GESP C++ 官方考试大纲（一至八级）

1. 了解计算机基本构成（CPU、内存、I/O 等），Windows/Linux 基本概念与常见操作，计算机历史与常见应用
2. 熟悉 IDE 使用：创建、编辑、保存、编译、调试
3. 掌握 cin/scanf、cout/printf、赋值语句
4. 掌握标识符、关键字、常量、变量、表达式概念
5. 掌握常量/变量命名、定义、初始化与赋值，自加自减
6. 掌握算术表达式：加、减、乘、除、整除、求余
7. 掌握逻辑运算与（&&）、或（||）、非（!）
8. 掌握关系运算：大于/小于/等于/不等于等
9. 掌握基础数据类型定义与使用（整型/实数型/字符型/布尔型）
10. 掌握顺序结构程序编写
11. 掌握分支结构：if、if-else、switch，了解三目
12. 掌握循环结构：for、while、do-while，continue 与 break
13. 理解注释和调试概念

题型分布（一级）：单选题 15 道（2 分/道）· 判断题 10 道（2 分/道）· 编程题 2 道（25 分/道），满分 100 分。考试时间：120 分钟。

1. 了解存储分类：RAM、ROM、Cache 功能与区别
2. 了解计算机网络分类、TCP/IP 四层与 OSI 七层、重要协议、IP 地址与子网划分
3. 了解程序设计语言分类及高级语言特点
4. 掌握流程图概念与绘制，描述三大基本结构
5. 了解 ASCII 原理，识别常用字符编码并相互转换
6. 掌握数据类型转换：强制与隐式
7. 掌握多层分支：if/if-else/switch 嵌套
8. 掌握多层循环：for/while/do-while 嵌套
9. 掌握数学函数：abs/sqrt/max/min/rand 并理解算法原理

题型分布（二级）：单选题 15 道（2 分/道）· 判断题 10 道（2 分/道）· 编程题 2 道（25 分/道），满分 100 分。考试时间：120 分钟。

1. 了解二进制数据编码：原码、反码、补码
2. 掌握进制转换：二/八/十/十六进制
3. 掌握位运算：与、或、非、异或、左移、右移的原理与使用
4. 了解算法概念，会用自然语言、流程图、伪代码描述算法
5. 掌握一维数组基本应用（不包括变长数组）
6. 掌握字符串及其函数：大小写转换、搜索、分割、替换
7. 理解枚举算法原理与特点，解决实际问题
8. 理解模拟算法原理与特点，解决实际问题

题型分布（三级）：单选题 15 道（2 分/道）· 判断题 10 道（2 分/道）· 编程题 2 道（25 分/道），满分 100 分。考试时间：120 分钟。

1. 理解指针概念，掌握指针变量定义、赋值、解引用
2. 掌握结构体、二维及多维数组的基本概念与使用
3. 理解模块化编程思想，掌握函数声明/定义/调用，形参实参
4. 掌握变量作用域，理解全局与局部变量区别
5. 掌握函数参数传递：值传递、引用传递、指针传递
6. 掌握递推算法基本思想、递推关系式推导与求解
7. 掌握排序概念，了解内外排序，理解时间复杂度/空间复杂度/稳定性
8. 掌握冒泡、插入、选择排序的算法思想与代码实现
9. 掌握简单算法复杂度估算（多项式、指数）
10. 掌握文件重定向与读写操作，了解文本文件分类
11. 了解异常处理机制，掌握常用异常处理方法

题型分布（四级）：单选题 15 道（2 分/道）· 判断题 10 道（2 分/道）· 编程题 2 道（25 分/道），满分 100 分。考试时间：120 分钟。

1. 掌握初等数论概念与应用：素数/合数、gcd/lcm、同余与模运算、约数倍数、质因数分解、奇偶性
2. 掌握 C++ 数组模拟高精度加/减/乘/除
3. 掌握链表创建、插入、删除、遍历、反转，理解单/双/循环链表区别
4. 掌握辗转相除法、埃氏筛、线性筛、唯一分解定理
5. 掌握算法复杂度估算（含多项式、对数）
6. 掌握二分查找与二分答案，能在有序数组快速定位
7. 掌握递归基本原理、递归复杂度分析、递归优化
8. 掌握贪心算法原理与最优子结构，解决相关问题
9. 掌握分治原理，用归并排序和快速排序实现排序

题型分布（五级）：单选题 15 道（2 分/道）· 判断题 10 道（2 分/道）· 编程题 2 道（25 分/道），满分 100 分。考试时间：180 分钟。

1. 掌握树的基本概念，掌握构造与遍历算法
2. 掌握哈夫曼树、完全二叉树、二叉排序树概念与应用
3. 理解哈夫曼编码、格雷编码原理并能简单应用
4. 掌握 DFS、BFS、二叉树搜索算法，选择合适搜索算法
5. 掌握简单动态规划思想，解决一维 DP 与简单背包问题
6. 掌握面向对象思想，了解封装/继承/多态，掌握类的创建与使用
7. 掌握栈、队列、循环队列的定义、应用场景与常见操作

题型分布（六级）：单选题 15 道（2 分/道）· 判断题 10 道（2 分/道）· 编程题 2 道（25 分/道），满分 100 分。考试时间：180 分钟。

1. 掌握数学库常用函数：三角 sin/cos、对数 log10/log2、指数 exp
2. 掌握复杂动态规划：二维 DP、区间 DP、LIS、LCS、滚动数组空间优化
3. 掌握图的定义与基本图论算法：有向/无向图、节点度、DFS/BFS 遍历、flood fill
4. 掌握哈希表的概念与知识及其应用

题型分布（七级）：单选题 15 道（2 分/道）· 判断题 10 道（2 分/道）· 编程题 2 道（25 分/道），满分 100 分。考试时间：180 分钟。

1. 掌握计数原理：加法原理与乘法原理的区别与使用
2. 掌握排列与组合概念，实现常见排列组合编程求解
3. 掌握杨辉三角形概念与应用，了解其与组合的关系
4. 掌握倍增法概念，了解其时间复杂度
5. 掌握代数与平面几何（初中数学）：一元一次/二元一次方程、基本图形面积
6. 掌握图论算法综合应用：最小生成树 kruskal/prim、最短路 dijkstra/Floyd，理解不同算法比较
7. 掌握较复杂算法的时间与空间效率分析
8. 掌握一般算法优化技巧，能根据数学知识优化算法

题型分布（八级）：单选题 15 道（2 分/道）· 判断题 10 道（2 分/道）· 编程题 2 道（25 分/道），满分 100 分。考试时间：180 分钟。