-精选版noip计算机基础.pptVIP

整数 * 小数 * 二、八、十六进制的相互转换 即每位八进制数相当于三位二进制数，每位十六进制数相当于四位二进制数。在转换时，位组划分是以小数点为中心向左右两边延伸，中间的0不能省略，两头不够时可以补0。 例如：将1011010.10-2转换成八进制和十六进制数 001 011 010. 100 1011010.102＝132.48 1 3 2. 4 0101 1010. 1000 1011010.102=5A.816 5 A . 8 将十六进制数F7.28变为二进制数 F 7 . 2 8 F7.2816001012 1111 0111.0010 1000 将八进制数25.63转换为二进制数 2 5 ． 6 3 25.638＝10101.1100112 10 101 . 110 011? * 二进制与八进制 * 二进制与十六进制 * 二进制度可以和八与十六进制直接互相转化 请同学们仔细观察 1967=(7AF)16 =(11110101111)2 =(11110101111)2 =(3657)8 那么在做这类运算的时候我们可以抓住上面的特点进行运算,这样可以大大减少我们的运算量 * 原码, 反码和补码 相关概念 1、机器数 一个数在计算机中的二进制表示形式,叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1. 比如，十进制中的数 +3 ，计算机字长为8位，转换成二进制就如果是 -3，就是。那么，这里的和就是机器数。 2、真值 因为第一位是符号位，所以机器数的形式值就不等于真正的数值。例如上面的有符号数其最高位1代表负，其真正数值是 -3 而不是形式值131换成十进制等于131）。所以，为区别起见，将带符号位的机器数对应的真正数值称为机器数的真值。 例：0000 0001的真值 = +000 0001 = +1，1000 0001的真值 = –000 0001 = –1 * 原码, 反码和补码 原码 原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制: [+1]原?= 0000 0001 [-1]原?= 1000 0001 第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是: [1111 1111 , 0111 1111] 即 [-127 , 127] 原码是人脑最容易理解和计算的表示方式. * 原码, 反码和补码 反码 反码的表示方法是: 正数的反码是其本身 负数的反码是在其原码的基础上, 符号位不变，其余各个位取反. [+1] = 原?= 反 [-1] = 原?= 反 可见如果一个反码表示的是负数, 人脑无法直观的看出来它的数值. 通常要将其转换成原码再计算. * 原码, 反码和补码 补码 补码的表示方法是: 正数的补码就是其本身 负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1) [+1] = 原?= 反?= 补 [-1] = 原?= 反?= 补 对于负数, 补码表示方式也是人脑无法直观看出其数值的. 通常也需要转换成原码在计算其数值. * 真题练习 * 第四节数据结构 * 二叉树 二叉树是每个节点最多有两个子树的有序树。 二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态： (1)空二叉树——如图(a)； (2)只有一个根结点的二叉树——如图(b)； (3)只有左子树——如图(c)； (4)只有右子树——如图(d)； (5)完全二叉树——如图(e) * 二叉树 重要概念 (1)完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。 (2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。 (3)深度——二叉树的层数，就是深度。 (4)度数——二叉树结点的度数指该结点所含子树的个数