粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | A | — | 计算机外设分类：输入设备（键盘、鼠标、手写板、扫描仪等）将外部信息传入计算机；输出设备（显示器、打印机、音箱等）将计算机信息传出。 |
| 第 2 题 | 选择题 | B | 二分查找 | 这题本质就是算二分查找的最坏步数。每次猜中点，区间减半，直到只剩1个数。直接算2的几次方能覆盖100，向上取整就是答案。 |
| 第 3 题 | 选择题 | C | 分治算法、函数与递归 | 这题考分治算法的核心概念与时间复杂度。直接判断各选项正误，C 错在把二分查找的 O(log N) 偷换成所有分治算法的复杂度，这是命题人最爱挖的坑，看到 C 这种绝对化表述先打问号… |
| 第 4 题 | 选择题 | C | 函数 | 这题考的是继承里最核心的「覆盖与隐藏」区别。拿到题先别急着背定义，直接盯着选项里的「参数」二字想：C++ 里同名函数到底什么时候算覆盖？什么时候只是把基类的给藏起来了？ |
| 第 5 题 | 选择题 | D | 函数 | 这题考类继承与成员访问。拿到题先看 Dog 类定义里有没有 color，再看 Pet 类有没有，最后判断最后一行为什么能跑通。 |
| 第 6 题 | 选择题 | C | — | 这道题考C++类继承语法，特别是final关键字的使用规则。拿到题先看四个类的继承写法，C类把final放在基类名后面，这是典型的语法陷阱。记住final只能修饰基类，不能修饰派生… |
| 第 7 题 | 选择题 | A | 函数 | 这题考运算符重载的函数签名唯一性。拿到题先别想数学交换律，盯着编译器怎么区分重载：参数类型序列不同就能共存，顺序变了就是新函数。 |
| 第 8 题 | 选择题 | B | — | 这题考C++异常处理机制。拿到题先盯住B选项里‘一定’这种绝对词，异常发生后只要被catch住就能继续跑，所以B错。 |
| 第 9 题 | 选择题 | D | 队列(queue) | 这题考的是队列（queue）的容量限制和空队列检查，核心在于 pop 里的 assert 断言。拿到题先看 moreData 类定义，tail<5 限制入队，head<tail 限… |
| 第 10 题 | 选择题 | D | — | 这题考哈夫曼编码的生成规则：从叶子节点向上回溯到根，左分支记0、右分支记1。拿到题先别急着从上往下读，而是从目标字符出发，一层层找父节点，直到根——这才是生成编码的正向逻辑。 |
| 第 11 题 | 选择题 | C | 格雷码 | 这题别光背定义，直接拿3位格雷码的标准序列（000到100）摆出来，挨个看相邻关系，哪一对不相邻就选哪，简单粗暴最稳。 |
| 第 12 题 | 选择题 | C | — | 根据二叉树的遍历特性，先/前序遍历确定根节点，中序遍历确定左右子树范围，从而重构整棵树，再输出后序遍历结果。 |
| 第 13 题 | 选择题 | C | 搜索 | 拿到树先数层和节点数，验证完全二叉树看层序是否连续；再中序遍历看是否严格升序判断BST；最后算左右子树高度差判断平衡。 |
| 第 14 题 | 选择题 | B | 复杂度分析、数论基础 | 这题考的是质因子个数与数值大小的关系。拿到题先想：N 最小能拆成多少个 2 相乘？由 2^k ≤ N 得 k ≤ log₂N，所以存质因子只需 O(log N) 空间，答案选 B。 |
| 第 15 题 | 选择题 | C | 函数与递归 | 这题核心就是看递归调用结构：把大问题拆成两个子问题分别解决，这是分治法的典型特征。 |
| 第 16 题 | 判断题 | A | STL算法基础 | 这题是概念辨析，别被‘筛法快’带偏，直接回归定义：判定是单点验证，筛法是区间生成，两者目标函数不同，故命题成立。 |
| 第 17 题 | 判断题 | B | 算法 | 这题考的是概念辨析，别被‘唯一分解定理’的名头唬住。核心在于区分‘分解结果唯一’和‘分解算法唯一’，看到‘只有唯一一种算法’这种绝对化表述，直接警惕。 |
| 第 18 题 | 判断题 | A | 函数 | 这题考类成员函数的默认生成机制。拿到题先想：C++编译器对空类或无自定义构造/析构的类，会自动提供默认构造函数和默认析构函数，所以用户确实不必手动定义。 |
| 第 19 题 | 判断题 | B | — | C++类：构造函数（对象创建时调用）、析构函数（对象销毁时调用）、虚函数（实现多态）。构造函数不能为虚。 |
| 第 20 题 | 判断题 | B | 哈夫曼树 | 这题考哈夫曼编码的唯一性。拿到题别急着选A，先想哈夫曼树是‘每次合并两棵最小子树’长出来的，相同频率的叶子在合并过程中可能被分到不同支路，编码自然不同。 |
| 第 21 题 | 判断题 | A | 算法 | 这题考的是算法术语缩写记忆，拿到‘宽度优先搜索’直接联想英文 breadth first search，取首字母就是 BFS，判断题选正确即可。 |
| 第 22 题 | 判断题 | B | 复杂度分析 | 这题考的是遍历复杂度，别被'log'带偏。树遍历本质是访问每个点一次、每条边一次，总数固定为O(N)。 |
| 第 23 题 | 判断题 | B | — | 这道题考二叉树的基本性质，别被‘任意’二字迷惑，先想极端情况：只有一个根节点的二叉树，它的度是0，根本没有度为2的节点，命题就不成立。 |
| 第 24 题 | 判断题 | B | 链表、二分查找、算法 | 这道题其实是在考你对数据结构底层特性的理解。拿到题别急着套公式，先问自己：二分查找最核心依赖的是什么？是随机访问。链表能随机访问吗？不能。所以它的平均复杂度肯定不是对数级，而是退化… |
| 第 25 题 | 判断题 | A | 栈(stack)、队列(queue) | 这题考图遍历算法与栈、队列的对应关系。拿到题先想：DFS是深进浅出、BFS是分层扩展，再看数据结构特性（栈后进先出、队列先进先出），就能直接锁定答案。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com