1、1青少年信息学奥林匹克竞赛培训教程目 录青少年信息学奥林匹克竞赛情况简介 .5第一章 计算机基础知识 .71.1 计算机的基本常识 .71.1.1 计算机的产生与发展 .71.1.2 计算机系统及工作原理 .71.1.3 计算机中有关数及编码的知识 .81.1.4 原码、反码与补码 .101.1.5 逻辑运算 .101.2 操作系统 .111.2.1 DOS(Disk Operating System)的组成 .111.2.2 DOS 的文件和目录 .111.2.3 DOS 命令 .121.2.4 Windows 简介 .121.3 计算机网络常识 .131.3.1 网络基础知识 .131.3
2、.2 Internet 简介 .141.4 计算机信息安全基础知识 .161.4.1 计算机的网络安全 .161.4.2 计算机病毒 .171.4.3 病毒的分类 .17第 2 章 C+编程简介 .192.1 机器语言、汇编语言和高级语言 .192.2 C 语言与 C+的历史 .202.3 C+标准库 .202.4 结构化编程 .212.5 简单程序 .222.6 简单程序：两个整数相加 .252.7 算术运算 .272.8 判断：相等与关系运算符 .292.9 新型头文件与名字空间 .31第 3 章 C+输入/输出流 .333.1 简介 .333.2 流 .333.2.1 iostream
3、类库的头文件 .3423.2.2 输入/输出流类和对象 .343.3 输出流 .353.3.1 流插入运算符 .353.3.2 连续使用流插入/流读取运算符 .373.3.3 输出 char*类型的变量 .373.3.4 用成员函数 put 输出字符和 put 函数的连续调 .383. 4 输入流 .393.4.1 流读取运算符 .393.4.2 成员函数 get 和 getline.413.5 成员函数 read、gcount 和 write 的无格式输入/输出 .443.6 流操纵算子 .453.6.1 整数流的基数：流操纵算子 dec、oct、hex 和 setbase.453.6.2
4、设置浮点数精度(precision、setprecision) .463.6.3 设置域宽(setw、width) .473.6.4 用户自定义的流操纵算子 .483.7 流格式状态 .493.7.1 格式状态标志 .503.7.2 尾数零和十进制小数点(ios:showpoint) .503.7.3 对齐(ios:left 、ios:right、ios:internal) .513.7.4 设置填充字符(fill、setfill) .533.7.5 整数流的基数：(ios:dec、ios:oct、ios:hex、ios:showbase) .543.7.6 浮点数和科学记数法(ios:sci
5、entific、ios:fixed) .553.7.7 大/小写控制(ios:upercase) .563.7.8 设置及清除格式标志(flags、setiosflags、resetosflags) .573.8 流错误状态 .58第 4 章 文件处理 .614.1 简介 .614.2 文件和流 .614.3 建立并写入文件 .614.4 读取文件中的数据 .654.5 更新访问文件 .67第 5 章 C+的字符串流 .685.1 流的继承关系 .685.2 字串流的输入操作 .685.3 字串流的输出操作 .695.4 字串流在数据类型转换中的应用 .705.5 输入/输出的状态标志 .71
6、第 6 章 控制结构 .746.1 简介 .746.2 算法 .746.3 控制结构 .7436.4 if 选择结构 .756.5 if/else 选择结构 .766.6 while 重复结构 .786.7 构造算法：实例研究 1(计数器控制重复) .786.8 构造算法与自上而下逐步完善：实例研究 2(标记控制重复) .806.9 构造算法与自上而下逐步完善：实例研究 3(嵌套控制结构) .856.10 赋值运算符 .886.11 自增和自减运算符 .886.12 计数器控制循环的要点 .916.13 for 重复结构 .926.14 for 结构使用举例 .946.15 switch 多项
7、选择结构 .976.16 do/while 重复结构 .1016.17 break 和 continue 语句 .1026.18 逻辑运算符 .1046.19 混淆相等(=)与赋值(=) 运算符 .1056.20 结构化编程小结 .106第 7 章 函数 .1087.1 简介 .1087.2 数学函数库 .1087.3 函数 .1097.4 函数定义 .1097.5 头文件 .1127.6 作用域规则 .1137.7 递归 .1167.8 使用递归举例，Fibonacci 数列 .1187.9 递归与迭代 .1207.10 带空参数表的函数 .1217.11 内联函数 .1227.12 函数重载 .123第 8 章 数组 .1258.1 简介 .1258.2 数组 .1258.3 声明数组 .1268.4 使用数组的举例 .1268.5 将数组传递给函数 .1378.6 排序数组 .1418.7 查找数组：线性查找与折半查找 .1428.8 多维数组 .147第 9 章 指针与字符串 .1539.1 简介 .15349.2 指针变量的声明与初始化 .1539.3 指针运算符 .1549.4 按引用调用函数 .1569.5 指针与常量限定符 .1589.6 按引用调用的冒泡排序 .1639.7 指针表达式与指针算法 .1679.8 指针与数组的关系 .1699.9 指针数组 .
