宇宙无敌PAT-A不完全考纲-优快云博客

本文提供了PAT乙级和甲级考试的不完全考纲，重点强调了图论算法、搜索算法、最短路径、树的遍历、数据结构如并查集、拓扑排序和最小生成树等。对于PAT甲级，还要求具备英文阅读能力和更高级的数据结构和算法知识。建议考生根据考纲有针对性地进行准备。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大家新年快乐！
最近一直有朋友问我“考研上机怎么准备？”、“马上找工作，想考PAT练练手”等...其实本来刚考完PAT的时候，我是想总结一下各个平台以及教程的所有题目合成一本模板教程。但是我想想吧，这样让大家太偷懒了，不利于大家的智力发展。还是建议大家自己先做一遍，然后对着答案改，然后形成自己的模板比较好（其实是我懒 /(T_T)/~~~）。
对于考研上机的同学，我的建议是首先扒几道真题做做，看看难度，大概了解题型，然后再有针对性的准备。对于考PAT的同学，不需要刷题，按照此考纲就可以考97分了...剩下3分留给意外...
其实上机考试一直没有一个明确的范围，刷题更多的一方面其实也是想知道大概考什么。在我准备的时候，其实很多时间都花在“考什么”上，总感觉怎么看都不全面，好像什么都会了但是总是没啥自信就怕考到不会的。可以说在摸清“范围”上花的时间是最多但是也是不得不花的。所以这次整理了一个不完全考纲（没有全部做一遍，完全不了），给大家画画重点，让大家有针对性的准备，同时也可以获得十足的信心。

由于是主要针对PAT的考纲，所以下面重点说说PAT的脾气。
PAT-A 总共有4题，时间为3小时。 三四大题 是一题图、一题树的概率较大，偶尔动态规划，贪心算法等。 第二题 一般是STL(map,set,vector为主，偶尔队列，堆栈)。 第一题小题(逻辑题，字符串处理，数学，枚举)，要么简单，要么读题复杂理解复杂情况不容易想到，但是程序不会太复杂。其他的比如排序、查找、哈希、递归、递推、尺取法、哈夫曼、链表、素数的判断、数学问题、模拟、逻辑什么的，不需要复习，一般都融在题目里，是最基本的，看能力。
很多人说考PAT要刷题，但是我现身说法其实不用的。我的准备时间大概半个月，准备之前大概三四个月没有写过代码了，大概每天做一套题，最后考了97（emmm有一个点马虎了，死活想不起来函数是怎么拼写的了尴尬），排名84/1041（应该是考97的前几名，大概80个左右考100的）。我简书里面是我从开始准备PAT到考试做过的所有题目，所以你在点击链接的时候会发现我有题没做出来（这个现象在最开始特别严重，后来好多了），所以大家要是看了半天发现我程序没写或者没有全部AC的时候（放心我标注了），请自己查下答案哈~不过要是追求考100的前几名，那估计要刷1个月以上，让自己更熟悉。

所谓的官方考纲

对于PAT乙，考生应具备以下基本能力：

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

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

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

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

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

对于PAT甲，在达到乙级要求的基础上，还要求：

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

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

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

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

总而言之描述的相当宽泛，你行就你行，你不行就不行....

下面的考纲从最重要的、考试概率最大的开始讲起，用最少的时间得最多的分数。祝大家考一个好成绩！biu~

图论算法★★★★★

图论算法几乎每年都有，99%会考，剩下1%是出卷老师啊想晃你一下。

搜索算法DFS/BFS★★★★

假如出题老师手下留情，可能会出图的搜索问题。搜索算法一般以DFS和BFS为主，简单一点就是纯算法，难一点就是加上各种条件和剪枝。无论是在上机考试还是在PAT中，都属于基础题目，不一定出，但是出了你必须会。
同时需要学会的配套算法还有迭代和递归，强联通分量和连通分量，所以迭代和递归不需要单独训练，可以跟搜索算法同时做练习。一道题目可以分别用DFS和BFS做一遍，加强熟练度。要会统计联通分量的个数。
经典题目为“走迷宫”、“算水里有几块陆地”之类的题目，必须会做，都是下酒小菜。

练习题：PAT A 1106，PAT A 1103，PAT A 1091，PAT A 1013(统计强联通分量的个数)

最短路径★★★★★

这是 上机考试 中图论算法最容易考的一点，不考这个考什么（PAT-A考到的可能性没这么大，但是万一考到了也跟尴尬）。
PAT-A最难的会让你输出最短路径，并且加条件，例如若路径相同则输出价格较小的一条，当价格相同时再输出最少时间的一条，最后输出最小值和路径。
所以这一条套路必须会，会一题即可：PAT A 1111

其他练习：PAT A 1003，PAT A 1018，PAT A 1030，PAT A 1087

图论知识★★★★

在 上机考试 中这个点不经常考，但是在PAT中这个点不难，但是经常考。
图论知识就是让你判断这个图是不是一个怎么样怎么样定义的图，这里面用到的方法其实还是搜索算法，只不过加上条件而已。只不过比较头疼的是题目给你的定义，题目给的定义不一定跟我们学过的离散数学一模一样，但是也是大差不差。所以在做题之前先看一眼中文的定义有个概念会加快读题速度，最后只要注意你理解的定义和题目给的定义有什么区别就行了。这块主要的出错点是自己设计的判断是否全面，可能出现不能全部AC的情况。
下面给大家整理的是我遇到的一些图论知识的题目，见过题目即可，再变形也变不到哪里去的。