请选择 进入手机版 | 继续访问电脑版

PAT甲级题目汇总(前言)

[复制链接]
烟尘满 发表于 2021-1-2 11:59:50 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
PAT甲级题目更新前言



[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树的生成以及各类排序算法等。
题目分类

甲级题目题目范例1153 Decode Registration Card of PAT (25分)查找 - 排序 - hash - 模仿1154 Vertex Coloring (25分)图 - 结点遍历1155 Heap Paths (30分)DFS
来源:https://blog.csdn.net/Droke_Zhou/article/details/112006869
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )