《{教育管理}计算机组成原理专业复习.》由会员分享，可在线阅读，更多相关《{教育管理}计算机组成原理专业复习.（8页珍藏版）》请在金锄头文库上搜索。
1、计算机组成原理期末复习资料（一）复习资料及试题汇编(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 01
2、11 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)海明码是对多个数据位使用多个校验位的一种检错纠错编
3、码方案，。它是对每个校验位采用偶校验规则计算校验位的值，通过把每个数据位分配到几个不同的校验位的计算中去。若任何一个数据位出错，必将引起相关的几个校验位的值发生变化，这样也就可以通过检查这些校验位取值的不同情况，不仅可以发现是否出错，还可以发现是哪一位出错，从而提供了纠错检错的可能。(2)设数据位为k，校验位为r，则应满足的关系是2r-1=k+r。4.什么叫二-十进制编码？什么叫有权码和无权码？够举出有权、无权码的例子。解：(1)二-十进制编码通常是指用4位二进制码表示一位十进制数的编码方案。(2)有权码是指4位二进制码中，每一位都有确定的位权，4位的位权之和代表该十进制的数值。例如8421码
4、从高到低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 0010
5、1011 （-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=100011117.P91例题8.设 A=0.101101*2-3,B=
6、 0.101001*2-2,先将A、B表示为规格化的浮点数。要求阶码用4位（含阶符号）移码表示，尾数用8位（含浮点数的符号）原码表示，再写出A+B的计算步骤和每一步的运算结果。解：-0.101101*2-3的浮点数的格式为：1 0101 1011010 或0 101 1 10110100.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 10100
7、10 00 0100101（4）规格化：左规，尾数为0 1001010，阶码为0101（5）无舍入操作，也没有溢出。计算结果为：0 0101 1001010，即+1001010*2-39.浮点数阶码选用移码表示有何优点？浮点数表示中的隐藏位技术的作用是什么？在什么时刻完成对隐藏位的处理？当尾数选用补码表示时，如何表示十进制数-0.5,才能满足规格化表示的要求。解：(1)移码表示有利于表示和处理浮点数的机器零（或简化机器中的判0线路）。 (2)隐藏位是指可以把规格化浮点数的尾数最高位的值（原码时为1，补码时为与符号位相反）省去，以提高一位二进制尾数的表示精度。这一处理应出现在保存俘点数到存储器之
8、前（隐藏），或从存储器读俘点数到运算器中（恢复）的时刻来进行。 (3)-0.5应表示为-1*2-110.说明定点运算器的功能组成以及乘商寄存器的主要功能。 解：(1)功能是完成算术运算和逻辑运算的数据加工部件。(2)组成：1）算术逻辑运算部件ALU；2）一组通用寄存器；3）乘商寄存器（专用的串行寄存器）；4）实现各部件之间的相互连接和数据传送的多路选择器，以及接受外部数据输入和送出运算结果的逻辑电路。 (3)乘商寄存器的主要功能是实现硬件的乘除法指令和自身的左右移位。11.举例说明ALU通常提供的至少5种运算能力？运算器使用多累加器的好处是什么？乘商寄存器的基本功能是什么？解：(1)ALU提供
9、加、减、与、或、异或等算术运算和逻辑运算。 (2)使用多累加器有利于减少运算器执行运算过程中访问内存存储器的次数，即可把一些中间结果暂存在累加器中，有利于提高计算机系统的运行效率。(3)乘商寄存器的最基本功能是支持硬件乘法和除法指令的快速运算。在乘法指令运算时，开始存乘数，最后则是乘积的低位部分。在除法指令运算时，开始存被除数的地位部分，最后则是商。其支持左右移位，用户在程序中不能访问它。12.画出一个相对完整的定点数运算器组成框图，包括输入输出数据和基本控制信号。（略）二、指令、指令系统和控制器部件1.在设计指令系统时，通常应从哪4个方面考虑？*（P137）2.举例说明计算机中常用的四种寻址
10、方式（寄存器寻址，寄存器间接寻址，变址寻址，堆栈寻址），从形式地址到得到操作数的寻址处理过程。解：(1)寄存器寻址，形式地址为寄存器名（或编号），寄存器中的内容为操作数；(2)寄存器间接寻址，形式地址为寄存器名（或编号），寄存器中的内容为操作数的地址，再读一次内存得到操作数。(3)变址寻址，形式地址为变址寄存器名（或编号）和变址偏移值，把变址寄存器中内容与变址偏移值相加得到操作数的地址，再读一次内存得到操作数。(4)堆栈寻址，通常形式地址为将写入堆栈的、或接收堆栈读出内容的寄存器名（或编号），指令中不直接给出内存地址，用默认堆栈指针SP，修改SP操作。3.原理性地说明：ADD R0,R1(SU
11、B 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）
12、执行条件转移指令时，要判别指定的条件，若为真，才执行：尚未修改的PC内容送ALU，相对转移偏移值送ALU， ALU执行加操作，结果送入PC；否则顺序执行下条指令。4）检查有无中断请求，有，则响应中断，无则转入下一条指令的执行过程。4.原理性说明条件转移指令和无条件转移指令的相同点和不同点。子程序调用与转移指令的区别是什么？解：（1）相同点是：都必须在指令中给出转移地址；不同点是：条件转移指令还必须在指令中给出判断是否执行转移所依据的条件。 （2）区别在于：子程序调用指令转移后还有个对应的返回的操作；二一般转移指令不涉及转移后是否和如何再次返回。5.简要说明组合控制器应由哪几个功能部件组成。解：
13、组合逻辑控制器由以下几个部件组成：(1)由组合逻辑电路组成的时序控制信号产生部件直接形成并提供控制计算机各部件协同运行所需要的时序控制信号。（取代微程序的控存）(2)由节拍发生器提供执行指令的步骤（时序）标记信号和时序信号（取代下地址形成部件） (3)由操作码译码器输出用于标识不同的指令，并与节拍发生器和其它控制条件信号共同形成全部时序控制信号。6.在微程序控制器中，通常有哪5种得到下一条微指令地址的方式？（p163）7.说明组合逻辑控制器与微程序控制器在组成和原理上异同处及优缺点。 解：(1)相同之处：1）基本功能相同，即提供计算机各个部件协同运行所需的控制信号；2）基本组成也相同，即PC、IR及几个步骤完成每一条指令的具体功能。(2)不同之处：1）处理指令执行步骤方法不同：组合逻辑控制器是利用节拍发生器的节拍信号区分指令执行步骤；而微程序控制器是通过微指令地址的衔接区分指令执行步骤；2）提供控制信号的方案不同：组合逻辑控制器采用组合逻辑电路直接产生控制信号；微程序控制器是通过微地址译码器找到控存单元，取出的微指令才是控制信号。8.简要说明组合逻辑控
