计算机基础知识 进制转换,noi计算机基础知识【进制转换部分】

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

第一部分 计算机基础知识

一、二进制数

计算机内信息的存储、运算等主要通过二进制。

二进制的特点：只有两个基本数字0和1；逢二进一位。

二进制的优点：因为它只有两个基本数字0和1，所以容易物理实现。所谓物理实现，指的是通过不同的物理状态来表示不同的数字。如在计算机的内部，对于0和1可以通过高电平(电压稍高一点的电流)和低电平(电压稍低一点的电流)来表示。又如在软磁盘上存放一个0或1，可以通过磁性的强弱来表示。

二进制的缺点：读写不方便。有时又引进八进制或十六进制来方便描述。因为8是2 的3次方，所以三位二进制跟一位八进制相对应；同样四位二进制跟一位十六进制相对应。八进制有8个基本数字：01234567，它的特点是逢八进一位。而十六进制的有十六个基本数字：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)

任意进制数转为十进制数的基本方法是按权展开求和，前面①②③④例子已说明。