粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | A | — | 本题考查计算机硬件基础知识，包括输入/输出设备、存储设备的识别与功能。 |
| 第 2 题 | 选择题 | C | — | 这题考的是多媒体存储容量计算，核心就是把视频时间、帧率、分辨率、位深和压缩率串起来算总比特数，再转成 GiB。 |
| 第 3 题 | 选择题 | B | — | 这题考的是编译链接流程里的角色分工。拿到题先想：源代码变机器码是谁干的？再想：一堆目标文件怎么凑成最终可执行文件？——这后一步就是链接器干的活，直接锁定 B。 |
| 第 4 题 | 选择题 | C | — | 这题考堆优化 Dijkstra 的复杂度分析，核心是数清楚外层循环跑 n 次、内层每条边访问一次，再结合题目给的四种操作各自耗时，把总时间拼出来。 |
| 第 5 题 | 选择题 | B | — | 这题考邻接矩阵存图时DFS的时间复杂度，别被‘连通图’带偏，核心是看矩阵访问次数。 |
| 第 6 题 | 选择题 | D | — | 这题本质是考分治思想的识别，拿到题先想：分治的核心是‘把大问题拆成若干小问题，分别解决再合并’。遍历树时，前序/中序/后序都是递归拆子树再合并结果，层次遍历只是按层取节点，没有拆分… |
| 第 7 题 | 选择题 | A | — | 这题考前缀转中缀，核心就是算优先级和加括号。拿到题别急着写，先在脑子里把操作符按‘ ’比‘+’高的顺序理一遍，再按左结合性一步步把操作数拼起来，最后补上括号。 |
| 第 8 题 | 选择题 | D | — | 这题考的是错排问题。拿到题先别慌，总数是5的阶乘，关键是分子有多少种放法。核心就是找错排数D5，用递推公式Dn=(n 1)(Dn 1+Dn 2)算出来，最后相除就行。 |
| 第 9 题 | 选择题 | C | — | 这题就是送分题，别想复杂了。直接把 x、y、z 的值代入四个选项算一遍，谁等于 true 选谁。 |
| 第 10 题 | 选择题 | B | — | 这题就是主定理（Master Theorem）的送分题。拿到递推式 T(n)=aT(n/b)+f(n) 后，别急着套公式，先算那个关键指数 log_b a，再跟 f(n) 的幂次 … |
| 第 11 题 | 选择题 | C | — | 这题考几何概型里‘分段再随机’的期望。先设第一次取的点为 x，第二次在[0,x]里均匀取 y，所求就是 E[x−y]。把期望拆成两层：先算给定 x 时 x−y 的平均值，再对 x … |
| 第 12 题 | 选择题 | A | — | 这题考排序算法的时间复杂度特性。拿到题先想：哪些算法的快慢完全取决于初始数据？哪些无论怎么排都死磕固定步数？选排序就是那个‘不管初始顺序如何，都要把每个元素都跟后面所有元素比一遍’… |
| 第 13 题 | 选择题 | A | — | 别被'图'字骗了，这题考的是'图论'里最基础的'计数'——用容斥原理算'有边'的图，等于'所有图'减去'无边'的图。 |
| 第 14 题 | 选择题 | B | — | 这题考计算机发展史，命题人专挖'谁提出了存储程序原理'这个坑。别被图灵、香农、塔扬这些大牛名字带偏，记住：存储程序原理=冯·诺依曼体系结构=现代计算机基石，选B就对了。 |
| 第 15 题 | 选择题 | D | — | 这题考的是对‘作弊’边界的理解，别被表面合法的词带偏。拿到题先想：CSP S 现场规则里，哪些动作是绝对禁止的？哪些是赛后允许的？把每个选项往‘现场能否做’和‘是否违规’上套，排除… |
| 第 16 题 | 阅读程序 | ABD | — | 这题别急着看代码，先搞清楚程序到底在干什么：它每读一个字符就统计一次，如果之前这个字符统计数没超过 50，就把这个字符再追加到字符串末尾。所以核心就是模拟这个‘计数 + 条件追加’… |
| 第 17 题 | 阅读程序 | ABDC | — | 本题考查程序阅读与C++基础语法，需要模拟程序执行过程，跟踪变量值的变化。 |
| 第 18 题 | 阅读程序 | ABC | — | 本题考查程序阅读与C++基础语法，需要模拟程序执行过程，跟踪变量值的变化。 |
| 第 19 题 | 完善程序 | BDA | — | 这题考的是二分答案配合贪心策略。拿到题先想：能不能穿完所有装备？把装备按‘需要力量从小到大’排好序，然后二分一个初始力量值，用这个值去模拟穿戴过程，看能否全部成功。 |
| 第 20 题 | 完善程序 | DCBA | — | 本题考查基础知识的理解与应用，需要结合所学概念进行分析和判断。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com