C语言专业知识介绍.pptx

1程序设计中常用的数制程序设计中常用的数制信息的表示与存储2不同进位计数制间的转换不同进位计数制间的转换 R 进制进制十进制十进制各位数字与它的权相乘，其积相加。各位数字与它的权相乘，其积相加。例如例如:(11111111.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信息的表示与存储3不同进位计数制间的转换不同进位计数制间的转换 十进制十进制 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 高位所以 681010001002信息的表示与存储4不同进位计数制间的转换不同进位计数制间的转换 十进制十进制 R 进制进制十进制小数转换成十进制小数转换成R进制小数进制小数“乘 R 取整”法，例如：高位 0.31252=0.625 0.625 2=1.25 0.25 2=0.5 0.5 2=1.0所以 0.312510 =0.01012 信息的表示与存储5不同进位计数制间的转换不同进位计数制间的转换二、八、十六进制的相互转换二、八、十六进制的相互转换l每位八进制数相当于三位二进制数每位八进制数相当于三位二进制数l每位十六进制数相当于四位二进制数每位十六进制数相当于四位二进制数(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(11110111)2信息的表示与存储6信息的存储单位信息的存储单位l位位(bit)：度量数据的最小单位，表示：度量数据的最小单位，表示一位二进制信息。一位二进制信息。l字节字节(byte)：由八位二进制数字组成：由八位二进制数字组成(1 byte=8 bit)。K 字节 1 K=1024 byteM 字节 1 M=1024 KG 字节 1 G=1024 M 信息的表示与存储7二进制数的编码表示二进制数的编码表示:原码原码l符号符号绝对值表示绝对值表示的编码的编码例如：X=+0101011 X原=0 0101011X=-0101011 X原=1 0101011 符号位l缺点：缺点：零的表示不唯一：+0原=000.0 -0原=100.0进行四则运算时，符号位需单独处理，且运算规则复杂。信息的表示与存储8二进制数的编码表示二进制数的编码表示:反码反码l正数的反码与原码表示相同。正数的反码与原码表示相同。l负数的反码与原码有如下关系：负数的反码与原码有如下关系：符号位相同(仍用1表示)，其余各位取反(0变1，1变0)。例如：X=-1100110 X原=11100110 X反=10011001X=+0000000 X原=00000000 X反=00000000l反码中零的表示也不唯一反码中零的表示也不唯一X=-0000000 X原=10000000 X反=11111111l反码只是求补码的中间码反码只是求补码的中间码信息的表示与存储9二进制数的编码表示二进制数的编码表示:补码补码l模数：模数：n位整数(包括一位符号位)，则它的模数为 2n。n位小数，小数点前一位为符号位，则它的模数为 2。l补数：补数：一个数减去另一个数，或者说一个数加上一个负数，等于第一个数加上第二个数的补数。例：8+(-2)=8+10(mod 12)一个二进制负数可用其模数与真值做加法(模减去该数的绝对值)求得其补码。信息的表示与存储10二进制数的编码表示二进制数的编码表示:补码补码l计算机中的补码表示法计算机中的补码表示法负数的补码由该数反码的末位加 1 求得对补码再求补即得到原码l补码运算规则补码运算规则符号位可作为数值参加运算减法运算可转换为加法运算：加上一个负数等于加上该数的补码补码运算的结果仍为补码运算结果溢出：负数之和得正数，或正数之和得负数信息的表示与存储11小数的表示方法小数的表示方法l计算机中通常采用浮点方式表示小数计算机中通常采用浮点方式表示小数一个数一个数 N 用浮点形式表示可以写成：用浮点形式表示可以写成：N=M2E E表示2的幂，称为数N的阶码。阶码确定了数N的小数点的位置，其位数反映了该浮点数所表示的数的范围。M表示数N的全部有效数字，称为数N的尾数。其位数反映了数据的精度。信息的表示与存储12非数值信息的表示非数值信息的表示l西文字符：西文字符：ASCII码：用7位二进制数表示一个字符，最多可以表示27=128个字符EBCDIC码：用8位二进制数表示一个字符，最多可以表示28=256个字符l汉字：应用较为广泛的是国家标准信息交换用汉字编码(GB2312-80标准)，简称国标码。是二字节码，用二个七位二进制数编码表示一个汉字。信息的表示与存储13基本术语基本术语l源程序：源程序：用源语言写的，有待翻译的程序l目标程序：目标程序：也称为结果程序，是源程序通过翻译程序加工以后所生成的程序。l翻译程序：翻译程序：是指一个把源程序翻译成等价的目标程序的程序。程序的开发过程14基本术语基本术语 三种不同类型的翻译程序三种不同类型的翻译程序l汇编程序：汇编程序：其任务是把用汇编语言写成的源程序，翻译成机器语言形式的目标程序。l编译程序：编译程序：若源程序是用高级程序设计语言所写，经翻译程序加工生成目标程序，那么，该翻译程序就称为编译程序。程序的开发过程15基本术语基本术语 三种不同类型的翻译程序三种不同类型的翻译程序l解释程序：解释程序：这也是一种翻译程序，同样是将高级语言源程序翻译成机器指令。它与编译程序不同点就在于：它是边翻译边执行的，即输入一句、翻译一句、执行一句，直至将整个源程序翻译并执行完毕。程序的开发过程16程序的开发过程程序的开发过程l编辑编辑将源程序输入到计算机中，生成后缀为cpp的磁盘文件。l编译编译将程序的源代码转换为机器语言代码。l连接连接将多个源程序文件以及库中的某些文件连在一起，生成一个后缀为exe的可执行文件。l运行调试运行调试程序的开发过程