清华大学C++课件及实验程序c++1章节幻灯片.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * 不同进位计数制间的转换 ——十进制→ R 进制 十进制整数转换成R进制的整数 “除R取余”法，例如： 2 68 余 数 2 34 ┄┄┄┄┄┄┄┄┄┄┄┄0 低位 2 17 ┄┄┄┄┄┄┄┄┄┄┄ 0 2 8 ┄┄┄┄┄┄┄┄┄┄┄ 1 2 4 ┄┄┄┄┄┄┄┄┄┄ 0 2 2 ┄┄┄┄┄┄┄┄┄┄ 0 2 1 ┄┄┄┄┄┄┄┄┄ 0 0 ┄┄┄┄┄┄┄┄┄ 1 高位 所以 6810信息的表示与存储 * 不同进位计数制间的转换 ——十进制→ R 进制 十进制小数转换成R进制小数 “乘 R 取整”法，例如： 高位 0.3125×2 = 0 .625 0.625 ×2 = 1 .25 0.25 ×2 = 0 .5 0.5 ×2 = 1 .0 所以 0.312510 = 0.01012 信息的表示与存储 * 不同进位计数制间的转换——二、八、十六进制的相互转换 每位八进制数相当于三位二进制数 每位十六进制数相当于四位二进制数 (1011010.10)2=(001 011 010 .100)2=(132.4)8 (1011010.10)2=(0101 1010 .1000)2=(5A.8)16 (F7)16＝(1111 0111)2＝2 信息的表示与存储 * 信息的存储单位 位(bit)：度量数据的最小单位，表示一位二进制信息。 字节(byte)：由八位二进制数字组成(1 byte = 8 bit)。 K 字节 1 K = 1024 byte M 字节 1 M = 1024 K G 字节 1 G = 1024 M 信息的表示与存储 * 二进制数的编码表示:原码 符号──绝对值表示的编码 例如： X=+0101011 [X]原 = 0 0101011 X=-0101011 [X]原 = 1 0101011 符号位 缺点： 零的表示不唯一：[+0]原 =000...0 [-0]原 =100...0 进行四则运算时，符号位需单独处理，且运算规则复杂。 信息的表示与存储 * 二进制数的编码表示:反码 正数的反码与原码表示相同。 负数的反码与原码有如下关系： 符号位相同(仍用1表示)，其余各位取反(0变1，1变0)。例如：X=-1100110 [X]原 [X]反 X=+0000000 [X]原 [X]反 反码中零的表示也不唯一 X=-0000000 [X]原 [X]反 反码只是求补码的中间码 信息的表示与存储 * 二进制数的编码表示:补码 模数： n位整数(包括一位符号位)，则它的模数为 2n 。 n位小数，小数点前一位为符号位，则它的模数为 2。 补数： 一个数减去另一个数，或者说一个数加上一个负数，等于第一个数加上第二个数的补数。例：8+(-2)=8+10 ( mod 12 ) 一个二进制负数可用其模数与真值做加法 (模减去该数的绝对值) 求得其补码。 信息的表示与存储 * 二进制数的编码表示:补码 计算机中的补码表示法 负数的补码由该数反码的末位加 1 求得 对补码再求补即得到原码 补码运算规则 符号位可作为数值参加运算 减法运算可转换为加法运算： 加上一个负数等于加上该数的补码 补码运算的结果仍为补码 运算结果溢出： 负数之和得正数，或正数之和得负数 信息的表示与存储 * 小数的表示方法 计算机中通常采用浮点方式表示小数一个数 N 用浮点形式表示可以写成： N=M×2E E表示2的幂，称为数N的阶码。阶码确定了数N的小数点的位置，其位数反映了该浮点数所表示的数的范围。 M表示数N的全部有效数字，称为数N的尾数。其位数反映了数据的精度。 信息的表示与存储 * 非数值信息的表示 西文字符： ASCII码：用7位二进制数表示一个字符，最多可以表示27=128个字符 EBCDIC码：用8位二进制数表示一个字符，最多可以表示28=256个字符 汉字： 应用较为广泛的是国家标准信息交换用汉字编码(