2018年北京市培养单位材料科学与光电技术院408计算机学科专业基础综合之计算机组成原理考研核心题库
● 摘要
一、选择题
1． 下列措施中，能加快虚实地址转换的是1增大快表（TLB ）2让页表常驻内存3增大交换区（ ）
A. 仅1
B. 仅2
C. 仅1，2
D. 仅2, 3
【答案】C
【解析】加大快表能增加快表的命中率，即减少了访问内存的次数；让页表常驻内存能够使cpu 不用访问内存找页表，从也加快了虚实地址转换。而增大交换区只是对内存的一种扩充作用，对虚实地址转换并无影响
2． 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（ ）
A.3, 1, 2, 4, 5, 6
B.3, 1, 2, 4, 6, 5
C.3, 1, 4, 2, 5, 6
D.3, 1, 4, 2, 6,
5
【答案】D
【解析】拓扑排序方法如下：
（1）从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它；
（2）从图中删去该顶点，并且删去从该顶点发出的全部有向边；
（3）重复上述两步，直到剩余的网中不再存在没有前趋的顶点为止。
对于此有向图进行拓扑排序所有序列为：3, 1, 4, 6, 2, 5和3, 1, 4, 2, 6, 5。所以选D
3． 在无噪声情况下，若某通信链路的带宽为3kHz ，采用4个相位，每个相位具有4种振幅的QAM 调制技术，则该通信链路的最大数据传输速率是（ ）。
A.12kbps
B.24kbps
C.48kbps
D.96kbps
【答案】B
【解析】首先要根据信道有无噪声来确定是否采用奈奎斯特定理。解题难点在于离散数值的确定，先确定调制技术的码元数，此处为4个相位乘以4种振幅，共16种，即该通信链路的最大数据传输速率=2x3xlog2（4x4）=6x4=24kbps。
4． 某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int 和short 型长度分别为32位和16位，并且数据按边界对齐存储。某C 语言程序段如下：
若record 变量的首地址为0xC008，则地址0xC008中内容及的地址分别为（ ）。
A.0x00、OxCOOD
B.0x00、OxCOOE
C.0x11、OxCOOD
D.0x11、OxCOOE
【答案】D 。
【解析】32位整数a 需要占4个字节，16位整数c 需要占2个字节，而字符数据b 占一个字节。a=273, 转换成十六进制是111H ，采用小端方式存放数据，地址0xC008中的内容为11H 。由于数据按边界对齐存储, 地址中存放a , 地址OxCOOC 中存放b , 地址OxCOOD 中空闲，地址中存放c 。
5． 下列选项中的英文缩写均为总线标准的是（ ）。
A.PCI 、CRT 、USB 、EISA
B.ISA 、CPI 、VESA 、EISA
C.ISA 、SCSI 、RAM 、MIPS
D.ISA 、EISA 、PCI 、PCI-Express
【答案】D
【解析】选项A 中的CRT 和USB 、选项B 中的CPI 、选项C 中的RAM 和MIPS 均不是总线标准的英文缩写，只有选项D 中的英文缩写均为总线标准。
6． 单级中断系统中，中断服务程序内的执行顺序是（ ）。
I 保护现场；II 开中断；III 关中断；IV 保存断点；V 中断事件处理；VI 恢复现场；VII 中断返回
A.I →V →VI →II →VI
B.III →I →V →VII
C.Ill →IV →V →VI →VII
D.IV →I →V →VI →VII
【答案】A
【解析】程序中断有单级中断和多级中断之分，单级中断在CPU 执行中断服务程序的过程中不能被打断，即不允许中断嵌套。保存断点与关中断的任务是由硬件（中断隐指令）完成的，所以在单级中断系统中，中断服务程序内应完成的任务有：①保存现场；②中断事件处理；③恢复现场；④开中断；⑤中断返回。
7． 以下关于多核技术的描述中，不正确的是（ ）。
A. 处理机片内使用共享的Ljcache 取代各个核私有的L2 cache能够获得系统整体性能的提升
B. 多核处理机核间耦合度高，可以在任务级、线程级和指令级等多个层次充分发挥程序的并行性
C. 图形处理机（GPU ）与通用CPU 集成在一颗芯片上构成异构多核处理机
D. 与交叉开关结构相比，总线结构能够有效提高核间数据交换的带宽
【答案】D
8． 指令的寻址方式有顺序和跳跃两种方式。采用跳跃寻址方式，可以实现（ ）。
A. 堆栈寻址
B. 程序的条件转移
C. 程序的无条件转移
D. 程序的条件转移或无条件转移
【答案】D
9． 在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（ ）。
A.13、48