数据的表示及运算：进位计数制之间的转换

计算机中常用的进位制

生活中我们常用的是十进制，但是在计算机中常用的有二进制、八进制、十进制、十六进制
二进制中只有0和1两个基本符号；
八进制中有0，1，2，3，4，5，6，7共八个进本符号
十进制中有0，1，2，……，9共十个基本符号
十六进制中0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F十六个基本符号。

每一种数制都是用位置表示法。即处于不同位置的数符所代表的值不同，与它所在位置的权值有关。
例如：十进制123 = 1* 10^2 + 2* 10^1 + 3*10^0

十进制中，权值都是基数10的某次幂，其他数制同理。对任何一种进位计数制，其表示的数都可以写成按权展开的多项式，在此基础上实现不同计数制的相互转换。

计数制间的转换

十进制与二进制间的转换

十进制转换成二进制时，整数部分和小数部分要分别转换。
整数部分：除2取余
小数部分：乘2取整
如果是十进制转八进制：整数部分除8取余，小数乘8取整，转十六进制类似。

例如：175.71875
整数部分：175除2取余：11110101
小数部分：0.71875乘2取整：10111

二进制转换十进制时，将二进制数的每一位数乘以它的权。

例如：二进制11.01转十进制：1 * 2^1 + 1 * 2^0 + 0 * 2^-1 + 1 * 2^-2

八进制与二进制间的转换

八进制转二进制：将一位八进制数用三位二进制数表示即可。

二进制转八进制：
整数部分：从低位到高位（从右到左）三位二进制为一组，不足三位左边补零，然后每一组转成对应的八进制数；
小数部分：从高位到低位（从左到右）三位二进制为一组，不足三位右边补零，然后每一组转成对应的八进制数。

十六进制与二进制间的转换

十六进制转二进制：将以为十六进制数用四位二进制数表示即可。

二进制转十六进制：
整数部分：从低位到高位（从右到左）每4位二进制数为一组，不足4位左侧补零，将每一组转成对应的十六进制数；
小数部分：从高位到低位（从左到右）每4位二进制数为一组，不足4位右侧补零，将每一组转成对应的十六进制。