2021中南林業(yè)科技大學(xué)874數(shù)據(jù)結(jié)構(gòu)研究生考試大綱

發(fā)布時間：2020-12-08 編輯：考研派小莉 推薦訪問：
2021中南林業(yè)科技大學(xué)874數(shù)據(jù)結(jié)構(gòu)研究生考試大綱

2021中南林業(yè)科技大學(xué)874數(shù)據(jù)結(jié)構(gòu)研究生考試大綱內(nèi)容如下，更多考研資訊請關(guān)注我們網(wǎng)站的更新！敬請收藏本站，或下載我們的考研派APP和考研派微信公眾號（里面有非常多的免費(fèi)考研資源可以領(lǐng)取，有各種考研問題，也可直接加我們網(wǎng)站上的研究生學(xué)姐微信，全程免費(fèi)答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

2021中南林業(yè)科技大學(xué)874數(shù)據(jù)結(jié)構(gòu)研究生考試大綱 正文

    初試自命題科目考試大綱格式
    招生單位名稱（蓋章）：填表人：
    科目代碼科目名稱參考書目考試大綱是否使用計算器備注
    874數(shù)據(jù)結(jié)構(gòu)1.《數(shù)據(jù)結(jié)構(gòu)》（用面向?qū)ο笳Z言和C++描述）第二版，殷人昆主編，清華大學(xué)出版社，2012年出版，2016年12月第16次印刷；
    2.《數(shù)據(jù)結(jié)構(gòu)精講與習(xí)題詳解》（考研輔導(dǎo)與答疑解惑），殷人昆主編，清華大學(xué)出版社，2012年出版；
    3.《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴(yán)蔚敏主編，清華大學(xué)出版社,2011年。一、考試目的與要求
    目的：通過本科目的考試，考察計算機(jī)專業(yè)人員對《數(shù)據(jù)結(jié)構(gòu)》課程內(nèi)容的理解和掌握程度以及相關(guān)算法編寫能力。
    要求：掌握各種基本概念和術(shù)語，掌握算法描述和分析的方法。重點(diǎn)是掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及數(shù)據(jù)操作三方面的概念及相互關(guān)系，并掌握對算法時間復(fù)雜度的分析及分析方法。
    二、考試范圍
    1.數(shù)據(jù)結(jié)構(gòu)相關(guān)概念。
    2.算法時間復(fù)雜度分析。
    3.線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)以及相關(guān)操作、應(yīng)用。
    4.棧和隊列的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)以及相關(guān)操作、應(yīng)用。
    5.字符串定義、字符串順序存儲結(jié)構(gòu)、相關(guān)操作。模式匹配算法。
    6.數(shù)組定義和相關(guān)操作（主要考察多維數(shù)組，如稀疏矩陣的轉(zhuǎn)置等），散列結(jié)構(gòu)。
    7.廣義表定義和相關(guān)操作。
    8.樹、二叉樹定義，鏈?zhǔn)酱鎯Y(jié)構(gòu)，二叉樹主要性質(zhì)，基于遍歷的相關(guān)遞歸和非遞歸算法，線索化二叉樹，哈夫曼樹的構(gòu)造和編碼。
    9.圖的基本概念，圖的鄰接表和鄰接矩陣的存儲結(jié)構(gòu)，深度優(yōu)先和廣度優(yōu)先遍歷，最優(yōu)樹，最短路徑，關(guān)鍵路徑，AOV，AOE，拓?fù)渑判虻取?/div>
    10.查找，主要查找算法和時間復(fù)雜度分析。
    11.排序，主要排序算法、算法的穩(wěn)定性和時間復(fù)雜度分析。
    三、試題結(jié)構(gòu)（包括考試時間，試題類型等）
    滿分150分，考試時間3小時，試題類型主要為：
    選擇、填空、簡答、算法編寫。否
    要求：1.參考書目應(yīng)盡量考慮通用性和出版時間（出版時間不宜太早，以方便考生購買）；非正式出版物以及正在出版過程中的書不能作參考書；參考書應(yīng)注明書名、編著者、出版社、出版年份等。如：《高級英語》（修訂版）第１、２冊，張漢熙主編，外國教學(xué)與研究出版社，２０００年；
    2.請標(biāo)注是否允許考生使用無字典存儲、編程和查詢功能的計算器，如不標(biāo)注理解為不允許使用計算器；繪圖及其他科目考試時如有其他說明的請在“備注”欄內(nèi)標(biāo)明。
中國礦業(yè)大學(xué)(北京)

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

中國礦業(yè)大學(xué)(北京)考研公眾號 考研派小站公眾號

本文來源：http://m.zhangjiajieline.cn/zhongguokuangyedax/cksm_390986.html

推薦閱讀