2018年大连理工大学人文与社会科学学部408计算机学科专业基础综合之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1． 现有容量为10GB 的磁盘分区，磁盘空间以簇（cluster ）为单位进行分配，簇的大小为4KB , 若采用位图法管理该分区的空闲空间，即用一位（bit ）标识一个簇是否被分配，则存放该位图所需簇的个数为（ ）
A.80
B.320
C.80K
D.320K
【答案】A
【解析】磁盘的簇的个数为：
而一个簇的位示图能管理的簇的个数为： 所以需要簇的个数为
2． 某计算机存储器按字节编址，主存地址空间大小为64MB ，现用4Mx8位的RAM 芯片组成32MB 的主存储器，则存储器地址寄存器MAR 的位数至少是（ ）。
A.22位
B.23位
C.25位
D.26位
【答案】D
【解析】虽然实际的主存储器（RAM 区）只有32MB , 但不排除还有ROM 区，考虑到存储器扩展的需要，MAR 应保证能访问到整个主存地址空间。因为主存的地址空间大小为64MB ，所以MAR 的位数至少需要26位。
3． 某计算机处理器主频为50MHz , 采用定时查询方式控制设备A 的
次，则CPU 用于设备A
的
A. B.
c. D.
【答案】C 查询程序运行一次所用的时钟周期数至少为500。在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200的时间占整个CPU 时间的百分比至少是（ ）。
【解析】对于设备A , 每秒中查询至少200次，每次查询至少500个时钟周期，总的时钟周期数为100000, 又因为处理器主频为50MHz 。所以CPU 用于设备A 的I/0的时间占整个CPU 时间
的百分比至少为100000/50
4． 某数在计算机中用8421BCD 码表示为011110001001，其真值为（ ）。
A.789
B.789H
C.1929
D.11110001001B
【答案】A
5． 下列二叉排序树中，满足平衡二叉树定义的是（ ）。
【答案】B
【解析】平衡二叉树是指左右子树高度差（平衡因子）的绝对值不超过1的二叉树。A 项中根结点的平衡因子是2; B 项中每个结点的平衡因子的绝对值均不超过1; C 项中根结点的平衡因子是-2; D 项中根结点的平衡因子是3。
6． 下面的论述中，不正确的是（ ）。
A. 超线程技术在一颗处理机芯片内设计多个逻辑上的处理机内核
B. 多线程技术能够屏蔽线程的存储器访问延迟，增加系统吞吐率
C. 多指令流单数据流（MISD ）结构从来没有实现过
D. 超标量技术是同时多线程技术在英特尔系列处理机产品中的具体实现
【答案】D
7． 设有一棵3阶B 树，如图1所示。删除关键字78得到一棵新B 树，其最右叶结点所含的关键字是（ ）。
图1 3二叉树图
A.60
B.60, 62
C.62, 65
D.65
【答案】D 。
【解析】本题主要考查B
树删除操作。即被删关键字所在的结点中的关键字个数等于
而与该结点相邻的右兄弟（或左兄弟）结点中的关键字数目大于则需将其兄弟结点中最小（或最大）的关键字上移至双亲结点中，而将双亲结点中小于（或大于）且紧靠该上移关键字的关键字下移至被删关键字所在结点中。题目中删除关键字78得到一棵新B 树如下，其最右叶结点所含的关键字是65。
图2
8． 某计算机的Cache 共有16块，采用2路组相联映射方式（即每组2块）。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache 组号是（ ）。
A.0
B.2
C.4
D.6
【答案】C
【解析】首先根据主存地址计算所在的主存块号，然后根据组相联映射的映射关系K=ImodQ（K 代表Cache 的组号，I 代表主存的块号，Q 代表Cache 的组数）来计算Cache 的组号。由于每个主存块大小为32字节，按字节编址，那么主存129号单元所在的主存块号是4，Cache 共有16块，采用2路组相联映射方式（即每组2块），故Cache 有8组，按照上面的公式可以计算得到Cache 的组号=4mod8=4。
9． 同步通信之所以比异步通信具有较高的传输频率，是因为同步通信_____。
A. 不需要应答信号
B. 总线长度较短
C. 用一个公共时钟信号进行同步
D. 各部件存取时间比较接近
【答案】ABCD
【解析】ABCD 都是同步通信传输频率较高的原因。