中国传媒大学 706《算法与数据结构》考试大纲 考试题型 考试内容.pdfVIP

中国传媒大学硕士研究生入学考试 《算法与数据结构》考试大纲 一、考试的总体要求 《算法与数据结构》不仅是大学本科计算机科学与技术专业的专业基础课，也是其他 从事计算机信息处理专业的一门重要的基础课程。它主要考查考生对数据的组织、存储、 处理等能力，算法设计以及对算法的分析和评价的掌握程度。要求考生理解数据结构的 逻辑结构和物理结构的基本概念，熟练掌握各种数据结构以及有关算法，并具有综合运 用所学知识分析和解决实际问题的能力。 二、考试的内容 （一）数据结构的基本概念 1．什么是数据结构 2．逻辑结构 3．存储结构 4．数据运算 5．抽象数据类型的表示与实现 6．算法和算法分析 （二）线性表 1．线性表的基本概念 2．线性表的顺序表示和实现 3．线性链表 4．循环链表 5．双向链表 6．链表的应用 （三）栈和队列 1．栈和队列的基本概念 2．栈的顺序实现 3．栈的链式实现 4．栈的应用 5．栈与递归的实现 【育明教育】中国考研考博专业课辅导第一品牌 育明教育官方网站：1 【专业课原题命中率高达95.8%】【集训营通过率高达98.3%】2016年考研状元集训营抢座进行中。。。 6．队列的顺序实现 7．队列的链式实现 （