821数据结构部分真题回忆

李德华7 · 发表于 2017-2-16 11:11

考研回顾

初试成绩：
政治：54分；数学二：104分；英语二：84分；数据结构：119分；总分：361分；

不重复经典问题，我的经历主要针对中国农大计算机技术（专硕），跨考，辞职考研。

背景：
89年，男，本科是中国农大生物科学专业，2010年毕业后留在北京工作了6年（外企）。由于加班太多，决定考研另谋出路。

备考经验：

农大计算机只考821数据结构，比408计算机统考轻松很多，这点对跨考生很友好。但农大不公布历年真题，网上信息也非常少。在官方信息只有考试大纲和几道样题的情况下，预备过程中难免会焦虑。由于我最大的困难在数学，而且一直到12月也没有什么起色，所以没有花足够的时间把数据结构学扎实。

其实考试大纲已经很清楚了，一定要反复确认。2017年的大纲回避了很多难点：串的KMP算法、树的非递归遍历算法、线索二叉树、B-树…去掉这些难点的数据结构，在做习题的过程中会感觉太简单，在浪费时间。但这需要调整心态，必要的习题还是要训练的。

可以在学校招生页面翻过去几年的公告，能找到往届被录取同学的分数。可以看到很多人数据结构140分以上。

教材推荐农大彭波教授的《数据结构》，清华大学出版社2016年3月版，淘宝京东都有卖。虽然有些小疏漏，但是比较亲切，可读性强。考题没有出现课后习题原题，但题型和难度是类似的。
另外可以辅助购买考研机构的408视频，和其他习题册。

真题回忆（抱歉隔了一个春节，忘记了好多）：

选择填空都比较基础，查找和排序的内容大约占30%。没有多少绕弯，在此略去。

简答题（5分一题，建议不要浪费太多时间）：
1. 一个基础操作（具体忘记了）的时间、空间复杂度比较；
2. 忘
3. 忘（可能是拓扑序列）
4. 中缀表达式改为后缀表达式；
5. 忘

综合题（15分一题，比较基础，但是稍微有些花时间）：
1. 忘
2. 画一个AVL的生成过程（不用写算法）
3. 哈希函数构造（除留余数法）、冲突处理（线性探测和链地址两种的比较）

算法题（10分一题，好像有两题稍微有点难度）：
1. 一个线性表的算法，说明它的作用，找出语法问题，好像还有一个补充；
2. 补充算法，好像是将两个input对调；
3. 忘
4. 写图的递归遍历算法（好像是广度优先的一个变换）

政治：
后悔在最后时段没有抱紧肖秀荣的大腿，虽然买了他的全套资料，但更多时间在看徐涛、石磊的视频。闲鱼上买的2017年视频，从9月开始从强化班开始听，平均每天1个小时，真正做题的时间不多。考后总结：在11月份之前不用管分析大题，只做选择题，推荐徐涛；考前半个月必须转投肖秀荣怀抱（虽然这个时候你已经习惯了徐涛清晰的逻辑、比较合适的语速和普通话，请不要沉迷…）

数学：

我已经有10年没有碰过数学了，而且线性代数本科没有学过。全程跟着张宇的视频，非常推荐。宇神的课让你觉得都理解了，但是请一定多动手做题，不要侥幸。
推荐看看知乎上几篇“如何评价考研数学张宇老师”的文章。如果你只想看着视频跟着老师做题，前期建议搭配汤家凤，他的题型更多，套路更清楚。10月或者更早就应该开始做真题，2002年之前的题可以更早做。不要灰心，我在正式报名的时候3个小时模考只能拿35分（150分满分），慌乱之下改考了数学二。其实多做几套分数就提上来了。
真题一定要多买几个版本，我有张宇、李正元两个版本，受益匪浅。我没有做错题集，但是自己制作了记忆卡片（就是用白纸撕成的纸片…），正面写题目后面写解题思路和答案，复习很管用。很难记的公式，可以写在纸片上贴在墙上（其实一共也没有多少）