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

一、选择题

1． 已知关键字序列5, 8, 12, 19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（ ）。

A.3, 5，12，8, 28，20, 15，22，19 B.3, 5, 12, 19, 20, 15, 22, 8, 28 C.3, 8, 12, 5, 20, 15, 22, 28, 19 D.3, 12, 5, 8, 28, 20, 15, 22, 19 【答案】A

【解析】在堆中插入或删除一个元素后，将不再满足堆的性质。为了使其成为新堆，在输出堆顶元素后，需要调整剩余元素。具体过程如图（1）〜（5）所示，（1）为原堆，（2）为插入3后，（3）、（4）为调整过程，（5）为调整后的小根堆。

2． 知一棵二叉树的前序遍历结果为ABCDEF ，中序遍历结果为CBAEDF ，则后序遍历结果为（ ）。

A.CBEFDA B.FEDCBA C.CBEDFA D. 不定

【答案】A

【解析】由前序结果可知A 为根节点，再由中序遍历结果知BC 为A 的左孩子，且C 为B 的左孩子结点，到此可排除B 项，按照这种逻辑依次推理，便可得出结果对于该类型题目，可以先根据前序遍历结果和中序遍历结果画出二叉树，然后后序遍历二叉树得到后序遍历序列。

3． —个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和操P1:计算60ms ，作顺序如下：

计算

计算

计算

若不考

虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。

A.240ms B.260ms C.340ms D.360ms

【答案】B 。

【解析】考查处理系统的性能计算，由于P2比PI 晚5ms 到达，PI 先占用CPU ，根据PI 和P2的执行过程，作业运行的甘特图如下所示，故答案为B 。

4． 下列有关总线定时的叙述中，错误的是（ ）。

A. 异步通信方式中，全互锁协议最慢 B. 异步通信方式中，非互锁协议的可靠性最差 C. 同步通信方式中，同步时钟信号可由多设备提供 D. 半同步通信方式中，握手信号的采样由同步时钟控制

【答案】C

【解析】A 项正确，异步通信方式中，全互锁协议最慢，主从模块都需要等待确认后才能撤销其信号；B 项正确，异步通信方式中，非互锁协议没有相互确认机制，因此可靠性最差；C 项错误，同步通信要遵循统一的时钟信号，不能由多设备提供；D 项正确，半同步通信方式中，握手信号的采样由同步时钟控制。

5． 下列选项中，会导致用户进程从态切换到内核的操作是（ ）

I. 整数除以零 II. Sin（ ）函数调用 III. read系统调用 A. 仅 I 、II B .仅 I 、III C. 仅II 、III D. I、II 和III 【答案】B

【解析】对于I ，系统发生异常，需要进入内核态由操作系统进行处理，而read 系统调用函数也是在内核态执行，sin （ ）就是普通的用户函数，在用户态执行，故答案为C 。

6． 最大容量为n 的循环队列，队尾指针是rear ，队头：front , 则队空的条件是（ ）。

A.

B.

C.

D. 【答案】B

【解析】循环队列队空的条件是：rear=front。循环队列队满的条件，通常采

用

来判定队满，其中

表示队列的长度。

7． 有六个元素6, 5, 4, 3, 2, 1顺序入栈，下列不是合法的出栈序列的是（ ）。

A.543612 B.453126 C.346521 D.234156 【答案】C

【解析】根据栈的后进先出的特点，对于C 选项中前两个元素得出栈顺序可以看出，4在5和6前先出栈，又根据入栈顺序，4在5和6后入栈，因此4出栈时，5和6必定在栈内，且5在6之上，所以出栈时5要比6先出找。

8． 下列选项中，操作系统提供的给应用程序的接口是（ ）。

A. 系统调用 B. 中断 C. 库函数