2020-11-13

码住 pat
PAT简介：
计算机程序设计能力考试（Programming Ability Test，简称 PAT ） 旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力， 科学的评价计算机程序设计人才， 为企业选拔人才提供参考标准。

PAT目前有考点 67 处， 分布在 26 省/直辖市的 49 座城市中， 涉及合作院校 60 所。 联盟院校承诺为考试提供统一配置的机房以及网络保障，并至少提供C、C++、Java三种编程语言的编译工具。 其中浙江大学计算机学院与软件学院还以PAT（甲级、顶级）一年内的成绩作为硕士研究生招生上机复试成绩。

2019年秋季PAT报名已经启动

2019 年秋季 PAT & PATFEE（顶、甲、乙级）定于 2019 年 9 月 8 日 13:30-16:30 在杭州（包括临安、下沙、滨江、仓前）、宁波、福州、西安、郑州、青岛、嘉兴、南昌、兰州、苏州、上海、长春、徐州、贵阳、北京、怀化、呼和浩特、武汉、重庆、成都、吉首、台州、合肥、太原、南京、日照、呼伦贝尔、保定、秦皇岛、淄博、天津、深圳、威海、哈尔滨、石家庄、沈阳、绵阳、绍兴、厦门、温州、滨州、湖州、泉州、三亚等城市同时举办。报名截止时间为 2019 年 8 月 30 日 17:00。考生可从官网首页点击“进入报名”查看各个考点的报名、缴费、机房环境等详细信息。

考试大纲

基础级：中文题目，只涉及初级编程，分5个段位。

青铜
理解并掌握简单数据类型及表达式、程序的顺序执行结构和简单分支结构。具备使用一 门编程语言进行简单的计算、基本的格式化输入输出以及解决简单分支问题的能力。

白银
在达到青铜段位要求的基础上，理解并掌握程序的循环结构。具备编程解决复杂嵌套分支和嵌套循环问题的能力。

黄金
在达到白银段位要求的基础上， 理解并掌握数组（包括高维数组和字符串）和结构体等概念，具备编程解决相关问题的能力。

白金
在达到黄金段位要求的基础上，理解并掌握函数和递归的概念，具备使用函数和递归解决较为复杂的综合性问题的能力，并掌握一定的调试技巧。

钻石
在达到白金段位要求的基础上，掌握简单排序、二分查找算法，具备解决较为复杂的综合性问题的能力，能够编写并调试代码量超过50行的程序。

乙级：中文题目，只涉及基础编程，最难到排序算法。考生应具备以下基本能力：

基本的C/C++的代码设计能力，以及相关开发环境的基本调试技巧；

理解并掌握最基本的数据存储结构，即：数组、链表；

理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找等；

能够分析算法的时间复杂度、空间复杂度和算法稳定性；

甲级：英文题目，涉及基础数据结构。在达到乙级要求的基础上，还要求：

具有充分的英文阅读理解能力；

理解并掌握基础数据结构，包括：线性表、树、图；

理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等；

具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解。

顶级：国际竞赛水平相当，涉及高级数据结构与经典算法的应用。 在达到甲级要求的基础上，还要求：

对高级、复杂数据结构掌握其用法并能够熟练使用，如后缀数组、树状数组、线段树、Treap、静态KDTree等；

能够利用经典算法思想解决较难的算法问题，如动态规划、计算几何、图论高级应用（包括最大流/最小割，强连通分支、最近公共祖先、最小生成树、欧拉序列）等，并灵活运用；

能够解决复杂的模拟问题，编写并调试代码量较大的程序；

具有缜密的科学思维，考虑问题周全，能够正确应对复杂问题的边界情况。

成绩
考试总分100分。顶级考试一般出3题，题目描述语言为英文； 甲级考试一般出4题，题目描述语言为英文； 乙级考试一般出5题，题目描述语言为中文。 以上考试时长统一为3小时，满分100分。

基础级题目描述语言为中文。 青铜段位时长30分钟，满分30分； 白银段位时长60分钟，满分50分； 黄金段位时长90分钟，满分60分； 白金段位时长120分钟，满分80分； 钻石段位时长150分钟，满分100分。

每题要求考生按照严格的输入输出要求提交程序解决问题。程序须经过若干测试用例的测试，每个测试用例分配一定分数。

每题的得分为通过的测试用例得分之和；整场考试得分为各题得分之和。提交错误不扣分。

名次根据总得分决定，相同分数对应并列名次。

证书
PAT 不设合格标准，凡参加考试且获得非零分者均有成绩，可获得统一颁发的证书。 证书中包含“考试分数/满分”和本次考试的“排名/考生总数”两部分成绩。

PAT 提供官方证书查验功能，在以下网站输入证书编号即可查验真实性：

https://www.patest.cn/certificates

获得优秀成绩的考生，有资格购买实体徽章。详情请见：徽章颁发规则

请注意：
1.为避免恶意占位，PAT 系统将自动删除报名后超过 48 小时未付费的报名者；在报名截止前一周将删除报名后超过 24 小时未付费的报名者；缴费后再要求退考，考试中心将扣除所缴费用的 25% 作为人工处理的手续费；报名截止前 3 天将不接受退款请求。此外，由于支付宝有退款期限，超过三个月的报名将无法退款。

2.建议考生提前 10 分钟到达考场，查到自己的指定座位后，就座并将身份证件放在桌角待查，静待考试开始。考试迟到 20 分钟者禁止入场。

3.考试主服务器提供 31 种编程语言的编译\解释器，但各考场只保证提供 C、C++、Java 的程序编译调试环境，题目时间上限一般根据 C 语言标准答案运行时间的 3~5 倍设定。

PAT考生须知

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

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

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

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

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

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

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

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

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

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

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

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

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

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

PAT考试报名链接：https://www.patest.cn/ （没有账号的同学先进行注册）