浙江大学计算机程序设计能力考试（PAT）简介

计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学地评价计算机程序设计人才，为企业选拔人才提供参考标准。目前PAT已成为IT界的标准化能力测试，得到包括Google中国、Microsoft、雅虎、网易、百度、腾讯等在内的百余家大中小型各级企业的认可和支持。同时，从19考研起，浙江大学计算机学院硕士研究生招生考试上机复试成绩可以用前一年的甲级或顶级PAT成绩替代。
2018年 PAT 加入了信息技术新工科产学研联盟和中国软件行业协会联合发起的通用能力评测，成为新工科程序设计能力考试（Programming Ability Test for Emerging Engineering，简称 PATFEE）。

考试方式

• 由考试中心负责考试的组织、日常管理和具体实施工作。
• 每年分春、秋、冬季组织3次统一考试，考试时间根据场地可用的具体时间而定，大约分别在2-3月、8-9月、11-12月举行。
• 每场考试分三个不同的难度级别：顶级(Top Level)、甲级(Advanced Level)、乙级(Basic Level)。三级别的考试在同一考场、同时举行。
• 考生须提前10分钟到达考场。
• 正式考试为3小时、闭卷、上机编程测试。考生只可携带铅笔或水笔进入考场。
• 考试成绩实时可查，证书立等可取。考试结束1小时后，考生即可在考场外指定地点领取证书。
  2018 年正式推出面向程序设计初学者的“基础级（Fundamental Level）”考试。基础级考试不设全国统一考试时间，可根据报考单位的需要随时随地进行，考试标准、考试命题、考试监督以及证书颁发均由考试中心统一负责，保证考试的标准化和评价的客观性。基础级考试分为 5 个段位，参加考试并取得一定成绩者可获得相应段位的证书。

成绩与证书

成绩

• 考试总分100 分。
• 顶级考试一般出3题，题目描述语言为英文；甲级考试一般出4题，题目描述语言为英文；乙级考试一般出5题，题目描述语言为中文。
• 基础级题目描述语言为中文。 青铜段位时长30分钟，满分30分； 白银段位时长60分钟，满分50分； 黄金段位时长90分钟，满分60分； 白金段位时长120分钟，满分80分； 钻石段位时长150分钟，满分100分。
• 每题要求考生按照严格的输入输出要求提交程序解决问题。程序须经过若干测试用例的测试，每个测试用例分配一定分数。
• 每题的得分为通过的测试用例得分之和；整场考试得分为各题得分之和。提交错误不扣分。
• 名次根据总得分决定，相同分数对应并列名次。
• 每题分数的分布与题目难度成正比。顶级考试的分数分布一般为：30、35、35；甲级考试的分数分布一般为：20、25、25、30；乙级考试的分数分布一般为：15、20、20、20、25。

证书

• PAT不设合格标准，凡参加考试且获得非零分者均有成绩，可获得统一颁发的证书。
• 证书中包含“考试分数/满分”和本次考试的“排名/考生总数”两部分成绩。
• PAT提供官方证书查验功能，在查询网站https://www.patest.cn/certificates输入证书编号即可查验真实性。
• 获得优秀成绩的考生，有资格购买实体徽章。详情请见官网：https://www.patest.cn/introduction/badge_issuance_rule

考试大纲

乙级（Basic Level）

考生应具备以下基本能力：

1. 基本的C/C++的代码设计能力，以及相关开发环境的基本调试技巧；
2. 理解并掌握最基本的数据存储结构，即：数组、链表；
3. 理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找等；
4. 能够分析算法的时间复杂度、空间复杂度和算法稳定性；
5. 具备问题抽象和建模的初步能力，并能够用所学方法解决实际问题。

甲级（Advanced Level）

在达到乙级要求的基础上，还要求：

1. 具有充分的英文阅读理解能力；
2. 理解并掌握基础数据结构，包括：线性表、树、图；
3. 理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等；
4. 具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解。

顶级（Top Level）

在达到甲级要求的基础上，还要求：

1. 对高级、复杂数据结构掌握其用法并能够熟练使用，如后缀数组、树状数组、线段树、Treap、静态KDTree等；
2. 能够利用经典算法思想解决较难的算法问题，如动态规划、计算几何、图论高级应用（包括最大流/最小割，强连通分支、最近公共祖先、最小生成树、欧拉序列）等，并灵活运用；
3. 能够解决复杂的模拟问题，编写并调试代码量较大的程序；
4. 具有缜密的科学思维，考虑问题周全，能够正确应对复杂问题的边界情况。

考生须知

为规范考场管理，PAT 中心将于考试期间使用监考系统。特发布“考生须知”，以帮助广大考生适应在该系统监控环境下进行的考试。

0. 请提前10分钟到达考场，查到自己的指定座位后，就座并将身份证件放在桌角待查，静待考试开始。考试开始前禁止触摸主机、键盘、鼠标。考试迟到20分钟者禁止入场。

1. 闭卷考试，考生只允许带笔入场，考场将统一发草稿纸。严禁手机、U盘等私人电子设备出现，一旦发现将以作弊论处，被即刻请出考场。

2. 必须、也只能使用PAT监考客户端（考场应该已经完成启动）访问考试网站。

3. 一旦启动PAT监考客户端，未经监考老师允许不得关闭窗口，更不得以任何方式登出。违者可被认定为作弊。即使提前退出考试，也不可以自己关闭客户端，必须等监考老师来处理。

4. 任何时刻都严禁启动除PAT监考客户端外的任何浏览器，严禁启动任何即时通信软件，违者无论何种理由都将以作弊论处，被即刻请出考场。

5. 考试中被发现有作弊行为的考生，将进入PAT黑名单，禁考三年。

6. 考试时长为180分钟，然而主考有权在遇到不可预见的问题时改变考试时长。一旦时长更改，将尽最大可能以统一方式及时通知所有考生。

7. 每个考生可以在13:25之后的任何时刻开始考试。注意：一旦考试开始，则倒计时开启，并且不会因为浏览器关闭或重启机器而停止。当倒计时结束、或时间到达16:30时，该考生的考试结束。

8. 注意C/C++的主函数必须定义为整型，即“int main()”；程序正常结束必须返回0，即“return 0;”否则将得到“返回非零”错误。

9. 注意用Java必须提交class Main；程序异常中断也可能得到“返回非零”错误。

10. 自己的代码请存在考场指定的硬盘，以防机器重启后代码丢失。

11. 考试开始15分钟内禁止主动退场；15分钟后提前退场的考生须向监考老师报告，等待帐号被关闭，得到允许后方可离开考场。

12. 考试中间若出现系统崩溃等故障，考试中心将酌情延长考试时间；但最后10分钟内系统崩溃属于正常情况，按惯例不补时，以系统重启后保留的数据为最终结果。

13. 友情提醒：有些企业可能不仅看分数和排名，还要考虑提交总次数和最后一次提交的时间，所以请大家注意解题的速度和准确性。