2010年统考专业课计算机数据结构复习指导考研

文章作者 100test 发表时间 2009:05:23 01:58:51
来源 100Test.Com百考试题网

　　数据结构一科在09年的考研真题中占了45分，其中包括10道选择题和2道大题，是整个计算机统考所占比重最大的科目之一。数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。概论一章是整个科目的开篇，主要综述了数据，数据结构和抽象数据类型等基本概念，把数据结构分为四种基本结构：集合，线性，树形和网状结构。然后分章节介绍了线性表，栈和队列，串，多维数组和广义表等线性结构或线性结构的变形结构，树和二叉树介绍了树形结构，图一章介绍了图形结构。查找和排序属于高级数据结构的内容，这两章是前面我们所学的知识的综合运用，用到了树、也用到了链表等知识，对这些数据结构某一方面的运用就构成了查找和排序。串和广义表部分在09年的考试-大纲中被剔除了。结合09年的真题我们也能发现，栈和队列是每年选择题必考的内容，树是考查的重点，并且今年加大了对基础概念的考查，选择题中直接考概念的就有2道选择题。对数据结构的复习我们要从存储结构和逻辑结构两方面来入手，存储结构有顺序结构、链式结构两种，逻辑结构有集合集合，线性，树形和网状结构四种，不同的存储结构决定了操作效率和操作步骤的不同，不同逻辑结构决定了操作种类和逻辑关系的不同。两者相结合进行比较复习就能够建立一个完整的知识体系，并且容易理解。数据结构科目的特点是思路灵活，出题角度多，概念联系紧密。从线性表，树到图以及后面的查找和排序，是一步套着一步的。没有学好线性表，后面图中的深度和广度优先遍历就很难一下子弄明白。所以，给大家的建议是首先按部就班地一章章弄懂教材上的基本概念，并同时辅以适当的练习。　　
　　编辑特别推荐：
　　2010年中医综合研究生考试笔记汇总
　　2010年复习宝典之考研名词解释汇总
　　2010考研新闻理论各章重点知识汇总
　　更好的互动交流，请进入百考试题论坛