706《算法与数据结构》考试大纲

《706《算法与数据结构》考试大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北京名校专业课考研复试辅导，进入名校的捷径！中国传媒大学硕士研究生入学考试《算法与数据结构》考试大纲一、考试的总体要求本考试大纲适用于报考中国传媒大学文学院语言学及应用语言学专业语言信息处理方向的硕士研究生入学考试。《算法与数据结构》不仅是大学本科计算机科学与技术专业的专业基础课，也是其他从事计算机信息处理专业的一门重要的基础课程。它主要考查考生对数据的组织、存储、处理等能力，算法设计以及对算法的分析和评价的掌握程度。要求考生理解数据结构的逻辑结构和物理结构的基本概念，熟练掌握各种数据结构以及有关算法，并具有综合运用所学知识分析和解

2、决实际问题的能力。二、考试的内容（一）数据结构的基本概念1．什么是数据结构2．逻辑结构3．存储结构4．数据运算5．抽象数据类型的表示与实现6．算法和算法分析（二）线性表1．线性表的基本概念2．线性表的顺序表示和实现3．线性链表4．循环链表5．双向链表6．链表的应用（三）栈和队列1．栈和队列的基本概念2．栈的顺序实现3．栈的链式实现4．栈的应用凯程教育咨询热线010-51267670www.kaichengschool.com-4-北京名校专业课考研复试辅导，进入名校的捷径！5．栈与递归的实现6．队列的顺序实现7．队列的链式实现（四）

3、串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．赫夫曼树及其应用（七）图凯程教育咨询热线010-51267670www.

4、kaichengschool.com-4-北京名校专业课考研复试辅导，进入名校的捷径！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．哈希

5、表的查找及分析（十）内部排序1．直接插入排序2．希尔排序凯程教育咨询热线010-51267670www.kaichengschool.com-4-北京名校专业课考研复试辅导，进入名校的捷径！3．冒泡排序4．快速排序5．简单选择排序6．树形选择排序7．堆排序8．归并排序9．基数排序10．各种内部排序方法的比较（十一）外部排序1．外部排序的方法2．多路平衡归并的实现3．置换－选择排序4．最佳归并树（十二）文件1、文件的基本概念2、顺序文件3、索引文件4、ISAM文件5、VSAM文件6、散列文件7、多重表文件8、倒排文件三、考试的基本题型

6、主要题型可能有：是非题、选择题、填空题、简答题、算法设计题、综合题等。四、考试的形式及时间笔试，不需要任何辅助工具。考试时间为三小时。资料来源：凯程教育网凯程教育咨询热线010-51267670www.kaichengschool.com-4-