中央电大计算机科学与技术专业

1、中央电大计算机科学与技术专业 计算机组成原理课程考核说明本考核说明包括三部分内容：1 1 考核说明2 2 考核内容与要求3 3 模拟试题及解答举例1 1 考核说明（1） （1） 考核对象：电大计算机科学与技术专业本科生（2） （2） 命题依据：电大计算机科学与技术专业本科生计算机组成原理课的教学大纲的要求。（3） （3） 考核要求：本课程面向电大计算机科学与技术专业本科生，具体考核要求分为3个层次： 了解： 理解： 应用：（4） （4） 考核方式： 采用形成性考核和期末终结性考核相结合的方式，即期末考试与平时成绩相结合的考核方式，最终总成绩达到或超过60分为通过。平时成绩（作业,教学试验）占2

2、0%；期末考试占80%，为闭卷笔试考试，时间120分钟。2 2 考核内容与要求以电大算计专业本科生计算机组成原理课的教学大纲的要求为准。教材每一章节均有教学要求与导学部分。每章后又有作业与思考题。考核内容与要求均以材中的具体规定为准，在下面给的模拟试题与参考答案能比较充分地体现出来。 3计算机组成原理模拟试题及解答举例试题一1 1 1 将十进制数+107/128和52化成二进制数，再写出各自的原码，反码，补码表示（符号位和数值位共8位）。（10分） 答案： +107/128=0.1101011 -52=-110100原码表示 01101011 10110100反码表示 01101011 110

3、01011补码表示 01101011 11001100考核的知识点： （1）十进制的小数，整数转换为二进制数 （2）二进制的小数，整数的原码，反码，补码表示技巧型问题：转换+107/128时，采用的不是先变其为小数之后再转换，而是先转换107，再确定小数点位置，因为128=2E7,小数点左移7位即可。1判断如下一个二元码的编码系统是有权码还是无权码，写出判断的推导过程: 十进制数 二元码的编码 0 0 0 00001 1 1 01112 2 2 01103 3 3 01014 4 4 01005 5 5 10116 6 6 10107 7 7 10018 8 8 10009 9 9 1111答

4、案：是有权码，从高到低位每位的位权分别为8，4，-2，-1。推导过程： 先假定该编码系统为有权码，且(1) 从8的编码为1000判断出最高位的位权应为8；(2) 从4的编码位0100判断出次高位的位权应为4；(3) 从3的编码为0101，结合(2)计算出最低位的位权应为-1；(4) 从2的编码为0110，结合(2)计算出次低位的位权应为-2；(5) 用已求得的各位位权验证分别0，1，5，6，7，9各数的编码值，结果均正确。结论：该编码系统确实为有权码。考核的知识点： （1）码权的概念，有权码与无权码的分类 （2）判断有权码还是无权码的具体办法和推导过程。按你的理解，画出一个相对完整的定点运算器

5、的示意组成框图，包括入出数据和基本的控制信号。（10分） 控制信号：选择ALU操作功能，选择参加运算的数据，结果处理方案考核的知识点： （1）定点运算器的功能与组成， （2）运算器的控制与使用。3 设A=-0.101101*2E-3，B=0.101001*2E-2,首先将A,B表示为规格化的浮点数，要求阶码用4位（含阶码符号）移码表示，尾数用8位（含浮点数的符号）原码表示；再写出A+B的计算步骤和每一步的运算结果。（10分）答案： -0.101101*2E-3的浮点数的格式：1 0101 10110100.101001*2E-2的浮点数的格式：0 0110 1010010计算A+B （1）求阶

6、差： E=|0101-0110|=0001 （2）对阶： A变为1 0110 01011010 （3）尾数相加 11 10100110 双符号位补码相加 +00 1010010 00 0100101 （4）规格化：左规，尾数为0 1001010，阶码位0101（5）无舍入操作，亦不溢出。 故最终的浮点数格式的结果： 0 0101 1001010，即+0.1001010*2E-3. 考核的知识点：()浮点数的格式与表示; ()浮点数的加,减运算.试题二.1. 1. 1. 举例说明计算机中常用的寻址方式(至少四种).从形式地址到得到操作数的寻址处理过程.(8分)答案 (1)寄存器寻址,形式地址为寄

7、存器名(或编号).寄存器中的内容为操作数: (2)寄存器间接寻址,形式地址为寄存器名(或编号),寄存器中的内容为操作数的地址,再读一次内存得到操作数; (3)变址寻址,形式地址为变址寄存器名(或编号)和变址偏移值,把变址寄存器中的内容与变址偏移值相加得到操作数的地址,再读一次内存得到操作数; (4)堆栈寻址,通常形式地址为将写入堆栈的,或接收堆栈读出内容的寄存器名(或编号),指令中不直接给出内存地址,而是选用默认的堆栈指针寄存器中的内容为内存地址,读写堆栈总伴有修改堆栈指针的操作.考核的知识点: (1)指令格式与指令中的操作数地址表示; (2) 形式地址与实际地址的概念; (3)寻址的处理过程

8、.2. 2. 2. 原理性的说明ADD R0,R1指令,相对转移(必转,条件转移)指令,子程序调用指令的执行步骤,自己确定指令格式和计算机组成结构.(10分)答案: ADD R0,R1指令中给出操作码和R0,R1的编号,指令执行步骤:(1) (1) (1) 程序计数器(PC)的内容送地址寄存器(2) (2) (2) 读内存,读出内容送指令寄存器(IR); PC内容+1(增量);(3) (3) (3) R0,R1送 ALU,ALU 执行加运算,运算结果存回R0寄存器; 保存运算结果的特征状态.(4) (4) (4) 检查有无中断请求,有,则响应中断,无则转入下一条指令的执行过程 . 相对转移指令

9、,指令中给出操作码和相对转移偏移值,条件转移时还要指出要依据的转移判断条件;指令的执行步骤:其中(1),(2)步的取指和最后一步的判中断同前一条指令的处理, (3) 相对转移是把指令中给出的相对转移值与当前指令的地址相加作为指令转移的地址,当为无条件转移指令时,尚未修改的PC内容送ALU,相对转移偏移值送ALU, ALU执行加操作,结果送入PC; 当为条件转移指令时，要判别指定的条件，为真，才执行。尚未修改的PC内容送ALU，相对转移偏移值送ALU,ALU执行加操作，结果送入PC；否则顺序地进入下一条指令的执行过程；子程序调用指令，指令中给出操作码和子程序入口地址；指令的执行步骤：其中（1）、

10、（2）步的取指和最后一步的判中断同第一条指令的处理，（3）保留PC内容到内存中（堆栈栈顶）；（4）把指令中给出的子程序入口地址送入PC；考核的知识点：（1） （1） （1） 典型指令的指令格式设计；（2） （2） （2） 典型指令执行步骤设计；3说明计算机的组合逻辑控制器和微程序控制器在组成和运行原理两个方面的同异之处，比较它们的优缺点；（12分）答案：组合逻辑的控制器和微程序的控制器是计算机中两种不同类型的控制器,其共同点是：基本功能都是提供计算机各个部件协同运行所需要的控制信号，组成部分都有程序计数器PC，指令寄存器IR，都分成几个执行步骤完成每一条指令的具体功能；不同点主要表现在：处理指

11、令执行步骤的办法，提供控制信号的方案不一样，组合逻辑控制器是用节拍发生器指明指令执行步骤，用组合逻辑电路直接给出应提供的控制信号，其优点是运行速度明显地快，缺点是设计与实现复杂些，但随着大规模现场可编程集成电路的出现，该缺点已得到很大缓解；微程序的控制器是通过微指令地址的衔接区分指令执行步骤，应提供的控制信号是从控制存储器中读出来的，并经过一个微指令寄存器送到被控制部件的,其缺点是运行速度要慢一些,优点是设计与实现简单些,易于用于实现系列产品的控制器,理论上可实现动态微程序设计.考核的知识点:(1)组合逻辑和微程序的两种控制器的功能与组成； (2)组合逻辑和微程序的两种控制器的运行原理；(3)

12、组合逻辑和微程序两种控制器的应用场合与优缺点；试题三1.说明采用多级结构的存储器系统能得到好的性能价格比是建立在什么原理之上的？从你的理解，解释什么是多级结构存储器系统中的一致性原则包含性原则？为什么有此要求？(10分)答案：建立在程序运行的局部性原理之上的，即在一小段时间内，运行的程序只使用少量的指令和少量的数据 ，而这少量的指令和少量的数据往往又集中在存储器一小片存储区域中，指令顺序执行比转移执行的比例要大，故可按对所使用的指令和数据的急迫和频繁程度，将其存入容量速度价格不同的存储器中，从而取得更高的性能价格比。 一致性原则 ，指保存在不同级的存储器中同一个数据必须有相同的值；包含性原则，

13、指保存在内层存储器（靠近CPU）中的数据一定也被保存在外层存储器中，即保存在内层存储器中的数据只是已保存在外层存储器中更多数据中的一小部分的复制品.包含性原则是多级结构的存储器系统运行的必然结果，一致性原则是多CPU多总线主设备等共享同一主存储器并保证正确运行结果所必须的。考核知识点：（）多级结构的存储器系统的运行原理； （）多级结构存储器系统运行的必备条件（基本原则）； （）多级结构存储器系统运行中的主存储器共享问题。2. 从所用器件读写原理运行速度的不同，比较主存储器和高速缓冲存储器的同异之处。(10分)答案：主存储器通常用动态存储器芯片实现，是按给出的内存地址完成对所选单元的读写操作，读

14、写速度慢，采用与MOS管源极连接的寄生电容上有无电荷区别1,0信号，读出时，要先对位线进行预充电，且是破坏性读出，读出后要把读出内容写回。高速缓冲存储器，是用静态存储器芯片实现，用触发器记忆1,0信息，读写速度快，它是按相联存储器的原理完成读写，读出时，是通过比较有关单元的内容（或其一部分）判别该内容是否是要读的信息，写入时，不仅要写入数据信息，还同时写入该数据信息原来在内存的地址（或其一部分）。考核知识点：（）动态与静态存储器芯片的不同特性；（）内存储器系统的实现和读写原理；（）高速缓冲存储器系统的实现和读写原理。试题四 说明通用可编程输入输出接口电路中通常应包括那些组成部件，各自的主要功能

15、是什么？通用可编程接口一词中的通用和可编程是何含义，并举一个你熟悉的接口电路的例子简要说明。（分） 答案：设备识别电路，数据缓冲（输入输出）寄存器，控制寄存器，状态寄存器，中断逻辑电路，其它可能有关的电路（如电平转换串并行转换等）。通用可编程接口一词中的通用，是指该接口电路中有多种功能和用法，可编程则指可以用计算机指令指定该接口的功能运行方式运行控制参数等。例如，INTEL公司的串行接口电路8251就支持同异步传送，在加电并执行RESET后，可以用指令对其进行运行方式设置，用指令对其发送控制命令。考核知识点：（） （） （） 输入输出接口中的功能电路的组成；（） （） （） 通用可编程接口电路

16、中的有关概念；（） （） （） 通用可编程接口电路的初始化和使用问题。 说明激光打印机原理性组成和完成打印操作的运行过程；（分） 答案：激光打印机原理性组成，记录鼓，带电器，印字机控制器，碳粉盒，打印纸及其走纸机构，转印装置，加热部分等； 打印操作的运行过程：带电器在记录鼓表面充一层电荷，印字机控制器把要打印的内容（如字符）的点阵信息以激光束的形式照射到已带电的记录鼓表面，以放掉无打印点要求的全部位置上的电荷，当记录鼓转动到碳粉盒处，有打印点要求的位置上的电荷会将碳粉吸引上来，当带有碳粉字形的记录鼓转动到转印装置处时，打印纸正处在记录鼓和转印装置之间，转印装置上所加的更强的反向电荷将把记录鼓上

17、所带有字形碳粉吸引到打印纸上,加热部分将把纸上的碳粉熔化并烘干,使已在打印纸上的字形牢固地保存下来，完成了打印过程。考核知识点：（） （） （） 激光打印机原理性组成；（） （） （） 激光打印机完成打印操作的运行过程。 总线上的BURST传送方式（成组数据传送）与正常传送方式的区别是什么？ 简要说明一次中断的响应与处理过程。（分）答案：总线上的BURST传送方式是通过一次地址时间跟多次数据时间,高速完成一组(多个)数据传送;正常传送方式是通过一次地址时间跟一次数据时间来完成一个数据传送过程;一次中断的响应与处理过程:当有中断请求时,若此时系统允许中断,CPU正在处理的程序的优先级比正在请求的

18、中断优先级低,又到了一条指令执行结束时刻,则CPU将可以响应中断. 处理中断的过程:关中断;保存断点,保存现场;判中断源并转中断服务程序;开中断;执行中断服务程序;关中断;恢复现场,恢复断点;开中断;返回断点.考核的知识点:(1) (1) (1) 总线的两种(正常与BURST)工作方式;(2) (2) (2) 响应中断的条件与时刻;(3) (3) (3) 一次中断的完整处理过程.(4) (4) (4) 常用的输入/输出方式考 试 指 导计算机组成原理是广播电视大学计算机专业本科生核心硬件课程，必修，是进一步学习计算机系统结构和其他有关课程的基础。本课程重点是讲授简单、单台计算机的基本组成原理与

19、内部运行机制。课程内容的工程性、技术性、实用性都比较强，因此，在传授计算机组成的原理性知识之外，还应有较多的设计与实验技能训练。设计与实验技能训练主要通过教学实验环节进行，因此，完成教学实验和平时的课外作业是可以进入考试的先决条件之一，这两项成绩占课程总成绩的20%的比例，很重要，也是在听课和自学的基础上，加深对原理性知识理解的重要环节。 主教材是本课程最主要的教学媒体，是教学及考试的基本依据。本课程教学大纲规定的具体内容，主要将通过本教材体现出来。期末考试主要考核同学对该课程中原理性和技术方面的知识掌握的程度。全教材共分5章，其中第一章内容不作为期末考试的要求，属于考试的部分只限于第2章到第

20、5章的内容。具体要求以每一章的“本章主要教学内容”中叙述为依据，参照平时所留作业题目和“计算机组成原理”试题类型及解答，这里无须一一列举。 还有两点要特别强调一下，复习时的注意力，一是不应该放在教材中某些实例、线路的具体内容方面，二是不应该太多地关注具体技术细节方面，还是要更多地掌握与理解计算机组成有关的原理性知识，和带有一定主导意义的技术思路方面的内容。举几个例子看一看： 数制转换，定点小数和整数的原、反、补码表示；补码加减运算，原码一位乘除运算，浮点数表示和运算等是重点内容，作业和模拟试题中都有所体现；还有定点运算器的功能、组成、控制与使用办法应原理性的掌握，但并不要求记住Am2901芯片

21、这个具体运算器实例的有关内容；数据编码的某些概念也该掌握，例如位权、有权码与无权码，检错纠错码的实现思路等。 对指令系统的要求，指令的功能安排，指令格式和寻址方式内容是重点，控制器的功能与组成（包括微程序的和组合逻辑的控制器），指令的执行步骤等要确实掌握，这在作业和模拟试题中有明确体现，包括微程序的和组合逻辑的控制器中用到的一些重要部件的有关内容。其中指令执行步骤以模拟试题中的答法（类似教材160和161页的书写方式）为基本要求，切不可强行记忆类似教材175页及其之后几页给出的微指令的有关内容，也不必记忆教材194页及其之后几页给出的指令执行流程的细节内容和197、198页上的设计有关逻辑表达

22、式的具体问题，应把这里的具体内容提升到指令执行步骤的划分和连接关系方面来。多级存储器系统的基本组成，各级存储器所用介质的特性，多级结构存储器结构应满足的原则，以及它得以高效运行的原理；主存储器、高速缓冲存储器、虚拟存储器各自的组成与运行原理；最后则是外存储设备（磁盘、磁带、光盘）的组成与使用，有关磁盘阵列和容错方面的知识要掌握，属于概念性知识较多。以作业和模拟试题的有关题目为参照，并用下面几举话把握本章内容纲要：存储器，三级穿， 局部、一致 且包含，提速、主体、扩容量， 缓存、主存、虚存盘；字位扩展、体交叉， 完全、直接、组相联，段表、页表和快表， 盘、带、阵列 容错连。计算机输入/输出子系统

23、的组成、功能、运行方式、具体使用方法等为主线索，包括计算机总线、输入/输出接口和输入/输出设备3个层次的逻辑部件和设备。包括必要的一些原理性知识，更多地从实用的角度，来掌握上述有关内容。正象我们一直强调的，所给出的各种（各项）实例，是为了深入地理解有关原理知识，并不要求同学们去强行记忆这些实例本身的具体组成细节、完成的具体功能、技术指标、具体使用方法等细节内容。输入/输出设备的种类繁多，特别强调以点阵式方式运行的设备的组成及其工作原理。总线组成的一般性的浅显知识，总线使用中通常会遇到的基本概念，如单总线与多总线、总线周期与总线周期类型、总线的等待状态、成组数据传送方式等内容。通用可编程接口的一

24、般组成，常用的输入/输出方式，重点是程序中断和直接内存访问（DMA）方式。以作业和模拟试题的有关题目为参照，并用下面几举话把握本章内容纲要：直控、中断、DMA， 总线、接口与设备，主总、局部 慢扩展， 周期、方式、等待催；识别、缓冲和控制， 状态、中断等相随，一般组成 和 原理， 显示、键盘、打印机。 附 录 计算机组成原理 试题类型及解答 一（10分） 1将十进制数 +107/128 和52化成二进制数，再写出各自的 原码、反码、补码表示（符号位和数值位共8位）。 答案： +107/128 = 0.1101011 52 = 110100 原码表示 01101011 10110100 反码表示

25、 01101011 11001011 补码表示 01101011 11001100 考核的知识点： （1）十进制的小数、整数转换为二进制数 （2）二进制的小数、整数的原码、反码、补码表示 技巧性问题： 转换+107/128时，采用的不是先变其为小数之后再转换，而是先转换107，再确定小数点位置，因为128 = 27，小数点左移7位即可。 （10分） 2. 按你的理解，画出一个相对完整的定点运算器的示意组成 框图，包括入出数据和基本的控制信号。结果输出 答案： ALU 通用 寄存器组乘商寄存器多路选通门多路选通门多路选通门多路选通门状态输出数据输入最低位进位输入 控制信号：选择ALU操作功能，选

26、择参加运算的数据，结果处理方案 考核的知识点： (1) 定点运算器的功能与组成， (2) 运算器的控制与使用。 （10分） 3. 设 A= 0.101101%2-3, B= 0.101001%2-2, 首先将A、B表示为规格化的浮点数，要求阶码用4位（含阶码符号）移码表示，尾数用8位（含浮点数的符号）原码表示；再写出A+B的计算步骤和每一步的运算结果。答案：0.101101%2-3的浮点数的格式： 1 0101 1011010 0.101001%2-2的浮点数的格式： 0 0110 1010010 计算A+B：(1)求阶差：xE x = x 01010110 x = 0001 (2)对阶： A

27、变为 1 0110 01011010 (3)尾数相加 11 10100110 双符号位补码相加 + 00 1010010 00 0100101 (4) 规格化：左规，尾数为 0 1001010 ，阶码为0101 (5) 无舍入操作，亦不溢出， 故最的终浮点数格式的结果： 0 0101 1001010， 即 +0.1001010% 2-3。考核的知识点：（1） 浮点数的格式与表示； （2） 浮点数的加、减运算。二 （8分） 1. 举例说明计算机中常用的四种寻址方式（寄存器寻址，寄存器间接寻址，变址寻址，堆栈寻址），从形式地址到得到操作数的寻址处理过程。 答案： （1）寄存器寻址，形式地址为寄存器

28、名（或编号），寄存器中的内容为操作数； （2）寄存器间接寻址，形式地址为寄存器名（或编号），寄存器中的内容为操作数的地址，再读一次内存得到操作数； （3）变址寻址，形式地址为变址寄存器名（或编号）和变址偏移值，把变址寄存器中的内容与变址偏移值相加得到操作数的地址，再读一次内存得到操作数； （4）堆栈寻址，通常形式地址为将写入堆栈的、或接收堆栈读出内容的寄存器名（或编号），指令中不直接给出内存地址，而是选用默认的堆栈指针寄存器中的内容为内存地址，读写堆栈总伴有修改堆栈指针的操作。考核的知识点：(1) 指令格式与指令中的操作数地址表示； (2) 形式地址与实际地址的概念； (3) 寻址的处理过程。

29、 （10分）2原理性地说明ADD R0,R1指令、条件相对转移指令的指令格式和执行步骤。答案： ADD R0，R1，指令中给出操作码和R0、R1的编号， 指令执行步骤： （1） 程序计数器（PC）的内容送地址寄存器 （2） 读内存，读出内容送指令寄存器（IR）； PC内容+1（增量）； （3） R0、R1送ALU，ALU执行加运算，运算结果存回R0寄存器； 保存运算结果的特征状态。 （4） 检查有无中断请求，有，则响应中断，无则转入下一条指令的执行过程。 条件相对转移指令，指令中给出操作码和相对转移偏移值，条件转移要依据的转移判断条件； 指令的执行步骤： 其中（1）、（2）步的取指和最后一步的

30、判中断同前一条指令的处理， （3） 执行条件转移指令时，要判别指定的条件，若为真， 才执行：尚未修改的PC内容送ALU，相对转移偏移值送ALU， ALU执行加操作，结果送入PC； 否则顺序地进入下一条指令的执行过程；考核的知识点： （1） 典型指令的指令格式设计； （2） 典型指令的执行步骤设计； （12分）3说明计算机的组合逻辑控制器和微程序控制器在组成和运 行原理两个方面的同异之处，比较它们的优缺点；答案： 组合逻辑的控制器和微程序的控制器是计算机中两种不同类型的控制器，其共同点是：基本功能都是提供计算机各个部件协同运行所需要的控制信号，组成部分都有程序计数器PC，指令寄存器IR，都分成几

31、个执行步骤完成每一条指令的具体功能；不同点主要表现在：处理指令执行步骤的办法，提供控制信号的方案不一样，组合逻辑控制器是用节拍发生器指明指令执行步骤，用组合逻辑电路直接给出应提供的控制信号，其优点是运行速度明显地快，缺点是设计与实现复杂些，但随着大规模现场可编程集成电路的出现，该缺点已得到很大缓解；微程序的控制器是通过微指令地址的衔接区分指令执行步骤，应提供的控制信号是从控制存储器中读出来的，并经过一个微指令寄存器送到被控制部件的，其缺点是运行速度要慢一些，优点是设计与实现简单些，易于用于实现系列计算机产品的控制器，理论上可实现动态微程序设计。考核的知识点：(1) 组合逻辑和微程序的两种控制器

32、的功能与组成； （2）组合逻辑和微程序的两种控制器的运行原理； （3）组合逻辑和微程序两种控制器的应用场合与优缺点。三 （10分）1说明多级结构的存储器系统是建立在什么原理之上的？解释什么是多级结构存储器系统中的一致性原则和包含性原则？答案：建立在程序运行的局部性原理之上的，即在一小段时间内，运行的程序只使用少量的指令和少量的数据，而这少量的指令和少量的数据往往又集中在存储器的一小片存储区域中，指令顺序执行比转移执行的比例要大，故可以按对所使用的指令和数据的急迫和频繁程度，将其存入容量、速度、价格不同的存储器中，从而取得更高的性能价格比。 一致性原则，指保存在不同级的存储器中同一个数据必须有相

33、同的值；包含性原则，指保存在内层存储器（靠近CPU）中的数据一定也被保存在外层存储器中，即保存在内层存储器中的数据只是已保存在外层存储器中更多数据中的一小部分的复制品。考核的知识点：（1） 多级结构的存储器系统的运行原理； （2） 多级结构存储器系统运行的必备条件（基本原则）； （10分）2. 用16K%8 bit 的静态存储器器件实现64K%16 bit的主存储器系统，按字寻址，请设计并画出该主存储器的逻辑框图，说明地址总线和数据总线的位数，该存储器与16位字长的CPU的连接关系。答案： 该存储器所用器件的容量为16K%8 bit，为实现64K的总容量，要用4片存储器芯片实现字扩展，为实现16位的字长，每个字要用2片芯片实现位扩展，故该主存总计用8片存储器芯片实现。要寻址64K字，内存地址应为16位；CPU与内存字长为16位，故数据总线也应为16位。1614位片选信号 CPU 地址寄存器译码器1688读写控制信号送到每个内存片，省略未画。考核的知识点：（1） 动态与静态存储器芯片的不同特性； （2） 内存系统与CPU之间的连接关系； （3） 静态存储器系统中的字、位扩展技术； （4） 高速缓冲存储器系统的实现和读写原理。四 （10分）1说明通用可编程输入/输出接口电路中通常应包括那些组成部件，各