GESP 五级编程考试大纲

1. 编程语言基础

• C++ 基础语法
  • 变量与数据类型（int, float, double, char, bool）
  • 输入输出（cin, cout）
  • 运算符与表达式（算术、关系、逻辑运算符）
  • 条件语句（if, else if, else）
  • 循环语句（for, while, do-while）
  • 数组与字符串（一维数组、字符数组）
• 基本算法与数据结构
  • 排序算法（冒泡排序、选择排序）
  • 查找算法（顺序查找、二分查找）
  • 简单数学问题（最大公约数、最小公倍数、素数判断）

2. 函数与递归

• 函数的定义与调用
• 参数传递（值传递、引用传递）
• 递归的基本概念与应用
  • 递归实现阶乘、斐波那契数列
  • 递归解决简单问题（汉诺塔、全排列）

3. 数据结构进阶

• 结构体与自定义数据类型
• 指针与动态内存分配
  • 指针的基本概念
  • 动态数组（new 和 delete）
• 简单链表操作
  • 单链表的创建、遍历、插入与删除

4. 算法设计与分析

• 时间复杂度与空间复杂度的基本概念
• 贪心算法的基本思想与应用
• 分治算法的基本思想与应用
• 简单动态规划问题（如斐波那契数列、背包问题）

5. 文件操作

• 文件的打开与关闭（ifstream, ofstream）
• 文件的读写操作
• 文件在简单问题中的应用

6. 综合练习

• 模拟题与真题训练
• 常见竞赛题型分析与解题思路
• 代码调试与优化技巧