全国考研专业课高分资料常州工学院《计算机组成与结构》期末题笔记：目标院校目标专业本科生笔记或者辅导班笔记讲 义：目标院校目标专业本科教学课件期末题：目标院校目标专业本科期末测试题2-3套模拟题：目标院校目标专业考研专业课模拟测试题2套复习题：目标院校目标专业考研专业课导师复习题真 题：目标院校目标专业历年考试真题，本项为赠送项，未公布的不送！第四模块 期末试题常州工学院2011-2012学年第1学期期末考试计算机组成与结构考试试题（A） 所有答案必须做在答案题纸上，做在试题纸上无效！一、 基本题(共50分)1、现代计算机系统如何进行多级划分？这种分级观点对计算机设计会产生什么影响？(10分)2、已知x和y，用变形补码计算x+y，同时指出结果是否溢出。
(16分)(1) x=+0.1101 y=+0.1001 (2) x=-0.1100 y=-0.10003、比较通道、DMA、中断三种基本I/O方式的异同点。
(10分)4、微程序控制器组成原理框图如下，简述各部件的功能及微程序控制器对指令的译码过程。
(14分)二、计算题(共25分)1. 设有浮点数ｘ＝2-5×0.0110011，ｙ＝23×(－0.1110010)，阶码用4位补码表示，尾数(含符号位)用8位补码表示。
求[ｘ×ｙ]浮。
要求用补码完成尾数乘法运算，运算结果尾数保留高8位(含符号位)，并用尾数低位字长的值处理舍入操作。
(15分)2. 设有一个具有20位地址和32位字长的存储器，问：（共10分）（1）该存储器能存储多少字节的信息？ （4分）（2）如果存储芯片由512K×8位SRAM芯片组成，需要多少片？（4分）（3）需要多少位的地址作芯片选择？（2分）三、分析与设计题(共25分)1、设计题。
（10分）设某机器字长为32位，CPU有16个32位通用寄存器，设计一个能容纳64种操作的指令系统。
如果采用通用寄存器作为基址寄存器，则RS型指令的最大寻找空间是多大？2. 分析题。
（15分）超标量流水线结构模型如下图所示，分取指（F）段、译码（D）段、执行段（E）和 写回（W）段等4段。
F，D，W只需一个时钟周期完成。
E段有多个功能部件，其中 取/存部件完成数据cache的访问，只需一个时钟周期；加法器需2各时钟周期；触发 器需要3个时钟周期，它们都已实现流水化。
F和D段要求成对输入，E段有内部数 据定向传送，结果生成即可使用。
现有如下6条指令序列：I1 LDA R1，B ；M(B) → R1, M(B)是存储器单元I2 SUB R2，R1 ；(R2) - (R1) → R2I3 MUL R3，R4 ；(R3) × (R4) → R3I4 ADD R4，R5 ；(R4) + (R5) → R4I5 LDA R6，A ；M(A) → R6, M(A)是存储器单元I6 ADD R6，R7 ；(R6) + (R7) → R6要求：（1）指出上述指令中，各指令间存在何种数据相关？（5分）（2）画出按序发射按序完成各段推进情况图。
(5分)（3）画出按序发射按序完成的流水线时空图。
(5分)参考答案一. 基本题(共50分)1. 现代计算机系统如何进行多级划分？这种分级观点对计算机设计会产生什么影响？(10分)答: 现代计算机系统划分为五个层次：（1）第一级是微程序设计级，是一个实在的硬件级，由机器硬件直接执行微指令；（2）第二级是一般机器级，也称为机器语言级，它由程序解释机器指令系统；（3）第三级是操作系统级，它由操作系统实现；（4）第四级是汇编语言级，它给程序人员提供一种符号形式语言，以减少程序编写的复杂性，提高程序的可读性；（5）第五级是高级语言级，它是面向用户的，方便用户编写应用程序。
这种分级观点的好处是：对于掌握计算机是如何组成的提供了一种好的结构和体制，便于读者理解；同时用这种观点来设计计算机对保证产生一个良好的系统结构也是很有帮助的。
2. 已知x和y，用变形补码计算x+y，同时指出结果是否溢出。
(16分)(1) x=+0.1101 y=+0.1001 (2) x=-0.1100 y=-0.1000解: (1) [ｘ]补＝00.1101, [ｙ]补＝00.1001 （8分）[ｘ]补00.1101＋ [ｙ]补00.100101.0110双符号位为“01”,表示已溢出,即结果大于＋1。
(2) [ｘ]补＝11.0100, [ｙ]补＝11.1000 （8分）[ｘ]补11.0100＋ [ｙ]补11.100010.1100双符号位为“10”,表示已溢出,即结果小于－1。
3. 比较通道、DMA、中断三种基本I/O方式的异同点。
(10分)答:CPU管理外围设备主要有程序查询方式、查询中断方式、直接内存访问（DMA）访问方式和通道方式。
上述三种I/O方式计算机信息交换的主要方式。
（1）通道方式：可以实现对外设的统一管理和外设与内存之间的数据传送，大大提高了CPU的工作效率。
（2）DMA方式：数据传送速度很高，传送速率仅受到内存访问时间的控制。
需要更多硬件，适合内存和高速外设之间大批数据交换的场合。
（3）中断方式：一般适用于随机出现的服务，且一旦提出要求应立即执行，节省了CPU的时间开销，但硬件结构稍微复杂一些。
4. 微程序控制器组成原理框图如下，简述各部件的功能及微程序控制器对指令的译码过程。
(14分)答:（1）微程序控制器主要包括控制存储器、微指令寄存器、地址转移逻辑和位地址寄存器等4大部分。
各部件的功能如下：（7分）控制存储器：用来存放实现全部指令系统的微程序，是一种只读存储器。
微指令寄存器：用来存放由控制存储器读出的一条微指令信息。
地址转移逻辑：用来自动完成修改位地址的任务。
位地址寄存器：用来存放下一条要取出的微指令的微地址。
（2）微程序对指令译码的过程如下：（7分）根据指令寄存器IR中OP部分，在地址转移逻辑的控制下找到该指令对应的微程序入口地址，将该地址送给微地址寄存器；根据微地址寄存器中的地址经过微地址译码后，在控制存储器的对应单元中取出相应的微指令送给微命令寄存器，微命令寄存器中控制字段产生相应的微命令信号；此时如果没有发生地址转移，微指令寄存器指向下一条微指令。
如果有地址转移情况，地址转移逻辑通过判别测试字段P和执行部件的“状态条件”反馈信息，生成新的逻辑地址，并送给微地址寄存器，修改其当前的逻辑地址。
二．计算题(共25分)1. 设有浮点数ｘ＝2-5×0.0110011，ｙ＝23×(－0.1110010)，阶码用4位补码表示，尾数(含符号位)用8位补码表示。
求[ｘ×ｙ]浮。
要求用补码完成尾数乘法运算，运算结果尾数保留高8位(含符号位)，并用尾数低位字长的值处理舍入操作。
(15分)[解:] 阶码采用双符号位，尾数补码采用单符号位，则有：（3分）[Mｘ]补＝0.0110011， [Mｙ]补＝1.0001110，[Eｘ]补＝11 011，[Eｙ]补＝00 011，[ｘ]浮＝11 011，0.0110011，[ｙ]浮＝00 011，1.0001110(1) 求阶码和：（3分）[Eｘ＋Eｙ]补＝[Eｘ]补＋[Eｙ]补＝11 011＋00 011＝11 110(2) 尾数乘法运算：（3分）可采用补码阵列乘法器实现，即有[Mｘ]补×[Mｙ]补＝[0.0110011]补×[1.0001110]补＝[1.1010010，1001010]补(3) 规格化处理：（3分）乘积尾数符号位与最高数值位符号相同，不是规格化的数，需要左规，阶码变为11 101(-3)，尾数变为： 1.0100101，0010100。
(4) 舍入处理：（3分）尾数为负数，取尾数高位字长，按舍入规则，舍去低位字长，故尾数为1.0100101 。
最终相乘结果为： [ｘｙ]浮＝11 101，1.01001012. 设有一个具有20位地址和32位字长的存储器，问：（共10分）（1）该存储器能存储多少字节的信息？ （4分）（2）如果存储芯片由512K×8位SRAM芯片组成，需要多少片？（4分）（3）需要多少位的地址作芯片选择？（2分）解：（1）存储器的容量：（4分）（220×32）/8 = 4MB（2）需要芯片的数量：（1024K×32）/（512K×8）= 2×4 = 8片（3）由于片选信号每次选中4片，8片需要两个片选信号，故需要1位地址用作芯片选择。
（2分）三．分析与设计题(共25分)1. 设计题。
（10分）设某机器字长为32位，CPU有16个32位通用寄存器，设计一个能容纳64种操作的指令系统。
如果采用通用寄存器作为基址寄存器，则RS型指令的最大寻找空间是多大？解： (1) 指令格式：（5分）16个通用寄存器占4位，64种操作占6位，剩下22位用于存储器地址，则指令格式如下：（2）采用R位基址寄存器寻址，地址 =（R）+ D。
（5分）当基址最大，D也取最大值时寻址能力最大，而寄存器是32位的，故最大地址空间是： 232+222=4GB+4MB2. 分析题。
（15分）超标量流水线结构模型如下图所示，分取指（F）段、译码（D）段、执行段（E）和写回（W）段等4段。
F，D，W只需一个时钟周期完成。
E段有多个功能部件，其中取/存部件完成数据cache的访问，只需一个时钟周期；加法器需2各时钟周期；触发器需要3个时钟周期，它们都已实现流水化。
F和D段要求成对输入，E段有内部数据定向传送，结果生成即可使用。
现有如下6条指令序列： I1 LDA R1，B ；M(B) → R1, M(B)是存储器单元I2 SUB R2，R1 ；(R2) - (R1) → R2I3 MUL R3，R4 ；(R3) × (R4) → R3I4 ADD R4，R5 ；(R4) + (R5) → R4I5 LDA R6，A ；M(A) → R6, M(A)是存储器单元I6 ADD R6，R7 ；(R6) + (R7) → R6要求：（1）指出上述指令中，各指令间存在何种数据相关？（5分）（2）画出按序发射按序完成各段推进情况图。
(5分)（3）画出按序发射按序完成的流水线时空图。
(5分)解：（1） I1与I2之间有RAW相关；I3与I4之间有WAR相关；I5与I6之间有RAW和WAW相关。
（5分） （2）各段推进图如下所示：（5分）（3） 流水线时空图如下所示：（5分）计算机组成与结构考试试题（A） 所有答案必须做在答案题纸上，做在试题纸上无效！一、基本题(共50分)1、 冯诺依曼型计算机的主要设计思想是什么？它包括哪些主要组成部分？(10分)2、已知x和y，用变形补码计算x-y，同时指出结果是否溢出。