c++语言程序设计(第四版)郑莉1概要.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * 不同进位计数制间的转换 ——R 进制→十进制 各位数字与它的权相乘，其积相加。 例如: 11)2=1*27 + 1*26 + 1* 25 +1* 24 + 1* 23 + 1* 22 +1* 21+ 1* 20+1*2-1+1*2-2 =(255.75)10 (3506.2)8=3*83 + 5*82 + 0*81 + 6*80 +2*8-1=(1862.25)10 (0.2A)16=2*16-1 +10*16-2=(0.1640625)10 信息的表示与存储 * 不同进位计数制间的转换 ——十进制→ 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 求得 对补码再求补即得到原码 补码运算规则 符号位可作为数值参加运算 减法运算可转换为加法运算： 加上一个负数等于加上该数的补码 补码运算的结果仍为补码 运算结果溢出： 负数之和得正数，或正数之和得负数 信息的表示与存储 * 小数的表示方法 计算机中通常采用浮