2018年华中科技大学自动化学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟五套题
● 摘要
一、选择题
1． 下列关于图的叙述中，正确的是（ ）。
回路是简单路径
存储稀疏图，用邻接矩阵比邻接表更省空间
若有向图中存在拓扑序列，则该图不存在回路
A. 仅
B. 仅
C. 仅
D. 仅
【答案】C
【解析】第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，所以选项Ⅰ错误。稀疏图用邻接表表示比邻接矩阵节省存储空间，稠密图适合用邻接矩阵的存储表示，所以选项Ⅱ错误。利用拓扑排序算法可以判断图中是否存在回路，即在拓扑排序输出结束后所余下的顶点都有前驱，则说明了只得到了部分顶点的拓扑有序序列，图中存在回路。所以选项Ⅲ正确。
2． 站点A 、B 、C 通过CDMA 共享链路，A 、B 、C 的码片序列（chippingsequence ）分别是（1, 1，1, 1）, 若C 从链路上收到的序列是，、（1，-1，1，-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
【解析】用A 的码片与信息做内积运算
3． 元素a ，b , c ，d ，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d 开头的序列个数是（ ）。
A.3
B.4
C.5
D.6
【答案】B
第 2 页，共 64 页
【解析】d 首先出栈后的状态如下图所示。
此时可有以下4种操作：
（1）e 进钱后出栈，出梭序列为decba 。
（2）c 出枝，e 进栈后出栈，出栈序列为dceba 。
（3）cb 出栈，e 进枝后出栈，出栈序列为dcbea 。
（4）cba 出枝，e 进枝后出栈，出栈序列为dcbae 。
4． 在采用DMA 方式高速传输数据时，数据传送是（ ）。
A. 在总线控制器发出的控制信号控制下完成的
B. 在DMA 控制器本身发出的控制信号控制下完成的
C. 由CPU 执行的程序完成的
D. 由CPU 响应硬中断处理完成的
【答案】B
5． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先
【答案】B
【解析】分析该题目可以看到，本题所提到的问题是涉及短任务调度也就是属于作业调度，因此首先排除时间片轮转算法；因为作业调度算法中没有时间片轮转的算法。其次，因为问题提到短任务，则先来先服务的算法也可以排除了，它与短任务无关。剩余高响应比优先算法和非抢占式短任务优先是哪一个? 我们可以通过分析得到，非抢占式短任务优先算法不能解决饥饿问题，因为当一个系统短任务源源不断到达是，长任务必然会得不到调度，产生饥饿。而解决此方法的最好方式就是采用计算响应比的方法，并以高响应比值优先调度。这样，无论短任务或长任务，均可以得到调度，而且，较短任务会得到优先的调度。故满足短任务优先且不会发生饥饿现象的调度算法只有尚响应比优先算法。
第 3 页，共 64 页
6． 下列选项中，能缩短程序执行时间的措施是（ ）。
I. 提高CPU 时钟频率
II. 优化数据通路结构
III. 对程序进行编译优化
A. 仅I 和II
B. 仅I 和III
C. 仅II 和III
D.I 、II 和III
【答案】D
【解析】一般说来，CPU 时钟频率（主频）越高，CPU 的速度就越快；优化数据通路结构，可以有效提高计算机系统的吞吐量；编译优化可得到更优的指令序列。所以I 、II 、III 都是有效措施。
7． 在（ ）的计算机系统中，外设可以和主存储器单元统一编址，因此可以不使用
A. 单总线
B. 双总线
C. 三总线
D. 多种总线
【答案】A
8． 为了便于实现多级中断，保存现场信息最有效的方法是采用（ ）。
A. 通用寄存器
B. 堆栈
C. 存储器
D. 外存
【答案】B
9． 下列选项中，描述浮点数操作速度指标的是（ ）。
A.MIPS
B.CPI
C.IPC
D.MFLOPS
【答案】D 【解析】表示每秒执行多少百万次浮点运算，
MIPS 表示每秒执行多少百万条指令。对于一个给定的程序，
定义为
第 4 页，共 64 页 指令。用来描述计算机的浮点运算速度，适用于衡量处理机的性能。