中國(guó)礦業(yè)大學(xué)874 數(shù)據(jù)結(jié)構(gòu)專業(yè)課考研考試大綱

1、附件附件3初試自命題科目考試大綱格式初試自命題科目考試大綱格式招生單位名稱（蓋章）：招生單位名稱（蓋章）：填表人：趙玉香填表人：趙玉香科目代碼科目代碼科目名稱科目名稱參考書目參考書目考試大綱考試大綱備注備注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年出版

2、；3.《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴(yán)蔚敏主編，清華大學(xué)出版社2011年。一、一、考試目的與要求考試目的與要求目的：通過本科目的考試，考察計(jì)算機(jī)專業(yè)人員對(duì)《數(shù)據(jù)結(jié)構(gòu)》課程內(nèi)容的理解和掌握程度以及相關(guān)算法編寫能力。要求：掌握各種基本概念和術(shù)語，掌握算法描述和分析的方法。重點(diǎn)是掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)操作三方面的概念及相互關(guān)系，并掌握對(duì)算法時(shí)間復(fù)雜度的分析及分析方法。二、二、考試范圍考試范圍不允許帶計(jì)算器度優(yōu)先遍歷，最優(yōu)樹，最短路

3、徑，關(guān)鍵路徑，AOV，AOE，拓?fù)渑判虻取?0.查找，掌握主要查找算法和時(shí)間復(fù)雜度分析。11.排序，掌握主要排序算法、算法的穩(wěn)定性和時(shí)間復(fù)雜度分析。三、試題結(jié)構(gòu)試題結(jié)構(gòu)（包括考試時(shí)間，試題類型等）滿分150分，考試時(shí)間3小時(shí)，試題類型主要為：選擇、填空、簡(jiǎn)答、算法編寫。要求：1.參考書目應(yīng)盡量考慮通用性和出版時(shí)間（出版時(shí)間不宜太早，以方便考生購(gòu)買）；非正式出版物以及正在出版過程中的書不能作參考書；參考書應(yīng)注明書名、編著者、出版社、出版年