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

一、选择题

1． 在采用中断I/O方式控制打印输出的情况下，CPU 和打印控制接口中的I/O端口之间交换的信息不可能是（ ）。

A. 打印字符 B. 主存地址 C. 设备状态 D. 控制命令 【答案】B

【解析】I/O接口的功能包括：①选址功能；②传送命令功能；③传送数据功能；④反映I/O设备工作状态功能。A 项为数据，C 项为设备状态，D 项为命令。B 项，主存地址在中断方式控制下是不需要的，因此，它不可能是CPU 和打印控制接口中的I/O端口之间交换的信息。

2． 在双向链表指针P 的结点前插入一个指针q 的结点操作是（ ）。

A. B. C. D. 【答案】C

3． 下列选项中，属于多级页表优点的是（ ）

A .加快地址变换速度 B. 减少缺页中断次数 C. 减少页表项所占字节数 D. 减少页表所占的连续内存空间 【答案】D

【解析】多级页表避免了把所有的页表一直保存在内存中

4． 若用一个大小为6的数组来实现循环队列，且当前rear 和front 的值分别为0和3, 当从队列中删除一个元素，再加入两个元素后，rear ，front 的值分别为多少？（ ）

A.1和5 B.2和4 C.4和2 D.5和1

【答案】B

【解析】入队操作的主要步骤

：个后

，

5． 稀疏矩阵一般的压缩存储方法有两种，即（ ）。

A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 【答案】C

【解析】稀疏矩阵一般的压缩方法为三元组表和十字链表。三元组表就是将非零元素及其对应的行和列构成一个三元组（行标，列标，值）。十字链表相比三元组表而言，主要是对每个结点增加了两个链域。如果数组经常运算时，会产生大量数据元素的移动，此时，采用链表存储结构更为恰当。

6． 设有向图

加入一个后，

再加入一

删除一个后

，

出队操作的主要步骤

：

G= （V ，E ），顶点集V={V0, VI ，V2, V3}，边

集

若从顶点V0开始对图进行深度优先遍历，则可

能得到的不同遍历序列个数是（ ）。

A.2 B.3 C.4 D.5

【答案】D

【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可 能得到的不同遍历序列分别是：

7． 下列选项中，能缩短程序执行时间的措施是（ ）。

I. 提高CPU 时钟频率 II. 优化数据通路结构 III. 对程序进行编译优化 A. 仅I 和II B. 仅I 和III C. 仅II 和III

D.I 、II 和III 【答案】D

【解析】一般说来，CPU 时钟频率（主频）越高，CPU 的速度就越快；优化数据通路结构，可以有效提高计算机系统的吞吐量；编译优化可得到更优的指令序列。所以I 、II 、III 都是有效措施。

8． 已知有向图G=（V ，E ），其中

G 的拓扑序列是

（ ）。

【答案】A

【解析】设G=（V ，E ）是一个具有n 个顶点的有向图，V 中顶点序列

能被称

，则在序列中顶点Vi 为拓扑序列的条件：若是图中的边（即从顶点V i 到V j 有一条路径）

必须排在顶点Vj 之前。根据上面拓扑序列的定义，就可以得出G 的拓扑序列

是

9． n 个顶点的无向图的邻接表最多有（ ）个表结点。

A.IT B.n （n-l ） C.n （n+l） D.n （n-l ）/2 【答案】B

【解析】当n 个顶点构成的无向图是无向完全图时，则每一个结点都会和其余的n-1个结点连接，从而会产生n （n-l ）个表结点。

10．下列选项中，操作系统提供的给应用程序的接口是（ ）。

A. 系统调用 B. 中断 C. 库函数 D. 原语 【答案】A

【解析】操作系统提供给用户应用程序的接口只有两种：命令输入和系统调用。其中，命令输入又有不同的形式，例如常规的命令行、图形化人机交互接口复杂调用（例如多种

，

以及包含在）

自然命令用户接口

等，而系统调用中除了常规的一些传统的系统调用（例如read （ ））以外，还有经过扩展的

库中的各种封装好的过程调用（最终都是通过系统调

用陷入到操作系统中去的）等。

11．一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（ ）。

A. 其中任意一个结点均无左孩子 B. 其中任意一个结点均无右孩子