二、进制与编码-江苏省句容高级中学概念.doc

2011信息学奥赛基础知识 （进制与编码） 一、进制转换 四种常用的数制及它们之间的相互转换： 进制 基数 符号 基数个数 权 进数规律 十进制 0、1、2、3、4、5、6、7、8、9 D 10 10i 逢十进一 二进制 0、1 B 2 2i 逢二进一 八进制 0、1、2、3、4、5、6、7 O 8 8i 逢八进一 十六进制 0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F H 16 16i 逢十六进一 二进制数、八进制数、十六进制数转换为十进制数的方法：按权展开求和法 十进制数转换为二进制数、八进制数、十六进制数的方法：整数部分短除法—逆向取余，小数部分—正向取整 1．二进制与十进制间的相互转换： （1）二进制转十进制 方法：“按权展开求和” 例： （1011.01）2 ＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2 ）10 ＝（8＋0＋2＋1＋0＋0.25）10＝（11.25）10 规律：个位上的数字的次数是0，十位上的数字的次数是1，......，依次递增，而十 分位的数字的次数是-1，百分位上数字的次数是-2，......，依次递减。 注意：不是任何一个十进制小数都能转换成有限位的二进制数。 （2）十进制转二进制 十进制整数转二进制数：“除以2取余，逆序排列”（短除反取余法） 例： （89）10 ＝（