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

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

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

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

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

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

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

本文來(lái)源：http://www.qiang-kai.com/zhongguokuangyedax/cksm_390986.html

推薦閱讀