湖北文理學(xué)院電子信息專業(yè)碩士
2023年初試自命題考試科目考試大綱
911《數(shù)據(jù)結(jié)構(gòu)》
一、考試性質(zhì)
《數(shù)據(jù)結(jié)構(gòu)》是碩士研究生招生院校招收電子信息專業(yè)碩士研究生而設(shè)置的具有選拔性質(zhì)的考試科目。本考試大綱的制定力求反映招生類型的特點(diǎn)，科學(xué)、公平、準(zhǔn)確、規(guī)范地測(cè)評(píng)考生的相關(guān)基礎(chǔ)知識(shí)掌握水平，考生分析問題和解決問題及綜合知識(shí)運(yùn)用能力。考生應(yīng)根據(jù)本大綱的內(nèi)容和要求自行組織學(xué)習(xí)內(nèi)容和掌握有關(guān)知識(shí)。
二、考試的總體要求
要求考生通過《數(shù)據(jù)結(jié)構(gòu)》課程的學(xué)習(xí)，掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析；能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
三、考試內(nèi)容
第1章概論
1、考試內(nèi)容：
（1）數(shù)據(jù)結(jié)構(gòu)的基本概念
（2）算法的定義
1.算法復(fù)雜度
2.漸進(jìn)表示法
2、考試要求
（1）掌握數(shù)據(jù)結(jié)構(gòu)的基本概念；
（2）了解數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及二者之間的關(guān)系；
（3）掌握算法分析方法；
（4）掌握大O記號(hào)的表示。
第2章數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)基礎(chǔ)
（略）本章內(nèi)容將在算法分析、設(shè)計(jì)中涉及，不做具體考點(diǎn)要求。
第3章線性表
1、考試內(nèi)容：
（1）線性表的定義和基本操作
（2）線性表的實(shí)現(xiàn)
1.順序存儲(chǔ)
2.鏈?zhǔn)酱鎯?chǔ)
3.線性表的應(yīng)用
4.廣義表與多重鏈表
（3）堆棧和隊(duì)列的基本概念
（4）堆棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
（5）堆棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
（6）堆棧和隊(duì)列的應(yīng)用
2、考試要求
（1）了解順序存儲(chǔ)結(jié)構(gòu)和鏈接存儲(chǔ)結(jié)構(gòu)的基本思想；
（2）掌握順序表和單鏈表的基本算法；
（3）了解順序表和單鏈表基本操作的時(shí)間性能；
（4）了解堆棧和隊(duì)列的操作特性；
（5）掌握堆棧和隊(duì)列基本操作的實(shí)現(xiàn)；
（6）了解循環(huán)隊(duì)列的存儲(chǔ)方法；
（7）掌握循環(huán)隊(duì)列中隊(duì)空和隊(duì)滿的判定條件；
（8）熟練掌握各種線性表的應(yīng)用。
第4章樹與二叉樹
1、考試內(nèi)容：
（1）樹的基本概念
（2）二叉樹
1.二叉樹的定義及其主要特征
2.二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.二叉樹的操作
（3）二叉樹的應(yīng)用
1.二叉搜索樹
2.平衡二叉樹
3.堆及其操作
4.哈夫曼樹和哈夫曼編碼
5.集合及其運(yùn)算
2、考試要求
（1）掌握樹和二叉樹的性質(zhì)；
（2）掌握樹和二叉樹的存儲(chǔ)表示；
（3）掌握二叉樹的遍歷及遞歸/非遞歸算法實(shí)現(xiàn)；
（4）了解樹與二叉樹的轉(zhuǎn)換關(guān)系；
（5）熟練掌握二叉樹的幾種應(yīng)用。
第5章散列查找
1、考試內(nèi)容：
（1）查找及散列查找的基本概念
（2）散列函數(shù)的構(gòu)造方法
（3）處理沖突的方法
（4）散列表的性能分析
（5）散列查找的應(yīng)用
2、考試要求
（1）了解散列函數(shù)的設(shè)計(jì)方法和原則
（2）了解處理沖突的常用方法；
（3）掌握平均成功/失敗查找長(zhǎng)度的計(jì)算；
（4）了解各種查找技術(shù)的時(shí)間性能及對(duì)比。
第6章圖
1、考試內(nèi)容：
（1）圖的基本概念
（2）圖的存儲(chǔ)結(jié)構(gòu)及基本操作
1.鄰接矩陣
2.鄰接表
（3）圖的遍歷
1.深度優(yōu)先搜索
2.廣度優(yōu)先搜索
（4）圖的基本應(yīng)用
1.最小生成樹的概念及兩種構(gòu)造算法
2.單源/多源最短路徑
3.拓?fù)渑判?/div>
4.關(guān)鍵路徑計(jì)算
2、考試要求
（1）了解圖的基本術(shù)語(yǔ)；
（2）了解圖的各種存儲(chǔ)表示：
（3）掌握?qǐng)D的兩種遍歷的思想及算法，能運(yùn)用圖的遍歷算法解決圖的其他相關(guān)問題；
（4）熟練掌握?qǐng)D的各種應(yīng)用：最小生成樹算法、最短路徑算法、拓?fù)渑判蛩惴ā㈥P(guān)鍵路徑算法。
第7章排序
1、考試內(nèi)容：
（1）排序的基本概念
（2）選擇排序
1.簡(jiǎn)單選擇排序
2.堆排序
（3）插入排序
1.直接插入排序
2.希爾排序
（4）交換排序
1.冒泡排序
2.快速排序
（5）歸并排序
（6）基數(shù)排序
（7）各種內(nèi)部排序算法的比較
2、考試要求
（1）了解各種排序算法的基本思想；
（2）掌握各種排序算法的執(zhí)行過程；
（3）了解各種排序算法的設(shè)計(jì)；
（4）掌握各種排序算法時(shí)間復(fù)雜度；
（5）了解各種排序算法之間的比較。
第8章綜合應(yīng)用案例分析
1、考試內(nèi)容：
（1）銀行排隊(duì)問題
（2）暢通工程問題
2、考試要求
深刻理解各種數(shù)據(jù)結(jié)構(gòu)及算法的設(shè)計(jì)思想，并能應(yīng)用相應(yīng)數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)思想解決實(shí)際問題；對(duì)改進(jìn)的算法，分析其改進(jìn)的著眼點(diǎn)是什么，自己能否從某一個(gè)方面改進(jìn)一個(gè)算法，從而提高算法設(shè)計(jì)能力；對(duì)各類相似算法方法進(jìn)行綜合對(duì)比，從而得出一般性結(jié)論，在實(shí)際應(yīng)用中可以根據(jù)情況選取合適的算法。
四、考試形式與試卷結(jié)構(gòu)
1、考試形式：閉卷、筆試。
2、試卷分值：150分。
3、考試時(shí)間：180分鐘。
4、題型結(jié)構(gòu)（包括但不限于）：填空題、選擇題、判斷題、算法分析/設(shè)計(jì)題。
5、其他要求：無(wú)。
五、參考教材
1、陳越主編，《數(shù)據(jù)結(jié)構(gòu)》（第二版），高等教育出版社，2016.6
原文標(biāo)題：湖北文理學(xué)院2023年碩士研究生初試自命題考試科目考試大綱
原文鏈接：http://yjsc.hbuas.edu.cn/info/1113/4980.htm
以上就是小編整理“2023考研大綱：湖北文理學(xué)院計(jì)算機(jī)工程學(xué)院2023年碩士研究生初試自命題考試科目《數(shù)據(jù)結(jié)構(gòu)》考試大綱”的全部?jī)?nèi)容，想了解更多考研復(fù)試大綱信息，請(qǐng)持續(xù)關(guān)注本網(wǎng)站！
原文鏈接：http://yjsc.hbuas.edu.cn/info/1113/4980.htm
以上就是小編整理“2023考研大綱：湖北文理學(xué)院計(jì)算機(jī)工程學(xué)院2023年碩士研究生初試自命題考試科目《數(shù)據(jù)結(jié)構(gòu)》考試大綱”的全部?jī)?nèi)容，想了解更多考研復(fù)試大綱信息，請(qǐng)持續(xù)關(guān)注本網(wǎng)站！
X
掃碼添加獲取各院校復(fù)試名單及錄取名單
【版權(quán)與免責(zé)聲明】本站所提供的內(nèi)容除非來(lái)源注明研線網(wǎng)，否則內(nèi)容均為網(wǎng)絡(luò)轉(zhuǎn)載及整理，并不代表本站贊同其觀點(diǎn)和對(duì)其真實(shí)性負(fù)責(zé)。文章由本站編輯整理發(fā)出，僅供個(gè)人交流學(xué)習(xí)使用。如本站稿件涉及版權(quán)等問題，請(qǐng)聯(lián)系本站管理員予以更改或刪除。
責(zé)任編輯：dwj
