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

一、选择题

1． 某系统有n 台互斥使用的同类设备，3个并发进程需要3, 4, 5台设备，可确保系统不发生死锁的设备数n 最小为（ ）

A.9

B.10

C.11

D.12

答:B

【解析】2+3+4+1 = 10

2． 假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz , 则总线带宽是（ ）。

A.lOMB/s

B.20MB/S

C.40MB/S

D.80MB/S

答:B

【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送。总线时钟频率为10MHz , 时钟周期为0.1押，总线周期占用2个时钟周期，为0.2两。一个总线周期中并行传输4

=20MB/s。 字节信息, 则总线带宽是4B ÷

3． 若系统S1采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（ ）。

I . S1会限制用户申请资源的顺序

II. S1需要进行所需资源总量信息，而S2不需要

III. S1不会给可能导致死锁的进程分配资源，S2会

A. 仅

B. 仅

C. 仅

D.

答:

【解析】死锁避免的策略是：必须知道将来的资源需求，以寻找可能的安全允许顺序，如果不存在安全序列就阻塞；死锁检测的策略是：只要允许就分配资源，它指定期检查死锁是否已经发生，如果发生就通过剥夺解除死锁。两种方式都需要所需资源的总量信息，但S1是用于在分配资源时判断是否会导致死锁，而S2是用于检测是否出现死锁。

第 2 页，共 41 页

4． 在有向图G 的拓扑序列中，若顶点V i 在顶点V j 之前，则下列情形不可能出现的是（ ） 。

A.G 中有弧 B.G 中有一条从V i 到V j 的路径

C.G 中没有弧

答:D

【解析】若想实现图的一个拓扑排序，需要满足的一个条件为：若顶点A 在序列中排在顶点B 的前面，则在图中不存在从顶点B 到顶点A 的路径。又因为若G 中有一条从V j 到V i 的路径，则在拓扑序列中V i 不可能在V j 前。

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

答:D

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

6． 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）

。

答:B

【解析】快速排序是将待排记录分割成独立的两部分，其中一部分的关键字均比另一部分记录的关键字小。

第一次比较：28比72小，不交换；

第二次比较：28比5大，交换，此时为

第三次比较：16比28小，不交换；

第四次比较：32比28大，交换，此时为

第五次比较：28比2大，交换，此时为

第六次比较：28比12大，不交换；

第七次比较：28比60小，交换，此时为

一次划分结束。

7． 在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37 所在结点的左、右子结点中保存的关键字分别是（ ）。

A.13、48

B.24、48

第 3 页，共 41 页