文档介绍：1
预备知识
计算机中数的表示及进制转换
数码、基与权
数码：表示数的符号
基：数码的个数
权：每一位所具有的值
数制
<
>
语言程序设计
第三章数据描述
C
第1页/共49页
2
各种进制之间的转换
二进制、八进制、十六进制转换成十进制
方法：按权相加
<
>
语言程序设计
第三章数据描述
C
第2页/共49页
3
各种进制之间的转换(整数)
二进制、八进制、十六进制转换成十进制
方法：按权相加
十进制转换成二进制、八进制、十六进制
原理：
方法：连续除以基，从低到高记录余数，直至商为0
例 把十进制数59转换成二进制数
59
2
29
2
14
2
7
2
3
2
1
2
0
(59)10=(111011)2
1
1
0
1
1
1
1 1 1 0 1 1
余
余
余
余
余
余
例 把十进制数159转换成八进制数
159
8
19
8
2
8
0
(159)10=(237)8
2 3 7
余 7
余 3
余 2
例 把十进制数459转换成十六进制数
459
16
28
16
1
16
0
(459)10=(1CB)16
1 C B
余11
余12
余 1
语言程序设计
第三章数据描述
C
第3页/共49页
4
二进制与八进制之间的转换
二进制转换成八进制：从右向左，每3位一组（不足3位左补0），转换成八进制
八进制转换成二进制：用3位二进制数代替每一位八进制数
例 (1101001)2=(001,101,001)2=(151)8
例 (246)8=(010,100,110)2=(10100110)2
000 ~ 0
001 ~ 1
010 ~ 2
011 ~ 3
100 ~ 4
101 ~ 5
110 ~ 6
111 ~ 7
<
>
语言程序设计
第三章数据描述
C
第4页/共49页
5
二进制与十六进制之间的转换
二进制转换成十六进制：从右向左，每4位一组（不足4位左补0），转换成十六进制
十六进制转换成二进制：用4位二进制数代替每一位十六进制数
例 2=(0011,0101,0111,1101)2=(357D)16
例 (4B9E)16=(0100,1011,1001,1110)22
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
<
>
语言程序设计
第三章数据描述
C
第5页/共49页
6
字节和位
内存以字节为单元组成
每个字节有一个地址
一个字节一般由8个二进制位组成
每个二进位的值是0或1
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
8
9
10
……...
<
>
语言程序设计
第三章数据描述
C
7
6
4
3
2
5
1
第6页/共49页
7
数值的表示方法——原码、反码和补码
原码：最高位为符号位，其余各位为数值本身的绝对值
反码：
正数：反码与原码相同
负数：符号位为1，其余位对原码取反
补码：
正数：原码、反码、补码相同
负数：最高位为1，其余位为原码取反，再对整个数加1
3
12
6
9
1
2
4
5
7
8
10
11
9-5=4
9+7=16=(14)12
<
>
语言程序设计
第三章数据描述
C
第7页/共49页
8
原码
反码
补码
+7
00000111
00000111
00000111
-7
10000111
11111000
11111001
+0
00000000
00000000
00000000
-0
10000000
11111111
00000000
数的范围
01111111~
11111111
(-127~+127)
01111111~
10000000
(-127~+127)
01111111~
10000000
(-128~+127)
（用一字节表示数）
负数补码转换成十进制数：最高位不动，