2018年北京语言大学计算机系统结构839计算机系统与设计之计算机组成原理考研核心题库
● 摘要
一、选择题
1． 为实现快速排序算法，待排序序列宜采用的存储方式是（ ）。
A. 顺序存储
B. 散列存储
C. 链式存储
D. 索引存储
【答案】A
【解析】对绝大部分内部排序而言，只适用于顺序存储结构，快速排序在排序过程中，既要从后向前查找，也要从前向后查找，因此宜采用顺序存储。
2． 在软盘存储器中，软盘适配器是（ ）。
A. 软盘驱动器与CPU 进行信息交换的通道口
B. 存储数据的介质设备
C. 将信号放大的设备
D. 抑制干扰的设备
【答案】A
3． 3.5英寸软盘记录方式采用（ ）。
A. 单面双密度
B. 双面双密度
C. 双面高密度
D. 双面单密度
【答案】C
4． 主机甲和乙已建立了TCP 连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB 的确认段。若甲在t 时刻发生超时时拥塞窗
口为8KB , 则从t 时刻起，不再发生超时的情况下，经过10个RTT 后，甲的发送窗口是（ ）
A.10KB
B.12KB
C.14KB
D.15KB
【答案】A
【解析】发送窗口是接受窗口和拥塞窗口的最小值，这里接收窗口总是10KB 。拥塞窗口到那个时候是大于10KB 的，取最小值。
5． 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为
2字节，逻辑地址结构为：
逻辑地址空间大小为
（ ）。
A.64
B.128
C.256
D.512
【答案】B
【解析】地址空间分为逻辑地址空间和物理地址空间。页的大小为
采用二级页表，
一页可存放
个页面来保存页表项，故本题答案为B 。
6． 20世纪50年代，为了发挥_____的效率，提出了_____技术，从而发展了操作系统，通过它对_____进行管理和调度。（ ）
A. 计算机，操作系统，计算机
B. 计算，并行，算法
C. 硬设备，多道程序，硬软资源
D. 硬设备，晶体管，计算机
【答案】C
7． 从以下有关
A. 采用
C.
D. 的描述中，选择正确答案。（ ） 技术后，计算机的体系结构又恢复到早期的比较简单的情况。 是从原来系统的指令系统中挑选一部分实现的。 的主要目标是减少指令数。 设有乘、除法指令和浮点运算指令。
指令系统的控制器采用组合逻辑控制，计算机体系结构更复杂了；B 项
，指令系统上的改进，除精简了指令集，中增加了通用寄存器，采用了
中像乘、除法和浮点数运算等复杂指令的功能由频度字节，页表项大小为2B ，字节，
故最少需要个页表项，本题中逻辑地址空间大小为页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是字节，页表项大小为B. 为了实现兼容，
新设计的【答案】C 【解析】A 项，指令系统是在流水线技术，优化了编译程序。D 项，
高的简单指令的组合来实现。
8． 某计算机处理器主频为50MHz , 采用定时查询方式控制设备A 的
次，则CPU 用于设备A
的
A. B.
c. D.
【答案】C 查询程序运行一次所用的时钟周期数至少为500。在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200的时间占整个CPU 时间的百分比至少是（ ）。 【解析】对于设备A , 每秒中查询至少200次，每次查询至少500个时钟周期，总的时钟周期数为100000, 又因为处理器主频为50MHz 。所以CPU 用于设备A 的I/0的时间占整个CPU 时间
的百分比至少为100000/50
9． —个TCP 连接总是以1KB 的最大段发送TCP 段，发送方有足够多的数据要发送。当拥塞窗口为16KB 时发生了超时，如果接下来的4个RTT （往返时间）时间内的TCP 段的传输都是成
，，功的那么当第4个RTT 时间内发送的所有TCP 段都得到肯定应答时拥塞窗口大小是（ ）。
A.7KB
B.8KB
C.9KB
D.16KB
【答案】C
【解析】回顾TCP 流量控制和拥塞控制（慢启动）的知识点，从第一个MSS 开始，每次发送成功，拥塞窗口值翻倍，四次以后，应该为16，但是由于拥塞阈值变为16/2=8，故三次成功后为8，以后为线性增长，故为8+1=9，答案为C 。
10．某主机的IP 地址为子网掩码为
组，则目的地址可以是（ ）。 A. B. C. D.
【答案】D 。
【解析】IPv4地址中的特殊地址，直接广播地址，也就是把主机位全部设置为1, 这里77的二进制是子网掩码252的二进制是由此可以看到77的前6位作为子网位，后四
也就是 因此答案是D 。位作为主机位，由此可以知道其广播地址是
11．完整的计算机系统应包括（ ）。
A. 运算器、存储器、控制器
B. 外部设备和主机
C. 主机和实用程序
D. 配套的硬件设备和软件系统
若该主机向其所在子网发送广播分