第 2 章 计算机科学技术的基础知识.pptVIP

第2章 计算机科学技术的基础知识 内容提要 本章主要讲解计算机的数制、编码及其转换等基础知识。通过本章的学习，读者应该掌握数制及其相互转换方法，计算机中数的表示方法，ASCII码和汉字编码的基础知识。 （5）任意J进位制数 任意J进位制有如下特点： 数码：0～（J—1） J进位制数的基数：J J进位制数的权： J i J进位制数采用逢J进一的进位原则。 一个任意J进制数可表示为： N＝∑K iJ i (k=0～J—1,i为整数) （2.1.5） 【例2.5】： （1101.01）2＝1×23＋1×22＋0×21＋1×20＋0×2-1＋1×2-2 ＝(13.25）10 （732.6）8＝7×82＋3×81＋2×80＋6×8-1＝（474.75）10 （A5B）16＝10×162＋5×161＋11×160＝（2651）10 用下脚注2、8、10、16分别表示这个数是二进制数、八进制数或十六进制数。 【例2.6】：将（19.25）10转换为二进位制数。 【例2.7】：将（96.35）10转换为八进位制数。 （96.35）10＝（140.263）8 【例2.8】：将（3952）10转换为十六进位制数。 解：整数部分： 3952÷16＝247……余数0 247 ÷16＝15…… 余数7 15 ÷16＝0………余数15＝F （3952）＝（F70） (5) 任意两种进位制之间的转换 对于一般的进位制，可先将已知进位制的数转换成十进位制的数，再由该十进位制的数转换成待求进位制的数。对于以2为基数进位制之间的转换，可参考八—十六进位制之间的转换方法。即先将已知进位制的数转换成二进位制的数，再由该二进位制的数转换成待求进位制的数。 2.1.2 计算机中数的表示 2.1.2.1 真值与机器数 2.1.2. 2 原码、补码、反码 2.1.2.3 数的定点表示法和浮点表示法 计算机中的编码是数在字节中的存放形式，以8位编码（一个字节）为例，规定最高位为符号位（正数的最高位为0，负数的最高位为1），其余为数值位。用二进制表示的数称为机器数。机器数的编码有原码、反码和补码三种。正数的三种码与该数的二进制形式一致，而负数的三种码的最高位总是1，数值位则依原、反码（0变1，1变0）、补（加1）的规则，见下表： 当计算机处理减法运算时，把减号连同其后的数一起当作负数，使用补码“作加法”，例如： 十进制运算6+（-6）=0；而使用补码运算： 0000 0110 + 1111 1010 1 0000 0000 计算 计算超过8位产生溢出，字节中的有效数码全为0，计算值等于0（+0）。 2.1.2.3 数的定点表示法和浮点表示法 （1）定点数表示法 在机器中，小数点位置固定的数称为定点数，一般采用定点小数表示法，即小数点固定在符号位与最高位之间。有时也采用定点整数表示法，此时将小数点固定在数的最低位的后面。定点数的运算规则比较简单，但不适宜对数值范围变化比较大的数据进行运算。 （2）浮点数表示法 对于非规格化的数，要进行尾数左移的规格化处理，尾数向左移一位，阶码减1。当尾数溢出时，要进行尾数右移的规格化处理，尾数向右移动一位，阶码加1。在机器中判断浮点数是否规格化的方法，对二进位制原码表示的数来说，当尾数最高位为1，则说明该浮点数已规格化；当尾数最高位为0，则说明浮点数未规格化。例如： X原＝0.0100×210→没有规格化 X原＝0.1100×211→已经规格化 IEEE754标准在表示浮点数时，每个浮点数均由三部分组成：符号位S，指数部分E和尾数部分M。 知道10进制数的科学计数法如A=-3.5×105 这里最前面有一个负号，3.5是尾数，两个有效数字，后面以10为基数的指数为5。可以将它表示为-3.5E5 同样，二进制数也可以用科学计数法规格化表示，如5用二进制表示的话，整型为101，如果用科学计数法则可以表示为1.25×24,这里用的是十进制，将尾数换成二进制就是1.01(就是101向前移两位小数点，和十进制完全相同)，后面的指数4换成二进制则是10，那将其用二进制的科学计数法就可以写成1.01E10。 当依照这种计数法给一个数字确定其精度(有效位)后，就可以用一定长度的1和0的位串来表示一个实数了。 浮点数一般采用以下四种基本格式： (1)单精度格式(32位)：除去符号位1位后，E占8位，M占23位。 (2)扩展单精度格式：E=11位，M31位。 (3)双精度格式：(64位)；E=11位，M=52位。 (4)扩展双精度格式：E=15位，M63位。 最重要的是掌握单精度格式的表示法。在IEEE754标准中，约定小数点左边隐含有一位，通