信息技术奥赛计算机基础知识.doc

第一章 计算机基础知识 2 第一节 数制及其转换 2 第二节 算术运算和逻辑运算 3 第三节 原码、反码和补码 5 第四节 浮点数的表示方法 6 第五节 奇偶校验 7 第六节 ASCII码表 8 第二章 计算机硬件基础 9 第一节 中央处理器 9 第二节 存储器系统 10 第三节 输入输出系统 11 第三章 网络基础知识 12 第一节 网络的组成与结构 12 第二节 网络协议 13 第三节 Internet相关知识 13 第三节 Internet相关知识 14 第四章 其他相关基础知识 15 第一节 计算机病毒 15 第二节 数据库系统 15 第五章 数据结构之线性结构 16 第一节 线性表 16 第二节 栈 17 第三节 队列 18 第六章 数据结构之非线性结构 19 第一节 树的概念 19 第二节 树的表示方法和存储结构 20 第三节 二叉树的概念 22 第四节 二叉树的遍历 24 第五节 普通树的遍历 27 第六节 根据两种遍历顺序确定树结构 28 第七节 二叉排序树 29 第八节 最优二叉树(哈夫曼树) 30 AOE网 32 第一章 计算机基础知识 第一节 数制及其转换 一、二、八、十六进制转十进制的方法：乘权相加法。 例如：2 = 1×27 + 1×26 + 0×25 + 1×24 + 0×23 + 1×22 + 1×21 + 0×20 = （214）10 （2365）8 = 2×83 + 3×82 + 6×81 + 5×80 = （1269）10 （4BF）16 = 4×162 + 11×161 + 15×160 = (1215)10 带小数的情况： （110.011）2 = 1×22 + 1×21 + 1×20 + 0×2-1 + 1×2-2 + 1×2-3 = （6.375）10 （5.76）8 = 5×80 + 7×8-1 + 6×8-2 = （5.96875）10 （D.1C）16 = 13×160 + 1×16-1 + 12*16-2 = （13.109375）10 二、十进制化二进制的方法：整数部分除二取余法，小数部分乘二取整法。 例一：（43）10 = （101011）2例二：（0.375）10 = （0.011）2 三、二进制转八进制的方法 位数八进制与二进制对应表 八进制 二进制 转换方法:对二进制以小数点为分隔，往前往后每三位划为一组，不足三位补0，按上表用对应的八进制数字代入即可。 例如：01100111) = 010,111,011.011,001,110 = （273.36）8 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111 三、二进制转十六进制的方法 位数十六进制与二进制对应表 十六进制 二进制 转换方法:对二进制以小数点为分隔，往前往后每四位划为一组，不足四位补0，按上表用对应的十六进制数字代入即可。 例如：01100111) = 1011,1011.0110,0111 = （BB.67）16 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 A 1010 B 1011 C 1100 D 1101 E 1110 F 1111 四、进制的英文表示法： 以上都是用括号加数字的表示方法，另外还有英文表示法，就是以BIN、OCT、HEX、DEC分别代表二、八、十六、十进制。或者只写第一个字母。例如1101B表示是二进制。有些地方为了避免“O”跟“0”混淆，把O写成Q。第二节 算术运算和逻辑运算 一、二进制的算术运算 1、加法运算规则： ?? 0+0=0?? 0+1=1? 1+0=1 1+1=10 2、减法运算规则： ?? 0-0=0? 0-1=1（向高位借1） 1-0=1 1-1=0 3、乘法运算规则： ?? 0×0=0? 0×1=0? 1×0=0? 1×1=1 二、逻辑运算 1、基本运算 ?? ① 逻辑乘，也称“与”运算，运算符为“·”或“∧” ????? 0·0=0? 0·1=0? 1·0=0? 1·1=1 ????? 使用逻辑变量时，A·B可以写成AB ?? ② 逻辑加，也乘“或”运算，运算符为“+”或“∨” ????? 0+0=0?? 0+1=1? 1+0=1 1+1=1 ?? ③ 逻辑非，也称“反”运算，运算符是在逻辑值或变量符号上加“—” = 1? ? = 0 2、常用运算 ?? 异或运算：A⊕B =·＋·B 2、基本公式 ?? ① 0，1律 ?????