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

一、选择题

1． 假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是（ ）。

A.11001011

B.11010110

C.11000001

D.11001001

【答案】D

2． 单级中断系统中，中断服务程序内的执行顺序是（ ）。

I 保护现场；II 开中断；III 关中断；IV 保存断点；V 中断事件处理；VI 恢复现场；VII 中断返回

A.I →V →VI →II →VI

B.III →I →V →VII

C.Ill →IV →V →VI →VII

D.IV →I →V →VI →VII

【答案】A

【解析】程序中断有单级中断和多级中断之分，单级中断在CPU 执行中断服务程序的过程中不能被打断，即不允许中断嵌套。保存断点与关中断的任务是由硬件（中断隐指令）完成的，所以在单级中断系统中，中断服务程序内应完成的任务有：①保存现场；②中断事件处理；③恢复现场；④开中断；⑤中断返回。

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

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

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

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

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

【答案】A

【解析】哈夫曼树为带权路径长度最小的二叉树，但不一定是完全二叉树，选项A 错误；哈夫曼树中没有度为1的结点，选项B 正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左右子树构造一棵新的二叉树，C 正确；哈夫曼树中任一非叶结点P 的权值为其左右子树根结点

权值之和，其权值不小于其左右子树根结点的权值，在与结点P 的左右子树根结点处于同一层的结点中，若存在权值大于结点P 权值的结点Q ，那么结点Q 与其兄弟结点中权值较小的一个应该与结点P 作为左右子树构造新的二叉树，由此可知，哈夫曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。

4． 异步控制常用于（ ）作为其主要控制方式。

A. 在单总线结构计算机中访问主存与外围设备时

B. 微型机的CPU 控制器中

C. 硬联线控制的CPU 中

D. 微程序控制器中

【答案】A

5． 给定二叉树如下图所示。设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（ ）。

A.LRN

B.NRL

C.RLN

D.RNL

【答案】D

【解析】对“二叉树”而言，一般有三条搜索路径：

①先上后下的按层次遍历；

②先左（子树）后右（子树）的遍历；

③先右（子树）后左（子树）的遍历。

其中第1种搜索路径方式就是常见的层次遍历，第2种搜索路径方式包括常见的先序遍历NLR 、中序遍历LNR 、后序遍历LRN ，第3种搜索路径方式则是不常使用的NRL 、RNL 、RLN 。本题考查的是第3种搜索路径方式的一种情况。根据遍历的序列以及树的结构图，可以分析出该遍历的顺序是先右子树再跟结点最后左子树，故答案为D 。

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

A. 起泡排序

B. 插入排序

C. 选择排序

D. 二路归并排序

【答案】B

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

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

A. 只有一个事件发生

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

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

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

【答案】D

8． 下列各种操作的时间中，不属于活动头硬盘的存取访问时间的是（ ）。

A. 寻道时间

B. 旋转延迟时间

C. 定位时间

D. 传送时间

【答案】C

9． 以下关于超线程技术的描述，不正确的是_____。

A. 超线程技术可以把一个物理内核模拟成两个逻辑核心，降低处理部件的空闲时间。

B. 相对而言，超线程处理机比多核处理机具有更低的成本。

C. 超线程技术可以和多核技术同时应用。

D. 超线程技术是一种指令级并行技术。

【答案】D

【解析】超线程技术是同时多线程技术在英特尔处理机上的具体实现。

10．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ ）。

A. 可变分配，全局置换