GESP ~1-8级考纲核心考点总结

谁来教我c++

2025-12-24 20:22:44

发布于：上海

1阅读

0回复

0点赞

$\Huge{GESP ~1-8级考纲核心考点总结}$

一、GESP 1级（入门启蒙）

1. 核心目标

掌握编程基础概念，能编写简单顺序结构程序，理解计算机基本运算逻辑。

2. 基础语法

变量：变量定义、赋值（数值型、字符串型），变量的基本使用
输入输出：简单输入（键盘输入数值/字符串）、输出（屏幕打印结果）
基本运算：算术运算（+、-、*、/、%）、关系运算（>、<、==、!=）
编程语言：C++，熟悉Dev-C++等考试指定编程环境操作，掌握基本代码框架（#include <iostream>、using namespace std;、main函数结构）
变量：变量定义、赋值（int、float、char等基本类型），变量的作用域基础（局部变量）
输入输出：cin（键盘输入）、cout（屏幕打印）的基本使用，了解endl换行符
基本运算：算术运算（+、-、*、/、%）、关系运算（>、<、==、!=、>=、<=），运算符优先级

3. 程序结构

仅考查顺序结构，无分支和循环；能按步骤完成简单任务（如计算两数之和、字符串拼接）。

4. 实战题型

数值计算（如计算长方形面积、简单加减乘除）、字符串处理（如拼接姓名和问候语）、简单变量赋值与输出。

二、GESP 2级（基础进阶）

1. 核心目标

掌握分支结构，理解循环的基本概念，能编写简单分支程序解决实际问题。

2. 基础语法拓展

分支结构：if语句、if-else语句，能根据条件执行不同代码块（如判断奇偶性、比较大小）
分支结构：if语句、if-else语句、if-else if-else语句，能根据条件执行不同代码块（如判断奇偶性、比较大小）
逻辑运算：逻辑与（&&）、逻辑或（||）、逻辑非（!），组合条件判断（如多条件筛选）
字符串基础：char数组存储字符串，字符串长度计算（strlen函数），字符串的简单输入输出（cin、cout或puts、gets）

3. 程序结构

重点考查分支结构，初步接触循环概念（不考查循环编写，仅了解循环的作用）。

4. 实战题型

条件判断（如判断成绩是否及格、判断闰年）、简单逻辑组合（如判断是否为三位数且是偶数）、字符串基本处理（如统计字符串长度）。

三、GESP 3级（循环入门）

1. 核心目标

掌握循环结构，能编写循环程序解决重复执行的任务，理解数组（列表）的基本概念。

2. 核心语法

循环结构：for循环（固定次数循环）、while循环（条件循环），循环变量的初始化与更新，循环嵌套基础
数组：一维数组的定义、初始化、访问单个元素、遍历数组元素（循环遍历）
循环控制：break语句（跳出循环）、continue语句（跳过本次循环）的使用场景

3. 程序结构

分支与循环的组合使用，能编写“分支+循环”的复合程序。

4. 实战题型

循环计算（如计算1到100的和、求n的阶乘）、数组遍历（如统计数组中偶数的个数）、简单重复任务（如打印菱形、输出乘法口诀表）。

四、GESP 4级（数组与函数基础）

1. 核心目标

熟练使用数组（列表），掌握函数的定义与调用，能通过函数封装代码逻辑。

2. 核心语法

数组进阶：一维数组的增删改查操作，二维数组的定义、初始化、访问（如矩阵的行数列数访问）
函数：函数的定义（返回值类型、参数列表）、声明与调用，值传递，函数的嵌套调用，递归函数入门（简单递归逻辑）
常用算法：简单排序（冒泡排序、选择排序）、查找（顺序查找），算法的C++代码实现

3. 实战题型

数组处理（如数组元素排序、查找指定元素位置）、函数封装（如编写求最大公约数的函数）、简单排序算法实现、二维数组应用（如统计矩阵中元素和）。

五、GESP 5级（字符串与算法进阶）

1. 核心目标

掌握字符串高级处理方法，熟练运用常用排序与查找算法，理解递归的基本思想。

2. 核心语法与算法

字符串进阶：char数组的高级处理（字符串拼接strcat、比较strcmp、复制strcpy），C++ string类基础（定义、赋值、字符串拼接、长度获取）
算法进阶：插入排序、快速排序（基础实现），二分查找（有序数组适用），算法的时间复杂度基础认知
递归：递归的基本原理与递归出口设计，递归程序实现（如求斐波那契数列、阶乘的递归实现、汉诺塔问题入门）
数据类型拓展：结构体（struct）的定义与使用，结构体数组（如存储多个学生信息）

3. 实战题型

字符串处理（如统计单词个数、判断回文字符串）、高级排序与查找实现、递归程序编写、结构体/字典应用（如存储学生信息并排序）。

六、GESP 6级（复杂算法与数据结构）

1. 核心目标

掌握基本数据结构（栈、队列、链表）的C++实现，能运用贪心、动态规划等复杂算法解决实际问题，理解指针的基本概念与使用。

2. 核心数据结构与算法

数据结构：栈（先进后出）的C实现（数组模拟）、队列（先进先出）的C实现（数组模拟）、单链表（定义、节点插入、删除、遍历）
算法进阶：贪心算法（基本思想与典型应用，如活动选择问题、找零问题），动态规划入门（简单DP问题，如斐波那契数列的DP实现、爬楼梯问题）
指针基础：指针的定义、指针与变量的关系（&取地址、*解引用），指针访问数组元素

3. 实战题型

栈的应用（如括号匹配、表达式求值入门）、队列的应用（如任务调度模拟）、单链表操作（增删改查）、贪心算法应用题、简单动态规划题、指针操作题。

七、GESP 7级（高级数据结构与算法）

1. 核心目标

掌握复杂数据结构的C++实现与应用，熟练运用动态规划、图论基础算法解决问题，理解STL容器的基本使用。

2. 核心数据结构与算法

STL基础：常用容器（vector向量、map映射、set集合）的基本使用（初始化、插入、删除、遍历）
数据结构进阶：双链表、循环链表的实现与操作，二叉树基础（定义、遍历：前序/中序/后序遍历的递归与非递归实现）
算法进阶：动态规划（经典问题，如最长公共子序列LCS、0-1背包问题），图论基础（图的存储：邻接矩阵、邻接表；图的遍历：DFS深度优先搜索、BFS广度优先搜索）
指针进阶：指针与数组的关系，指针作为函数参数，指针数组基础

3. 实战题型

STL容器应用题、二叉树遍历题、动态规划经典题（LCS、0-1背包）、图的存储与遍历题（DFS/BFS）、指针进阶操作题。

八、GESP 8级（综合算法与工程化基础）

1. 核心目标

掌握综合算法的设计与实现，理解面向对象基础思想，能解决复杂编程问题，具备基本的代码优化意识。

2. 核心知识点

面向对象基础：类（class）与对象的定义，构造函数与析构函数，封装与访问控制（public、private）
算法综合：图论算法进阶（最短路径：Dijkstra算法、Floyd算法；最小生成树：Prim算法、Kruskal算法），复杂动态规划问题（多重背包、区间DP入门）
数据结构进阶：二叉搜索树（BST）的实现与操作，堆（大根堆、小根堆）的基础实现与应用
代码优化与工程化：常用代码优化技巧，异常处理基础（try-catch），程序的模块化设计（多文件编程基础：.h头文件与.cpp源文件）