2018年浙江大学航空航天学院408计算机学科专业基础综合之计算机组成原理考研核心题库
● 摘要
一、选择题
1． 某基于动态分区存储管理的计算机，其主存容量为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 。
2． 假设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运行是可以的。
本题也可以排除法，时刻可用资源是R1，R2, R3分别为2, 3, 3，此时刻，P0需要R1，R2，R3分别为2, 3, 7, 故排除A , P1需要Rl , R2, R3分别为1, 3, 3, P2还需要资源Rl , R2, R3分别为0, 0, 6, 故C 排除，P3需要Rl ，R2, R3分别为2, 2，1。所以正确答案在B ，D 之间。看B 选项，P1之后的可用资源Rl ，R2，R3分别变为6, 3, 6, 而P0尚需资源2, 3, 7，故B 方案行不通。因而最终答案只有D 项。
3． 计算机硬件能直接执行的只有（ ）。
A. 符号语言
B. 机器语言
C. 机器语言和汇编语言
D. 汇编语言
【答案】B
4． 设图的邻接矩阵A 如下所示，各顶点的度依次是（ ）
A.1, 2, 1, 2
B.2, 2, 1, 1
C.3, 4, 2, 3
D.4, 4, 2, 2
【答案】C
【解析】当图用邻接矩阵存储时，各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。
5． 某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微程序，各指令对应的微程序平均由4条微指令组成，采用断定法（下址字段法）确定下条微指令的地址，则微指令中下址字段的位数至少是：（ ）
A.5
B.6
C.8
D.9
【答案】C 【解析】所以至少需要8位才能表示完130个地址。
6． —个栈的入栈序列为1, 2, 3, ……, n ，其出栈序列是，则可能取若
值的个数是（ ）
A.n-3
B.n-2
C.n-1
D. 无法确定
【答案】C
【解析】除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。
7． 元素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 。
8． 用户在删除某文件的过程中，操作系统不可能执行是（ ）
A. 删除此文件所在的目录
B. 删除与此文件关联的目录项
C. 删除与此文件对应的控制块
D. 释放与此文件关联的内存级冲区
【答案】A