全日制研究生招生考试专业课考试大纲.docVIP

广东工业大学全日制研究生招生考试专业课考试大纲招生类别：(请选择:□博士生 √学术型硕士生 □专业学位硕士生）考试科目名称：(829)数据结构【考察目标】1. 理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。2. 在掌握数据组织和处理的基本原理和方法的基础上，能够对算法进行设计与分析。3. 能够选择合适的数据结构和方法进行问题求解；具备采用C或Java语言设计与实现算法的能力。【基本内容】1. 数据结构和算法的基本概念数据、数据元素、数据逻辑结构、数据存储结构、数据类型、抽象数据类型等算法、算法设计的要求、算法效率的度量、算法存储空间的需求等2. 线性表线性表的定义和基本概念线性表的实现，包括顺序和链式存储结构线性表的应用3. 栈和队列栈和队列的定义和基本概念栈和队列的实现，包括顺序和链式存储结构栈和队列的应用4. 树与二叉树二叉树二叉树的定义及其主要特征二叉树的实现，包括顺序和链式存储结构二叉树的遍历线索二叉树的基本概念和构造树树的定义和基本概念树的存储结构，包括双亲、孩子和孩子兄弟表示法树和森林与二叉树的转换树和森林的遍历树和二叉树的应用二叉排序树平衡二叉树哈夫曼(Huffman)树和哈夫曼编码5. 图图的定义和基本概念图的实现，包括数组（邻接矩阵）和邻接表表示法图的遍历图的典型应用1） 最小(代价)生成树2) 最短路径3） 拓扑排序4) 关键路径6. 查找查找的基本概念顺序查找法折半查找法B-树及其基本操作，B+树的基本概念散列(Hash)表7. 内部排序排序的基本概念插入排序1）直接插入排序2) 折半插入排序3) 希尔排序交换排序冒泡排序快速排序选择排序简单选择排序堆排序归并排序基数排序各种内部排序算法的比较和应用题型要求及分数比例（总分150）：一. 选择题（共32分，16小题，每题2分）二. 填空题（共20分，10小题，每题2分）三. 解答题（共40分，5小题，每题8分）四. 算法阅读题（共24分，3小题，每题8分；阅读算法，回答算法执行结果和算法功能）五. 算法填空题（共24分，3小题，每题8分；按给定的算法功能，对算法填空）六. 算法设计题（共10分,1题）主管院长审核、签名：