考研计算机基础综合在线题库每日一练（一十九）

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

1、需要的辅助空间最多的排序算法为（ ）。

A、归并排序

B、快速排序

C、基数排序

D、堆排序

2、通道又称I/O处理机，它用于实现（ ）之间的信息传输。

A、CPU与外存

B、CPU与外设

C、内存与外存

D、内存与外设

3、根据使用频率，为5个字符设计的哈夫曼编码不可能是（ ）。

A、000，001，010，011，1

B、000，001，01，10，11

C、00，100，101，110，111

D、0000，0001，001，01，1

4、设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（ ）。

A、a在b的右方

B、a在b的左方

C、a是b的祖先

D、a是b的子孙

5、某设备的串行通信速率是10000b/s(b：bit)，为该设备接口设置一个4字节的缓冲寄存器，每隔（ ）需要CPU中断一次。

A、2.5ms

B、3.2ms

C、8ms

D、0.1ms

1、试题答案：A

试题解析：

2、试题答案：D

试题解析：

【考点】本题考查I/O通道设备引入的目的。
【解析】虽然在CPU与I/O设备之间增加了设备控制器后，已能大大减少CPU对I/O的干预，但当主机所配置的外设很多时，CPU的负担仍然很重。为此，在CPU和设备控制器之间又增设了I/O通道。其主要目的是为了建立独立的IO操作，不仅使数据的传送能独立于CPU,而且也希望有关对I/O操作的组织、管理及其结束处理尽量独立，以保证CPU有更多的时间去进行数据处理。故本题选D。

3、试题答案：C

试题解析：

【考点】本题考查哈夫曼树和哈夫曼编码。
【解析】根据哈夫曼树的构造思想可知，哈夫曼树仅存在度为2的结点和度为0的叶子结点。根据左0右1，四个选项对应的哈夫曼树如下图所示。由图可知，选项C中出现了度为1的结点。故本题选C。

4、试题答案：B

试题解析：

【考点】本题考查二叉树的遍历。
【解析】二叉树中序遍历的算法思想是左根右。根据排除法，当选项A、C、D出现下图所示情况时，a在b后面。故本题选B。

5、试题答案：B

试题解析：

【考点】本题考查CPU中断时间的计算。
【解析】串行通信指各个数据按传送位顺序进行传输。在远程通信系统中，如果从远地终端发来的数据用缓冲寄存器来接收，则必须在收到缓冲寄存器大小的数据时便中断一次CPU。根据上述理念，CPU中断时间=4×8/10000×1000=3.2ms。故本题选B。