首页 > 编程知识 正文

pat考试规则,pat甲级考纲

时间:2023-05-03 10:28:28 阅读:221804 作者:2882

考试方式

由浙江大学计算机科学与技术学院考试中心负责考试的组织、日常管理和具体实施工作。

每年分春、秋、冬季组织3次统一考试,考试时间根据场地可用的具体时间而定,大约分别在2-3月、8-9月、11-12月举行。

每场考试分两个不同的难度级别:甲级(Advanced Level)、乙级(Basic Level)。两级别的考试在同一考场、同时举行。

考生须提前30分钟进入场地,领取考试帐号并测试帐号可用性。

正式考试为3小时、闭卷、上机编程测试。考生只可携带铅笔或水笔进入考场。

考试成绩实时可查,证书立等可取。考试结束1小时后,考生即可在考场外指定地点领取证书。

乙级(Basic Level)

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

甲级(Advanced Level)

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

顶级(Top Level)

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

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。