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

一、选择题

1． 程序控制类指令的功能是（ ）。

A. 进行算术运算和逻辑运算

B. 进行主存与CPU 之间的数据传送

C. 进行CPU 和I / 0设备之间的数据传送

D. 改变程序执行的顺序

【答案】D

2． 在子网

A.0

B.1

C.2

D.4

【答案】C 中，能接收目的地址为的IP 分组的最大主机数是（ ）。

【解析】每个子网中忽略子网内全为0和全为1的地址剩下的就是有效主机地址，本题中由于子网的比特数是30, 因此用于主机的只有2位，即00, 01, 10, 11，有效主机地址是2个，

这里

显然是其广播地址，因此答案是C 。

3． 下面关于RISC 技术的描述中，正确的是（ ）。

A. 采用RISC 技术后，计算机的体系结构又恢复到早期的比较简单的情况

B. 为实现兼容，新设计的RISC 是从原来的CISC 系统的指令系统中挑选一部分实现的

C.RISC 的主要目标是减少指令数

D.RISC 设有乘、除法指令和浮点运算指令

【答案】C

4． 对

（ ）。

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

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

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

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

【答案】A

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

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

5． 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（ ）。

Ⅰ. 简单选择排序Ⅱ. 希尔排序Ⅲ. 快速排序Ⅳ. 堆排Ⅴ. 二路归并排序

A. 仅Ⅰ、Ⅲ、Ⅳ

B. 仅Ⅰ、Ⅱ、Ⅲ

C. 仅Ⅱ、Ⅲ、IV

D. 仅Ⅲ、Ⅳ、Ⅴ

【答案】A 。

【解析】其中简单选择排序、堆排序属于选择类排序，每一趟排序结束时将确定最大（或最小）关键字所在的位置。快速排序每一趟排序结束时将确定基准关键字所在的位置。希尔排序、二路归并排序每一趟排序结束时不一定能确定一个元素的最终位置。

6． CD-ROM 光盘是（ ）型光盘，可用作计算机的（ ）存储器和数字化多媒体设备。

A. 重写，内

B. 只读，外

C. 一次，外

【答案】B

7． 计算机的外围设备是指（ ）。

A. 输入/输出设备

B. 外存设备

C. 远程通信设备

D. 除了CTU 和内存以外的其他设备

【答案】D

8． 为提高散列（Hash ）表的查找效率，可以采用的正确措施是（ ）。

增大装填（载）因子

设计冲突（碰撞）少的散列函数

第 3 页，共 51 页

处理冲突（碰撞）时避免产生聚集（堆积）现象

A. 仅

B. 仅

C. 仅

D. 仅

【答案】D

【解析】散列表的查找效率（比较次数）取决于：散列函数、处理冲突的方法和散列表的装填因子标志着散列表的装满程度，通常情况下，越小，发生冲突的可能性越小；反之，越大，表示已填入的记录越多，再填入记录时，发生冲突的可能性越大。因此选项错误，越是增大装填因子，发生冲突的可能性就越大，查找效率也越低。选项正确。选项正确。采用合适的处理冲突的方法避免产生聚集现象，也将提高查找效率。

例如，用拉链法解决冲突时不存在聚集现象，用线性探测法解决冲突时易引起聚集现象。

9． 在一棵具有15个关键字的4阶B 树中，含关键字的结点数最多是（ ）

A.5

B.6

C.10

D.15

【答案】D

【解析】m 阶B 树非根结点含关键字个数

关键字，一共有15个关键字那么最多有15个含有关键字的结点

10．虚拟段页式存储管理方案的特点为（ ）。

A. 空间浪费大、存储共孚不易、存储保护容易、不能动态连接

B. 空间浪费小、存储共孚容易、存储保护不易、不能动态连接

C. 空间浪费大、存储共享不易、存储保护容易、能动态连接

D. 空间浪费小、存储共享容易、存储保护容易、能动态连接

【答案】D

11．冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是（ ）。

A. 指令操作码的译码结果

B. 指令和数据的寻址方式

C. 指令周期的不同阶段

D. 指令和数据所在的存储单元

【答案】C

第 4 页，共 51 页

4阶B 树非根结点含关键字1〜3个，所以要使关键字结点数量最多，那么每个结点只有一个