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

中国传媒大学硕士研究生入学考试《算法与数据结构》考试大纲一、考试的总体要求《算法与数据结构》不仅是大学本科计算机科学与技术专业的专业基础课，也是其他从事计算机信息处理专业的一门重要的基础课程。它主要考查考生对数据的组织、存储、处理等能力，算法设计以及对算法的分析和评价的掌握程度。要求考生理解数据结构的逻辑结构和物理结构的基本概念，熟练掌握各种数据结构以及有关算法，并具有综合运用所学知识分析和解决实际问题的能力。?二、考试的内容（一）数据结构的基本概念1．什么是数据结构2．逻辑结构3．存储结构4．数据运算5．抽象数据类型的表示与实现6．算法和算法分析?（二）线性表1．线性表的基本概念2．线性表的顺序表示和实现3．线性链表4．循环链表5．双向链表6．链表的应用?（三）栈和队列1．栈和队列的基本概念2．栈的顺序实现3．栈的链式实现4．栈的应用5．栈与递归的实现6．队列的顺序实现7．队列的链式实现?（四）串1．串的顺序存储表示2．串的堆分配存储表示3．串的块链存储表示4．Brute-Force模式匹配算法5．KMP模式匹配算法6．串操作的应用?（五）数组和广义表1．数组的顺序表示和实现2．特殊矩阵3．稀疏矩阵4．广义表的定义5．广义表的存储结构6．广义表的运算?（六）树和二叉树1．树的定义和基本术语2．二叉树的定义和性质3．二叉树的顺序存储4．二叉树的链式存储5．遍历二叉树6．线索二叉树7．树的存储结构8．森林与二叉树的转换9．树和森林的遍历10．树与等价问题11．赫夫曼树及其应用?（七）图1．图的定义和基本术语2．图的数组表示法3．邻接表4．十字链表5．邻接多重表6．图的深度优先有哪些信誉好的足球投注网站7．图的广度优先有哪些信誉好的足球投注网站8．无向图的连通分量和生成树9．有向图的强连通分量10．最小生成树11．拓扑排序12．关键路径?（八）动态存储管理1．可利用空间表及分配方法2．边界标识法3．伙伴系统4．无用单元收集?（九）查找1．查找的基本概念2．顺序查找3．二分查找4．分块查找5．二叉排序树6．平衡二叉树7．B-和B＋树8．哈希表的构造方法9．处理冲突的方法10．哈希表的查找及分析?（十）内部排序1．直接插入排序2．希尔排序3．冒泡排序4．快速排序5．简单选择排序6．树形选择排序7．堆排序8．归并排序9．基数排序10．各种内部排序方法的比较?（十一）外部排序1．外部排序的方法2．多路平衡归并的实现3．置换－选择排序4．最佳归并树?（十二）文件1、?文件的基本概念2、?顺序文件3、?索引文件4、?ISAM文件5、?VSAM文件6、?散列文件7、?多重表文件8、?倒排文件?三、考试的基本题型主要题型可能有：是非题、选择题、填空题、简答题、算法设计题、综合题等。?四、考试的形式及时间?笔试，不需要任何辅助工具。考试时间为三小时。