粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | A | — | 这题考的是冯·诺依曼体系结构的五大部件。拿到题别慌，直接背口诀：运算器、控制器、存储器、输入、输出。把选项往这五个里一对照，多出来的那个自然就是答案。 |
| 第 2 题 | 选择题 | A | — | 这题考什么？面向对象。拿到题先想：哪些语言天生支持类、对象、多态？哪些只是后来加补丁？C 连类都没有，一眼就能排除。 |
| 第 3 题 | 选择题 | B | — | 别硬算，用补集法。总数 9000 个，减去不含 9 的数，剩下的就是答案。不含 9 的数，每位只能填 0 8，简单乘法搞定。 |
| 第 4 题 | 选择题 | A | — | 这题考的是对赛事主办方的记忆。别慌，这种纯知识点的题，答案就藏在题目名字里。BCSP 是“北京青少年科技教育协会”的拼音首字母缩写，直接对应选项 A。 |
| 第 5 题 | 选择题 | B | — | 这题考进制转换，别被二进制小数吓到。核心就一步：把二进制每一位当成 2 的幂次（整数是 2^1,2^2...，小数是 2^ 1,2^ 2...）展开成十进制，再直接转八进制，或者更… |
| 第 6 题 | 选择题 | F | — | 本题考查基础知识的理解与应用，需要结合所学概念进行分析和判断。 |
| 第 7 题 | 选择题 | D | — | 这题其实就考一个最基础的换算：512×512个点阵，每个点存1位，算出总位数再除以8转成字节，最后换算成KB。别想复杂，把单位弄对就行。 |
| 第 8 题 | 选择题 | C | — | 这题考的是排序算法的分类——到底哪些靠‘比大小’，哪些靠‘按位/计数’。拿到题先圈出‘关键字比较’这四个字，然后逐个回忆每种排序的核心操作：是两两比较交换，还是按位分桶、计数、原地… |
| 第 9 题 | 选择题 | D | — | 这题别急着套公式，先抓住完全二叉树最核心的性质：节点总数 n 决定了层数，而题目给的 1234 是个偶数，这意味着最后一层一定不是满的，得用层数公式反推高度，再结合叶子节点高度为 … |
| 第 10 题 | 选择题 | E | — | 这题考算法特征，别被‘唯一性’带偏，直接对照五大特征逐项排除。 |
| 第 11 题 | 选择题 | C | — | 拿到这种全是重复模式的字符串，千万别直接套公式 n(n+1)/2，那会算出最大子串数。这题的核心是“去重”，得先找规律，把重复的子串合并，再数剩下的不同个数。 |
| 第 12 题 | 选择题 | F | — | 这题考的是中缀转后缀（逆波兰式）的算法，拿到题先别急着看选项，直接在草稿纸上按'遇数直接写、遇符进栈、遇右括号出栈'的规则走一遍，最后把栈里剩下的符号逆序弹出，就能得到唯一后缀。 |
| 第 13 题 | 选择题 | C | — | 拿到题别急着套公式，先拿笔在草稿纸上模拟一遍入栈出栈过程。记住核心心法：元素一旦入栈，在它还没出栈前，后面所有比它小的元素必须按逆序依次入栈并出栈。只要模拟时发现某个元素还没出栈，… |
| 第 14 题 | 选择题 | E | — | 这题考的是C++字符串函数strcat()的基本功能，属于基础语法记忆类题目。拿到题直接看函数名：strcat是string concatenate的缩写，中文就是‘字符串拼接’，… |
| 第 15 题 | 选择题 | B | — | 这题考的是C++运算符优先级，别被符号吓住，直接回忆优先级表里这几个符号的位置，尤其是取反和成员访问谁高谁低。 |
| 第 16 题 | 阅读程序 | ABD | — | 这题考的是栈（Stack）的基本操作和算法复杂度。拿到题先别急着看选项，顺着代码走一遍：外层循环处理 n 个请求，内层 while 是在栈顶找比当前值大的元素并弹出，这是典型的“单… |
| 第 17 题 | 阅读程序 | ABE | — | 本题考查基础知识的理解与应用，需要结合所学概念进行分析和判断。 |
| 第 18 题 | 阅读程序 | ABCE | — | 本题考查基础知识的理解与应用，需要结合所学概念进行分析和判断。 |
| 第 19 题 | 完善程序 | EABC | — | 这题考二分答案 + 线性检查。拿到题先想：设生产 k 台 B，看 A 还能产多少。对每个零件，若 a_i ≤ b_i，先全给 B 能贡献 k b_i，余量除以 a_i 就是 A 上… |
| 第 20 题 | 完善程序 | DBFA | — | 这题本质是环形染色模型，先按度数把图拆成若干环，再对每个环用递推算方案数，最后乘起来。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com