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

一、选择题

1． 下列因素中，不会影响信道数据传输速率的是（ ）

A. 信噪比

B. 频率宽带

C. 调制速率

D. 信号传播速度

【答案】D

【解析】信道数据传输速率与信噪比、频率宽度、调制速率都有关。

2． 某磁盘的转速为10, 000转/分，平均寻道时间是磁盘传输速率是

为读取一个4KB 的扇区所需平均时间约为（ ）

A.9ms

B.9.4ms

C.12ms

D.12.4ms

【答案】B

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

3． 设X 是树T 中的一个非根结点，B 是T 所对应的二叉树。在B 中，X 是其双亲的右孩子，下列结论正确的是（ ）。

A. 在树T 中，X 是其双亲的第一个孩子

B. 在树T 中，X —定无右兄弟

C. 在树T 中，X —定是叶结点

D. 在树T 中，X —定有左兄弟

【答案】D

【解析】由树和二叉树的转换关系可知，X 一定有左兄弟，X 是其双亲的第二个孩子，不能确定在树T 中，X 是否有右兄弟，是否是叶结点。

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

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 错误。由此可得出正确答案。

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

A.CDMA

B.CSMA

C.TDM AC

D.FDMA

【答案】B

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

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

A.11

B.10

C.11至1025之间

D.10至1024之间

【答案】C

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

7． 若X 是后序线索二叉树中的叶结点， 且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）

A.X 的父结点

B. 以Y 为根的子树的最左下结点

C.X 的左兄弟结点Y

D. 以Y 为根的子树的最右下结点

【答案】A

【解析】根据后续线索二叉树的定义，X 结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利用后续遍历的方式可知X 结点的后继是其父结点，即其右线索指向的是父结点。

8． 在含有n 个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（ ）位置上。

【答案】D

【解析】小根堆中，关键字最大的记录只能在叶结点上，故不可能在小于等于

上。

9． 下列选项中，不会引起指令流水线阻塞的是（ ）。

A. 数据旁路（转发）

B. 数据相关

C. 条件转移

D. 资源冲突

【答案】A

【解析】由于采用流水线方式，相邻或相近的两条指令可能会因为存在某种关联，后一条指令不能按照原指定的时钟周期运行，从而使流水线断流。有三种相关可能引起指令流水线阻塞：

①结构相关，又称资源相关；

②数据相关；

③控制相关，又称指令相关，主要由转移指令引起。

10．若对n 阶对称矩阵A 以行序为主序方式将其下三角形的元素（包括主对角线上所有元素）依次存放于一维数组中，则在B 中确定

的位置k 的关系为（ ）。

的结点

【答案】B

【解析】将n 阶对称矩阵存人一维数组中，一维数组的大小需为

中，当时，i 与k 的关系为 对n 阶对称矩阵A

以行序为主序方式将其下三角形的元素（包括主对角线上所有元素）依次存放于一维数组

11．下列关于AOE 网的叙述中，不正确的是（ ）。

A. 关键活动不按期完成就会影响整个工程的完成时间

B. 任何一个关键活动提前完成，那么整个工程将会提前完成

C. 所有的关键活动提前完成，那么整个工程将会提前完成

D. 某些关键活动若提前完成，那么整个工程将会提前完成

【答案】B

【解析】关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成，那么整个工程将会提前完成，但不是任何一个关键活动提前完成，就能保证整个工程将会提前完成。