天软度专业课语言部分预备知识.pptx

第一章预备知识;1.1计算机中数的表示及进制转换

一、关于数制

十进制：逢十进一

十六进制：逢十六进一

二进制：逢二进一

N进制：逢N进一

;1.1计算机中数的表示及进制转换

二、数码、基数与位权

数码：一组用来表示某种数制的符号

基数：数制所使用的数码个数

位权：每一位所具有的权值

数位：指数码在一个数中所处的位置。

;

数11011101

数位43210-1-2-3

权24232221202-12-22-3

即(11011.101)2=1×24+1×23+0×22+1×21+1×20+1×2-1+0×2-2+1×2-3

;结论：;三、进制转换

1、R进制数转换成十进制数

方法:“乘权求和”法

对于任何一个二进制数、八进制数、十六进制数可以写出它的按权展开式，再按十进制运算规则进行计算即可。;例2将二进制数(11011.101)2转换为十进制数。

(11011.101)2=1×24+1×23+0×22+1×21+1×20

+1×2-1+0×2-2+1×2-3=(27.875)10

例3将八进制数(1507)8转换为十进制。

(1507)8=1×83+5×82+0×81+7×80=512+320+0+7=(839)10

例4将十六进制数(2AF5)16转换为十进制数。

(2AF5)16=2×163+A×162+F×161+5×160=8192+240+5=(10997)10;练习：;2、十进制转换成其它进制（整数）

原理：;2、十进制转换成其它进制（小数）

;例5把十进制数(69.8125)10转换为二进制数。

解：

过程如下：

;;;例6：把二进制数1110011)2转换成八进制数。

解：

分组：11110010.1110011

不足补0：011110010.111001100

转换：362.714

则：1110011)2=(362.714)8

;3.非十进制间的转换

;;

练习1：把二进制数(110101011101001.011)2转换成十六进制数。

解：

分组：110101011101001.011

不足补0：0110101011101001.0110

转换：6AE9.6

则：(110101011101001.011)2=(6AE9.6)16;;

练习2：把八进制数(2376.14)8转换成二进制数。

解：

八进制：2376.14

二进制：010011111110.001100

则：(2376.14)8=(10011111110.0011)2

;例(1101001)2=(001,101,001)2=(151)8;例(11010101111101)2=(0011,0101,0111,1101)2=(357D)16;1.2字节和位

内存以字节为单元组成

每个字节有一个地址

一个字节一般由8个二进制位组成

每个二进位的值是0或1;;1.3整数的表示方法

有符号整数的存储与表示

为了区别符号和数值，同时又便于计算，人们对有符号整数进行了合理的编码。常见的有原码、反码和补码三种编码方式。

;1.原码

原码的表示方法比较简单，用首位表示符号(0表示正号、1表示负号)，余下各位表示数值。即：符号位|X|

;

例1假设字长是8位，写出+68和-68的原码表示。

解：

+68的原码可表示为：2

-68的原码可表示为：2

[+0]原[-0]原2、反码

负数的反码是在其原码基础上，除符号位外按位取反。

例2假设字长是8位，写出+68和-68的反码表示。

解：

+68的反码可表示为：2

-68的反码可表示为：2

同样，0的反码也有两个，即2和2。;

3、补码

是现在计算机中普遍采用的有符号整数表示方法。

补码编码：

;;负数补码转换成十进制数：最高位不动，其余位取反加1

;011111111111