PAT甲级题目汇总（前言）

最新推荐文章于 2024-05-03 20:05:51 发布

暴躁的茬

最新推荐文章于 2024-05-03 20:05:51 发布

阅读量491

点赞数

分类专栏：浙大PAT甲级题目合集文章标签：数据结构算法

本文链接：https://blog.csdn.net/Droke_Zhou/article/details/112006869

版权

浙大PAT甲级题目合集专栏收录该内容

5 篇文章 2 订阅

订阅专栏

PAT甲级题目更新前言

前言
PAT 官方给出的考察范围
- 乙级
- 甲级
其他
题目分类

[2021.4.25更新]：个人原因，停止更新
[2021.1.1更新]：PAT题目增加一个超链接汇总表，可以直接访问对应题目，放在末尾。

前言

因为20年考研的关系，CSDN上已经停更好久了，开这个专栏一方面想从新的专题重新开始更新，另一方面想给自己今年的刷题做一个总结吧。

今年我一共参加过3次PAT测试，考了两次八十多一次九十多，对没错是个满分都没有考到的菜鸡。总结一下我的考试情况：考试的四道题目基本都能写出完整的程序，但是算法逻辑不太好，通常一道题会有1-2个结点是过不去的。这种情况在我刷PTA上的练习题时就时常会有，不知道有没有和我一样对那些没有样例的测试点很火的同学，有时为了一个测试结点可能要磨掉1-2个小时甚至还是通不过，大多数会卡的测试点大多为测试边界和一些特殊情况。想要代码完美的一次通过还是有些难度的。

因此开了这个专栏想记录我的刷题过程特别是记录我卡住的一些测试结点，希望能对以后想考的PAT的同学一些帮助吧，欢迎大家评论或私信探讨题目。

PAT 官方给出的考察范围

乙级

考生应具备以下基本能力：

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

甲级

在达到乙级要求的基础上，还要求：

具有充分的英文阅读理解能力；
理解并掌握基础数据结构，包括：线性表、树、图；
理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等；
具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解。

其他

我用到的编程工具就是经典的VC++6.0，测试平台为PTA，用的书就是《算法笔记》，建议在开刷前熟悉STL的使用、质数和最大公约数、前中后遍历、前中和中后序建树、Dijkstra、DFS、BFS、并查集以及AVL树的生成以及各类排序算法等。

题目分类

甲级题目	题目类型
1152 Google Recruitment (20分)	质数
1153 Decode Registration Card of PAT (25分)	查找 - 排序 - hash - 模拟
1154 Vertex Coloring (25分)	图 - 结点遍历
1155 Heap Paths (30分)	DFS