程序员考试学习笔记1-1.2

                       1.2计算机中数据的表示及运算

   

   计算机的主要功能是：处理数值、文字、声音、图形图像等信息

   在计算机内部，各种信息都必须经过数字化编码后才才能被传送、存储和处理

   编码：采用少量的基本符号选用一定组合的原则以表示大量复杂的信息。基本符号的种类 

         和这些符号的组合规律是一切信息编码的两大要素。

比如：用十个阿拉伯数码表示数字

      用26个英文字母表示英文词汇

   <1>进位计数制及其转换

 在采用进位计数制的数字系统中，如果只用R个基本符号表示数值，则称其为R进制（radix -r number system ）,R称为该数制的基数(radix)，不同的数制共同点如下：

  (1) 每一种数制都有固定的符号集。比如：十进制数制的基本符号有十个(0-----9).

  (2)每一种数制都是用位置表示法，即处于不同位置的数符所代表的值不同，与它所在的权值有关。 比如：十进制数1234.55 可表示为：

          1234.55 = 

由此可以看出各种进位计数制中的值恰好是基数的某次幂，因此对任何一种进位计数制表示的数都可以写成按权展开的多项式。

      计算机常用的计数制

       进制          基数            后缀            权

      二进制         r=2              B             

      八进制         r=8              O              

          十进制         r=10             D             

         十六进制        r=16             H             

进制之间的转换

  1. 二进制与十进制之间的互转

   二进制中的一个0或1称为1位(bit)

   二进制转换成十进制：

     将二进制数的每一位乘以它的权然后相加即可得到它与之对应的十进制的数值。

   十进制转换成二进制：

     整数部分和小数部分分别转换然后再合并，十进制整数转换为二进制整数的方法是“除

二取余”；十进制小数转换成二进制小数的方法是“乘二取整”。

注：十进制转二进制还有一种简便的方法，把一个十进制数写成按二进制数权的大小展开的多项式按权值从高到低依次取各项系数就就可以得到相应的二进制数。

比如：175.71875转换成相应二进制数

    =````

                 = 

2.十进制与八进制之间的相互转换

      十进制转换成八进制的方法：

       对于十进制整数采取“除八取余”的方法转换成八进制整数，对于十进制小数则采取“乘八取整”的方法转换成八进制小数。

      八进制转换成十进制的方法：

       先将八进制转换成二进制，二进制转换成十进制。

       八进制转换成二进制，从小数点起，向左向右把八进制每位转换成三位一组的二进制数，然后按顺序排列起来，即可得到相应的二进制数。

       依照同一思想可以把每三位二进制数看成一组，转换成相应的八进制数。不足三位时，小数点左面的向左补零，小数点右面的向右补零参加转换。

二进制与八进制对应关系
二进制	八进制
000	0
001	1
010	2
011	3
100	4
101	5
110	6
111	7

3.二进制与十六进制之间互转

      二进制转换成十六进制：

        一个十六进制数可以用四位二进制数表示，因此两者转换相对容易。从小数点开始每四位二进制数为一组，将每一组用相对的十六进制数来表示，即可得到相应的十六进制数。

      反之将从小数点起每一位十六进制数转换成四位一组的二进制数，方法同二进制转八进制等同。

二进制与十六进制对应关系
二进制	十六进制	二进制	十六进制
0000	0	1000	8
0001	1	1001	9
0010	2	1010	A
0011	3	1011	B
0100	4	1100	C
0101	5	1101	D
0110	6	1110	E
0111	7	1111	F

十进制转换成十六进制：

   十进制整数部分“除16取余”，十进制小数部分“乘16取整”进行转换。

二进制运算法则

       (1)加法

         0 + 0 = 0     1 + 0 = 1    0 + 1 = 1    1 + 1 = 0 (有进位)

       (2)减法

         0 - 0 = 0      1 - 0 = 1    1 -1 = 0     0 - 1 = 1 (有借位)

       (3)乘法