CCF CSP认证考试历年真题解

如何促进大学的计算机本科教育？如何为企业和大学研究生的学习培养更加合格的人才？带着这样的问题，计算机软件专业认证（CSP）应运而生。CSP以上机考试的方式对学生进行考察，能比笔试更真实地反映学生的程序设计语言、算法和实际编程调试能力。此外，CSP的命题由CCF CSP技术委员会组织完成，避免了每个学校题库有限、出题成本高的问题。
自2014年次CSP以来，CSP已经开展了21 次认证。目前，CSP每年的考生人数在3 万人左右，不少CSP高分考生在推荐研究生或找工作方面获得了优先的机会。更重要的是，有越来越多的学校将CSP纳入教学计划，要求毕业生必须在CSP中获得一定的分数才能毕业。这体现了CSP以考促教的初衷。
本题解的出版，为教师教学和学生学习提供了CSP试题的解题思路和标准程序代码，相信能够为大学计算机专业的程序设计相关教学起到促进作用。

本书收录了中国计算机学会计算机软件专业认证（Certified Software Professional，CCF CSP）前 10 次认证试题，对这些试题进行了分类，并逐一给出了题目分析和参考实现。 本书既适合高等学校主讲编程语言、算法和数据结构等课程的教师在辅导学生时使用，也适合要提 高编程能力，特别是希望到信息技术相关领域求职的人士自学参考。

中国计算机学会（China Computer Federation，CCF）成立于1962年，全国一级学会，是中国计算机及相关领域的学术团体，宗旨是为本领域专业人士的学术和职业发展提供服务，推动学术进步和技术成果的应用，引领学术方向，促进技术和产业应用一线的交流和互动。
CCF秉承会员构成、会员治理和服务会员的理念，每年举办几百场次各种规模、层次的学术会议、产业与技术论坛和培训，开展评奖、竞赛、计算机专业工程教育认证、计算机职业资格认证、科学普及、计算机术语审定等系列活动。

第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

计算机软件专业认证(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月