2016年浙江工商大学计算机组成原理(同等学力加试)考研复试题库
● 摘要
一、选择题
1． 某设备中断请求的相应和处理时间为100m ，每400ns 发出一次中断请求，中断相应所容许的最长延迟时间为50ns , 则在该设备持续工作过程中CPU 用于该设备的I/O时间占整个CPU 时间百分比至少是（ ）
A.
B.25%
C.
D.50%
【答案】B
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 。
3． 从执行程序的角度看，并行性等级最高的是（ ）。
A. 指令内部并行
B. 作业或程序级并行
C. 指令级并行
D. 任务级或过程级并行
【答案】B
4． 中断向量地址是_____。
A. 子程序入口地址
B. 中断服务程序入口地址
C. 中断服务程序入口地址指示器
D. 例行程序入口地址
【答案】C
5． 下列关于最小生成树的叙述中，正确的是（ ）。
Ⅰ. 最小生成树的代价唯一Ⅱ. 所有权值最小的边一定会出现在所有的最小生成树中Ⅲ. 使用普里姆（Prim ）算法从不同顶点开始得到的最小生成树一定相同Ⅳ. 使用普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树总不相同
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅲ
D. 仅Ⅱ、Ⅳ
【答案】A 。
6． 下列关于图的叙述中，正确的是（ ）。
回路是简单路径
存储稀疏图，用邻接矩阵比邻接表更省空间
若有向图中存在拓扑序列，则该图不存在回路
A.
仅
B.
仅
C.
仅
D. 仅
【答案】C
7． 站点A 、B 、C 通过CDMA 共享链路，A 、B 、C 的码片序列（chippingsequence ）分别是（1, 1，1, 1），-1，1，-1）, 若C 从链路上收到的序列是，、（1和（1, 1，-1, -1）（2, 0, 2, 0, 0, -2, 0, -2, 0, 2, 0, 2）则C 收到A 发送的数据是（ ）
A.000
B.101
C.110
D.111
【答案】B
8． 采用虚拟存储器的主要目的是（ ）。
A. 提高主存储器的存取速度
B. 扩大主存储器的存储空间，且能进行自动管理和调度
相关内容
相关标签