2018年北京协和医学院放射医学研究所(天津)823计算机原理之计算机组成原理考研强化五套模拟题
● 摘要
一、选择题
1． 在集中式总线仲裁中，方式响应时间最快，方式对_____最敏感。
A. 菊花链方式
B. 独立请求方式
C. 电路故障
D. 计数器定时查询方式
【答案】ABC
【解析】链式查询方式的缺点是对询问链的电路故障很敏感。独立请求方式的优点是响应时间快。计数器定 时查询方式中，每次计数从“0”开始，各设备的优先次序与链式查询法相同，优先级固定。每次从中止点开始， 每个设备使用总线的优先级相等。
2． 5个字符有如下4种编码方案，不是前缀编码的是（ ）
A.01, 0000, 0001, 001, 1
B.011, 000, 001, 010, 1
C.000, 001, 010, 011, 100
D.0, 100, 110, 1110, 1100
【答案】D
【解析】在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。约定左分支表示字符‘0’，右分支表示字符‘1’, 则可以用从根结点到叶子结点的路径上的分支字符串作为
D 选项中，该叶子结点字符的编码。如此得到的编码必是前缀编码。编码110是编码1100的前缀，
故不符合前缀编码的定义。
3． CRT 的分辨率为像素，像素的颜色数为256, 则刷新存储器的容量是（ ）。
A.512KB
B.1MB
C.256KB
D.2MB
【答案】B
4． 异步控制常用于（ ）作为其主要控制方式。
A. 在单总线结构计算机中访问主存与外围设备时
B. 微型机的CPU 控制器中
C. 硬联线控制的CPU 中
D. 微程序控制器中
【答案】A
5． 求整数阶乘的算法如下，其时间复杂度是（ ）。
A.
B.0（n ） C. D.
【答案】B
【解析】设fact （n ）的运行时间函数是T （n ）。
该函数中语句①的运行时间是0（1）, 语句②的运行时间是T （n-1）+0（1）, 其中O （1）为乘法运算的时间。
因此，当T -0; 当n ＞l 时，时，（n ）（1）
即fact （n ）的时间复杂度为O （n ）。
6． 在cache 的地址映射中，若主存中的任意一块均可映射到cache 内的任意一块的位置上，贝!J 这种方法称为（ ）。
A. 全相联映射
B. 直接映射
C. 组相联映射
D. 混合映射
【答案】A
7． 假定主存地址为32位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（WriteBack ）方式，则能存放4K 字数据的Cache 的总容量的位数至少是（ ）。
A.146k
B.147K
C.148K
D.158K
【答案】B
则，
【解析】Cache 和主存直接映射方式的规则为：主存储器分为若干区，每个区与缓存容量相同；每个区分为若干数据块，每个块和缓存块容量相同；主存中某块只能映象到Cache 的一个特定的块中。本题中，Cache 总共存放4K 字数据，块大小为4个字，因此cache 被分为4K/4=1K个块，由10位表示。块内共16字节，所以由4位表示，于是标记位为所以，Cache 的每一行需要包含所存的数据4个字，每个字32位，18位标记位和一个有效位，因此总容量为
：
8． 下列各项中，不属于安腾体系结构基本特征的是（ ）。
A. 超长指令字
B. 显式并行指令计算
C. 推断执行
D. 超线程
【答案】D
9． 若一棵二叉树的前序遍历序列为a ，e ，b , d ，c ，后序遍历序列为b ，c , d ，e , a ，则根结点的孩子结点（ ）.
A. 只有e
B. 有e 、b
C. 有e 、c
D. 无法确定
【答案】A 。
【解析】由题目可知，若一棵二叉树的前序遍历序列为a , e , b , d ，c , 后序遍历序列为b , c ，d ，e ，a ，其中a 为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e ，而后序遍历的倒数第二个结点为e ，说明a 的孩子结点只有e 。
10．下列有关I/O接口的叙述中错误的是：（ ）
A. 状态端口和控制端口可以合用同一寄存器
B.I/O接口中CPU 可访问寄存器，称为I/O端口
C. 采用独立编址方式时，I/O端口地址和主存地址可能相同
D. 采用统一编址方式时，CPU 不能用访存指令访问I/O端口
【答案】D
【解析】采用统一编码方式，存储器和I/O端口共用统一的地址空间，不需要专用的I/O指令，任何对存储器数据进行操作的指令都可用于I/O端口的数据操作。所以D 错误
11．已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（ ）。
A.3，5，12，8，28，20，15，22，19
相关内容
相关标签