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

一、选择题

1． 假定基准程序A 在某计算机上的运行时间为100秒，其中90秒为CPU 时间，其余为I/O时间。若CPU 速度提高50%，I/O速度不变，则运行基准程序A 所耗费的时间是（ ）。

A.55秒 B.60秒 C.65秒 D.70秒 【答案】D 。

【解析】CTU 速度提高50%, 即CTU 性能提高比为1.5, 改进之后的CPU

运行时间

I/O

速度不变，仍维持10秒，所以运行基准程序A 所耗费的时间为70秒。

2． 若无向图G=（V ，E ）中含7个顶点，则保证图G 在任何情况下都是连通的，则需要的边数最少是（ ）。

A.6 B.15 C.16 D.21

【答案】C

【解析】要保证无向图G 在任何情况下都是连通的，即任意变动图G 中的边，G 始终保持连通。首先需要图G 的任意6个结点构成完全连通子图然后再添加一条边将第7个结点与

需

条边，

连接起来，共需16条边。本题非常容易错误地选择选项A ，

主要原因是对“保证图G 在任何情况下都是连通的”的理解，分析选项A ，在图G 中，具有7个顶点6条边并不能保证其一定是连通图，即有n-1条边的图不一定是连通图。分析选项D ，图G 有7个顶点21条边，那么图G —定是无向完全图，无向完全图能保证其在任何情况下都是连通的，但是这不符合题目中所需边数最少的要求。

3． 采用串行接口进行7位码传送，带有一位奇校验位、1位起始位和1位停止位，当波特率为9600波特时，字符传送速率为_____。

A.960 B.873 C.1371 D.480

【答案】A

【解析】根据波特率和传送数据的位数，计算字符传送速率

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

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

B. 每一条机器指令由一段用微指令编成的微程序来解释执行 C. 一段机器指令组成的程序可由一条微指令来执行 D. —条微指令由若干条机器指令组成 【答案】B

5． 元素a ，b , c ，d ，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d 开头的序列个数是（ ）。

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

【答案】B

【解析】d 首先出栈后的状态如下图所示。

此时可有以下4种操作：

（1）e 进钱后出栈，出梭序列为decba 。 （2）c 出枝，e 进栈后出栈，出栈序列为dceba 。 （3）cb 出栈，e 进枝后出栈，出栈序列为dcbea 。 （4）cba 出枝，e 进枝后出栈，出栈序列为dcbae 。

6． 某时刻进程的资源使用情况如下表所示

表

1

此时的安全序列是（ ）。 A.P1, P2, P3, P4

B.P1, P3, P2, P4 C.P1, P4, P3, P2 D. 不存在 【答案】D

【解析】典型的死锁避免算法，银行家算法的应用。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下表2，可以看到，经过P1, P4的运行以后，可用资源是2, 2，1，而P2, P3所需资源分别是1，3, 2和1，3，1。所以剩余资源已经不够P2或P3的分配，亦即找不到能够安全运行的序列，因此此时是处于不安全状态，所以不存在这样的安全序列。

表

2

7． 假设5个进程PO 、PI 、P2、P3、P4共享三类资源Rl 、R2、R3, 这些资源总数分别为18、6、22。

时刻的资源分配情况如表所示，此时存在的一个安全序列是（ ）。

表 资源分配情况表

A.PO , P2, P4, P1, P3 B.P1, PO , P3, P4, P2 C.P2, P1, PO , P3, P4 D.P3, P4, P2, P1, POPO 【答案】D 。

【解析】典型的死锁避免算法、银行家算法的应用。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下下表，可以看到，P3, P4, P2, P1, P0运行是可以的。