【青少年信息学奥林匹克竞赛】c++教程.doc

目 录 青少年信息学奥林匹克竞赛情况简介 5 第一章 计算机基础知识 7 1.1 计算机的基本常识 7 1.1.1 计算机的产生与发展 7 1.1.2 计算机系统及工作原理 7 1.1.3 计算机中有关数及编码的知识 8 1.1.4 原码、反码与补码 10 1.1.5 逻辑运算 10 1.2 操作系统 11 1.2.1 DOS(Disk Operating System)的组成 11 1.2.2 DOS的文件和目录 11 1.2.3 DOS命令 12 1.2.4 Windows简介 12 1.3 计算机网络常识 13 1.3.1 网络基础知识 13 1.3.2 Internet简介 14 1.4 计算机信息安全基础知识 16 1.4.1 计算机的网络安全 16 1.4.2 计算机病毒 17 1.4.3 病毒的分类 17 第2章C++编程简介 19 2.1 机器语言、汇编语言和高级语言 19 2.2 C语言与C++的历史 20 2.3 C++标准库 20 2.4 结构化编程 21 2.5 简单程序 22 2.6 简单程序：两个整数相加 25 2.7 算术运算 27 2.8 判断：相等与关系运算符 29 2.9 新型头文件与名字空间 31 第3章 C++输入/输出流 33 3.1 简介 33 3.2 流 33 3.2.1 iostream类库的头文件 34 3.2.2 输入/输出流类和对象 34 3.3 输出流 35 3.3.1 流插入运算符 35 3.3.2 连续使用流插入/流读取运算符 37 3.3.3 输出char*类型的变量 37 3.3.4 用成员函数put输出字符和put函数的连续调 38 3. 4 输入流 39 3.4.1 流读取运算符 39 3.4.2 成员函数get和getline 41 3.5 成员函数read、gcount和write的无格式输入/输出 44 3.6 流操纵算子 45 3.6.1 整数流的基数：流操纵算子dec、oct、hex和setbase 45 3.6.2 设置浮点数精度(precision、setprecision) 46 3.6.3 设置域宽(setw、width) 47 3.6.4 用户自定义的流操纵算子 48 3.7 流格式状态 49 3.7.1 格式状态标志 50 3.7.2 尾数零和十进制小数点(ios::showpoint) 50 3.7.3 对齐(ios::left、ios::right、ios::internal) 51 3.7.4 设置填充字符(fill、setfill) 53 3.7.5 整数流的基数：(ios::dec、ios::oct、ios::hex、ios::showbase) 54 3.7.6 浮点数和科学记数法(ios::scientific、ios::fixed) 55 3.7.7 大/小写控制(ios::upercase) 56 3.7.8 设置及清除格式标志(flags、setiosflags、resetosflags) 57 3.8 流错误状态 58 第4章 文件处理 61 4.1 简介 61 4.2 文件和流 61 4.3 建立并写入文件 61 4.4 读取文件中的数据 65 4.5 更新访问文件 67 第5章 C++的字符串流 68 5.1 流的继承关系 68 5.2 字串流的输入操作 68 5.3 字串流的输出操作 69 5.4 字串流在数据类型转换中的应用 70 5.5 输入/输出的状态标志 71 第6章 控制结构 74 6.1 简介 74 6.2 算法 74 6.3 控制结构 74 6.4 if选择结构 75 6.5 if/else选择结构 76 6.6 while重复结构 78 6.7 构造算法：实例研究1(计数器控制重复) 78 6.8 构造算法与自上而下逐步完善：实例研究2(标记控制重复) 80 6.9 构造算法与自上而下逐步完善：实例研究3(嵌套控制结构) 85 6.10 赋值运算符 88 6.11 自增和自减运算符 88 6.12 计数器控制循环的要点 91 6.13 for重复结构 92 6.14 for结构使用举例 94 6.15 switch多项选择结构 97 6.16 do/while重复结构 101 6.17 break和continue语句 102 6.18 逻辑运算符 104 6.19 混淆相等(==)与赋值(=)运算符 105 6.20 结构化编程小结 106 第7章 函数 108 7.1 简介 108 7.2 数学函数库 108 7.3 函数 109 7.4