粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | A | 计算机系统组成、数据表示 | 这题考内存单元的唯一标识——地址。直接回忆：CPU 通过地址总线寻址，所以唯一序号就是地址。 |
| 第 2 题 | 选择题 | A | 编译与解释、计算机语言分类 | 这道题考计算机语言分类和编译与解释的区别。拿到题先想：编译器是干嘛的？它把高级语言变成机器能懂的指令。选项里只要提到“高级语言”和“机器指令”且方向对，基本就能锁定答案。 |
| 第 3 题 | 选择题 | D | 逻辑代数 | 这题本质是代入求值，别被符号绕晕。拿到题先标好真假，然后盯着括号里的运算，记住‘或’只要见真就真，‘与’只要见假就假，直接心算就能秒杀。 |
| 第 4 题 | 选择题 | C | 数据存储单位、计算机存储体系 | 这道题就是考图像存储容量的基本公式：像素总数×每像素位数÷8（转字节）再换算成MB。别被2048×1024×32吓到，把2048和1024都看成2的幂，直接指数相加再减3（除以8）… |
| 第 5 题 | 选择题 | C | 排序基础 | 这题考优化版冒泡排序的最好情况。拿到题先看FLAG初始值n，想到如果数组已经有序，第一轮遍历完就不会发生交换，FLAG会立刻变成1，循环直接结束。所以关键就是算出第一轮到底比了几次… |
| 第 6 题 | 选择题 | B | 递归函数、函数定义与调用 | 这题是递归找最小值的经典模型。拿到题别急着看选项，先盯着递归的‘终止条件’和‘返回值’。当 n=1 时直接返回 A[1]，这是递归的‘底座’；之后每次把前面 n 1 个的最小值（记… |
| 第 7 题 | 选择题 | A | 链表、线性表 | 这题考链表与数组的底层存储差异。拿到题先别急着背定义，脑子里过一遍：数组是连续内存，链表是离散节点靠指针串起来。既然内存不连续，那想直接跳到第 100 个元素？不行，得从头数。抓住… |
| 第 8 题 | 选择题 | A | 图的基本概念、基础图论概念 | 这题考的是图论里连通图的最小边数，核心就是记住 n 个顶点的无向图连通最少要 n 1 条边（树），所以 10 个顶点直接减 1 就是答案。 |
| 第 9 题 | 选择题 | A | 进制与编码 | 这题考进制转换，拿到二进制别慌，直接按位权展开算就行，从最高位开始乘2的次方再累加，最后验证一下反推回去是不是原数，稳得很。 |
| 第 10 题 | 选择题 | A | 排列组合基础、计数原理 | 这题核心就是'捆绑法'。拿到题先别急着算5个全排列，要把双胞胎当成一个整体，这样问题就变成了4个元素的排列，最后再乘以双胞胎内部的互换，两步走就能秒杀。 |
| 第 11 题 | 选择题 | A | 栈(stack) | 这题一眼看上去就是考数据结构识别。别急着背定义，先盯着图看操作方向：如果只有一端能进能出，那就是栈；两头进出那是队列。记住‘羽毛球筒’那个比喻，后塞进去的先拿出来，LIFO 是核心… |
| 第 12 题 | 选择题 | D | 二叉树基础 | 拿到完全二叉树的节点数，别急着套公式，先想满二叉树的节点数规律。完全二叉树的高度只比同高度的满二叉树少一点点，所以只要找到61落在哪个满二叉树的节点数区间里，高度就定下来了。 |
| 第 13 题 | 选择题 | C | 同余与模运算、数论基础 | 这道题核心就是模运算。拿到年份别急着查表，先算1949除以10和除以12的余数，余数对应天干地支的序号，查表即可。 |
| 第 14 题 | 选择题 | A | 排列组合基础、计数原理 | 这题本质是隔板法的应用。先给每个班级分好1个名额，把问题转化为'3个名额分给7个班级（可空）'，再用隔板公式 C(n+m 1, m 1) 直接算出结果。 |
| 第 15 题 | 选择题 | A | 排列组合基础、计数原理 | 先锁死两副完整的，再从剩下三副里各挑一只凑齐六只，最后用总数减去‘意外多凑出一副’的情况即可。 |
| 第 16 题 | 阅读程序 | ABD | 字符数组与字符串处理、字符串(string) | 程序构建encoder映射表（CSP开头的字母表），再生成decoder解码器。输入大写字母串，输出解码后的字符串。 |
| 第 17 题 | 阅读程序 | BAD | 模拟、进制与编码、数论基础 | 模拟k进制加法器。d[]存储k进制数的每一位，每次+1，记录进位次数ans。本质是计算从0到n 1在k进制下所有进位次数之和。 |
| 第 18 题 | 阅读程序 | BAC | 回溯法、DFS(深度优先搜索)、模拟 | 这道题考的是递归回溯枚举合并顺序求最大值，拿到题先想：每次选相邻两对合并，得分是左端点 + 右端点 + 纵坐标差的绝对值，递归 n 1 层，最后取最大。 |
| 第 19 题 | 完善程序 | CA | 质数与合数、数论基础、枚举法 | 这题考质因数分解，核心就是从小到大枚举i，用i反复试除n，直到i i n为止，最后若n仍大于1则说明剩余一个大于根号n的质因子。 |
| 第 20 题 | 完善程序 | BDA | 贪心算法、排序基础、模拟 | 这题考贪心覆盖区间，先按左端点排序，再剔除被完全覆盖的无效区间，然后每次在能接上当前已覆盖右端点 r 的区间里选右端点最大的，不断推进直到覆盖 m。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com