浙江大学计算机程序设计能力考试的PAT大纲

浙江大学计算机程序设计能力考试的PAT大纲

1.具备基本的C/C++的代码设计能力，掌握相关开发环境的基本调试技巧；
2.理解并掌握最基本的数据结构，如：线性表、树、图等；
3.理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找等；
4.学会分析算法的时间复杂度、空间复杂度和算法稳定性；
5.具备问题抽象和建模的初步能力，并能够用所学方法解决实际问题。 在达到乙级要求的基础上，还要求：
1.具有充分的英文阅读理解能力；
2.理解并熟练编程实现经典高级算法，包括贪心、深度优先搜索、广度优先搜索、回溯剪枝、动态规划等；
3.具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解。