2018年北京协和医学院放射医学研究所(天津)823计算机原理之计算机组成原理考研核心题库
● 摘要
一、选择题
1． 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。
A. 栈
B. 队列
C. 树
D. 图
【答案】B
【解析】这类问题一般都先分析题目中的数据具有什么操作特性或是结构特性比如“先进后出”、“先进先出”等再判断其逻辑结构。栈和队列是操作受限的线性表，栈具有先进后出的特性而队列具有先进先出的特性。由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。
2． 总线的基本传输机制是猝发式传送。利用_____可以实现总线间的_____传送，使所有的存取都按CPU 的需要出现在总线上。
A. 桥
B. 猝发式
C. 并行
D. 多条
【答案】A ，B ，D ，C 。
3． 偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是（ ）。
A. 间接寻址
B. 基址寻址
C. 相对寻址
D. 变址寻址
【答案】A
【解析】在四种不同的寻址方式中，间接寻址按指令的形式地址从主存中取出操作数的有效
第 2 页，共 66 页 允许_____总线_____工作。
地址，然后再按此有效地址从主存中读出操作数。其余三种寻址方式可以统称为偏移寻址。
4． 系统为某进程分配了4个页框，该进程已访问的页号序列为2, 0, 2, 9, 3, 4, 2, 8, 2, 3, 8, 4, 5，若进程要访问的下一页的页号为7, 依据LRU 算法，应淘汰页的页号是（ ）。
A.2
B.3
C.4
D.8
【答案】B
【解析】LRU 置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框，题中访问过程中页框的变化如下：
访问页号为7的页时，内存中存在的页的页号是：3、8、4和5，根据LRU 定义应淘汰的是3。
5． 下列说法中正确的是（ ）。
A. 微程序控制方式和硬联线控制方式相比较，前者可以使指令的执行速度更快
B. 若采用微程序控制方式，则可用
D. 指令周期也称为CPU 周期
【答案】C
6． 某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005, 8006, 8007, 8008, 8001, 8002, 8003, 8004, 8000, 则可能发生发生缓存冲突的地址对是（ ）。
A.8004、8008
B.8002、8007
C.8001、8008
D.8000、8004
【答案】D
【解析】交叉存储器，又称低位交叉编址，即低位地址为体号，高位地址为体内地址。本题中，主存地址对应的体号分别是：1, 2, 3, 4, 1, 2, 3, 4, 4。地址为8004和8000都是存取的四号储存器，可能导致8004存储还未完成而又存取8000地址，因此可能发生缓存冲突。
第 3 页，共 66 页 取代PC C. 控制存储器可以用掩模ROM 、E2PROM 或闪速存储器实现
7． 下列因素中，不会影响信道数据传输速率的是（ ）
A. 信噪比
B. 频率宽带
C. 调制速率
D. 信号传播速度
【答案】D
【解析】信道数据传输速率与信噪比、频率宽度、调制速率都有关。
8． 已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（ ）。
A.39
B.52
C.111
D.119
【答案】C
【解析】完全二叉树的一个特点是：叶子结点只能出现在最下层和次下层。题目中没有说明完全二叉树的高度，首先由完全二叉树的特点确定题目中树的高度。根据题意，一棵完全二叉树的第6层（设根为第1层）有8个叶结点，可知此二叉树的高度是6或7。题目中求二叉树的结点数最多的情况，因此此完全二叉树的高度为7。由于高度为7的完全二叉树的前6层是一棵满二叉树，根据二叉树的性质2可知，高度为6的满二叉树的结点数是
性质1可知，题目中二叉树的第6层结点数是
二叉树的结点数最多可达
9． 数据总线的宽度由总线的（ ）定义。
A. 物理特性
B. 功能特性
C. 电气特性
D. 时间特性
【答案】B
10．下列关于UDP 协议的叙述中，正确的是（ ）
Ⅰ提供无连接服务
Ⅱ提供复用/分用服务
Ⅲ通过差错校验，保障可靠数据传输
A. 仅Ⅰ
B. 仅Ⅰ、Ⅱ
第 4 页，共 66 页 ，又根据二叉树的个结点，已知有8个叶子结点，那么其余32-8=24个结点均为分支结点，这些结点在第7层上最多有48个子结点（即叶子结点）。所以此