信息学竞赛初级教程.doc

第一部分 计算机基础知识 一、二进制数 计算机内信息的存储、运算等主要通过二进制。 二进制的特点：只有两个基本数字0和1；逢二进一位。 二进制的优点：因为它只有两个基本数字0和1，所以容易物理实现。所谓物理实现，指的是通过不同的物理状态来表示不同的数字。如在计算机的内部，对于0和1可以通过高电平（电压稍高一点的电流）和低电平（电压稍低一点的电流）来表示。又如在软磁盘上存放一个0或1，可以通过磁性的强弱来表示。 二进制的缺点：读写不方便。有时又引进八进制或十六进制来方便描述。因为8是2 的3次方，所以三位二进制跟一位八进制相对应；同样四位二进制跟一位十六进制相对应。八进制有8个基本数字它的特点是逢八进一位。而十六进制的有十六个基本数字：0123456789ABCDEF，它的特点是逢十六进一位。下面是几种进制的对照表： 十进制 二进制 八进制 十六进制 0 0 0 0 1 1 1 1 2 10 2 2 3 11 3 3 4 100 4 4 5 101 5 5 6 110 6 6 7 111 7 7 8 1000 10 8 9 1001 11 9 10 1010 12 A 11 1011 13 B 12 1100 14 C 13 1101 15 D 14 1110 16 E 15 1111 17 F 16 10000 20 10 17 10001 21 11 18 10010 22 12 19 10011 23 13 20 10100 24 14 我们知道十进制的每一位的权代表的是十的若干次方，不同进制的数，基数不同，其每位上所代表的值大小也不同，我们称之为“权”。 十进制数，逢十进一。如（219）10=2*102+1*101+9*100 二进制数，逢二进一。如（11010）2=1*24+1*23+0*22+1*21+0*20=26 八进制数，逢八进一。如（273）8=2*82+7*81+3*80=187 十六进制数，逢十六进一。如（27B）16=2*162+7*161+11*160=635 从以上的计算中可以看到：进制不同，基数不同，每位上权值大小也不同，数值大小也不相同。 将十进制数转换为任意进制数的基本方法为：将十进制数除以所定的进制数反向取余，如将十进制数39转为二进制数： 2 | 39 2 | 19 ……1 2 | 9 ……1 2 | 4 ……1 2 | 2 ……0 2 | 1 ……0 2 0 ……1 39（10）=100111（2） 39=32+4+2+1=100111(2) 又如将245转为八进制：245（10）=365（8） 8 | 245 8 | 30 ……5 8 | 3 ……6 8 0 ……3 对于十进制小数转为其他进制的小数，则是不断将小数部分乘以进制数取整，作为转换后的小数部分，直到为零或精确到小数点后第几位。如0.35(10)=0.01011(2), 0.125(10)=0.001(2) 任意进制数转为十进制数的基本方法是按权展开求和，前面①②③④例子已说明。 二、信息代码及ASCII码 信息在计算机内存储或运算是通过二进制来实现的，计算机本身并不要求你按什么规律来将信息转换为什么代码，只有你给出对应规律就行。也就是说谁都可以来定义代码，但如果这样各自乱定义没有统一的规定，对于计算机与计算机之间的信息交换就不能保证了。 国际上统一使用美国信息交换标准代码ASCII码。ASCII码用八位的二进制表示，基本的ASCII字符集共128（2的7次方）个，其二进制代码最高位为0，如“A”对的编码2），相当于十进制65。中国汉字编码用两个字节表示，为了区别一般编码，其最高位设为1。汉字国标区位码GB2312-80又称区位码，共分94个区，两位的区号和两位的位号惟一确定一个汉字或符号，01到15区为符号区，16到55区为一级汉字（以拼音为序）共3755个，56以后的二级汉字（以部首为序）共3008个。 其它常见的代码有BCD码等（四位二进制只取前面的4位从而方便地跟十进制对应起来）。 三、原码、反码、补码 对于正数，在计算机内部都是采用原码表示的，即原来是什么就表示成相应的二进制数。一般第一位为符号位。 如+65，对应的二进制数是1000001，加上符号位 对于负数或0可能用补码表示。补码是在反码的基础上加上1。而反码就是取反的