2015年国防科学技术大学085212软件工程考研大纲

　　科目代码：F66科目名称：数据结构与算法
　　一、考试要求
　　主要考查学生对数据结构与算法基本概念的理解与掌握；熟练掌握基本数据结构、算法设计与分析的基本内容，具有用计算机解决非数值计算中的数据抽象、数据结构设计与算法设计的能力，对所设计的算法效率能初步估计。

　　二、考试内容
　　1．数据结构与算法基本概念
　　线性表、栈与队列、树与二叉树、B-树、B+-树、图、稀疏矩阵、贪心法、动态规划法、递归与分治、回溯法、分支限界法。
　　2．基本数据结构的应用
　　栈与队列的应用、内排序算法、线性表的查找方法、二叉排序树的应用、堆排序、Huffman算法、图的搜索、最小代价生成树、最短路径、AOV网的拓扑排序、AOE网的关键路径。
　　3．算法设计与分析
　　能运用数据结构与算法的知识解决非数值问题的数据抽象、算法设计、C（或C++）语言算法实现。

　　三、考试形式
　　考试形式为闭卷、笔试，考试时间为2小时，满分100分。
　　题型包括：判断题、简答题、算法设计与分析题等。

　　四、参考书目
　　1．《数据结构与算法》．熊岳山主编．清华大学出版社，2013。第一版
　　2．《数据结构-C++描述》．熊岳山主编．清华大学出版社，2012。第一版

点击【2015年国防科学技术大学研究生自命题科目考试大纲】查看更多考研大纲。

【相关阅读】
研究生招生专业索引
2015年全国各学校考研大纲汇总