数据结构部分(40%):.doc
《数据结构部分(40%):.doc》由会员分享,可在线阅读,更多相关《数据结构部分(40%):.doc(6页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、华中科技大学博士研究生入学考试软件基础考试大纲第一部分:考试说明考试范围:数据结构与数据库系统基础。考试形式与试卷结构:(一)答卷形式:闭卷,笔试;所列题目均为必答题。(二)答题时间:180 分钟。(三)各部分考察比例:1) 数据结构部分:40%2) 数据库部分:60%(四)题型比例填空题:约 30%简答或程序分析题:约 30%程序、算法设计或综述性题目:40%第二部分:考察要点A. 数据结构部分一、 基本概念:1. 熟悉数据、数据元素等名词术语的基本概念。了解抽象数据类型的定义、表示和实现方法, 熟悉类 C语言的书写 规范。2. 了解计算语句频度和估算时间算法复杂度的方法二、 线性表、栈、队
2、列1. 理解线性表的逻辑结构,掌握线性表在顺序存储及链表结构结构上实现基本操作的算法。2. 掌握栈和队列这两种抽象数据类型的特点,并能在相应的应用问题中正确选用它们。3. 掌握栈类型的两种实现方法,即两种存储结构表示时的基本操作实现算法。4. 了解递归算法执行过程中栈的状态变化过程。5. 了解递归算法到非递归算法的机械转化过程。三、 串1. 掌握串的七种基本操作的定义,并能利用这些基本操作实现串的其他各种操作的方法。2. 了解串的定长顺序存储结构上实现串的各种操作的方法。3. 了解串的堆存储结构以及在其上实现串操作的基本方法。4. 了解串匹配的 KMP 算法。5. 了解串操作的应用方法和特点。
3、四、 数组与广义表1. 了解数组的两种存储表示方法,并掌握数组在以行为主的存储结构中的地址计算方法。2. 了解特殊矩阵进行压缩存储时的下标变换公式。3. 了解稀疏矩阵的两种压缩存储方法的特点和适用范围。4. 了解广义表的结构特点及其存储表示方法。五、 树和二叉树1 熟练掌握二叉树的结构特性,了解相应的证明方法。2 熟悉二叉树的各种存储结构的特点及适用范围。3 熟悉遍历二叉树的基本概念、性质与实现方法。 4 了解树的存储结构及其特点,理解树和森林与二叉树的转换方法。5 熟悉最优二叉树和哈夫曼编码。六、 图1. 理解图的各种存储结构及其构造算法。2. 掌握图的两种搜索路径的遍历:遍历的逻辑定义、深
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 部分 部份 40
限制150内