统考计算机讲义.docVIP

计算机组成原理 计算机组成原理考查目标 1．理解单计算机系统中各部件的内部工作原理、组成结构以及相互完整计算机系统的整机概念。解计算机系统层次化结构概念，硬件与软件之间的界面，按照 Flynn提法，常见的计算机系统结构有 、 和 三类。计算机硬件结构通常由五大部分组成 、 、 、 和 。原码加减交替除法又称为不恢复余数法，因此 不存在恢复余数的操作 当某一步运算不够减时，做恢复余数的操作 仅当最后一步余数为负时，做恢复余数的操作 当某一步余数为负时，做恢复余数的操作 解：（C提示：在用原码加减交替法作除法运算时，商的符号位是由除数和被除数的符号位异或来决定的，商的数值是由除数、被除数的绝对值通过加减交替运算求得的。由于除数、被除数取的都是绝对值，那么最终的余数当然应是正数。如果最后一步余数为负，则应将该余数加上除数，将余数恢复为正数，称为恢复余数。 若采用双符号位，则发生正溢的特征是：双符号位为 0001； 10； 11； 解：（B提示：采用双符号位时，第一符号位表示最终结果的符号，第二符号位表示运算结果是否溢出。当第二位和第一位符号相同，则未溢出；不同，则溢出。若发生正溢出，则双符号位为01，若发生负溢出，则双符号位为10。 M=-1/2，对于原码来说，是规格化数，而对于补码来说， 规格化数。 解：不是； 提示：为了提高运算的精度，需要充分地利用尾数的有效数位，通常采取浮点数规格化形式，即规定尾数的最高数位必须是一个有效值。即1/2 ≤|M| ＜ 1 在尾数用补码表示时，规格化浮点数应满足尾数最高数位与符号位不同（Ms⊕M1 =1），即当1/2≤M＜1时，应有0.1xx…x形式，当-1≤M＜-1/2时，应有1.0xx…x形式。也就是－1/2已经超出这个表示范围。所以需要注意的是当M=-1/2，对于原码来说，是规格化数，而对于补码来说，不是规格化数。 奇偶校验码可以发现 位错，但是不能确定是哪位错，也不能发现 位错。 解：奇数；偶数； 计算机内规定浮点数的尾数部分用 方式给出，而且当尾数的值不为0时，其绝对值应大于或等于 ，这被称为浮点数的 。 解：纯小数；0.5；规格化； 对短浮点数和长浮点数，当其尾数不为0时，其最高一位必定为 ，在将这样的浮点数写入磁盘时，不必给出该位，可 去掉它，这种处理技术称为 技术，目的是用同样多的 能多保存一位二进制位。 解：1；左移一位；隐藏位；尾数； 假定X＝0.0110011×211，Y＝0.1101101×2－10（此处的数均为2进制），（1）浮点数阶码用4位移码、尾数用8位原码表示（含符号位，规格化的），写出该浮点数能表示的绝对值最大、最小的（正数和负数）数值；（2）写出X、Y的正确的浮点数表示；（3）计算X＋Y；（4）计算X×Y 解： （1）最大的正数：0.1111111×27，最小的正数：0.1000000×2－7 .1111111×27 , 绝对值最小的负数 －0.1000001×2－7 [X]浮： 0 1010 1100110 , [Y]浮： 0 0110 1101101 符号位 阶码 尾数 符号位 阶码 尾数 （3）X＋Y＝0.11011001101×2＋0102＋010X×Y＝0.101011011101112＋000 0.1010111×2＋000 说明海明码能实现检错纠错的基本原理。 解：海明码是对多个数据位使用多个校验位的一种检错纠错编码方案，它通过对每个校验位采用偶校验规则计算校验位的值，把每个数据位分配到几个不同的校验位的计算中去，若任何一个数据位出错，必将引起相关的几个校验位的值发生变化，通过检查这些检验位取值的不同情况，不仅可以发现是否出错，还能发现是哪一位出错，从而提供了纠正错误的可能。 当数据位为k=3位，且为能查2位错并纠正1位错时， （1）请算出校验位r＝？； （2）并根据出错模式表导出编码方程与译码方程； （3）分析出错情况。 解: 依据表达式： 2 r-1 ≥ k + r （1）可计算出数据位k＝3时，校验位　r＝4； 两个补码数相加，只有在最高位相同时会有可能产生溢出，在最高位不同时。 有可能产生溢出； 会产生溢出； 一定不会产生溢出； 不一定会产生溢出； 2.最小码距的定义是 。 第三章 存储器 SRAM DRAM 存储信息 触