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

一、选择题

1． 最大容量为n 的循环队列，队尾指针是rear ，队头：front , 则队空的条件是（ ）。

A.

B.

C.

D. 【答案】B

【解析】循环队列队空的条件是：rear=front。循环队列队满的条件，通常采

用

来判定队满，其中

表示队列的长度。

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

【答案】C

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

次成功。平均查找次数为

3． 文件系统中，文件访问控制信息存储的合理位置是（ ）。

A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 【答案】A

【解析】文件控制块是文件存在的标志，文件的相关信息（基本信息、存取控制信息以及使用信息）都存储在文件控制块中，系统对文件的管理全是依靠文件控制块里的信息。

4． 数组中含有元素的个数（ ）。

A.55 B.45 C.36 D.16

【答案】B

【解析】该数组为三维数组。其个数为

那么

为（ ）。

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

）分别是

和

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

A.000 B.101 C.110 D.111

【答案】B

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

6． 下列选项中，不可能是快速排序第2趟排序结果的是（ ）

A.2, 3, 5, 4, 6, 7, 9 B.2, 7, 5, 6, 4, 3, 9 C.3, 2, 5, 4, 7, 6, 9 D.4, 2, 3, 5, 7, 6, 9

【答案】C

【解析】对于快速排序，每一趟都会使一个元素位于有序时的位置，而有序序列为2, 3, 4, 5, 6, 7, 9, 与C 进行对比，只有9位于它有序的时候的位置，显然不是第二趟快速排序的结果

7． 用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（ ）。

A. 仅修改队头指针 B. 仅修改队尾指针

C. 队头、队尾指针都可能要修改 D. 队头、队尾指针都要修改 【答案】C

【解析】用不带头结点的单链表存储队列，一般删除操作仅修改队头指针，但当队列中只有一个结点时，进行删除操作要将队头、队尾指针都修改成NULL 。

8． 引入二叉线索树的目的是（ ）。

A. 加快查找结点的前驱或后继的速度 B. 为了能在二叉树中方便地进行插入与删除 C. 为了能方便地找到双亲 D. 使二叉树的遍历结果唯一 【答案】A

【解析】二叉线索树有指向前驱和后继的指针，因此加快了查找前驱和后继结点的速度。

若C 从链路上收到的序列是

则

9． —个具有1025个结点的二叉树的高h 为（ ）。

A.11 B.10

C.11至1025之间

D.10至1024之间 【答案】C

【解析】当一棵树是完全二叉树时，其高度最低，此时高度为11，当一棵树的结点在一条线上时，此时最高，这时二叉树的高度是1025。

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

【答案】D

【解析】至少探测次数

11．下列排序算法中，其中（ ）是稳定的。

A. 堆排序，起泡排序 B. 快速排序，堆排序 C. 直接选择排序，归并排序 D. 归并排序，起泡排序 【答案】D

12．假设5个进

程

共享三类资

源题表资源分配情况表

这些资源总数分别

为

时刻的资源分配情况如题表所示，此时存在的一个安全序列是（ ）。

【答案】D 。

【解析】典型的死锁避免算法、银行家算法的应用。本题的题型与2011年的27题相似。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下下表，可以看到

，

运行是可以的。