2018年厦门大学软件学院408计算机学科专业基础综合之计算机组成原理考研核心题库
● 摘要
一、选择题
1． 下列关于中断I/O方式和DMA 方式比较的叙述中，错误的是（ ）
A. 中断I/O方式请求的是方式请求的是CPU 处理时间，DMA 方式请求的是总线使用权
B. 中断响应发生在一条指令执行结束后，中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后
C. 中断I/O方式下数据传送通过软件完成，方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成
D. 中断I/O方式适用于所有外部设备，方式适用于所有外部设备，DMA 方式仅适用于快速外部设备
【答案】D
【解析】中断处理方式:在I/O设备输入每个数据的过程中，由于无需CPU 干预，因而可使CPU 与I/O设备并行工作。仅当输完一个数据时，才需CPU 花费极短的时间去做些中断处理。因此中断申请使用的是CPU 处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送。而DMA 方式与之不同。DMA 方式：数据传输的基本单位是数据块，即在CPU 与I/O设备之间, 每次传送至少一个数据块，DMA 方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的或者相反；仅在传送一个或多个数据块的开始和结束时，才需CPU 干预，整块数据的传送是在控制器的控制下完成的。答案D 的说法不正确。
2． 已知定点小数z 的反码为1. 且则必有（ ）。 A.
B.
C.
D.
【答案】D
3． 计算机的发展大致经历了五代变化，其中第四代是年的计算机为代表。（ ）
A.1946〜1957，电子管
B.1958〜1964，晶体管
C.1965〜1971，中小规模集成电路
D.1972〜1990，大规模和超大规模集成电路
【答案】D
4． 下列关于最小生成树的叙述中，正确的是（ ）。
Ⅰ. 最小生成树的代价唯一Ⅱ. 所有权值最小的边一定会出现在所有的最小生成树中Ⅲ. 使用普里姆（Prim ）算法从不同顶点开始得到的最小生成树一定相同Ⅳ. 使用普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树总不相同
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅲ
D. 仅Ⅱ、Ⅳ
【答案】A 。
【解析】当图中存在相同权值的边时，其最小生成树可能是不唯一的，但最小生成树的代价一定是相同的，所以说法Ⅰ正确。从n 个顶点的连通图中选取n-1条权值最小的边可能构成回路，所以说法Ⅱ错误。当某个顶点有权值相同的边，使用普里姆（Prim ）算法从不同顶点开始得到的最小生成树并不一定相同，所以说法Ⅲ错误。当最小生成树不唯一时，使用普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树可能相同，也可能不同，所以说法Ⅳ错误。由此可得出正确答案。
5． 下列有关I/O接口的叙述中错误的是：（ ）
A. 状态端口和控制端口可以合用同一寄存器
B.I/O接口中CPU 可访问寄存器，称为I/O端口
C. 采用独立编址方式时，I/O端口地址和主存地址可能相同
D. 采用统一编址方式时，CPU 不能用访存指令访问I/O端口
【答案】D
【解析】采用统一编码方式，存储器和I/O端口共用统一的地址空间，不需要专用的I/O指令，任何对存储器数据进行操作的指令都可用于I/O端口的数据操作。所以D 错误
6． 将森林转换为对应的二叉树，若在二叉树中，结点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种情况还原成森林中结点的关系。其中： 情况（1），在原来的森林中u 是v 的父结点的父结点；
情况（2），在森林中u 是v 的父结点；
情况（3），在森林中u 是v 的父结点的兄弟；
情况（4），在森林中u 与v 是兄弟关系。
由此可知，题目中的I 、II 是正确的。
7． 带有处理器的设备一般称为（ ）设备。
A. 智能化
B. 交互式
C. 远程通信
D. 过程控制
【答案】A
8． 若X 是后序线索二叉树中的叶结点 ，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）
A.X 的父结点
B. 以Y 为根的子树的最左下结点
C.X 的左兄弟结点Y
D. 以Y 为根的子树的最右下结点
【答案】A
【解析】根据后续线索二叉树的定义，X 结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利用后续遍历的方式可知X 结点的后继是其父结点，即其右线索指向的是父结点。
9． 下列选项中，不能改善磁盘设备性能的是（ ）。
A. 重排I/O请求次序
B. 在一个磁盘上设置多个分区
C. 预读和滞后写
D. 优化文件物理块的分布
相关内容
相关标签