【数据结构】复习攻略

您所在的位置:网站首页 考研要考计算机吗 【数据结构】复习攻略

【数据结构】复习攻略

2024-07-02 18:31| 来源: 网络整理| 查看: 265

54281b839f6100767ed11df83d23db43.jpeg

        “数据结构”是计算机、软件工程等计算机类专业考研时,最经常考的科目之一,也是很多同学头疼的科目。本文介绍的方法是通用的,既适用于408中的数据结构部分,也适用于大部分自主命题科目的数据结构部分。

        图灵奖获得者,计算机科学家 Niklaus Wirth 曾经说过一句著名的话:

 Algorithm+Data Structures=Programs

翻译过来就是:    算法+数据结构=程序

        由此可见,数据结构在程序中的重要性。我们不仅仅在考研中要掌握它,而且在ACM等比赛,以及软件开发,算法设计等等,都会用到它。

    那么,数据结构到底应该如何复习呢?

前驱知识

        首先,学习数据结构需要有一定的计算机语言基础。比如C语言,C++等等。没有语言基础的同学会很吃力。并且,很多例子、题目,甚至结构都是用编程语言表达的,部分考试题目也会要求你用伪代码或者某种语言编程作答。

        所以如果对于跨考生,尤其是对计算机/软件工程专业并没有了解过的跨考生,务必要提前学一门编程语言。建议学C语言。

        对于学过但是忘了或者当时没好好听课的同学,建议抽时间回顾一下语言,这样对于之后的学习也有帮助。

前期策略

        首先,确定你要考哪些内容。

        如果是408,那么去看一下408考试的大纲,明确考试范围。

        如果是自主命题,那么一部分报考学校也会公布考试范围或者参考书。

        没有学习过数据结构,或者已经忘了的话,建议重新看一下课本。

        408的同学,看一下自己曾经学过的数据结构教材,或者用之前推荐的《数据结构》严蔚敏版。

        自主命题的同学,建议看报考学校推荐的参考书。如果没有,建议看报考学校本科所用的课本。

        如果时间充裕,可以用电脑把所学的数据结构和算法实现一下,这样更能加深理解。时间不充足的话就不必了。

        如果是初学者,可以看一些数据结构的视频课。视频比看书要有意思,对于自己看书吃力的同学会有帮助。

中期策略

        对于基础较好的同学,可以不用看教材(当然考试范围还是要了解的),直接从中期开始。

        中期的任务是熟悉题型,加强知识点,分清重难点,把握知识体系,熟练掌握解题技巧。

        一般会选择王道或者天勤的数据结构辅导书。

        王道和天勤是两个计算机专业的考研论坛,每年都会出版相关的复习辅导书。虽然有时候书中的小错误很多,但还是蛮符合考研需求的。

        两者相比较,王道书的题目比较多,适合练习,而天勤的讲解多一些,题目较少。选哪个就随你喜欢啦~

        这个时期还可以做一件事,就是整理算法模版。

        像ACM比赛用的算法模版,数据结构也可以整理一套自己的算法模版。可以包括像众多的排序算法,搜索算法,KMP,二叉树遍历等等。

        整理出这套算法模版后,打印出来,并背过。后期遇到题目的时候就可以直接套用模版来做题。

后期策略

        这个时期是最关键的。主要任务是熟悉真题。

        真题是比较宝贵的,一般只能获得几年或者什么都得不到。

        因此,尤其不建议在前期就开始做真题。当然前期或者中期可以简单看看真题,了解一下考试范围。

        对于真题的研究务必要仔细。可以先模拟考试环境,做一遍真题。考完之后分析自己什么地方出错了,什么地方的知识点掌握的比较薄弱,然后对应的去学习。

        同时补充和加强自己的算法模版,把真题中遇到的有价值的算法整理进去。

        如果找不到任何真题,那么可以做一下同一学校相似专业的题目(如果都考数据结构),例如计算机可以做一下软件工程的题目。还可以做一下报考学校本科的期末考试题,相关的其他资料等等。

        一般即使没有真题流出,也会出现考过的同学们写的“回忆版”真题。虽然不能用做考试,但用来复习知识足够了。

        到考试前几天,主要的任务是回顾真题和复习模版。注意模版的内容一定要保证正确,并且你要知道如何使用。

        最后,以积极的心态应对考试。祝同学们考个好成绩~

f4babedf10c5d4581ac02db1eeb9d08d.jpegffcda0dd4ab050ec205bf10332090ea1.jpeg

5a83a0fbb232b9f12b9dbda207948b28.jpeg

07b3be4bb78a5602f935a780d5bb77c9.jpeg

40d7f7e0ab3fa1f8194fa5292563d5d2.jpeg

您还可以在以下平台找到我们

ddb05396a773b43ecd7ea5fcace8f7cb.jpeg

c64556acabc84056396f6d671552d4c9.jpeg

f4201b47ac11442b0cfa23715053e8ec.jpeg

1825d8ec51271705c1c3a5704e20e72d.jpeg

你点的每个在看,我都认真当成了喜欢dbbad441d0e8bbdb12d03f76425ff9a8.png



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3