2017年厦门大学软件学院408计算机学科专业基础综合之计算机组成原理考研强化模拟题
● 摘要
一、选择题
1. 某计算机的指令流水线由4个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns 、80ns 、70ns 和60ns ,则该计算机的CPU 时钟周期至少是( )。
A.90ns
B.80ns
C.70ns
D.60ns
【答案】A
【解析】对于各功能段执行时间不同的指令流水线,计算机的CPU 时钟周期应当以最长的功能段执行时间为准。
2. 下列存储器中,在工作期间需要周期性刷新的是( )。
A.SRAM
B.SDRAM
C.ROM
D.FLASH
【答案】B
【解析】动态随机存储器(DRAM )是利用存储元电路中栅极电容上的电荷来存储信息的,
电容上的电荷一般只能维持因此即使电源不掉电,信息也会自动消失。为此,每隔一定时间必须刷新。
3. 对下图进行拓扑排序,可以得到不同的拓扑序列的个数是( )。
A.4
B.3
C.2
D.1
【答案】B
【解析】拓扑排序的步骤为:
(1)在有向图中选一个没有前驱的顶点并且输出它;
(2)从图中删除该顶点和以它为尾的弧。重复上述两步,直至全部顶点均已输出。由于没有
前驱的顶点可能不唯一,所以拓扑排序的结果也不唯一。题中所给图有三个不同的拓扑排序序列,分别为abced ,abecd ,aebcd 。
4. 以下表述不正确的是( )。
A. 超标量技术让多条流水线同时运行,其实质是以空间换取时间
B. 多核处理机中,要利用发挥处理机的性能,必须保证各个核心上的负载均衡
C. 现代计算机系统的存储容量越来越大,足够软件使用,故称为“存储墙”
D. 异构多核处理机可以同时发挥不同类型处理机各自的长处来满足不同种类的应用的性能和功耗需求
【答案】C
5. 早期微型机中,不常用的
A. 程序查询方式
B. 中断方式
C.DMA 方式
D. 通道方式
【答案】D
6. 中断向量可提供( )。
A. 被选中设备的地址
B. 传送数据的起始地址
C. 中断服务程序入口地址
D. 主程序的断点地址。
【答案】C
7. 下列程常段的时间复杂度是( )
A. B. C. D.
【答案】C
【解析】外部循环的退出条件是
内部循环的退出条件是
段的时间复杂度为O
即选C 。 而对于k ,每次循环都执行所以循环次数为对于j ,每次循环都执行j=j+l,所以每次循环次数为n 次。所以此程序信息交换方式是( )。
8. 下列选项中,能缩短程序执行时间的措施是( )。
I. 提高CPU 时钟频率
II. 优化数据通路结构
III. 对程序进行编译优化
A. 仅I 和II
B. 仅I 和III
C. 仅II 和III
D.I 、II 和III
【答案】D
【解析】一般说来,CPU 时钟频率(主频)越高,CPU 的速度就越快;优化数据通路结构,可以有效提高计算机系统的吞吐量;编译优化可得到更优的指令序列。所以I 、II 、III 都是有效措施。
9. 下列指令中,不能在用户态执行的是( )
A.trap 指令
B. 跳转指令
C. 后栈指令
D. 关中断指令
【答案】D
【解析】关中断指令必须在和心态才能执行,trap 指令可以在用户态下执行,执行了就转到和心态,跳转与退栈指令都是可以在用户态下执行的指令。
10.以RS-232为接口,进行7位ASCII 码字符传送,带有一位奇校验位和两位停止位,当波特率为9600波特时,字符传送率为( )。
A.960
B.873
C.1371
D.480
【答案】A
11.下列给出的指令系统特点中,有利于实现指令流水线的是( )。
指令格式规整且长度一致
指令和数据按边界对齐存放
A. 仅
B. 仅 只有Load/Store指令才能对操作数进行存储访问
C. 仅 D.
【答案】D