为了准备PAT甲级考试,可以采取以下策略:
熟悉模拟题。PAT甲级考试的题目通常包括模拟题。第一题一般是模拟题,建议以乙级题库为主进行练习,确保这部分分数能够拿到。甲级题库的前70题可能包含一些超纲内容,因此重点应放在乙级题库上1。
结合C++ STL。第二题通常也是模拟题,需要结合C++ STL来完成。这部分重点在于线性数据结构原理,建议多刷乙级题目和甲级70题之后的模拟题进行练习1。
理解树和图。第三题主要考察树、图的存储、深度优先搜索(DFS)和递归等概念。重点理解递归概念,并熟练掌握DFS和BFS。建议整理自己的模板,并理解树和图中的DFS和BFS的区别1。
掌握搜索和最短路算法。第四题通常是新颖的搜索题或最短路题目。这部分建议参考算法笔记中的最短路dijkstra + DFS模板,并深入理解回溯法。对于新颖的搜索题目,建议多练习递归形式的DFS,并参考台大陈蕴侬老师的算法课程1。
结合算法笔记。建议参考胡凡、曾磊大神的算法笔记,以辅助理解和学习2。
刷题顺序。建议从题库的后面开始练习,优先练习STL,然后是数据结构,如栈、队列、树、图等。一个类型的题目刷通后再练习下一个类型,争取形成自己的应对思路,这样记忆更深刻2。
多写代码。写代码时不要怕麻烦,多写、反复写才能提高能力。避免好高骛远,只说不做2。
坚持每天练习。建议坚持每天练习,以保持手感2。
PAT和CSP分别如下:
PAT是计算机程序设计能力考试 。PAT是由中国计算机学会(CCF)主办的一项程序设计能力考试,旨在促进程序设计教学,为软件行业提供能力标准,为软件企业用人提供参考。
CSP是计算机软件能力认证的一种考试 。CSP由中国计算机学会(CCF)联合华为、360、滴滴等十余家知名IT企业以及清华、北航、国防科大等15所著名高校于2014年推出,用于评价业界人士的计算机软件能力。
(2023年8月及以后的剑桥英语考试报名费用)KET: 930元(7月及7月前的考试报名费为880)
PET:1130元(7月及7月前的考试报名费为1080)
FCE:1430元(7月及7月前的考试报名费为1330)