资源描述
第 1 页，共 4 页2019 年宁波大学硕士研究生招生考试初试科目考 试 大 纲科目代码、名称: 916 数据结构与算法1、考试形式与试卷结构 （1）试卷满分值及考试时间本试卷满分为 150 分，考试时间为 180 分钟。（二）答题方式答题方式为闭卷、笔试。试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。（三）试卷内容结构数据结构与基本算法。（四）试卷题型结构1.选择题2.简答题3.算法和程序设计填空题4.应用题二、考查目标重点考查学生对数据结构、计算机算法、基本理论、基础知识的掌握程度。考生应熟练掌握数据结构的基本概念、设计方法和实际应用；熟练掌握重要计算机算法的基本思想、算法设计基本策略、算法复杂度分析；考生应能熟练掌握一些基本数据结构，并解决实际问题。3、考查范围或考试内容概要（一）基础1. 计算机中算法的角色2. 算法复杂度分析第 2 页，共 4 页3. 递归（二）线性表1. 基于顺序存储的定义和实现 2. 基于链式存储的定义和实现 3. 线性表的应用(三)特殊线性表（栈、 队列、 字符串、 数组）1. 栈、 队列、 字符串、 数组的基本概念、 特点2. 栈和队列基于顺序存储的定义与实现 3. 栈和队列基于链式存储的定义与实现 4. 稀疏矩阵的压缩存储及转置算法实现（四） 树与二叉树1. 二叉树二叉树的定义、 主要特征 二叉树基于顺序存储和链式存储的实现二叉树重要操作的实现线索二叉树的基本概念和构造2. 树、 森林树的存储结构森林与二叉树的相互转换树和森林的遍历3. 特殊二叉树及应用哈夫曼（ Huffman） 树二叉排序树平衡二叉树堆（堆的构造和调整过程）(五) 图1.基本的图算法 第 3 页，共 4 页2.最小生成树 3.单源最短路径 4.最短路径 5.最大流(六) 查找1. 顺序查找法2. 折半查找法3. B 树及其基本操作、 B+树的基本概念4. 散列（Hash） 表（七）排序1. 排序的基本概念2. 基于“插入“思想的排序方法直接插入排序折半插入排序希尔排序3. 基于“交换“思想的排序方法冒泡排序快速排序4. 基于“选择“思想的排序方法简单选择排序堆排序5. 基于“归并“思想的排序方法二路归并排序6. 各种常用内部排序算法的特点及应用 (八) 高级的设计与分析技术1. 动态规划 2. 贪婪算法 第 4 页，共 4 页3. 分摊分析 4、参考教材或主要参考书：C 程序设计(第 4 版)，谭浩强，清华大学出版社，2010 年。数据结构（C 语言版），严蔚敏、 吴伟民，清华大学出版社，2007 年。算法导论，Thomas H.Cormen、Charles E.Leiserson,潘金贵译，机械工业出版社出版（第二版）2006 年。
展开阅读全文