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

一、选择题

1． 微程序控制器中，机器指令与微指令的关系是（ ）。

A. 每一条机器指令由一条微指令来执行

B. 每一条机器指令由一段用微指令编成的微程序来解释执行

C. 一段机器指令组成的程序可由一条微指令来执行

D. —条微指令由若干条机器指令组成

【答案】B

2． 下列AOE 网表示一项包含8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）

A.c 和e

B.d 和e

C.f 和d

D.f 和h

【答案】C

【解析】根据AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。

3． 某计算机处理器主频为50MHz , 采用定时查询方式控制设备A 的查询程序运行一次所用的时钟周期数至少为500。在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU 用于设备A

的

A. B.

c. D.

【答案】C 的时间占整个CPU 时间的百分比至少是（ ）。

【解析】对于设备A , 每秒中查询至少200次，每次查询至少500个时钟周期，总的时钟周期数为100000, 又因为处理器主频为50MHz 。所以CPU 用于设备A 的I/0的时间占整个CPU 时间

的百分比至少为100000/50

4． 数据链路层采用选择重传协议（SR ）传输数据，发送方已发送了0H3号数据倾，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是（ ）。

A.1

B.2

C.3

D.4

【答案】B

【解析】在选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择ACK 分组进行确认。因此选择重传不支持累积确认，要特别注意其与GBN 协议的区别。本题收到1号帧的确认，说明1号帧正确接收，0和2号帧依次超时，因此必须重传，然而3号帧尚未超时，是否正确接收未知，故不用重传，因此必须重传0和2号帧，答案是B 。

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

I. 父子关系

II. 兄弟关系

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

A. 只有I

B.I 和II

C.I 和III

D.I 、II 和III

【答案】B

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

接下来，根据森林与二叉树的转换规则，将这4种情况还原成森林中结点的关系。其中： 情况（1），在原来的森林中u 是v 的父结点的父结点；

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

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

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

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

6． 假设栈初始为空，将中缀表达式

中，当扫描到f 时，栈中的元素依次是（ ） A.

B.

C.

D.

【答案】B

【解析】中缀表达式转后缀表达式遵循以下原则：

（1）遇到操作数，直接输出；

（2）栈为空时，遇到运算符，入栈；

（3）遇到左括号，将其入栈；

（4）遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出；

（5）遇到其他运算

算符入栈；

（6）最终将栈中的元素依次出栈，输出。

所以扫

描

入栈；扫描到栈; 扫描到入

栈。所以扫描到f 的时候，栈中元素为：

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

Ⅰ. 简单选择排序Ⅱ. 希尔排序Ⅲ. 快速排序Ⅳ. 堆排Ⅴ. 二路归并排序

A. 仅Ⅰ、Ⅲ、Ⅳ

B. 仅Ⅰ、Ⅱ、Ⅲ

C. 仅Ⅱ、Ⅲ、IV

D. 仅Ⅲ、Ⅳ、Ⅴ

【答案】A 。

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

转换为等价后缀表达式的过程 弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运入

栈所

以扫

描