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

一、单项选择题

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

A. 信噪比

B. 频率宽带

C. 调制速率

D. 信号传播速度

【答案】D

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

2． 下列关于无向连通图特性的叙述中，正确的是（ ）.

(1)所有的顶点的度之和为偶数

(2)边数大于顶点个数减1

(3)至少有一个顶点的度为1

A. 只有(1)

B. 只有(2)

C. (1)和(2)

D.(1)和(3)

【答案】A

【解析】在图中，

顶点的度之和与边的数目满足关系式：(n为图的总结点数，e 为总边数) ，因此， (1)项正确. 对于(2)、(3)项中的特性不是一般无向连通图的特性，可以轻松地举出反例.“至少有一个顶点的度为1”的反例如下图1所示，“边数大于顶点个数减1”的反例如下图2所示

.

图

1

图2

3． 在下图所示的平衡二叉树中, 插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中, 关键字37所在结点的左、右子结点中保存的关键字分别是（ ）。

A.13、48

B.24、48

C.24、53

D.24、90

【答案】C

【解析】题目中, 插入48以后, 树根结点的平衡因子由-1变为-2, 失去平衡。这属于RL(先右后左) 型平衡旋转, 需做两次(先右旋后左旋转) 旋转操作。过程如下图所示:

显然, 在调整后的新平衡二叉树中, 关键字37所在结点的左、右子结点中保存的关键字分别是24, 53。

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

A. 找

B. 队列

C. 树

D. 图

【答案】B

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

5． 某字长为8位的计算机中, 已知整型变量x 、y 的机器数分别为

, A.11000000

B.00100100

C.10101010

D. 溢出

【答案】A

【解析】将x 左移一位, y 右移一位, 两个数的补码相加的机器数为11000000, 故答案选择A 。

6． 哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（ ）方法是哈希文件的关键。

A. 哈希函数

B. 除余法中的质数

C. 冲突处理

D. 哈希函数和冲突处理

【答案】D

【解析】哈希表是根据文件中关键字的特点设计一种哈希函数和处理冲突的方法将记录散列到存储设备上。

7． 设桟S 和队列Q 的初始状态为空，元素el ，e2，e3，e4，e5和e6依次通过栈S ，一个元素出栈后即进队列Q ，若6个元素出队的序列是e2，e4，e3，e6，e5，el ，则栈S 的容量至少应该是（ ）。

A.6

B.4

C.3

D.2

【答案】C

8． 已知一算术表达式的中缀表达式为a ﹣(b＋c/d)*e，其后缀形式为（ ）。 A.

B.

C.

D.

【答案】D

【解析】后缀表达式:在程序语言中，运算符位于两个操作数后面的表达式。

。若整型变量, 则z 的机器数为（ ）