粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | A | — | 函数指针：bool ( Fx)(int) 声明一个指向"接收int返回bool"的函数的指针，可作为参数传递给其他函数（回调机制）。 |
| 第 2 题 | 选择题 | A | 动态规划 | 仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。 |
| 第 3 题 | 选择题 | D | 哈希表、函数 | 函数指针：bool ( Fx)(int) 声明一个指向"接收int返回bool"的函数的指针，可作为参数传递给其他函数（回调机制）。 |
| 第 4 题 | 选择题 | C | 动态规划 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 5 题 | 选择题 | B | — | DFS 使用栈（或递归），沿一条路径走到底再回溯，适合遍历所有可能状态。注意回溯时的状态恢复。 |
| 第 6 题 | 选择题 | D | — | BFS 使用队列，按层次逐层遍历，适合求最短路径（边权为1时）。核心：标记已访问，避免重复入队。 |
| 第 7 题 | 选择题 | B | 二分查找 | 模拟程序执行过程，逐行跟踪变量变化，特别关注循环边界和递归终止条件。 |
| 第 8 题 | 选择题 | B | 二分查找 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 9 题 | 选择题 | B | 哈夫曼树 | 哈夫曼编码：每次合并权值最小的两个节点，构建最优二叉树，使带权路径长度（WPL）最小。用于数据压缩。 |
| 第 10 题 | 选择题 | B | 函数与递归、递推 | 模拟程序执行过程，逐行跟踪变量变化，特别关注循环边界和递归终止条件。 |
| 第 11 题 | 选择题 | C | — | 图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。 |
| 第 12 题 | 选择题 | C | 二叉树基础、图的遍历 | 根据二叉树的遍历特性，先/前序遍历确定根节点，中序遍历确定左右子树范围，从而重构整棵树，再输出后序遍历结果。 |
| 第 13 题 | 选择题 | B | 递推 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 14 题 | 选择题 | B | 函数与递归、搜索 | DFS 使用栈（或递归），沿一条路径走到底再回溯，适合遍历所有可能状态。注意回溯时的状态恢复。 |
| 第 15 题 | 选择题 | C | 强连通分量(SCC)、算法 | 强连通分量（SCC）：有向图中任意两点互相可达的最大子图。Tarjan算法基于DFS和low数组，时间复杂度O(n+m)。 |
| 第 16 题 | 判断题 | B | 位运算 | 看到 ^ 符号 → 先想异或运算 |
| 第 17 题 | 判断题 | B | 函数 | 仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。 |
| 第 18 题 | 判断题 | B | 函数 | 仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。 |
| 第 19 题 | 判断题 | A | — | 比较不同排序算法的核心区别：冒泡（相邻交换）、选择（选最值）、插入（插入有序序列）、归并（分治合并）、快排（划分递归）。 |
| 第 20 题 | 判断题 | A | 动态规划 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 21 题 | 判断题 | A | — | 图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。 |
| 第 22 题 | 判断题 | B | 时间复杂度分析 | 邻接矩阵是n×n的方阵，matrix[i][j]表示顶点i到j是否有边（有权图存权值）。n个顶点需n²空间。 |
| 第 23 题 | 判断题 | A | 搜索、算法 | DFS 使用栈（或递归），沿一条路径走到底再回溯，适合遍历所有可能状态。注意回溯时的状态恢复。 |
| 第 24 题 | 判断题 | A | 哈希表、时间复杂度分析 | 分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。 |
| 第 25 题 | 判断题 | A | — | 图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com