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

一、选择题

1． n 个结点的线索二叉树上含有的线索数为（ ）。

【答案】C

【解析】线索二叉树是利用二叉树的空链域加上线索，n 个结点的二叉树有n+1个空链域。

2． 在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ ）。

A. 进程P 的代码段

B. 进程P 中打开的文件

C. 进程P 的全局变量

D. 进程P 中某线程的栈指针

【答案】D

【解析】现代操作系统中，进程是资源分配的基本单位，线程是处理机调度的基本单位。因此，进程是线程运行的容器，本题中，进程的代码段，进程打开的文件，进程的全局变量等都是进程的资源，唯有进程中某线程的栈指针是属于线程的，那么，属于进程的资源可以共享，属于线程的栈是独享的，不能共享。

3． —棵二叉树高度为h ，所有结点的度或为0或为2，则这棵二叉树最少有（ ）个结点。

A.2h B. C. D.

【答案】B

【解析】此树满足哈夫曼树，除根节点外每层有两个节点。

4． 假定基准程序A 在某计算机上的运行时间为100秒，其中90秒为CPU 时间，其余为间。若CPU

速度提高

A.55秒

B.60秒

C.65秒

D.70秒

【答案】D 。

CPU 速度提高【解析】即CRJ 性能提高比为1.5, 改进之后的CPU 运行时间

第 2 页，共 59 页 时速度不变，则运行基准程序A 所耗费的时间是（ ）。

秒。速度不变，仍维持10秒，所以运行基准程序A 所耗费的时间为70秒。

5． 在任意一棵非空二叉排序树T1中，删除某结点v 之后形成二叉排序树T2, 再将v 插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（ ）

I. 若v 是T1的叶结点，则T1与T3不同

II. 若v 是T1的叶结点，则T1与T3相同

III. 若v 不是T1的叶结点，则T1与T3不同

IV. 若v 不是T1的叶结点，则T1与T3相同

A. 仅 I 、III

B .仅 I 、IV

C. 仅 II 、III

D. 仅 II 、IV

【答案】C

【解析】在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点那么在插入结点后，后来的二叉排序树与删除结点之前相同。如果删除的结点不是叶子结点，那么再插入这个结点后，后来的二叉树可能发生变化，不完全相同。

6． 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）。 A.

B.

C.

D. 字节 字节 字节 字节

【答案】C

【解析】段内位移的最大值就是最大段长。段号长度占了8位，剩下32-8=24位是段内位移空间，因此最大段长为B 。

7． 浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）

。若有两个数

则用浮点加法计算X+Y的最终结果是（ ）。

A.001111100010

B.001110100010

C.010000010001

D. 发生溢出

【答案】D

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

第 3 页，共 59 页

是两个同号数相加，尾数大于1，则需要右规，阶码加1。由于阶码的位数为5位，且含两位符号位，即阶码的表示范围在-8〜+7之间。而阶码本身等于7, 再加1就等于8。因此，最终结果发生溢出。

8． 下列关于USB 总线特性的描述中，错误的是（ ）。

A. 可实现外设的即插即用和热插拔

B. 可通过级联方式连接多台外设

C. 是一种通信总线，可连接不同外设

D. 同时可传输2位数据，数据传输率高

【答案】D 。

【解析】USB 总线即通用串行总线，它的特点有：（1）即插即用；（2）热插拔；（3）有很强的链接能力能将所有外设链接起来，且不损失带宽；（4）有很好的可扩展性；（5）高速传输，速度可达480Mbps 。所有A , B, C都符合USB 总线的特点。对于选项D , USB 是串行总线，不能同时传输两位数据，所以答案为D 。

9． 已知循环队列存储在一维数组

rear 的值分别是（ ）。

A.0, 0

B.0, n-1

C.n-1, 0

D.n-1, n-1

【答案】B

【解析】题目要求队列非空时front 和rear 分别指向队头元素和队尾元素，若初始时队列为空，且要求第1 个进入队列的元素存储在A[0]处，则此时front 和rear 的值都为0。由于进队操作要执行（rear+1） % n，则初始 时front 的值为0、rear 的值为n-1。

10．下列关于图的叙述中，正确的是（ ）。

I. 回路是简单路径

II. 存储稀疏图，用邻接矩阵比邻接表更省空间

III. 若有向图中存在拓扑序列，则该图不存在回路

A. 仅 II

B. 仅 I 、II

C. 仅III

D. 仅 I 、III

【答案】C

【解析】第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称

第 4 页，共 59 页 中，且队列非空时front 和rear 分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front 和