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

一、选择题

1． 用户在删除某文件的过程中，操作系统不可能执行是（ ）

A. 删除此文件所在的目录

B. 删除与此文件关联的目录项

C. 删除与此文件对应的控制块

D. 释放与此文件关联的内存级冲区

【答案】A

【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，同时释放文件的关联缓冲区。

2． 向一个栈顶指针为h 的带头结点的链栈中插入指针S 所指的结点时，应执行（ ）。

【答案】D

【解析】本题是向一个链栈中插入结点，可从头结点后插入。先将s 结点指向第一个头结点之后的结点之前，再将头结点指向s 结点。

3． 下列关于最小生成树的叙述中，正确的是（ ）。

I . 最小生成树的代价唯一 II. 所有权值最小的边一定会出现在所有的最小生成树中III. 使用普里姆（Prim ）算法从不同顶点开始得到的最小生成树一定相同IV . 使用普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树总不相同

A. 仅I

B. 仅II

C. 仅 I 、III

D. 仅 II 、IV

【答案】A 。

【解析】当图中存在相同权值的边时，其最小生成树可能是不唯一的，但最小生成树的代价

所以说法I 正确。一定是相同的，从n 个顶点的连通图中选取n-1条权值最小的边可能构成回路，

所以说法II 错误。当某个顶点有权值相同的边，使用普里姆（Prim ）算法从不同顶点开始得到的最小生成树并不一定相同，所以说法III 错误。当最小生成树不唯一时，使用普里姆算法和克鲁斯卡尔（Krnskal ）算法得到的最小生成树可能相同，也可能不同，所以说法IV 错误。由此可得出正确答案。

4． 将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是（ ）。

I. 父子关系

II. 兄弟关系

III.u 的父结点与v 的父结点是兄弟关系

A. 只有I

B.I 和II

C.I 和III

D.I 、II 和III

【答案】B

【解析】首先，在二叉树中，若结点U 是结点v 的父结点的父结点，那么u*v的关系有如下4种情况：

接下来，根据森林与二叉树的转换规则，将这4种情况还原成森林中结点的关系。其中：

，在原来的森林中U 是V 的父结点的父结点； 情况（1）

，在森林中u 是v 的父结点； 情况（2）

，在森林中u 是v 的父结点的兄弟； 情况（3）

，在森林中u 与v 是兄弟关系。 情况（4）

由此可知，题目中的I 、II 是正确的。

5． 算法的计算量的大小称为计算的（ ）。

A. 效率

B. 复杂性

C. 现实性

D. 难度

【答案】B

【解析】算法复杂度通常分为时间复杂度和空间复杂度，算法的计算量的大小可以用时间复

杂度衡量，即可以称为计算的复杂度。

6． 假定编译器规定int 和short 类型长度分别为32位和16位，执行下列C

语言语句

得到y 的机器数为（ ）。

【答案】B 。

【解析】X 和y 均为无符号数，其中X 为16位，y 为32位，将16位无符号数转化成32位无符号数，前面要补零。因为所以

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

A.CDMA

B.CSMA

C.TDM AC

D.FDMA

【答案】B

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

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

A. 仅修改队头指针

B. 仅修改队尾指针

C. 队头、队尾指针都可能要修改

D. 队头、队尾指针都要修改

【答案】C

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

9． 下列选项中，不能构成折半查找中关键字比较序列的是（ ）。

A.500，200，450，180

B.500，450，200，180

C.180，500，200，450

D.180，200，500，450

【答案】A

【解析】折半查找的过程是：先确定待查找记录所在的范围，然后逐步缩小范围直到找到或找不到该记录为止。折半查找的关键字序列满足：对每一个关键字，其后面的所有关键字序列或者都小于等于该关键字或者都大于等于该关键字。A 项错误，第三次比较的关键字为450，说明待查关键字位于200〜450间，所以第四次比较时不会遇到关键字180。