2021武漢輕工大學(xué)計(jì)算機(jī)專業(yè)基礎(chǔ)綜合(數(shù)據(jù)結(jié)構(gòu)、算法基礎(chǔ))專業(yè)研究生考試大綱

發(fā)布時間:2020-12-01 編輯:考研派小莉 推薦訪問:
2021武漢輕工大學(xué)計(jì)算機(jī)專業(yè)基礎(chǔ)綜合(數(shù)據(jù)結(jié)構(gòu)、算法基礎(chǔ))專業(yè)研究生考試大綱

2021武漢輕工大學(xué)計(jì)算機(jī)專業(yè)基礎(chǔ)綜合(數(shù)據(jù)結(jié)構(gòu)、算法基礎(chǔ))專業(yè)研究生考試大綱內(nèi)容如下,更多考研資訊請關(guān)注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費(fèi)考研資源可以領(lǐng)取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費(fèi)答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)

2021武漢輕工大學(xué)計(jì)算機(jī)專業(yè)基礎(chǔ)綜合(數(shù)據(jù)結(jié)構(gòu)、算法基礎(chǔ))專業(yè)研究生考試大綱 正文

考試目標(biāo):
考察學(xué)生對數(shù)據(jù)結(jié)構(gòu)和算法基礎(chǔ)知識和基本技術(shù)的理解、掌握情況及運(yùn)用相關(guān)知識和技
術(shù)解決實(shí)際問題的能力。
考試內(nèi)容
1. 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識
理解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型的定義。掌握數(shù)據(jù)的邏輯結(jié)構(gòu)和
存儲結(jié)構(gòu)及其種類以及算法的重要特征。掌握算法的時間復(fù)雜度和空間復(fù)雜度的計(jì)算方法。
2. 線性表
了解線性表的定義和線性結(jié)構(gòu)的特點(diǎn)。理解線性表的順序存儲和鏈?zhǔn)酱鎯?,理解?shù)組與
單鏈表表示表的優(yōu)缺點(diǎn)。掌握順序表中數(shù)據(jù)元素的存儲位置的計(jì)算。掌握順序表、單鏈表、
循環(huán)鏈表和雙向鏈表的插入、刪除等有關(guān)操作。
3. 棧和隊(duì)列
了解棧和隊(duì)列的定義和特點(diǎn)。理解線性表、棧和隊(duì)列特點(diǎn)及區(qū)別,棧對實(shí)現(xiàn)遞歸過程的
作用。掌握順序棧、鏈棧的入棧和出棧操作,順序隊(duì)列、鏈隊(duì)列的入隊(duì)和出隊(duì)操作,循環(huán)隊(duì)
列的隊(duì)空和隊(duì)滿的判斷。
4. 串
了解串的有關(guān)定義。理解串的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。
5. 數(shù)組和廣義表
了解數(shù)組、特殊矩陣和稀疏矩陣的定義。理解矩陣的壓縮存儲的概念。掌握矩陣的壓縮
存儲的有關(guān)計(jì)算方法。了解廣義表的概念和存儲結(jié)構(gòu),掌握廣義表表頭和表尾操作。 6. 樹和二叉樹
了解樹的定義和二叉樹的定義。理解二叉樹的性質(zhì)、二叉樹的存儲結(jié)構(gòu)。掌握遍歷二叉
樹的方法、線索二叉樹的構(gòu)造,森林與二叉樹的轉(zhuǎn)換,最優(yōu)二叉樹和哈夫曼編碼。
7. 圖
了解圖的定義和術(shù)語,以及生成樹和最小生成樹的概念。理解并掌握圖的鄰接矩陣和鄰
接表表示。掌握深度優(yōu)先搜索和廣度優(yōu)先搜索算法。會用 Prim 算法和 Kruskal 算法構(gòu)造最小
生成樹,會求拓?fù)湫蛄?、關(guān)鍵路徑和最短路徑。
8. 查找
了解查找及相關(guān)概念。掌握順序查找、二分查找,了解分塊查找。了解二叉排序樹和平
衡二叉樹、哈希查找相關(guān)概念。理解二叉排序樹的性質(zhì),掌握二叉排序樹的查找、插入和刪
除操作算法。掌握維護(hù)平衡二叉樹平衡的方法。掌握相關(guān)查找方法的平均查找長度。掌握哈
希函數(shù)的構(gòu)造方法和處理沖突的方法,會用哈希函數(shù)、開放地址法或鏈地址法建立哈希表。 9. 排序
了解排序及相關(guān)概念。理解直接插入排序、希爾排序、起泡排序、快速排序、簡單選擇
排序、堆排序、歸并排序和基數(shù)排序的基本思想。掌握直接插入排序、希爾排序、起泡排序、
快速排序、簡單選擇排序、堆排序、歸并排序的算法實(shí)現(xiàn)和時間復(fù)雜度分析。
10. 算法基礎(chǔ)知識
理解算法的概念和性質(zhì)、算法的復(fù)雜性概念和分析方法、計(jì)算時間的漸近表示及其相關(guān)
性質(zhì)。
11. 遞歸和分治
理解遞歸的概念和遞歸算法的實(shí)現(xiàn)機(jī)制,掌握設(shè)計(jì)和分析遞歸算法的一般方法。理解分
治法的基本思想和適用條件,掌握分治法的效率分析。理解并掌握分治法應(yīng)用的經(jīng)典實(shí)例。
12. 動態(tài)規(guī)劃
理解動態(tài)規(guī)劃的基本原理和應(yīng)用條件,理解動態(tài)規(guī)劃的效率分析,理解并掌握動態(tài)規(guī)劃
應(yīng)用的經(jīng)典實(shí)例。
13. 貪心算法
理解貪心法的基本原理和基本要素,理解貪心算法的效率分析和正確性分析,理解并掌
握貪心法應(yīng)用的經(jīng)典實(shí)例。
14. 回溯法
理解回溯法的基本思想和剪枝函數(shù)的設(shè)計(jì),理解回溯法的效率分析,理解并掌握回溯法
應(yīng)用的經(jīng)典實(shí)例。
15. 分支限界法
理解分支限界法的基本思想,理解隊(duì)列式分支限界法和優(yōu)先隊(duì)列式分支限界法,理解并
掌握分支限界法應(yīng)用的經(jīng)典實(shí)例。
總分值:150 分
試題形式與結(jié)構(gòu):1. 名詞解釋;2. 填空題;3. 選擇題;4. 判斷題;5. 問答題;6. 應(yīng)
用題;7. 算法設(shè)計(jì)題
參考教材: 1、 嚴(yán)蔚敏,吳偉民編著. 數(shù)據(jù)結(jié)構(gòu)(C 語言版). 北京: 清華大學(xué)出版社,1997.4
2、 嚴(yán)蔚敏等編著. 數(shù)據(jù)結(jié)構(gòu)題集(C 語言版). 北京: 清華大學(xué)出版社,1999.2 3、 王曉東編著. 計(jì)算機(jī)算法設(shè)計(jì)與分析(第 5 版). 北京:電子工業(yè)出版社,2018.8
4、 王曉東編著. 計(jì)算機(jī)算法設(shè)計(jì)與分析習(xí)題解答(第 5 版). 北京:電子工業(yè)出版社,
2018.10
武漢輕工大學(xué)

添加武漢輕工大學(xué)學(xué)姐微信,或微信搜索公眾號“考研派小站”,關(guān)注[考研派小站]微信公眾號,在考研派小站微信號輸入[武漢輕工大學(xué)考研分?jǐn)?shù)線、武漢輕工大學(xué)報錄比、武漢輕工大學(xué)考研群、武漢輕工大學(xué)學(xué)姐微信、武漢輕工大學(xué)考研真題、武漢輕工大學(xué)專業(yè)目錄、武漢輕工大學(xué)排名、武漢輕工大學(xué)保研、武漢輕工大學(xué)公眾號、武漢輕工大學(xué)研究生招生)]即可在手機(jī)上查看相對應(yīng)武漢輕工大學(xué)考研信息或資源。

武漢輕工大學(xué)考研公眾號 考研派小站公眾號

本文來源:http://talkofages.com/wuhanqinggongdaxue/cankaoshumu_384715.html

推薦閱讀