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

一、选择题

1． 假定下列指令已装入指令寄存器。则执行时不可能导致CPU 从用户态变为内核态（系统态）的是（ ）。

A. B. 产生软中断

D. 答:C

【解析】A 项，除法操作出现除数为零的情况时，会产生内中断，CRJ 切换为内核态进行中断处理；B 项，直接产生中断，会切换到内核态；D 项，addr 出现非法地址，会出现中断，进而切换到内核态。

2． 从堆中删除一个元素的时间复杂度为（ ）。

答:B

【解析】堆中删除一个元素，需要重新调整堆，其时间复杂度为

3． 采用简单选择排序，比较次数与移动次数分别为（ ）。

答:C

C.NOTRO ；寄存器R0的内容取非

把地址处的内存数据放入寄存器R0中

【解析】简单选择排序只在要交换的时候交换位置，及移动位置，共需移动n 次。而需要比 较的次数为

4． 若平衡二叉树的高度为6, 且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（ ）。

A.12 B.20 C.32 D.33 答:B 。

【解析】本题题目的实际问题是，具有6层结点的平衡二叉树含有最少的结点数是多少。表示深度为h 的平衡二叉树中含有的最少结点数，有

由此可得

对应的平衡二叉树如下图所示。

5． 循环队列存储在数组

A. B. C. D. 答:D

6． 若一棵二叉树的前序遍历序列为a ，e ，b ，d ，c ，后序遍历序列为b , c, d, e, a, 则根结点的孩子结点（ ）。

A. 只有e B. 有 e 、b C. 有 e 、c D. 无法确定 答:A 。

b , d, c, 后序遍历序列为b ，c , d, 【解析】由题目可知，若一棵二叉树的前序遍历序列为a , e，e , a , 其中a 为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e , 而后序遍历的倒数第二个结点为e , 说 明a 的孩子结点只有e 。

7． 程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。

A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号 答:A

【解析】设备管理具有设备独立性的特点，操作系统以系统调用方式提供给应用程序使用逻辑设备名来请求使用某类设备时，调用中使用的是逻辑设备名，例如LPT1或COM1等。而操作系统内部管理设备使用的是设备编号。

8． 下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（ ）。

A. 直接插入排序 B. 起泡排序 C. 基数排序

中，则入队时的操作为（ ）。