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

一、选择题

1． 下列介质访问控制方法中，可能发生冲突的是（ ）

A.CDMA B.CSMA C.TDM AC D.FDMA 【答案】B

【解析】介质访向控制协议中能够发生冲突的是CSMA 协议，答案为B 。

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

A.13、48 B.24、48 C.24、53 D.24、90 【答案】C

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

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

3． 下列关于IP 路由器功能的描述中，正确的是（ ）。

I. 运行路由协议，设置路由表；II. 监测到拥塞时，合理丢弃IP 分组；III. 对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失；IV . 根据收到的IP 分组的目的IP 地址，将其转发到合适的输出线路上。

A. 仅III 、IV B. 仅 I 、II 、III C. 仅 I 、II 、IV D.I 、II 、III 、IV 【答案】C 。

【解析】路由器的主要功能是路由和转发，因此I 和IV 是正确的，而针对II 和III ，可以从ICMP 协议的差错控制出发，注意检测到拥塞时，合理丢弃IP 分组，并回传ICMP 源抑制报文，II 是正确的，而III 对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失，差错校验是正确的，但网络层不保证IP 分组不丢失，也就是不可靠的，因此III 的说法错误，正确的说法仅I 、II 、IV , 因此答案是C 。

4． 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（ ）。

I. 简单选择排序II. 希尔排序III. 快速排序IV . 堆排V. 二路归并排序 A. 仅 I 、III 、IV B. 仅 I 、II 、III C. 仅 II 、III 、IV D •仅III 、IV 、V 【答案】A 。

【解析】其中简单选择排序、堆排序属于选择类排序，每一趟排序结束时将确定最大（或最小）关键字所在的位置。快速排序每一趟排序结束时将确定基准关键字所在的位置。希尔排序、二路归并排序每一趟排序结束时不一定能确定一个元素的最终位置。

5． 下述文件中适合于磁带存储的是（ ）。

A. 顺序文件 B. 索引文件 C. 哈希文件 D. 多关键字文件 【答案】A

【解析】磁带存储是一种顺序存储，

顺序文件序文件适合磁带存储。

是记录按其在文件中的逻辑顺序

依次进入存储介质而建立的，即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。因此顺

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

I. 所有的顶点的度之和为偶数 II. 边数大于顶点个数减1 III. 至少有一个顶点的度为1 A. 只有I B. 只有II C.I 和II D.I 和III 【答案】A

【解析】在图中，顶点的度TD 点数，

e 为总边数），因此，I 项正确。对于II 、III 项中的特性不是一般无向连通图的特性，可以轻松地举出反例。“至少有一个顶点的度为1”的反例如下图（1）所示，“边数大于顶点个数减1”的反例如下图（2）所示。

之和与边的数目满足关系式：

（n 为图的总结

图

7． 设有一棵3阶B 树，如题图所示。删除关键字78得到一棵新B 树，其最右叶结点所含的关键字是（ ）。

题图二叉树图

A.60

B.60, 62 C.62, 65 D.65

【答案】D 。

【解析】本题主要考查B 树删除操作。即被删关键字所在的结点中的关键字个数等于而与该结点相邻的右兄弟（或左兄弟）结点中的关键字数目大于

则需将其兄弟结点中最

小（或最大）的关键字上移至双亲结点中，而将双亲结点中小于（或大于）且紧靠该上移关键字