正在载入在线练习界面，本页内容可直接阅读…
AK CSP › CSP-S 2025 第一轮真题
CSP-S 2025 第一轮真题（共 43 题）
本卷为CSP-S 2025 第一轮（初赛）完整真题，覆盖当年度全部题型。每道题都提供「考点定位 / 解题过程 / 易错提醒」三段式深度解析，页面打开后即可直接作答。
试卷 PDF 下载
PDF 包含完整试题与参考答案，方便打印及离线练习；详细解析请在本页查看。
- 第1题 有 5 个红色球和 5 个蓝色球，它们除了颜色之外完全相同。将这 1
- 第2题 在 KMP 算法中，对于模式串 P = \tt{abacaba}，其
- 第3题 对一个大小为 16（下标 0\sim 15）的数组上构建满线段树。查
- 第4题 将字符串 \tt cat, \tt car, \tt cart, \
- 第5题 对于一个包含 n 个结点和 m 条边的有向无环图（DAG），其拓扑排
- 第6题 在一个大小为 13 的哈希表中，使用闭散列法的线性探查来解决冲突。哈
- 第7题 一个包含 8 个顶点的完全图（顶点的编号为 1 到 8），任意两点之
- 第8题 如果一棵二叉搜索树的后序遍历序列是 2, 5, 4, 8, 12,
- 第9题 一个 0-1 背包问题，背包容量为 20。现有 5 个物品，其重量和
- 第10题 在一棵以结点 1 为根的树中，结点 12 和结点 18 的最近公共祖
- 第11题 递归关系式 T(n) = 2T(n/2) + O(n^2) 描述了某
- 第12题 在一个初始为空的最小堆（min-heap）中，依次插入元素 20,
- 第13题 1 到 1000 之间，不能被 2,3,5 中任意一个数整除的整数有
- 第14题 斐波那契数列的定义为 F(0)=0, F(1)=1, F(n)=F(
- 第15题 5 个独立的、不可抢占的任务 A_1, A_2, A_3, A_4,
- 第16题 程序阅读第 1 题 · 第 1 小题
- 第17题 程序阅读第 1 题 · 第 2 小题
- 第18题 程序阅读第 1 题 · 第 3 小题
- 第19题 程序阅读第 1 题 · 第 4 小题
- 第20题 程序阅读第 1 题 · 第 5 小题
- 第21题 程序阅读第 1 题 · 第 6 小题
- 第22题 程序阅读第 2 题 · 第 1 小题
- 第23题 程序阅读第 2 题 · 第 2 小题
- 第24题 程序阅读第 2 题 · 第 3 小题
- 第25题 程序阅读第 2 题 · 第 4 小题
- 第26题 程序阅读第 2 题 · 第 5 小题
- 第27题 程序阅读第 2 题 · 第 6 小题
- 第28题 程序阅读第 3 题 · 第 1 小题
- 第29题 程序阅读第 3 题 · 第 2 小题
- 第30题 程序阅读第 3 题 · 第 3 小题
- 第31题 程序阅读第 3 题 · 第 4 小题
- 第32题 程序阅读第 3 题 · 第 5 小题
- 第33题 程序阅读第 3 题 · 第 6 小题
- 第34题 完善程序第 1 题 · 第 1 空
- 第35题 完善程序第 1 题 · 第 2 空
- 第36题 完善程序第 1 题 · 第 3 空
- 第37题 完善程序第 1 题 · 第 4 空
- 第38题 完善程序第 1 题 · 第 5 空
- 第39题 完善程序第 2 题 · 第 1 空
- 第40题 完善程序第 2 题 · 第 2 空
- 第41题 完善程序第 2 题 · 第 3 空
- 第42题 完善程序第 2 题 · 第 4 空
- 第43题 完善程序第 2 题 · 第 5 空
真题版权归 CCF 所有，本站仅用于非商业教学用途。 京ICP备2026056990号-1 
京公网安备11010502062986号