2018年浙江大学生物医学工程与仪器科学学院408计算机学科专业基础综合之计算机组成原理考研核心题库
● 摘要
一、选择题
1． 在一株高度为2的5阶B 树中，所含关键字的个数最少是（ ）
A.5
B.7
C.8
D.14
【答案】A
【解析】根据B 树的定义可知，跟结点最少含有个关键字，高度为2的阶B 树最少有（5-1）+1=5个关键字，其中根节点含有（5-1）个关键字，第2层结点含有1关键字。
2． 假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz ，则总线带宽是（ ）。
A.10MB/S
B.20MB/S
C.40MB/S
D.80MB/S
【答案】B
【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送。总线时钟频率为10MHz ，时钟周期为总线周期占用2个时钟周期，
为一个总线周期中并行传输4字节
信息，
则总线带宽是
3． 在集中式总线仲裁中，方式响应时间最快，方式对_____最敏感。
A. 菊花链方式
B. 独立请求方式
C. 电路故障
D. 计数器定时查询方式
【答案】ABC
【解析】链式查询方式的缺点是对询问链的电路故障很敏感。独立请求方式的优点是响应时间快。计数器定 时查询方式中，每次计数从“0”开始，各设备的优先次序与链式查询法相同，优先级固定。每次从中止点开始， 每个设备使用总线的优先级相等。
4． 某SRAM 芯片，其存储容量为位，该芯片的地址线和数据线数目为（ ）。
A.64, 16
B.16, 64
C.64, 8
D.16, 16
【答案】D
5． 已知小根堆为8, 15, 10, 21, 34, 16, 12, 删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是（ ）。
A.1
B.2
C.3
D.4
【答案】C
【解析】堆排序中，依次输出堆顶的最小值，然后重新调整堆，如此反复执行，便得到一个有序序列。本题中，删除堆顶元素8后将最后一个元素12置于堆顶，然后调整堆：首先与15比较，12小于15, 所以不用交换；然后与10比较，因为10小于12, 所以交换10和12的位置；调整后12再与16比较，12小于16, 调整堆过程结束。因此12共与15、10、16进行了三次比较。
6． 当系统发生抖动时，可以采取的有效措施是（ ）。
撤销部分进程
增加磁盘交换区的容量
提高用户进程的优先级
A. 仅
B. 仅
C. 仅
D. 仅
【答案】A
【解析】“抖动”现象是指刚刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，必须换入，如此频繁地置换页面，以致操作系统的大部分时间都花在页面置换上，引起系统性能下降甚至崩溃。引起系统抖动现象的原因是对换的信息量过大，内存容量不足，置换算法选择不当。所以解决的办法就是降低交换页面数量，加大内存容量，改变置换选择算法。但是降低交换页面数量和改变置换选择算法对于一个应用系统来讲是不可能的，只能增加内存容量。増加内存容量可以是直接添加物理内存（大型计算机都可以在不关机的情况下增加物理内存条），或者，降低进程数量，相对地增加内存。而增加交换区容量并不能解决物理内存不足的问题，提高用户进程的优先级会使系统的状态更加恶化。
7． 主存储器和CPU 之间増加cache 的目的是（ ）。
A. 解决CPU 和主存之间的速度匹配问题
B. 扩大主存储器的容量
C. 扩大CPU 中通用寄存器的数量
D. 既扩大主存容量又扩大CPU 通用寄存器数量
【答案】A
8． float 型整数据常用IEEE754单精度浮点格式表示，假设两个float 型变量x 和y 分别在32为寄存器
和中，若
A.x ＜y 且符号相同
B.x ＜y 且符号不同
C.x ＞y 且符号相同
D.x ＞y 且符号不同
【答案】A
【解析】两个数对应的IEEE754的标准形式为；
将IEEE754
单精度形式的二进制转化为浮点数公式为
由于fl , f2的符号位都是1, 所以fl ，f2符号相同，而阶码上所以 所以fl 的绝对值则x 和y 之间的关系为：（ ） 比f2大，而他们都是负数，所以所以选A
9． 已知一个长度为16的顺序表L ，其元素按关键字有序排列。若采用折半查找法查找一个L 中不存在的元素，则关键字的比较次数最多是（ ）。
A.4
B.5
C.6
D.7
【答案】B
【解析】折半查找法在查找不成功时和给定值进行比较的关键字个数最多为在本题中，n=16，故比较次数最多为5。
10．假定不采用Cache 和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是（ ）。.
A. 每个指令周期中CPU 都至少访问内存一次
B. 每个指令周期一定大于或等于一个CPU 时钟周期
C. 空操作指令的指令周期中任何寄存器的内容都不会被改变
D. 当前程序在每条指令执行结束时都可能被外部中断打断
【答案】C
【解析】本题涉及的概念比较多。首先，如果不采用Cache 和指令预取技术，每个指令周期中至少要访问内存一次，即从内存中取指令。其次，指令有的简单有的复杂，每个指令周期总大