考研计算机科目数据结构需要注意的问题

相关推荐

考研计算机科目数据结构需要注意的问题

　　考研数据结构考研基本概念的理解是重点，我们只有深刻理解这些基本概念的问题，才能认真思考。小编为大家精心准备了考研计算机数据结构指南，欢迎大家前来阅读。

考研计算机科目数据结构需要注意的问题

　　考研计算机数据结构六疑点值得注意

　　(1) 线性表部分由于比较简单，又是整个数据结构的基础，所以考察的内容会比较细致。对于线性表灵活运用的程度要求较高。复习时，应充分理解线性表的顺序存储，链式存储(单链表、静态链表、循环链表、双向链表)。熟练掌握初始化、插入、删除等基本操作。此部分，有可能出大题的地方：集合求并、一元多项式求和。

　　(2) 树是数据结构最重要的部分，它的内容纷繁而复杂，但又尤为重要，是复习的重中之重。对于树的复习方法，要重点掌握树的遍历，树的任何操作，其实都是以遍历为基础，稍加改动visit函数而已。

　　(3)栈、队列和数组时数据结构的重要工具，考查重点偏向于应用。对于具体的定义的方式简单清楚就可以，重点是理解栈、队列的特点，熟练掌握栈、队列的一些经典的应用，在应用题中，常常会用到栈、队列数组作为工具。

　　(4)查找会出选择题，但是查找的思想会融入在排序里考察，也就是说查找是排序的基础，对于此部分要注重理解算法的思想，重点放在常用算法的实现。

　　(5)图的概念比较多，没有基本概念的基础，是很难把知识掌握清楚的。对于图，是承接着树而衍生出来的，在实际应用中，图更为广泛。所有问题都是化未知为已知，解决图的问题，很多时候是借助树和二叉树来实现的，应注意树、二叉树和图之间的对应关系。考研复习中，图无疑是另一个重点，此部分出大题的可能性很高。要重视有人名来命名的算法，这类算法是为了纪念作者而命名的，可见其经典性，这类算法也相当有难度，考试时，仅仅只会就此算法稍加改动，或应用算法的思想来命题。

　　(6) 内部排序会出选择题，重点考察的并不是排序的具体实现算法，而是排序的过程，每次排序的结果都要清楚，每种排序的特点都要明白，这都是选择题考察的侧重点，排序同时也会应用在综合题中，适当的“记忆”算法，重点还是理解排序算法的过程和思想。外部排序了解概念，对知识点的结论清晰。

　　考研计算机统考行的备考方案

　　【复习建议】

　　复习时间安排及顺序：

　　由于今年是计算机专业考研改革的第一年，在缺少以往经验借鉴的情况下，建议广大考生至少从九月份就应该开始专业课的复习了。并且按照由难到易的顺序复习专业课科目，即按照《数据结构》，《计算机组成原理》，《操作系统》，《计算机网络》的顺序来规划复习专业课。

　　【复习思路】

　　“数据结构”复习思路：

　　“数据结构”的复习应以“线性结构→树型结构→图型结构→查找表→排序算法”为主线进行复习，重点在“线性结构”、“图”和“排序”三个部分，“线性结构”、“树”和“图”侧重基础概念、基础原理和基础方法的掌握，“图”、“查找”和“排序”则侧重具体应用的考核。

　　“计算机组成原理”复习思路：

　　“计算机组成原理”按照冯·诺伊曼计算机5部分组成结构为大块进行复习。“计算机系统概述”和“数的表示和运算”重点在于基本概念的掌握，没有具体应用。而“存储器的层次结构”，“指令系统”，“中央处理器”，“总线”和“输入输出系统”部分除了掌握基本原理，基本方法外，重点掌握应用。

　　“操作系统”复习思路:

　　“操作系统”按照操作系统的基本功能为主线进行复习，即“进程管理”，“内存管理”，“文件管理”和“输入输出管理”。其中重点部分在“进程管理”和“内存管理”。

　　“计算机网络”复习思路:

　　“计算机网络”按照OSI网络参考模型的层次结构为顺序进行复习，复习重点在于“数据链路层”，“网络层”，“传输层”和“应用层”。

　　【参考书目及习题册推荐】

　　《数据结构》(C语言版) 严蔚敏吴伟民编著清华大学出版社

　　《计算机操作系统》汤子瀛等主编西安电子科技大学出版社

　　《计算机网络》谢希仁编著电子工业出版社

　　《计算机组成原理(第2版)》唐朔飞主编高等教育出版社

　　《计算机专业硕士研究生入学考试重点课程辅导》蒋本珊主编人民邮电出版社

　　《电子计算机组成原理》(第三版) 蒋本珊编著北京理工大学出版社

　　《计算机组成原理学习指导与习题解析》蒋本珊编著清华大学出版社

　　《操作系统考研指导》曾平编著清华大学出版社

　　计算机考研不要输于起跑线

　　第一阶段：基础复习阶段

　　了解四门课程的考试范围、内容，系统梳理教材中的考查知识点，建立层次分明的知识体系。这一阶段复习要全面、细致，对知识点深入理解，夯实基础。这几门课程中，数据结构和计算机组成原理在考试中所占比例大，复习难度大，建议先复习这两门课程。操作系统课程要用到数据结构和计算机组成原理这两门课程的相关知识，建议稍后复习。计算机网络课程，相对比较简单，需要记忆的知识点较多，可稍晚一些复习。数据结构课程涉及算法，建议跨专业的考生在复习数据结构时，最好对C语言的语法、函数调用、指针、数组等有一个全面的了解。

　　1、以指定参考书为主，兼顾笔记，进行专业课的第一轮复习。看书要以理解为主，不必纠缠于细节，并在不懂的知识点处做上标记。

　　A、参考书的阅读方法

　　(1)目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。

　　(2)体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。

　　(3)问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。

　　B、要学会做笔记

　　(1)通过目录法、体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理解课本的内容都很有好处。

　　(2)做笔记的.方法不是简单地把书上的内容抄到笔记本上，而是把书上的内容整理成为一个个小问题，按照题型来进行归纳总结。

　　2、如果没有指定的参考书目，可按照专业咨询师推荐的书目复习。

　　第二阶段：强化阶段

　　1、进行专业课的第二轮复习。以新大纲指定参考书和笔记为主，着重复习和解决第一遍留下的疑问，同时这一遍应开始参考历年试题进行分析，以把握复习重点和复习方法。此外，这一轮复习时要做笔记，将主要内容归纳出一份比较简洁的提纲，达到强化记忆、深刻理解的目的，也便于下轮复习。

　　A、真题的使用方法

　　认真分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。

　　分析试题主要应当了解以下几个方面：命题的风格(如难易程度，是注重基础知识、应用能力还是发挥能力，是否存在偏、难、怪现象等)、题型、题量、考试范围、分值分布、考试重点、考查的侧重点等。

　　考生可以根据这些特点，有针对性地复习和准备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发现自己的不足之处，以待改进;又可以巩固所学的知识，使之条理化、系统化。

　　2、根据科目的性质，每个单元或章节配套做相应的试题，检测看书的效果。

　　3、进行专业课的第三轮复习，这一轮要注重结合上一轮的笔记和提纲内容有重点地、系统地理解和记忆，根据专业课要求答题的深度和广度，可以找一些专业方面的期刊杂志作为辅助学习材料。

　　4、再次分析历年真题，并根据专业情况做习题。

　　5、从所做的历年真题和专业复习题中，归纳总结重点难点，各个击破。

　　第三阶段：冲刺阶段

　　这一轮要将参考书快速翻几遍，以便对整个知识体系有全面的把握并且记在心中。进行查缺补漏，不要放过一个疑点，要注重的是此时不能执着于细小的知识点，要懂得抓大放小。可以根据对历年试题的分析对本年度的专业考试做出一些预测，列出一些可考性比较强的题目来进行准备，捕捉可能出现考题的信息，重点掌握。调整好身体状态和精神状态，即使状态不好也不要有太大的压力，毕业年轻人都很耐扛;做习题是考试取得高分的关键，因此在准确把握复习要点的基础上，应当依据考纲中对知识点掌握的要求开始做题，达到巩固强化的效果。

【考研计算机科目数据结构需要注意的问题】上海花千坊相关的文章：