2017年上海市培养单位上海微系统与信息技术研究所866计算机原理之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、选择题
1． 下列选项中，用于提高RAID 可靠性的措施有（ ）
ⅠⅡⅢⅣ. 磁盘镜像 Ⅱ. 条带化 Ⅲ. 奇偶校验 Ⅳ. 增加Cache 机制
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. Ⅰ、Ⅲ和Ⅳ
D. 仅Ⅱ、Ⅲ和Ⅳ
【答案】B
【解析】能够提高RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。其余选项不符合条件。
2． —个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）。
【答案】C
【解析】段内位移的最大值就是最大段长。段号长度占了8位，剩下32-8=24位是段内位移
空间，因此最大段长为
3． 若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 4和4, 3, 2, 1，则该二叉树的中序遍历序列不会是（ ）。
A.1, 2, 3, 4
B.2, 3, 4, 1
C.3, 2, 4, 1
D.4, 3, 2, 1
【答案】C
【解析】题目中的二叉树的先序序列和后序序列正好相反，这样的二叉树每层只有一个结点。该二叉树的形态如下图所示。
从左至右，这8棵二叉树的中序序列分别为：
（1）4, 3, 2, 1,
（2）3, 4, 2, 1
（3）2, 4, 3, 1
（4）2, 3, 4, 1
（5）1, 4, 3, 2
（6）1, 3, 4, 2
（7）1, 2, 4, 3
（8）1, 2, 3, 4
显然选项C 的中序序列不会出现。
4． 在缺页处理过程中，操作系统执行的操作可能是（ ）。
修改页表
磁盘
I/O
分配页框
A.
仅
B.
仅
C.
仅
D.
【答案】D
【解析】首先我们要考虑的是，为什么会发生缺页中断? 当然，在一个采用虚拟存储管理技术的系统中，程序是部分装入的，还有部分是处于外存上的，因此，当需要访问那部分位于外存上的代码或数据时，系统会产生缺页中断。产生缺页中断的目的是要将位于外存上的代码或数据装入内存，据此，缺页中断接下去所做的工作就是首先要在内存中找到空闲页框并分配给需要访问的页（若没有空闲的页面则要调用页面置换程序找到一处页面，将该页面的内容处理掉，或回写
，分配妥当以后，缺页中断处理程序调用设备磁盘，或覆盖掉，然后将此页分配给需要访问的页）
驱动程序做磁盘1/0, 将位于外存（一般是磁盘）上的页面调入内存，调入后转身去修改页表，将页表中代表该页是否在内存的标志位（一般称为存在位或有效位、在位位）修改为“真”，将物理页框号填入相应位置，若必要还需修改其它相关表项等。完成上述任务后，缺页中断处理程序返回，继续程序的执行。从上述过程可以看出，涉及的相关处理非常多，因此，答案就显而易见
了。
5． 某计算机有五级中断顺序为
A.11110
B.01101
C.00011
D.01010
【答案】D 则中断屏蔽字为表示对级中断进行屏且要求中断处理优先级从高到低的蔽。若中断响应优先级从高到低的顺序是的中断处理程序中设置的中断屏蔽字是（ ）。
【解析】由于Lz 的中断处理优先级下降，屏蔽字中需要3个0, 所以可以将选项A 、B 排除掉。
需要对开放，所以相应位应该为“0”，即为01010。
6． 已知序列25, 13, 10, 12, 9是大根堆，在序列尾部插入新元素18, 将其再调整为大根堆，调整过程中元素之间进行的比较次数是（ ）。
A.1
B.2
C.4
D.5
【答案】B
【解析】对堆插入或删除一个元素，有可能不满足堆的性质，堆被破坏，需要调整为新堆。 （1）为原堆，
（2）为插入18后，
（3）比较10与18, 交换后，
（4）比较25与18, 不交换，即为调整后的新的大根堆。
因此调整过程中元素之间进行的比较次数为2。