# CCF GESP4编程上机题-知识点汇总

CCF GESP4编程上机

高频知识点速记清单（背诵版）

---

一、必考四大基础（所有题都用）

1. 输入输出

   • 多组数据、多行读取
   • 空格/换行分隔、字符串整行读取

2. 循环与分支

   • for 计数循环、while 条件循环
   • if-else 多层判断、逻辑运算符 && || !

3. 数组基础

   • 一维数组：计数、统计、查找、遍历
   • 二维数组：矩阵、地图、图像、行列操作

4. 字符串处理

   • 长度、比较、大小写转换、字符遍历
   • 子串判断、相似比较、替换、反转

---

二、最高频核心算法（重中之重）

1. 模拟算法（几乎每题都考）

• 按题目描述一步一步照做
• 关键点：
  • 看清初始状态
  • 理清每一步操作
  • 注意边界（开头、结尾、越界）
  • 用变量记录中间状态

2. 排序（必考）

• 常用：
  • 数字从小到大 / 从大到小
  • 字符串字典序
  • 自定义规则排序（如田忌赛马、做题顺序）
• 记住：排序后再贪心/匹配，正确率大幅提升

3. 贪心算法（四级唯一进阶算法）

• 核心思想：每一步选当前最优
• 典型场景：
  • 田忌赛马类：强弱配对
  • 时间/任务安排：先快后慢、先小后大
  • 图像/编码贪心压缩
• 套路：先排序 → 再两两匹配/选择

---

三、高频数学知识点

1. 素数判断

   • 试除法：2~√n 遍历
   • 绝对素数：本身+反转均为素数

2. 进制转换

   • 十进制 ↔ 二进制 / 八进制 / 十六进制
   • 按位取余、倒序输出

3. 数位操作

   • 拆数字：个位、十位、百位
   • 数字转字符串处理更简单

4. 简单数列/规律

   • 递推、找循环节、模拟生成数列

---

四、二维数组必考题型套路

1. 矩阵遍历

   • 行优先：外层行，内层列
   • 边界判断：防止越界

2. 黑白方块/图像类

   • 统计连通块、计数、翻转
   • 上下左右相邻判断

3. 幻方/矩阵运算

   • 行和、列和、对角线和
   • 二阶矩阵乘法/加法

---

五、字符串高频考点

1. 字典序比较与排序
2. 相似字符串：逐位比较、统计差异
3. 变长编码：模拟编码/解码过程
4. 字符统计：大小写、数字、符号

---

六、典型题型模板口诀

1. 素数题

循环到根号，能整除就不是素数
反转再判断，就是绝对素数

2. 排序+贪心

先排序，再配对
大对大，小对小，能赢就赢

3. 二维数组

外层 i 行，内层 j 列
边界别越界，统计记清楚

4. 模拟题

题目说啥你干啥，变量别乱改
一步一步写清楚，样例手动算一遍

---

七、四级上机答题技巧

1. 先看样例输入输出，手动模拟一遍
2. 复杂题拆小步骤，分步写代码
3. 数组开够大小，避免越界
4. 字符串优先用字符串函数，少用数字硬算
5. 代码写完先测样例，再测边界数据

如果你用的是 C++ / Python，我可以再给你一份对应语言的极简模板代码，直接套题用。# GESP 四级编程上机

高频知识点速记清单（背诵版）

---

一、必考四大基础（所有题都用）

1. 输入输出

   • 多组数据、多行读取
   • 空格/换行分隔、字符串整行读取

2. 循环与分支

   • for 计数循环、while 条件循环
   • if-else 多层判断、逻辑运算符 && || !

3. 数组基础

   • 一维数组：计数、统计、查找、遍历
   • 二维数组：矩阵、地图、图像、行列操作

4. 字符串处理

   • 长度、比较、大小写转换、字符遍历
   • 子串判断、相似比较、替换、反转

---

二、最高频核心算法（重中之重）

1. 模拟算法（几乎每题都考）

• 按题目描述一步一步照做
• 关键点：
  • 看清初始状态
  • 理清每一步操作
  • 注意边界（开头、结尾、越界）
  • 用变量记录中间状态

2. 排序（必考）

• 常用：
  • 数字从小到大 / 从大到小
  • 字符串字典序
  • 自定义规则排序（如田忌赛马、做题顺序）
• 记住：排序后再贪心/匹配，正确率大幅提升

3. 贪心算法（四级唯一进阶算法）

• 核心思想：每一步选当前最优
• 典型场景：
  • 田忌赛马类：强弱配对
  • 时间/任务安排：先快后慢、先小后大
  • 图像/编码贪心压缩
• 套路：先排序 → 再两两匹配/选择

---

三、高频数学知识点

1. 素数判断

   • 试除法：2~√n 遍历
   • 绝对素数：本身+反转均为素数

2. 进制转换

   • 十进制 ↔ 二进制 / 八进制 / 十六进制
   • 按位取余、倒序输出

3. 数位操作

   • 拆数字：个位、十位、百位
   • 数字转字符串处理更简单

4. 简单数列/规律

   • 递推、找循环节、模拟生成数列

---

四、二维数组必考题型套路

1. 矩阵遍历

   • 行优先：外层行，内层列
   • 边界判断：防止越界

2. 黑白方块/图像类

   • 统计连通块、计数、翻转
   • 上下左右相邻判断

3. 幻方/矩阵运算

   • 行和、列和、对角线和
   • 二阶矩阵乘法/加法

---

五、字符串高频考点

1. 字典序比较与排序
2. 相似字符串：逐位比较、统计差异
3. 变长编码：模拟编码/解码过程
4. 字符统计：大小写、数字、符号

---

六、典型题型模板口诀

1. 素数题

循环到根号，能整除就不是素数
反转再判断，就是绝对素数

2. 排序+贪心

先排序，再配对
大对大，小对小，能赢就赢

3. 二维数组

外层 i 行，内层 j 列
边界别越界，统计记清楚

4. 模拟题

题目说啥你干啥，变量别乱改
一步一步写清楚，样例手动算一遍

---

七、四级上机答题技巧

1. 先看样例输入输出，手动模拟一遍
2. 复杂题拆小步骤，分步写代码
3. 数组开够大小，避免越界
4. 字符串优先用字符串函数，少用数字硬算
5. 代码写完先测样例，再测边界数据