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

一、选择题

1． 已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（ ）。

A.39

B.52

C.111

D.119

【答案】C

【解析】完全二叉树的一个特点是：叶子结点只能出现在最下层和次下层。题目中没有说明完全二叉树的高度，首先由完全二叉树的特点确定题目中树的高度。根据题意，一棵完全二叉树的第6层（设根为第1层）有8个叶结点，可知此二叉树的高度是6或7。题目中求二叉树的结点数最多的情况，因此此完全二叉树的高度为7。由于高度为7的完全二叉树的前6层是一棵满二叉树，根据二叉树的性质2可知，高度为6的满二叉树的结点数是

性质1可知，题目中二叉树的第6层结点数是

二叉树的结点数最多可达

2． CPU 对通道的请求形式是（ ）。

A. 自陷

B. 中断

C. 通道命令

D.I/O指令

【答案】D

3． 某磁盘的转速为10, 000转/分，平均寻道时间是6ms , 磁盘传输速率是20MB/S, 磁盘控制器延迟为读取一个4KB 的扇区所需平均时间约为（ ）

A.9ms B.

C.12ms D.

【答案】B

【解析】磁盘转速是10000转/分钟，平均转一转的时间是6ms , 因此平均查询扇区的时间是3ms ，平均寻道时间是6ms ，读取4KB 扇区信息的时间为

第 2 页，共 52 页 ，又根据二叉树的个结点，已知有8个叶子结点，那么其余32-8=24个结点均为分支结点，这些结点在第7层上最多有48个子结点（即叶子结点）。所以此 信息延迟的时间为

总时间为

4． 若某文件系统索引结点（inode ）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（ ）

A. 索引结点的总数

B. 间接地址索引的级数

C. 地址项的个数

D. 文件块大小

【答案】A

【解析】根据文件长度与索引结构的关系可知，只有选项A 是与单个文件长度无关的。

5． 下列网络设备中，能够抑制广播风暴的是（ ）。

I. 中继器

II. 集线器

III. 网桥

IV. 路由器

A. 仅I 和Iib

B. 仅III

C. 仅III 和IV

D. 仅IV

【答案】D

【解析】中继器和集线器工作在物理层，不能抑制网络风暴。为了解决冲突域的问题，提高共享介质的利用率，通常利用网桥和交换机来分隔互联网的各个网段中的通信量，以建立多个分离的冲突域。但是，当网桥和交换机接收到一个未知转发信息的数据帧时，为了保证该帧能被目的结点正确接收，将该帧从所有的端口广播出去。于是可以看出，网桥和交换机的冲突域等于端口的个数，广播域为1。因此网桥不能抑制网络风暴。

6． 某以太网拓扑及交换机当前转发表如下图所示，主机发送1个数据帧，主机

A.{3}和{1}

B.{2, 3}和{1}

C.{2, 3}和{1, 2}

D.{1，2, 3}和{1} 收到该帧后，向主机换机对这两个帧的转发端口分别是（ ） 向主机发送一个确认帧，交

第 3 页，共 52 页

【答案】B

【解析】

第一次交换机没有

录这个数据报源MAC 地址的信息的信息，只能选择从其他端口全部发送，同时记，确认帧发送时已经有的信息了所以只用从1端口转发。

7． 已知小根堆为8, 15, 10, 21, 34, 16, 12, 删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是（ ）。

A.1

B.2

C.3

D.4

【答案】C

【解析】堆排序中，依次输出堆顶的最小值，然后重新调整堆，如此反复执行，便得到一个有序序列。本题中，删除堆顶元素8后将最后一个元素12置于堆顶，然后调整堆：首先与15比较，12小于15, 所以不用交换；然后与10比较，因为10小于12, 所以交换10和12的位置；调整后12再与16比较，12小于16, 调整堆过程结束。因此12共与15、10、16进行了三次比较。

8． 在软盘存储器中，软盘适配器是（ ）。

A. 软盘驱动器与CPU 进行信息交换的通道口

B. 存储数据的介质设备

C. 将信号放大的设备

D. 抑制干扰的设备

【答案】A

9． 冯•诺依曼计算机工作方式的基本特点是（ ）。

A. 多指令流单数据流

B. 按地址访问并顺序执行指令

C. 堆栈操作

D. 存储器按内部选择地址

【答案】B

第 4 页，共 52 页