2017年中国石油大学(北京)地球物理与信息工程学院858计算机科学基础之计算机组成原理考研冲刺密押题
● 摘要
一、选择题
1． 某SRAM 芯片，其存储容量为
A.64, 16
B.16, 64
C.64, 8
D.16, 16
【答案】D
2． 下列说法中正确的是（ ）。
A.SRAM 存储器技术提高了计算机的速度
B. 若主存由ROM 和RAM 组成，容量分别为则主存地址共需位
C. 闪速存储器是一种高密度、非易失性的读/写半导体存储器
D. 存取时间是指连续两次读操作所需间隔的最小时间
【答案】C
3． 指令系统中采用不同寻址方式的目的主要是（ ）。
A. 实现存储程序和程序控制
B. 缩短指令长度，扩大寻址空间，提高编程灵活性
C. 可以直接访问外存
D. 提供扩展操作码的可能并降低指令译码难度
【答案】B
4． 某计算机有16个通用寄存器，采用32位定长指令字操作码字段（含寻址方式位）为8位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式，若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store 指令中偏移量的取值范围是（ ）
A.-32768〜+32767
B.-32767〜+32768
C.-65536〜+65535
D.-65535〜+65536
位，该芯片的地址线和数据线数目为（ ）。
【解析】寄存器个数
指令编址方式如下所示：
16位补码取值范围为-32768〜+32767, 所以偏移量取值范围为-32768〜+32767
5． 某主机的IP 地址为子网掩码为若该主机向其所在子网发送广播分组，则目的地址可以是（ ）。
A.
B.
C.
D.
【答案】D 。
【解析】IPv4地址中的特殊地址，直接广播地址，也就是把主机位全部设置为1, 这里77的二进制是子网掩码252的二进制是由此可以看到77的前6位作为子网位，后四
位作为主机位，由此可以知道其广播地址是也就是因此答案是D 。
6． 若将关键字1，2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）
A.0
B.1
C.2
D.3
【答案】D
【解析】将图中给定的关键字序列依次插入到平衡树中，构成的平衡树如下图所示, 由图可知平衡因子为0的分支结点为3个叶子结点，故答案为D 。
偏移量有32-8-4-4=16位
7． 下列说法中不正确的是（ ）。
A. 变址寻址时，有效数据存放在主存中
B. 堆栈是先进后出的随机存储器
C. 堆栈指针SP 的内容表示当前堆栈内所存储的数据的个数
D. 内存中指令的寻址和数据的寻址是交替进行的
8． 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（ ）。
Ⅰ. 简单选择排序Ⅱ. 希尔排序Ⅲ. 快速排序Ⅳ. 堆排Ⅴ. 二路归并排序
A. 仅Ⅰ、Ⅲ、Ⅳ
B. 仅Ⅰ、Ⅱ、Ⅲ
C. 仅Ⅱ、Ⅲ、IV
D. 仅Ⅲ、Ⅳ、Ⅴ
【答案】A 。
【解析】其中简单选择排序、堆排序属于选择类排序，每一趟排序结束时将确定最大（或最小）关键字所在的位置。快速排序每一趟排序结束时将确定基准关键字所在的位置。希尔排序、二路归并排序每一趟排序结束时不一定能确定一个元素的最终位置。
9． 用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（ ）
A.2
B.3
C.4
D.5
【答案】C
【解析】设校验位的位数为k ，数据位的位数为n ，根据海明码编码k 和n
应满足下述关系。
n=8, 当k=4时
， 符合要求，校验位至少是4位，故答案为C 。
10．多处理机分类中，不属于紧耦合系统的是（ ）。
A.SMP （对称多处理机）
B.PVP （并行向量处理机）
C.MPP （大规模并行处理机）
D.DSM （分布共享存储器多处理机）
【答案】C
11．为了便于实现多级中断，保存现场信息最有效的方法是采用（ ）。
A. 通用寄存器
B. 堆栈
C. 存储器
D. 外存
【答案】B
相关内容
相关标签