《计算机组成原理》期末考试复习题

1、机密启用前大连理工大学网络教育学院2017 年春计算机组成原理期末考试复习题 注意事项：本复习题满分共： 400 分。一、名词解释汇编语言虚拟机：将汇编语言源程序汇编为机器语言程序，然后在实际机器上执行。高级语言虚拟机：将高级语言程序翻译为汇编语言，然后再翻译为 机器语言程序在实际机器上执行。微程序机器：每条机器指令的执行通过一段微程序的执行来实现。存储字：存储单元中二进制代码的组合。存储字长：存储单元中二进制代码的位数。存储容量：大小为字数x字长。（程序计数器）：存放当前欲执行指令的地址，具有自动“1 ”功能。（指令寄存器）：存放当前欲执行的指令。（指令译码器）：分析当前指令的功能。10.机

2、器字长：CPUF-次能处理数据的位数，通常与CPUW寄存器位数有关。：每秒执行的百万条指令数。：每秒执行的浮点指令数。：平均每条指令所需时间。同步通信：发送时钟信号来同步数据传送。异步通信：没有时钟，采用握手信号同步。半同步通信：同步、异步结合，插入等待周期。分离式通信：传输周期划分为功能独立的子周期。存储容量：主存能存放的二进制数的总位数，存储器容量=存储单元个数x存储字长。存取时间： 启动一次存储器操作到完成操作的时间。 也叫做访问时 间。分为读出时间和写入时间。存取周期：进行两次连续存储器操作间的最小间隔。MOS型为100ns, TTL 型为 10ns。存储器带宽：单位时间内存储器存取的

3、信息量（字节/ 秒、字 / 秒、位/ 秒） 。总线 : 是连接多个部件的信息传输线，是各部件共享的传输介质。总线由许多传输线或通道构成，每条线可以传送一个二进制位。片内总线：芯片内部总线，例如运算器和 cache 之间的总线。系统总线：处理器与主存、 I/O 等部件之间的信息传输线。三总线结构：数据总线、地址总线、控制总线。通信总线： 计算机系统之间， 或计算机与其他设备之间的信息传输 线。数据总线宽度： 数据总线的位数。 位数即为机器位数， 与机器字长、 存储器字长有关。地址总线：用来标识主存或I/O 设备上存储单元的位置。控制总线：用来发出各种控制信号的传输线。串行通信：数据在单条1 位宽

4、的传输线上一位一位按顺序依次传 送。并行通信： 数据在多条1 位宽的传输线上并行传送， 同时由源传送到目的地。总线标准： 系统与模块、 模块与模块之间互连的某种标准界面， 能 够隐藏符合标准的部件内部操作细节。闪存： Flash-ROM 已经成为了目前最成功、 最流行的一种固态内存，与EEPROM0比具有读写速度快，而与RAM比具有非易失、以及价廉等优 势。通道： 是用来负责管理I/O 设备以及实现主存与I/O 设备之间交换信息的部件，可视为从属于CPU的专用处理器。外围处理机： 又称为 I/O 处理机， 独立于主机工作， 除了具备通道功能之外，还具备码制转换、格式处理、数据校验等功能。O指令

5、：即CPU旨令，是机器指令的一类。通道指令：通道自身的指令，用于执行I/O 操作，存放于主存，由通道执行，完成输入输出功能。统一编址： I/O 占用存储器地址空间，无须专门的 I/O 指令。减少了存储器最大容量。独立编址： I/O 地址与存储器地址分开， 采用专门指令来访问 I/O 。不占用主存容量。设备寻址： 每台设备都有设备号， 启动设备时， 由 I/O 指令的设备码字段直接指出设备号，经接口中的设备选择电路选中设备。外部设备：计算机中除主机外的其余部分，称为外部设备（ I/O 设备、外设）平板显示器： 一般是指显示器的深度小于显示屏幕对角线 1/4 长度的显示器件。图形：指由线和面构成的

6、，没有亮暗层次变化的线条图，如建筑、机械所用的工程设计图、电路图等。图像：指由象素描绘的，具有亮暗层次的图。像素：在显示屏幕上，图形和图像都是由称作像素的光点组成的。分辨率： 显示设备所能表示的像素个数， 即光点的个数。 取决于荧光粉的粒度，屏的尺寸和电子束的聚焦能力。灰度级： 所显示像素点的亮暗差别， 在彩色显示器中则表现为颜色的不同。显示器刷新： 为了使人眼能看到稳定的图像， 就必须在图像消失之前使电子束不断地重复扫描整个屏幕。显示器刷新频率：每秒刷新的次数称刷新频率或扫描频率。视频存储器： 不断提供刷新图像的信号， 必须把图像存储起来， 存 储图像的存储器叫“帧存储器”或“视频存储器。V

7、RAM的容量由图像分辨率和灰度级决定。随机扫描：是控制电子束在CRT幕上随机地运动，从而产生图形 和字符。电子束只在需要作图的地方扫描，而不必扫描全屏幕，所以这种扫描方式画图速度快，图象清晰。光栅扫描： 是电视中采用的扫描方法。 在电视中，要求图像充满整个画面，因此要求电子束扫过整个屏幕。光栅扫描是从上至下顺序扫描，采用逐行扫描和隔行扫描两种方式。汉字内码：用于汉字信息的存储、交换、检索等的机内代码。半加器： 实现两个一位二进制数相加的电路， 称为半加器。 半加器有两个输入端（被加数和加数） ，两个输出端（和与进位） 。全加器： 当多位二进制数据相加时， 对每一位而言， 除了有被加数和加数之外

8、，还有从低位送来的进位，考虑到进位的加法器称为全加器。并联加法器： 多位二进制数据的加法可用多个全加器来完成， 参加运算的两组数据并行加入，进位信号串行传递，称为 n 位串行加法器，或并联加法器。指令周期：取出并执行一条指令所需的全部时间。中断： 计算机在执行程序的过程中， 当出现异常情况或特殊请求时，计算机停止现行程序的运行，转向对这些异常情况或特殊请求的处理，处理结束后再返回到现行程序的间断处，继续执行原程序，这就是中断。单重中断：不允许中断现行的中断服务程序。多重中断（中断嵌套） ：允许更高级别的中断源中断现行的中断服务程序。机器指令： 物理的计算机只能够执行机器语言程序， 组成程序的每

9、一条语句称作一条机器指令。计算机的指令系统： 计算机能够执行的机器指令的集合就是这种计算机的指令系统。指令的操作码： 位数反映机器指令数目， 内容反映机器做什么操作。指令的地址码： 用来指定该指令操作数的地址、 结果的地址， 以及（可能有的）下一条指令的地址。零地址指令： 指令系统中， 有一种指令可以不设置地址字段， 即零地址指令。如：NOP HLT指令陷阱（TRAP指令：一旦机器运行出现意外故障（未定义指令、除0 等） ，计算机发出陷阱信号，暂停当前指令的执行，转入故障处理程序。陷阱指令不提供给用户使用，由机器自动执行。无符号数：没有符号的数，寄存器的每一位存放的都是数值。有符号数：数字的极

10、性也用二进制数表示， 0 代表正数， 1 代表负数，即符号位也被数字化了，符号位放在数字的前端，这种把符号“数字化”的数，叫做机器数。带符号的绝对值： 符号位为 0 表示正数， 为 1 表示负数， 数值部分为真值的绝对值。溢出：运算结果超出计算机字长所能表示范围的情况，称为溢出。机器周期：指令执行的每个阶段，称为一个机器周期。时钟周期：将一个机器周期分成若干个时间相等的时间段（节拍、状态、时钟周期） 。时钟周期是控制计算机操作的最小单位时间。二、填空题 TOC o 1-5 h z 年研制成功的第一台电子计算机称为 。答案 ： 1946、 ENIAC计算机系统的软件可分为 和。答案 ：系统软件、

11、应用软件若以电视来比喻计算机硬件和软件的关系，则 好比硬件，电视节目好比 。答案 ：电视机、软件存储器的容量可以用KB MB等表示，它们分别代表 B和KB。答案 ： 1024、 1024存储 并按地址顺序执行，这是型计算机的工作原理。答案 ：程序、冯诺依曼计 算 机 的 基 本 部 件 包 括 中 、 控 制 器 、 和输出设备。答案 ：运算器、存储器、输入设备教材 P3存储器分为主存储器和 。在CPU1行程序时，必须 把程序放在。答案 ：外存储器、主存储器。一个浮点数，当其“向右规格化”时，欲使其值基本不变，阶码必须。尾数右移一位，阶码。答案 ：增加、加一采用浮点表示时，若尾数为规格化形式，

12、则浮点数的表示范围取决于的位数，精度取决于 的位数，尾数的符号确定浮点数的正负。答案 ：阶码、尾数在浮点加减运算中，对阶时需小阶向大阶看齐，即小阶的尾数向移位，每移一位，阶码，直到两数的阶码 相等为止。答案 ：右、加一浮点运算器由 和组成， 它们都是定点运算器。其中， 只要求能执行运算。答案 ：阶码运算器，尾数运算器，阶码运算器，加法和减法移码表示法最高位为 ，在计算机中，一般阶码可以用移码表示，只能执行运算。答案 ：符号位、加减在进行浮点加法运算时， 需要完成 、 尾数求和、 规格化操作、 和检查阶码是否溢出。答案 ：对阶、舍入指令流通常是从流向 。答案 ：主存、控制器数的真值变成机器码可采

13、用 表示法，补码表示法，反码表示法， 表示法。答案 ：原码、移码动 态 半 导 体 存 储 器 的 刷 新 一 般 有 和两种方式。答案 ：集中刷新、分布式刷新存 储 器 可 分 为 主 存 和 ， 程 序 必 须 存 于内，CPU才能执行其中的指令。答案 ：辅存、主存存储器的技术指标主要有、和制作工艺等。答案 ：存储容量、存取速度广泛使用的 和都是半导体随机读写存储器。前者的速度比后者快，但容量不如后者大。答案 ： SRAM、 DRAM立即数寻址指令的地址字段指出的不是的地址， 而答案 ：操作数、操作数本身。寻址方式中，寄存器寻址的操作数在中。答案：寄存器寄存器间接寻址操作数在 中。答案：存

14、储器程序控制类指令包括各类转移指令， 用户常用的有 转移指令、 转移指令和过程调用与返回指令等。答案 ：无条件、条件计算机的指令格式与机器的字长、存储器的容量等都有很大的关系，一条指令实际上包含两种信息即 和。答案 ：操作码、地址码地址码表示。以其数量为依据，可以将指令分为、 、 和三地址指令和多地址指令等几种。答案 ：操作数的地址、零地址指令、一地址指令、二地址指令指令系统的最大特点是：指令长度固定，指令格式和 种类少。只有 指令访问存储器。答案 ：寻址方式、取数/ 存数27. 在 程 序 执 行 过 程 中 ， 控 制 器 控 制 计 算 机 的 运 行 总 是 处 于、分析指令和 的循环

15、当中。答案 ：取指令，执行指令教材p167、 和辅存组成三级存储系统，分级的目的是提高访存速度、扩大存储容量。答案 ： cache 、主存主存与 cache 的地址映像方式有、 组相联映像三种方式。答案 ：直接映像、全相联映像衡量存储器的指标是、 和价格 / 位。答案 ：容量、速度相联存储器不按地址而是按访问的存储器， 多应用于虚拟存储器和 之中。答案 ：内容、 cache相联存储器不按地址而是按访问的存储器。答案 ：内容辅助存储器主要技术指标有、 、 寻址时间、数据传输率、价格等。答案 ：存储密度、存储容量教材 p256软磁盘和硬磁盘的存储原理与 基本相同，但在性能上存在较大差别。答案 ：记

16、录方式、结构鼠标是常见的输入设备，目前鼠标主要有式和式。答案 ：机械、光电在DMAT式中，CPUff口 DMAS制器通常采用三种方法来分时使用主存，它们是 CPU周期窃取方式和 。答案：CPU停方式、直接访问存储器工作方式通道是具有特殊功能的处理器，根据多台设备共享通道的不同情况，可将通道分为字节多路通道、 、 。答案 ：选择通道、数组多路通道如果CPU处于开中断状态，一旦接受了中断请求，CPU就会自动,防止再次接受中断，同时为了返回主程序断点，CPU需将中的内容存至存储器（或堆栈）中。答案 ：关中断、程序计数器 技 术 的 出 现 使 得 外 围 设 备 可 通 过 直 接 访 问答案：DM

17、A空制器、内存储器现代计算机一般通过总线结构来组织。 总线的组织方法很多， 按其总线数不同，大体有单总线结构和 两种形式。答案 ：多总线结构为了解决多个同时竞争总线的控制权，必须具有机构。答案 ：设备或部件、总线判优控制计算机的字长取决于 。答案 ：主机和外设一次交换信息的长度存放欲执行指令的寄存器是。答案 ：指令寄存器IR三、简答题1. 刷存的主要性能指标是它的带宽。实际工作时显示适配器的几个功能部件要争用刷存的带宽。 假定总带宽的50%用于刷新屏幕，保留50%带宽用于其他非刷新功能。若显示工作方式采用分辨率为1024X 768,颜色深度为3B,刷新速率为72Hz,计算总带宽。答案：因为刷新

18、所需带宽=分辨率X每个像素点颜色深度X刷新速度（5分）=1024X 768X 3BX 72/S=165888KB/S=162MB/S （5 分）.已知X=, Y=,将X, Y转换成双符号位变形补码形式，并采用双符号位变形补码计算X 补 +Y 补 。答案 ： XY凶补+Y 刷新存储器的重要性能指标是它的带宽。 实际工作时， 显示适配器的几个功能部件要采用刷新存储器的带宽。假定总带宽60%用于刷新屏幕，保留40%f宽用于其他非刷新功能。若显示工作方式采用分辨率为1024 X1024,颜色深度为3B,刷新速率为72Hz,计算刷新存储器总带宽是多少答案 ：刷新存储器容量=分辨率X每个像素点颜色深度=1

19、024 X 1024 X 3B= 3MB（ 4 分）刷新存储器带宽=刷新存储器容量X刷新速率=3MB72/S= 216MB/S （4分）刷新存储器的总带宽应为 216MB/SX 100/60 = 360MB/S （2分）已知X=,Y=,求-X补和-Y补。答案 ： -X 补=（5分） ， -Y 补=（5分）假设机器字长8 位，定点表示，尾数7 位，数符 1 位（ 0 表示正数， 1 表示负数），问：定点原码整数表示时，最大正数是多少最大负数是多少答案 ：最大正数： 01111111（1 分）数值 =十进制数（27-1 ）（ 4 分）最大负数：（ 1 分）数值 =十进制数 - （ 27-1 ）（4

20、 分）写出二进制数（ 1011）的原码、反码、补码和移码（采用五位表示，最高位为符号位） 。答案：（+1011）原=01011 （1011）原=11011 （1 分）（+1011）反= 01011 （1011）反=10100 （1 分）（+1011）补=01011 （1011）补=10101 （2 分）（+1011）移= 11011 （1011）移= 00101 （2 分）写出二进制数 （ 0 1101） 的原码、 反码、 补码和移码 （采用五位表示，最高位为符号位） 。答案：+原=原=+反=- 反=+ 补=补=+移=- 移=在浮点数中，阶码的正负和尾数的正负各代表什么含义答案 ：（ 1）阶码

21、为正，表示将尾数扩大。 （ 3 分）2）阶码为负，表示将尾数缩小。（ 3 分）3）尾数的正负代表浮点数的正负。（ 4 分）已知 x=, y=,求x+y补。答案 ： x 补 =， （ 2分）y 补=（4分）x+y 补 =x 补 +y 补 =+=（ 6分）已知x=, y=+,求x原、y原、x补、-x补、y补、-y补。 答案：x原=冈补=-刈补=y原=补=曰补=二进制浮点数补码表示为 49AH前4位阶码，后8位尾数，符号位均 为 1 位，试问真值十进制数为多少写出计算步骤。答案：X2-7, （5分）所以其十进制真值为-24X2-7 xi02=-2-3 X 102。（5 分）可分析出为负数，负数的补码

22、还原为正数后取反+1,0011010 得到 1100110为 102设有一个具有24 位地址和 8 位字长的存储器，回答以下两个问题。（ 1）该存储器能够存储多少字节的信息（2）如果存储器由4Mx 1位的RAM&片组成，需要多少片答案 ：（1）存储单元数为224=16M每一个单元存放8位数据，即1B,总共存放信息为 16MX 1B=16MB（5 分）（16M/4M）X（8 位/1 位）=4 X 8=32 片（5 分）13.某半导体存储器容量8Kx 8位，可选用的RAME片容量为2Kx 4位，回 答以下问题。（ 1）该存储系统要采用什么形式的扩展方式（2）总共需要多少个RAM片（3）如果有一个1

23、6Kx 16位的存储器，用1KX 4位的DRA惦片构成，那么总共需要多少 DRA惦片答案 ：（ 1）采用字位扩展方式。（ 5 分）（2）芯片数量为（8K/2K） X（8位/4位）=4 X 2=8片（5分）（16K/1K） X（16 位/4 位）=16 X 4=64 片14. 静态存储器依靠什么存储信息动态存储器又依靠什么原理存储信息试比较它们的优缺点。答案 ： （ 1）静态存储器以双稳态触发器为存储信息的物理单元，依靠内部交叉反馈保存信息。 （ 2 分）速度较快，不需动态刷新，但集成度稍低，功耗大。 （ 2 分）（2）动态存储器依靠电容上暂存电荷来存储信息，电容上有电荷为1，无电荷为 0。 （

24、 2 分）集成度高，功耗小，速度稍慢，需定时刷新。 （ 4 分）执行一段程序时， cache 完成存取的次数为 5000 次，主存完成存取的次数为 200 次。 已知 cache 存取周期为 40ns， 主存存取周期为 160ns。 求：Cache命中率H （小数点后保留两位有效数字）。Cache/主存系统的访问效率e （小数点后保留三位有效数字，最后化为百分比形式） 。（3）平均访问时间Ta （四舍五入后保留整数）。答案 ：（ 1）命中率 H=5000/ （ 5000+200） =5000/5200=（ 2）主存慢于cache 的倍率 r=Tm/Tc=160ns/40ns=4访问效率：e=1

25、/r+（1-r）H）=1/4+（1-4） X =%（ 3）平均访问时间Ta=Tc/e=40/=45ns. 解释机器指令和微指令的关系。答案 ：机器指令是控制计算机完成一个基本操作的命令； （ 2 分）微指令则是控制部件中一组实现一定操作功能的微命令的组合。 （ 2 分）在微程序控制器中，一条机器指令需要由一组微指令组成的微程序来完成，即微程序完成对机器指令的解释执行。 （ 3 分） 因此， 一条机器指令对应多条微指令，而一条微指令则可为多个机器指令服务。 （ 3 分）. 假设某计算机指令字长度为 32 位，具有二地址、一地址、零地址3 种指令格式，每个操作数地址规定用 8 位表示，若操作码字段

26、固定为 8 位，现已设计出 K 条二地址指令， L 条零地址指令，那么这台计算机最多能设计出多少条单地址指令答案 ：因为操作码字段固定为 8 位，所以最多能设计2 的 8 次方等于 256条指令。 （ 5 分）现已设计出 K 条二地址指令， L 条零地址指令，所以这台计算机最多还能设计出（ 256-K-L ）条单地址指令。 （ 5 分）.请比较说明中断方式与DMAT式的异同。答案 ：（ 1）相同点：二者都由随机请求引起。 （ 3 分）（2）不同点：中断方式通过执行处理程序进行处理，DMAT式直接依 TOC o 1-5 h z 靠硬件实现数据直传。 （ 3 分）中断方式可处理复杂事件、控制中低速

27、I/O操作，DMAT式适于简单的、高速的数据批量传送。（4分）.加速CPUB存储器之间有效传输的措施主要有哪些答案 ：主要有：加长存储器的字长（2 分）采用双端口存储器（2 分）加入CACH（E 2 分）采用多体交叉存储器（ 4 分）. 请分别写出的原码、补码、反码、移码。答案 ：原码 =（ 2 分） ，补码 =（ 2 分） ，反码 =（ 2 分） ，移码 =（ 4 分）.假设一个cache的容量是4KB,每块是16B,请回答以下两个问题。（ 1）该 cache 可容纳多少块（ 2） cache 的地址有多少位答案 ：4X 1024/16=4096/16=256 块4KB=212B,所以cache的地址有12位22.已知某计算机的主存采用半导体存储器，地址码为 18位，若使用4Kx4位RAMS片组成该机所允许的最大主存空间，并选用模块条的形式，问：（1）若每个模块条为32Kx 8位，共需几个模块条（2）每个模块内共有多少片 RAM&片（3）主存共需多少RAM&片答案 ： （ 1）由于主存地址码给定18 位，所以最大存储空间为 2 的 18 次方等于256K,主存的最大容量为256KB现每个模块条白存储容量为32KB,所以主存共需 256KB/32KB=8 块板。 （ 4 分）（2）每个模块条的存储容量为 32KB,现使用4Kx 4位的RAM&片拼成4KX 8位（共8组），共有8X