5. 第2章-浮点数与编码.pptx

大学计算机基础第2章 计算机基本信息表示任小广计算机学院611教研室上讲回顾[ X＋ Y]补 ＝ [X ]补 ＋ [Y ]补[ X－ Y ]补 ＝[X ]补 ＋ [-Y]补符号位参与运算忽略进位注意溢出大学计算机基础.码制有符号整数的编码方法原码、反码、补码补码运算主要内容大学计算机基础2.1 进制2.2 二进制运算的物理实现2.3 计算机数值表示2.3.1 计算机码制2.3.2 定点数和浮点数2.4 字符编码2.3.2 定点数和浮点数大学计算机基础.计算机能直接处理的数据一般包含整数部分和小数部分，如何表示小数点成为问题小数点位置是否固定，将数分为定点表示浮点表示定点数和浮点数代表数值的两种不同表示格式，它们由原码(和/或)补码构成定点数定点数的编码是唯一的！大学计算机基础.定的是小数点，用来表示整数和纯小数定点整数：小数点固定在数的最低位之后定点小数：小数点固定在数的最高位之前、符号位之后浮点数大学计算机基础小数点的位置不确定，需要记录其位置利用科学计数法 N = M × RE其中，M代表尾数，E代表阶码，R代表基数 浮点数由尾数M和阶码E两部分组成尾数是纯小数，用原码(或补码)表示阶码是整数，用补码表示R为什么不用表示？计算机默认为二进制，基数为2浮点数大学计算机基础.浮点数格式练习：请写出下列数的浮点数编码 阶码8位，尾码16位0.1101x210 0.01101x211浮点数怎么办？大学计算机基础浮点数格式浮点数编码不唯一11.01 = 0.1101x210 = 0.01101x211浮点规格化非0浮点数的尾数最高位为1，即 0.5 ≤ |M| 1在计算机内部，浮点数都是以规格化形式出现 浮点数大学计算机基础.例1：(256.5)10的浮点形式(256.5) 10 = (100000000.1) 2 = (0.1000000001)2×21001假设阶码用8位二进制表示，尾数用16位二进制表示，则浮点形式为 000010010100000000100000 0 100000000100000阶码(补码)尾数（原码）阶符数符小数点位置浮点数大学计算机基础例1：(256.5)10的浮点形式(256.5) 10 = (100000000.1) 2 = (0.1000000001)2×21001假设阶码用8位二进制表示，尾数用16位二进制表示，则浮点形式为 000010010100000000100000主要内容大学计算机基础2.1 进制2.2 二进制运算的物理实现2.3 计算机数值表示2.4 字符编码2.4.1 字符编码的概念2.4.2 ASCII码2.4.3 汉字编码2.4.4 Unicode码2.4.1 字符编码的概念大学计算机基础.字符独立存在的一个符号汉字、英文字母、数字、标点符号、控制符…编码的定义给定对象集合O和一个符号集合S，S含有限多个简单、易辨识的符号用S对O进行编码是指，把S中符号组成的有限长度串赋给O中的每个对象，赋给对象的符号串称为该对象的编码。不同的对象将赋予不同的符号串计算机内，用二进制对字符编码ASCII码大学计算机基础是美国国家标准化学会(Amedican National Standadds Institute，ANSI)维护和发布的用于信息交换的字符编码字符控制符、通信专用字符、十进制数字符号、大小写英文字母、运算符和标点符号等ASCII码中所含字符个数不超过128八位二进制，最高位恒为0000000010010001101000101011001110000NULDLESP0@P‘p0001SOHDC1?1AQaq0010STXDC2“2BRbr0011ETXDC3#3CScs0100EOTDC4$4DTdt0101ENQNAK%5EUeu0110ACKSYN6FVfv0111BELETB，7GWgw1000BSCAN)8HXhx1001HTEM(9IYiy1010LFSUB*:JZjz1011VTEAC+;K[k{1100FFES’L\l|1101CRGS?=M]m}1110SORS?N^n?1111SIUS/?O_oDELASCII码表大学计算机基础汉字编码大学计算机基础GB 2312-80《信息交换用汉字编码字符集》标准号GB 2312-1980国标基本集6763个汉字、682个符号由国家标准总局1980年发布，1981年5月1日实施新加坡也使用GBK汉字内码扩展规范1995年12月完成GBK规范兼容并扩展GB2312，包含20902个汉字GB18030-2000(或GBK2K)在GBK的基础上做了进一步扩充增加藏、蒙等少数民族文字区码位码汉字编码计算思维的典型方法排序:将一组元素从“无序”的序列调整为“有序”的序列 大学计算机基础汉字排序根据汉字使