2018年中传算法与数据结构考研大纲--新祥旭考研

《2018年中传算法与数据结构考研大纲--新祥旭考研》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国传媒大学硕士研宄生入学考试《算法与数据结构》考试大纲、考试的总体要求崑法与数据结构》不仅是大学本科计算机科学与技术专业的专业基础课，也是其他从事计算机信息处理专业的一门重要的基础课程。它主要考查考生对数据的组织、存储、处理等能力，算法设计以及对算法的分析和评价的掌握程度。要求考生理解数据结构的逻辑结构和物理结构的基本概念，熟练掌握各种数据结构以及有关算法，并具有综合运用所学知识分析和解决实际问题的能力。二、考试的内容（一）数据结构的基本概念1.什么是数据结构2.逻辑结构3.存储结构4.数据运算5.抽象

2、数据类型的表示与实现1.算法和算法分析（二）线性表1.线性表的基本概念2.线性表的顺序表示和实现3.线性链表4.循环链表5.双向链表6.链表的应用（三）栈和队列1.栈和队列的基本概念2.栈的顺序实现3.栈的链式实现4.栈的应用5.栈与递归的实现6.队列的顺序实现7.队列的链式实现（四）串1.申的顺序存储表不2.串的堆分配存储表示1.串的块链存储表示2.Brute-Force模式匹配算法3.KMP模式匹配算法4.串操作的应用（五）数组和广义表1.数组的顺序表示和实现2.特殊矩阵3.稀疏矩阵4.广义表的定义5

3、.广义表的存储结构6.广义表的运算（六）树和二叉树1.树的定义和基本术语2.二叉树的定义和性质3.二叉树的顺序存储4.二叉树的链式存储5.遍历二叉树6.线索二叉树1.树的存储结构2.森林与二叉树的转换1.树和森林的遍历2.树与等价问题3.赫夫曼树及其应用（七）图1.图的定义和基本术语2.图的数组表示法3.邻接表4.十字链表5.邻接多重表6.图的深度优先搜索7.的广度优先搜索1.无向图的连通分量和生成树2.有向图的强连通分量3.最小生成树4.拓扑排序5.关键路径（八）动态存储管理1.可利用空间表及分配方法2

4、.边界标识法1.伙伴系统2.无用单元收集（九）查找1.查找的基本概念2.顺序查找3.二分查找4.分块查找5.二叉排序树6.平衡二叉树7.B—和B+树8.哈希表的构造方法9.处理冲突的方法10.哈希表的查找及分析（十）内部排序1.直接插入排序2.希尔排序3.冒泡排序4.快速排序1.简单选择排序1.树形选择排序2.堆排序3.归并排序4.基数排序10.各种内部排序方法的比较（十一）外部排序1.外部排序的方法2.多路平衡归并的实现3.置换一选择排序4.最佳归并树（十二）文件1、文件的基本概念2、顺序文件3、索引文

5、件4、ISAM文件5、VSAM文件6、散列文件7、多重表文件8、倒排文件三、考试的基本题型算法设计主要题型可能有：是非题、选择题、填空题、简答题、题、综合题等。四、考试的形式及时间笔试，不需要任何辅助工具。考试时间为三小时。