考研计算机学科专业基础综合在线题库每日一练（一十三）

本文提供考研计算机学科专业基础综合在线题库每日一练，以下为具体内容

1、对于低速输入输出设备，应当选用的通道是（  ）。

A、数组多路通道

B、字节多路通道

C、选择通道

D、DMA专用通道

2、和外存储器相比，内存储器的特点是（ ）。

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

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

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

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

3、堆栈寻址方式中，设A为某通用寄存器，SP为堆栈指示器，Msp为SP所指示的栈顶单元，如果入栈操作的动作是(A)→Msp，(SP)-1→SP，那么出栈操作的动作应为（ ）。

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、假设栈S和队列Q初始均为空，函数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插入到初始为空的二叉排序树后，删除根节点，然后进行后序遍历，可能的输出结果是（ ）。

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