2017年江苏科技大学计算机科学与工程学院845计算机综合之计算机组成原理考研导师圈点必考题汇编一、选择题1 下列关于无向连通图特性的叙述中，正确的是（ ）。I. 所有的顶点的度之和为偶数II. 边数大于顶点个数减1III. 至少有一个顶点的度为1A. 只有IB. 只有IIC.I 和IID.I 和III【答案】A【解析】在图中，顶点的度之和与边的数目满足关系式：（n 为图的，因此，I 项正确。对于II 、III 项中的特性不是一般无向连通图的特性，总结点数，e 为总边数）可以轻松地举出反例。“至少有一个顶点的度为1”的反例如下图（1）所示，“边数大于顶点个数减1”的反例如下图（2）所示。 2 某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，元素a ，b ，c ，d ，e 依次入此队列后再进行出队操作，则不可能得到的出队序列是（ ）。A.b ，a ，c ，d ，eB.d ，b ，a ，c ，eC.d ，b ，c ，a ，eD.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 ） 3 下列寄存器中，汇编语言程序员可见的是（ ）。A. 存储器地址寄存器（MAR ）B. 程序计数器（PC ）C. 存储器数据寄存器（MDR ）D. 指令寄存器（IR ）【答案】B【解析】CPU 有5个专用寄存器，它们是程序计数器（PC ）、指令寄存器OR ）、存储器地址，这些寄存器中有些是寄存器（MAR ）、存储器数据寄存器（MBR ）和状态标志寄存器（PSWR ）CPU 的内部工作寄存器，对汇编语言程序员来说是透明的，在汇编语言程序设计中不会出现。但汇编语言程序员可以通过制定待执行指令的地址来设置PC 的值，所以程序计数器（PC ）对于汇编语言程序员可见的。 4 下列介质访问控制方法中，可能发生冲突的是（ ）A.CDMAB.CSMAC.TDMACD.FDMA【答案】B【解析】介质访向控制协议中能够发生冲突的是CSMA 协议，答案为B 。 5 变址寻址方式中，操作数的有效地址等于（ ）。A. 基值寄存器内容加上形式地址（位移量）B. 堆栈指示器内容加上形式地址C. 变址寄存器内容加上形式地址D. 程序计数器内容加上形式地址【答案】C 6 下列措施中，能加快虚实地址转换的是1增大快表（TLB ）2让页表常驻内存3增大交换区（ ）A. 仅1B. 仅2C. 仅1，2D. 仅2, 3【答案】C【解析】加大快表能增加快表的命中率，即减少了访问内存的次数；让页表常驻内存能够使cpu 不用访问内存找页表，从也加快了虚实地址转换。而增大交换区只是对内存的一种扩充作用，对虚实地址转换并无影响 7 CRT 的分辨率为像素，像素的颜色数为256, 则刷新存储器的容量是（ ）。A.512KBB.1MBC.256KBD.2MB【答案】B 8 在软盘存储器中，软盘适配器是（ ）。A. 软盘驱动器与CPU 进行信息交换的通道口B. 存储数据的介质设备C. 将信号放大的设备D. 抑制干扰的设备【答案】A 9 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假，设一个缓冲区与一个磁盘块大小相同把一个磁盘块读人缓冲区的时间为送到用户区的时间是CPU对一块数据进行分析的时间为下，读人并分析完该文件的时间分别是（ ）。A.B.C.D.【答案】B【解析】这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的，所以对单一缓冲区，从磁盘写入和读出到用户区的操作必须串行执行，也就是要保证互斥操作。而CPU 对数据的分析与从用户区读数据也是需要互斥操作，但是CPU 分析与从磁盘写入缓冲区的操作可以并行。从本题看，由于分析所用的时间小于从磁盘写入缓冲区的时间，因此，CPU 会空闲。单缓冲区的总时间=（磁盘写入缓冲区时间+缓冲区读出时间）xlO+CPU处理最后一块数据的时间=当采用双缓冲区时，每块缓冲区的操作也必须满足互斥操作，但是，对两块缓冲区的操作却可以并行，所以，当第一个缓冲区写满以后，磁盘紧接着写另一个缓冲区，同时，前一个已经满了的缓冲区被读出到用户区，并立即进行CPU 的数据分析。读出操作和数据分析必须互斥进行，故从时间上看，当数据被读出并分析后，恰好另一个缓冲区也写满了，可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写，直到数据分析完毕，因将缓冲区的数据传在单缓冲区和双缓冲区结构一、选择题考研试题