粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | C D | — | 这题考的是C++关键字概念。别被选项迷惑，关键词是‘C++’和‘关键字’。命题人挖坑在于把其他语言（如Python的end）或文件后缀（cpp）混进来。拿到题先想：C++里哪些是保… |
| 第 2 题 | 选择题 | A | — | 这题其实是个生活常识题，别被题干里堆的AI术语吓住。直接看选项：京东购物是人点鼠标选东西，后面三个全是机器自动识别、决策或生成的，答案自然选A。 |
| 第 3 题 | 选择题 | A B C D | — | 这题考的是计算机网络里的协议概念，别被选项里的字母串住了。解题心法很简单：先想清楚‘协议’到底是啥——它是两台电脑通信时约定的‘规矩’，比如握手、怎么传数据、出错怎么办。然后逐个看… |
| 第 4 题 | 选择题 | C | — | 这题考的是二进制加法，别被大数吓到，直接从最低位（最右边）开始，按位相加，逢二进一，一直加到最高位，最后把结果写出来就行。 |
| 第 5 题 | 选择题 | C | — | 这题考闰年判定逻辑，命题人爱用取模和整除混编坑。拿到题先想：闰年到底是能被4整除，还是能被100整除，还是能被400整除？把规则拆成‘四年一闰、百年不闰、四百年又一闰’三句人话，再… |
| 第 6 题 | 选择题 | B | — | 这题考递归的本质。拿到题先想：函数递归调用时，系统是怎么管‘谁在等谁’的？答案就是栈——先进后出，正好对应递归的压栈与出栈过程。 |
| 第 7 题 | 选择题 | D | — | 这题是典型的逆推问题，别急着设未知数列方程，直接从第 5 天剩下的 5 个往前倒推，每天都是'一半加一个'，反过来就是'减一乘二'，一步步算就能锁定答案。 |
| 第 8 题 | 选择题 | D | — | 这题其实是个送分题，但别被选项里的字母骗了，直接锁定C++的专属编译器g++，其他三个要么不是编译器，要么只负责编译不链接。 |
| 第 9 题 | 选择题 | B | — | 这题别想遍历了，直接数节点。高度6的完全二叉树，节点数n在31到63之间，形态数就是n/2（n偶）或(n+1)/2（n奇）的总和，快速加一下就行。 |
| 第 10 题 | 选择题 | C | — | 这题考二分图的最大边数，核心是把16个点分成两堆，让两边点数越接近越好，再算两堆之间能连的边总数。 |
| 第 11 题 | 选择题 | A | — | 这题核心就是利用层次遍历定根，中序遍历分左右。拿到题先别急着画大树，盯着层次遍历的第一个字母，它一定是整棵树的根；然后去中序里找这个根，左边全是左子树，右边全是右子树。接着把左右子… |
| 第 12 题 | 选择题 | D | — | 这题考的是字符编码标准。别被选项里的各种编码搞晕了，直接抓住题干里的两个关键词：‘通用’和‘绝大部分语言’。ASCII 只管英文，GBK 和 BIG5 只管中文，只有 Unicod… |
| 第 13 题 | 选择题 | C | — | 别急着套公式，先拿个小矩阵（比如3×4）在草稿纸上顺时针转一下，盯着原来的(1,1)和(3,2)看它们跑到了哪，规律瞬间就出来了。 |
| 第 14 题 | 选择题 | B | — | 这题考排列组合，关键是分清‘同色旗子是否可区分’。别被‘四种颜色’带偏，其实红有2面、黄有2面、蓝有3面、绿有3面，取三面按顺序排，得分类讨论同色重复的情况。 |
| 第 15 题 | 选择题 | D | — | 别被那个' 3'和'T(1)是常数'带偏了，这题本质就是考主定理（Master Theorem）。看到形如 T(n)=aT(n/b)+f(n)的递归式，直接套公式看 a、b 和 f… |
| 第 16 题 | 选择题 | A | — | 这题就是典型的假设法逻辑推理。拿到题先别急着猜答案，直接假设新老师教的是哪一科，然后去套小美、小元、小天的话，看能不能凑出'一人全对、一人全错、一人对一半'这个特定局面。 |
| 第 17 题 | 选择题 | C | — | 这道题本质是考察位运算与集合交集并集的关系。拿到题先别急着代入数字，把等式两边展开看看：右边是 (a b)(a&b)，利用分配律拆开，你会发现它等于 ab + a(a&b) + b… |
| 第 18 题 | 选择题 | C | — | 这题考C++基础语法，核心就是看懂if else的嵌套结构。拿到题别急着算，先在脑子里把代码走一遍：如果x<=3直接输出8；否则先算y再输出y。输入2时，2<=3成立，所以直接走i… |
| 第 19 题 | 选择题 | B | — | 这题别被代码吓住，它就是个简单的'倒着吐数字'。拿到输入，先想它每次循环干啥：取个位、打印、去掉个位。然后顺着这个动作，看数字 8025400 会被拆成什么顺序，最后直接对照选项选… |
| 第 20 题 | 选择题 | B | — | 这题是经典的字符串压缩（Run Length Encoding），拿到题先别急着看选项，把代码逻辑顺一遍：外层循环负责跳过一个字符块，内层循环负责数连续相同的个数，最后输出字符和计… |
| 第 21 题 | 选择题 | D | — | 这题考的是回溯法（DFS）求组合和。拿到题先别急着敲代码，把数据代入：n=6，k=3，数组是10,15,21,17,2,6。核心思路就是枚举所有长度为3的子集，算出和，再判断是不是… |
| 第 22 题 | 完善程序 | BAD | — | 这题考的是把整数拆成 2 的幂之和，再用特定格式输出。拿到题先别急着填空，先跑一遍逻辑：找不超过 n 的最大 2 的幂，递归处理剩下的部分；特别留意 k=0 和 k=1 是递归的出… |
| 第 23 题 | 阅读程序 | BDC | — | 这题考单调栈维护区间最大值。拿到题先想：枚举右端点 i 时，哪些左端点 l 能取到 max(a[l..i])=a[i]？答案就是 stk[top] 到 i 这段。栈里存的是下标，遇… |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com