PAT初识

PAT比赛，源自浙江大学
共分以下三类：

1. 乙级 中文题，基础编程，涉及排序算法 报名费256RMB
2. 甲级 英文题，主要涉及基础的数据结构
3. 顶级 英文题 难度较大

每年分春、秋、冬季组织3次统一考试，考试时间根据场地可用的具体时间而定，大约分别在2-3月、8-9月、11-12月举行。
正式考试为3小时、闭卷、上机编程测试。
考生只可携带铅笔或水笔进入考场。
考试成绩实时可查，证书立等可取。考试结束1小时后，考生即可在考场外指定地点领取证书。
成 绩考试总分100分。
甲级考试一般出4题，题目描述语言为英文；乙级考试一般出5题，题目描述语言为中文。
每题要求考生按照严格的输入输出要求提交程序解决问题。程序须经过若干测试用例的测试，每个测试用例分配一定分数。
每题的得分为通过的测试用例得分之和；整场考试得分为各题得分之和。提交错误不扣分。
名次根据总得分决定，相同分数对应并列名次。
每题分数的分布与题目难度成正比。甲级考试的分数分布一般为：20、25、25、30；乙考试的分数分布一般为：15、20、20、20、25。

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

考试大纲
乙级(Basic Level)

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

甲级(Advanced Level)：在达到乙级要求的基础上还需要具备以下技能
具有充分的英文阅读理解能力；
理解并熟练编程实现经典高级算法，包括贪心、深度优先搜索、广度优先搜索、回溯剪枝、动态规划等；
具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解。
————————————————
原文链接：https://blog.csdn.net/nanhuaibeian/article/details/98313731

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！