信息学奥赛教程c++版

《信息学奥赛教程c++版》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、目录青少年信息学奥林匹克竞赛情况简介5第一章计算机基础知识71.1计算机的基本常识71.1.1计算机的产生与发展71.1.2计算机系统及工作原理71.1.3计算机中有关数及编码的知识81.1.4原码、反码与补码101.1.5逻辑运算101.2操作系统111.2.1DOS(DiskOperatingSystem)的组成111.2.2DOS的文件和目录111.2.3DOS命令121.2.4Windows简介121.3计算机网络常识131.3.1网络基础知识131.3.2Internet简介141.4计算机信息安全基础知识161.4.1

2、计算机的网络安全161.4.2计算机病毒171.4.3病毒的分类17第2章C++编程简介192.1机器语言、汇编语言和高级语言192.2C语言与C++的历史202.3C++标准库202.4结构化编程212.5简单程序222.6简单程序：两个整数相加252.7算术运算272.8判断：相等与关系运算符292.9新型头文件与名字空间31第3章C++输入/输出流333.1简介333.2流333.2.1iostream类库的头文件343.2.2输入/输出流类和对象343.3输出流35－229－3.3.1流插入运算符353.3.2连续使用流插

3、入/流读取运算符373.3.3输出char*类型的变量373.3.4用成员函数put输出字符和put函数的连续调383.4输入流393.4.1流读取运算符393.4.2成员函数get和getline413.5成员函数read、gcount和write的无格式输入/输出443.6流操纵算子453.6.1整数流的基数：流操纵算子dec、oct、hex和setbase453.6.2设置浮点数精度(precision、setprecision)463.6.3设置域宽(setw、width)473.6.4用户自定义的流操纵算子483.7流格

4、式状态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::scientific、ios::fixed)553.7.7大/小写控制(ios::upercase)563.7.8设置及清除格式标志(fl

5、ags、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章控制结构746.1简介746.2算法746.3控制结构746.4if选择结构756.5if/else选择结构76－229－6.6while重复结构786.7构

6、造算法：实例研究1(计数器控制重复)786.8构造算法与自上而下逐步完善：实例研究2(标记控制重复)806.9构造算法与自上而下逐步完善：实例研究3(嵌套控制结构)856.10赋值运算符886.11自增和自减运算符886.12计数器控制循环的要点916.13for重复结构926.14for结构使用举例946.15switch多项选择结构976.16do/while重复结构1016.17break和continue语句1026.18逻辑运算符1046.19混淆相等(==)与赋值(=)运算符1056.20结构化编程小结106第7章函数

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简介1539.2指针变量

8、的声明与初始化1539.3指针运算符154－229－9.4按引用调用函数1569.5指针与常量限定符1589.6按引用调用的冒泡排序1639.7指针表达式与指针算法1679.8指针与数组的关系1699.9指针数组1739.10函数指针1739.11