2017年度研究生专业课考试大纲要求.pdf
《2017年度研究生专业课考试大纲要求.pdf》由会员分享,可在线阅读,更多相关《2017年度研究生专业课考试大纲要求.pdf(2页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、广东工业大学全日制研究生招生考试专业课考试大纲招生类别:(请选择:博士生学术型硕士生 专业学位硕士生)考试科目名称:(829)数据结构数据结构【考察目标】【考察目标】1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。2.在掌握数据组织和处理的基本原理和方法的基础上,能够对算法进行设计与分析。3.能够选择合适的数据结构和方法进行问题求解;具备采用C 或 Java 语言设计与实现算法的能力。【基本内容】【基本内容】1.1.数据结构和算法的基本概念数据结构和算法的基本概念(1)数据、数据元素、数据逻辑结构、数据存储结构、数据类型、抽象数据类型等(2)算法、算法
2、设计的要求、算法效率的度量、算法存储空间的需求等2.2.线性表线性表(1)线性表的定义和基本概念(2)线性表的实现,包括顺序和链式存储结构(3)线性表的应用3.3.栈和队列栈和队列(1)栈和队列的定义和基本概念(2)栈和队列的实现,包括顺序和链式存储结构(3)栈和队列的应用4.4.树与二叉树树与二叉树(1)二叉树1)二叉树的定义及其主要特征2)二叉树的实现,包括顺序和链式存储结构3)二叉树的遍历4)线索二叉树的基本概念和构造(2)树1)树的定义和基本概念2)树的存储结构,包括双亲、孩子和孩子兄弟表示法3)树和森林与二叉树的转换4)树和森林的遍历(3)树和二叉树的应用1)二叉排序树2)平衡二叉树
3、3)哈夫曼(Huffman)树和哈夫曼编码图的定义和基本概念图的实现,包括数组(邻接矩阵)和邻接表表示法图的遍历图的典型应用1)最小(代价)生成树2)最短路径3)拓扑排序4)关键路径6.6.查找查找(1)查找的基本概念(2)顺序查找法(3)折半查找法(4)B-树及其基本操作,B+树的基本概念(5)散列(Hash)表7.7.内部排序内部排序(1)排序的基本概念(2)插入排序1)直接插入排序2)折半插入排序3)希尔排序(3)交换排序1)冒泡排序2)快速排序(4)选择排序1)简单选择排序2)堆排序(5)归并排序(6)基数排序(7)各种内部排序算法的比较和应用5.5.图图(1)(2)(3)(4)题型要求及分数比例题型要求及分数比例(总分 150):一.选择题(共 30 分,15 小题,每题 2 分)二.填空题(共 20 分,10 小题,每题 2 分)三.解答题(共 42 分,6 小题,每题 7 分)四.算法阅读题(共 24 分,3 小题,每题 8 分;阅读算法,回答算法执行结果和算法功能)五.算法填空题(共 24 分,3 小题,每题 8 分;按给定的算法功能,对算法填空)六.算法设计题(共 10 分,1 题)主管院长审核、签名:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2017 年度 研究生 专业课 考试 大纲 要求
限制150内