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

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

1、有n个顶点、e条边且使用了邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是（ ）。

A、O（n+e）

B、

C、O（n+2e）

D、O（n*e）

2、已知一个长度为11的顺序表，其元素按关键字有序排列，若采用折半查找查找一个其中不存在的元素，则关键字的比较次数最多是（ ）。

A、3

B、4

C、5

D、6

3、已知一个有序表为（5，13，19，21，37，56，64，75，80，88，92），则折半查找64需要比较（ ）次。

A、1

B、2

C、3

D、4

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

A、快速

B、按对象要求时间

C、按人反应速度

D、按人动作的速度

5、磁盘的I/O控制主要采取（ ）方式。

A、程序I/O

B、中断

C、DMA

D、SPOOLing

1、试题答案：A

试题解析：

【考点】本题考查深度优先搜索。
【解析】深度遍历图的过程实质上是对每个顶点的查找其邻接点的过程。其耗费的时间则与所采用的存储结构有关。以邻接表存储时，找邻接点所需的时间为O(e)，因此时间复杂度为O(n+e)。故本题选A。

2、试题答案：B

试题解析：

3、试题答案：C

试题解析：

【考点】本题考查折半查找法。
【解析】折半查找的具体过程如下表所示。故本题选C。

4、试题答案：B

试题解析：

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

5、试题答案：C

试题解析：

【考点】本题考查块设备接口的特点。
【解析】磁盘作为典型的块设备，数据的存取和传输是以数据块为单位，基本特征是传输速率较高、可寻址。因此磁盘设备的I/O常采用DMA方式。故本题选C。