信息学奥赛_计算机基础知识.pdfVIP

信息学奥赛_计算机基础知识--第1页 .专业.专注. 第一章 计算机基础知识3 第一节 数制及其转换3 第二节 算术运算和逻辑运算5 第三节 原码、反码和补码8 第四节 浮点数的表示方法10 第五节 奇偶校验11 第六节 ASCII码表13 第二章 计算机硬件基础14 第一节 中央处理器14 第二节 存储器系统17 第三节 输入输出系统19 第三章 网络基础知识20 第一节 网络的组成与结构20 第二节 网络协议21 第三节 Internet相关知识22 第三节 Internet相关知识23 第四章 其他相关基础知识25 第一节 计算机病毒25 第二节 数据库系统25 第五章 数据结构之线性结构27 第一节 线性表27 第二节 栈29 . word可编辑 . 信息学奥赛_计算机基础知识--第1页 信息学奥赛_计算机基础知识--第2页 .专业.专注. 第三节 队列31 第六章 数据结构之非线性结构33 第一节 树的概念33 第二节 树的表示方法和存储结构35 第三节 二叉树的概念39 第四节 二叉树的遍历42 第五节 普通树的遍历47 第六节 根据两种遍历顺序确定树结构49 第七节 二叉排序树52 第八节 最优二叉树(哈夫曼树)53 AOE 网56 . word可编辑 . 信息学奥赛_计算机基础知识--第2页 信息学奥赛_计算机基础知识--第3页 .专业.专注. 第一章 计算机基础知识 第一节 数制及其转换 一、二、八、十六进制转十进制的方法 ：乘权相加法。 例如 ： ） = 1×2 + 1×2 + 0×2 + 1×2 + 0×2 + 1×2 + 1×2 + 0×2 7