[工学]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 T 字节 1 T = 1024 G P 字节 1 P = 1024 T 信息的表示与存储 * 二进制数的编码表示:原码 符号──绝对值表示的编码 例如： 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]反 反码只是求补码的中间码 信息的表示与存储 * 二进制数的编码表示:补码 计算机中的补码表示法 负数的补码由该数反码的末位加 1 求得 对补码再求补即得到原码 零的表示唯一 补码运算规则 符号位可作为数值参加运算 减法运算可转换为加法运算： 加上一个负数等于加上该数的补码 补码运算的结果仍为补码 运算结果溢出： 负数之和得正数，或正数之和得负数 信息的表示与存储 * 小数的表示方法 计算机中通常采用浮点方式表示小数一个数 N 用浮点形式表示可以写成： N=M×2E E表示2的幂，称为数N的阶码。阶码确定了数N的小数点的位置，其位数反映了该浮点数所表示的数的范围。 M表示数N的全部有效数字，称为数N的尾数。其位数反映了数据的精度。 信息的表示与存储 * 非数值信息的表示 西文字符： ASCII码：用7位二进制数表示一个字符，最多可以表示27=128个字符 EBCDIC码：用8位二进制数表示一个字符，最多可以表示28=256个字符 汉字： 应用较为广泛的是国家标准信息交换用汉字编码(GB2312-80标准)，简称国标码。是二字节码，用二个七位二进制数编码表示一个汉字。 信息的表示与存储 * 基本术语 源程序： 用源语言写的，有待翻译的程序 目标程序： 也称为结果程序，是源程序通过翻译程序加工以后所生成的程序。 翻译程序： 是指一个把源程序翻译成等价的目标程序