2017年大连理工大学人文与社会科学学部408计算机学科专业基础综合之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、选择题
1． 对有2个顶点e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（ ）。
A.0（n ）
B.0（e ）
C.0（n+e）
D.O （nxe ）
【答案】C 。
【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间
为，其中n 为图中顶点数。而当以邻接表作图的存储结构时，找邻接点所需时间为0（e ）其中e 为无向图中边的数或有向图中弧的数。由此，当以邻接表作存储结构时，深度优先搜索遍历图的时间复杂度为O （n+e）。即可得出正确答案。
2． 假定一台计算机的显示存储器用DRAM 芯片实现，若要求显示分辨率为1600x1200，颜色深度为24位，帧频为85Hz ，显存总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（ ）。
A.245Mbps
B.979Mbps
C.1958Mbps
D.7834Mbps
【答案】D
【解析】显存的容量=分辨率X 色深，带宽=分辨率x 色深x 帧频，考虑到50%的时间用来刷
新屏幕，故显存总带宽应加倍。所以需要的显存总带宽至少约为：1600xl200x24x85x2=7834Mbps。
3． —个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）。
【答案】C
【解析】段内位移的最大值就是最大段长。段号长度占了8位，剩下32-8=24位是段内位移空间，因此最大段长为
4． 在系统内存中设置磁盘缓冲区的主要目的是（ ）。
A. 减少磁盘I/O次数
B. 减少平均寻道时间
C. 提高磁盘数据可靠性
D. 实现设备无关性
【答案】A
【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间，来暂存从磁盘中读出（或写入）的信息，频繁使用的一部分磁盘数据和信息，暂时存放在磁盘缓存中，可减少访问磁盘的次数。
5． 响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括（ ）。
Ⅰ. 开关中断Ⅱ. 保存通用寄存器的内容Ⅲ. 形成中断服务程序入口地址并送PC
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ
【答案】B 。
【解析】中断隐指令完成的操作有3个：①保存断点；②关中断；③引出中断服务程序（形成中断服务程序入口地址并送PC ）。而保存通用寄存器内容的操作是由软件来实现，不是由中断隐指令实现的。
6． 偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是（ ）。
A. 间接寻址
B. 基址寻址
C. 相对寻址
D. 变址寻址
【答案】A
【解析】在四种不同的寻址方式中，间接寻址按指令的形式地址从主存中取出操作数的有效地址，然后再按此有效地址从主存中读出操作数。其余三种寻址方式可以统称为偏移寻址。
7． 在采用中断I/O方式控制打印输出的情况下，CPU 和打印控制接口中的I/O端口之间交换的信息不可能是（ ）。
A. 打印字符
B. 主存地址
C. 设备状态
D. 控制命令
【答案】B
【解析】I/O接口的功能包括：①选址功能；②传送命令功能；③传送数据功能；④反映I/O设备工作状态功能。A 项为数据，C 项为设备状态，D 项为命令。B 项，主存地址在中断方式控制下是不需要的，因此，它不可能是CTU 和打印控制接口中的I/O端口之间交换的信息。
8． 和外存储器相比，内存储器的特点是（ ）。
A. 容量大，速度快，成本低
B. 容量大，速度慢，成本高
C. 容量小，速度快，成本高
D. 容量小，速度快，成本低
【答案】C
9． 某计算机主频为，其指令分为4类，它们在基准程序中所占比例及CPI 如下表所示。
该机的MIPS 数是（ ）
A.100
B.200
C.400
D.600
【答案】C
【解析】基准程序的计算机的主频为为1200MHz ，该机器的MIPS 为1200/3=400。
10．在一株高度为2的5阶B 树中，所含关键字的个数最少是（ ）
A.5
B.7
C.8
D.14
【答案】A
【解析】根据B 树的定义可知，跟结点最少含有个关键字，高度为2的阶B 树最少有（5-1）+1=5个关键字，其中根节点含有（5-1）个关键字，第2层结点含有1关键字。