计算机导论csi本.ppt

第五章 数据表示方法 5.1 数据的分层表示方法学 5.2 数的表示 5.3 字符的表示 5.4 高级语言的数据表示 5.5 动态数据结构 5.6 外存数据组织 5.1 数据的分层表示方法学 现实世界 事物 ? { 特征 } ? 数据实体 ? { 数据属性 } 信息世界 数据结构 信息结构 结点 实体 结构模式 实体间联系 （表、树、图） 5.2 数的表示 5.2.1 无符号整数的表示 无符号整数 表示为N位的二进制数 注意字长 5.2.2 有符号整数的表示 有符号整数的表示 编码规则 机器数 真值（数据涵义） （1）原码 （2）补码 ① 模 一个预定的无符号整数m ② 模 m 运算系统 操作数 : 0～m - 1 N mod m (N≧m) 结果 : N = 0 ～m - 1 ③ 补数 如 a + b = m 则 a 为 b 的补数，b 为 a 的补数 ④ 求补 (数操作) b = m – a a = m - b ⑤ 补码 规则: 正数的补码是自身的绝对值， 负数的补码是绝对值的补数 例 : m=12 “时钟” “符号位” 负数补码的最左位必为1 正数补码的最左位必为0 但补码最左位不仅指示符号，而且是真值的一部分! 1110 是负数补码 其补数为 0010 ? 1110 是 – 2 的补码 同号时，补码越大则对应的真值也越大 1000~1111 （-8 ~ -1) 0001~0111 (+1 ~ +7) 表示范围 字长为n的补码，表示的真值范围为： -2n-1 ～ +2n-1 - 1 5.3字符(Character)和汉字的表示 5.3.1 字符编码 用一个约定的二进数表示一个字符， 包括：字母、数字、其他符号。 ASCII码 American Standard Code for Information Interchange 7单位码 二进数 0～127 代表128个字符 英文字母(大小写） 52个 65～90 97～122 数字 0－9 10个 48～57 （标点）符号 33个 控制符 33个 0～31 127 数字编码 只对十个十进制数字编码 - BCD码 Binary Coded Dec