2018年北京科技大学冶金工程研究院408计算机学科专业基础综合之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1． —个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/0操作顺序如下：P1:计算60ms
，计算20ms ; P2:计算120ms ，计算40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。
A.240ms
B.260ms
C.340ms
D.360ms
【答案】B 。
【解析】考查处理系统的性能计算，由于P2比P1晚5ms 到达，P1先占用CPU ，根据P1和P2的执行过程，作业运行的甘特图如下所示，故答案为B 。
2． 若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（ ）。
A. 起泡排序
B. 插入排序
C. 选择排序
D. 二路归并排序
【答案】B
【解析】经过两趟排序后，A 项起泡排序的结果是两个最小或最大的元素放到了序列的最终位置；B 项插入排序的结果是前三个数有序即可；C 项选择排序结果是两个最小的元素在最前面按顺序排好；D 项二路归并排序的结果是长度为4的子序列有序，即前4个数排好序，接下来的4个数排好序。显然题目中的元素序列只能是插入排序第二趟排序后的结果，因此，B 项正确。
3． 下列选项中，不能改善磁盘设备
A. 重排I/O请求次序
B. 在一个磁盘上设置多个分区
C. 预读和滞后写
D. 优化文件物理块的分布
【答案】B 。
【解析】磁盘
的一个瓶颈。“重排性能的是（ ）。 性能主要是指其读写速度。相对而言，磁盘的性能是计算机性能提高请求次序”可以优化磁臂调度的算法，减少读写时间，故正确；“预读和滞后写”是利用内存作为磁盘的缓存，使得对磁盘的访问变为对内存的访问，也可以在总体上提高其性能；“优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间，
也可以提高磁盘
性能，而磁盘分区仅在磁盘空间的组织上进行划分，对磁盘
是不能改善磁盘设备性能的，故答案为B 。
4． 周期挪用方式常用于方式的输入/输出中（ ）。
A. 程序查询方式
B. 中断方式
C.DMA 方式
D. 通道方式
【答案】C
5． 计算机开后，操作系统最终被加载到（ ）
A.BIOS
B.ROM
C.EPROM
D.RAM
【答案】D
【解析】系统开机后，操作系统的程序会被自动加载到内存中的系统区，这段区城是RAM , 故答案选D 。
6． 某系统有n 台互斥使用的同类设备，3个并发进程需要3, 4, 5台设备，可确保系统不发生死锁的设备数n 最小为（ ）
A.9
B.10
C.11
D.12
【答案】B
【解析】2+3+4+1=10
性能的提升没有什么帮助，
7． 下溢指的是（ ）。
A. 运算结果的绝对值小于机器所能表示的最小绝对值
B. 运算的结果小于机器所能表示的最小负数
C. 运算的结果小于机器所能表示的最小正数
D. 运算结果的最低有效位产生的错误
【答案】B
8． 从处理数据的角度看，不存在并行性的是（ ）。
A. 字串位串
B. 字串位并
C. 字并位串
D. 字并位并
【答案】A
9． 若平衡二叉树的高度为6, 且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（ ）。
A.12
B.20
C.32
D.33
【答案】B 。
【解析】本题题目的实际问题是，具有6层结点的平衡二叉树含有最少的结点数是多少。表示深度为h 的平衡二叉树中含有的最少结点数，有
由此可得对应的平衡二叉树如下图所示。
10．在中断周期中，将允许中断触发器置“0”的操作由完成（ ）。
A. 硬件
B. 关中断指令
C. 开中断指令
D. 软件
【答案】B
相关内容
相关标签