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

目 录

青少年信息学奥林匹克竞赛情况简介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和getline41

3.5 成员函数read、gcount和write的无格式输入/输出44

3.6 流操纵算子45

3.6.1 整数流的基数：流操纵算子dec、oct、hex和setbase45

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