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

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

序 计算机软件专业认证(Certified Software Professional，CSP) 起源于笔者在清华大学计算机系参与研究生招生工作时的感受：有一些学生从名校计算机相关专业毕业，成绩也很优秀，但是在被录取为研究生之后逐渐显现出缺乏基本编程能力的不足，科研工作遇到了很大困难。因此，清华大学计算机系从2004 年开始设置机考环节，在招生工作中明确提出对编程能力的要求。另外，企业界对于计算机专业毕业生质量也颇多抱怨，认为大学培养的学生软件技能不足，很难招到合格的人才。 这种供给与需求上的矛盾促使我们思考以下问题：如何促进大学的计算机相关专业本科教育？如何为企业和大学研究生教育阶段培养合格的人才？为了解决这样的问题，CSP应运而生。CSP 以上机考试的方式对学生进行考查，能比笔试更真实地反映学生的程序设计语言、算法和实际编程调试能力。此外，CSP 的命题由中国计算机学会CSP 技术委员会组织完成，避免了各大学题库有限、出题成本高的问题。 自2014 年第一次组织CSP 以来，已经开展了21 次认证。目前，每年参加CSP 的考生人数在3 万人左右，不少CSP 高分考生在推荐研究生或求职方面获得了优先的机会。更重要的是，有越来越多的大学将CSP 纳入教学计划，要求毕业生必须在CSP 中获得一定的分数才能毕业。这体现了CSP 以考促教的宗旨。 CSP 的成果离不开大学和企业界的支持，特别是中国计算机学会CSP 技术委员会的成员对命题做出了很大贡献。中国计算机学会CSP 技术委员会现任成员和历史成员包括中国人民大学张孝老师、北京航空航天大学王蕴红老师、北京师范大学附属实...