2019年南華大學(xué)考研881數(shù)據(jù)結(jié)構(gòu) 初試考試大綱_第1頁
已閱讀1頁,還剩1頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡介

1、附件附件5南華大學(xué)南華大學(xué)2019年碩士研究生入學(xué)考試大綱年碩士研究生入學(xué)考試大綱招生學(xué)院招生學(xué)院招生專業(yè)代碼招生專業(yè)代碼招生專業(yè)名稱招生專業(yè)名稱考試科目代碼及名稱考試科目代碼及名稱計(jì)算機(jī)學(xué)院0835085211軟件工程計(jì)算機(jī)技術(shù)數(shù)據(jù)結(jié)構(gòu)一、考試內(nèi)容一、考試內(nèi)容1、數(shù)據(jù)結(jié)構(gòu)基本概念及簡單的算法分析數(shù)據(jù)結(jié)構(gòu)基本概念及簡單的算法分析1)數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型、數(shù)據(jù)類型、算法的基本概念2)算法性能分析與度量:算法的性能標(biāo)準(zhǔn);算法的空間復(fù)雜度與

2、時間復(fù)雜度概念與分析方法;時間復(fù)雜度的漸進(jìn)表示法;2、線性表、線性表1)順序表:順序表的定義和特點(diǎn);順序表的類定義;順序表的查找、插入和刪除;順序表的優(yōu)缺點(diǎn)2)單鏈表:單鏈表的結(jié)構(gòu);單鏈表的類定義;單鏈表中的插入與刪除;帶表頭結(jié)點(diǎn)的單鏈表;靜態(tài)鏈表;鏈表的優(yōu)缺點(diǎn)3)循環(huán)鏈表:循環(huán)鏈表的類定義;用循環(huán)鏈表解約瑟夫問題;4)雙向鏈表的基本操作3、棧和隊(duì)列、棧和隊(duì)列1)棧:棧的抽象數(shù)據(jù)類型;棧的順序存儲表示;棧的鏈接存儲表示2)隊(duì)列:隊(duì)列的抽

3、象數(shù)據(jù)類型;隊(duì)列的順序存儲表示;隊(duì)列的鏈接存儲表示;3)棧和隊(duì)列的應(yīng)用4、樹與森林、樹與森林1)樹和森林的概念:樹的定義;樹的術(shù)語;樹的抽象數(shù)據(jù)類型2)二叉樹:二叉樹的定義;二叉樹的性質(zhì);二叉樹的抽象數(shù)據(jù)類型3)二叉樹的表示:順序表表示;鏈表存儲表示4)二叉樹遍歷:中序遍歷;前序遍歷;后序遍歷;不用棧的二叉樹中序遍歷算法5)線索化二叉樹:線索;中序線索化二叉樹;前序與后序的線索化6)樹與森林:樹的存儲表示;森林與二叉樹的轉(zhuǎn)換;樹的遍歷;

4、森林的遍歷;7)霍夫曼樹:帶權(quán)路徑長度;霍夫曼樹;霍夫曼編碼5、圖1)圖的基本概念:圖的基本概念;圖的抽象數(shù)據(jù)類型2)圖的存儲表示:鄰接矩陣;鄰接表;鄰接多重表3)圖的遍歷與連通性:深度優(yōu)先搜索;廣度優(yōu)先搜索;連通分量;4)圖的基本算法:最小生成樹:克魯斯卡爾算法;普里姆算法;最短路徑;關(guān)鍵路徑6、查找、查找1)查找、查找表及平均查找長度的基本概念2)順序查找;基于有序順序表的二分查找算法及分析3)二叉排序樹:定義;二叉排序上的查找、插

5、入與刪除;4)AVI樹:AVI樹的定義;平衡化旋轉(zhuǎn);5)散列:散列表與散列方法;散列函數(shù);處理溢出的閉散列方法;處理溢出的開散列方法;散列表分析7、排序、排序1)排序的基本術(shù)語與概念2)插入排序:直接插入排序;對分插入排序;鏈表插入排序;希爾排序3)交換排序:起泡排序;快速排序4)選擇排序:直接選擇排序;堆排序5)歸并排序:歸并;迭代的歸并排序算法;遞歸的表歸并排序6)基數(shù)排序:多關(guān)鍵碼排序;鏈?zhǔn)交鶖?shù)排序7)外排序的基本概念二、考試形式

6、考試形式與試卷結(jié)構(gòu)與試卷結(jié)構(gòu)(一)試卷成績及考試時間(一)試卷成績及考試時間本試卷滿分為150分,考試時間為180分鐘。(二)答題方式(二)答題方式答題方式為閉卷、筆試。(三)試卷內(nèi)容結(jié)構(gòu)(三)試卷內(nèi)容結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)基本概念:20%順序與鏈?zhǔn)骄€性表:15%棧與隊(duì)列:15%樹與二叉樹:20%圖:15%查找與排序:15%(四)試卷題型結(jié)構(gòu)(四)試卷題型結(jié)構(gòu)簡答題(約40分);應(yīng)用題(約50分);算法分析(約30分)算法設(shè)計(jì)(約30分)。學(xué)位點(diǎn)

溫馨提示

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

評論

0/150

提交評論