考研計算機學(xué)科專業(yè)基礎(chǔ)綜合在線題庫每日一練（一十三）

本文提供考研計算機學(xué)科專業(yè)基礎(chǔ)綜合在線題庫每日一練，以下為具體內(nèi)容

1、對于低速輸入輸出設(shè)備，應(yīng)當選用的通道是（  ）。

A、數(shù)組多路通道

B、字節(jié)多路通道

C、選擇通道

D、DMA專用通道

2、和外存儲器相比，內(nèi)存儲器的特點是（ ）。

A、容量大、速度快、成本低

B、容量大、速度慢、成本高

C、容量小、速度快、成本高

D、容量小、速度快、成本低

3、堆棧尋址方式中，設(shè)A為某通用寄存器，SP為堆棧指示器，Msp為SP所指示的棧頂單元，如果入棧操作的動作是(A)→Msp，(SP)-1→SP，那么出棧操作的動作應(yīng)為（ ）。

A、(SP)+1→SP，(Msp)→A

B、(Msp)→A，(SP)+1→SP

C、(SP)-1→SP，(Msp)→A

D、(Msp)→A，(SP) -1→SP

4、假設(shè)棧S和隊列Q初始均為空，函數(shù)f(n)=3*n-1。給定一個進棧序列，對于每一個進棧元素n，在特定時刻出棧并以f(n)進入隊列Q。如果進棧序列為1，2，3，4，5，6，7，出隊列序列為5，8，17，20，14，11，2，則棧S中最多時有多少個元素（ ）。

A、2

B、3

C、4

D、5

5、將3，1，4，6，9，2，5，7插入到初始為空的二叉排序樹后，刪除根節(jié)點，然后進行后序遍歷，可能的輸出結(jié)果是（ ）。

A、1，5，7，9，6，2，4

B、5，7，9，6，4，2，1

C、5，7，9，6，4，1，2

D、1，5，7，9，4，6，2