数据库系统工程师教程---第一章 计算机系统知识

知识点：

1）数据转换

2）数据的表示

3）计算机的组成

4）流水线

5）多级存储密码

6）I/O控制方式

7）可靠性、校验码

一、数的转换

数制：记数法，是人们用一组统一规定的符号和规则来表示数的方法。

基数：数值所使用的数码个数。

数码:一组用来表示各种数制的数字符号。

数位：指数码在一个数中的位置，如十进制的个位、十位。

位权：指数码在不同位置上的权值，位权的大小是以基数为底，数码所在位置的序号为指数的整数次幂。 

数制	十进制	二进制	八进制	十六进制
基本数码	0-9	0,1	0-7	0-9，A-F
基数	10	2	8	16
位权	10的n次方	2的n次方	8的n次方	16的n次方
计数规则	逢十进一，借一当十	逢二进一，借一当二	逢八进一，借一当八	逢十六进一，借一当十六

常用记数制之间的转换

1）R进制（R=2,8,16）转换成十进制

方法：将R按位权展开成多项式求和的形式

2）十进制转换成R（2,8,16）进制数

方法：将整数与小数分开转换；

整数部分除以R，得到一个商和余数，再将商除以R，又得到一个商和余数，直到商为0，将每次得到的余数按照得到的顺序逆序（首次得到的商排最右）。

小数部分不断乘以R，保留每次相乘得到的整数，直到小数部分为0或达到精度要求的位数为止，将得到的整数按照得到的顺序从小数点后自左往右（首次取得的整数排在最左）。

           

    

3）二进制转换成八进制

方法：以小数点为界，整数部分从右向左每3位分为一组，若最后一组不够3位数，在左面补0，补足3位；小数部分从左向右每3位一组，若最后一组不够3位，在右面补0，补足3位，然后将每3位二进制数用1位八进制数表示。

二进制数与八进制数相互转换对照表

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

4）八进制转换成二进制

方法：将每位八进制用3位二进制数替换，按照原有的顺序排列。

5）二进制转换为十六进制

方法：以小数点为界，整数部分从右向左每4位分为一组，若最后一组不够4位，在左面补0，补足4位；小数部分从左向右每4位分为一组，若最后一组不够4位，在右面补0，补足4位，然后将每4位二进制数用一位十六进制数表示。

二进制数与十六进制相互转换对照表

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

6)十六进制转换成二进制

方法：将每位十六进制数用4位二进制数替换，按照原有的顺序排列。

数据的存储单位

1）位

在计算机中，数据的最小存储单位为BIT,1比特为1个二进制位。

2）字节（Byte,B）

1个字节为8个二进制位；

二进制数的运算

1）二进制的算术运算

2）二进制的逻辑运算