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

一、选择题

1． 若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（ ）。

A. 起泡排序

B. 插入排序

C. 选择排序

D. 二路归并排序

【答案】B

【解析】经过两趟排序后，A 项起泡排序的结果是两个最小或最大的元素放到了序列的最终位置；B 项插入排序的结果是前三个数有序即可；C 项选择排序结果是两个最小的元素在最前面按顺序排好；D 项二路归并排序的结果是长度为4的子序列有序，即前4个数排好序，接下来的4个数排好序。显然题目中的元素序列只能是插入排序第二趟排序后的结果，因此，B 项正确。

2． 主存储器和CPU 之间増加cache 的目的是（ ）。

A. 解决CPU 和主存之间的速度匹配问题

B. 扩大主存储器的容量

C. 扩大CPU 中通用寄存器的数量

D. 既扩大主存容量又扩大CPU 通用寄存器数量

【答案】A

3． 某系统正在执行三个进程Pl 、P2和P3, 各进程的计算（CTUCPUCPU ）时间和I/OI/O时间比例如下表所示。

为提高系统资源利用率，合理的进程优先级设置应（ ） A. B. C. D.

【答案】B

【解析】为了合理地设置进程优先级，应该将进程的CPU 利用时间和I/O时间做综合考虑，故答案选B 。

4． 就微命令的编码方式而言，若微操作命令的个数已确定，则（ ）。

A. 直接表示法比编码表示法的微指令字长短

B. 编码表示法比直接表示法的微指令字长短

C. 编码表示法与直接表示法的微指令字长相等

D. 编码表示法与直接表示法的微指令字长大小关系不确定

【答案】B

5． 下列关于进程和线程的叙述中，正确的是（ ）。

A. 不管系统是否支持线程，进程都是资源分配的基本单位

B. 线程是资源分配的基本单位，进程是调度的基本单位

C. 系统级线程和用户级线程的切换都需要内核的支持

D. 同一进程中的各个线程拥有各自不同的地址空间

【答案】A 。

【解析】利用排除法来确定正确答案：“线程是资源分配的基本单位，进程是调度的基本单

“系统级线程和用户级线程的切换都需要内核的支持”也不正确，位”这句话说反了，明显错误。

因为用户级线程的切换由用户编写的RuntimeSystem 执行的，内核并不感知。“同一进程中的各个线程拥有各自不同的地址空间”明显错误，引入线程的目的就是为了同一进程的所有线程能共享进程的地址空间，故“不管系统是否支持线程，进程都是资源分配的基本单位”是正确的。

6． 下列有关RAM 和ROM 的叙述中，正确的是（ ）。

I.RAM 是易失性存储器，ROM 是非易失性存储器

II.RAM 和ROM 都采用随机存取方式进行信息访问

III.RAM 和ROM 都可用作Cache

IV.RAM 和ROM 都需要进行刷新

A. 仅I 和II

B. 仅II 和III

C. 仅I 、II 和IV

D. 仅II 、III 和IV

【答案】A

【解析】RAM 中的内容断电后即丢失（易失性），ROM 中的内容断电后不会丢失（非易失性），同时RAM 和ROM 都采用随机存取方式（即CPU 对任何一个存储单元的存取时间相同），区别在于RAM 可读可写，ROM 只读不写。而ROM 显然不可用作Cache ，也不需要刷新，所以III 和IV 的叙述都是错误的。

7． 对

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

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

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

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

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

【答案】A

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

8． 某计算机有五级中断顺序为A.11110

B.01101

C.00011

D.01010

【答案】D 则中断屏蔽字为表示对级中断进行屏且要求中断处理优先级从高到低的蔽。若中断响应优先级从高到低的顺序是的中断处理程序中设置的中断屏蔽字是（ ）。

【解析】由于Lz 的中断处理优先级下降，屏蔽字中需要3个0, 所以可以将选项A 、B 排除掉。需要对开放，所以相应位应该为“0”，即为01010。

9． 5个字符有如下4种编码方案，不是前缀编码的是（ ）

A.01, 0000, 0001, 001, 1

B.011, 000, 001, 010, 1

C.000, 001, 010, 011, 100

D.0, 100, 110, 1110, 1100

【答案】D

【解析】在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。约定左分支表示字符‘0’，右分支表示字符‘1’, 则可以用从根结点到叶子结点的路径上的分支字符串作为

D 选项中，该叶子结点字符的编码。如此得到的编码必是前缀编码。编码110是编码1100的前缀，

故不符合前缀编码的定义。