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

一、选择题

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

I. 简单选择排序II. 希尔排序III. 快速排序IV . 堆排V. 二路归并排序

A. 仅 I 、III 、IV

B. 仅 I 、II 、III

C. 仅 II 、III 、IV

D •仅III 、IV 、V

答:A 。

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

2． 站点A 、B 、C 通过CDMA 共享链路，A 、B 、C 的码片序列（chipping sequence

）分别是

和

C 收到A 发送的数据是（ ）

A.000

B.101

C.110

D.111

答:B

【解析】用A 的码片与信息做内积运算

3． 下列选项中，不属于网络体系结构中所描述的内容是（ ）。

A. 网络的层次

B. 每一层使用的协议

C. 协议的内部实现细节

D. 每一层必须完成的功能

答:C

【解析】体系结构仅规定协议的功能和消息格式，但对具体的实现细节由具体设备厂商来确定，对于网络的层次，以及每一个层次的协议及其功能都是网络体系结构所要描述的内容，因此答案为选项C 。

第 2 页，共 43 页 若C 从链路上收到的序列是则

4． 下面关于B 和B+树的叙述中，不正确的是（ ）

A.B 树和B+树都是平衡的多叉树

B.B 树和B+树都可用于文件的索引结构

C.B 树和B+树都能有效地支持顺序检索

D.B 树和B+树都能有效地支持随机检索

答:C

【解析】B 树是一种平衡的多分树，通常我们说m 阶的B 树，它必须满足如下条件：①每个结点至多有m 个子结点；②除根结点和叶结点外，其它每个结点至少有个子结点；③若根结点不是叶子结点，则至少有两个子结点；④所有的叶结点在同一层；⑤有k 个子结点的非根结点恰好包含k-1个关键码。B+树是B 树的一种变形树，它与B 树的差异在于：有k 个子结点的结点必然有k 个关键码；非叶结点仅具有索引作用，跟记录有关的信息均存放在叶结点中。其中B 树适合与随即检索，不适合于顺序检索，所以C 项错误。

5． 若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度

答:C

【解析】最快查找一次成功，最慢查找n

次成功。平均查找次数为

6． 下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（ ）。

A. 直接插入排序

B. 起泡排序

C. 基数排序

D. 快速排序

答:C

【解析】C 项，基数排序是采用分配和收集实现的，不需要进行关键字的比较。ABD 三项都依赖关键字的比较，不同的初始排列次序下元素移动的次数有很大变化，最好情况元素正序，则不用移动，最坏情况元素反序，则需要移动n （n-1） /2次（

为元素个数）。

7． 下列选项中会导致进程从执行态变为就绪态的事件是（ ）。

A. 执行P （wait ）操作

B. 申请内存失败

C. 启动I/O设备

D. 被尚优先级进程抢占

答:D

第 3 页，共 43 页 为（ ）。

那么