2018年北京航空航天大学计算机学院961计算机基础综合之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1． 某网络的IP 地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数分别是（ ）。
A.32，8
B.32，6
C.8，32
D.8，30
【答案】B
【解析】子网号为5位，在CIDR 中可以表示个子网，主机号为3位，除去全0和全1的情况可以表示6个主机地址，答案为B 。
2． 下列选项中，不能改善磁盘设备性能的是（ ）。
A. 重排I/O请求次序
B. 在一个磁盘上设置多个分区
C. 预读和滞后写
D. 优化文件物理块的分布
【答案】B 。
【解析】磁盘
的一个瓶颈。“重排性能主要是指其读写速度。相对而言，磁盘的性能是计算机性能提高请求次序”可以优化磁臂调度的算法，减少读写时间，故正确；“预读和滞后写”是利用内存作为磁盘的缓存，使得对磁盘的访问变为对内存的访问，也可以在总体上提高其性能；“优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间，
也可以提高磁盘
性能，而磁盘分区仅在磁盘空间的组织上进行划分，对磁盘
是不能改善磁盘设备性能的，故答案为B 。
3． 处理外部中断时，应该由操作系统保存的是（ ）。
A. 程序计数器（PC ）的内容
B. 通用寄存器的内容
C. 快表（TLB ）的内容
D.Cache 中的内容
【答案】B
【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执
性能的提升没有什么帮助，
行。保护现场有两个含义：①由中断隐指令保存程序的断点（程序计数器）；②由中断服务程序保存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。
4． 中断向量地址是_____。
A. 子程序入口地址
B. 中断服务程序入口地址
C. 中断服务程序入口地址指示器
D. 例行程序入口地址
【答案】C
【解析】中断向量地址是利用硬件产生的，再由向量地址找到中断服务程序的入口地址。
5． 计算机的发展大致经历了五代变化，其中第四代是年的计算机为代表。（ ）
A.1946〜1957，电子管
B.1958〜1964，晶体管
C.1965〜1971，中小规模集成电路
D.1972〜1990，大规模和超大规模集成电路
【答案】D
6． MD 光盘和PC 光盘是（ ）型光盘。
A. 只读
B. —次
C. 重写
【答案】C
7． 在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（ ）。
A.13、48
B.24、48
C.24、53
D.24、90
【答案】C
【解析】题目中，插入48以后，树根结点的平衡因子由-1变为-2，失去平衡。这属于RL （先
右后左）型平衡旋转，需做两次（先右旋后左旋转）旋转操作。过程如下图所示：
显然，在调整后的新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是24，53。
8． 希尔排序的组内排序采用的是（ ）。
A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 归并排序
【答案】A
【解析】希尔排序基本思想是：先将整个待排元素序列按某个增量分割成若干个子序列，在子序列内进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（増量足够小）时，再对全体元素进行一次直接插入排序。
9． 流水CPU 是由一系列叫做“段”的处理线路所组成，和具有m 个并行部件的CPU 相比，一个m 段流水CPU （ ）。
A. 具备同等水平的吞吐能力
B. 不具备同等水平的吞吐能力
C. 吞吐能力大于前者的吞吐能力
D. 吞吐能力小于前者的吞吐能力
【答案】A
10．编译程序出现的时期是（ ）。
A. 第一代
B. 第二代
C. 第三代
D. 第四代
【答案】B