补码数的表示：符号+ 大小.pptxVIP

第一讲 计算机基础 —— 信息的表示与存储 —— 算法 2 主要内容 信息的表示与存储 算法基本概念 计算机的数字系统 常见的进制数及它们之间的转换 原码，反码与补码 非数值信息的表示 3 计算机数字系统 计算机内部的信息的分类 信息 控制信息：指令和控制字 数据信息 数值信息：定点数与浮点数 非数值信息：字符数据与逻辑数据 4 信息的存储单位 基本单位：位与字节 计算机的最小存储单元是字节（Byte） 一个字节由 8 个二进制位（bit）组成 其它单位 1 KB = 1024 B 1 MB = 1024 K 1 GB = 1024 M 1 TB = 1024 G 1 PB = 1024 T 1 EB = 1024 P … … 一个英文字符占一个字节，一个汉字占两个字节 计算机的最小存储单元是字节（Byte），一个字节由 8 个二进制位（bit）组成。 5 计算机数字系统 计算机的数字系统 计算机采用的是二进制数字系统 基本符号：0、1 优点：易于物理实现、运算简单、可靠性高、通用性强 缺点：可读性差 程序设计中常用的数制 进 制 基数 进位原则 基本符号 二进制 2 逢 2 进 1 0，1 八进制 8 逢 8 进 1 0 ~ 7 十进制 10 逢 10 进 1 0 ~ 9 十六进制 16 逢 16 进 1 0 ~ 9, A ~ F 6 不同进制之间的转换 二进制、八进制、十六进制 转化为 十进制 各位数字与它的权相乘，然后相加 例如： (101.11)2 = 1×22 + 0×21 + 1×20 + 1×2-1 + 1×2-2 = (5.75)10 (506.2)8 = 5×82 + 0×81 + 6×80 + 2×8-1 = (326.25)10 (10.C)16 = 1×161 + 0×160 + 12×16-1 = (16.75)10 7 不同进制之间的转换 十进制 转化为 其他进制 整数：辗转相除法 34 余数 17 ┄┄┄┄┄┄┄┄┄┄┄ 0 8 ┄┄┄┄┄┄┄┄┄┄┄ 1 4 ┄┄┄┄┄┄┄┄┄┄┄ 0 2 ┄┄┄┄┄┄┄┄┄┄┄ 0 1 ┄┄┄┄┄┄┄┄┄┄┄ 0 0 ┄┄┄┄┄┄┄┄┄┄┄ 1 十进制整数转化为其它进制的方法是类似的 8 不同进制之间的转换 十进制的数转化为其他进制 纯小数：与 2 相乘后取整数部分 例如： 0.3125×2 = 0 . 625 0.625 ×2 = 1 . 25 0.25 ×2 = 0 . 5 0.5 ×2 = 1 . 0 每次相乘后去掉整数部分，不断乘下去，直到小数部分为 0 或达到指定的精度为止，然后取每次相乘后的整数部分即可。 绝大部分浮点数无法用二进制精确表示，如 0.1 9 不同进制之间的转换 二进制与八进制、十六进制之间的关系 每位八进制数对应于一个三位二进制数 每位十六进制数对应于一个四位二进制数 0  000 1  001 2  010 3  011 4  100 5  101 6  110 7  111 0  0000 8  1000 1  0001 9  1001 2  0010 A  1010 3  0011 B  1011 4  0100 C  1100 5  0101 D  1101 6  0110 E  1110 7  0111 F  1111 例如：11010.102= 0001 1010 .10002 = 1A.816 10 二进制数的编码表示 数在计算机内部的存储方式：原码、反码、补码 数的表示：符号 + 大小 - 符号：用“0”表示正，用“1”表示负，放在最高位 - 大小：二进制 34  0 0100010 -34  1 0100010 优点：直观 缺点：零的表示不唯一；四则运算要考虑符号位，规则复杂 注：这里假定用一个字节存放数据 11 反码 反码一般不直接使用，通常是作为求补码的中间码 正数的反码：与原码相同； 负数的反码：符号位不变，其它位取反（0变1，1变0） 34  0 0100010  0 0100010 -34  1 0100010  1 101110