计算机一级考试一个重点进制.doc

 计算机一级考试重点 进制 ▲进制中会出现这些：N=34D(说明一下，你可能在某些数字的后边看到过加有一个字母，这个字母便是用来表示数制的，十进制数用D，二进制数用B，八进制数用O，十六进制数用H) （1）十进制计数制:有09十个数码，逢十进一。（2）二进制计数制:仅有0、1两个数码，逢二进一。（0+0=0 0+1=1 1+0=1 1+1=10）（3）八进制计数制:有07共8个数码，逢八进一。（7+1=10）（4）十六进制计数制:有09、A、B、C、D、E、F共十六个数码，逢十六进一。（F+1=10）（5）数的表示：(数值)计数制 例：(2BF)16 =2BF H（十进制数默认，可不加下标。） 2. 数制间的转换（输入计算机的数都要被转换为二进制）  （1）各进位制数转换为十进制数  小数部分： 二、八、十六进制的数从小数点后往右数第m位，第m位上的数字为Am,当前为x进制 即当前进制数=B1*x^(-m1)+B2*x^(-m2)+……+B(m-1)*x^(-m(m-1))+B m*x^(-m) 例： 二进制10101.011B转换为十进制 整数部分：10101=1*2^4+0*2^3+1*2^2+0*2^1+1*2^0=31（口述：等于1乘以2的四次方+0乘以2的三次方……） 小数部分：0.011=0*2^（-1）+1*2^（-2）+1*2^(-3)=0.375 即10101.011B=31.375 （2）十进制数换成二、八、十六进制数10→？采用“?除 — 倒取余数法”（一直除到商为0，将得出的余数倒排即为转换结果。） ↑ 8/2 4 0 4/2 2 0 2/2 1 0 1/2 0 1 即17=10001B （3）二进制数2→8采用“三位一并”法：对于整数，从低位到高位将二进制数的每三位分为一组，若不够三位时，在高位左面添0，补足三位，然后将每三位二进制数用一位八进制数替换 例如：将二进制数1101001转换成八进制数，则(001 101 001)2↓ 0*2^2+0*2^1+1*2^0(举例一部分） ↓( 1 5 1)8即( 1101001)2=(151)8 2→16采用“四位一并”法：依照二进制与八进制的转换方法，将二进制数的每四位用一个十六进制数码来表示，整数部分以小数点为界点从右往左每四位一组转换，小数部分从小数点开始自左向右每四位一组进行转换。 （4）进制数 8→2采用“一分为三”法只要将每位八进制数用三位二进制数替换，即可完成转换 例如，把八进制数(643)8，转换成二进制数，则( 6 4 3 . 5 0 3)8 ↓ 倒取余数法（除以2） ↓(110 100 011 . 101 000 011)2即：(643.503)8=(110100011.101000011)2 （）16→2采用“一分为四”法只要将每一位十六进制数用四位相应的二进制数表示，高位左面添0即可完成转换。例如： 将(163.5B)16转换成二进制数，则( 1 6 3 . 5 B )16 ↓ 倒取余数法（除以2） ↓(0001 0110 0011. 0101 1011 )2(163.5B)16=(1011000112 （）十六进制：7854ECAF）16 转成二进制为：0111 1000 0101 0100 1110 1100 1010 1111转成八进制：1 111 000 010 101 001 110 110 010 101 1111 7 0 2 5 1 6 6 2 5 7 7854ECAF）16=8 特殊：十进制小数点后面转换为二、八、十六进制：采用“乘基取整法把十进制小数乘以2，取其积的整数部分作对应二进制小数的最高位系数k -1 再取积的纯小数部分乘以2，新得积的整数部分又作下一位的系数k -2 ，再取其积的纯小数部分继续乘2，…，直到乘积小数部分为0时停止，这时乘积的整数部分是二进制数最低位系数，每次乘积得到的整数序列就是所求的二进制小数。这种方法每次乘以基数取其整数作系数。需要指出的是并不是所有十进制小数都能转换成有限位的二进制小数并出现乘积的小数部分0的情况，有时整个换算过程无限进行下去。此时可以根据要求并考虑计算机字长，取定长度的位数后四舍五入，这时得到的二进制数是原十进制数的近似值。