CCF GESP直通车：C++二级三级精讲精练

本书针对GESP二级和三级的C++考试大纲量身定制。全书知识讲解深入浅出，例题丰富，还有一些延伸阅读，旨在增加趣味性和扩展知识面。

全书分为六部分：第一部分为编程辅助工具，介绍计算机网络、流程图、数据类型转换、ASCII编码及数学函数；第二部分为数组与嵌套，介绍一维数组、多层分支、多层循环，以及它们在字母矩阵、数字三角形方面的应用；第三部分为递推与枚举，介绍递推、迭代和枚举的解题方法，并举例说明如何应用；第四部分为进制转换、数据编码和位运算，举例说明位运算在加密方面的应用；第五部分为字符串，分为C语言风格的字符串和C++风格的字符串；第六部分为集合、字典和其他，介绍集合、字典及算法的概念，同时也初步介绍函数的概念。

本书的适读人群为自学编程的学生，以及从事中小学生编程教育的老师，特别适合准备参加GESP考试的学生。

沈根成，毕业于复旦大学数学系，硕士学历，曾在宏碁、纬创、惠普、微福思担任高级程序员和部门经理职位，精通C、C++、.NET 等多种编程语言。现从事青少年编程培训工作，致力于培养出一批优秀的青少年程序员，帮助他们掌握扎实的编程基础，培养创新思维和解决问题的能力，成为人工智能时代有竞争力的数字化人才。

· 二级 ·

第一部分 编程辅助工具

第1章 计算机网络与存储 / 4

1.1 计算机网络 / 4

1.1.1 资源共享 / 4

1.1.2 信息传递 / 5

1.1.3 拓扑结构 / 5

1.1.4 网络分类 / 7

1.1.5 互联网 / 7

1.1.6 因特网协议 / 8

1.2 计算机地址 / 8

1.2.1 IP地址 / 9

1.2.2 域名地址 / 10

1.3 数据的存储 / 11

1.3.1 RAM、ROM、Cache / 11

1.3.2 存储介质 / 12

1.3.3 存储单位 / 13

课后作业 / 13

延伸阅读：128位的二进制数到底有多少个 / 13

第2章 程序设计语言与流程图 / 15

2.1 程序设计语言 / 15

2.1.1 机器语言 / 16

2.1.2 汇编语言 / 16

2.1.3 高级语言 / 16

2.1.4 C++语言的特性 / 17

2.1.5 代码质量 / 17

2.2 流程图 / 18

2.2.1 顺序结构的流程图 / 19

2.2.2 分支结构的流程图 / 19

2.2.3 循环结构的流程图 / 20

课后作业 / 22

第3章 数据类型转换 / 24

3.1 为什么需要数据类型转换 / 24

3.2 强制类型转换 / 25

3.3 隐式类型转换 / 25

3.3.1 赋值时的隐式类型转换 / 25

3.3.2 表达式中的隐式类型转换 / 26

3.3.3 两种隐式类型转换同时发生 / 28

3.4 数值越界 / 28

3.5 除数为0 / 29

课后作业 / 30

延伸阅读：数值越界的本质 / 31

第4章 字符编码与ASCII编码系统 / 33

4.1 字符编码的概念 / 33

4.2 ASCII编码 / 33

4.2.1 ASCII编码的字符集 / 34

4.2.2 ASCII编码字符与数字的对应关系 / 34

4.2.3 ASCII编码表的规律 / 38

4.2.4 ASCII编码的应用 / 39

4.3 其他编码 / 41

4.3.1 定长编码 / 42

4.3.2 不定长编码 / 42

4.4 实现你自己的编码 / 43

课后作业 / 43

第5章 初级数学函数 / 45

5.1 科学记数法 / 45

5.2 数学库函数 / 46

5.2.1 绝对值函数 / 46

5.2.2 取整函数 / 46

5.2.3 幂函数 / 48

5.2.4 平方根函数 / 48

5.3 随机数 / 50

5.3.1 随机数函数 / 50

5.3.2 随机数种子函数 / 51

5.4 最值函数 / 52

课后作业 / 53

延伸阅读：“宏”的本质 / 54

第6章 代码的时间效率 / 55

6.1 时间效率 / 55

6.2 素数判断的几种解法比较 / 55

6.3 完全平方数判断的几种解法比较 / 57

课后作业 / 60

编程辅助工具总结 / 61

知识点总结 / 61

课后作业 / 65

第二部分 数组与嵌套 / 67

第7章 一维数组 / 68

7.1 什么叫数组 / 68

7.2 定义数组 / 68

7.3 数组的初始化 / 69

7.4 数组所占的空间 / 70

7.5 访问数组元素 / 70

7.5.1 为什么下标从0开始 / 71

7.5.2 可以直接对数组赋值吗 / 71

7.6 遍历数组 / 72

7.7 数组的应用 / 73

……