计算机程序设计能力考试备考通（PAT）

　　计算机程序设计能力考试（PAT）是客观评测程序与算法设计实现能力的标准化考试，已有数百家企业将该考试的成绩作为衡量计算机技术岗位应聘人员的基础标准，同时，多所高等院校也将之作为招收研究生的重要参考指标。 计算机程序设计能力考试（PAT）备考通全面介绍PAT的规则设置、各等级的考试大纲与评分标准等，并简要介绍考试大纲涉及的相关知识点，最后给出一套模拟样题的详细解析，以帮助有兴趣参加考试的读者充分了解该考试，为报考做好准备。 计算机程序设计能力考试（PAT）备考通第1章介绍PAT的发展历史和规则设置，并简介PAT的支撑平台“拼题A”；第2章介绍PAT考试大纲；第3章简要介绍考试大纲中涉及的知识点；第4章解析一套模拟样题。附录A列出系统使用中的常见问题与解答；附录B列出使用C++语言的考生的重要工具STL的功能和简单介绍。

　　陈越 浙江大学计算机科学与技术学院教授，曾任浙江大学计算机科学与技术学院副院长、教育部高等学校计算机类专业教学指导委员会委员；目前主讲“数据结构基础”“高级数据结构与算法分析”等课程，从事数据驱动教学、智能导学等方向的研究；为国家教学团队“程序设计系列课程教学团队”负责人，程序设计能力标准化测试PAT和程序设计类教学辅助平台“拼题A”创始人，国家精品在线开放课程“数据结构”负责人，课程注册人数累计超过130万人次；曾获国家优秀教学成果奖一等奖、二等奖，浙江省优秀教学成果奖一等奖多项，宝钢优秀教师奖等。戴龙翱 杭州百腾教育科技有限公司副总经理，本科及研究生毕业于浙江大学，曾代表浙江大学参加国际大学生程序设计竞赛（ICPC）并获得亚洲区域赛金奖（季军），曾担任浙江大学代表队助理教练；主导开发了百腾重要产品OMS（线上监考系统）。

目.录
第1章计算机程序设计能力考试概述 1

1.1 PAT的历史与组织结构 1

1.2 PAT的设置与规则 4

1.3考试系统简介 8
第2章计算机程序设计能力考试大纲解读 23

2.1基础级考试大纲解读 23

2.2乙级考试大纲解读 28

2.3甲级考试大纲解读 29



计算机程序设计能力考试（ PAT）备考通
第4章计算机程序设计能力考试模拟样题及详解 91

4.1简单题 91

4.2进阶题 99

4.3提升题 115

4.4难题 150
附录 A“拼题 A”系统使用常见问题与解答 162
附录 B STL简介 168


IV


Jxlzw.indd 4

2022.6.10 4:40:03 PM