本书收录了中国计算机学会计算机软件专业认证（Certified Software Professional，CCF CSP）前 10 

次认证试题，对这些试题进行了分类，并逐一给出了题目分析和参考实现。 

本书既适合高等学校主讲编程语言、算法和数据结构等课程的教师在辅导学生时使用，也适合要提 

高编程能力，特别是希望到信息技术相关领域求职的人士自学参考。

序

计算机软件专业认证(Certified Software Professional，CSP) 起源于笔者在清华大学计算机系参与研究生招生工作时的感受：有一些学生从名校计算机相关专业毕业，成绩也很优秀，但是在被录取为研究生之后逐渐显现出缺乏基本编程能力的不足，科研工作遇到了很大困难。因此，清华大学计算机系从2004 年开始设置机考环节，在招生工作中明确提出对编程能力的要求。另外，企业界对于计算机专业毕业生质量也颇多抱怨，认为大学培养的学生软件技能不足，很难招到合格的人才。

这种供给与需求上的矛盾促使我们思考以下问题：如何促进大学的计算机相关专业本科教育？如何为企业和大学研究生教育阶段培养合格的人才？为了解决这样的问题，CSP应运而生。CSP 以上机考试的方式对学生进行考查，能比笔试更真实地反映学生的程序设计语言、算法和实际编程调试能力。此外，CSP 的命题由中国计算机学会CSP 技术委员会组织完成，避免了各大学题库有限、出题成本高的问题。

自2014 年第一次组织CSP 以来，已经开展了21 次认证。目前，每年参加CSP 的考生人数在3 万人左右，不少CSP 高分考生在推荐研究生或求职方面获得了优先的机会。更重要的是，有越来越多的大学将CSP 纳入教学计划，要求毕业生必须在CSP 中获得一定的分数才能毕业。这体现了CSP 以考促教的宗旨。

CSP 的成果离不开大学和企业界的支持，特别是中国计算机学会CSP 技术委员会的成员对命题做出了很大贡献。中国计算机学会CSP 技术委员会现任成员和历史成员包括中国人民大学张孝老师、北京航空航天大学王蕴红老师、北京师范大学附属实验中学胡伟栋老师、微软公司邹欣博士、熊永强博士等，另外还有不在中国计算机学会CSP 技术委员会任职，但为CSP 命题和考试系统做出很多贡献的清华大学韩文弢老师、张瑞喆同学、陈许旻同学以及中国人民大学朴乘志同学等，限于篇幅，不再一一列出，谨向他们致谢。

本书为教师教学和学生学习提供了CSP 试题的解题思路和标准程序代码，相信能够为大学计算机相关专业的程序设计教学起到促进作用。

CCF CSP 技术委员会主席     

2021年5月                  

目   录

第1章  第 1 次认证（2014 年 3 月）题解 1 

1.1  相反数 1 

1.2  窗口 2 

1.3  命令行选项 5 

1.4  无线网络 11 

1.5  任务调度   15 

第 2 章  第 2 次认证（2014 年 9 月）题解 19 

2.1  相邻数对 19 

2.2  画图  24 

2.3  字符串匹配  26 

2.4  最优配餐  34 

2.5  拼图  37 

第 3 章  第 3 次认证（2014 年 12 月）题解  43 

3.1  门禁系统  43 

3.2  Z 字形扫描 45 

3.3  集合竞价 47 

3.4  最优灌溉 52 

3.5  货物调度  55 

第 4 章  第 4 次认证（2015 年 3 月）题解 61 

4.1  图像旋转 61 

4.2  数字排序  63 

4.3  节日  65 

4.4  网络延迟  70 

4.5  最小花费  73 

第 5 章  第 5 次认证（2015 年 9 月）题解 81 

5.1  数列分段  81 

5.2  日期计算 82 

5.3  模板生成系统  85 

5.4  高速公路 88 

5.5  最佳文章 92 

第 6 章  第 6 次认证（2015 年 12 月）题解 97 

6.1  数位之和 97 

6.2  消除类游戏  99 

6.3  画图 102 

6.4  送货  108 

6.5  矩阵  112 

第 7 章  第 7 次认证（2016 年 4 月）题解 119 

7.1  折点计数  119 

7.2  俄罗斯方块 121 

7.3  路径解析 124 

7.4  游戏 130 

7.5  网络连接 134 

第 8 章  第 8 次认证（2016 年 9 月）题解  143 

8.1  最大波动 143 

8.2  火车购票 144 

8.3  炉石传说 147 

8.4  交通规则 151 

8.5  祭坛 155 

第 9 章  第 9 次认证（2016 年 12 月）题解 165 

9.1  中间数 165 

9.2  工资计算 168 

9.3  权限查询 170 

9.4  压缩编码  182 

9.5  卡牌游戏 185 

第 10 章  第 10 次认证（2017 年 3 月）题解  195 

10.1  分蛋糕 195 

10.2  学生排队  197 

10.3  文本处理 200 

10.4  地铁修建 210 

10.5  引水入城 214 

题目索引 221

如何促进大学的计算机本科教育？如何为企业和大学研究生的学习培养更加合格的人才？带着这样的问题，计算机软件专业认证（CSP）应运而生。CSP以上机考试的方式对学生进行考察，能比笔试更真实地反映学生的程序设计语言、算法和实际编程调试能力。此外，CSP的命题由CCF CSP技术委员会组织完成，避免了每个学校题库有限、出题成本高的问题。

自2014年第一次CSP以来，CSP已经开展了21 次认证。目前，CSP每年的考生人数在3 万人左右，不少CSP高分考生在推荐研究生或找工作方面获得了优先的机会。更重要的是，有越来越多的学校将CSP纳入教学计划，要求毕业生必须在CSP中获得一定的分数才能毕业。这体现了CSP以考促教的初衷。

本题解的出版，为教师教学和学生学习提供了CSP试题的解题思路和标准程序代码，相信能够为大学计算机专业的程序设计相关教学起到促进作用。

中国计算机学会（China Computer Federation，CCF）成立于1962年，全国一级学会，是中国计算机及相关领域的学术团体，宗旨是为本领域专业人士的学术和职业发展提供服务，推动学术进步和技术成果的应用，引领学术方向，促进技术和产业应用一线的交流和互动。

CCF秉承会员构成、会员治理和服务会员的理念，每年举办几百场次各种规模、层次的学术会议、产业与技术论坛和培训，开展评奖、竞赛、计算机专业工程教育认证、计算机职业资格认证、科学普及、计算机术语审定等系列活动。