GESP等级考试C++大纲
一级
1.计算机基础与编程环境
2.计算机历史
3.变量的定义与使用
4.输入输出语句
5.基本数据类型（整型、浮点型、字符型、布尔型）
6.控制语句结构（顺序、循 环、选择）
7.基本运算（算术运算、关系运算、逻辑运算）
二级
1.计算机的存储与网络
2.程序设计语言的特点
3.流程图的概念与描述
4.ASCII 编码
5.数据类型的转换
6.多层分支/循环结构
7.常用数学函数（绝对值函 数、平方根函数、max 函 数、min 函数）
三级
1.数据编码（原码、反码、补码）
2.进制转换（二进制、八进制、十进制、十六进制）
3.位运算（与（&）、或（|）、非（~）、异或（^）、左移 （<<）、右移(>>)）
4.算法的概念与描述（自然语言描述、流程图描述、伪 代码描述）
5.C++一维数组基本应用
6.字符串及其函数
7.算法：枚举法
8.算法：模拟法
四级
1.函数的定义与调用
2.形参与实参、作用域
3.函数参数传递的概念（C++值传递、引用传递、指针 传递）
4.C++指针类型的概念及基本应用
5.C++二维数组与多维数组基本应用
6.类型的嵌套
7.算法：递推
8.算法：排序概念和稳定性
9.算法：排序算法（冒泡排序、插入排序、选择排序）
10.文件重定向与文件读写操作
11.异常处理
五级
1.初等数论
2.数组模拟高精度加法、减法、乘法、除法
3.单链表、双链表、循环链表
4.欧几里得算法
5.素数表的埃氏筛法和线性筛法
6.唯一分解定理
7.二分查找/二分答案
8.贪心算法
9.分治算法（归并排序和快速排序）
10.递归
六级
1.简单树与特殊树的定义，构造与遍历
2.哈夫曼树
3.完全二叉树
4.二叉排序树
5.哈夫曼编码
6.格雷编码
7.深度优先搜索算法
8.宽度优先搜索算法
9.二叉树的搜索算法
10.简单动态规划（一维动态规划、简单背包问题）
11.面向对象的思想
12.类的创建
13.栈、链栈、队列、循环队列
七级
1.数学库常用函数（三角、对数、指数）
2.复杂动态规划（二维动态规划、动态规划最值优化）
3.图的定义及遍历
4.图论算法
5.哈希表
八级
1.计数原理
2.排列与组合
3.杨辉三角
4.倍增法
5.代数与平面几何
6.算法的时间和空间效率分析
7.算法优化