考研计算机组成原理真题?
1、数据表示 (1)定点数 1位符号位,n-1位尾数位;整数用n位,小数用2m+n位 二进制 8位二进制可表示-128~127的整数值 小数可以用补码来表示 小数的范围是[-1,1] 定点小数和移码的转换 (2)浮点数 浮点数的表示范围更大 32位单精度的最大值约为6.02×10^36 64位双精度的最大值约为1.8×10^309 精度与存储空间的关系:对于整数部分,可以以指数形式存储,也可以以原码形式存储在固定的位数内 (1)IEE754标准 (2)非IEEE754标准的格式 存储空间:对于尾数部分,固定长度格式下需要N*M个字节,其中N为尾数的长度,M=log2{(2R+E)}。当R=0时,M=log2{2} 当R>0且0且E≥R时,M= log2{2*(R+1)} 如果尾数部分全为零,则可以减少一半的存储开销。 实际应用中经常采用变长格式,可以根据实际情况来确定尾数的位数以及每位的精度。
(3)非对称编码——Huffman编码 压缩效果:将一个十进制的十进制数按照等概率的情况转化为八进制,得到的八进制数是一个数字与一个小于8的数字的组合,如“12”,那么这种情况出现的概率就是0.1%,因此就可以通过Huffman编码的方式来简化这种组合,从而实现数据的压缩。例如上面的二进制代码可以通过一个编码为001的0和一个编码为1100的1来代替原来的十个字符来进行编码,这样就达到了压缩的目的。