初試自命題科目考試大綱格式

    招生單位名稱（蓋章）：填表人：

    科目代碼科目名稱參考書目考試大綱是否使用計算器備注

    874數據結構1.《數據結構》（用面向對象語言和C++描述）第二版，殷人昆主編，清華大學出版社，2012年出版，2016年12月第16次印刷；

    2.《數據結構精講與習題詳解》（考研輔導與答疑解惑），殷人昆主編，清華大學出版社，2012年出版；

    3.《數據結構（C語言版）》，嚴蔚敏主編，清華大學出版社,2011年。一、考試目的與要求

    目的：通過本科目的考試，考察計算機專業(yè)人員對《數據結構》課程內容的理解和掌握程度以及相關算法編寫能力。

    要求：掌握各種基本概念和術語，掌握算法描述和分析的方法。重點是掌握數據結構的邏輯結構、存儲結構及數據操作三方面的概念及相互關系，并掌握對算法時間復雜度的分析及分析方法。

    二、考試范圍

    1.數據結構相關概念。

    2.算法時間復雜度分析。

    3.線性表的順序存儲結構和鏈式存儲結構以及相關操作、應用。

    4.棧和隊列的順序存儲結構和鏈式存儲結構以及相關操作、應用。

    5.字符串定義、字符串順序存儲結構、相關操作。模式匹配算法。

    6.數組定義和相關操作（主要考察多維數組，如稀疏矩陣的轉置等），散列結構。

    7.廣義表定義和相關操作。

    8.樹、二叉樹定義，鏈式存儲結構，二叉樹主要性質，基于遍歷的相關遞歸和非遞歸算法，線索化二叉樹，哈夫曼樹的構造和編碼。

    9.圖的基本概念，圖的鄰接表和鄰接矩陣的存儲結構，深度優(yōu)先和廣度優(yōu)先遍歷，最優(yōu)樹，最短路徑，關鍵路徑，AOV，AOE，拓撲排序等。

    10.查找，主要查找算法和時間復雜度分析。

    11.排序，主要排序算法、算法的穩(wěn)定性和時間復雜度分析。

    三、試題結構（包括考試時間，試題類型等）

    滿分150分，考試時間3小時，試題類型主要為：

    選擇、填空、簡答、算法編寫。否

    要求：1.參考書目應盡量考慮通用性和出版時間（出版時間不宜太早，以方便考生購買）；非正式出版物以及正在出版過程中的書不能作參考書；參考書應注明書名、編著者、出版社、出版年份等。如：《高級英語》（修訂版）第１、２冊，張漢熙主編，外國教學與研究出版社，２０００年；

    2.請標注是否允許考生使用無字典存儲、編程和查詢功能的計算器，如不標注理解為不允許使用計算器；繪圖及其他科目考試時如有其他說明的請在“備注”欄內標明。

添加中國礦業(yè)大學(北京)學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[中國礦業(yè)大學(北京)考研分數線、中國礦業(yè)大學(北京)報錄比、中國礦業(yè)大學(北京)考研群、中國礦業(yè)大學(北京)學姐微信、中國礦業(yè)大學(北京)考研真題、中國礦業(yè)大學(北京)專業(yè)目錄、中國礦業(yè)大學(北京)排名、中國礦業(yè)大學(北京)保研、中國礦業(yè)大學(北京)公眾號、中國礦業(yè)大學(北京)研究生招生）]即可在手機上查看相對應中國礦業(yè)大學(北京)考研信息或資源。