湖北文理學(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