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