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

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

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

1、试题答案：B

试题解析：

字节多路通道是一种简单的共享通道，用于连接与管理多台低速设备，以字节交叉方式传送信息。对于高速设备，字节多路通道显然是不合适的。选择通道又称高速通道，在物理上它也可以连接多个设备，但这些设备不能同时工作，在一段时间内通道只能选择一台设备进行数据传送，此时该设备可以独占整个通道。数组多路通道是把字节多路通道和选择通道的特点结合起来的一种通道结构。它的基本思想是：当某设备进行数据传送时，通道只为该设备服务；当设备在执行辅助操作时，通道暂时断开与这个设备的连接，挂起该设备的通道程序，去为其他设备服务。选择通道和数组多路通道都适用于连接高速外设，但前者的数据宽度是不定长的数据块，后者的数据宽度是定长的数据块。DMA方式一般应用于主存与高速外设间的简单数据传送。故本题选B。

2、试题答案：C

试题解析：

内存储器，通常指的是计算机中的主存储器，具有较小的容量，但具有很快的访问速度。它用于存储当前正在运行的程序和数据，以供CPU快速读取和写入。然而，内存储器的成本相对较高，因为它需要较先进的技术和较高的集成度。外存储器，例如硬盘驱动器或固态硬盘，具有较大的容量，但相对较慢。外存储器用于长期存储数据和程序，在断电时数据不会丢失。相比之下，它的访问速度较内存储器慢，但成本较低。故本题选C。

3、试题答案：A

试题解析：

在堆栈中，入栈操作将数据写入栈顶单元，并将堆栈指示器SP减1，以指向新的栈顶单元。出栈操作则是将栈顶单元的数据读取到通用寄存器A中，并将堆栈指示器SP加1，指向下一个栈顶单元。根据给定的动作，入栈操作将数据从寄存器A写入到栈顶单元Msp，同时将堆栈指示器SP减1。因此，出栈操作应该按照相反的顺序执行。首先，将堆栈指示器SP加1，指向栈顶元素，然后将栈顶单元Msp的值读取到寄存器A中。故本题选A。

4、试题答案：C

试题解析：

由队列“先进先出”的特性可知，出队列的顺序即为入队列的顺序，由入队列序列倒推得到出栈的序列为：2，3，6，7，5，4，1。栈的操作具有“后进先出”特性，由入栈序列和出栈序列可知栈的操作过程如下:

由上述过程可知，栈内最多元素为4个，故本题选C。

5、试题答案：B

试题解析：

画出根据题干所示序列构造二叉排序树并删除结点的所有情况如下：

得到删除结点后可能的后序遍历序列为：
① 5，7，9，6，4，2，1；② 1，5，7，9，6，4，2；③ 2，1，5，7，9，6，4。故本题选B。