2017年北京航空航天大学408计算机学科专业基础综合[专业学位]之计算机组成原理考研冲刺密押题
● 摘要
一、选择题
1． 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。
A.95, 22, 91, 24, 94, 71 B.92, 20, 91, 34, 88, 35 C.21, 89, 77, 29, 36, 38 D.12, 25, 71, 68, 33, 34
【答案】A
【解析】各选项对应的查找过程如下图所示，从中看到选项B 、C 、D 对应的查找树都是二叉排序树，只有选项A 对应的查找树不是一棵二叉排序树，因为在以91为根的左子树中出现了比91大的结点94。
2． 下列选项中，描述浮点数操作速度指标的是（ ）。
A.MIPS B.CPI C.IPC
D.MFLOPS 【答案】D
【解析】
表示每秒执行多少百万次浮点运算，
MIPS 表示每秒执行多少百万条指令。对于一个给定的程序，
定义为
第 2 页，共 52 页
用来描述计算机的浮点运算速度，适用于衡量处理机的性能。
这里所说的指令一般是指加、减运算这类短指令。
就是每条指令执行所用的时钟周期数。由于不同指令的功能不同，造
成指令执行时间不同，也即指令执行所用的时钟数不同，所以CPI 是一个平均值。
每个时钟周期执行的指令数。
3． 在子网
A.0 B.1 C.2 D.4
【答案】C
【解析】每个子网中忽略子网内全为0和全为1的地址剩下的就是有效主机地址，本题中由于子网的比特数是30, 因此用于主机的只有2位，即00, 01, 10, 11，有效主机地址是2个，
这里
显然是其广播地址，因此答案是C 。
4． 硬中断服务程序的末尾要安排一条指令IRET , 它的作用是（ ）。
A. 构成中断结束命令 B. 恢复断点信息并返回 C. 转移到IRET 的下一条指令 D. 返回到断点处 【答案】B
5． float 类型（即IEEE754单精度浮点数格式）能表示的最大正整数是（ ）。
A.
B.
C.
D. 【答案】D 。
【解析】IEEE754单精度浮点数尾数采用隐藏位策略的原码表示，且阶码用移码表示的浮点数。规格化的短浮点数的真值为：位；故float 类型能表示的最大整数是
6．
是
_____标准接
与_____，体积_____，连接方便。
A. 并行 B. 串行
第 3 页，共 52 页
中，能接收目的地址为的IP 分组的最大主机数是（ ）。
，S 为符号位，E 的取值为1〜254, f 为23
_____
标准接口相比，它具有更高的_____，更强的
C. 数据传输速率 D. 数据传输实时性 E. 小
【答案】B ，A ， C ，D ， E
7． 某系统正在执行三个进程Pl 、P2和P3, 各进程的计算（CTUCPUCPU ）时间和I/OI/O时间比例如下表所示。
为提高系统资源利用率，合理的进程优先级设置应（ ）
A.
B.
C.
D. 【答案】B
【解析】为了合理地设置进程优先级，应该将进程的CPU 利用时间和I/O时间做综合考虑，故答案选B 。
8． 下列叙述中，不符合m 阶B 树定义要求的是（ ）。
A. 根结点最多有m 棵子树 B. 所有叶结点都在同一层上 C. 各结点内关键字均升序或降序排列 D. 叶结点之间通过指针链接 【答案】D
【解析】B 树就是指B-树。根据B-树的定义，m 阶B-树中每个结点最多有m 个分支，因此，根结点最多有m 棵子树，A 项正确；B-树中所有叶结点都在最底层，位于同一层，B 项正确；结点内各关键字互不相等且有序排列，C 项正确。但是，所有叶子结点之间通过指针链接，是B+树的定义，而B-树中没有。因此，D 项是错误的。
9． 一张CD —ROM 光盘的存储容量可达（ ）MB , 相当于（ ）多张1.44MB 的3.5英寸软盘。
A.400, 600 B. 600, 400 C.200, 400 D.400, 200
【答案】B
第 4 页，共 52 页