编程语言
首页 > 编程语言> > 浙江大学计算机程序设计能力考试(PAT)简介

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

作者:互联网

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

考试方式

编译环境和 IDE

目前,PAT 考试提供的编译环境可参考PTA,并点击编译器版本
PAT编译器版本
在 C/C++、Java、Python 语言中,同样的算法,C/C++语言的运行速度是最快的,空间消耗是最少的。因此,笔者更建议读者使用 C/C++语言作为考试时的编程语言。目前,PAT 支持的版本的 C++标准为 C++14。

至于具体 IDE 的选择,则要参考个人的使用习惯和考场环境。不同的考试地点提供的 IDE 不同,考点提供的 IDE 信息可点击这里。如果考场安装了的话,笔者强烈推荐使用 VSCode。

成绩与证书

成绩

证书

考试大纲

乙级(Basic Level)

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

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

甲级(Advanced Level)

在达到乙级要求的基础上,还要求:

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

顶级(Top Level)

在达到甲级要求的基础上,还要求:

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

考生须知

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

  1. 请提前 10 分钟到达考场,查到自己的指定座位后,就座并将身份证件放在桌角待查,静待考试开始。考试开始前禁止触摸主机、键盘、鼠标。考试迟到 20 分钟者禁止入场。
  2. 闭卷考试,考生只允许带笔入场,考场将统一发草稿纸。严禁手机、U 盘等私人电子设备出现,一旦发现将以作弊论处,被即刻请出考场。
  3. 必须、也只能使用 PAT 监考客户端(考场应该已经完成启动)访问考试网站。
  4. 一旦启动 PAT 监考客户端,未经监考老师允许不得关闭窗口,更不得以任何方式登出。违者可被认定为作弊。即使提前退出考试,也不可以自己关闭客户端,必须等监考老师来处理。
  5. 任何时刻都严禁启动除 PAT 监考客户端外的任何浏览器,严禁启动任何即时通信软件,违者无论何种理由都将以作弊论处,被即刻请出考场。
  6. 考试中被发现有作弊行为的考生,将进入 PAT 黑名单,禁考三年。
  7. 考试时长为 180 分钟,然而主考有权在遇到不可预见的问题时改变考试时长。一旦时长更改,将尽最大可能以统一方式及时通知所有考生。
  8. 每个考生可以在 13:25 之后的任何时刻开始考试。注意:一旦考试开始,则倒计时开启,并且不会因为浏览器关闭或重启机器而停止。当倒计时结束、或时间到达 16:30 时,该考生的考试结束。
  9. 注意 C/C++的主函数必须定义为整型,即“int main()”;程序正常结束必须返回 0,即“return 0;”否则将得到“返回非零”错误。
  10. 注意用 Java 必须提交 class Main;程序异常中断也可能得到“返回非零”错误。
  11. 自己的代码请存在考场指定的硬盘,以防机器重启后代码丢失。
  12. 考试开始 15 分钟内禁止主动退场;15 分钟后提前退场的考生须向监考老师报告,等待帐号被关闭,得到允许后方可离开考场。
  13. 考试中间若出现系统崩溃等故障,考试中心将酌情延长考试时间;但最后 10 分钟内系统崩溃属于正常情况,按惯例不补时,以系统重启后保留的数据为最终结果。
  14. 友情提醒:有些企业可能不仅看分数和排名,还要考虑提交总次数和最后一次提交的时间,所以请大家注意解题的速度和准确性。

标签:PAT,C++,段位,考场,浙江大学,考生,程序设计,考试
来源: https://www.cnblogs.com/richenyunqi/p/14892982.html