2017年厦门大学软件学院408计算机学科专业基础综合之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、选择题
1． 以下关于超线程技术的描述，不正确的是_____。
A. 超线程技术可以把一个物理内核模拟成两个逻辑核心，降低处理部件的空闲时间。
B. 相对而言，超线程处理机比多核处理机具有更低的成本。
C. 超线程技术可以和多核技术同时应用。
D. 超线程技术是一种指令级并行技术。
【答案】D
【解析】超线程技术是同时多线程技术在英特尔处理机上的具体实现。
2． 在一个文件被用户进程首次打开的过程中，操作系统需做的是（ ）
A. 将文件内容读到内存中
B. 将文件控制块读到内存中
C. 修改文件控制块中的读写权限
D. 将文件的数据缓冲区首指针返回给用户进程
【答案】B
【解析】概念
3． 下列二叉排序树中，满足平衡二叉树定义的是（ ）。
【答案】B
【解析】平衡二叉树是指左右子树高度差（平衡因子）的绝对值不超过1的二叉树。A 项中根结点的平衡因子是2; B 项中每个结点的平衡因子的绝对值均不超过1; C 项中根结点的平衡因子是-2; D 项中根结点的平衡因子是3。
4． 已知一棵有2011个结点的树，其叶结点个数为116, 该树对应的二叉树中无右孩子的结点个数是（ ）。
A.115
B.116
C.1895
D.1896
【答案】D
【解析】每个非终端结点转换成二叉树后都对应一个无右孩子的结点（因为一个非终端结点
，另外，树根结点转至少有一个孩子结点，其最右边的孩子结点转换成二叉树后一定没有右孩子）
换成二叉树后也没有右孩子。题目中树的总结点数是2011，叶结点个数是116, 则非终端结点个数是2011-116=1895, 则该树对应的二叉树中无右孩子的结点个数是1895+1=1896。
5． 在软盘存储器中，软盘适配器是（ ）。
A. 软盘驱动器与CPU 进行信息交换的通道口
B. 存储数据的介质设备
C. 将信号放大的设备
D. 抑制干扰的设备
【答案】A
6． 下列选项中，能引起外部中断的事件是（ ）。
A. 键盘输入
B. 除数为0
C. 浮点运算下溢
D. 访存缺页
【答案】A
【解析】所谓外部中断是指由外部事件引起的中断，在这4个选项中，只有键盘输入是真正由外部事件引起的中断。
7． 将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是（ ）。
I. 父子关系
II. 兄弟关系
III.u 的父结点与v 的父结点是兄弟关系
A. 只有I
B.I 和II
C.I 和III
D.I 、II 和III
【答案】B
【解析】首先，在二叉树中，若结点u 是结点v 的父结点的父结点，那么的关系有如下4种情况：
接下来，根据森林与二叉树的转换规则，将这4种情况还原成森林中结点的关系。其中：
，在原来的森林中u 是v 的父结点的父结点； 情况（1）
，在森林中u 是v 的父结点； 情况（2）
，在森林中u 是v 的父结点的兄弟； 情况（3）
，在森林中u 与v 是兄弟关系。 情况（4）
由此可知，题目中的I 、II 是正确的。
8． 当系统发生抖动时，可以采取的有效措施是（ ）。
撤销部分进程
增加磁盘交换区的容量
提高用户进程的优先级
A.
仅
B.
仅
C.
仅
D. 仅
【答案】A
【解析】“抖动”现象是指刚刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，必须换入，如此频繁地置换页面，以致操作系统的大部分时间都花在页面置换上，引起系统性能下降甚至崩溃。引起系统抖动现象的原因是对换的信息量过大，内存容量不足，置换算法选择不当。所以解决的办法就是降低交换页面数量，加大内存容量，改变置换选择算法。但是降低交换页面数量和改变置换选择算法对于一个应用系统来讲是不可能的，只能增加内存容量。増加内存容量可以是直接添加物理内存（大型计算机都可以在不关机的情况下增加物理内存
，条）或者，降低进程数量，相对地增加内存。而增加交换区容量并不能解决物理内存不足的问题，提高用户进程的优先级会使系统的状态更加恶化。
9． 以下表述不正确的是（ ）。
A. 超标量技术让多条流水线同时运行，其实质是以空间换取时间
B. 多核处理机中，要利用发挥处理机的性能，必须保证各个核心上的负载均衡