GESP等级考试官方真题
登录以参加训练计划
| 级别 | 知识内容（C++） | 知识目标 |
|---|---|---|
| 一级 | 计算机基础与编程环境；计算机历史；变量的定义与使用；基本数据类型（整型、浮点型、字符型、布尔型）；控制语句结构（顺序、循环、选择）；基本运算（算术运算、关系运算、逻辑运算）；输入输出语句 | 掌握顺序、循环、分支的简单程序结构，可以使用集成开发环境进行编程与调试，通过编程基础知识的学习，完成单一功能的程序设计。 |
| 二级 | 计算机的存储与网络；程序设计语言的特点；流程图的概念与描述；ASCII 编码；数据类型的转换；多层分支/循环结构；常用数学函数（绝对值函数、平方根函数、max 函数、min 函数） | 掌握程序基本设计，能够使用简单数学函数。可以独立完成包含分支语句、循环语句等比较综合的案例，可以使用分支循环嵌套结构。 |
| 三级 | 数据编码（原码、反码、补码）；进制转换（二进制、八进制、十进制、十六进制）；位运算（与 &、或 |、非 ~、异或 ^、左移 <<、右移 >>）；算法的概念与描述（自然语言、流程图、伪代码）；一维数组基本应用；字符串及其函数；算法：枚举法；算法：模拟法 |
掌握数据编码、进制转换、位运算等知识，掌握一维数组、字符串及函数的使用，能够独立使用模拟法、枚举法解决对应的算法问题。 |
| 四级 | 函数的定义与调用；形参与实参、作用域；指针类型的概念及基本应用；函数参数传递（值传递、引用传递、指针传递）；结构体；二维数组与多维数组基本应用；算法：递推；算法：排序概念和稳定性；算法：冒泡排序、插入排序、选择排序；简单算法复杂度估算（含多项式、指数复杂度）；文件重定向与文件读写操作；异常处理 | 掌握函数的定义、调用及函数参数传递的方法；掌握二维数组与多维数组的使用技巧；掌握常用排序算法、文件读写和异常处理的使用。能够解决递推相关问题。 |
| 五级 | 初等数论；数组模拟高精度加法、减法、乘法、除法；单链表、双链表、循环链表；辗转相除法（欧几里得算法）；素数表的埃氏筛法和线性筛法；唯一分解定理；二分查找 / 二分答案（二分枚举法）；贪心算法；分治算法（归并排序和快速排序）；递归；算法复杂度估算（含多项式、指数、对数复杂度） | 掌握初等数论、线性表的知识，以及二分法、分治法、贪心法的思想，完成指定功能的程序。掌握数组模拟高精度的运算。 |
| 六级 | 树的定义、构造与遍历；哈夫曼树；完全二叉树；二叉排序树；哈夫曼编码；格雷编码；深度优先搜索算法；宽度优先搜索算法（广度优先搜索算法）；二叉树的搜索算法；简单动态规划（一维动态规划、简单背包问题）；面向对象的思想；类的创建；栈、队列、循环队列 | 掌握树的基础知识，能够分辨不同的树，并根据不同的搜索算法进行遍历，掌握简单线性动态规划和简单背包问题。 |
| 七级 | 数学库常用函数（三角、对数、指数）；复杂动态规划（二维动态规划、动态规划最值优化）；图的定义及遍历；图论基本算法（图的深度优先遍历、广度优先遍历、泛洪算法）；哈希表 | 掌握图的定义与遍历相关算法，掌握图论基本概念及基础算法，能使用二维动态规划、动态规划最值优化的知识完成复杂的动态规划算法。 |
| 八级 | 计数原理；排列与组合；杨辉三角；倍增法；代数与平面几何（初中数学部分）；图论算法及综合应用（最小生成树、单源最短路）；较复杂算法的空间和时间效率分析；算法优化 | 掌握组合数学中基本知识，通过算法的时间和空间效率分析，可以完成相对应的算法优化。 |
章节 1. 一级
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| G1001 [GESP样题 一级] 闰年求和 | 0 | 0 | (无) |
| G1002 [GESP样题 一级] 当天的第几秒 | 0 | 0 | (无) |
| G1003 [GESP202303 一级] 长方形面积 | 0 | 0 | (无) |
| G1004 [GESP202303 一级] 每月天数 | 0 | 0 | (无) |
| G1005 [GESP202306 一级] 时间规划 | 0 | 0 | (无) |
| G1006 [GESP202306 一级] 累计相加 | 0 | 0 | (无) |
| G1007 [GESP202309 一级] 买文具 | 0 | 0 | (无) |
| G1008 [GESP202309 一级] 小明的幸运数 | 0 | 0 | (无) |
| G1009 [GESP202312 一级] 小杨的考试 | 0 | 0 | (无) |
| G1010 [GESP202312 一级] 小杨报数 | 0 | 0 | (无) |
| G1011 [GESP202403 一级] 小杨买书 | 0 | 0 | (无) |
| G1012 [GESP202403 一级] 找因数 | 0 | 0 | (无) |
| G1013 [GESP202406 一级] 休息时间 | 0 | 0 | (无) |
| G1014 [GESP202406 一级] 立方数 | 0 | 0 | (无) |
| G1015 [GESP202409 一级] 小杨购物 | 0 | 0 | (无) |
| G1016 [GESP202409 一级] 美丽数字 | 0 | 0 | (无) |
| G1017 [GESP202412 一级] 温度转换 | 0 | 0 | (无) |
| G1018 [GESP202412 一级] 奇数和偶数 | 0 | 0 | (无) |
| G1019 [GESP202503 一级] 图书馆里的老鼠 | 0 | 0 | (无) |
| G1020 [GESP202503 一级] 四舍五入 | 0 | 0 | (无) |
| G1021 [GESP202506 一级] 假期阅读 | 0 | 0 | (无) |
| G1022 [GESP202506 一级] 值日 | 0 | 0 | (无) |
| G1023 [GESP202509 一级] 商店折扣 | 0 | 0 | (无) |
| G1024 [GESP202509 一级] 金字塔 | 0 | 0 | (无) |
| G1025 [GESP202512 一级] 小杨的爱心快递 | 0 | 0 | (无) |
| G1026 [GESP202512 一级] 手机电量显示 | 0 | 0 | (无) |
| G1027 [GESP202603 一级] 交朋友 | 0 | 0 | (无) |
| G1028 [GESP202603 一级] 数字替换 | 0 | 0 | (无) |
| G1029 [GESP202606 一级] 去旅行 | 0 | 0 | (无) |
| G1030 [GESP202606 一级] 交税 | 0 | 0 | (无) |
章节 2. 二级
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| G2001 [GESP样题 二级] 画正方形 | 0 | 0 | (无) |
| G2002 [GESP样题 二级] 勾股数 | 0 | 0 | (无) |
| G2003 [GESP202303 二级] 百鸡问题 | 0 | 0 | (无) |
| G2004 [GESP202303 二级] 画三角形 | 0 | 0 | (无) |
| G2005 [GESP202306 二级] 找素数 | 0 | 0 | (无) |
| G2006 [GESP202306 二级] 自幂数判断 | 0 | 0 | (无) |
| G2007 [GESP202309 二级] 小杨的 X 字矩阵 | 0 | 0 | (无) |
| G2008 [GESP202309 二级] 数字黑洞 | 0 | 0 | (无) |
| G2009 [GESP202312 二级] 小杨做题 | 0 | 0 | (无) |
| G2010 [GESP202312 二级] 小杨的 H 字矩阵 | 0 | 0 | (无) |
| G2011 [GESP202403 二级] 乘法问题 | 0 | 0 | (无) |
| G2012 [GESP202403 二级] 小杨的日字矩阵 | 0 | 0 | (无) |
| G2013 [GESP202406 二级] 平方之和 | 0 | 0 | (无) |
| G2014 [GESP202406 二级] 计数 | 0 | 0 | (无) |
| G2015 [GESP202409 二级] 数位之和 | 0 | 0 | (无) |
| G2016 [GESP202409 二级] 小杨的 N 字矩阵 | 0 | 0 | (无) |
| G2017 [GESP202412 二级] 寻找数字 | 0 | 0 | (无) |
| G2018 [GESP202412 二级] 数位和 | 0 | 0 | (无) |
| G2019 [GESP202503 二级] 等差矩阵 | 0 | 0 | (无) |
| G2020 [GESP202503 二级] 时间跨越 | 0 | 0 | (无) |
| G2021 [GESP202506 二级] 数三角形 | 0 | 0 | (无) |
| G2022 [GESP202506 二级] 幂和数 | 0 | 0 | (无) |
| G2023 [GESP202509 二级] 优美的数字 | 0 | 0 | (无) |
| G2024 [GESP202509 二级] 菱形 | 0 | 0 | (无) |
| G2025 [GESP202512 二级] 环保能量球 | 0 | 0 | (无) |
| G2026 [GESP202512 二级] 黄金格 | 0 | 0 | (无) |
| G2027 [GESP202603 二级] 数数 | 0 | 0 | (无) |
| G2028 [GESP202603 二级] 画画 | 0 | 0 | (无) |
| G2029 [GESP202606 二级] 完全平方数计数 | 0 | 0 | (无) |
| G2030 [GESP202606 二级] 菱形 | 0 | 0 | (无) |
章节 3. 三级
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| G3001 [GESP样题 三级] 逛商场 | 4 | 2 | 10 |
| G3002 [GESP样题 三级] 进制转换 | 1 | 1 | 10 |
| G3003 [GESP202306 三级] 春游 | 3 | 2 | 10 |
| G3004 [GESP202306 三级] 密码合规 | 1 | 1 | 10 |
| G3005 [GESP202309 三级] 小杨的储蓄 | 1 | 1 | 10 |
| G3006 [GESP202309 三级] 进制判断 | 1 | 1 | 10 |
| G3007 [GESP202312 三级] 小猫分鱼 | 1 | 1 | 10 |
| G3008 [GESP202312 三级] 单位转换 | 1 | 1 | 10 |
| G3009 [GESP202403 三级] 字母求和 | 2 | 2 | 10 |
| G3010 [GESP202403 三级] 完全平方数 | 3 | 2 | 10 |
| G3011 [GESP202406 三级] 移位 | 3 | 2 | 10 |
| G3012 [GESP202406 三级] 寻找倍数 | 4 | 1 | 10 |
| G3013 [GESP202409 三级] 平衡序列 | 0 | 0 | (无) |
| G3014 [GESP202409 三级] 回文拼接 | 0 | 0 | (无) |
| G3015 [GESP202412 三级] 数字替换 | 0 | 0 | (无) |
| G3016 [GESP202412 三级] 打印数字 | 0 | 0 | (无) |
| G3017 [GESP202503 三级] 2025 | 1 | 1 | 10 |
| G3018 [GESP202503 三级] 词频统计 | 0 | 0 | (无) |
| G3019 [GESP202506 三级] 奇偶校验 | 0 | 0 | (无) |
| G3020 [GESP202506 三级] 分糖果 | 0 | 0 | (无) |
| G3021 [GESP202509 三级] 数组清零 | 1 | 1 | 10 |
| G3022 [GESP202509 三级] 日历制作 | 5 | 3 | 10 |
| G3023 [GESP202512 三级] 密码强度 | 0 | 0 | (无) |
| G3024 [GESP202512 三级] 小杨的智慧购物 | 0 | 0 | (无) |
| G3025 [GESP202603 三级] 二进制回文串 | 0 | 0 | (无) |
| G3026 [GESP202603 三级] 凯撒密码 | 0 | 0 | (无) |
| G3027 [GESP202606 三级] 加密 | 0 | 0 | (无) |
| G3028 [GESP202606 三级] 字符转换 | 1 | 1 | 10 |
章节 4. 四级
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| G4001 [GESP样题 四级] 绝对素数 | 2 | 2 | 10 |
| G4002 [GESP样题 四级] 填幻方 | 1 | 1 | 10 |
| G4003 [GESP202306 四级] 幸运数 | 1 | 1 | 10 |
| G4004 [GESP202306 四级] 图像压缩 | 3 | 2 | 10 |
| G4005 [GESP202309 四级] 进制转换 | 4 | 2 | 10 |
| G4006 [GESP202309 四级] 变长编码 | 2 | 2 | 10 |
| G4007 [GESP202312 四级] 小杨的字典 | 1 | 1 | 10 |
| G4008 [GESP202312 四级] 田忌赛马 | 2 | 2 | 10 |
| G4009 [GESP202403 四级] 相似字符串 | 1 | 1 | 10 |
| G4010 [GESP202403 四级] 做题 | 2 | 1 | 10 |
| G4011 [GESP202406 四级] 黑白方块 | 4 | 2 | 10 |
| G4012 [GESP202406 四级] 宝箱 | 1 | 1 | 10 |
| G4013 [GESP202409 四级] 黑白方块 | 1 | 1 | 10 |
| G4014 [GESP202409 四级] 区间排序 | 1 | 1 | 10 |
| G4015 [GESP202412 四级] Recamán | 1 | 1 | 10 |
| G4016 [GESP202412 四级] 字符排序 | 3 | 2 | 10 |
| G4017 [GESP202503 四级] 荒地开垦 | 1 | 1 | 10 |
| G4018 [GESP202503 四级] 二阶矩阵 | 1 | 1 | 10 |
| G4019 [GESP202506 四级] 画布裁剪 | 1 | 1 | 10 |
| G4020 [GESP202506 四级] 排序 | 3 | 1 | 10 |
| G4021 [GESP202509 四级] 排兵布阵 | 1 | 1 | 10 |
| G4022 [GESP202509 四级] 最长连续段 | 6 | 2 | 10 |
| G4023 [GESP202512 四级] 建造 | 3 | 2 | 10 |
| G4024 [GESP202512 四级] 优先购买 | 4 | 1 | 10 |
| G4025 [GESP202603 四级] 山之谷 | 1 | 1 | 10 |
| G4026 [GESP202603 四级] 礼盒排序 | 7 | 2 | 10 |
| G4027 [GESP202606 四级] 扫雷 | 1 | 1 | 10 |
| G4028 [GESP202606 四级] 身高体重指数 | 2 | 2 | 10 |
章节 5. 五级
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| G5001 [GESP样题 五级] 小杨的锻炼 | 3 | 1 | 10 |
| G5002 [GESP样题 五级] 小杨的队列 | 0 | 0 | (无) |
| G5003 [GESP202309 五级] 因数分解 | 0 | 0 | (无) |
| G5004 [GESP202309 五级] 巧夺大奖 | 0 | 0 | (无) |
| G5005 [GESP202312 五级] 小杨的幸运数 | 0 | 0 | (无) |
| G5006 [GESP202312 五级] 烹饪问题 | 0 | 0 | (无) |
| G5007 [GESP202403 五级] 成绩排序 | 0 | 0 | (无) |
| G5008 [GESP202403 五级] B-smooth 数 | 0 | 0 | (无) |
| G5009 [GESP202406 五级] 黑白格 | 0 | 0 | (无) |
| G5010 [GESP202406 五级] 小杨的幸运数字 | 0 | 0 | (无) |
| G5011 [GESP202409 五级] 挑战怪物 | 0 | 0 | (无) |
| G5012 [GESP202409 五级] 小杨的武器 | 0 | 0 | (无) |
| G5013 [GESP202412 五级] 奇妙数字 | 0 | 0 | (无) |
| G5014 [GESP202412 五级] 武器强化 | 0 | 0 | (无) |
| G5015 [GESP202503 五级] 平均分配 | 0 | 0 | (无) |
| G5016 [GESP202503 五级] 原根判断 | 0 | 0 | (无) |
| G5017 [GESP202506 五级] 奖品兑换 | 0 | 0 | (无) |
| G5018 [GESP202506 五级] 最大公因数 | 0 | 0 | (无) |
| G5019 [GESP202509 五级] 数字选取 | 0 | 0 | (无) |
| G5020 [GESP202509 五级] 有趣的数字和 | 0 | 0 | (无) |
| G5021 [GESP202512 五级] 数字移动 | 0 | 0 | (无) |
| G5022 [GESP202512 五级] 相等序列 | 0 | 0 | (无) |
| G5023 [GESP202603 五级] 有限不循环小数 | 0 | 0 | (无) |
| G5024 [GESP202603 五级] 找数 | 0 | 0 | (无) |
| G5025 [GESP202606 五级] 排排坐 | 0 | 0 | (无) |
| G5026 [GESP202606 五级] 晚宴 | 0 | 0 | (无) |