中传语言信息处理专业考研参考书目-《算法与数据结构》考试大纲19498.pdf

育明教育官方网址 北大、人大、中财、北外教授创办 集训营、一对一保分、视频、小班、少干、强军 中国传媒大学考研攻略 中国传媒大学硕士研究生入学考试 算法与数据结构考试大纲 一、考试的总体要求 算法与数据结构不仅是大学本科计算机科学与技术专业的专业基础课，也是其他从事计算机信息处理专业的一门重要的基础课程。它主要考查考生对数据的组织、存储、处理等能力，算法设计以及对算法的分析和评价的掌握程度。要求考生理解数据结构的逻辑结构和物理结构的基本概念，熟练掌握各种数据结构以及有关算法，并具有综合运用所学知识分析和解决实际问题的能力。二、考试的内容（一）数据结构的基本概念 1什么是数据结构 2逻辑结构 3存储结构 4数据运算 5抽象数据类型的表示与实现 6算法和算法分析 （二）线性表 1线性表的基本概念 2线性表的顺序表示和实现 3线性链表 4循环链表 5双向链表 育明教育官方网址 北大、人大、中财、北外教授创办 集训营、一对一保分、视频、小班、少干、强军 6链表的应用 （三）栈和队列 1栈和队列的基本概念 2栈的顺序实现 3栈的链式实现 4栈的应用 5栈与递归的实现 6队列的顺序实现 7队列的链式实现 （四）串 1串的顺序存储表示 2串的堆分配存储表示 3串的块链存储表示 4Brute-Force 模式匹配算法 5KMP 模式匹配算法 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平衡二叉树 7B-和 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、倒排文件 三、考试的基本题型 主要题型可能有：是非题、选择题、填空题、简答题、算法设计题、综合题等。四、考试的形式及时间 育明教育官方网址 北大、人大、中财、北外教授创办 集训营、一对一保分、视频、小班、少干、强军 笔试，不需要任何辅助工具。考试时间为三小时。