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

一、选择题

1． 对

（ ）。

A. 该树一定是一棵完全二叉树

B. 树中一定没有度为1的结点

C. 树中两个权值最小的结点一定是兄弟结点

D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值

【答案】A

【解析】哈夫曼树为带权路径长度最小的二叉树，但不一定是完全二叉树，选项A 错误；哈夫曼树中没有度为1的结点，选项B 正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左右子树构造一棵新的二叉树，C 正确；哈夫曼树中任一非叶结点P 的权值为其左右子树根结点权值之和，其权值不小于其左右子树根结点的权值，在与结点P 的左右子树根结点处于同一层的结点中，若存在权值大于结点P 权值的结点Q ，那么结点Q 与其兄弟结点中权值较小的一个应该与结点P 作为左右子树构造新的二叉树，由此可知，哈夫曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。

2． 计算机系统中的并行性是指（ ）。

A. 只有一个事件发生

B. 两个以上的事件不在同一时刻发生

C. 两个以上的事件不在同一时间间隔内发生

D. 两个以上的事件在同一时刻发生或同一时间间隔内发生

【答案】D

3． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

【解析】分析该题目可以看到，本题所提到的问题是涉及短任务调度也就是属于作业调度，因此首先排除时间片轮转算法；因为作业调度算法中没有时间片轮转的算法。其次，因为问题提

第 2 页，共 67 页 个权值均不相同的字符构成哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是

到短任务，则先来先服务的算法也可以排除了，它与短任务无关。剩余高响应比优先算法和非抢占式短任务优先是哪一个? 我们可以通过分析得到，非抢占式短任务优先算法不能解决饥饿问题，因为当一个系统短任务源源不断到达是，长任务必然会得不到调度，产生饥饿。而解决此方法的最好方式就是采用计算响应比的方法，并以高响应比值优先调度。这样，无论短任务或长任务，均可以得到调度，而且，较短任务会得到优先的调度。故满足短任务优先且不会发生饥饿现象的调度算法只有尚响应比优先算法。

4． 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（ ）

A.h , c , a , b , d , e , g , f

B.e , a , f , g , b , h , c , d

C.d , b , c , a , h , e , f , g

D.a , b , c , d , h , e , f , g

【答案】D

【解析】根据广度优先遍历的定义，可知选项A 、B 、C 都为广度优先遍历，而选项D 是深度优先遍历而不是广度优先遍历，故答案为D 。

5． 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB , 现有页表如下，逻辑地址0A2C （H ）所对应的物理地址为（ ）。’

A.1E2C （H ）

B.032C （H ）

C.302C （H ）

D.0E2C （H ）

【答案】D

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

A.

B.INTn ; 产生软中断

第 3 页，共 67 页

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

D.MOVRO ，addr ; 把地址处的内存数据放入寄存器R0中

【答案】C

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

7．

是

_____A. 并行

B. 串行

C. 数据传输速率

D. 数据传输实时性

E. 小

【答案】B ，A ， C ，D ， E

8． 指令系统中采用不同寻址方式的目的主要是（ ）。

A. 实现存储程序和程序控制

B. 缩短指令长度，扩大寻址空间，提高编程灵活性

C. 可以直接访问外存

D. 提供扩展操作码的可能并降低指令译码难度

【答案】B

9． 站点A 、B 、C 通过CDMA 共享链路，A 、B 、C 的码片序列（chippingsequence ）分别是（1, 1，1, 1），-1，1，-1）, 若C 从链路上收到的序列是，、（1和（1, 1，-1, -1）（2, 0, 2, 0, 0, -2, 0, -2, 0, 2, 0, 2）则C 收到A 发送的数据是（ ）

A.000

B.101

C.110

D.111

【答案】B

【解析】用A 的码片与信息做内积运算

10．下列各类存储器中，不采用随机存取方式的是（ ）。

A.EPROM

B.CDROM

C.DRAM

D.SRAM

【答案】B

第 4 页，共 67 页 标准接

与_____标准接口相比，它具有更高的_____，更强的_____，体积_____，连接方便。