2016年南京工业大学计算机科学与技术学院计算机组成原理(同等学力加试)复试笔试最后押题五套卷
● 摘要
一、选择题
1． 已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（ ）。
A.3，5，12，8，28，20，15，22，19
B.3，5，12，19，20，15，22，8，28
C.3，8，12，5，20，15，22，28，19
D.3，12，5，8，28，20，15，22，19
【答案】A
2． 引入多道程序的目的在于（ ）。
A. 充分利用
减少等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主辅存信息交换量
D. 充分利用存储器
【答案】A
3． 若一棵二叉树的前序遍历序列为a ，e ，b , d ，c ，后序遍历序列为b ，c , d ，e , a ，则根结点的孩子结点（ ）.
A. 只有e
B. 有e 、b
C. 有e 、c
D. 无法确定
【答案】A 。
4． 计算机的外围设备是指（ ）。
A. 输入/输出设备
B. 外存设备
C. 远程通信设备
D. 除了CTU 和内存以外的其他设备
【答案】D
5． CPU 对通道的请求形式是（ ）。
A. 自陷
B. 中断
C. 通道命令
D.I/O指令
【答案】D
6． 计算机操作的最小时间单位是（ ）。
A. 时钟周期
B. 指令周期
C.CPU 周期
D. 微指令周期
【答案】A
7． 程序员利用系统调用打开I/O设备时，通常使用的设备标识是（
A. 逻辑设备名
B. 物理设备名
C. 主设备号
D. 从设备号
【答案】A
8． 在采用DMA 方式高速传输数据时，数据传送是（ ）。
A. 在总线控制器发出的控制信号控制下完成的
B. 在DMA 控制器本身发出的控制信号控制下完成的
C. 由CPU 执行的程序完成的
D. 由CPU 响应硬中断处理完成的
【答案】B
9． 下列陈述中不正确的是（ ）。
A. 总线结构传送方式可以提高数据的传输速度
B. 与独立请求方式相比，链式查询方式对电路的故障更敏感
C.PCI 总线采用同步时序协议和集中式仲裁策略
D. 总线的带宽是总线本身所能达到的最高传输速率
【答案】A
）。