1. GESP 24年6月2级考试概述
GESP(Grade Examination of Software Programming)是由中国计算机学会(CCF)主办的软件编程能力等级考试,主要面向青少年编程学习者。2024年6月即将举行的2级考试是GESP体系中的基础级别,适合已经掌握基本编程概念的学习者参加。考试采用线下机考形式,时长90分钟,满分100分,60分及以上为通过。
2级考试主要考察考生的基础编程能力和简单算法思维,特别注重对计数类问题的理解和解决能力。这类题目通常会要求考生分析问题、设计算法并正确统计某些特定条件下的数量关系,是检验编程基本功的重要题型。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 计数类题型的核心考点解析
2.1 基本计数原理
计数类题目在GESP 2级考试中占比约30%,主要考察以下核心能力:
- 循环结构的正确使用(for/while)
- 条件判断的准确表达(if-else)
- 变量增减的精确控制(++/--)
- 边界条件的正确处理
- 问题分解与抽象能力
典型的计数题目可能要求统计:
- 特定范围内满足条件的数字个数
- 字符串中某类字符的出现次数
- 图形排列中的规律性计数
- 简单组合数学问题
2.2 常见计数问题类型
2.2.1 数字特征统计
例如:"统计1到1000中能被3整除但不能被5整除的数字个数"。这类题目考察:
- 循环范围的正确设定
- 复合条件的逻辑表达
- 计数变量的初始化与递增
2.2.2 字符频率统计
例如:"统计字符串中元音字母出现的总次数"。需要掌握:
- 字符串遍历方法
- 字符比较技巧
- 大小写统一处理
2.2.3 图形模式计数
例如:"输出n行星号金字塔"。涉及:
- 嵌套循环的理解
- 行列关系的数学表达
- 递增/递减模式的控制
3. 计数问题的解题方法论
3.1 问题分析四步法
- 明确统计目标:清楚题目要求统计什么(数量、频率、模式等)
- 确定统计范围:识别需要遍历的数据集(数字范围、字符串、图形等)
- 定义统计条件:准确描述什么样的元素应该被计数
- 设计统计过程:规划如何遍历数据集并应用条件
3.2 代码实现五要素
- 初始化计数器:i
