当前位置：问答库＞考研试题

一、选择题

1． 某设备中断请求的相应和处理时间为100m ，每400ns 发出一次中断请求，中断相应所容许的最长延迟时间为50ns , 贝U 在该设备持续工作过程中CPU 用于该设备的

百分比至少是（ ） A. B. C. D.

【答案】B

【解析】每400m 响应一次中断并且用100m 进行处理，所以该设备的时间占用CPU 时间

百分比为中断响应容许的延迟时间对此没有影响，属于干扰条件。

2． 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（ ）。

I. 简单选择排序II. 希尔排序III. 快速排序IV . 堆排V. 二路归并排序

A. 仅 I 、III 、IV

B. 仅 I 、II 、III

C. 仅 II 、III 、IV

D •仅III 、IV 、V

【答案】A 。

【解析】其中简单选择排序、堆排序属于选择类排序，每一趟排序结束时将确定最大（或最小）关键字所在的位置。快速排序每一趟排序结束时将确定基准关键字所在的位置。希尔排序、二路归并排序每一趟排序结束时不一定能确定一个元素的最终位置。

3． 线性表是具有n 个（ ）的有限序列（n ＞0）。

A. 表元素

B. 字符

C. 数据元素

D. 数据项E. 信息项

【答案】C

【解析】一个线性表是n 个数据元素的有限序列。至于每个数据元素的具体含义，在不同的情况下各不相同。

第 2 页，共 56 页 时间占整个CPU 时间

4． 若线性表最常用的操作是存取第I 个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（ ）。

A. 单链表

B. 双向链表

C. 单循环链表

D. 顺序表

【答案】D

【解析】线性表采用顺序表，便于进行存取任一指定序号的元素。

5． 下述文件中适合于磁带存储的是（ ）。

A. 顺序文件

B. 索引文件

C. 哈希文件

D. 多关键字文件

【答案】A

【解析】磁带存储是一种顺序存储，

顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的，即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。因此顺序文件适合磁带存储。

6． 一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（ ）。

A. 其中任意一个结点均无左孩子

B. 其中任意一个结点均无右孩子

C. 其中只有一个叶结点

D. 其中度为2的结点最多为一个

【答案】C

【解析】前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树才有可能，所以本题的A 项和B 项均对，单支树的特点是只有一个叶结点，故C 项是最合适的。A 项或B 项都不全。

7． 程序P 在机器M 上的执行时间是20秒，编译优化后，P 执行的指令数减少到原来的CPI 増加到原来的1.2倍，则P 在M 上的执行时间是（ ）

A.8.4 秒

B.11.7 秒

C.14 秒

D.16.8 秒

【答案】D

第 3 页，共 56 页 而

【解析】

8． 在系统内存中设置磁盘缓冲区的主要目的是（ ）。

A. 减少磁盘I/O次数

B. 减少平均寻道时间

C. 提高磁盘数据可靠性

D. 实现设备无关性

【答案】A

【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间，来暂存从磁盘中读出（或写入）的信息，频繁使用的一部分磁盘数据和信息，暂时存放在磁盘缓存中，可减少访问磁盘的次数。

9． 若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度

【答案】C

【解析】最快查找一次成功，最慢查找n

次成功。平均查找次数为

那么

10．无向图G=（V , E ）, 其中：V={a, b , c , d , e , f ）}, E={（a , b ）, （a , e ）, （a , c ），，（b , e ）, （c , f ）

，（f , d ）（e , d ）, 对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。

A.a , b , e , c , d , f B.a , c , f , e , b , d

C.a , e , b , c , f , d D.a , e , d , f , c , b

【答案】D

【解析】图的深度优先遍历过程是：从图中某个初始顸点V 出发，首先访问初始顶点V ，然后选择一个与顶点V 相邻且没被访问过的顶点U 为初始顶点。再从U 出发进行深度优先搜索，直到图中与当前顶点V 邻接的所有顶点都被访问过为止。

，，，，，根据E={（a , b ）（a ，e ）（a ，c ）（b ，e ）（c , f ）（f ，d ）, （e ，d ）}可知各顶点之间的邻

接关系。依据上面的原则遍历，得出遍历顺序a , e ，d ，f ，c , b 。

11．折半查找的时间复杂性为（ ）。

【答案】D

【解析】顺序查找的事件复杂度为因为折半查找是查找效率最高的算法，它的事件复杂 度为

12．—个进程的读磁区操作完成后，操作系统针对该进程必做的是（ ）

A. 修改进程状态为就绪态

第 4 页，共 56 页 为（ ）。