2017年吉林省长春光学精密机械与物理研究所863计算机学科综合(专业)之计算机组成原理考研冲刺密押题
● 摘要
一、选择题
1． 在系统内存中设置磁盘缓冲区的主要目的是（ ）。
A. 减少磁盘I/O次数
B. 减少平均寻道时间
C. 提高磁盘数据可靠性
D. 实现设备无关性
【答案】A
【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间，来暂存从磁盘中读出（或写入）的信息，频繁使用的一部分磁盘数据和信息，暂时存放在磁盘缓存中，可减少访问磁盘的次数。
2． 下列选项中，不可能是快速排序第2趟排序结果的是（ ）
A.2, 3, 5, 4, 6, 7, 9
B.2, 7, 5, 6, 4, 3, 9
C.3, 2, 5, 4, 7, 6, 9
D.4, 2, 3, 5, 7, 6, 9
【答案】C
【解析】对于快速排序，每一趟都会使一个元素位于有序时的位置，而有序序列为2, 3, 4, 5, 6, 7, 9, 与C 进行对比，只有9位于它有序的时候的位置，显然不是第二趟快速排序的结果
3． 下列关于USB 总线特性的描述中，错误的是（ ）。
A. 可实现外设的即插即用和热插拔
B. 可通过级联方式连接多台外设
C. 是一种通信总线，可连接不同外设
D. 同时可传输2位数据，数据传输率高
【答案】D 。
【解析】USB 总线即通用串行总线，它的特点有：（1）即插即用；（2）热插拔；（3）有很强
的链接能力能将所有外设链接起来，且不损失带宽；（4）有很好的可扩展性；（5）高速传输，速度可达480Mbps 。所有A ，B , C 都符合USB 总线的特点。对于选项D ，USB 是串行总线，不能同时传输两位数据，所以答案为D 。
4． 下列关于银行家算法的叙述中，正确的是（ ）
A. 银行家算法可以预防死锁
B. 当系统处于安全状态时，系统中一定无死锁进程
C. 当系统处于不安全状态时，系统中一定会出现死锁进程
D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件
【答案】B
【解析】银行家算法是避免死锁的方法。利用银行家算法，系统处于安全状态时没有死锁进程，故答案选B 。
5． 处理外部中断时，应该由操作系统保存的是（ ）。
A. 程序计数器（PC ）的内容
B. 通用寄存器的内容
C. 快表（TLB ）的内容
D.Cache 中的内容
【答案】B
【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执
；②由中断服务程序保行。保护现场有两个含义：①由中断隐指令保存程序的断点（程序计数器）
存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。
6． 计算机系统中的并行性是指（ ）。
A. 只有一个事件发生
B. 两个以上的事件不在同一时刻发生
C. 两个以上的事件不在同一时间间隔内发生
D. 两个以上的事件在同一时刻发生或同一时间间隔内发生
【答案】D
7． 在一株高度为2的5阶B 树中，所含关键字的个数最少是（ ）
A.5
B.7
C.8
D.14
【答案】A
【解析】根据B 树的定义可知，跟结点最少含有个关键字，高度为2的阶B 树最少有（5-1）+1=5个关键字，其中根节点含有（5-1）个关键字，第2层结点含有1关键字。
8． 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB , 现有页表如下，逻辑地址0A2C （H ）所对应的物理地址为（ ）。’
A.1E2C （H ）
B.032C （H ）
C.302C （H ）
D.0E2C （H ）
【答案】D
9． 对给定的关键字序列110，119, 007, 911，114, 120, 122进行基数排序，贝樵2趟分配收集后得到的关键字序列是（ ）
A.007, 110, 119, 114, 911, 120, 122
B.007, 110, 119, 114, 911, 122, 120
C.007, 110, 911, 114, 119, 120, 122
D.110, 120, 911, 122, 114, 007, 119
【答案】C
【解析】基数排序的第1趟排序是按照个位数字来排序的，第2趟排序是按然十位数字的大小进行排序的，故答案是C 选项。
10，3, 4, 5，6, 7, T 的带权 已知三叉树T 中6个叶结点的权分别是2（外部）路径长度最小是（ ）．
A.27
B.46
C.54
D.56
【答案】B
【解析】利用三叉树的6个叶子结点的权构建最小带权生成树，最小的带权路径长度为
11．下列关于中断I/O方式和DMA 方式比较的叙述中，错误的是（ ）
A. 中断I/O方式请求的是方式请求的是CPU 处理时间，DMA 方式请求的是总线使用权
B. 中断响应发生在一条指令执行结束后，中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后
C. 中断I/O方式下数据传送通过软件完成，方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成
D. 中断I/O方式适用于所有外部设备，方式适用于所有外部设备，DMA 方式仅适用于快速外
相关内容
相关标签