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

一、单项选择题

1． 假定有k 个关键字互为同义词，若用线性探测法把这k 个关键字存入哈希表中，至少要进行多少次探测？（ ）

A.k －1次

B.k 次

C.k+1次 D.

【答案】D

【解析】至少探测次数。

2． 下列选项中, 能缩短程序执行时间的措施是（ ）。

Ⅰ. 提高CPU 时钟频率

Ⅱ. 优化数据通路结构

Ⅲ. 对程序进行编译优化

A. 仅Ⅰ和Ⅱ

b. 仅Ⅰ和Ⅲ

c. 仅Ⅱ和Ⅲ

d. Ⅰ、Ⅱ和Ⅲ

【答案】D

【解析】一般说来, CPU 时钟频率(主频) 越高, CPU 的速度就越快; 优化数据通路结构, 可以有效提高计算机系统的吞吐量; 编译优化可得到更优的指令序列。所以Ⅰ、Ⅱ、Ⅲ都是有效措施。

3． 在一株高度为2的5阶B 树中, 所含关键字的个数最少是（ ）

A.5

B.7

C.8

D.14

【答案】A

【解析】根据B 树的定义可知, 跟结点最少含有max(2, (m-1))个关键字, 高度为2的阶B 树最少有(5-1)+1=5个关键字, 其中根节点含有(5-1)个关键字, 第2层结点含有1个关键字。

次

4． 主机甲和乙已建立了TCP 连接, 甲始终以MSS=1KB大小的段发送数据, 并一直有数据发送; 乙每收到一个数据段都会发出一个接收窗口为10KB 的确认段。若甲在t 时刻发生超时时拥塞窗口为8KB , 则从t 时刻起, 不再发生超时的情况下, 经过10个RTT 后, 甲的发送窗口是（ ）

A.10KB

B.12KB

C.14KB

D.15KB

【答案】A

【解析】发送窗口是接受窗口和拥塞窗口的最小值, 这里接收窗口总是10KB 。拥塞窗口到那个时候是大于10KB 的, 取最小值。

5． 某计算机主存容量为64KB ，其中ROM 区为4KB ，其余为RAM 区，按字节编址. 现要用2K ×8位的ROM 芯片和4K ×4位的RAM 芯片来设计该存储器，则需要上述规格的ROM 芯片数和RAM 芯片数分别是（ ）

A.1、15

B.2、15

C.1、30

D.2、30

【答案】D

【解析】主存储器包括RAM 和ROM 两部分，由于ROM 区为4KB ，则RAM 区为60KB. 存储容量的扩展方法有字扩展、位扩展、字和位同时扩展三种. 选用2Kx8位的ROM 芯片，只需采用2片芯片进行字扩展便可得到4KB 的ROM 区；选用4Kx4位的RAM 芯片，需采用(60)/4*2片芯片进行字和位同时扩展便可得60KB 的RAM 区.

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

Ⅰ. 若v 是T1的叶结点, 则T1与T3不同

Ⅱ. 若v 是T1的叶结点, 则T1与T3相同

Ⅲ. 若v 不是T1的叶结点, 则T1与T3不同

Ⅳ. 若v 不是T1的叶结点, 则T1与T3相同

A. 仅Ⅰ、Ⅲ

B. 仅Ⅰ、Ⅳ

c. 仅Ⅱ、Ⅲ

d. 仅Ⅱ、Ⅳ

【答案】C

【解析】在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中, 如果删除的结点是叶子结点那么在插入结点后, 后来的二叉排序树与删除结点之前相同。如果删除的结点不是叶

子结点, 那么再插入这个结点后, 后来的二叉树可能发生变化, 不完全相同。

7． float 型整数据常用IEEE754单精度浮点格式表示, 假设两个float 型变量x 和Y 分别在32为寄存器f 1和f 2中, 若(f1) =CC900000H, (f2) =BOCOOOOOH, 则x 和y 之间的关系为:（ ）

A. x

B. x

C. x>y且符号相同

D. x>y且符号不同

【答案】A

【解析】两个数对应的IEEE754的标准形式为;

将IEEE754单精度形式的二进制转化为浮点数公式为

由于f1, f2的符号位都是1, 所以f1, f2符号相同, 而阶码上f1>f2, 所以f1>f2, 所以f1的绝对值比f2大, 而他们都是负数, 所以f1

8． 若将关键字1, 2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T 中, 则T 中平衡因子为0的分支结点的个数是（ ）

A.0

B.1

C.2

D.3

【答案】D

【解析】将图中给定的关键字序列依次插入到平衡树中, 构成的平衡树如下图所示, 由图可知平衡因子为0的分支结点为3个叶子结点, 故答案为D 。

图

9． 某计算机有五级中断

的顺序为

A.11110 , 则, 中断屏蔽字为表示对级中断进行

屏蔽。若中断响应优先级从高到低的顺序是, 且要求中断处理优先级从高到低的中断处理程序中设置的中断屏蔽字是（ ）。