2016年哈尔滨师范大学计算机科学与信息工程学院计算机组成原理考研复试题库
● 摘要
一、选择题
1． 已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（ ）。
A.3，5，12，8，28，20，15，22，19
B.3，5，12，19，20，15，22，8，28
C.3，8，12，5，20，15，22，28，19
D.3，12，5，8，28，20，15，22，19
【答案】A
2． 响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括（
Ⅰ. 开关中断Ⅱ. 保存通用寄存器的内容Ⅲ. 形成中断服务程序入口地址并送PC
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ
【答案】B 。
3． 若系统S1采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（
Ⅰ.S1会限制用户申请资源的顺序
Ⅱ. 需要进行所需资源总量信息，而S2不需要
Ⅲ. 不会给可能导致死锁的进程分配资源，S2会
A. 仅ⅠⅡ
B. 仅ⅡⅢ
C. 仅ⅠⅢ
D. ⅠⅡⅢ
【答案】
4． 下列部件中不属于控制器的部件是（ ）。
A. 指令寄存器
B. 操作控制器
C. 程序计数器
D. 状态条件寄存器
第 2 页，共 25 页 ）。 ）。
【答案】D
5． float 型整数据常用IEEE754单精度浮点格式表示，假设两个float 型变量x 和y 分别在32为寄存器
和中，若
A.x ＜y 且符号相同
B.x ＜y 且符号不同
C.x ＞y 且符号相同
D.x ＞y 且符号不同
【答案】A
6． 以下关于多核技术的描述中，不正确的是（ ）。
A. 处理机片内使用共享的Ljcache 取代各个核私有的L2 cache能够获得系统整体性能的提升
B. 多核处理机核间耦合度高，可以在任务级、线程级和指令级等多个层次充分发挥程序的并行性
C. 图形处理机（GPU ）与通用CPU 集成在一颗芯片上构成异构多核处理机
D. 与交叉开关结构相比，总线结构能够有效提高核间数据交换的带宽
【答案】D
7． 用户在删除某文件的过程中，操作系统不可能执行是（ ）
A. 删除此文件所在的目录
B. 删除与此文件关联的目录项
C. 删除与此文件对应的控制块
D. 释放与此文件关联的内存级冲区
【答案】A
8． 下列指令中，不能在用户态执行的是（ ）
A.trap 指令
B. 跳转指令
C. 后栈指令
D. 关中断指令
【答案】D
9． 计算机的发展大致经历了五代变化，其中第四代是年的计算机为代表。（ ）
A.1946〜1957，电子管
B.1958〜1964，晶体管
第 3 页，共 25 页 则x 和y 之间的关系为：（ ）