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

一、选择题

1． 中央处理器是指（ ）。

A. 运算器

B. 控制器

C. 运算器、控制器、cache

D. 运算器、控制器、主存

【答案】C

2． 如果认为等待设备的状态信号是处于非工作状态（即踏步等待），那么在下面几种主机

_____主机与设备是串行工作的_____主机与设备是并行工作的_____；；与设备之间的数据传送中：

主程序与设备是并行运行的。

A. 程序查询方式

B. 程序中断方式 C. 方式

【答案】A ， B ， C

3． —个进程的读磁区操作完成后，操作系统针对该进程必做的是（ ）

A. 修改进程状态为就绪态

B. 降低进程优先级

C. 进程分配用户内存空间

D. 增加进程的时间片大小

【答案】A

【解析】进程等待的FO 操作完成便会从等待状态转移到就绪状态。

4． 对有2个顶点e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（ ）。

A.0（n ）

B.0（e ）

C.0（n+e）

D.O （nxe ）

【答案】C 。

【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间

为其中n 为图中顶点数。而当以邻接表作图的存储结构时，找邻接点所需时间为0（e ），其中e 为无向图中边的数或有向图中弧的数。由此，当以邻接表作存储结构时，深度优先搜索遍历图的时间复杂度为O （n+e）。即可得出正确答案。

5． 在机器数中，（ ）的零的表示形式是唯一的。

A. 原码

B. 补码

C. 反码

D. 原码和反码

【答案】B

6． 某基于动态分区存储管理的计算机，其主存容量为55MB （初始为空闲），采用最佳适配（BestFit ）算法，分配和释放的顺序为：分配15MB 、分配30MB 、释放15MB 、分配8MB 、分配6MB ，此时主存中最大空闲分，区的大小是（ ）。

A.7MB

B.9MB

C.10MB

D.15MB

【答案】B

【解析】对于简单分区内存分配，需要将进程的所有代码和数据装入内存。故55MB 先分配15MB 余40MB ，再分配30MB 后余10MB ，释放15MB 后出现一个15MB 和一个10MB 的空闲空间，分配8MB 时按最佳适配（BestFit ）算法应该使用10MB 的空闲块，佘2MB 的碎片，分配6MB 时占用15MB 的空间余9MB 的碎片（空闲空间），因此最大空闲区为9MB 。

7． 某计算机有五级中断中断屏蔽字为表示对级中断进行屏蔽。若中断响应优先级从高到低的顺序是

顺序为A.11110

B.01101

C.00011

D.01010

【答案】D

掉。需要对

则且要求中断处理优先级从高到低的的中断处理程序中设置的中断屏蔽字是（ ）。 【解析】由于Lz 的中断处理优先级下降，屏蔽字中需要3个0, 所以可以将选项A 、B 排除开放，所以相应位应该为“0”，即为01010。

8． 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ）。

【答案】D

【解析】线索二叉树利用二叉链表的空链域来存放结点的前驱和后继信息，解题思路较简单。题中所给二叉树的后序序列为dbca 。结点d 无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b ; 结点b 无左子树，左链域指向其前驱结点山结点c 无左子树，左链域指向其前驱结点b ，无右子树，右链域指向其后继结点a 。所以正确选项为D 。

9． 在不同速度的设备之间传送数据（ ）。

A. 必须采用同步控制方式

B. 必须采用异步控制方式

C. 可用同步方式，也可用异步方式

D. 必须采用应答方式

【答案】C

10．设有一棵3阶B 树，如图1所示。删除关键字78得到一棵新B 树，其最右叶结点所含的关键字是（ ）。

图1 3二叉树图

A.60

B.60, 62

C.62, 65

D.65

【答案】D 。