粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | A | — | 这题别急着转进制，先盯着'相反数'和'8位'两个词。相反数就是变号，8位补码里，正数原码=补码，负数补码是'符号位不动，其余取反加1'。所以直接想：114变负数，再按这个规则算，瞬… |
| 第 2 题 | 选择题 | B | — | 这题考的是对‘在线程序判题系统（Online Judge）’概念的理解。拿到题先想：哪个网站的核心功能是让你写代码、提交、自动评测？只要抓住‘能交程序’这个关键点，就能直接排除干扰… |
| 第 3 题 | 选择题 | C | — | 这题本质是进制转换，把字符串看作26进制数，A=1到Z=26，直接按权展开求和即可。 |
| 第 4 题 | 选择题 | B | — | 这题考的是图像存储容量的计算，别被Photoshop那些图层、补间动画的概念带偏，直接按像素数×每像素位数÷8再换算单位就行。 |
| 第 5 题 | 选择题 | A | — | 这题考的是‘找第k大’的平均时间复杂度。别一上来就排序，要想到快速选择（Quickselect）：用随机枢轴把数组分成左右两部分，只递归处理包含第k大元素的那一半，这样期望比较次数… |
| 第 6 题 | 选择题 | C | — | 这题考的是树的定义与性质，别被‘排列组合’那套话带偏了。拿到题先想：树到底长啥样？连通、无环、n个点n 1条边，这三者等价。把四个说法逐条代入这个等价链，就能立刻看出谁对谁错。 |
| 第 7 题 | 选择题 | A | — | 这题本质是二叉树叶子节点与内部节点的关系。4 叠对应 4 个叶子，每次分卷子相当于增加一个内部节点，所以总次数=叶子数 1，直接套公式秒杀。 |
| 第 8 题 | 选择题 | B | — | 先还原二叉树结构，再按顺序存储规则（根1，左2i，右2i+1）推算最大下标，注意节点数与下标的对应关系。 |
| 第 9 题 | 选择题 | C | — | 这题考C++基础语法与逻辑运算优先级。拿到题先别急着算，把a、b、c的值代入，再按运算符优先级（非、与、或）一步步推导，注意短路求值。 |
| 第 10 题 | 选择题 | B | — | 别被'链表'二字绕晕了，这题考的是最理想情况下的'命中'概率。要想访问次数最少，命题人肯定让你每次都恰好插在最前面，这样根本不用往后找，每次操作就访问 1 个结点，k 次总共就是 … |
| 第 11 题 | 选择题 | D | — | 这题本质是整数拆分：把6拆成三个数，分别对应A班、B班、C班，且每个数不能超过各班人数上限。先想哪些组合能凑出6，再检查是否越界，最后数一数有多少种。 |
| 第 12 题 | 选择题 | B | — | 别急着背公式，先想命题人为什么把这几个排序放一起考？它们都是经典算法，但时间复杂度差异巨大。这道题考的是对排序算法本质的理解：是不是比较排序、最坏情况下的操作次数。拿到题，脑子里过… |
| 第 13 题 | 选择题 | A | — | 这题考的是取模运算和随机数范围映射。拿到题先别急着套公式，心里要清楚 rand() 能生成的最大值是多少，然后看怎么把它均匀地铺满 [a, b) 这个区间，最后加上偏移量 a 就对… |
| 第 14 题 | 选择题 | C | — | 这题考图论里“森林”和“完全图”的基本概念，核心是记住：n 个顶点的森林最多有 n 1 条边。完全图边数是 n(n 1)/2，用这个公式直接算差值就行，别去画图画图。 |
| 第 15 题 | 选择题 | D | — | 这题考的是CSP J/S里最基础的常识：CNOI（全国青少年信息学奥林匹克竞赛）的届数与举办地，属于‘信息技术基础知识’中的竞赛常识。拿到题先回忆近几年的CNOI，或者去官网查，别… |
| 第 16 题 | 阅读程序 | BA | — | 这题考递归与动态规划。拿到题先别急着算，盯着循环步长i+=2和边界条件n<=1,m<2，这是递推的骨架。 |
| 第 17 题 | 阅读程序 | BA | — | 本题考查基础知识的理解与应用，需要结合所学概念进行分析和判断。 |
| 第 18 题 | 阅读程序 | BAC | — | 本题考查基础知识的理解与应用，需要结合所学概念进行分析和判断。 |
| 第 19 题 | 完善程序 | CDA | — | 这题考的是图论里的‘最大独立集’，但数据范围太大没法搞，命题人特意给了每个点度数最多为1的条件，让你把图拆成若干条互不相交的链（或环）。拿到题先想：既然每条链/环是独立的，那答案就… |
| 第 20 题 | 完善程序 | CBD | — | 这题本质是前缀和 + 后缀最小值的动态维护。拿到数组后，先算出后缀和与后缀最小值，然后从后往前枚举被烧毁的页数 K，用 O(1) 更新当前剩余部分的总和与最小值，算出平均值比较大小… |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com