2017年福州大学软件学院408计算机学科专业基础综合之计算机组成原理考研强化模拟题
● 摘要
一、选择题
1． 指令的寻址方式有顺序和跳跃两种方式。采用跳跃寻址方式，可以实现（ ）。
A. 堆栈寻址
B. 程序的条件转移
C. 程序的无条件转移
D. 程序的条件转移或无条件转移
【答案】D
2． 已知定点小数z 的反码为1.
A.
B.
C.
D.
【答案】D
3． 下列选项中，属于多级页表优点的是（ ）
A. 加快地址变换速度
B. 减少缺页中断次数
C. 减少页表项所占字节数
D. 减少页表所占的连续内存空间
【答案】D
【解析】多级页表避免了把所有的页表一直保存在内存中
4． 下列选项中，不会引起指令流水线阻塞的是（ ）。
A. 数据旁路（转发）
B. 数据相关
C. 条件转移
D. 资源冲突
【答案】A
【解析】由于采用流水线方式，相邻或相近的两条指令可能会因为存在某种关联，后一条指令不能按照原指定的时钟周期运行，从而使流水线断流。有三种相关可能引起指令流水线阻塞：
①结构相关，又称资源相关；
第 2 页，共 71 页 且则必有（ ）。
②数据相关；
③控制相关，又称指令相关，主要由转移指令引起。
5． 给定二叉树如下图所示。设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（ ）。
A.LRN
B.NRL
C.RLN
D.RNL
【答案】D
【解析】对“二叉树”而言，一般有三条搜索路径：
①先上后下的按层次遍历；
②先左（子树）后右（子树）的遍历；
③先右（子树）后左（子树）的遍历。
其中第1种搜索路径方式就是常见的层次遍历，第2种搜索路径方式包括常见的先序遍历NLR 、中序遍历LNR 、后序遍历LRN ，第3种搜索路径方式则是不常使用的NRL 、RNL 、RLN 。本题考查的是第3种搜索路径方式的一种情况。根据遍历的序列以及树的结构图，可以分析出该遍历的顺序是先右子树再跟结点最后左子树，故答案为D 。
6． 某数采用IEEE754单精度浮点数格式表示为C6400000H ，则该数的值是（ ）
A.
B.
C.
D.
【答案】A
【解析】IEEE754单精度浮点数格式为C6400000H 表示为二进制格式为11000110010000000000000000000000，转换为标准的格式为：
因此，浮点数的值为
第 3 页，共 71 页
7． 下列关于图的叙述中，正确的是（ ）。
回路是简单路径
存储稀疏图，用邻接矩阵比邻接表更省空间
若有向图中存在拓扑序列，则该图不存在回路
A.
仅
B.
仅
C.
仅
D. 仅
【答案】C
【解析】第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，所以选项Ⅰ错误。稀疏图用邻接表表示比邻接矩阵节省存储空间，稠密图适合用邻接矩阵的存储表示，所以选项Ⅱ错误。利用拓扑排序算法可以判断图中是否存在回路，即在拓扑排序输出结束后所余下的顶点都有前驱，则说明了只得到了部分顶点的拓扑有序序列，图中存在回路。所以选项Ⅲ正确。
8． 计算机开后，操作系统最终被加载到（ ）
A.BIOS
B.ROM
C.EPROM
D.RAM
【答案】D
【解析】系统开机后，操作系统的程序会被自动加载到内存中的系统区，这段区城是RAM , 故答案选D 。
9． 在cache 的地址映射中，若主存中的任意一块均可映射到cache 内的任意一块的位置上，贝!J 这种方法称为（ ）。
A. 全相联映射
B. 直接映射
C. 组相联映射
D. 混合映射
【答案】A
10．多核处理机是_____计算机，它有_____个CPU 。（ ）
A. 空间并行，1
B. 时间并行，多
C. 空间并行，多
D. 时间并行，1
【答案】C
第 4 页，共 71 页
相关内容
相关标签