2022年東莞理工學(xué)院碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱
2022年東莞理工學(xué)院碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱內(nèi)容如下,更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新!敬請(qǐng)收藏本站,或下載我們的考研派APP和考研派微信公眾號(hào)(里面有非常多的免費(fèi)考研資源可以領(lǐng)取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費(fèi)答疑,助各位考研一臂之力,爭(zhēng)取早日考上理想中的研究生院校。)
微信,為你答疑,送資源
2022年東莞理工學(xué)院碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱 正文
第一部分 考試說明
一、考試性質(zhì)《數(shù)據(jù)結(jié)構(gòu)》課程是報(bào)考計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的考試科目之一。為幫助考生明確考試復(fù)習(xí)范圍和有關(guān)要求,特制定出本考試大綱。
本考試大綱適用于報(bào)考東莞理工學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)2022年全國碩士研究生入學(xué)考試的準(zhǔn)考考生。
二、考試形式與試卷結(jié)構(gòu)
(一)答題時(shí)間:180分鐘;
(二)答題方式:閉卷,筆試;
(三)總分:150分;
(四)試卷結(jié)構(gòu):填空題13.3%,選擇題30%,解析題40%,程序設(shè)計(jì)題16.7%。
三、參考書目
嚴(yán)蔚敏、吳偉民主編:《數(shù)據(jù)結(jié)構(gòu)(C語言版)》,清華大學(xué)出版社,2018年
第二部分 考查要點(diǎn)
一、考試要求要求學(xué)生能夠掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及其它結(jié)構(gòu)定義的各種運(yùn)算及應(yīng)用。具體要求如下:
(1)掌握算法的空間復(fù)雜度和時(shí)間復(fù)雜度分析的基本算法;
(2)掌握堆棧、隊(duì)列、表、樹、圖等的數(shù)據(jù)結(jié)構(gòu);
(3)掌握分類和查找等算法的實(shí)現(xiàn)和分析;
(4)掌握算法設(shè)計(jì)的常用技術(shù)和應(yīng)用。
二、考試內(nèi)容
第1篇 緒論
1.?dāng)?shù)據(jù)結(jié)構(gòu)基本概念:(1)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型(2)數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)(3)數(shù)據(jù)的操作
基本要求:掌握和理解數(shù)據(jù)結(jié)構(gòu)相關(guān)的基本概念。
2.質(zhì)算法和算法的時(shí)間復(fù)雜度:(1)算法的概念和性質(zhì)(2)算法的時(shí)間效率分析
基本要求:掌握和理解算法的概念和性質(zhì),掌握和理解算法的時(shí)間效率分析,初步能夠分析簡(jiǎn)單算法的時(shí)間效率。
第2篇 線性表
1.線性表的概念
基本要求:掌握和理解線性表的定義和特性。
2.順序表:(1)順序表的存儲(chǔ)結(jié)構(gòu)(2)順序表操作的實(shí)現(xiàn)(3)順序表的效率分析(4)順序表的應(yīng)用
基本要求:掌握和理解順序表的存儲(chǔ)結(jié)構(gòu),會(huì)實(shí)現(xiàn)順序表的基本操作,對(duì)順序表的基本操作能夠進(jìn)行時(shí)間效率分析,能夠用順序表進(jìn)行簡(jiǎn)單的應(yīng)用設(shè)計(jì)和實(shí)現(xiàn)。
3.鏈表:(1)單鏈表的存儲(chǔ)結(jié)構(gòu)(2)單鏈表的基本操作(3)單鏈表的應(yīng)用(4)循環(huán)單鏈表(5)雙向鏈表(6)靜態(tài)鏈表
基本要求:掌握和理解單鏈表的存儲(chǔ)結(jié)構(gòu),能夠?qū)崿F(xiàn)單鏈表的基本操作,能夠使用單鏈表實(shí)現(xiàn)初步應(yīng)用,能夠分析單鏈表操作的時(shí)間復(fù)雜度,掌握和理解循環(huán)單鏈表,雙向鏈表和靜態(tài)鏈表的概念和特點(diǎn),能夠?qū)崿F(xiàn)簡(jiǎn)單的循環(huán)單鏈表,雙向鏈表和靜態(tài)鏈表的基本操作。
第3篇 堆棧和隊(duì)列
1.堆棧(1)堆棧的概念(2)堆棧的順序和鏈?zhǔn)綄?shí)現(xiàn)
基本要求:掌握堆棧的概念和特點(diǎn),能實(shí)現(xiàn)順序堆棧和鏈?zhǔn)蕉褩5幕静僮鳌?br /> 2.隊(duì)列(1)隊(duì)列的基本概念(2)順序循環(huán)隊(duì)列(3)鏈?zhǔn)疥?duì)列(4)優(yōu)先級(jí)隊(duì)列
基本要求:掌握隊(duì)列的概念和特點(diǎn),掌握順序循環(huán)隊(duì)列的概念和特點(diǎn),能夠?qū)崿F(xiàn)隊(duì)列的基本操作,掌握優(yōu)先級(jí)隊(duì)列的概念。
3.堆棧和隊(duì)列的應(yīng)用
基本要求:理解堆棧和隊(duì)列的經(jīng)典應(yīng)用:括號(hào)匹配問題,算術(shù)表達(dá)式計(jì)算問題,迷宮問題,調(diào)度問題。
第4篇 串
1.串的概念和存儲(chǔ)結(jié)構(gòu)(1)串的概念(2)串的存儲(chǔ)結(jié)構(gòu)和基本算法的實(shí)現(xiàn)
基本要求:掌握串的概念,串的存儲(chǔ)結(jié)構(gòu)(靜態(tài)存儲(chǔ)結(jié)構(gòu)和動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)),能夠?qū)崿F(xiàn)串的基本操作。
2.串的匹配算法(1)BF算法(2)KMP算法(3)鏈?zhǔn)疥?duì)列(4)優(yōu)先級(jí)隊(duì)列
基本要求:掌握和理解串的匹配算法:BF算法和KMP算法。
第5篇 數(shù)組
1.?dāng)?shù)組的概念(1)數(shù)組概念(2)數(shù)組的實(shí)現(xiàn)
基本要求:掌握數(shù)組的概念和數(shù)組的內(nèi)存分配和實(shí)現(xiàn)。
2.特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)(1)特殊矩陣的壓縮存儲(chǔ)(2)稀疏矩陣的壓縮存儲(chǔ)。
基本要求:掌握和理解特殊矩陣(比如對(duì)稱矩陣,三角矩陣等)的壓縮方法,掌握和理解稀疏矩陣的壓縮存儲(chǔ)方法。
第6篇 遞歸算法和廣義表
1.遞歸算法(1)遞歸算法概念(2)遞歸算法的設(shè)計(jì)
基本要求:掌握遞歸算法的概念,遞歸算法的執(zhí)行過程,初步能夠使用遞歸算法設(shè)計(jì)和解決問題。
2.廣義表(1)廣義表的概念(2)廣義表的存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)。
基本要求:掌握和理解廣義表概念,掌握和理解廣義表的存儲(chǔ)結(jié)構(gòu)和基本操作算法的實(shí)現(xiàn)。
第7篇 樹和二叉樹
1.樹的概念(1)樹的概念(2)樹的存儲(chǔ)結(jié)構(gòu)
基本要求:掌握和理解有關(guān)樹的概念,掌握和理解樹的常用存儲(chǔ)結(jié)構(gòu)。
2.二叉樹(1)二叉樹的概念和性質(zhì)(2)二叉樹的存儲(chǔ)結(jié)構(gòu)和基本算法實(shí)現(xiàn)。
基本要求:掌握和理解二叉樹的概念和基本性質(zhì),掌握和理解二叉樹的存儲(chǔ)結(jié)構(gòu)(特別是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)),能夠?qū)崿F(xiàn)二叉樹的基本算法。
3.二叉樹的遍歷算法(1)深度遞歸和廣度遞歸算法(2)遍歷算法的應(yīng)用
基本要求:掌握理解二叉樹深度遍歷(前序,中序和后序)的遞歸和非遞歸算法,能夠用二叉樹遍歷思想解決一些樹的問題。
4.線索二叉樹
基本要求:掌握和理解線索二叉樹的概念。
5.哈夫曼樹(1)哈夫曼樹的概念(2)哈夫曼編碼問題。
基本要求:掌握和理解哈夫曼樹的概念,掌握和理解哈夫曼編碼問題的實(shí)現(xiàn)。
6.樹與二叉樹的轉(zhuǎn)換(1)樹的遍歷(2)樹和二叉樹的轉(zhuǎn)換
基本要求:掌握和理解樹的遍歷方法,能夠進(jìn)行樹和二叉樹的轉(zhuǎn)換。
第8篇 圖
1.圖的概念和存儲(chǔ)結(jié)構(gòu)(1)樹的相關(guān)概念(2)圖的存儲(chǔ)結(jié)構(gòu) (3)圖的基本算法實(shí)現(xiàn)
基本要求:掌握和理解有關(guān)圖的相關(guān)概念,掌握和理解圖的常用存儲(chǔ)結(jié)構(gòu),掌握和理解圖的基本操作算法的實(shí)現(xiàn)。
2.圖的遍歷算法
基本要求:掌握和理解圖的深度遍歷和廣度遍歷的算法以及算法的實(shí)現(xiàn)。
3.最小生成樹(1)最小生成樹概念(2)普利姆算法(3)克魯斯卡爾算法
基本要求:掌握理解最小生成樹概念和性質(zhì),掌握和理解最小生成樹的兩種經(jīng)典算法:普利姆算法和克魯斯卡爾算法。
4.最短路徑、拓?fù)渑判蚝完P(guān)鍵路徑
基本要求:掌握和理解求最短路徑算法,拓?fù)渌惴ê完P(guān)鍵路徑算法。
第9篇 排序
1.排序的概念
基本要求:掌握和理解排序的概念,掌握和理解各類排序算法的特點(diǎn)和時(shí)空復(fù)雜度分析。
2.插入排序(1)直接插入排序(2)希爾排序
基本要求:掌握和理解插入排序思想,能夠?qū)崿F(xiàn)插入排序算法,能夠分析插入排序算法的時(shí)空復(fù)雜度。
3.選擇排序(1)直接選擇排序(2)堆排序
基本要求:掌握和理解選擇排序思想,能夠?qū)崿F(xiàn)選擇排序算法,能夠分析選擇排序算法的時(shí)空復(fù)雜度。
4.交換排序(1)冒泡排序(2)快速排序
基本要求:掌握和理解交換排序思想,能夠?qū)崿F(xiàn)交換排序算法,能夠分析交換排序算法的時(shí)空復(fù)雜度。
5.歸并排序
基本要求:掌握和理解歸并排序思想,能夠?qū)崿F(xiàn)歸并排序算法,能夠分析歸并排序算法的時(shí)空復(fù)雜度。
6.基數(shù)排序
基本要求:掌握和理解基數(shù)排序思想,能夠?qū)崿F(xiàn)基數(shù)排序算法,能夠分析基數(shù)排序算法的時(shí)空復(fù)雜度。
第10篇 查找
1.查找的概念
基本要求:掌握和理解查找的相關(guān)概念,掌握和理解各類查找算法的特點(diǎn)和時(shí)空復(fù)雜度分析。
2.靜態(tài)查找(1)順序查找(2)二分查找(3)索引查找
基本要求:掌握和理解靜態(tài)查找思想,能夠?qū)崿F(xiàn)順序查找和二分查找算法,能夠分析靜態(tài)查找算法的時(shí)空復(fù)雜度。
3.動(dòng)態(tài)查找(1)二叉排序樹和平衡二叉樹、B-樹。
基本要求:掌握和理解動(dòng)態(tài)查找思想,能夠?qū)崿F(xiàn)二叉排序樹的創(chuàng)建,插入,查找和刪除算法,能夠分析動(dòng)態(tài)查找算法的時(shí)空復(fù)雜度,掌握和理解平衡二叉樹和B樹的概念。
4.哈希查找(1)哈希查找的概念(2)哈希函數(shù)(3)哈希沖突的解決方法
基本要求:掌握和理解哈希查找思想,掌握常用的哈希函數(shù)和哈希沖突的解決方法。
東莞理工學(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é)院考研信息或資源。
本文來源:http://m.zgxindalu.cn/dglgxy/cksm_460868.html
推薦閱讀
2022年東莞理工學(xué)院碩士研究生考試科目《機(jī)械設(shè)計(jì)基礎(chǔ)》考
第一部分考試說明一、考試性質(zhì)機(jī)械設(shè)計(jì)基礎(chǔ)是報(bào)考機(jī)械專業(yè)的考試科目之一。為幫助考生明確考試復(fù)習(xí)范圍和有關(guān)要求,特制定出本考試大綱。本考試大綱適用于報(bào)考東莞理工學(xué)院機(jī)械專業(yè)年全…… 日期:09-09 閱讀量:22227
2022東莞理工學(xué)院有機(jī)化學(xué)碩士研究生考研考試大綱
第一部分考試說明一、考試性質(zhì)有機(jī)化學(xué)是報(bào)考生物與醫(yī)藥專業(yè)制藥工程領(lǐng)域的考試科目之一。為幫助考生明確考試復(fù)習(xí)范圍和有關(guān)要求,特制定出本考試大綱。本考試大綱適用于報(bào)考東莞理工學(xué)…… 日期:09-07 閱讀量:2900
2022東莞理工學(xué)院食品化學(xué)碩士研究生考研考試大綱
第一部分考試說明一、考試性質(zhì)食品化學(xué)是報(bào)考生物與醫(yī)藥專業(yè)食品工程領(lǐng)域的考試科目之一。為幫助考生明確考試復(fù)習(xí)范圍和有關(guān)要求,特制定出本考試大綱。本考試大綱適用于報(bào)考東莞理工學(xué)…… 日期:09-07 閱讀量:24604
2022東莞理工學(xué)院數(shù)據(jù)結(jié)構(gòu)碩士研究生考研考試大綱
第一部分考試說明一、考試性質(zhì)《數(shù)據(jù)結(jié)構(gòu)》課程是報(bào)考計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的考試科目之一。為幫助考生明確考試復(fù)習(xí)范圍和有關(guān)要求,特制定出本考試大綱。本考試大綱適用于報(bào)考東莞理工…… 日期:09-06 閱讀量:23831
2022東莞理工學(xué)院社會(huì)工作實(shí)務(wù)碩士研究生考研參考書目及考
一、考試性質(zhì)社會(huì)工作實(shí)務(wù)是報(bào)考社會(huì)工作專業(yè)的考試科目之一。為幫助考生明確考試復(fù)習(xí)范圍和有關(guān)要求,特制定本考試大綱。本考試大綱適用于報(bào)考東莞理工學(xué)院社會(huì)工作專業(yè)年全國碩士研究…… 日期:08-31 閱讀量:21256
2022東莞理工學(xué)院傳熱學(xué)研究生考研大綱及參考書目
東莞理工學(xué)院年全國碩士研究生入學(xué)考試《傳熱學(xué)》考試大綱第一部分考試說明一、考試性質(zhì)傳熱學(xué)是報(bào)考能源動(dòng)力專業(yè)的考試科目之一。為幫助考生明確考試復(fù)習(xí)范圍和有關(guān)要求,特制定出本考…… 日期:08-19 閱讀量:21025
2022東莞理工學(xué)院結(jié)構(gòu)力學(xué)研究生考研大綱及參考書目
東莞理工學(xué)院年全國碩士研究生入學(xué)考試《結(jié)構(gòu)力學(xué)》考試大綱第一部分考試說明一、考試性質(zhì)《結(jié)構(gòu)力學(xué)》是報(bào)考土木工程一級(jí)學(xué)科學(xué)術(shù)型碩士的考試科目之一。為幫助考生明確考試復(fù)習(xí)范圍和…… 日期:08-19 閱讀量:24298
2022東莞理工學(xué)院結(jié)構(gòu)力學(xué)研究生考研大綱及參考書目
東莞理工學(xué)院年全國碩士研究生入學(xué)考試《結(jié)構(gòu)力學(xué)》考試大綱第一部分考試說明一、考試性質(zhì)《結(jié)構(gòu)力學(xué)》是報(bào)考土木水利專業(yè)碩士的考試科目之一。為幫助考生明確考試復(fù)習(xí)范圍和有關(guān)要求,…… 日期:08-19 閱讀量:22455
2022東莞理工學(xué)院環(huán)境工程原理研究生考研大綱及參考書目
東莞理工學(xué)院年全國碩士研究生入學(xué)考試《環(huán)境工程原理》考試大綱第一部分考試說明一、考試性質(zhì)環(huán)境工程原理是報(bào)考資源與環(huán)境專業(yè)(環(huán)境工程領(lǐng)域)的考試科目之一。為幫助考生明確考試復(fù)…… 日期:08-19 閱讀量:24239
東莞理工學(xué)院生態(tài)環(huán)境與建筑工程學(xué)院碩士研究生考研參考
環(huán)境工程初試科目:環(huán)境工程原理胡洪營環(huán)境工程原理(第三版),高等教育出版社,年生態(tài)環(huán)境與建筑工程學(xué)院復(fù)試科目:環(huán)境污染控制工程:()蘇會(huì)東,姜承志,張麗芳水污染控制工程(第…… 日期:09-27 閱讀量:24466
東莞理工學(xué)院電子工程與智能化學(xué)院碩士研究生考研復(fù)試參
計(jì)算機(jī)科學(xué)與技術(shù)初試科目:計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合全國統(tǒng)考科目,以教育部考試中心公布大綱為準(zhǔn)計(jì)算機(jī)與網(wǎng)絡(luò)安全學(xué)院復(fù)試科目:數(shù)據(jù)庫系統(tǒng)原理王珊,薩師宣數(shù)據(jù)庫系統(tǒng)概論(第五版),…… 日期:09-27 閱讀量:23372
東莞理工學(xué)院計(jì)算機(jī)與網(wǎng)絡(luò)安全學(xué)院碩士研究生復(fù)試參考書
計(jì)算機(jī)科學(xué)與技術(shù)初試科目:計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合全國統(tǒng)考科目,以教育部考試中心公布大綱為準(zhǔn)計(jì)算機(jī)與網(wǎng)絡(luò)安全學(xué)院復(fù)試科目:數(shù)據(jù)庫系統(tǒng)原理王珊,薩師宣數(shù)據(jù)庫系統(tǒng)概論(第五版),…… 日期:09-27 閱讀量:24750
2021年東莞理工學(xué)院機(jī)械設(shè)計(jì)基礎(chǔ)研究生考試大綱
第一部分考試說明一、考試性質(zhì)機(jī)械設(shè)計(jì)基礎(chǔ)是報(bào)考機(jī)械專業(yè)的考試科目之一。為幫助考生明確考試復(fù)習(xí)范圍和有關(guān)要求,特制定出本考試大綱。本考試大綱適用于報(bào)考東莞理工學(xué)院機(jī)械專業(yè)年全…… 日期:09-17 閱讀量:24299