2018中國礦業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研初試大綱

1、附件2：初試自命題科目考試大綱初試自命題科目考試大綱學(xué)院名稱（蓋章學(xué)院名稱（蓋章）：填表人：趙玉香填表人：趙玉香科目代碼科目代碼科目名稱科目名稱參考書目參考書目考試大綱考試大綱874數(shù)據(jù)結(jié)構(gòu)《數(shù)據(jù)結(jié)構(gòu)》（用面向?qū)ο蠓椒ㄅcC語言描述）（第2版），殷人昆主編，清華大學(xué)出版社，2015年印刷；《數(shù)據(jù)結(jié)構(gòu)精講與習(xí)題詳解》（考研輔導(dǎo)與答疑解惑），殷人昆主編，清華大學(xué)出版社，2012年；《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴(yán)蔚敏主編，清華大學(xué)出版社2011年

2、。一、一、考試目的與要求考試目的與要求目的：通過本科目的考試，考察計(jì)算機(jī)專業(yè)人員對(duì)《數(shù)據(jù)結(jié)構(gòu)》課程內(nèi)容的理解和掌握程度以及算法編寫能力。要求：掌握各種基本概念和術(shù)語，掌握算法描述和分析的方法。重點(diǎn)是掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)操作三方面的概念及相互關(guān)系，并掌握算法復(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ì)列的順序

3、存儲(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ù)組）。7.廣義表定義和相關(guān)操作。8.樹，二叉樹定義，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，主要性質(zhì)，基于遍歷的相關(guān)遞歸和非遞歸操作，線索化，哈夫曼樹。9.圖，圖的基本概念，圖的鄰接表和鄰接矩陣的存儲(chǔ)結(jié)構(gòu)，深度優(yōu)先和廣度優(yōu)先遍歷，最優(yōu)樹，最短路徑，關(guān)鍵路徑，AOV，AOE，拓?fù)渑判虻取?0.查找，主要查找算法和時(shí)間復(fù)雜度分析。11

4、.排序，主要排序算法和時(shí)間復(fù)雜度分析。三、試題結(jié)構(gòu)試題結(jié)構(gòu)（包括考試時(shí)間，試題類型等）滿分150，考試時(shí)間3小時(shí)，試題類型主要為：選擇、填空、簡(jiǎn)答、算法編寫。要求：1.參考書目應(yīng)不少于兩本，應(yīng)盡量考慮通用性和出版時(shí)間（出版時(shí)間不宜太早，以方便考生購買）；非正式出版物以及正在出版過程中的書不能作參考書；參考書應(yīng)注明書名、編著者、出版社、出版年份等。如：《高級(jí)英語》（修訂版）第１、２冊(cè)，張漢熙主編，外國教學(xué)與研究出版社，２０００年；2.理工