数据结构考研,数据结构考研真题
计算机类及相关专业的考研专业课90%都有数据结构,结合谱哥的这次作业我就分享一下考研的数据结构怎么复习吧
我19年考研专业课的成绩是115,考得是一所211,专业课虽然只有数据结构,但是考得是比较难的那种,19年进复试将近300人,专业课成绩上120的寥寥无几,130的好像是只有三个。
不能说是绝对的大神,只是和大家分享一下我的复习安排。
复习节点安排
首先需要搞清楚自己的数据结构的复习时间安排
如果专业课只有一门数据结构,那最晚八月开始复习数据结构也是来得及的如果专业课是数据结构+操作系统/计算机组成/数据库,那就最晚7开始复习专业课408或者四门专业课,个人建议四月就要开始复习,最晚6月就要开始我是八月开始的一轮复习,大概每天两个小时左右,这个时候重心还都在数学上,二轮、三轮是大概三个小时或者多一点吧
复习资料推荐
真题,而且在复习之前就要看一下真题,分析真题的分数组成,尤其是代码题占的比例,这样后续的复习中会有重点严蔚敏老师的数据结构课本,很多人提起这本书,都是不太好的评价,认为晦涩难懂。但实际上这本书作为国内大部分院校的本科课本还有有一定道理的。具体要不要看课本,还是要看各个学校的真题。
比如北京某985的数据结构的真题就会有哈希表的代码题,这些都是王道天勤等教辅上没有的,而且在当年考试之前并没有出过类似的题目,除非你看过课本才会对类似比较偏僻的代码有印象
高一凡老师的《数据结构》 算法实现及解析,这本书是和严蔚敏老师的是配套的,将严版的所有伪代码进行了讲解和实现,比较通俗易懂,特别适合上机代码能力差的朋友进行理解。邓俊辉老师的课本,是C++版的,配合邓俊辉老师的课使用很好王道,不用说,人手一本天勤,适合跨考党,语言比王道更通俗,但是题目的编排是一章一汇总,王道是每小节后都有练习题和代码题,我个人认为还是王道这种对于知识的巩固比较好。算法与数据结构考研试题精析,俗称数据结构1800题。这本书就看朋友们的精力和分数目标了,学有余力的可以试试这本书。这本书汇总了国内很多高校的历年真题,题目巨多,但是答案没有解析,而且部分题目存在错误
视频课推荐
老实说我是不推荐数据结构看视频课的,主要是效率太低,听完课后真正吸收转化的太少。在那看视频的时间,还不如老老实实多敲几道题的代码呢
我简单列出一些口碑还不错的课,仅供大家参考吧。
陈越姥姥的课邓俊辉老师的课王道和天勤推出的课,应试性比较强
复习思路
在正式开始复习之前一定要看一下最近两三年的真题,有的学校题型非常固定,代码题在各个学校的真题比重并不一样,比如我考的学校的代码题占到了60分,这就要求我们在复习的过程中就要重视代码的思路以及手写代码的能力。而有的学校考查比较重视细节,选择填空题占分比较多,代码可能只有简单的一两道,那大家就可以在代码上少花一些时间我数据结构复习大概分了三轮
第一轮,把严蔚敏的课本和王道过了一遍,看一章严版,再看一章王道,做课后题,简单做了笔记,就是知识点的罗列,不是抄课本或者王道,而是根据自己的理解去手写知识点,手写一遍会对细节记忆的比较清楚。这个时候的代码题很多自己都是手写不出来的,我差不多都是先看一遍答案,重在理解思路,然后自己尝试手写,再手写不出来,就会把答案的代码抄一遍,没错,就是抄,抄的时候也重在理解算法,并没有在意具体的语句。
第一轮持续大概40天左右。
第二轮,先把自己的笔记过一遍,然后二刷王道的选择,把做错的题的知识点整理到本子上。这轮的重点就是代码题,我会认认真真的重新尝试手写每一道题的代码,这个时候基本能手写出来50%左右,依然写不出来的就是还是重新抄一遍,再次理解算法,记忆具体的语句。第二天会再次尝试写前一天不会的代码,第三天也是如此,这三天中我会在吃饭或者睡觉的时候多次回忆这道题的算法,想不出来就立刻去看自己手抄的,经过三天,基本上可以把这这道题彻底掌握。
很多学校的真题中的代码题基本就是线性表、队列、栈、难题就是树,考查图和串的代码题不是特别多,所以这些到底要不要掌握还是要看自己学校的大纲和历年真题。但是也不能因为之前没有考就彻底不看了,有时候学校来个出其不意,那就看谁是真正学习这门课程了,而不仅仅是应试
第三轮,就是反复刷真题,大概是两遍左右,自己不会的代码题可能是三遍。同时复习自己一轮时候的笔记和二轮记的选择题的知识点
最后我和大家分享一位跨考北京985的大佬的复习方法吧,他把严版课本上的每一个伪代码都自己尝试上机实现了,这些我们很多本专业的人都做不到,包括我自己考研的时候,我的大学班主任也是建议我把每道代码都上机敲一下
他们的看法都不是出于应试,而是真正掌握数据结构的内涵,上机实现是必不可少的环节,在考研的时候上机实现,不仅仅有助于考研的分数的提高,对于以后找工作也是很好的铺垫
数据结构考研(数据结构考研真题)