.
《计算机组成原理》期末复习资料（一）
复习资料及试题汇编(00.1-01.7)
一、数据表示、运算和运算器部件
1.将十进制数+107/128和-52化成二进制数，再写出各自的原码、反码、补码表示（符号位和数值位共8位）。 解： +107/128 = +6BH/80H = +1101011B/10000000B =+0.1101011
–52 =-34H=–110100
原码 01101011 10110100
反码 01101011 11001011 补码 01101011 11001100
2.判断下面的二元码的编码系统是有权还是无权码，写出判断的推导过程。 十进制数 二元码的编码 0 0000 1 0111 2 0110 3 0101 4 0100 5 1011 6 1010 7 1001 8 1000 9 1111
解：设4位二元吗每位分别为ABCD，且假定其为有权码。则
从4的编码0100可求得B的位权为4；从8的编码1000可求得A的位权为8； 从7的编码1001可求得D的位权为-1；从6的编码1010可求得C的位权为-2； 再用ABCD的位权分别为84-2-1来验证112359的编码值，结果均正确。所以，该编
码系统为有权码。
3.说明海明码纠错的实现原理。为能发现并改正一位、也能发现二位错，校验位和数据位在位数上应满足什么关系？ 解：
(1)海明码是对多个数据位使用多个校验位的一种检错纠错编码方案，。它是对每个校验位
采用偶校验规则计算校验位的值，通过把每个数据位分配到几个不同的校验位的计算中去。若任何一个数据位出错，必将引起相关的几个校验位的值发生变化，这样也就可以通过检查这些校验位取值的不同情况，不仅可以发现是否出错，还可以发现是哪一位出错，从而提供了纠错检错的可能。 (2)设数据位为k，校验位为r，则应满足的关系是2r-1>=k+r。
精选文档
.
4.什么叫二-十进制编码？什么叫有权码和无权码？够举出有权、无权码的例子。 解：
(1)二-十进制编码通常是指用4位二进制码表示一位十进制数的编码方案。
(2)有权码是指4位二进制码中，每一位都有确定的位权，4位的位权之和代表该十进制的数值。例如8421码从高到低4位二进制码的位权分别为8、4、2、1；无权码则相反，4位二进制码中，每一位都没有确定的位权，只能用4位的总的状态组合关系来表示该十进制数值。例如循环码就找不出4个二进制位中的每一位的位权。 5.已知：[X]补=010111101,[Y]补=011010101,计算[X+Y]补，[X-Y]补。并判断溢出。
解：[-Y]补=/[y]补+1=100101010+1=100101011 00 10111101 （+189）
+） 00 11010101 （+213）
01 10010010 （+402）∴[X+Y]补=[X]补+[Y]补=01 10010010,结果出现上溢。
00 10111101 （+189） +) 11 00101011 （-213）
11 11101000 （-24）∴[X-Y]补=[X]补-[-Y]补=11 11101000，计算结果无溢出。 6.已知：X=0.1101,Y=-0.1011，利用原码一位乘法实现X*Y。 解： 高位部分积 低位部分积/乘数 00 0000 1011 +）00 1101 00 1101
→ 00 0110 1101 +）00 1101 01 0011
→ 00 1001 1110 +）00 0000 00 1001
→ 00 0100 1111 +）00 1101 01 0001
→ 00 1000 1111
结果符号位为负，∴X*Y=10001111 7.P91例题
8.设 A=–0.101101*2-3,B= 0.101001*2-2,先将A、B表示为规格化的浮点数。要求阶码用4位（含阶符号）移码表示，尾数用8位（含浮点数的符号）原码表示，再写出A+B的计算步骤和每一步的运算结果。
解：-0.101101*2-3的浮点数的格式为：1 0101 1011010 或0 101 1 1011010
0.101001*2-2的浮点数的格式为：0 0110 1010010 或0 110 0 1010010
计算A+B：（双符号位补码相加）
精选文档
.
（1）求阶差：|△E|=|0101-0110|=0001 （2）对阶： A变为 1 0110 01011010 （3）尾数相加： 11 10100110（补码）
+ 00 1010010 00 0100101
（4）规格化：左规，尾数为0 1001010，阶码为0101 （5）无舍入操作，也没有溢出。
计算结果为：0 0101 1001010，即+1001010*2-3
9.浮点数阶码选用移码表示有何优点？浮点数表示中的隐藏位技术的作用是什么？在什么时刻完成对隐藏位的处理？当尾数选用补码表示时，如何表示十进制数-0.5,才能满足规格化表示的要求。 解：
(1)移码表示有利于表示和处理浮点数的机器零（或简化机器中的判0线路）。
(2)隐藏位是指可以把规格化浮点数的尾数最高位的值（原码时为1，补码时为与符号位相
反）省去，以提高一位二进制尾数的表示精度。这一处理应出现在保存俘点数到存储器之前（隐藏），或从存储器读俘点数到运算器中（恢复）的时刻来进行。 (3)-0.5应表示为-1*2-1
10.说明定点运算器的功能组成以及乘商寄存器的主要功能。 解：
(1)功能是完成算术运算和逻辑运算的数据加工部件。
(2)组成：1）算术逻辑运算部件ALU；2）一组通用寄存器；3）乘商寄存器（专用的串行寄存器）；4）实现各部件之间的相互连接和数据传送的多路选择器，以及接受外部数据输入和送出运算结果的逻辑电路。
(3)乘商寄存器的主要功能是实现硬件的乘除法指令和自身的左右移位。
11.举例说明ALU通常提供的至少5种运算能力？运算器使用多累加器的好处是什么？乘商寄存器的基本功能是什么？ 解：
(1)ALU提供加、减、与、或、异或等算术运算和逻辑运算。
(2)使用多累加器有利于减少运算器执行运算过程中访问内存存储器的次数，即可把一些
中间结果暂存在累加器中，有利于提高计算机系统的运行效率。
(3)乘商寄存器的最基本功能是支持硬件乘法和除法指令的快速运算。在乘法指令运算时，开始存乘数，最后则是乘积的低位部分。在除法指令运算时，开始存被除数的地位部分，最后则是商。其支持左右移位，用户在程序中不能访问它。
12.画出一个相对完整的定点数运算器组成框图，包括输入输出数据和基本控制信号。（略）
二、指令、指令系统和控制器部件
精选文档
.
1.在设计指令系统时，通常应从哪4个方面考虑？*（P137）
2.举例说明计算机中常用的四种寻址方式（寄存器寻址，寄存器间接寻址，变址寻址，堆栈寻址），从形式地址到得到操作数的寻址处理过程。 解：
(1)寄存器寻址，形式地址为寄存器名（或编号），寄存器中的内容为操作数； (2)寄存器间接寻址，形式地址为寄存器名（或编号），寄存器中的内容为操作数的地址，再读一次内存得到操作数。
(3)变址寻址，形式地址为变址寄存器名（或编号）和变址偏移值，把变址寄存器中内容与变址偏移值相加得到操作数的地址，再读一次内存得到操作数。
(4)堆栈寻址，通常形式地址为将写入堆栈的、或接收堆栈读出内容的寄存器名（或编号），指令中不直接给出内存地址，用默认堆栈指针SP，修改SP操作。
3.原理性地说明：ADD R0,R1(SUB R3,R2)、条件相对转移(子程序调用)指令的指令格式和执
行步骤。 解：
(1)ADD R0，R1：指令中给出操作码和R0、R1的编号；指令执行步骤：
1）程序计数器（PC）的内容送地址寄存器；2）读内存，读出内容送指令寄存器（IR）；PC内容+1（增量）；3）R0、R1送ALU，ALU执行加运算，运算结果存回R0寄存器；保存运算结果的特征状态；4）检查有无中断请求，有，则响应中断，无则转入下一条指令的执行过程。
(2)条件相对转移指令：指令中给出操作码和相对转移后的地址。指令的执行步骤：
1）程序计数器（PC）的内容送地址寄存器；2）读内存，读出内容送指令寄存器（IR）；PC内容+1（增量）；3）执行条件转移指令时，要判别指定的条件，若为真，才执行：尚未修改的PC内容送ALU，相对转移偏移值送ALU， ALU执行加操作，结果送入PC；否则顺序执行下条指令。4）检查有无中断请求，有，则响应中断，无则转入下一条指令的执行过程。
4.原理性说明条件转移指令和无条件转移指令的相同点和不同点。子程序调用与转移指令的区别是什么？ 解：（1）相同点是：都必须在指令中给出转移地址；不同点是：条件转移指令还必须在
指令中给出判断是否执行转移所依据的条件。
（2）区别在于：子程序调用指令转移后还有个对应的返回的操作；二一般转移指令不
涉及转移后是否和如何再次返回。
5.简要说明组合控制器应由哪几个功能部件组成。 解：组合逻辑控制器由以下几个部件组成：
(1)由组合逻辑电路组成的时序控制信号产生部件直接形成并提供控制计算机各部件协同运行所需要的时序控制信号。（取代微程序的控存） (2)由节拍发生器提供执行指令的步骤（时序）标记信号和时序信号（取代下地址形成部件） (3)由操作码译码器输出用于标识不同的指令，并与节拍发生器和其它控制条件信号共同形
成全部时序控制信号。
6.在微程序控制器中，通常有哪5种得到下一条微指令地址的方式？（p163） 7.说明组合逻辑控制器与微程序控制器在组成和原理上异同处及优缺点。
解：
(1)相同之处：1）基本功能相同，即提供计算机各个部件协同运行所需的控制信号；2）基本组成也相同，即PC、IR及几个步骤完成每一条指令的具体功能。
(2)不同之处：1）处理指令执行步骤方法不同：组合逻辑控制器是利用节拍发生器的节拍
精选文档
.
信号区分指令执行步骤；而微程序控制器是通过微指令地址的衔接区分指令执行步骤；2）提供控制信号的方案不同：组合逻辑控制器采用组合逻辑电路直接产生控制信号；微程序控制器是通过微地址译码器找到控存单元，取出的微指令才是控制信号。 8.简要说明组合逻辑控制器中的节拍发生器的作用是什么？简述其运行原理。（略）
三、多级结构的存储器系统
1.说明多级结构存储器是建立在什么原理之上的？什么是多级结构存储器相同中的一致性原则和和包含性原则？ 解：
(1)多级结构的存储器是建立在局部性原理之上的，即即在一小段时间内运行的程序只使用少量的指令和数据，而该指令和数据又往往集中在存储器的一小片存储区中，且顺序执行较转移执行比例大。因此可按所使用指令和数据的急迫和频繁程度将其存入容量、速度和价格不同的存储器中，从而取得更高的性能价格比。
(2)一致性原则是指保存在不同级的存储器中的同一数据必须有相同的值。包含性原则是
指保存在内层的存储器中的数据一定也保存在外层存储器中。
2.说明采用多级结构的存储器系统的目的？使用多体结构的主存储器的目的？ 解： (1)采用三级结构的目的是：Cache-主存层次结构用于解决CPU与主存间速度不匹配问题，使系统具有主存容量和接近于Cache速度；虚拟存储器-主存层次结构用于解决主存容量小、运行成本高的问题，使系统具有辅存容量和接近主存速度，且造价和运行成本低。
(2)使用多体结构的目的是：实现主存储器的并行读写，即在一个存取周期或略多的时间
内并行读取多个字，以提高数据的传输速度。
3.DRAM和SRAM器件的特性有那些主要区别？各自主要应用在什么地方？（略P266） 4.说明主存储器、高速缓存、虚存各自的组成及优缺点。 解：（1）组成：主存储器通常由动态存储器DRAM芯片组成；高速缓存是由静态存储器
SRAM组成；而虚存是由快速磁盘设备中的一片存储区组成。
（2）比较：1）在存取时间上高速缓存最快，虚存最慢，主存在其间；2）在处处容量
上高速缓存最小，虚存最大，而主存在其间；3）在存储成本上高速缓存最高，虚存最低，而主存在其间。
5.说明高速缓存的组成、工作原理、映像方式、优缺点。衡量高速缓存的最重要的指标是什
么？ 解：
(1)高速缓存是由容量小、速度块的静态存储器器件组成。其工作原理如下：
1）CPU将主存信息读入CPU的同时也写入Cache的数据字段，并将该数据所对应的主存地址写入标志字段。2）CPU下次访问主存时，先将该地址与标志字段的内容相比较，若地址值相同，则数据内容即为要读的数据，可直接访问Cache，且有效位字段置1（命中）；否则，再访问主存，有效位字段置0。3）利用算法将非命中的数据逐步替换掉。4）根据局限性原理，CPU访问的绝大部分信息可直接从Cache中得到。 (2)映像方式有：1）全相联映像，即将主存的一个字块可以映像到整个Cache的任何一个字块。灵活性大，但线路过于复杂，成本太高；2）直接映像，即将主存的一个字块只能映像到Cache的确定一个字块。线路简单，成本低，但灵活性差，影响命中率；3）多组相联映像即将Cache分为若干组，每个组含若干个多体。是前两着方式的折中方案，
精选文档
计算机组成原理期末复习资料
