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

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

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

A、1500

B、1501

C、1000

D、1001

2、一个序列中有100000个元素，若只想得到其中前10个最大元素，则最好采用（ ）方法。

A、快速排序

B、堆排序

C、插入排序

D、归并排序

3、下列四个序列中，哪一个是堆（ ）。

A、70，60，40，10，30，25，20，15

B、70，60，30，15，25，40，20，10

C、70，40，60，10，25，30，20，15

D、70，40，60，30，15，25，20，10

4、实时系统的引入是为了使计算机（ ）响应外部事件的请求。

A、快速

B、按对象要求时间

C、按人反应速度

D、按人动作的速度

5、通道在输入输出操作完成或出错时，就形成（ ）等候CPU来处理。

A、硬件故障中断

B、程序中断

C、外部中断

D、I/0中断

1、试题答案：B

试题解析：

【考点】本题考查二叉树的主要特征。
【解析】根据完全二叉树的性质，最后一个度不为0的结点是最后一个结点的父节点。由此，序号为3001结点的父结点序号是3001/2=1500，叶子结点个数等于3001-1500=1501。故本题选B。

2、试题答案：B

试题解析：

3、试题答案：D

试题解析：

【考点】本题考查堆排序。
【解析】堆实际上是一棵所有非终端结点的值均不大于（或不小于）其左、右孩子结点的值的完全二叉树。选项A、B、C、D所构建的完全二叉树如下图所示。其中选项A、B、C中均有不符合堆定义的结点，因此排除。故本题选D。

4、试题答案：B

试题解析：

【考点】本题考查操作系统的分类。
【解析】由此得知，实时系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。故本题选B。

5、试题答案：D

试题解析：

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