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

一、选择题

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

A.c 和e

B.d 和e

C.f 和d

D.f 和h

【答案】C

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

2． 某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，元素a ，b ，c ，d ，e 依次入此队列后再进行出队操作，则不可能得到的出队序列是（ ）。

A.b ，a ，c ，d ，e

B.d ，b ，a ，c ，e

C.d ，b ，c ，a ，e

D.e ，c ，b ，a ，d

【答案】C

【解析】根据题意，队列两端都可以输入数据元素，但是只能在一端输出数据元素，这种队列为输出受限的双端队列。本题解题方法分别判断每个选项如何入队和出队，从而得出不可能的情况。

假设L 代表从左端入队，R 代表从右端入队，出队都是从左端L 出。四个选项所给序列的进队操作序列分别为：

选项A.aL （或aR ），bL ，cR ，dR ，eR

选项B.aL （或aR ），bL ，cR ，dL ，eR

选项C. 不可能出现

选项D.aL （或aR ），bL ，cL ，dR ，eL

3． 和外存储器相比，内存储器的特点是（ ）。

A. 容量大，速度快，成本低

B. 容量大，速度慢，成本高

C. 容量小，速度快，成本高

D. 容量小，速度快，成本低

【答案】C

4． 下列说法中不正确的是（ ）。

A. 任何可以由软件实现的操作也可以由硬件来实现

B. 固件就功能而言类似于软件，而从形态来说又类似于硬件

C. 在计算机系统的层次结构中，微程序属于硬件级，其他四级都是软件级

D. 直接面向高级语言的机器目前已经实现

【答案】D

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． 若平衡二叉树的高度为6, 且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（ ）。

A.12

B.20

C.32

D.33

【答案】B 。

【解析】本题题目的实际问题是，具有6层结点的平衡二叉树含有最少的结点数是多少。表示深度为h 的平衡二叉树中含有的最少结点数，有

由此可得对应的平衡二叉树如下图所示。

7． 早期微型机中，不常用的

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】D 信息交换方式是（ ）。

8． 从处理数据的角度看，不存在并行性的是（ ）。

A. 字串位串

B. 字串位并

C. 字并位串

D. 字并位并

【答案】A