2018年浙江大学化工学院408计算机学科专业基础综合[专业硕士]之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1． 引入多道程序的目的在于（ ）。
A. 充分利用
减少
等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主辅存信息交换量 D. 充分利用存储器 【答案】A
【解析】多道程序设计的主要优点是通过将用户的
请求和
请求重叠起来的办法来有效
地使用和外设。它设法让总有事情可做，以此来提高和外设的利用率。
2． PC 机所配置的显示器，若显示控制卡上刷存容量是1MB ，则当采用800×600的的分辨率模式时，每个像素最多可以有（ ）种不同颜色。
A.256 B.65536 C.16M D.4096 【答案】B
3． 已知小根堆为8, 15, 10, 21, 34, 16, 12, 删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是（ ）。
A.1 B.2 C.3 D.4
【答案】C
【解析】堆排序中，依次输出堆顶的最小值，然后重新调整堆，如此反复执行，便得到一个有序序列。本题中，删除堆顶元素8后将最后一个元素12置于堆顶，然后调整堆：首先与15比较，12小于15, 所以不用交换；然后与10比较，因为10小于12, 所以交换10和12的位置；调整后12再与16比较，12小于16, 调整堆过程结束。因此12共与15、10、16进行了三次比较。
4． 系统为某进程分配了4个页框，该进程已访问的页号序列为2, 0, 2, 9, 3, 4, 2, 8, 2, 3, 8, 4, 5，若进程要访问的下一页的页号为7, 依据LRU 算法，应淘汰页的页号是（ ）。
A.2
B.3 C.4 D.8
【答案】B
【解析】LRU 置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框，题中访问过程中页框的变化如下：
访问页号为7的页时，内存中存在的页的页号是：3、8、4和5，根据LRU 定义应淘汰的是3。
5． 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假，设一个缓冲区与一个磁盘块大小相同把一个磁盘块读人缓冲区的时间为送到用户区的时间是
CPU 对一块数据进行分析的时间为
下，读人并分析完该文件的时间分别是（ ）。
A. B. C. D. 【答案】B
【解析】这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的，所以对单一缓冲区，从磁盘写入和读出到用户区的操作必须串行执行，也就是要保证互斥操作。而CPU 对数据的分析与从用户区读数据也是需要互斥操作，但是CPU 分析与从磁盘写入缓冲区的操作可以并行。从本题看，由于分析所用的时间小于从磁盘写入缓冲区的时间，因此，CPU 会空闲。单缓冲区的总时间=（磁盘写入缓冲区时间+缓冲区读出时间）xlO+CPU处理最后一块数据的时间
=
当采用双缓冲区时，每块缓冲区的操作也必须满足互斥操作，但是，
对两块缓冲区的操作却可以并行，所以，当第一个缓冲区写满以后，磁盘紧接着写另一个缓冲区，同时，前一个已经满了的缓冲区被读出到用户区，并立即进行CPU 的数据分析。读出操作和数据分析必须互斥进行，故从时间上看，当数据被读出并分析后，恰好另一个缓冲区也写满了，可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写，直到数据分析完毕，因此，总时间=（磁盘写入缓冲区时间）×10+读出最后一块数据时间+CPU分析最后一块数据时间=
6． 求整数阶乘的算法如下，其时间复杂度是（ ）。
将缓冲区的数据传
在单缓冲区和双缓冲区结构
A. B.0（n ） C. D. 【答案】B
【解析】设fact （n ）的运行时间函数是T （n ）。
该函数中语句①的运行时间是0（1）, 语句②的运行时间是T （n-1）+0（1）, 其中O （1）为乘法运算的时间。
因此，当
T -0; 当n ＞l 时，时，（n ）（1）
即fact （n ）的时间复杂度为O （n ）。
7． 下列几项中，不符合RISC 指令系统的特点是（ ）。
A. 指令长度固定，指令种类少
B. 寻址方式种类尽量减少，指令功能尽可能强 C. 增加寄存器的数目，以尽量减少访存次数
D. 选取使用频率最高的一些简单指令，以及很有用但不复杂的指令 【答案】B
8． CD-ROM 光盘是（ ）型光盘，可用作计算机的（ ）存储器和数字化多媒体设备。
A. 重写，内 B. 只读，外 C. 一次，外 【答案】B
9． 某同步总线的时钟频率为100MHz , 宽度为32位，±也址/数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（ ）.
A.20ns B.40ns C.50ns D.80ns
【答案】C 。
【解析】总线的时钟频率为100MHz ，贝U 时钟周期为10ns 。数据是128位，总线宽度是32位，所以需要4个时钟周期，而传输地址还需要一个周期，所以传输一个128位的数据至少需要
则，