本书收录了中国计算机学会计算机软件专业认证（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月