正在载入在线练习界面，本页内容可直接阅读…

AK CSP › CSP-S 2026 第一轮真题

CSP-S 2026 第一轮真题（共 43 题）

附答案与详细解析 · 免费在线练习

本卷为CSP-S 2026 第一轮（初赛）完整真题，覆盖当年度全部题型。每道题都提供「考点定位 / 解题过程 / 易错提醒」三段式深度解析，页面打开后即可直接作答。

1. 第 1 题 执行下列代码后，cnt 的值是 · 单项选择 · 枚举与模拟
2. 第 2 题 用权值 {1, 2, 3, 4, 5, 6, 7, 8} 构造哈夫曼 · 单项选择 · 枚举与模拟
3. 第 3 题 把 1 到 1000 的所有整数按十进制写出 · 单项选择 · 枚举与模拟
4. 第 4 题 将 5 封信随机装入 5 个写好地址的信封（每封一个） · 单项选择 · 组合计数
5. 第 5 题 3^2026mod100 的值是 · 单项选择 · 初等数论
6. 第 6 题 有 5 堆石子排成一行，重量依次为 4 · 单项选择 · 堆与优先队列
7. 第 7 题 树状数组维护长度 n=16 的序列 · 单项选择 · 树状数组与线段树
8. 第 8 题 有向无环图 G 顶点集为 1,2,3,4 · 单项选择 · 图论算法
9. 第 9 题 某分治算法满足 T(n)=T(n/3)+T(2n/3)+Θ(n) · 单项选择 · 算法复杂度与正确性
10. 第 10 题 无根树含 9 个结点（编号为 1—9） · 单项选择 · 图
11. 第 11 题 一张有向图缩点后得到的有向无环图含 6 个顶点 · 单项选择 · 图
12. 第 12 题 含 6 个结点的不同形态的二叉树共有多少棵（结点不带标号 · 单项选择 · 树与二叉树
13. 第 13 题 字符串 S = "ababaabab" · 单项选择 · 字符串算法
14. 第 14 题 若把判断条件中的 a[i] <= a[j] 改成 a[i] < a[ · 单项选择 · 排序算法
15. 第 15 题 执行 power(2, 100, 1000) 调用下列函数，返回值是 · 单项选择 · 函数与递归
16. 第 16 题 程序（一）：当输入为 32 个 '0' 时，程序输出 12 个 0 · 阅读程序 · 枚举与模拟
17. 第 17 题 程序（一）：程序运行结束后，数组 a 中下标从 0 到 31 的元素 · 阅读程序 · 数组与字符串
18. 第 18 题 程序（一）：若将第 12—14 行（为 a[32] 到 a[43] · 阅读程序 · 枚举与模拟
19. 第 19 题 程序（一）：关于第 6 行定义的数组 gen，下列说法正确的是 · 阅读程序 · 数组与字符串
20. 第 20 题 程序（一）：该程序实现的功能，最准确的说法是 · 阅读程序 · 枚举与模拟
21. 第 21 题 程序（一）：若把第 16 行 if (a[i] == 0) cont · 阅读程序 · 枚举与模拟
22. 第 22 题 程序（二）：当 n=5，a=4,2,6,3,3 · 阅读程序 · 枚举与模拟
23. 第 23 题 程序（二）：当某次查询的区间长度为 1（即 L=R）时 · 阅读程序 · 枚举与模拟
24. 第 24 题 程序（二）：任意一次查询的输出结果一定不小于该查询区间内的最小值 · 阅读程序 · 枚举与模拟
25. 第 25 题 程序（二）：对于 j≥1，数组 dp[i][j] 保存的是 · 阅读程序 · 动态规划
26. 第 26 题 程序（二）：若把一次求最大公约数的运算视为 O(1) · 阅读程序 · 算法复杂度与正确性
27. 第 27 题 程序（二）：设 x 为一次查询的区间长度（即 x=R-L+1） · 阅读程序 · 枚举与模拟
28. 第 28 题 程序（三）：当 n=5，fa[2]~fa[5]=1,2,3,4 时 · 阅读程序 · 并查集
29. 第 29 题 程序（三）：程序输出前，f[1] 的值一定等于 ans 的值 · 阅读程序 · 枚举与模拟
30. 第 30 题 程序（三）：将第 10—12 行与第 13—15 行两个 if 语句 · 阅读程序 · 枚举与模拟
31. 第 31 题 程序（三）：程序输出的 ans 表示的是 · 阅读程序 · 枚举与模拟
32. 第 32 题 程序（三）：当 n=7，fa[2]~fa[7]=1,1,2,2,3, · 阅读程序 · 并查集
33. 第 33 题 程序（三）：当 n=10，满足输出为 9 的合法输入种类数为 · 阅读程序 · 枚举与模拟
34. 第 34 题 平衡路线：①处应填 · 完善程序 · 枚举与模拟
35. 第 35 题 平衡路线：②处应填 · 完善程序 · 枚举与模拟
36. 第 36 题 平衡路线：③处应填 · 完善程序 · 枚举与模拟
37. 第 37 题 平衡路线：④处应填 · 完善程序 · 枚举与模拟
38. 第 38 题 平衡路线：⑤处应填 · 完善程序 · 枚举与模拟
39. 第 39 题 标准答案：①处应填 · 完善程序 · 枚举与模拟
40. 第 40 题 标准答案：②处应填 · 完善程序 · 枚举与模拟
41. 第 41 题 标准答案：③处应填 · 完善程序 · 枚举与模拟
42. 第 42 题 标准答案：④处应填 · 完善程序 · 枚举与模拟
43. 第 43 题 标准答案：⑤处应填 · 完善程序 · 枚举与模拟

真题版权归 CCF 所有，本站仅用于非商业教学用途。 京ICP备2026056990号-1 京公网安备11010502062986号