2016考研:计算机数据结构如何复习?
从2016年计算机统考大纲数据结构部分及其相关知识点可以看出:数据结构和计算机组成原理部分占同一个比重,这足以体现计算机专业研究生选拔对数据结构课程的重视程度。针对这样的情况,下面为考生们精心准备了一些数据结构复习的建议。
一、重难点解析和复习建议
数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法,掌握数据的逻辑结构、存储结构以及基本操作的实现;能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析求解,具备采用C、C++或JAVA语言设计程序与实现算法的能力。
当然,考生也不必因此而专门复习一遍C或C++程序设计,毕竟复习时间有限,而且数据结构要求的重点在于算法设计的能力,而不是编写代码的能力,因此,只要能用类似伪代码的形式把思路表达清楚就行,不用强求写出一个没有任何语法错误的程序。
下面来解析一下知识点:
线性表这一章里面的知识点不多,但要做到深刻理解,能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点,诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的,是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点,进栈出栈序列的问题常出现在选择题中。其次,是栈和队列的顺序和链式存储结构,这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作,特别是循环队列判满和判空的2种判断方法。再次,是特殊矩阵的压缩存储,这个考点复习的重点可以放在二维矩阵与一维数组相互转换时,下标的计算方法,比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后,各个数据点相应的下标的计算。这一章可能的大题点,在于利用堆栈或队列的特性,将它们作为基础的数据结构,支持实际问题求解算法的设计,例如用栈解决递归问题,用队列解决图的遍历问题等等。
树和二叉树:这一章中我们从顺序式的数据结构,转向层次式的数据结构,要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树),重点要熟练掌握的,是森林、树以及二叉树的前中后三种遍历方式,要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点,复习时要特别关注。一些常见的选择题考点包括:满二叉树、完全二叉树节点数的计算,由树、二叉树的示意图给出相应的遍历序列,依据二叉树的遍历序列还原二叉树,线索化的实质,计算采用不同的方法线索化后二叉树剩余空指针域的个数,平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括:二叉树的遍历算法,遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等),判断某棵二叉树是否二叉排序树,以上这些都要求能用递归的和非递归的算法解决,特别要重视非递归的算法,线索化后二叉树的遍历算法,如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。
图:在这一章中需要识记的是图以及基于图的各种定义,存储方式。要熟练掌握图的深度遍历和广度遍历算法,这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法,能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象,会成为下列问题:最小生成树求解(PRIM算法和KRUSKAL算法,两种方法思想都很简单,但要注意不要混淆这两种方法),拓扑排序问题(这里会用到数组实现的链表,可以注意一下),关键路径问题(数据结构的较大难点,要把概念理解透,能做出表格找出关键路径),最短路径问题(有重要的应用背景,也是贪心法不多的能给出最优解的典型问题之一)。
查找:这一章,需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果,特别是一些典型结构的ASL值,B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述,B+树的概念(新增考点),特别要注意B-树和B+树概念的对比,以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法,特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。
排序:排序算法众多,今年大纲还加上了外部排序,总共10种,各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括:给定数列要求给出某种特定排序方法运行一轮后的排序结果,或者给出初始数列和一轮排序结果要求选择采用的排序算法,给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。
参考书建议大家用清华严蔚民版的,有助于建立知识体系,并且讲的比较通透。数据结构的复习要紧扣参考书,把书认真看几遍,深入理解大纲相关的知识点。
考研有疑问、不知道如何总结考研考点内容、不清楚考研报名当地政策,点击底部咨询官网,免费领取复习资料:https://www.87dh.com/xl/
华中师范大学研究生招生咨询电话?
外国语学院 刘东 011 数学与统计学院 熊瑛 012 物理科学与技术学院 王建平 013 化学学院 李学慧 014 城市与环境科学学院 龚箭 015 生命科学学院 刘树楠 016 体育学院 赵雅玲 017 音乐学院 熊少凯 018 美术学院 程苏查 019 信息管理学院 黄宁 020 信息与新闻传播学院 曹芬荣 021 计算机学院 倪敏 ...
黑龙江大学有什么考研专业
文都考研小编为您解答:希望小编收集的资料对您有用!001哲学与公共管理学院 010101马克思主义哲学 01马克思恩格斯哲学思想及其当代意义 02马克思主义历史理论研究 010102中国哲学 01中国古代哲学 02中国近代哲学 03中国现当代哲学 010103外国哲学 01西方哲学史 02现代西方哲学 010104逻辑学 01中外逻辑思想 02语言...
每年考研命题时间在几月?
思想政治理论、外国语、大学数学等公共科目由全国统一命题,专业课主要由各招生单位自行命题(加入全国统考的学校全国统一命题)。硕士研究生招生方式分为全日制和非全日制两种。培养模式分为学术型硕士和专业型硕士研究生两种。\/iknow-pic.cdn.bcebos.com\/38dbb6fd5266d01632fc3fb8992bd40734fa35bc"target...
我想问一下中南财经政法大学历年各专业考研分数线
016 人文学院 专门史 280 017 人文学院 中国近现代史 280 018 经济学院 政治经济学 335 019 经济学院 经济史 335 020 经济学院 经济思想史 335 021 经济学院 西方经济学 335 022 经济学院 世界经济 335 023 经济学院 人口、资源与环境经济学 335 024 经济学院 ★法经济...
车辆工程专业东南大学考研初试分数线?
008 计算机科学与工程学院 081201 计算机系统结构 336 008 计算机科学与工程学院 081202 计算机软件与理论 337 008 计算机科学与工程学院 081203 计算机应用技术 337 009 自动化科学与工程学院 071102 系统分析与集成 325 009 自动化科学与工程学院 081101 控制理论与控制工程 330 009 自动化科学与工程学院 ...
专科生可不可以跨专业考研
(9)不能识别红、黄、绿、蓝、紫各单种颜色的全色盲者不能报考的专业除同色盲外,还不能报考体育专业、财经专业、计算机专业、机械制造各专业及理、工、...(22)根据教育部学生司〔1990〕016号文规定,航海类专业招生体检视力标准调整为: A.双眼裸眼视力低于4.8(0.6),限考航海医学、远洋船舶管理专业。B.双眼裸...
考研可以跨专业考吗
\/iknow-pic.cdn.bcebos.com\/1ad5ad6eddc451da638bdecab9fd5266d0163296"target="_blank"title="点击查看大图"class="ikqb_img_alink">\/iknow-pic.cdn.bcebos.com\/1ad5ad6eddc451da638bdecab9fd5266d0163296?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%...
中南大学工商管理硕士考研:考研初试和复试该如何准备?
学院研究方向拟招生人数(016)商学院(01)工商管理硕士300(02)工商管理(深圳研究院教学点)(03)高级管理人员工商管理硕士(EMBA)3、工商管理硕士分数线:近几年分数线汇总中南大学最新考研复试分数线查看详情中南大学历年考研分数线汇总查看详情4、中南大学考研招生简章\/招生目录:关注中南大学工商管理硕士考研...
湖南大学机械制造与自动化专业考研考哪门专业课?
考试科目 ①101 思想政治理论 ②201 英语一 以下可任选一组:③301 数学一 ④805 机械原理、812 材料力学、809 生产管理学、821 电路一任选一;或③610 数学分析④813 高等代数 复试科目、复试参考书 复试专业课 F0202 汽车理论、F0203 控制工程基础、F0204 机械制造技术基础、F0205计算机辅助设计、F...
郑州大学生物与医药考研:初试和复试该如何准备?
(一)初试 1、生物与医药硕士初试考试科目:101思想政治教育;(201)英语一;(338)生物化学;(909)普通生物学 2、生物与医药研究方向以及招生人数:(不包括推免人数)学院研究方向拟招生人数 (057)华大基因学院(01)生物工程35人(058)农学院(01)生物工程70人(016)生命科学学院(01)生物工程88人(02)...
包顷贝诺: 计算机考研复习指导 1、“数据结构”复习思路:数据结构的复习应以“线性结构→树型结构→图型结构→查找表→排序算法”为主线进行复习,重点在“线性结构”、“...
永吉县17021198061: 考研的数据结构怎么复习啊!桂求复习方法 - ?
包顷贝诺: 数据结构是计算机存储、组织数据的方式.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率.数据结构往往同高效的检索算法和索引技术有关. 一、重难点...
永吉县17021198061: 请问考研计算机专业课如何复习,特别是数据结构和组成原理 - ?
包顷贝诺: 数据结构 严蔚敏的C版 和配套练习 假如你觉得不够 还可以用1600题(书名我不太记得 ,你去百度一下 数据结构1600题 就出来了 一本红色的书 )基本上把1600题上面的算法全部能写出来 你绝对数据结构拿高分 看完这本 你就不用再看数据结...
永吉县17021198061: 计算机考研如何复习? - ?
包顷贝诺: 跨考的专业课老师给你以下建议:数据结构 对于数据结构的学习,难在其中的算法及实现.有条件的考生,可以在计算机上编写程序,自己实现教材上的算法(要注意,书上的算法通常都采用伪代码编写,需要我们自己用某种程序设计语言去具...
永吉县17021198061: 考研的数据结构怎么复习啊!桂求复习方法 - ?
包顷贝诺: 看清华大学出版社 严蔚敏 《数据结构》的教材,C语言版本,这个是最基本的.清华大学计算机考硕士、博士都是考这本书,也是考研官方推荐的教材.数据结构有些是C++语言描述的...
永吉县17021198061: 数据结构内容好多呀?怎么复习? - ?
包顷贝诺: 如果说C是一门编程语言的话,那么掌握了C也就仅仅掌握了一门编程的工具而已,要知道编程的工具有很多,JAVA,VB,C++ 都是编程工具而已 而想在软件上有所作为,那么学好数据结构是必须的,可以这样说,数据结构是内功,一般安排在...
永吉县17021198061: 计算机专业考研 - ?
包顷贝诺: 1. 计算机从2009年实行统考,考试科目有政治(100分), 英语(100分), 数学一(150分), 计算机专业基础综合(150分), 其中计算机专业基础综合包括以下科目:数据结构(45分),计算机组成原理(45分),操作系统(35分),...
永吉县17021198061: 计算机考研该怎么复习?? - ?
包顷贝诺: 第一阶段:基础复习阶段(开始复习—11年7月) 阶段目标:对指定参考书目通读一遍,了解四门课程的内容,对考试情况有个基本的印象.细读一遍参考书目,理解书中的每一个知识点.对各门课程有深入了解,弄清每本书的大纲,内在逻辑...
永吉县17021198061: 计算机考研数据结构,看哪些书比较好?怎么复习?请考过的大神支支招.感激不尽 - ?
包顷贝诺: 看严蔚敏老师的那本就够了,按照考试大纲把基本的数据结构烂熟于心,自己抬手就能编出来就行了~另外,数据结构的各种计算也要会,比如树的各种遍历……
永吉县17021198061: 如何复习考研数据结构 - ?
包顷贝诺: 及时复习比延迟复习效果要好,但也并非越早越好.复习的最佳时机,要根据个人的学习习惯,根据课程的性质、难易程度而决定.听课较呜力,疑难问题多,就要及时些;当堂基本听懂,复习只是深入钻研,则间隔一两天,影响不大.课程概念、原理抽象费解,复习就应及时一点;讲课主要是叙述性内容,与书本内容一致,也可以间隔一段时间再复习.