首先讲一下自己的情况:我考的是中国农业大学计算机学硕,专业课135分(821数据结构),已拟录取。这里详细说明一下,农大的计算机学硕、专硕以及农信这三个专业的专业课都有五个可选专业课,其中大家选的最多的自然就是821数据结构了,这也侧面反映出农大并不会改408,因为如果821改了其他的不改就不公平,所以在这个改408的热潮中农大信电院报考人数肯定是会越来越多的(2020报考人数为2019报考人数的2。3倍)。 那当初为什么会选这个学校呢,我的心路历程是这样的一开始并没有想考农大,本来是想考某任总理母校的计学,埋头苦学了两个月计组,奈何九月下旬才公布只招一人,崩溃了一晚上,躺了两天没学习,对着灰灰考研的985和211名单选学校,最后看到2019农大计算机学硕进复试的一个没刷甚至还招了两个调剂,不仅如此,居然还只考一门数据结构,地处宇宙中心六道口,就考它了!但毕竟是临时换学校,实在摸不清,十月份了才知道农大专业课用的是哪本教材看了以往的经验贴了解到农大考四十分左右的算法题(事实证明每年的分值都不一样,2020好像才考了30分),我以前想考的学校才考10分算法,于是走上了重新学数据结构的道路。 切入正题,农大821数据结构分为5个题型,选择题、填空题、简答题、综合题和算法题。 选择题和填空题就不用多说了,送分题,如果你把课本、考研辅导书以及1800的选填都刷过一遍(错题做标记二刷三刷)那就没有问题了,几乎不会碰到卡壳的题。其中有部分题的答案是有争议的,以农大为准。 简答题我认为不算简单,五分一个,一共五个,含简易计算、纯文字题和简答题。大概五个题有两三个我乍一看不会答,都是留到最后写的。今年简答里的证明题好像是证明n个顶点n条边的连通图一定有环,农大的简答题都是这样说难不难,说简单也还是需要想一下的题目,很灵活,能够考察考生基础知识是不是牢固。我的做法是1800题和辅导书上每一章的简答题我都挑出农大风格的题目整理在一张纸上记忆,不需要死记硬背原话,每一点都能够答全就可以了,考试出现原题几乎是不可能的,但这样做可以拓宽思路,掌握简答题高频考点,领会简答题的答题方式。此外,教材的课后习题是最重要的复习资料,必须每一个题都是拿到手就会做那种程度,建议一直重复刷,刷到考前最后一两天。 综合题也一样的,十分一个,一共五个,刷辅导书和1800题以及课本的题目和例题,不保证全覆盖,但50分得个43应该是没问题。今年有个AVL树删节点我没见过,不知道删AVL树节点是什么规则,复习得还是不够全面(十月份换学校所以这部分没来得及刷1800题,所以建议学弟学妹们还是刷一下这本习题)。这里有个小建议,今年有个题是4个节点双端队列的题目,大概是1234依次输入双端队列。1。写出可由输出受限输出但不能又输入受限输出的序列。2。写出可由输入受限输出但不能又输出受限输出的序列。3。写出既不可由输出受限输出也不可由输入受限输出的序列。某本辅导书上用了很大的篇幅讲这个例题,非常非常麻烦,但我当时没背这个序列,所以在考场上试了24个序列在这三种双端队列的情况,而且试到一半有点乱了就试了两轮,于是我花了一个半小时试了一百多次才写出来这个题,特别费时间很搞心态,所以建议大家如果有答案特别麻烦的题目可以适当背一下。 算法题,今年出了三个题,共三十分,我建议大家教材上的算法(知识讲解部分以及课后习题部分)全部都要会写,这里建议大家就不要看辅导书基础知识讲解部分的算法了,只看书本的,因为课本的算法思想和辅导书上很多都不太一样,一定要全面,今年还考了广义表求深度广度这样稍微冷门一些的算法题,如果没复习到10分就没了。另外农大算法题以往还出现过408的原题和辅导书的章节习题(虽然今年没出现但万一呢),因此408的算法题以及辅导书的章节习题也一定要刷,算法题不能死记硬背,一定要理解着写,我从十月份开始练习算法题到考试前几乎辅导书上的所有章节习题中的算法题都会写,因此到考场上即使是没见过的题也能够一看就知道怎么实现,能到这个程度应该就不太会失分了。 最后还是重申一定要回归课本,课本为主参考书为辅,举个例子,参考书上的简单选择排序都归到了不稳定排序里,但课本写的是稳定排序。这样的情况不止一个,所以课本看十遍八遍也不为过。 宇宙中心六道口风里雨里等你来,祝大家顺利上岸。 在网上看到的,如有侵权,立刻删除!