2017年浙江大学计算机科学与技术学院408计算机学科专业基础综合之计算机组成原理考研题库
● 摘要
一、选择题
1． 某基于动态分区存储管理的计算机，其主存容量为55MB （初始为空闲），采用最佳适配（BestFit ）算法，分配和释放的顺序为：分配15MB 、分配30MB 、释放15MB 、分配8MB 、分配6MB ，此时主存中最大空闲分，区的大小是（ ）。
A.7MB
B.9MB
C.10MB
D.15MB
【答案】B
【解析】对于简单分区内存分配，需要将进程的所有代码和数据装入内存。故55MB 先分配15MB 余40MB ，再分配30MB 后余10MB ，释放15MB 后出现一个15MB 和一个10MB 的空闲空间，分配8MB 时按最佳适配（BestFit ）算法应该使用10MB 的空闲块，佘2MB 的碎片，分配6MB 时占用15MB 的空间余9MB 的碎片（空闲空间），因此最大空闲区为9MB 。
2． 若磁盘转速为7200转/分，平均寻道时间为8ms , 每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是（ ）。
A.8.1ms
B.12.2ms
C.16.3ms
D.20.5ms
【答案】B
【解析】磁盘的平均寻址时间包括平均寻道时间和平均等待时间。平均寻道时间为8ms ，平均等待时间与磁盘转速有关，
为
因此总的时间为：
3．
准允许是系统级_____，是处于主适配器和智能设备控制器之间的_____A. 并行
B. 接口
C.16
D.8
E.16
【答案】B ，A ， D ， C ， E
接口。— 3标总线上连接的设备由_____个提高到_____个，可支持_____位数据传输。 磁盘的存取一个扇区的时间
为
4． 下列选项中，能引起外部中断的事件是（ ）。
A. 键盘输入
B. 除数为0
C. 浮点运算下溢
D. 访存缺页
【答案】A
【解析】所谓外部中断是指由外部事件引起的中断，在这4个选项中，只有键盘输入是真正由外部事件引起的中断。
5． —个进程的读磁区操作完成后，操作系统针对该进程必做的是（ ）
A. 修改进程状态为就绪态
B. 降低进程优先级
C. 进程分配用户内存空间
D. 增加进程的时间片大小
【答案】A
【解析】进程等待的FO 操作完成便会从等待状态转移到就绪状态。
6． 操作控制器的功能是（ ）。
A. 产生时序信号
B. 从主存取出一条指令
C. 完成指令操作码译码
D. 从主存取出指令，完成指令操作码译码，产生有关的操作控制信号。
【答案】D
7． 设栈S 和队列Q 的初始状态均为空，元素a ，b ，c ，d ，e ，f ，g 依次进入栈S 。若每个元素出栈后立即进入队列Q ，且7个元素出队的顺序是b ，d ，c ，f ，e ，a ，g ，则栈S 的容量至少是（ ）。
A.1
B.2
C.3
D.4
【答案】C
【解析】由于栈具有先进后出的特性，队列具有先进先出的特性，出队顺序即为人队顺序。在本题中，每个元素出栈S 后立即进入队列Q ，出栈顺序即为入队顺序，所以本题中队列的作用形同虚设，根据题意出队顺序即为出栈顺序。根据出栈顺序可以分析各个元素进出栈的过程：第一个出栈元素为b ，表明栈内还有元素a ，b 出栈前的深度为2; 第二个出栈元素为d ，找内元素为a 和c ，d 出栈前的深度为3; c 出找后，剩余元素为a ，c 出栈前的深度为2; f 出栈后，剩余元素为a 和e ，f 出栈前的深度为3; e 出栈后，剩余元素为a ，e 出栈前的深度为2; a 出栈后，无剩余元素，
a 出栈前的深度为1; g 出栈后，无剩余元素，g 出栈前的深度为:L 所以栈容量至少是3。
8． 从执行程序的角度看，并行性等级最高的是（ ）。
A. 指令内部并行
B. 作业或程序级并行
C. 指令级并行
D. 任务级或过程级并行
【答案】B
9． 下列关于USB 总线特性的描述中，错误的是（ ）。
A. 可实现外设的即插即用和热插拔
B. 可通过级联方式连接多台外设
C. 是一种通信总线，可连接不同外设
D. 同时可传输2位数据，数据传输率高
【答案】D 。
【解析】USB 总线即通用串行总线，它的特点有：（1）即插即用；（2）热插拔；（3）有很强的链接能力能将所有外设链接起来，且不损失带宽；（4）有很好的可扩展性；（5）高速传输，速度可达480Mbps 。所有A ，B , C 都符合USB 总线的特点。对于选项D ，USB 是串行总线，不能同时传输两位数据，所以答案为D 。
10．某计算机主频为，其指令分为4类，它们在基准程序中所占比例及CPI 如下表所示。
该机的MIPS 数是（ ）
A.100
B.200
C.400
D.600
【答案】C
【解析】基准程序的机器的MIPS 为1200/3=400。
计算机的主频为为1200MHz ，该
二、简答题
相关内容
相关标签