951“数据结构”复习参考提纲doc

1、951“数据构造”复习参照大纲.doc951“数据构造”复习参照大纲.doc4/4951“数据构造”复习参照大纲.doc感谢赏析“数据构造”复习参照大纲一、察看目标通信、计算机学科专业基础综合考试涵盖数据构造学科专业基础课程。要求考生比较系统地掌握数据构造专业基础课程的基本看法、基根源理和基本方法，能够综合运用所学的基根源理和基本方法剖析、判断和解决相关理论问题和实诘责题。二、考试形式和试卷构造1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟2、答题方式：闭卷，笔试3、试卷内容构造：数据构造150分三、整体要求“数据构造”要修业生掌握数据构造的基本理论和基本方法，熟悉解决程序设

2、计问题所需的基本数据构造和基础算法，掌握各种程序设计中常用的数据构造的基本看法、对应的逻辑构造和积蓄构造及其基本运算，各种数据构造的基本特点和典型应用途景。熟练使用基础数据构造进行算法程序设计。四、各章复习要点（一）数据构造基本看法1.复习内容数据构造的看法，数据构造的逻辑构造和物理构造，程序设计的要点技术。2.详尽要求数据构造的看法、名词和术语数据构造的逻辑构造数据构造的物理构造（二）线性表1.复习内容感谢赏析感谢赏析线性表的基本看法和运算，序次表的基本运算，单链表、循环链表、双向链表的基本运算，序次表和链表的应用实例剖析。2.详尽要求线性表的看法和基本运算线性表的序次积蓄表示及算法线性表的

3、链式积蓄表示及算法序次表及链表的应用（三）栈和队列1.复习内容栈和队列的基本看法、基本操作、积蓄构造和应用。2.详尽要求栈和队列的基本看法和基本操作栈和队列的序次积蓄构造栈和队列的链式积蓄构造栈和队列的应用（四）串和数组1.复习内容串的基本看法、运算和积蓄构造，模式般配算法，数组的看法、积蓄构造，矩阵压缩存储。2.详尽要求串的基本看法和基本操作串的积蓄构造模式般配算法数组的看法数组的积蓄构造矩阵压缩积蓄（五）树1.复习内容数、二叉树、森林、线索二叉树的基本看法，二叉树的遍历方法，树和森林之间的变换感谢赏析感谢赏析方法，二叉树的应用。2.详尽要求树构造的基本看法、术语二叉树的性质和积蓄表示。二叉

4、树的遍历及递归算法的运用树和森林（积蓄表示、转变方法、树的遍历）线索化技术（线索二叉树、线索的应用）二叉树的应用（哈夫曼树及应用、二叉排序树）（六）图1.复习内容图的基本看法和积蓄构造，图的遍历，生成树和最小生成树，最短路径，拓扑排序，关键路径。2.详尽要求图的基本看法、术语图的积蓄方法（毗邻矩阵、毗邻表）图的DFS和BFS找寻算法及相关应用生成树和最小生成树（Prime算法、Kruskal算法）最短路径拓扑排序要点路径（七）索引构造与散列技术1.复习内容索引和散列技术的应用背景，索引构造，散列表的看法，散列函数的构造方法，解决冲突的方法。2.详尽要求索引构造的表示索引构造的应用散列表的看法散

5、列表的构造感谢赏析感谢赏析散列表的查找（八）减小规模算法1.复习内容分治与递归算法设计，动向规划的基本要素，贪心算法。2.详尽要求递归与分治算法动向规划算法掌握贪心算法五、参照书目1、荣政等，数据构造与算法剖析，西安电子科技大学初版社，2012.2、刘彦明等，计算机软件技术基础（初版），人民邮电初版社，2005.3、严蔚敏等，数据构造（C语言版）（初版），清华大学初版社，2002.4、王晓东，计算机算法设计与剖析，（初版），电子工业初版社，2001.5、，AlgorithmsDesignTechniquesandAnalysis，电子工业初版社影印，2003.6、ThomasH.Cormen，harlesE.Lei