|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
2017 年硕士研究生入学考试自命题科目考试大纲
科目代码：F0606 科目名称：数据结构与算法
一. 考试要求
主要考查学生对数据结构与算法基本概念的理解与掌握；熟
练掌握基本数据结构、算法设计与分析的基本内容，具有用计算
机解决非数值计算中的数据抽象、数据结构设计与算法设计的能
力，对所设计的算法效率能初步估计。
二、考试内容
1．数据结构与算法基本概念
线性表、栈与队列、树与二叉树、B-树、B
+
-树、图、稀疏矩
阵、贪心法、动态规划法、递归与分治、回溯法、分支限界法。
2．基本数据结构的应用
栈与队列的应用、内排序算法、线性表的查找方法、二叉排
序树的应用、堆排序、Huffman 算法、图的搜索、最小代价生成树、
最短路径、AOV 网的拓扑排序、AOE 网的关键路径。
3．算法设计与分析
能运用数据结构与算法的知识解决非数值问题的数据抽象、
算法设计、C（或 C++）语言算法实现。
三、考试形式
考试形式为闭卷、笔试，考试时间为 2 小时，满分 100 分。
题型包括：判断题、简答题、算法设计与分析题等。
四、参考书目
1．《数据结构与算法》．熊岳山主编．清华大学出版社，2013。
第一版
2．《数据结构-C++描述》．熊岳山主编．清华大学出版社，2015。
第二版
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
