PAT乙级题库汇总(共95道题)
(1)对于刷乙级题库,我们需要掌握哪些知识?
官⽹对于PAT⼄级考试应具备的能⼒是这样描述的: 1.基本的C/C++的代码设计能⼒,以及相关开发环境的基本调试技巧; 2.理解并掌握最基本的数据存储结构,即:数组、链表; 3.理解并熟练编程实现与基本数据结构相关的基础算法,包括递归、排序、查找等; 4.能够分析算法的时间复杂度、空间复杂度和算法稳定性; 5.具备问题抽象和建模的初步能⼒,并能够⽤所学⽅法解决实际问题.
(2)如何快速补充理论知识?
针对刷题过程中遇到的题⽬直接去针对性搜索学习相关理论知识也能很快地掌握~重要的是,你要克服在⾯对这些陌⽣的⾼⼤上的算法名词时的畏惧⼼理,遇到不懂的理论主动去⽹上搜索, 有很多优秀的博客会详细讲解这些算法的理论知识,在懂了基本的数据结构的基础上⼀定能很快地看懂哒不⽤担⼼~
(3)平衡心理,参考别人代码和自己写代码?
有时候做对题不等于一定会做了,⽐如⼀道PAT题⽬,可能你看了题⽬后觉得⾃⼰有⼀点思路了,毕竟只是给个输⼊要求你给出正确的输出嘛,或多或少还是有些⾃⼰的想法的,就开始⾃⼰写,结果没能AC,修修补补改改也勉强最后AC了,但是代码却冗⻓繁琐,过阵⼦让你再做⼀遍这道题⼜没有思路了…算法题就是这样,总给你⼀种好像也不是太难的感觉,⽽且这种提交后会看到⾃⼰得分的真题题库总会让⼈产⽣⼀种当作⼀次正式考试测试⼀下⾃⼰的⽔平的想法,导致很多⼈刷算法完完全全就是在把⾃⼰仅有的思维和编程语法知识完全倒出来展现在代码⾥,这个时候应该参考一下比人的优秀代码,必要时可舍弃自己冗⻓繁琐的代码.
