2019国防科技大学计算机学院考试大纲F0203数据结构与算法.doc
2019 年硕士研究生入学考试自命题科目考试大纲科目代码:F0203 科目名称:数据结构与算法一. 考试要求主要考查学生对数据结构与算法基本概念的理解与掌握;熟练掌握基本数据结构、算法设计与分析的基本内容,具有用计算机解决非数 值计算中的数据抽象、数据结构设计与算法设计的能力,对所设计的算法效率能初步估计。二、考试内容1数据结构与算法基本概念线性表、栈与队列、树与二叉树、B-树、 B+-树、图、稀疏矩 阵、贪心法、动态规划法、递归与分治、回溯法、分支限界法。2基本数据结构的应用栈与队列的应用、内排序算法、线性表的查找方法、二叉排序树的应用、堆排序、Huffman 算法、图的搜索、最小代价生成树、最短路径、AOV 网的拓扑排序、AOE 网的关键路径。3算法设计与分析能运用数据结构与算法的知识解决非数值问题的数据抽象、算法设计、 C(或 C+)语言算法实现。三、考试形式考试形式为闭卷、笔试,考试时间为 2 小时,满分 100 分。题型包括:判断题、简答题、算法设计与分析题等。四、参考书目1数据结构与算法熊岳山主编清华大学出版社,2013。第一版