阿里开源Agent项目深度拆解：从架构设计到工程落地实践
2026/9/10 4:42:07
2021年CSP-J初赛真题及答案解析(11-15)
第 11 题
在数据压缩编码中的哈夫曼编码方法，在本质上是一种（ ）的策略。
A. 枚举
B. 贪心
C. 递归
D. 动态规划
答案：B
解析：哈夫曼编码每次选择频率最小的两个节点合并，属于典型的贪心算法。
第 12 题
由 1,1,2,2,3 这五个数字组成不同的三位数有（ ）种。
A. 18
B. 15
C. 12
D. 24
答案：A
解析：分类讨论（按是否含 3）：
- 含 3：从两个 1 和两个 2 中再选两个数字，组合有
{1,1}、{2,2}、{1,2}，排列数分别为 3、3、6，共 12 种。 - 不含 3：只能用 1,1,2,2，可选
{1,1,2}或{1,2,2}，各 3 种，共 6 种。
合计 18 种。
第 13 题
考虑如下递归算法
solve(n) if n<=1 return 1 else if n>=5 return n*solve(n-2) else return n*solve(n-1)则调用 solve(7) 得到的返回结果为（ ）。
A. 105
B. 840
C. 210
D. 420
答案：C
解析：
- s o l v e ( 7 ) = 7 ∗ s o l v e ( 5 ) solve(7)=7*solve(5)solve(7)=7∗solve(5)
- s o l v e ( 5 ) = 5 ∗ s o l v e ( 3 ) solve(5)=5*solve(3)solve(5)=5∗solve(3)
- s o l v e ( 3 ) = 3 ∗ s o l v e ( 2 ) solve(3)=3*solve(2)solve(3)=3∗solve(2)
- s o l v e ( 2 ) = 2 ∗ s o l v e ( 1 ) = 2 ∗ 1 = 2 solve(2)=2*solve(1)=2*1=2solve(2)=2∗solve(1)=2∗1=2
所以 solve(3)=6，solve(5)=30，solve(7)=210。
第 14 题
以 a 为起点，对下边的无向图进行深度优先遍历，则 b,c,d,e 四个点中有可能作为最后一个遍历到的点的个数为（ ）。
A. 1
B. 2
C. 3
D. 4
答案：B
解析：
遍历可能性1：abdce
遍历可能性2：acedb
遍历可能性3：acdbe
所以：结束的点可能为e或b
第 15 题
有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1,2,4,8，且两个人坐船的过河时间为两人独自过河时间的较大者。则最短（ ）时间可以让四个人都过河到 B 点（包括从 B 点把船开回 A 点的时间）。
A. 14
B. 15
C. 16
D. 17
答案：B
解析：最优策略：
- 1 和 2 过河 → 2
- 1 返回 → 1
- 4 和 8 过河 → 8
- 2 返回 → 2
- 1 和 2 过河 → 2
总时间 = 2+1+8+2+2 = 15。
更多内容请关注专栏：信奥赛C++普及组csp-j初赛&复赛真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转
【秘籍汇总】（完整csp信奥赛C++学习资料）：
1、csp/信奥赛C++，完整信奥赛系列课程（永久学习）：
https://edu.csdn.net/lecturer/7901 点击跳转
2、CSP信奥赛C++竞赛拿奖视频课：
https://edu.csdn.net/course/detail/40437 点击跳转
https://edu.csdn.net/course/detail/41081 点击跳转
3、csp信奥赛高频考点知识详解及案例实践：
CSP信奥赛C++动态规划：
https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转
CSP信奥赛C++标准模板库STL：
https://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转
信奥赛C++提高组csp-s知识详解及案例实践：
https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转
4、csp信奥赛冲刺一等奖有效刷题题解：
信奥赛C++普及组CSP-J一等奖通关刷题题单及题解：
https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转
信奥赛C++普及组csp-j初赛&复赛真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转
信奥赛C++提高组csp-s初赛&复赛真题题解（持续更新）：
https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转
5、GESP C++考级真题题解：
GESP(C++ 一级+二级+三级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转
GESP(C++ 四级+五级+六级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转
GESP(C++ 七级+八级)真题题解（持续更新）：
https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转
· 文末祝福 ·
#include<bits/stdc++.h>usingnamespacestd;intmain(){cout<<"跟着王老师一起学习信奥赛C++";cout<<" 成就更好的自己！ ";cout<<" csp信奥赛一等奖属于你! ";return0;}