粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | C | 数据表示、进制与编码 | 别被不同进制的写法绕晕了，拿到题先别急着比大小，把四个选项统一转成十进制再排排坐，谁大一眼就能看出来。 |
| 第 2 题 | 选择题 | B | 操作系统基础 | 这题考操作系统定义，拿到选项先抓关键词：‘管理所有资源’‘系统软件’，排除局部功能或独立程序即可 |
| 第 3 题 | 选择题 | B | 数据存储单位、数据表示、计算机系统组成 | 这题就是考视频存储容量的基本公式：单帧大小乘以总帧数，别被'视频'吓住，本质还是算一堆图片堆在一起多大。 |
| 第 4 题 | 选择题 | B | 栈(stack) | 别急着背定义，拿到题直接按顺序模拟：a、b进，b出，c、d进，d出，最后看谁还在最底下。 |
| 第 5 题 | 选择题 | D | 数据结构、进制与编码 | 这题核心就是暴力枚举，把四个数分别套进四个公式算一算，看哪组算出来的结果互不相同。 |
| 第 6 题 | 选择题 | B | 贪心算法、背包DP | 这题考的是贪心算法的适用边界。拿到题先想：哪些经典问题是贪心铁打的标杆（霍夫曼、最小生成树、Dijkstra），哪些看似贪心实则不行（0 1背包）。核心陷阱在于混淆‘分数背包’和‘… |
| 第 7 题 | 选择题 | A | DFS(深度优先搜索)、图的存储、基础图论概念 | 拿到题先锁定‘存储结构’和‘遍历算法’两个关键词：邻接表存图是O(n+e)的，DFS/BFS都要把每个点进一次、每条边扫一次，加起来就是答案。 |
| 第 8 题 | 选择题 | A | 二分图、基础图论概念、排列组合基础 | 这题本质是求固定和的两个数乘积最大，直接想到均值不等式：和定积最大当两数相等，所以把24平分，算出12×12即可。 |
| 第 9 题 | 选择题 | C | 队列(queue)、BFS(广度优先搜索) | 这题考的是图遍历核心数据结构。拿到题先想BFS的‘层次’特性：必须按访问顺序依次扩展，所以得用FIFO的队列存待访问点，选C。 |
| 第 10 题 | 选择题 | C | 同余与模运算、中国剩余定理(CRT)、数论基础 | 别急着套公式，n<60范围太小，直接从满足'除以3余2'的数里一个个过筛，看谁同时满足另外两个条件，最快最稳。 |
| 第 11 题 | 选择题 | C | 数学、数列基础 | 这题核心是把爬楼消耗看成等差数列求和，建立总消耗公式后解不等式，注意楼层数与段数差1，直接代选项验算最快。 |
| 第 12 题 | 选择题 | D | 栈(stack)、运算符与表达式 | 这题考中缀转后缀，核心就两点：操作数顺序不变，运算符按优先级从栈里‘挤’出来。拿到题先圈出运算符，按优先级从高到低处理，遇到括号就只管弹出直到左括号。 |
| 第 13 题 | 选择题 | B | 排列组合基础、计数原理 | 这题本质是组合计数，核心思路是先选两行再选两列，最后从交叉点的四个格子里挑两个对角位置，这样天然保证不同行不同列且不用除2。 |
| 第 14 题 | 选择题 | D | 最短路径、基础图论概念 | 这道题就是考朴素 Dijkstra 和堆优化版的复杂度区别。拿到题先抓关键词'不使用堆'，直接锁定数组实现：外层 n 轮确定点，每轮扫一遍找最小点 O(n)，再扫一遍边做松弛 O(… |
| 第 15 题 | 选择题 | C | 计算机基础与编程环境、计算机发展史 | 这题考信息论奠基人，别被名字绕晕。拿到题先锁定1948年这个时间点，脑子里过一遍计算机史上那几个大牛的核心贡献：图灵机、冯·诺依曼架构、熵引入通信。只要记住香农那篇《通信的数学理论… |
| 第 16 题 | 阅读程序 | BAC | 位运算、运算符与表达式 | 这题核心是把 d[i]+d[j] (d[i]&d[j]) 认出是 d[i] d[j]，程序就在求数组里任意两个不同数按位或的最大值。审题先抓数组定义和循环条件，再结合二进制特征判断… |
| 第 17 题 | 阅读程序 | BAD | 快速排序、其他算法、递归函数 | 这题考随机化快速选择算法，核心是理解partition过程如何把数组分成左右两部分，以及递归时如何根据左半部分的大小决定下一步去哪边。拿到题先别急着算复杂度，先看第9行rand取模… |
| 第 18 题 | 阅读程序 | ABDC | BFS(广度优先搜索)、双向BFS、字符串算法 | 这题考双向BFS找最少步数。拿到题先看check函数：它检查当前串能否通过一次左旋或右旋变成目标串。若不能，就尝试生成新串并压入队列；若能在另一方向找到，直接输出总步数。双向BFS… |
| 第 19 题 | 完善程序 | DB | 贪心算法、背包DP | 这道题是经典的分数背包问题，核心在于贪心策略：按性价比（价值/体积）从高到低排序，能整块拿就整块拿，拿不下就切一部分填满。排序时千万别用浮点除法，要用交叉相乘比较，否则精度不够会翻… |
| 第 20 题 | 完善程序 | DBCA | 位运算、状态压缩DP、DP优化 | 看到折半优化 DP → 先拆高低 8 位独立算，再合并异或贡献。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com