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

一、单项选择题

1． 有关二叉树下列说法正确的是（ ）。

A. 二叉树的度为2

B. 一棵二叉树的度可以小于2

C. 二叉树中至少有一个结点的度为2

D. 二叉树中任何一个结点的度都为2

【答案】B

【解析】树的度＝MAX(结点1的度，结点2的度，结点3的度

以称为二叉树，是因为二叉树中节点的度最大是2，也可以小于2。

2． 下列关于管道(Pipe)通信的叙述中, 正确的是（ ）

A. —个管道可实现双向数据传输

B. 管道的容量仅受磁盘容量大小限制

C. 进程对管道进行读操作和写操作都可以被阻塞

D. —个管道只能有一个读写进程或一个写进程对其操作

【答案】C

【解析】只有写进程才能对管道写入数据, 读进程对管道进行读取数据, 只能半双工通信, 即某一时刻只能单向传输。管道为空, 则读操作被堵塞, 而如果有写操作对管道进行写的话那就要堵塞了。那么C 正确

3． 相对于微程序控制器，硬布线控制器的特点是（ ）.

A. 指令执行速度慢，指令功能的修改和扩展容易

B. 指令执行速度慢，指令功能的修改和扩展难

C. 指令执行速度快，指令功能的修改和扩展容易

D. 指令执行速度快，指令功能的修改和扩展难

【答案】D

【解析】在同样的半导体工艺条件下，硬布线(组合逻辑) 控制器的速度比微程序控制器的速度快. 这是因为硬布线控制器的速度主要取决于逻辑电路的延迟，而微程序控制器增加了一级控制存储器，执行的每条微指令都要从控制存储器中读取，影响了速度. 由于硬布线控制器一旦设计完成就很难改变，所以指令功能的修改和扩

第 2 页，共 63 页 结点n 的度) 。二叉树之所

4． 若x=103, y=-25测下列表达式采用8位定点补码运算实现时, 会发生溢出的是（ ）

A.x+y

B.-x+y

C.x-y

D.-x-y

【答案】C

答:8位定点补码能表示的数的范围为:-128~127

A 结果为78, B 结果为-128, D结果为-78都在此范围内, 只有C 结果128超过了8位定点补码能表示的数的范围, 会发生溢出

5． 设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。

A. 线性表的顺序存储结构

B. 队列

C. 线性表的链式存储结构

D. 栈

【答案】D

【解析】用栈更合适，如果是左括号，进栈；如果是右括号，看栈顶是不是左括号，如果是，则左括号出栈；否则不配对(可以直接结束算法) 。处理完所有符号号，如果栈为空则配对成功。

6． 在对n 个元素的序列进行排序时，堆排序所需要的附加存储空间是（ ）。 A.

B.O(1)

C.O(n) D.

【答案】B

【解析】堆排序需要一个空间用于交换，因此堆排序所需要的附加存储空间为O(1)。

7． 浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤. 设浮点数的阶码

7和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位). 若有两个数X ＝2×29/32，Y

＝2×5/8，则用浮点加法计算X ＋Y 的最终结果是（ ）.

A.001111100010

B.001110100010

C.010000010001

D. 发生溢出 5

【答案】D

【解析】浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤，难点在对阶、规格化、判溢出这三步.X 和Y 的阶码不同，所以应该先对阶，对阶原则为：小阶向大阶看齐. 因此将Y 对阶后得到：Y ＝2×5/32，然后将尾数相加，得到尾数之和为：34/32.因为这是两7

个同号数相加，尾数大于1，则需要右规，阶码加1. 由于阶码的位数为5位，且含两位符号位，

第 3 页，共 63 页

即阶码的表示范围在之间. 而阶码本身等于7，再加1就等于8. 因此，最终结果发生溢出.

8． 下列选项中, 不可能是快速排序第2趟排序结果的是（ ）

A.2, 3, 5, 4, 6, 7, 9

B.2, 7, 5, 6, 4, 3, 9

C.3, 2, 5, 4, 7, 6, 9

D.4, 23, 5, 7, 6, 9

【答案】C

【解析】对于快速排序, 每一趟都会使一个元素位于有序时的位置, 而有序序列为2, 3, 4, 5, 6, 7, 9, 与C 进行对比, 只有9位于它有序的时候的位置, 显然不是第二趟快速排序的结果

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

A. 找

B. 队列

C. 树

D. 图

【答案】B

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

10．若对如下的二叉树进行中序线索化, 则结点x 的左、右线索指向的结点分别是（ ）

A.e , c

B.e , a

C.d , c

D.b , a

第 4 页，共 63 页