GESP 考试技巧全攻略

GESP（Grade Examination of Software Programming）由中国计算机学会（CCF）发起主办，覆盖中小学阶段，考察语言为图形化编程、Python 与 C++，各级别划分为一至八级。它是一种"学业能力验证"型考试，重在考察编程基础与逻辑思维，而非单纯记忆。

① 数位拆分 / 数字反转

处理"每一位数字"的万能骨架，二级最爱考。

// 逐位拆分，处理每一位
while (n > 0) {
    int d = n % 10;   // 取出个位
    // 对 d 做处理（累加 / 判断奇偶 / 统计）
    n /= 10;        // 去掉个位
}

② 素数判断

bool isPrime(int x) {
    if (x < 2) return false;
    for (int i = 2; i * i <= x; i++)
        if (x % i == 0) return false;
    return true;
}

③ 双重循环图形打印

外层控行、内层控列；先画前几行找规律，再写代码。

for (int i = 1; i <= n; i++) {        // 行
    for (int j = 1; j <= n; j++)    // 列
        cout << "*";              // 视位置输出空格或字符
    cout << '\n';                // 记得换行！
}

④ 进制转换（余数倒序）

// 十进制 → 任意进制，结果需倒序输出
string s = "";
if (n == 0) s = "0";
while (n > 0) {
    int d = n % base;
    s += (d < 10 ? char('0' + d) : char('A' + d - 10));
    n /= base;
}
reverse(s.begin(), s.end());

📖 真题三刷法

🎯 各级别训练量参考