《2017年上海海洋大学信息学院408计算机学科专业基础综合之计算机组成原理考研强化模拟题.doc》由会员分享，可在线阅读，更多相关《2017年上海海洋大学信息学院408计算机学科专业基础综合之计算机组成原理考研强化模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年上海海洋大学信息学院408计算机学科专业基础综合之计算机组成原理考研强化模拟题一、选择题1 若某数X 的真值为码。A. 原 B. 补 C. 反 D. 移【答案】B 2 运算型指令的寻址与转移性指令的寻址不同点在于（ ）。A. 前者取操作数，后者决定程序转移地址B. 后者取操作数，前者决定程序转移地址C. 前者是短指令，后者是长指令D. 前者是长指令，后者是短指令【答案】A 3 为了确定下一条微指令的地址，通常采用断定方式，其基本思想是（ ）。A. 用程序计数器PC 来产生后继续微指令地址B. 用微程序计数器hPC 来产生后继微指令地址C. 通过微指令控制字段由设计者指定或者由设计者指
2、定的判别字段控制产生后继微指令地址D. 通过指令中指定一个专门字段来控制产生后继微指令地址【答案】C 4 系统总线中控制线的功能是_。A. 提供主存、B. 提供数据信息C. 提供时序信号D. 提供主存、【答案】A【解析】控制线用来指明数据传送的方向（存储器读、存储器写、I/O读、I/O写）。 5 下列有关RAM 和ROM 的叙述中，正确的是（ ）。I.RAM 是易失性存储器，ROM 是非易失性存储器II.RAM 和ROM 都采用随机存取方式进行信息访问III.RAM 和ROM 都可用作Cache第 2 页，共 59 页 在计算机中该数表示为则该数所用的编码方法是（ ）接口设备的控制信号和响应信
3、号 接口设备的响应信号IV.RAM 和ROM 都需要进行刷新A. 仅I 和IIB. 仅II 和IIIC. 仅I 、II 和IVD. 仅II 、III 和IV【答案】ARAM 中的内容断电后即丢失ROM 中的内容断电后不会丢失，【解析】（易失性）（非易失性），同时RAM 和ROM 都采用随机存取方式（即CPU 对任何一个存储单元的存取时间相同）区别在于RAM 可读可写，ROM 只读不写。而ROM 显然不可用作Cache ，也不需要刷新，所以III 和IV 的叙述都是错误的。 6 下列关于图的叙述中，正确的是（ ）。 回路是简单路径 存储稀疏图，用邻接矩阵比邻接表更省空间 若有向图中存在拓扑序列，
4、则该图不存在回路A. 仅B. 仅C. 仅D. 仅【答案】C【解析】第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，所以选项错误。稀疏图用邻接表表示比邻接矩阵节省存储空间，稠密图适合用邻接矩阵的存储表示，所以选项错误。利用拓扑排序算法可以判断图中是否存在回路，即在拓扑排序输出结束后所余下的顶点都有前驱，则说明了只得到了部分顶点的拓扑有序序列，图中存在回路。所以选项正确。 7 处理外部中断时，应该由操作系统保存的是（ ）。A. 程序计数器（PC ）的内容B. 通用寄存器的内容C. 快表（TLB ）的内容D.Cache 中的内容【答案】B【解
5、析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执；由中断服务程序保行。保护现场有两个含义：由中断隐指令保存程序的断点（程序计数器）存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。 第 3 页，共 59 页8 若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 4和4, 3, 2, 1，则该二叉树的中序遍历序列不会是（ ）。A.1, 2, 3, 4B.2, 3, 4, 1C.3, 2, 4, 1D.4, 3, 2, 1【答案】C【解析】题目中的二叉树的先序序列和后序序列正好相反，这样的二叉树每层只有一个结点。该二叉树的形态如下图所示。 从左
6、至右，这8棵二叉树的中序序列分别为：（1）4, 3, 2, 1,（2）3, 4, 2, 1（3）2, 4, 3, 1（4）2, 3, 4, 1（5）1, 4, 3, 2（6）1, 3, 4, 2（7）1, 2, 4, 3（8）1, 2, 3, 4显然选项C 的中序序列不会出现。 9 假定基准程序A 在某计算机上的运行时间为100秒，其中90秒为CPU 时间，其余为I/O时间。若CPU 速度提高50%，I/O速度不变，则运行基准程序A 所耗费的时间是（ ）。A.55秒B.60秒C.65秒D.70秒【答案】D 。【解析】CTU 速度提高50%, 即CTU 性能提高比为1.5, 改进之后的CPU运行时间I/O速度不变，仍维持10秒，所以运行基准程序A 所耗费的时间为70秒。 第 4 页，共 59 页一、选择题考研试题
