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

一、单项选择题

1． 对矩阵压缩存储是为了（ ）。

A. 方便运算

B. 方便存储

C. 提高运算速度

D. 减少存储空间

【答案】D

【解析】压缩存储也就是对那些没用的元素不进行存储或者对那些具有一定规律的相同元素放在一个存储空间，目的就是为了节省空间。

2． 下列有关接口的叙述中错误的是:（ ）

A. 状态端口和控制端口可以合用同一寄存器 B. 接口中CPU 可访问寄存器, 称为端口

端口

指令, C. 采用独立编址方式时, 【答案】D 【解析】采用统一编码方式,

存储器和端口共用统一的地址空间, 不需要专用的

任何对存储器数据进行操作的指令都可用于端口的数据操作。所以D 错误

3． 下列二叉排序树中查找效率最高的是（ ）。

A. 平衡二叉树

B. 二叉查找树

C. 没有左子树的二叉排序树

D. 没有右子树的二叉排序树

【答案】A

【解析】平衡二叉树的左子树和右子树的深度之差的绝对值不超过1。这就保证了二叉树的深度是级别的。二叉查找树或者是一颗空数；或者是具有下列性质的二叉树:①若左子树不空，则左子树上所有结点的值均小于它的根结点的值；②若右子树不空，则右子树上所有结点的值均大于它的根结点的值；③左、右子树也分别为二叉排序树。B 、C 、D 三项均不能保证左子树和右子树的深度之差的绝对值不超过1, 甚至很大，因此查找效率低。

第 2 页，共 61 页 端口地址和主存地址可能相同 D. 采用统一编址方式时, CPU 不能用访存指令访问

4． 由3个“1”和5个“0”组成的8位二进制补码, 能表示的最小整数是（ ）。

A.-126

B.-125

C.-32

D.-3

【答案】B

【解析】能表示的最小整数一定是负数, 符号位占用1个“1”; 负数的补码和原码的转化是:原码符号位不变, 数值部分按位取反, 末位加“1”。

因此最小的整数的补码是“10000011”, 原码为“111111101”, 即

5． 下列因素中, 不会影响信道数据传输速率的是（ ）

A. 信噪比

B. 频率宽带

C. 调制速率

D. 信号传播速度

【答案】D

【解析】信道数据传输速率与信噪比、频率宽度、调制速率都有关。

6． 计算机硬件能够直接执行的是（ ）。

Ⅰ. 机器语言程序Ⅱ. 汇编语言程序Ⅲ. 硬件描述语言程序

A. 仅Ⅰ

B. 仅Ⅰ Ⅱ

C. 仅Ⅰ Ⅲ

D. Ⅰ Ⅱ Ⅲ

【答案】A

【解析】机器语言是计算机唯一可以直接执行的语言。汇编语言属于低级语言, 但其源程必须要翻译成目标程序成为机器语言程序后才能被直接执行。硬件描述语言是电子系统硬件行为描述、结构描述、数据流描述的语言。

7． 下述文件中适合于磁带存储的是（ ）。

A. 顺序文件

B. 索引文件

C. 哈希文件

D. 多关键字文件

【答案】A

【解析】磁带存储是一种顺序存储，顺序文件(sequential file)是记录按其在文件中的逻辑顺序依次进入存储介质而建立的，即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。因此顺

第 3 页，共 61 页 。

序文件适合磁带存储。

8． 用有向无环图描述表达式

A.5

B.6

C.8

D.9

【答案】A

，6条边【解析】一共5个结点

9． 在下列表述中，正确的是（ ） ，至少需要顶点的数目为（ ）。 。

A. 含有一个或多个空格字符的串称为空格串

B. 对n(n＞0) 个顶点的网，求出权最小的n ﹣1条边便可构成其最小生成树

C. 选择排序算法是不稳定的

D. 平衡二叉树的左右子树的结点数之差的绝对值不超过1

【答案】C

【解析】平衡二叉树的左右子树的深度之差的绝对值不超过1。求最小生成树时，每次挑最小权值边，是要求该边的两点都在不同的连通分量上的。

10．下列排序算法中，占用辅助空间最多的是（ ）。

A. 归并排序

B. 快速排序

C. 希尔排序

D. 堆排序

【答案】A

【解析】归并排序的辅助空间为O(n)，快速排序所占用的辅助空间为，堆排序所占用的辅助空间为O(1)。

11．下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（ ）。

A. 选择排序法

B. 插入排序法

C. 快速排序法

D. 堆排序法

【答案】A

【解析】选择排序的基本思想是:

第i 趟排序开始时，当前有序区和无序区分别为则是从当前无序区中选出关键字最小的记录

和分别变为新的有序区和新的无序区。

第 4 页，共 61 页 和，该趟排序，将它与无序区的第1个记录R[i]交换，使