GESP各级别大纲分析

一级

选择题：

1 变量的命名规则相关

2 不同数据类型可cin输入的数据

3 printf格式化输出

4 数据类型对应的格式化符号

5 算术运算符的优先级问题

6 ++、--的优先级问题

7 逻辑运算符的优先级问题

8 +-*/%的四则运算

9 程序阅读：代码的顺序执行

10 if、for带、不带大括号的效果

11 条件判断阅读题：区分大于、小于、大于等于、小于等于的区别

12 条件判断阅读题：区分else所代表的反面情况有哪些

13 循环结构阅读题：循环累加/累乘问题

14 continue和break的功能

15 循环 + 判断的程序阅读能力

16 奇偶数判断条件

17 位数的意思

18 数位分离算法：n / 10和n % 10的功能是什么

19 数位拼接功能：n = n * 10 + x，表示把个位数x拼接到n的末位

 

编程题：

 

  1. 单数字数位分离

  2. 循环计数

  3. 多组数据的循环输入 + 判断

  4. 逻辑运算条件判断 + 单位转换 + 保留小数

  5. 循环求公倍数、公因数

 

 

二级

选择题：

  1. 逻辑运算符求值

  2. 余数运算：%计算倍数问题

  3. 数据类型：char和int的ASCII码运算、int和bool的值运算

  4. 程序阅读：循环累加

  5. 程序阅读：循环求最值

  6. continue和break的使用

  7. 循环算法：数位分离

  8. 浮点数精度问题

  9. 程序阅读：嵌套循环打印图形/遍历计算

  10. 程序阅读：循环 + 按题意模拟补全代码

编程题：

  1. 双重循环打印图形

  2. 一重循环遍历范围 + 二重循环数位分离 + 特殊数字判断

  3. 双重循环枚举数对 + 题意条件判断

三级

选择题：

  1. 数据类型

  2. 字节空间

  3. 编码原、反、补

  4. 进制转化

  5. 位运算

  6. 字符串函数

编程题：

  1. 字符串遍历：考察.size()及字符串下标从0开始的思维

  2. 数组相邻应用：通过a[i]和a[i-1]、a[i+1]来对相邻数据进行判断

  3. 数组存储应用：进制转换

  4. 标记数组应用：统计数字出现次数

  5. 数组遍历应用：回文判断

四级

选择题：

  1. 函数的创建

  2. 函数的形参(传参、默认参数)

  3. 函数的实参

  4. 局部变量、全局变量、全局变量的特殊引用::

  5. 指针、引用、解引用

  6. 指针运算

  7. 数组和指针结合应用

  8. 二维数组的定义

  9. 结构体的初始化合法性

  10. 结构体内部的变量、函数定义

  11. 递推算法的应用、性质、时间复杂度

  12. 插入、冒泡、选择排序算法的时间复杂度、稳定性、最坏、最好时间

  13. 时间复杂度分析

  14. 文件读写操作：freopen、fclose、std::ofstream、try、catch、throw等

编程题：

　　1.二维数组：方向数组模拟

　　2.二维数组：子矩阵枚举

　　3.结构体排序 + 贪心

　　4.双指针贪心

 

五级

选择题：

编程题：

六级

选择题：

1.类的关键字作用、定义、初始化等

2.队列、循环队列

3.二叉搜索树的功能、性质

4.二叉树的遍历

5.哈夫曼树的构造、加权路径长度WPL

6.格雷码的构造和性质

7.树的遍历

8.常见一维线性dp模型：LIS，LCS，相邻元素的转移dp

9.常见的背包dp：01背包、完全背包、背包按价值dp、差值最小dp

编程题：

1.背包dp及部分变种

2.一维线性dp

3.简单树形dp

4.可能存在BFS,DFS,贪心类题目，但较少出现

七级

 

八级

posted @ 2026-05-15 14:52  CRt0729  阅读(80)  评论(0)    收藏  举报