1、什么是PAT
计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准。PAT考试即将成为IT界的标准化能力测试——即“IT界的TOEFL”，得到业内大中小型各级企业的认可，并逐步将影响力扩大到全国、乃至全世界，为学生就业和企业选拔人才提供公平、有效的沟通平台。
2 、PAT考试方式
由考试中心负责考试的组织、日常管理和具体实施工作。
每年分春、秋、冬季组织3次统一考试，考试时间根据场地可用的具体时间而定，大约分别在2-3月、8-9月、11-12月举行。
每场考试分三个不同的难度级别：顶级(Top Level)、甲级(Advanced Level)、乙级(Basic Level)。三级别的考试在同一考场、同时举行。
正式考试为3小时、闭卷、上机编程测试。考生只可携带铅笔或水笔进入考场。
考试成绩实时可查，证书立等可取。考试结束1小时后，考生即可在考场外指定地点领取证书。
3 、PAT考试大纲
乙级（Basic Level）
考生应具备以下基本能力：
1. 基本的C/C++的代码设计能力，以及相关开发环境的基本调试技巧；
2. 理解并掌握最基本的数据存储结构，即：数组、链表；
3. 理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找等；
4. 能够分析算法的时间复杂度、空间复杂度和算法稳定性；
5. 具备问题抽象和建模的初步能力，并能够用所学方法解决实际问题。
甲级（Advanced Level）
在达到乙级要求的基础上，还要求：
1. 具有充分的英文阅读理解能力；
2. 理解并掌握基础数据结构，包括：线性表、树、图；
3. 理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排
序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等；
4. 具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解。
顶级（Top Level）
在达到甲级要求的基础上，还要求：
1. 对高级、复杂数据结构掌握其用法并能够熟练使用，如后缀数组、树状数组、线段
树、Treap、静态KDTree等；
2. 能够利用经典算法思想解决较难的算法问题，如动态规划、计算几何、图论高级应
用(包括最大流/最小割，强连通分支、最近公共祖先、最小生成树、欧拉序列)等，并
灵活运用；
3. 能够解决复杂的模拟问题，编写并调试代码量较大的程序；
4. 具有缜密的科学思维，考虑问题周全，能够正确应对复杂问题的边界情况。
4、成绩与证书
考试总分100 分。
顶级考试一般出3题，题目描述语言为英文；甲级考试一般出4题，题目描述语言为英文；乙级考试一般出5题，题目描述语言为中文。
每题要求考生按照严格的输入输出要求提交程序解决问题。程序须经过若干测试用例的测试，每个测试用例分配一定分数。
每题的得分为通过的测试用例得分之和；整场考试得分为各题得分之和。提交错误不扣分。
名次根据总得分决定，相同分数对应并列名次。
每题分数的分布与题目难度成正比。顶级考试的分数分布一般为：30、35、35；甲级考试的分数分布一般为：20、25、25、30；乙级考试的分数分布一般为：15、20、20、20、25。
PAT不设合格标准，凡参加考试且获得非零分者均有成绩，可获得统一颁发的证书。
证书中包含“考试分数/满分”和本次考试的“排名/考生总数”两部分成绩。
PAT提供官方证书查验功能，在查询网站http://www.patest.cn/certificates输入证书编号即可查验真实性
5、PAT证书的重要性
PAT为企业招聘选拔优秀的IT人才提供了标准化的参考，并可减少招聘成本，受到越来越多企业人力资源部门和IT技术部门的欢迎。每场考试结束后，PAT系统将根据考生个人意愿，将其信息分别导出到相应的联盟企业资料包，并将资料包及时分发给各企业人力资源部门。企业人力资源部门将根据需要主动联系成绩优秀的考生，邀请其参加面试。
Google中国、微软（中国）、甲骨文亚洲研发中心、摩根士丹利公司（上海）、道富科技（浙江）公司、华为公司（杭州研究院）、网易、雅虎、阿里巴巴-B2B技术部、淘宝（中国）软件有限公司、腾讯、eBay中国研发中心等国际著名公司承诺为优先录用PAT成绩优良的考生，并免除招聘时与考查程序设计能力相关的笔试环节，助力学生找到好工作。
