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

一、选择题

1． 广义表【答案】D

head 操作就是得到广义表中第一个的原子。【解析】操作就是得到除第一个原子外剩下元

素构成的表。也就是toil 得到的元素需要在外层再加一个（ ）。

2． —个具有1025个结点的二叉树的高h 为（ ）。

A.11

B.10

C.11至1025之间

D.10至1024之间

【答案】C

【解析】当一棵树是完全二叉树时，其高度最低，此时高度为11，当一棵树的结点在一条线上时，此时最高，这时二叉树的高度是1025。

3． 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。

A. 栈

B. 队列

C. 树

D. 图

【答案】B

【解析】这类问题一般都先分析题目中的数据具有什么操作特性或是结构特性比如“先进后出”、“先进先出”等再判断其逻辑结构。栈和队列是操作受限的线性表，栈具有先进后出的特性而队列具有先进先出的特性。由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。

4． 某数采用IEEE754单精度浮点数格式表示为C640 0000H, 则该数的值是（ ） A. B. C. D.

第 2 页，共 60 页 则式子 的值为（ ）。

【答案】A

IEEE754单精度浮点数格式为C640 0000H表示为二进制格式为1100 0110 0100 0000 【解析】

0000 0000 0000 0000, 转换为标准的格式为：

因此，浮点数的值为

5．

已知操作符包括

的后缀表达式. 将中缀表达式转换为等价

时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（ ）。

A.5

B.7

C.8

D.11

【答案】A 。

【解析】基本思想是：采用运算符栈是为了比较运算符的优先级，所有运算符必须进栈。只将大于栈顶元素优先级的运算符直接进栈，否则需要退栈栈顶运算符（先出栈的运算符先计算，同优先级的运算符在栈中的先计算）

。表达式

所列：

产生后缀表达式的过程如下表

第 3 页，共 60 页

通过上表可以看出，显然转换过程中同时保存在栈中的操作符的最大个数是5。

6． 分区分配内存管理方式的主要保护措施是（ ）。

A. 界地址保护

B. 程序代码保护

C. 数据保护

D. 栈保护

【答案】A

【解析】对于连续分配算法，无论固定分区或动态分区方法，程序都必须全部调入内存，不同的进程放于不同的内存块中，相互之间不可越界，因此需要进行界地址保护。通常的界地址保护方法采用软硬件结合的方法。考生要注意本题与虚拟存储方法的区别。

7． 设二维数组（即m 行n 列）按行存储在数组中，

则二维数组元素

在一维数组B 中的下标为（ ）。

【答案】A

【解析】

前

的元素个数为

所以二维数组元素在一维数组B

中的下标为

需要注意数组B 的下标是从0开始，还是从1开始。

8． 下列不是设计一个“好”的算法应考虑达到的目标是（ ）。

A. 可行的

B. 健壮的

C. 无二义性的

D. 可读性好的

【答案】A

第 4 页，共 60 页