粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | A | — | 这题很简单，核心就是看数据流向：手写板是把人的笔迹变成数字传给电脑，所以肯定是输入设备。别被它带屏幕的表象迷惑，直接选A。 |
| 第 2 题 | 选择题 | D | — | 这题考的是整数运算与比较。拿到题先想：a=3b 到底意味着什么？A 是右移（除8），B 是差模3，C 是截断除法，只有 D 用乘法直接构造才绝对等价。别被‘取模’‘整除’的直觉带偏… |
| 第 3 题 | 选择题 | D | — | 这题考的是语言范式分类。拿到题先别急着背语法，直接看选项里有没有“类”和“对象”这两个核心词。C++、Python、Java 都有类，只有 C 没有，所以答案很明确是 D。 |
| 第 4 题 | 选择题 | D | 函数 | 这道题考类成员类型的限制。拿到题先别急着背语法，直接想‘任意类型’这四个字——数组、内联函数对象、带默认参数的成员变量，这些在 C++ 里都不能当成员，所以 D 绝对错。 |
| 第 5 题 | 选择题 | D | — | 这题考C++类的封装性与运算符重载。拿到题先看类定义里成员变量data是public还是private，再看cout输出缺重载是否报错，最后验证访问私有成员是否合法。 |
| 第 6 题 | 选择题 | D | — | 这题考命名空间的基本规则。拿到题先扫选项里的绝对词，比如‘只可’‘运行错误’，再回查标准：命名空间能嵌套、能局部定义，using 冲突是编译期歧义，直接锁定 D。 |
| 第 7 题 | 选择题 | D | 类与对象、指针与内存 | 拿到题先别急着看选项，把代码过一遍：构造函数里new了数组，push只往tail端加，pop只从tail端减。这种一端进一端出的操作模式，就是典型的栈（Stack）行为。选项里说队… |
| 第 8 题 | 选择题 | B | — | 这题考的是运算符重载里‘返回引用’的妙用。拿到题先看 push 的声明，它返回 MoreData&，这意味着每次 push 后对象依然可用，从而支持第 29 行那种链式调用，这是解… |
| 第 9 题 | 选择题 | B | 哈夫曼树 | 先按频率从小到大两两合并建哈夫曼树，再根据已知B的编码11反推树形，最后读出D的路径即可。 |
| 第 10 题 | 选择题 | B | 格雷码 | 这道题考信息编码里的格雷码特性，尤其要分清‘唯一性编码’和‘可靠性编码’的区别。拿到题先抓定义：格雷码相邻码字只变1位，最大最小数循环也只差1位，再看选项里哪个偷换概念。 |
| 第 11 题 | 选择题 | B | 搜索 | 这题核心是辨析二叉搜索树与平衡二叉树的判定。拿到图先别急着背定义，顺着中序遍历看数值是否严格递增，再逐个节点数左右子树高度差是否都≤1，两步都过就是B选项。 |
| 第 12 题 | 选择题 | C | 搜索、复杂度分析、平衡树 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 13 题 | 选择题 | C | 函数与递归、动态规划 | 这题代码看着像递归，但问的是‘算法’。别被递归写法带偏，先剥离代码看数学本质：它把大问题拆成两个小问题（N 1 和 N 2）然后合并，这就是动态规划里最经典的斐波那契递推模型。 |
| 第 14 题 | 选择题 | B | 链表、复杂度分析 | 这道题考链表遍历的时间复杂度。找节点必须从头开始一个个看，平均要走一半，最坏走全部，都是和N成比例，所以是O(N)。 |
| 第 15 题 | 选择题 | D | 函数 | 这题考const成员函数、静态成员初始化规则和全局对象生命周期。拿到题先想‘静态’和‘常’的本质区别，再看选项里哪个把两者混为一谈。 |
| 第 16 题 | 判断题 | A | 传输层协议：TCP与UDP、计算机网络基础 | 这道题其实是个送分概念题，不用动笔算，关键是把 TCP/IP 协议栈的分层结构记牢。拿到题先想 OSI 和 TCP/IP 的分层区别，锁定传输层只有 TCP 和 UDP 这两个核心… |
| 第 17 题 | 判断题 | B | — | 这题考的是单位制混淆和常识。看到'5G'先想速率单位Gbps（Giga bits/s），再看'GB'想二进制换算，命题人把两者混在一起挖坑，千万别只背'1GB=1024MB'就以为… |
| 第 18 题 | 判断题 | B | 类与对象 | 拿到题先厘清面向对象里‘类’与‘对象’的生成逻辑：类是定义（模板），对象是类被实例化后的具体产物。只要把‘实例’这个词的主语和宾语想反，就能一眼识破命题人挖的坑。 |
| 第 19 题 | 判断题 | A | — | 这题考类成员作用域。看到 static 别慌，直接想：它存哪儿？类静态区只有一份，跟对象个数无关，所以天然共享，选 A。 |
| 第 20 题 | 判断题 | A | 函数 | 这题是纯语法判断题，别想复杂了。看到“类的定义中”四个字，直接联想C++类体里能放什么——构造函数、普通成员函数、运算符重载，统统都能写。既然题目问的是“可以”定义，那只要语法允许… |
| 第 21 题 | 判断题 | A | 算法 | 这题其实是个送分题，别被题干绕进去。看到 DFS 三个字，脑子里立刻蹦出“深度优先搜索”的全称，再确认题干问的是缩写定义，直接选 A 就完事了，根本不需要画图或写代码。 |
| 第 22 题 | 判断题 | B | 基础算法 | 哈夫曼编码的核心是变长编码，但解码能完全还原原数据，所以它属于无损压缩，题目说‘有损’是错的。 |
| 第 23 题 | 判断题 | B | 数据结构、链表 | 这题考的是数据结构实现的灵活性。拿到题先别急着背结论，盯着题干里的“只能”二字，想想链表的核心是什么？是节点间的指向关系。C/C++里实现这种关系，除了指针，数组下标也能模拟，这才… |
| 第 24 题 | 判断题 | A | 算法、复杂度分析 | 别急着背结论，先想BFS到底干了啥：进队一次，出队后扫一遍邻接表。总操作数=点数+边数。题里说'最差O(N)'，关键就看边数会不会让复杂度飙升。 |
| 第 25 题 | 判断题 | A | — | 先确认BST定义是否包含‘左右子树也是BST’这一递归条件，再判断题目陈述是否与该定义一致。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com