数据结构案例教程（CC++版）第2版 能力测试及学习资源 陈波.docx

能力测试及学习资源链接

1.攀拓（PAT）计算机程序设计能力测试

攀拓计算机程序设计能力测试（ProgrammingAbilityTest，PAT）由浙江大学组织，旨在通过统一组织的在线考试及自动评测方法客观地评判考生的计算机专项能力，科学地评价计算机人才，为企业选拔人才提供参考标准。浙江大学计算机学院与软件学院还以PAT（甲级、顶级）一年内的成绩作为硕士研究生招生上机复试成绩。另外很多企业对于PAT成绩优异者可以免机试、优先录取等，详情见来自PAT企业联盟的评价（/company）。

（1）官方网站

攀拓（PAT）官方网站是。

往年真题（收费）：ES|教育超市/market。

练习系统（免费）：PTA|程序设计类实验辅助教学平台/problem-sets/dashboard。

（2）测试级别

PAT测试分为基础级、乙级、甲级、顶级4种。各等级的段位、试题语言、题量、考试时长、总分、如表1.1所示。

测试级别

段位

试题

语言

题

量

测试

时长/满分分数

测试内容

基

础

级

青铜

中文

5

30分钟/30分

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

白银

中文

6

60分钟/50分

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

黄金

中文

6

90分钟/60分

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

白金

中文

6

120分钟/80分

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

钻石

中文

7

150分钟/100分

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

乙级

大师

中文

5

3小时/100分

只涉及基础编程，最难到排序算法。考查以下基本能力：

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

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

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

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

具备问题抽象和建模的初步能力，并能够用所学方法解决实际问题

甲级

王者

英文

4

3小时/100分

涉及基础数据结构。在达到乙级要求的基础上，还有以下要求：

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

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

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

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

顶级

大圣

英文

3

3小时/100分

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

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

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

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

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

（2）测试规则

每题要求考生按照严格的输入输出要求提交程序解决问题。程序须经过若干测试用例的测试，每个测试用例分配一定分数；每题的得分为通过的测试用例得分之和；整场考试得分为各题得分之和；提交错误不扣分。名次根据总得分决定，相同分数对应并列名次。

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

（3）测试时间、地点和语言

每年举办4次（春夏秋冬），一般为每年3月、6月、9月和12月。

截止2023年6月，PAT有考点66处，分布在26个省/直辖市的53座城市中，涉及合作院校82所。联盟院校承诺为考试提供统一配置的机房以及网络保障，考试主服务器提供30余种编程语言的编译解释器，包括C、C++、Java等。

2.团体程序设计天梯赛

团体程序设计天梯赛由教育部高等学校计算机类专业教学指导委员会、教育部高等学校软件工程专业教学指导委员会、教育部高等学校大学计算机课程教学指导委员会及全国高等学校计算机教育研究会于2016年创办，旨在推进大学生程序设计能力培养，同时培养学生的团队合作精神，提高其综合素质