数据储存基础

一 数制

1.计算机系统常用进制为：

   二进制（Binary)
   八进制（Octal）
   十进制（Decimal）
   十六进制（Hexadecimal）

2.为了区分各种进制通常采用：小括号加下标的写法
（10）₂ ，（10）₁₀ ，（10）₈ ，（10）₁₆ 或（10）_B（10）_D（10）_O（10）_H

3.基数和符号

（1）十进制（Decimal）：
     采用“逢十进一”的计数制为十进制。
     数字符号为0，1，2，3，4，5，6，7，8，9.
（2）二进制（Binary）
     采用“逢二进一”的计数制为二进制，计数符号为：0和1。
     二进制的运算规则是：
        加法：1+1=10，0+0=0，0+1=1，1+0=1
        乘法：0*0=0，0*1=0，1*0=0，1*1=1
     二进制的逻辑运算规则是：
        与（&）：0&0=0,0&1=0,1&0=0,1&1=1
        或（|）：0|0=0，0|1=1，1|0=1，1|1=1
        非（!）:!0=1,!1=0.
（3）八进制（Octal）：
        采用“逢八进一”的计数制为八进制。
        数字符号：0，1，2，3，4，5，6，7.
（4）十六进制（Hexadecimal）
        采用“逢十六进一”的计数制为十六进制，数字采用符号0，1，2，3，4，5，6，7，8，9,A,B,C,D,E,F,表示。
        每一位十六进制数，相当于4位二进制数

4.数制转换

1.其它进制数转换为十进制数
    将二进制，八进制，十六进制转化为十进制的方法是
    按权展开法：先将数的每一位系数与对应的权值相乘，再将所有乘积累加起来就可以得到该数的十进制数。
2.十进制数转换为其他进制数
    十进制数转换为其他进制数的方法为基数乘除法。
    （1）十进制整数转换为其他进制数一般采用基数除法，也叫除基取余法。
    （2）小数十进制转化为二进制：乘二取进位，
3.二进制数，八进制数，十六进制数的相互转换。
     利用二进制数与八进制数，二进制数与十六进制数之间的对应关系进行分组转换。

二. 储存容量单位及地址

1.储存容量单位及地址
字长与具体的计算机硬件系统有关，长度不固定，一般定义是字节的若干倍。
储存的寻址也与存储器和运算器的地址线位数有关。例如地址线为10位，数据线为8位，则存储的数据容量为2^10*8bit=1024B=1kb。若地址线为16位，数据线为8位，则存储的数据容量为2^6+10*8bit=2^6*2^10*8bit=64kb。
2.数值的表示及编码

1.数值
   数值的定点表示：小数点位置固定不变。
   数值的浮点表示：小数点位置是浮动的。
  1）定点整数：小数点位置固定在最后，不占储存空间，表示一个纯整数。
  2）定点小数：小数点位置固定在符号位后，不占存储空间，表示一个纯小数。
  3）浮点数，类似与十进制的科学计数法
  例1：将+7和-7存储在8位存储单元中。
      答：+7:00000111，-7:10000111
2.数值及编码
（1）原码:对于一个正数，用“0”表示他的符号，后面的数值部分就是它的二进制数；
         对于一个负数，用“1”表示他的符号，后面的数值部分就是它的二进制数。
 (2) 补码:对于一个正数，用“0”表示他的符号，后面的数值部分就是它的二进制数;
          对于一个负数，用“1”表示他的符号，后面的数值部分就是他的二进制数（即原码）