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)容如下,更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新!敬請(qǐng)收藏本站,或下載我們的考研派APP和考研派微信公眾號(hào)(里面有非常多的免費(fèi)考研資源可以領(lǐng)取,有各種考研問(wèn)題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費(fèi)答疑,助各位考研一臂之力,爭(zhēng)取早日考上理想中的研究生院校。)
微信,為你答疑,送資源
2021武漢輕工大學(xué)計(jì)算機(jī)專業(yè)基礎(chǔ)綜合(數(shù)據(jù)結(jié)構(gòu)、算法基礎(chǔ))專業(yè)研究生考試大綱 正文
考試目標(biāo):考察學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)和算法基礎(chǔ)知識(shí)和基本技術(shù)的理解、掌握情況及運(yùn)用相關(guān)知識(shí)和技
術(shù)解決實(shí)際問(wèn)題的能力。
考試內(nèi)容
1. 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)
理解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類(lèi)型的定義。掌握數(shù)據(jù)的邏輯結(jié)構(gòu)和
存儲(chǔ)結(jié)構(gòu)及其種類(lèi)以及算法的重要特征。掌握算法的時(shí)間復(fù)雜度和空間復(fù)雜度的計(jì)算方法。
2. 線性表
了解線性表的定義和線性結(jié)構(gòu)的特點(diǎn)。理解線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ),理解數(shù)組與
單鏈表表示表的優(yōu)缺點(diǎn)。掌握順序表中數(shù)據(jù)元素的存儲(chǔ)位置的計(jì)算。掌握順序表、單鏈表、
循環(huán)鏈表和雙向鏈表的插入、刪除等有關(guān)操作。
3. 棧和隊(duì)列
了解棧和隊(duì)列的定義和特點(diǎn)。理解線性表、棧和隊(duì)列特點(diǎn)及區(qū)別,棧對(duì)實(shí)現(xiàn)遞歸過(guò)程的
作用。掌握順序棧、鏈棧的入棧和出棧操作,順序隊(duì)列、鏈隊(duì)列的入隊(duì)和出隊(duì)操作,循環(huán)隊(duì)
列的隊(duì)空和隊(duì)滿的判斷。
4. 串
了解串的有關(guān)定義。理解串的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。
5. 數(shù)組和廣義表
了解數(shù)組、特殊矩陣和稀疏矩陣的定義。理解矩陣的壓縮存儲(chǔ)的概念。掌握矩陣的壓縮
存儲(chǔ)的有關(guān)計(jì)算方法。了解廣義表的概念和存儲(chǔ)結(jié)構(gòu),掌握廣義表表頭和表尾操作。 6. 樹(shù)和二叉樹(shù)
了解樹(shù)的定義和二叉樹(shù)的定義。理解二叉樹(shù)的性質(zhì)、二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)。掌握遍歷二叉
樹(shù)的方法、線索二叉樹(shù)的構(gòu)造,森林與二叉樹(shù)的轉(zhuǎn)換,最優(yōu)二叉樹(shù)和哈夫曼編碼。
7. 圖
了解圖的定義和術(shù)語(yǔ),以及生成樹(shù)和最小生成樹(shù)的概念。理解并掌握?qǐng)D的鄰接矩陣和鄰
接表表示。掌握深度優(yōu)先搜索和廣度優(yōu)先搜索算法。會(huì)用 Prim 算法和 Kruskal 算法構(gòu)造最小
生成樹(shù),會(huì)求拓?fù)湫蛄小㈥P(guān)鍵路徑和最短路徑。
8. 查找
了解查找及相關(guān)概念。掌握順序查找、二分查找,了解分塊查找。了解二叉排序樹(shù)和平
衡二叉樹(shù)、哈希查找相關(guān)概念。理解二叉排序樹(shù)的性質(zhì),掌握二叉排序樹(shù)的查找、插入和刪
除操作算法。掌握維護(hù)平衡二叉樹(shù)平衡的方法。掌握相關(guān)查找方法的平均查找長(zhǎng)度。掌握哈
希函數(shù)的構(gòu)造方法和處理沖突的方法,會(huì)用哈希函數(shù)、開(kāi)放地址法或鏈地址法建立哈希表。 9. 排序
了解排序及相關(guān)概念。理解直接插入排序、希爾排序、起泡排序、快速排序、簡(jiǎn)單選擇
排序、堆排序、歸并排序和基數(shù)排序的基本思想。掌握直接插入排序、希爾排序、起泡排序、
快速排序、簡(jiǎn)單選擇排序、堆排序、歸并排序的算法實(shí)現(xiàn)和時(shí)間復(fù)雜度分析。
10. 算法基礎(chǔ)知識(shí)
理解算法的概念和性質(zhì)、算法的復(fù)雜性概念和分析方法、計(jì)算時(shí)間的漸近表示及其相關(guān)
性質(zhì)。
11. 遞歸和分治
理解遞歸的概念和遞歸算法的實(shí)現(xiàn)機(jī)制,掌握設(shè)計(jì)和分析遞歸算法的一般方法。理解分
治法的基本思想和適用條件,掌握分治法的效率分析。理解并掌握分治法應(yīng)用的經(jīng)典實(shí)例。
12. 動(dòng)態(tài)規(guī)劃
理解動(dòng)態(tài)規(guī)劃的基本原理和應(yīng)用條件,理解動(dòng)態(tài)規(guī)劃的效率分析,理解并掌握動(dòng)態(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. 問(wèn)答題;6. 應(yīng)
用題;7. 算法設(shè)計(jì)題
參考教材: 1、 嚴(yán)蔚敏,吳偉民編著. 數(shù)據(jù)結(jié)構(gòu)(C 語(yǔ)言版). 北京: 清華大學(xué)出版社,1997.4
2、 嚴(yán)蔚敏等編著. 數(shù)據(jù)結(jié)構(gòu)題集(C 語(yǔ)言版). 北京: 清華大學(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é)姐微信,或微信搜索公眾號(hào)“考研派小站”,關(guān)注[考研派小站]微信公眾號(hào),在考研派小站微信號(hào)輸入[武漢輕工大學(xué)考研分?jǐn)?shù)線、武漢輕工大學(xué)報(bào)錄比、武漢輕工大學(xué)考研群、武漢輕工大學(xué)學(xué)姐微信、武漢輕工大學(xué)考研真題、武漢輕工大學(xué)專業(yè)目錄、武漢輕工大學(xué)排名、武漢輕工大學(xué)保研、武漢輕工大學(xué)公眾號(hào)、武漢輕工大學(xué)研究生招生)]即可在手機(jī)上查看相對(duì)應(yīng)武漢輕工大學(xué)考研信息或資源。
本文來(lái)源:http://m.zgxindalu.cn/wuhanqinggongdaxue/cankaoshumu_384715.html
推薦閱讀
-
2021武漢輕工大學(xué)食品化學(xué)專業(yè)研究生考試大綱
考試目標(biāo):考察學(xué)生對(duì)基本食品化學(xué)理論知識(shí)的理解、掌握情況及運(yùn)用相關(guān)理論知識(shí)解決實(shí)際問(wèn)題的能力??荚噧?nèi)容水了解水和冰結(jié)構(gòu)和物理性質(zhì);了解食品中的水分含量,掌握水的食品功能;食……
日期:12-01 閱讀量:24458 -
2021武漢輕工大學(xué)食品加工技術(shù)導(dǎo)論專業(yè)研究生考試大綱
考試目標(biāo):考察學(xué)生對(duì)食品加工技術(shù)導(dǎo)論基本理論知識(shí)的理解、掌握程度及運(yùn)用相關(guān)理論知識(shí)解決食品加工過(guò)程中實(shí)際問(wèn)題的能力??荚噧?nèi)容:緒論主要內(nèi)容:()食品的概念、生理作用、基本要……
日期:12-01 閱讀量:22496 -
2021武漢輕工大學(xué)有機(jī)化學(xué)專業(yè)研究生考試大綱
考試目標(biāo):考察學(xué)生對(duì)有機(jī)化學(xué)基本理論知識(shí)的理解、掌握情況及運(yùn)用相關(guān)理論知識(shí)綜合應(yīng)用能力??荚噧?nèi)容掌握烷烴的異構(gòu)和命名;理解烷烴的結(jié)構(gòu)和物理性質(zhì);理解構(gòu)象的概念;掌握烷烴的鹵……
日期:12-01 閱讀量:23860 -
2021武漢輕工大學(xué)計(jì)算機(jī)應(yīng)用基礎(chǔ)專業(yè)研究生考試大綱
考試目標(biāo):計(jì)算機(jī)應(yīng)用基礎(chǔ)在當(dāng)今以計(jì)算機(jī)信息技術(shù)為核心的現(xiàn)代社會(huì)和文化中具有重要的地位和作用。該門(mén)課程的碩士研究生入學(xué)考試要求考生能夠掌握計(jì)算機(jī)科學(xué)的基本知識(shí)和理論,具備基本……
日期:12-01 閱讀量:21657 -
2021武漢輕工大學(xué)管理學(xué)原理專業(yè)研究生考試大綱
一、考試性質(zhì)管理學(xué)原理是武漢輕工大學(xué)藝術(shù)與傳媒學(xué)院農(nóng)村發(fā)展(專碩)入學(xué)考試(初試)的專業(yè)基礎(chǔ)課程。二、考察目標(biāo)(一)考試基本要求本考試大綱的制定力求反映農(nóng)村發(fā)展對(duì)管理學(xué)課程……
日期:12-01 閱讀量:24563 -
2021武漢輕工大學(xué)化工原理專業(yè)研究生考試大綱
考試目標(biāo):考察學(xué)生對(duì)化工流體力學(xué)、傳熱學(xué)及傳質(zhì)過(guò)程等單元操作的基本概念、基本理論和基本規(guī)律的理解或掌握情況及運(yùn)用相關(guān)理論知識(shí)解決實(shí)際問(wèn)題的能力??荚噧?nèi)容流體流動(dòng)()掌握流體……
日期:12-01 閱讀量:21046 -
2021武漢輕工大學(xué)電路專業(yè)研究生考試大綱
考試目標(biāo):本《電路》考試大綱適用于武漢輕工大學(xué)電子信息專業(yè)碩士研究生入學(xué)考試。主要考察學(xué)生對(duì)于電子線路相關(guān)基礎(chǔ)知識(shí)的理解及運(yùn)用相關(guān)理論進(jìn)行基本電路分析的能力??荚噧?nèi)容電路?!?
日期:12-01 閱讀量:22074 -
2021武漢輕工大學(xué)C語(yǔ)言程序設(shè)計(jì)專業(yè)研究生考試大綱
考試目標(biāo):考察學(xué)生對(duì)語(yǔ)言的基本概念和基本語(yǔ)法知識(shí)的理解、掌握情況及運(yùn)用語(yǔ)言解決問(wèn)題的程序設(shè)計(jì)能力。考試內(nèi)容數(shù)據(jù)類(lèi)型、運(yùn)算符與表達(dá)式理解關(guān)鍵字與標(biāo)識(shí)符的概念,理解數(shù)據(jù)類(lèi)型的含……
日期:12-01 閱讀量:21992 -
2021武漢輕工大學(xué)微生物學(xué)專業(yè)研究生考試大綱
考試目標(biāo):考察學(xué)生對(duì)本課程的基本知識(shí)、基本原理與方法的掌握情況,考察學(xué)生對(duì)當(dāng)代微生物學(xué)在各個(gè)相關(guān)領(lǐng)域的應(yīng)用情況了解程度;考察學(xué)生運(yùn)用微生物學(xué)相關(guān)知識(shí)原理、技術(shù)與方法來(lái)解釋生……
日期:12-01 閱讀量:24525 -
2021武漢輕工大學(xué)設(shè)計(jì)學(xué)專業(yè)設(shè)計(jì)專業(yè)研究生考試大綱
考試目標(biāo):通過(guò)筆試專業(yè)設(shè)計(jì),測(cè)試考生對(duì)設(shè)計(jì)綜合基礎(chǔ)知識(shí)的掌握情況以及專業(yè)創(chuàng)作能力,包括設(shè)計(jì)思維、設(shè)計(jì)方法、創(chuàng)新能力與藝術(shù)審美等內(nèi)容。考試內(nèi)容(三選一):一、視覺(jué)傳達(dá)設(shè)計(jì)作品……
日期:12-01 閱讀量:24578 -
2021武漢輕工大學(xué)土木工程施工專業(yè)研究生考試大綱
一、考試性質(zhì)《土木工程施工》考試要力求反映建筑與土木工程碩士學(xué)位的特點(diǎn),科學(xué)、公平、準(zhǔn)確、規(guī)范地測(cè)評(píng)考生的基本素質(zhì)和綜合能力,以利用選拔具有發(fā)展?jié)摿Φ膬?yōu)秀人才入學(xué),為國(guó)家的……
日期:12-01 閱讀量:23794 -
2021武漢輕工大學(xué)宏觀經(jīng)濟(jì)學(xué)專業(yè)研究生考試大綱
第一部分考試說(shuō)明一、考試性質(zhì)宏觀經(jīng)濟(jì)學(xué)是我校應(yīng)用經(jīng)濟(jì)學(xué)碩士研究生初試的專業(yè)課程之一??荚嚹繕?biāo)是要求考生掌握經(jīng)濟(jì)學(xué)的基本概念、原理和方法,能夠運(yùn)用有關(guān)基本知識(shí)分析和解釋國(guó)內(nèi)外……
日期:12-01 閱讀量:23560 -
2021武漢輕工大學(xué)計(jì)算機(jī)組成原理專業(yè)研究生考試大綱
考試目標(biāo)考察目標(biāo)定位為理解單處理器計(jì)算機(jī)系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及互相連接方式,理解計(jì)算機(jī)系統(tǒng)層次化結(jié)構(gòu)概念,熟悉硬件與軟件之間的界面,掌握指令集體系結(jié)構(gòu)的基……
日期:12-01 閱讀量:22343 -
2021武漢輕工大學(xué)生物與醫(yī)藥(專碩)專業(yè)研究生考試大綱
各類(lèi)有機(jī)化合物的命名法、異構(gòu)現(xiàn)象、結(jié)構(gòu)特征、主要性質(zhì)、重要的合成方法,以及它們之間的關(guān)系。能運(yùn)用電子效應(yīng)(誘導(dǎo)與共軛)理論,理解結(jié)構(gòu)與性質(zhì)的關(guān)系,解釋某些有機(jī)反應(yīng)的問(wèn)題;初……
日期:12-01 閱讀量:23501 -
2021武漢輕工大學(xué)硒資源評(píng)價(jià)與利用專業(yè)研究生考試大綱
考試目標(biāo):從硒地質(zhì)化學(xué)、硒生物學(xué)、硒產(chǎn)品研發(fā)、硒資源、硒檢測(cè)認(rèn)證、硒經(jīng)濟(jì)與產(chǎn)業(yè)發(fā)展等方面考察學(xué)生對(duì)基本理論知識(shí)的理解、掌握情況及運(yùn)用相關(guān)理論知識(shí)解決實(shí)際問(wèn)題的能力??荚噧?nèi)容……
日期:12-01 閱讀量:23281 -
2021武漢輕工大學(xué)公共政策學(xué)專業(yè)研究生考試大綱
考試目標(biāo):要求考生必須掌握公共政策學(xué)的基礎(chǔ)知識(shí)、基本概念、基本理論,掌握公共政策學(xué)的學(xué)科要素及分析方法、公共政策系統(tǒng)與過(guò)程的基本內(nèi)涵和理論模型,以及公共政策學(xué)的研究前沿和動(dòng)……
日期:12-01 閱讀量:23968 -
2021武漢輕工大學(xué)動(dòng)物營(yíng)養(yǎng)與飼料學(xué)專業(yè)研究生考試大綱
考試目標(biāo):考察學(xué)生對(duì)基本動(dòng)物營(yíng)養(yǎng)學(xué)理論知識(shí)、各類(lèi)飼料原料特性、科學(xué)利用、養(yǎng)分評(píng)定、衛(wèi)生安全及科學(xué)配合等理論知識(shí)的理解、掌握情況及運(yùn)用相關(guān)理論知識(shí)解決實(shí)際問(wèn)題的能力。動(dòng)物營(yíng)養(yǎng)……
日期:12-01 閱讀量:23898 -
2021武漢輕工大學(xué)機(jī)械設(shè)計(jì)專業(yè)研究生考試大綱
一、考試目標(biāo):、掌握通用機(jī)械零件的設(shè)計(jì)原理,方法和機(jī)械設(shè)計(jì)的一般規(guī)律,具有設(shè)計(jì)機(jī)械傳動(dòng)裝置和簡(jiǎn)單機(jī)械的能力;、樹(shù)立正確的設(shè)計(jì)思想,了解國(guó)家當(dāng)前的有關(guān)技術(shù)經(jīng)濟(jì)政策;、具有運(yùn)用……
日期:12-01 閱讀量:21351 -
2021武漢輕工大學(xué)管理學(xué)基礎(chǔ)專業(yè)研究生考試大綱
考試目標(biāo)考查考生對(duì)管理學(xué)基本知識(shí)和基礎(chǔ)理論的掌握,及應(yīng)用管理理論分析和解決問(wèn)題的實(shí)際能力??荚噧?nèi)容基本知識(shí):包括計(jì)劃、組織、領(lǐng)導(dǎo)、控制、人力資源管理等管理概念、內(nèi)容、基本過(guò)……
日期:12-01 閱讀量:23391 -
2021武漢輕工大學(xué)思想政治教育學(xué)原理專業(yè)研究生考試大綱
一、考試目標(biāo)本課程考察學(xué)生對(duì)思想政治教育學(xué)基本概念、基本原理、基本理論等基礎(chǔ)知識(shí)及基本方法的掌握情況了解其是否能初步運(yùn)用思想政治教育的基本規(guī)律觀察、分析、處理社會(huì)生活中與之……
日期:12-01 閱讀量:24825