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

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

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

A、归并排序

B、快速排序

C、基数排序

D、堆排序

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

A、CPU与外存

B、CPU与外设

C、内存与外存

D、内存与外设

3、分时系统中，CPU进程切换需要2ms，为使得100个用户均能在1秒内得到响应，应该选择的时间片是（ ）。

A、 2ms

B、50ms

C、10ms

D、8ms

4、一棵完全二叉树上有2001个结点，其中叶子结点的个数是（ ）。

A、500

B、501

C、1000

D、1001

1、试题答案：A

试题解析：

2、试题答案：D

试题解析：

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

3、试题答案：D

试题解析：

【考点】本题考查扫描分时系统中时间片的应用。
【解析】一个时间片，就是一段很短的时间。系统规定每个作业每次只能运行一个时间片，然后就暂停该作业的运行，并立即调度下一个作业运行。如果在不长的时间内能使所有的作业都执行一个时间片的时间，便可以使每个用户都能及时地与自己的作业进行交互，从而可使用户的请求得到及时响应。时间片=响应时间-进程切换时间=响应总时间/用户人数-进程切换时间=1s/100-2ms=8ms。故本题选D。

4、试题答案：D

试题解析：

【考点】本题考查二叉树的主要特征。
【解析】方法一：根据完全二叉树的性质，如图所示，最后一个度不为0的结点（序号为6）是最后一个结点（序号为12）的父节点。

 因此叶子结点个数等于2001-2001/2=1001。
方法二：根据二叉树的性质，结点个数n=n0+n1+n2（结点数量）=n1+2n2+1（边数量+1），而在完全二叉树中，n1只能取0或1，因此解得n1=0，n2=1000，n0=1001。故本题选D。