|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
2017 年碩士研究生入學考試自命題科目考試大綱
科目代碼：F0606 科目名稱：數據結構與算法
一. 考試要求
主要考查學生對數據結構與算法基本概念的理解與掌握；熟
練掌握基本數據結構、算法設計與分析的基本內容，具有用計算
機解決非數值計算中的數據抽象、數據結構設計與算法設計的能
力，對所設計的算法效率能初步估計。
二、考試內容
1．數據結構與算法基本概念
線性表、棧與隊列、樹與二叉樹、B-樹、B
+
-樹、圖、稀疏矩
陣、貪心法、動態規劃法、遞歸與分治、回溯法、分支限界法。
2．基本數據結構的應用
棧與隊列的應用、內排序算法、線性表的查找方法、二叉排
序樹的應用、堆排序、Huffman 算法、圖的搜索、最小代價生成樹、
最短路徑、AOV 網的拓撲排序、AOE 網的關鍵路徑。
3．算法設計與分析
能運用數據結構與算法的知識解決非數值問題的數據抽象、
算法設計、C（或 C++）語言算法實現。
三、考試形式
考試形式為閉卷、筆試，考試時間為 2 小時，滿分 100 分。
題型包括：判斷題、簡答題、算法設計與分析題等。
四、參考書目
1．《數據結構與算法》．熊岳山主編．清華大學出版社，2013。
第一版
2．《數據結構-C++描述》．熊岳山主編．清華大學出版社，2015。
第二版
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
