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

AK CSP › CSP-J 2025 第一轮真题

CSP-J 2025 第一轮真题（共 43 题）

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

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

1. 第 1 题 32 位无符号整数可以表示的最大值，最接近下列哪个选项 · 单项选择 · 程序基本概念与数据类型
2. 第 2 题 int x=255; cout<<(x&(x-1)); 的输出结果 · 单项选择 · 程序基本概念与数据类型
3. 第 3 题 calc(5) 的返回值 · 单项选择 · 函数与递归
4. 第 4 题 用权值 10、12、15、20、25 构造哈夫曼树的带权路径长度 · 单项选择 · 树与二叉树
5. 第 5 题 有向图中所有顶点入度之和等于出度之和，这个总和等于 · 单项选择 · 图的存储与基本概念
6. 第 6 题 从 5 位男生和 4 位女生中选出 4 人且男女生都有的方法数 · 单项选择 · 组合计数（离散与组合数学）
7. 第 7 题 布尔表达式 (a&&b) (!c&&a) 与哪个表达式不始终相等 · 单项选择 · 程序基本概念与数据类型
8. 第 8 题 f[0]=f[1]=1，f[n]=(f[n-1]+f[n-2])%7 · 单项选择 · 递归、递推与分治
9. 第 9 题 下列关于 C++ string 类的说法，正确的是 · 单项选择 · 数组与字符串
10. 第 10 题 solve(x,y) 调用后 x 和 y 的值 · 单项选择 · 结构体、指针与引用
11. 第 11 题 8×8 棋盘从 (1,1) 到 (4,5) 的路径数 · 单项选择 · 组合计数（离散与组合数学）
12. 第 12 题 冒泡排序 [6,1,5,2,4] 升序需要多少次交换 · 单项选择 · 排序算法
13. 第 13 题 十进制数与八进制数之和用十六进制表示 · 单项选择 · 数及其运算与进制转换
14. 第 14 题 1000 个结点的完全二叉树的叶子结点数量 · 单项选择 · 树与二叉树
15. 第 15 题 栈 S 和队列 P 模拟处理序列 7,5,8,3,1,4,2 后队列 · 单项选择 · 线性表、栈与队列
16. 第 16 题 程序（一）：当输入为 2 时是否会执行判断语句 · 阅读程序 · 程序控制结构
17. 第 17 题 程序（一）：删去 gcd(i,k)==1 是否影响结果 · 阅读程序 · 初等数论
18. 第 18 题 程序（一）：n≥3 时是否总输出正整数 · 阅读程序 · 程序基本概念与数据类型
19. 第 19 题 程序（一）：把 gcd(b,a%b) 改成 gcd(a,a%b) 可 · 阅读程序 · 初等数论
20. 第 20 题 程序（一）：输入为 8 时的输出 · 阅读程序 · 初等数论
21. 第 21 题 程序（一）：调用 gcd(36,42) 的返回值 · 阅读程序 · 初等数论
22. 第 22 题 程序（二）：输入 3 1 3 2 1 时输出是否为 2 · 阅读程序 · 动态规划
23. 第 23 题 程序（二）：输出是否一定在 1 到 n 之间 · 阅读程序 · 动态规划
24. 第 24 题 程序（二）：删去去重语句是否影响输出 · 阅读程序 · 数组与字符串
25. 第 25 题 程序（二）：执行内层 for 循环时一定满足的条件不包括 · 阅读程序 · 数组与字符串
26. 第 26 题 程序（二）：n=100,k=2,a={1..100} 时的输出 · 阅读程序 · 动态规划
27. 第 27 题 程序（二）：误删排序语句可能出现的问题 · 阅读程序 · 排序算法
28. 第 28 题 程序（三）：给定输入时输出是否为 2 · 阅读程序 · 动态规划
29. 第 29 题 程序（三）：是否任意 f[i][j]≤f[n][n] · 阅读程序 · 动态规划
30. 第 30 题 程序（三）：删去基础转移语句是否影响结果 · 阅读程序 · 动态规划
31. 第 31 题 程序（三）：输出结果满足的性质 · 阅读程序 · 动态规划
32. 第 32 题 程序（三）：给 a、b 都排序后答案的变化 · 阅读程序 · 动态规划
33. 第 33 题 程序（三）：a=1..n 时代码等价于什么问题 · 阅读程序 · 动态规划
34. 第 33 题（完善①，原卷重号） 字符串解码：①处应填 · 完善程序 · 数组与字符串
35. 第 34 题 字符串解码：②处应填 · 完善程序 · 数组与字符串
36. 第 35 题 字符串解码：③处应填 · 完善程序 · 数组与字符串
37. 第 36 题 字符串解码：④处应填 · 完善程序 · 数组与字符串
38. 第 37 题 字符串解码：⑤处应填 · 完善程序 · 数组与字符串
39. 第 38 题 精明与糊涂：①处应填 · 完善程序 · 贪心算法
40. 第 39 题 精明与糊涂：②处应填 · 完善程序 · 贪心算法
41. 第 40 题 精明与糊涂：③处应填 · 完善程序 · 贪心算法
42. 第 41 题 精明与糊涂：④处应填 · 完善程序 · 贪心算法
43. 第 42 题 精明与糊涂：⑤处应填 · 完善程序 · 贪心算法

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