2017年华侨大学工学院408计算机学科专业基础综合之计算机组成原理考研题库
● 摘要
一、选择题
1． 将森林F 转换为对应的二叉树T ，F 中叶结点的个数等于（ ）
A.T 中叶结点的个数 B.T 中度为1的结点个数 C.T 中左孩子指针为空的结点个数 D.T 中右孩子指针为空的结点个数 【答案】C
【解析】森林转化为对应的二叉树是‘孩子-兄弟’存储的，即左孩子指针指向当前节点的孩子节点，右孩子指针指向当前节点的兄弟节点，所以在T 中左孩子指针为空则代表它在森林中并没有孩子即为叶结点。所以选C
2． 在定点运算器中，无论采用双符号位还是单符号位，必须有（ ），它一般用（ ）来实现。
A. 译码电路，与非门 B. 编码电路，或非门 C. 溢出判断电路，异或门 D. 移位电路，与或非门 【答案】C
3． 常用的虚拟存储系统由（ ）两级存储器组成，其中辅存是大容量的磁表面存储器。
A. 主存-辅存 B. cache-辅存 C. 主存-cache D. 通用寄存器-主存 【答案】A
4． 32位浮点数格式中，符号位为1位，阶码为8位, 尾数为23位。则它所能表示的最大规格化正数为（ ）。
A. B. C. D.
【答案】A
5． 某计算机的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，故Cache 有8组，按照上面的公式可以计算得到块，采用2路组相联映射方式（即每组2块）
Cache 的组号=4mod8=4。
6． 下面关于并行处理技术的论述中，正确的是（ ）。
A. 超标量流水线技术是指在一个处理机芯片上包含多个独立运行的内核的技术 B. 多核处理机技术是指在一个处理机芯片上设计多个逻辑处理机内核的技术 C. 超线程技术是指在操作系统的支持下，在一个处理机上同时运行多道程序的技术 D. 机群系统由一组完整的计算机（节点）通过高性能网络或局域网连接而成 【答案】D
7． 下列命中组合情况中，一次访存过程中不可能发生的是（ ）。
A.TLB 未命中，Cache 未命中，Page 未命中 B.TLB 未命中，Cache 命中，Page 命中 C.TLB 命中，Cache 未命中，Page 命中 D.TLB 命中，Cache 命中，Page 未命中 【答案】D
【解析】TLB （快表）和慢表（页表，Page ）构成二级存储系统，若TLB 命中，则Page 必命中。因此不可能发生的是D 选项。
8． 下列选项中，降低进程优先级的合理时机是（ ）。
A. 进程的时间片用完
B. 进程刚完成I/O，进入就绪队列 C. 进程长期处于就绪队列 D. 进程从就绪状态转为运行态 【答案】A
【解析】进程时间片用完可以降低其优先级，完成I/O的进程应该提升其优先级，处于就绪
队列等待调度的进程一般不会改变其优先级。进行这样的操作主要是为了改善交互式系统的响应时间，并均衡各个作业的公平性。采用时间片轮转技术主要为改善交互式用户的感受，使其觉得，时间片用完后降低其是独享计算机（时间片轮转可以有效地防止计算繁忙型的进程独占计算机）
优先级是为了改善新进程的响应时间（新进程优先级较高，老进程降低优先级可以保证新进程具，对于刚进入就绪队列的新进程，往往在创建时已经根据其特点和要求确定好优先级，有优先权）
不会随意改变。而对于从阻塞状态唤醒的进程，由于阻塞带来了较长时间的等待，一般会根据阻塞队列的不同适当地提高优先级，以改善用户响应时间。
9． 某系统正在执行三个进程Pl 、P2和P3, 各进程的计算（CTUCPUCPU ）时间和I/OI/O时间比例如下表所示。
为提高系统资源利用率，合理的进程优先级设置应（ ）
A.
B.
C.
D. 【答案】B
【解析】为了合理地设置进程优先级，应该将进程的CPU 利用时间和I/O时间做综合考虑，故答案选B 。
10．中央处理器是指（ ）。
A. 运算器 B. 控制器
C. 运算器、控制器、cache D. 运算器、控制器、主存 【答案】C
11．某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int 和short 型长度分别为32位和16位，并且数据按边界对齐存储。某C 语言程序段如下：
若record 变量的首地址为0xC008，则地址0xC008中内容及的地址分别为（ ）。
A.0x00、OxCOOD