2018中國礦業(yè)大學數(shù)據(jù)結構考研初試大綱_第1頁
已閱讀1頁,還剩1頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

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

2、。一、一、考試目的與要求考試目的與要求目的:通過本科目的考試,考察計算機專業(yè)人員對《數(shù)據(jù)結構》課程內(nèi)容的理解和掌握程度以及算法編寫能力。要求:掌握各種基本概念和術語,掌握算法描述和分析的方法。重點是掌握數(shù)據(jù)結構的邏輯結構、存儲結構及數(shù)據(jù)操作三方面的概念及相互關系,并掌握算法復雜度的分析及分析方法。二、二、考試范圍考試范圍1.數(shù)據(jù)結構相關概念2.算法時間復雜度分析3.線性表的順序存儲結構和鏈式存儲結構以及相關操作、應用。4.棧和隊列的順序

3、存儲結構和鏈式存儲結構以及相關操作、應用。5.字符串定義、順序存儲結構、相關操作。模式匹配算法。6.數(shù)組定義和相關操作(主要考察多維數(shù)組)。7.廣義表定義和相關操作。8.樹,二叉樹定義,鏈式存儲結構,主要性質(zhì),基于遍歷的相關遞歸和非遞歸操作,線索化,哈夫曼樹。9.圖,圖的基本概念,圖的鄰接表和鄰接矩陣的存儲結構,深度優(yōu)先和廣度優(yōu)先遍歷,最優(yōu)樹,最短路徑,關鍵路徑,AOV,AOE,拓撲排序等。10.查找,主要查找算法和時間復雜度分析。11

4、.排序,主要排序算法和時間復雜度分析。三、試題結構試題結構(包括考試時間,試題類型等)滿分150,考試時間3小時,試題類型主要為:選擇、填空、簡答、算法編寫。要求:1.參考書目應不少于兩本,應盡量考慮通用性和出版時間(出版時間不宜太早,以方便考生購買);非正式出版物以及正在出版過程中的書不能作參考書;參考書應注明書名、編著者、出版社、出版年份等。如:《高級英語》(修訂版)第1、2冊,張漢熙主編,外國教學與研究出版社,2000年;2.理工

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論