2018年上海市培养单位上海高等研究院866计算机原理之计算机组成原理考研核心题库
● 摘要
一、选择题
1． 内部异常（内中断）可分为故障（fault ）、陷讲（trap ）和终止（abort ）三类。下列有关内部异常的叙述中，错误的（ ）。
A. 内部异常的产生与当前执行指令相关 B. 内部异常的检测由CPU 内部逻辑实现 C. 内部异常的响应发生在指令执行过程中
D. 内部异常处理后返回到发生异常的指令继续执行 【答案】D
【解析】内中断分为：①由软中断指令启动的中断；②在一定条件下由CPU 自身启动的中断。D 项错误，如突然掉电引发的内中断经处理后不会继续执行。
2． float 类型（即IEEE754单精度浮点数格式）能表示的最大正整数是（ ）。
A. B. C. D. 【答案】D 。
【解析】IEEE754单精度浮点数尾数采用隐藏位策略的原码表示，且阶码用移码表示的浮点数。规格化的短浮点数的真值为：位；故float 类型能表示的最大整数是
3． 以下描述中，不正确的是（ ）。
A. 根据Amdahl 定理，程序的加速比决定于串行部分的性能 B. 多核处理机上运行的每个线程都具有完整的硬件执行环境 C. 按计算内核的对等与否，CMP 可分为同构多核和异构多核两种 D. 线程的切换比进程的切换代价大 【答案】D
4 已知三叉树T 中6个叶结点的权分别是23, 4, 56, 7, T 的带权 ，，．（外部）路径长度最小是（ ）
A.27 B.46 C.54 D.56
第 2 页，共 70 页
，S 为符号位，E 的取值为1〜254, f 为23
【答案】B
【解析】利用三叉树的6个叶子结点的权构建最小带权生成树，最小的带权路径长度为
5． 某计算机有16个通用寄存器，采用32位定长指令字操作码字段（含寻址方式位）为8位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式，若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store 指令中偏移量的取值范围是（ ）
A.-32768〜+32767 B.-32767〜+32768 C.-65536〜+65535 D.-65535〜+65536 【答案】A
【解析】寄存器个数指令编址方式如下所示：
16位补码取值范围为-32768〜+32767, 所以偏移量取值范围为-32768〜+32767
6． 求整数阶乘的算法如下，其时间复杂度是（ ）。
A. B.0（n ） C. D. 【答案】B
【解析】设fact （n ）的运行时间函数是T （n ）。
该函数中语句①的运行时间是0（1）, 语句②的运行时间是T （n-1）+0（1）, 其中O （1）为乘法运算的时间。
因此，当
T -0; 当n ＞l 时，时，（n ）（1）
即fact （n ）的时间复杂度为O （n ）。
第 3 页，共 70 页
偏移量有32-8-4-4=16位
则，
7． 下列说法中正确的是（ ）。
A.SRAM 存储器技术提高了计算机的速度 B. 若主存由ROM 和RAM 组成，容量分别为
则主存地址共需
位
C. 闪速存储器是一种高密度、非易失性的读/写半导体存储器 D. 存取时间是指连续两次读操作所需间隔的最小时间 【答案】C
8． 元素a ，b , c ，d ，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d 开头的序列个数是（ ）。
A.3 B.4 C.5 D.6
【答案】B
【解析】d 首先出栈后的状态如下图所示。
此时可有以下4种操作：
（1）e 进钱后出栈，出梭序列为decba 。 （2）c 出枝，e 进栈后出栈，出栈序列为dceba 。 （3）cb 出栈，e 进枝后出栈，出栈序列为dcbea 。
（4）cba 出枝，e 进枝后出栈，出栈序列为dcbae 。
9． 运算型指令的寻址与转移性指令的寻址不同点在于（ ）。
A. 前者取操作数，后者决定程序转移地址 B. 后者取操作数，前者决定程序转移地址 C. 前者是短指令，后者是长指令 D. 前者是长指令，后者是短指令 【答案】A
10．某网络的IP 地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数分别是（ ）。
A.32，8 B.32，6
第 4 页，共 70 页