C语言程序设计：第二章 计算机中的信息表示

《C语言程序设计：第二章 计算机中的信息表示》由会员分享，可在线阅读，更多相关《C语言程序设计：第二章 计算机中的信息表示（27页珍藏版）》请在金锄头文库上搜索。

1、第二章第二章 计算机系统组成计算机系统组成第二章第二章 计算机中的信息表示计算机中的信息表示第二章第二章 计算机系统组成计算机系统组成信息信息交流交流方法方法(人类几千年文化):2.1.1进制进制数制数制：用一组固定的数字和一套统一的规则表示数目的方法。用一组固定的数字和一套统一的规则表示数目的方法。计算机中常使用二进制、十进制、八进制、计算机中常使用二进制、十进制、八进制、十六进制十六进制。十进制（十进制（Decimalsystem）特点特点：十个数码：十个数码：0、1、2、3、4、5、6、7、8、9进位规则：进位规则：“逢十进一，借一当十逢十进一，借一当十”。如：如：5453.25=500

2、0+400+50+3+0.2+0.05=5103+4102+5101+3100+210-1+510-2上式称为：十进制数上式称为：十进制数5453.25的的按权展开式按权展开式。2.1进制与进制转换进制与进制转换用用09十十个阿拉伯数字及组合表示数值；英国人用个阿拉伯数字及组合表示数值；英国人用az26个个字母及组合表示语言；中国人用数以万计的方块字及其组合表字母及组合表示语言；中国人用数以万计的方块字及其组合表示语言示语言。如何用这些信息与计算机交流呢。如何用这些信息与计算机交流呢?第二章第二章 计算机系统组成计算机系统组成二进制（二进制（Binarysystem）八进制（八进制（Octal

3、system）特点：特点：八个数码：八个数码：0、1、2、3、4、5、6、7进位规则：进位规则：“逢八进一，借一当八。逢八进一，借一当八。” 如如：(327)8=382+281+780=192+16+7=(215)10 特点：特点：两个数码：两个数码：0、1进位规则：进位规则：“逢二进一，借一当二逢二进一，借一当二”。如：如：(111011.101)2=125+124+123+022+121+120+12-1+02-2+12-3=32+16+8+2+1+0.5+0.125=(59.625)10十六进制（十六进制（Hex）特点：特点：十六个数码：十六个数码：0、19、A、B、C、D、E、F。进位

4、规则：进位规则：“逢十六进一，借一当十六逢十六进一，借一当十六”。如：如：(327)16=3162+2161+7160=768+32+7=(807)10 第二章第二章 计算机系统组成计算机系统组成推广到任意进制推广到任意进制R(R1)：X=KnRn+Kn-1Rn-1+K1R1+K0R0+K-1R-1+K-mR-m= 由于二进制的位权最小，由于二进制的位权最小，所以表示同一个值时，符号所以表示同一个值时，符号序列较长。为了表示的方便，序列较长。为了表示的方便，计算机中常采用八进制和十计算机中常采用八进制和十六进制。六进制。(15)10=(1111)2=(17)8=(F)16(255)10=(11

5、111111)2=(FF)16Ki第第i位的数码（系数），进制不同，数码个数不同；位的数码（系数），进制不同，数码个数不同；R（进位）进位）基数基数，该进制允许的基本数码的个数；，该进制允许的基本数码的个数；Ri位权位权（第（第i位上的权）；大小为基数的整型次幂。位上的权）；大小为基数的整型次幂。n/m整数整数/小数部分位数，为正整数；小数部分位数，为正整数；X=KnKn-1K1K0K-1K-2K-m第二章第二章 计算机系统组成计算机系统组成二二进制转换成进制转换成十十进制进制10101B=1 24+0 23+1 22+0 21+1 20=21(D)101.11B=1 22+0 21+1 20

6、+1 2-1+1 2-2=5.75(D)2.1.2进制转换进制转换八八进制转换成进制转换成十十进制进制101Q=1 82+0 81+1 80=65(D)345.67Q=3 82+4 81+5 80+6 8-1+7 8-2 =229.859(D)十六十六进制转换成进制转换成十十进制进制101AH=1 163+0 162+1 161+10 160=4106(D)DFC.8H=13162+15161+12160+816-1=3580.5(D)2/8/16进制转换成十进制进制转换成十进制:先按权展开，后按照十进制运算法则求和。先按权展开，后按照十进制运算法则求和。后缀法：后缀法：100(D)=144Q

7、=64H=1100100B下标法：下标法：(255)10=(377)8=(FF)16=(11111111)2第二章第二章 计算机系统组成计算机系统组成转换原则：转换原则：整数整数部分：部分：除除基基取取余余，至商为，至商为0，倒取余数倒取余数。小数小数部分：部分：乘乘基基取取整整，顺取整数顺取整数。例：例：100.345(D)=1100100.01011B100(D)=144Q=64H01002502 252122623210001011100812818044110016604616 0.7600.34520.69021.3802 2 1.520 2 1.04十十进制转换为进制转换为2/8/

8、16进制进制第二章第二章 计算机系统组成计算机系统组成二二进制与进制与八八进制之间的转化进制之间的转化23=8例例:64Q：64110100八八进制转换成进制转换成二二进制进制 转换转换原则：原则：一分为三，一分为三，每每一一个八进制数对应二进制的个八进制数对应二进制的三三位。位。例例:27.461Q：27.461010111.100110001二二进制转化成进制转化成八八进制进制转换原则：转换原则：三位一组，从小数点开始，三位一组，从小数点开始， 整数部分：从整数部分：从右右向向左左进行分组。进行分组。 小数部分：从小数部分：从左左向向右右进行分组，进行分组，不足不足3位补零。位补零。例例:

9、110101111.01010B657.240110100 B10111.100110001B=657.24Q后边补一个零后边补一个零 100第二章第二章 计算机系统组成计算机系统组成例：例： 1101101110.110101B例：例：64H：6401100100二二进制与进制与十六十六进制之间的转化进制之间的转化24=16 例：例：2C1DH：2C1D0010110000011101二二进制转化成进制转化成十六十六进制进制转换原则：转换原则：四位一组，四位一组，从小数点开始，从小数点开始， 整数部分：从整数部分：从右右向向左左进行分组。进行分组。 小数部分：从小数部分：从左左向向右右进行分

10、组，进行分组，不足不足4位补零。位补零。后边补两个零后边补两个零 010000十六十六进制转换成进制转换成二二进制进制转换原则：转换原则：一一分为四，分为四，每每一一个十六进制数对应二进制的个十六进制数对应二进制的四四位。位。10110000011101B1100100B=36E.D4H36E.D4第二章第二章 计算机系统组成计算机系统组成16以内的各种进制对照表以内的各种进制对照表十进制（十进制（D）二进制（二进制（B）八进制（八进制（O）十六进制（十六进制（H）01234567891011121314150000000100100011010001010110011110001001101

11、0101111001101111011110123456710111213141516170123456789ABCDEF第二章第二章 计算机系统组成计算机系统组成10:5410101010二进制数的加法运算二进制数的加法运算加法运算法则：加法运算法则： 0+0=00+0=0 0+1=1 0+1=1 1+0=1 1+0=1 1+1=10( 1+1=10(进位进位) ) 1101+ 1110 11011减减法法运算法则：运算法则： 0-0=00-0=0 1-0=1 1-0=1 0-1=1 0-1=1(借位借位) 1-1=0 1-1=0 11011 - 1110 11013.二进制数据的运算二进制

12、数据的运算(算术、逻辑运算算术、逻辑运算)乘乘法运算法则：法运算法则： 0 00=00=0 0 01=01=0 1 10=00=0 1 11=11=1除法运算法则：法运算法则：0 01 1=0 =0 1 11=11=1 1101 1010 0000 1101 0000+ 1101 10000010 101 1011 111011 1011 1111 1011 100二进制数的算术运算二进制数的算术运算第二章第二章 计算机系统组成计算机系统组成10:5411111111 二进制数的逻辑运算二进制数的逻辑运算 逻辑与逻辑与(and)运算运算ABF=AB000010100111ABF=AB00001

13、1101111 逻辑逻辑或或(or)运算运算逻辑关系逻辑关系:仅有两种状态的关系。仅有两种状态的关系。AF=A0110 逻辑非逻辑非(not)运算运算逻辑运算演示逻辑运算演示第二章第二章 计算机系统组成计算机系统组成作业：作业： 十进制数十进制数92转换为二进制数和十六进制数分别是转换为二进制数和十六进制数分别是_。A:01011100和和5CB:01101100和和61C:10101011和和5DD:01011000和和4F将二进制将二进制1001101转换成十六制数为转换成十六制数为_。A:3CB:4CC:4DD:4F与二进制数与二进制数101.01011等值的十六进制数为等值的十六进制数

14、为_。A:A.BB:5.51C:A.51D:5.58下面下面_可能是八进制数。可能是八进制数。A:190B:203C:395D:ace下列四个不同进制数中，最大的一个是下列四个不同进制数中，最大的一个是_。A:十进制数十进制数45B:十六进制数十六进制数2EC:二进制数二进制数110001D:八进制数八进制数57第二章第二章 计算机系统组成计算机系统组成2.2.1计算机中数据计算机中数据(1)(1)易于物理实现易于物理实现(制造硬件的电信号只有两种状态制造硬件的电信号只有两种状态)(2)(2)便于便于逻辑运算（逻辑运算（1和和0表示真假、有无、是否）表示真假、有无、是否）。 (3)(3)运算简

15、单运算简单( (算术运算和逻辑运算算术运算和逻辑运算) )。1 11 11 11 11 10 00 00 0计算机只能够识别和处理数字信息，计算机只能够识别和处理数字信息，根据冯根据冯诺依曼原理：诺依曼原理：计算机内部要处理的信息（指令、数值、图形、声音或各种符计算机内部要处理的信息（指令、数值、图形、声音或各种符号等）都是以二进制数字号等）都是以二进制数字表示表示的。的。二进制是计算机中数据表示二进制是计算机中数据表示的基础。的基础。2.2计算机中数的表示计算机中数的表示第二章第二章 计算机系统组成计算机系统组成2.2.2数值数据的表示（编码）数值数据的表示（编码）由于计算机只能识别二进制由

16、于计算机只能识别二进制，故计算机中的正号、负号、故计算机中的正号、负号、数值、字符和汉字都必须用数值、字符和汉字都必须用0和和1的的组合来实现，这种组合来实现，这种利用利用0 0和和1 1的各种组合来表示信息的方法称为的各种组合来表示信息的方法称为编码编码。 由于计算机受物理内存的限制由于计算机受物理内存的限制,即二进制位是有限的即二进制位是有限的,因因此计算机只能在此计算机只能在有限的范围有限的范围和和精度精度内表示数据。内表示数据。8位表示范围：位表示范围：0000000011111111十进制：十进制：025516位表示范围：位表示范围：0000000000000000111111111

17、1111111十进制：十进制：0655352.无符号整数：无符号整数：大于等于大于等于0的数。无需表示符号。的数。无需表示符号。1.有模系统有模系统:(超过最大值系统归零重新计数超过最大值系统归零重新计数)若计算机用若计算机用8位位(1个个字节字节)表示一个整数，范围：表示一个整数，范围：0000000011111111，对应十进制：，对应十进制：0255。超过此范围，数据丢失回超过此范围，数据丢失回0。数据溢出。数据溢出(Overflow)。第二章第二章 计算机系统组成计算机系统组成3.有符号整数：有符号整数：有正、负数和零的数有正、负数和零的数编编码码：最最高高位位作作为为符符号号位位，0

18、表表示示为为正正数数，1表表示示为为负负数数。这这种种符符号号数数字字化化的的数数称称为为“机机器器数数”。用用正正负负号号表表示示的的数数称称为为机机器器数的数的“真值真值”。机器数用三种形式表示。机器数用三种形式表示:原码、反码、补码。原码、反码、补码。(1)(1)原码原码 最高位为最高位为0 0表示表示正数正数；为；为1 1表示表示负数负数，其余各位此数的绝对值。其余各位此数的绝对值。(2)(2)反码反码 正数正数 反码原码反码原码; ; 负数负数 反码符号位为反码符号位为1 1，其余各位原码按位取反，其余各位原码按位取反(3)(3)补码补码(利用有模(归0)运算表示数据的一种方式) 正

19、数正数 补码原码；补码原码； 负数负数 补码符号位为补码符号位为1 1，其余各位反码，其余各位反码+1+1。 例：将时针从例：将时针从5点拨到点拨到2点：点：5+9=14=12+2或或5-3=23和和9互为模互为模12的补数。的补数。8位计数系统的模：位计数系统的模：28=25616位计数系统的模：位计数系统的模：216=32768 对对n 位计数系统位计数系统模：模：2n ； 取值取值范围：范围：2n1X2n1其补码表示：其补码表示：X补补=2n +X（见见p36例例2-31、例、例2-32）第二章第二章 计算机系统组成计算机系统组成 计算机中使用补码，可简化运算，将减法变为加法（符号计算机

20、中使用补码，可简化运算，将减法变为加法（符号位也参加运算）。位也参加运算）。5原原=000001015反反=000001015补补=000001013原原=000000113反反=000000113补补=00000011例例2：求求16位字长的计算机中真值为位字长的计算机中真值为-1的原码、反码、补码的原码、反码、补码-1原原=1000000000000001-1反反=1111111111111110-1补补=1111111111111111=FFFF(16)=177777(8)-3原原=10000011-3反反=11111100-3补补=111111015-3原原=5原原+-3原原=0000

21、0101+10000011=10001000=-8原原5-3补补=5补补+-3补补=00000101+11111101=00000010=2补补=原原例例1：5-3=5+(-3) =2=00000010注意：反码仅作为求补码的中间过程。注意：反码仅作为求补码的中间过程。第二章第二章 计算机系统组成计算机系统组成4.浮点数的表示浮点数的表示小数表示一般有两种方法：小数表示一般有两种方法：定点数定点数和和浮点数浮点数。定点数定点数:约定小数点位置，有定点整数和定点小数。表示约定小数点位置，有定点整数和定点小数。表示简单，但表示范围有限，运算复杂。现在计算机均采用浮点数简单，但表示范围有限，运算复杂

22、。现在计算机均采用浮点数表示法。表示法。浮点数：浮点数：小数点位置不固定，用小数点位置不固定，用阶码阶码N(整数整数)和和尾数尾数M(小数小数)表示。小数点位置随表示。小数点位置随阶码阶码N大小浮动大小浮动。又称又称“科学表示法科学表示法”。用用32位二进制表示单精度浮点数，其中尾数位二进制表示单精度浮点数，其中尾数M占占23位，阶位，阶码码N占占8位。位。浮点数表示：浮点数表示：E = M2N尾数，尾数，位数决定数的位数决定数的精度精度阶码，阶码，位数决定数的位数决定数的范围范围例：将例：将 3.625 转换成二进制为转换成二进制为 11.101, 用用浮点数表示：浮点数表示：0.11101

23、22阶码为阶码为10，尾数为，尾数为0.11101则在则在16位字长机器内的表示：位字长机器内的表示： 0 0 1 0 0 1 1 1 0 1 0 0 0 0 0 0阶符阶符 阶码阶码 数符数符 尾数尾数第二章第二章 计算机系统组成计算机系统组成2.2.3 非数值数据的表示非数值数据的表示 计算机内部各种信息（数值、文字、符号、图形等）都是计算机内部各种信息（数值、文字、符号、图形等）都是以二进制表示的。故都应进行二进制编码。以二进制表示的。故都应进行二进制编码。 1、字符信息的编码（、字符信息的编码（ASCII码）码） 美美国国标标准准信信息息交交换换码码（AmericanStandardC

24、odeforInformationInterchange）是是目目前前国国际际通通用用的的字字符符信信息息编编码码系系统统。它它用用一一个个字字节节（8位位）表表示示信信息息：10个个十十进进制制数数、52个个英英文文大大小小写写字字母母、34个个常常用用符符号号（如如$、%、&、#等等）和和32个个控控制符号，共制符号，共128个字符。个字符。需需7位二进制编码，最高位为位二进制编码，最高位为0。字母字母A=（1000001）ASC=65w7w6w5w4w3w2w1字母字母a=（1100001）ASC=97w7w6w5w4w3w2w1例如例如：第二章第二章 计算机系统组成计算机系统组成ASC

25、II表表(P268)第二章第二章 计算机系统组成计算机系统组成常用字符有常用字符有128个，编码从个，编码从0到到127控制字符：控制字符：032、127，共，共34个；个；普通字符普通字符( (可打印字符可打印字符) )：94个。个。每个字符占一个字节，即每个字符占一个字节，即8位二进制位，最高位恒为位二进制位，最高位恒为0。例例: 字符串字符串“Hello!”输输入后，每个内存单元存放入后，每个内存单元存放一个一个ASCII码。码。00100001H(72)e(101)l(108)l(108)0(111)!(33)01100101011011000110110001101111010010

26、0009001100000011100130H39H4857AZ010000010101101041H5AH6590az011000010111101061H7AH97122 空格空格0010000020H32字符字符二进制二进制十六进制十六进制十进制十进制第二章第二章 计算机系统组成计算机系统组成2、汉字信息的编码、汉字信息的编码对汉字编码比对汉字编码比ASCII码要复杂的多。由于汉字本身的特点：码要复杂的多。由于汉字本身的特点：象形文字、单字多音。它在输入、输出、存储和处理过程中所象形文字、单字多音。它在输入、输出、存储和处理过程中所使用的编码是不相同的。使用的编码是不相同的。Unicod

27、e编编码码:采采用用两两个个字字节节，16位位二二进进制制，可可表表示示216（65536）个个符符号号，几几乎乎可可以以涵涵盖盖世世界界上上的的各各种种文文字字和和符符号号，已在逐渐推广应用。已在逐渐推广应用。汉字交换码汉字交换码国家规定的用于汉字信息处理的代码。国家规定的用于汉字信息处理的代码。国标码国标码(区位码区位码)GB2312-80 ：我国汉字交换码的国家标准。我国汉字交换码的国家标准。需要需要7000多个编码，多个编码，其中：其中：一级汉字一级汉字:3755个个,二级汉字二级汉字:3008个个,图形符号图形符号:687个。个。编码规则编码规则:每个汉字由每个汉字由16位位(2字节

28、字节)编码组成，每个字节最高编码组成，每个字节最高位均为位均为0(16384个编码)，前字节称，前字节称“区区”，后字节称，后字节称“位位”，故又称为故又称为“区位码区位码”,可组成可组成9494（每字节除去34个ASCII码控制字符）共）共8836个汉字及符号。个汉字及符号。第二章第二章 计算机系统组成计算机系统组成汉字机内码：汉字机内码：计算机内部存储和处理汉字的代码。计算机内部存储和处理汉字的代码。汉字汉字 国标码国标码 汉字内码汉字内码 沪沪 2706(0001101100000110B)1001101110000110B久久 3035(0001111000100011B)100111

29、1010100011B编码规则编码规则：计算机既要处理汉字，也要处理西文计算机既要处理汉字，也要处理西文(ASCII码码)。为。为了实现中、西文编码的兼容，在国标码的基础上，把了实现中、西文编码的兼容，在国标码的基础上，把2个字节的个字节的最高位一律由最高位一律由“0”改改“1”构成。若最高位为构成。若最高位为“1”，视为汉字，视为汉字编码，为编码，为“0”，视为，视为ASCII字符。可有字符。可有214=16384个编码。个编码。汉字输入码：汉字输入码：输入设备（键盘）输入汉字时的编码。输入设备（键盘）输入汉字时的编码。汉字输入方法种类繁多：汉字输入方法种类繁多：拼音法、五笔字形法、智能拼音

30、法、五笔字形法、智能ABC等。等。输入方法不同，同一汉字的输入码也不同：输入方法不同，同一汉字的输入码也不同：zhao1.找找2.着着3.照照4.招招5.罩罩例：例：如用五笔字型法输入如用五笔字型法输入“照照”，拆为，拆为:日、刀、口、灬日、刀、口、灬4个字根，个字根，键盘输入：键盘输入：jvko。输入码：输入码：zhao3例：拼音法输入汉字例：拼音法输入汉字“照照”同同音字重码选择音字重码选择第二章第二章 计算机系统组成计算机系统组成汉字输入法编码方案汉字输入法编码方案计算机中存入的是汉字的机内码，与所采用的输入法无关。计算机中存入的是汉字的机内码，与所采用的输入法无关。不管使用何种输入法，

31、在输入码与机内码之间总是存在着一一不管使用何种输入法，在输入码与机内码之间总是存在着一一对应的关系，通过对应的关系，通过“键盘输入管理程序键盘输入管理程序”把输入码转换为机内把输入码转换为机内码。码。编编码码方方案案音码音码：根据汉字的发音规律进行编码。采用音码编根据汉字的发音规律进行编码。采用音码编码的输入法常见的有：智能拼音、全拼拼音、双拼码的输入法常见的有：智能拼音、全拼拼音、双拼双音等。双音等。形码形码：根据汉字的字形结构特征进行编码。根据汉字的字形结构特征进行编码。 采用形码编码的输入法常见的有：五笔字形。采用形码编码的输入法常见的有：五笔字形。数字码数字码：用四位数字进行编码。常见

32、的有国标区位用四位数字进行编码。常见的有国标区位码、电报码等输入法。无重码，记忆困难码、电报码等输入法。无重码，记忆困难。第二章第二章 计算机系统组成计算机系统组成纵纵向向点点数数横向点数横向点数 汉字字形码：汉字字形码：汉字显示、打印的图形编码汉字显示、打印的图形编码将汉字的字形分解成由点阵或矢量组成的图形（点阵将汉字的字形分解成由点阵或矢量组成的图形（点阵/ /矢量矢量字库）。字库）。笔划由多个有向线段组成。笔划由多个有向线段组成。记录笔划的坐标然后填充，记录笔划的坐标然后填充，放大后不失真。放大后不失真。矢量字库矢量字库矢量字库矢量字库点阵字库点阵字库点阵字库点阵字库 字形码和内码之间也

33、存在一一对应关系，通过系统的字形码和内码之间也存在一一对应关系，通过系统的“输出输出处理程序处理程序”，根据内码从汉字库中找到对应的汉字点阵输出。，根据内码从汉字库中找到对应的汉字点阵输出。 点阵中的点对应存储器中的一位二进制点阵中的点对应存储器中的一位二进制 ( (如果该点如果该点覆盖了笔画则对应的点亮，此位是覆盖了笔画则对应的点亮，此位是1 1，否则不亮，位是，否则不亮，位是0)0)。第二章第二章 计算机系统组成计算机系统组成对于对于16 16点阵的汉字，共有点阵的汉字，共有256个点，占用个点，占用32字节存储空字节存储空间。点阵数越大，分辨率越高，字形越美观，但占用的存储空间。点阵数越

34、大，分辨率越高，字形越美观，但占用的存储空间越多。常用的有间越多。常用的有1616、2424、4848点阵字库。点阵字库。 例：例：一个一个3232的汉字：的汉字：3232 8 =128字节字节两个两个4848的汉字：的汉字：4848 8 2=576字节字节一个点阵汉字所占字节数一个点阵汉字所占字节数=横向点数横向点数 纵向点数纵向点数 8点阵数点阵数存储字节数存储字节数16 163224 247232 3212848 482881000个个32 32点阵汉字需要多少字节存储点阵汉字需要多少字节存储?1000个个?字形码占用空间：字形码占用空间：第二章第二章 计算机系统组成计算机系统组成(5)

35、汉字处理过程、汉字编码和汉字库汉字处理过程、汉字编码和汉字库键盘管理输入码输入码汉字处理内码内码打印模块显示模块字型码字型码 数据在计算机中的表示数据在计算机中的表示汉字库第二章第二章 计算机系统组成计算机系统组成3.BCD码码二进制编码表示的十进制数二进制编码表示的十进制数 用四位二进制码表示一位十进制数的编码方法。用四位二进制码表示一位十进制数的编码方法。特点特点: :二进制代码本身的值就是它所对应的十进制数字字符的二进制代码本身的值就是它所对应的十进制数字字符的值，它值，它逢逢“十十”进位进位，所以是十进制数，但每位用二进制表示，所以是十进制数，但每位用二进制表示，称为二进制编码的十进制（称为二进制编码的十进制（BinaryCodedDecinel）。）。四位二进制各位的权值由高到低分别是四位二进制各位的权值由高到低分别是23、22、21、20，故又，故又称为称为8421码码。8421BCD码码十进制符号十进制符号8421BCD码码十进制符号十进制符号000000101500011011060010201117001131000801004100198-4-2-1 BCD码表码表例如例如：十进制数十进制数1987的的BCD码：码：0001 1001 1000 0111