PAT考试大纲
来源:互联网 发布:dior fix it 编辑:程序博客网 时间:2024/05/15 13:02
乙级(Basic Level)
考生应具备以下基本能力:
1· 基本的C/C++的代码设计能力,以及相关开发环境的基本调试技巧;
2· 理解并掌握最基本的数据存储结构,即:数组、链表;
3· 理解并熟练编程实现与基本数据结构相关的基础算法,包括递归、排序、查找等;
4· 能够分析算法的时间复杂度、空间复杂度和算法稳定性;
5· 具备问题抽象和建模的初步能力,并能够用所学方法解决实际问题。
甲级(Advanced Level)
在达到乙级要求的基础上,还要求:
1· 具有充分的英文阅读理解能力;
2· 理解并掌握基础数据结构,包括:线性表、树、图;
3· 理解并熟练编程实现经典高级算法,包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等;
4· 具备较强的问题抽象和建模能力,能实现对复杂实际问题的模拟求解。
顶级(Top Level)
在达到甲级要求的基础上,还要求:
1· 对高级、复杂数据结构掌握其用法并能够熟练使用,如后缀数组、树状数组、线段树、Treap、静态KDTree等;
2· 能够利用经典算法思想解决较难的算法问题,如动态规划、计算几何、图论高级应用(包括最大流/最小割,强连通分支、最近公共祖先、最小生成树、欧拉序列)等,并灵活运用;
3· 能够解决复杂的模拟问题,编写并调试代码量较大的程序;
4· 具有缜密的科学思维,考虑问题周全,能够正确应对复杂问题的边界情况。
0 0
- PAT考试大纲
- 考试大纲
- 考试大纲
- 系统分析员级考试大纲
- 网络工程师考试大纲
- SCJP考试大纲
- 系统分析师考试大纲
- 保险经纪实务考试大纲
- 程序员考试大纲
- 程序员考试大纲
- 上海交通大学"操作系统"考试大纲
- 外国法制史》考试大纲
- 软件设计师考试大纲
- 网络工程师级考试大纲
- 软件设计师考试大纲
- 程序员考试大纲
- SCJP 5.0考试大纲
- 全国计算机等级考试考试大纲
- Python 函数定义以及参数传递
- DMA Coherent Mapping
- 华为机试在线训练-牛客网(36)火车进站
- 向函数中传递指针和传递指针的引用的区别
- js中几种实用的跨域方法原理详解
- PAT考试大纲
- 100道动态规划——30 UVAlive 3907 Puzzle AC自动机上的动态规划,记忆化搜索
- 在一定相同的条件下合并数据的方式(日期相同的数据合并)
- 《C++Primer》读书笔记(三)字符串、向量、数组
- java时间相加减
- 安装numpy+scipy+matlotlib+scikit-learn及问题解决
- Android 跳转到其他APP/浏览器时,返回键和列表键无法使用
- 全卷积网络FCN论文阅读Fully Convolutional Networks for Semantic Segmentation
- linux指令识记