2017年中国石油大学(北京)地球物理与信息工程学院959计算机组成原理[专业硕士]考研题库
● 摘要
一、选择题
1． 假定编译器规定int 和short 类型长度分别为32位和16位，执行下列C 语言语
句:unsignedshortX=65530; unsignedinty^X:得到y 的机器数为（ ）。
A.00007FFAH
B.0000FFFAH
C.FFFF7FFAH
D.FFFFFFFAH
【答案】B 。
【解析】X 和y 均为无符号数，其中X 为16位，y 为32位，将16位无符号数转化成32位
无符号数，前面要补零。因为所以
2． —个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）。
【答案】C
【解析】段内位移的最大值就是最大段长。段号长度占了8位，剩下32-8=24位是段内位移
空间，因此最大段长为
3． 同步通信之所以比异步通信具有较高的传输频率，是因为同步通信_____。
A. 不需要应答信号
B. 总线长度较短
C. 用一个公共时钟信号进行同步
D. 各部件存取时间比较接近
【答案】ABCD
【解析】ABCD 都是同步通信传输频率较高的原因。
4． 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假
，设一个缓冲区与一个磁盘块大小相同把一个磁盘块读人缓冲区的时间为
送到用户区的时间是CPU
对一块数据进行分析的时间为
下，读人并分析完该文件的时间分别是（ ）。
A.
B.
C.
第 2 页，共 63 页 将缓冲区的数据传在单缓冲区和双缓冲区结构
D.
【答案】B
【解析】这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的，所以对单一缓冲区，从磁盘写入和读出到用户区的操作必须串行执行，也就是要保证互斥操作。而CPU 对数据的分析与从用户区读数据也是需要互斥操作，但是CPU 分析与从磁盘写入缓冲区的操作可以并行。从本题看，由于分析所用的时间小于从磁盘写入缓冲区的时间，因此，CPU 会空闲。单缓冲区的总时间=（磁盘写入缓冲区时间+缓冲区读出时间）xlO+CPU处理最后一块数据的时间
=当采用双缓冲区时，每块缓冲区的操作也必须满足互斥操作，但是，对两块缓冲区的操作却可以并行，所以，当第一个缓冲区写满以后，磁盘紧接着写另一个缓冲区，同时，前一个已经满了的缓冲区被读出到用户区，并立即进行CPU 的数据分析。读出操作和数据分析必须互斥进行，故从时间上看，当数据被读出并分析后，恰好另一个缓冲区也写满了，可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写，直到数据分析完毕，因此，总时间=（磁盘写入缓冲区时间）×10+读出最后一块数据时间+CPU分析最后一块数据时间
=
5． 假定主存地址为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位标记位和一个有效位，因此总容量为
：
6． （ ）对计算机的产生有重要影响。
A. 牛顿、维纳、图灵
B. 莱布尼兹、布尔、图灵
C. 巴贝奇、维纳、麦克斯韦
D. 莱布尼兹、布尔、克雷
【答案】B
第 3 页，共 63 页
7． 某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，元素a ，b ，c ，d ，e 依次入此队列后再进行出队操作，则不可能得到的出队序列是（ ）。
A.b ，a ，c ，d ，e
B.d ，b ，a ，c ，e
C.d ，b ，c ，a ，e
D.e ，c ，b ，a ，d
【答案】C
【解析】根据题意，队列两端都可以输入数据元素，但是只能在一端输出数据元素，这种队列为输出受限的双端队列。本题解题方法分别判断每个选项如何入队和出队，从而得出不可能的情况。
假设L 代表从左端入队，R 代表从右端入队，出队都是从左端L 出。四个选项所给序列的进队操作序列分别为：
，bL ，cR ，dR ，eR 选项A.aL （或aR ）
，bL ，cR ，dL ，eR 选项B.aL （或aR ）
选项C. 不可能出现
，bL ，cL ，dR ，eL 选项D.aL （或aR ）
8． 早期微型机中，不常用的信息交换方式是（ ）。
A. 程序查询方式
B. 中断方式
C.DMA 方式
D. 通道方式
【答案】D
9． 下列选项中，在I/O总线的数据线上传输的信息包括（ ）。
Ⅰ.I/O接口中的命令字Ⅱ.I/O接口中的状态字Ⅲ. 中断类型号
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D.I 、Ⅱ、Ⅲ
【答案】D 。
【解析】在I/O总线的数据线上传输的信息包括I/O接口中的命令字、状态字以及真正的数据，而中断类型号也是通过数据线传输的。
10．CRT 的分辨率为像素，像素的颜色数为256, 则刷新存储器的容量是（ ）。
A.512KB
B.1MB
C.256KB
D.2MB
第 4 页，共 63 页