粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | D | — | 停电只断电，不丢数据，得先分清哪些部件断电就忘，哪些断电还能记着。 |
| 第 2 题 | 选择题 | B | — | 这题考中缀转后缀（逆波兰式），核心就是栈：先扫左括号进栈，遇到运算符就比栈顶优先级，栈顶优先级高就弹出运算，直到栈顶优先级低或为空再压入当前运算符。 |
| 第 3 题 | 选择题 | C | — | 拿到这种‘给定入栈顺序，判断出栈序列是否合法’的题，别急着套公式。心里先摆个空栈，按入栈顺序一个个往里填，每填完一个就看看能不能把当前序列里还没出现的、且刚好在栈顶的那个元素弹出来… |
| 第 4 题 | 选择题 | A | — | 这题考二叉树遍历唯一确定树结构。拿到题先别急着背顺序，盯着中序序列找根节点，它在先序里的位置就是左右子树的边界，顺着这个逻辑把树画出来，后序自然就出来了。 |
| 第 5 题 | 选择题 | C | — | 这题就是考位运算的底层逻辑。拿到题先别急着按计算器，脑子里把40的二进制写出来，看看减1之后发生了什么变化，再看看按位与会把哪些位清零。 |
| 第 6 题 | 选择题 | B | — | 这题考等比数列通项公式。拿到题先想：奇数项的中项就是中间那项，它等于首项乘以公比的（项数减 1）除以 2 次方。把已知的 2、486、118098 代入这个关系，就能反推出公比 q… |
| 第 7 题 | 选择题 | D | — | 别被浮点数骗了，核心就是看它有没有真正‘截断’小数。把 x 放大 100 倍后加 0.5 再取整，这才是四舍五入的精髓，最后别忘了缩回去。 |
| 第 8 题 | 选择题 | A | — | 别被十六进制唬住，先把7×7按十进制算出49，再转回十六进制，一步到位。 |
| 第 9 题 | 选择题 | A | — | 这题考算法思想里的回溯法定义。拿到‘选优搜索’‘退回重选’这些关键词，立马就能锁定答案。 |
| 第 10 题 | 选择题 | D | — | 这题考的是存储容量单位换算，核心就一个：计算机里的 K、M、G、T 都是基于 2 的幂次定义的，不是 1000 的倍数。看到 T，直接想 1024 的 4 次方，再结合 1B=8b… |
| 第 11 题 | 选择题 | C | — | 别一上来就套 n(n+1)/2 公式，这题有重复字符，直接算会多。先想清楚：不同子串 = 所有子串总数 重复出现的子串。这道题里，A、B、C 各自能组成的纯同字符子串（如 AA、A… |
| 第 12 题 | 选择题 | B | — | 这题考计算机发展史，别被题干里'多媒体'的解析误导了，命题人挖坑就坑在这里，让你以为在问软件操作。其实核心就两个字：第一代。拿到题先锁定'1958 年以前'，脑子里蹦出'电子管'就… |
| 第 13 题 | 选择题 | A | — | 这题考的是链表和数组的核心特性对比。拿到题先想：随机访问靠什么？数组靠下标直接算地址，链表得从头一个个找。抓住这个本质区别，A 选项就露馅了。 |
| 第 14 题 | 选择题 | C | — | 这题考排序算法的稳定性，拿到题先想‘相等元素的相对顺序变没变’，用这个定义去筛选项，别被时间复杂度带偏。 |
| 第 15 题 | 选择题 | C | — | 这题考的是数据结构里的二叉树顺序存储规则。拿到题先别想代码，直接回忆堆（完全二叉树）的数组下标规律：根是1，左孩子是2k，右孩子是2k+1，反过来父节点就是k除以2取整。 |
| 第 16 题 | 阅读程序 | ABC | — | 本题考查排序算法的基本概念和特性，包括稳定性、时间复杂度等。 |
| 第 17 题 | 阅读程序 | BAC | — | 这道题考二分查找与数组求和，核心是找「最少切几刀能让所有高度差总和≤m」，用二分答案 + 线性验证。 |
| 第 18 题 | 阅读程序 | BAC | — | 这题核心是读懂 check 函数里那段看似绕弯的循环：用差分数组 d 维护区间加 1 的效果，通过 s 累加 d 来实时知道当前下标 i 被覆盖了多少次。只要 a[i]+s 是奇数… |
| 第 19 题 | 完善程序 | BDA | — | 这题考的是区间内元素是否重复的经典判重技巧——离散化 + 前缀最值。拿到题先别急着填空，盯着数组下标和值的关系：题目给的是值域在 1~n 的序列，但我们要查的是“某个值上次出现的位… |
| 第 20 题 | 完善程序 | DCAB | — | 这题就是考质因数分解求约数和。核心思路是先用埃氏筛法把每个数的最小质因子存进 d[]，然后不断用 d[n] 把 n 除尽，统计每个质因子的次数，最后用等比数列求和公式算贡献乘起来即… |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com