2023贛南師范大學(xué)電子信息考研復(fù)試考什么？2023贛南師范大學(xué)電子信息考研復(fù)試大綱一覽，內(nèi)含考研復(fù)試內(nèi)容、參考書目、考試形式以及考試題型等重要信息。為了幫助大家全面掌握要點(diǎn)和復(fù)習(xí)備考，學(xué)姐將2023贛南師范大學(xué)電子信息考研復(fù)試大綱整理如下，快來一起看看吧！
一、考試形式
筆試。
二、考試科目
《數(shù)據(jù)結(jié)構(gòu)》。
三、試卷滿分及考試時(shí)間
試卷滿分：100分
考試時(shí)間：2小時(shí)
四、考試題型
選擇題、綜合應(yīng)用題、算法設(shè)計(jì)題
五、不同性質(zhì)考試內(nèi)容所占比重
選擇題（30%）、綜合應(yīng)用題（50%）、算法設(shè)計(jì)題（20%）
六、參考書目
李春葆.數(shù)據(jù)結(jié)構(gòu)教程(第4版).清華大學(xué)出版社
七、考試大綱
第1章緒論
本章重點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的相關(guān)基本概念，算法的概念以及評(píng)價(jià)標(biāo)準(zhǔn)。
考核要求：
1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語；
2、掌握抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)；
3、理解算法的概念和算法的相關(guān)分析。
第2章線性表
本章重點(diǎn)：線性表的定義和特點(diǎn)，線性表的順序存儲(chǔ)結(jié)構(gòu)、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
考核要求：
1、掌握線性表的類型定義；
2、掌握線性表的邏輯結(jié)構(gòu)和相關(guān)基本概念；
3、掌握順序表的定義和數(shù)據(jù)元素的存儲(chǔ)位置的計(jì)算；
4、掌握線性鏈表的定義及其存儲(chǔ)結(jié)構(gòu)；
5、掌握單循環(huán)鏈表的相關(guān)定義和運(yùn)算操作；
6、理解雙向鏈表的相關(guān)定義和雙向循環(huán)鏈表的相關(guān)定義。
第3章棧和隊(duì)列
本章重點(diǎn)：棧和隊(duì)列的邏輯概念和特點(diǎn)，棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)及其基本操作，循環(huán)隊(duì)列。
考核要求：
1、掌握棧的相關(guān)定義和表示；
2、掌握順序棧的存儲(chǔ)結(jié)構(gòu)和基本操作；
3、掌握鏈棧的定義和基本操作；
4、了解棧的應(yīng)用；
5、掌握的隊(duì)列的定義和抽象類型；
6、理解隊(duì)列的表示和實(shí)現(xiàn)。
第4章字符串
本章重點(diǎn)：串的定義、存儲(chǔ)結(jié)構(gòu)和基本操作。
考核要求：
1、掌握串的相關(guān)定義及其表示和實(shí)現(xiàn)；
2、掌握串的基本操作；
3、了解串的模式匹配。
第5章數(shù)組和廣義表*
本章重量：數(shù)組的定義、基本運(yùn)算和存儲(chǔ)結(jié)構(gòu)，特殊矩陣的壓縮存儲(chǔ)，廣義表的定義、存儲(chǔ)結(jié)構(gòu)及運(yùn)算。
考核要求：
1、掌握數(shù)組的基本概念；
2、掌握數(shù)組的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取方法；
3、了解特殊矩陣的壓縮存儲(chǔ)
4、掌握稀疏矩陣的三元組表示
5、了解稀疏矩陣的十字鏈表表示
6、了解廣義表的定義、廣義表的存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算
第6章二叉樹和樹
本章重點(diǎn)：二叉樹的概念，二叉樹的性質(zhì)，二叉樹的周游，哈夫曼樹及其應(yīng)用。
考核要求：
1、掌握樹的定義和基本概念；
2、掌握二叉樹的定義及其相關(guān)概念；
3、掌握二叉樹的周游和線索二叉樹的操作和周游；
4、掌握樹和樹林的存儲(chǔ)結(jié)構(gòu)和周游；
5、掌握樹林與二叉樹的轉(zhuǎn)換；
6、理解哈夫曼樹及其應(yīng)用。
第7章圖
本章重點(diǎn)：圖的基本概念及存儲(chǔ)結(jié)構(gòu)，圖的遍歷操作，最小生成樹，拓樸排序、關(guān)鍵路徑。
考核要求：
1、掌握?qǐng)D的基本概念和存儲(chǔ)結(jié)構(gòu)；
2、掌握?qǐng)D的周游；
3、掌握?qǐng)D的最小生成樹的性質(zhì)及構(gòu)造方法；
4、了解Dijkstra算法和Floyd算法；
5、掌握拓樸排序的方法和求關(guān)鍵路徑的方法。
第8章查找
本章重點(diǎn)：折半查找、二叉排序樹、散列表及查找算法。
考核要求：
1、掌握查找的基本概念；
2、順序查找和折半查找；
3、掌握哈希表的相關(guān)概念；
4、掌握處理沖突的方法；
5、掌握哈希表的查找及其分析；
6、掌握最佳二叉排序的構(gòu)造方法；熟練掌握二叉排序樹的檢索、插入和刪除；
7、了解調(diào)整平衡的模式；
8、了解Ｂ樹和Ｂ＋樹。
第9章內(nèi)排序
本章重點(diǎn)：排序的基本概念，快速排序、堆排序、歸并排序、希爾排序、基數(shù)排序的方法。
考核要求：
1、掌握排序的定義和分類；
2、掌握插入排序和折半插入排序的思想；
3、掌握希爾排序的思想和方法實(shí)現(xiàn)；
4、熟練掌握冒泡排序和快速排序的思想和算法實(shí)現(xiàn)；
5、熟練掌握選擇排序，堆排序的思想和算法實(shí)現(xiàn)；
6、了解歸并排序的思想。
本文內(nèi)容由學(xué)姐手動(dòng)整理自贛南師范大學(xué)研究生院，供同學(xué)們參考！
以上就是有關(guān)【2023贛南師范大學(xué)電子信息考研復(fù)試考什么？大綱已出】的相關(guān)內(nèi)容，目前2023考研復(fù)試及調(diào)劑正在火熱進(jìn)行中，23考研的同學(xué)千萬不可以松懈；24打算考研的同學(xué)也可以進(jìn)入收集信息擇校擇專、制定備考計(jì)劃以及初步復(fù)習(xí)階段。各類備考資訊、復(fù)習(xí)資料盡在考研招生網(wǎng)，快來登錄查詢！
一則福利：學(xué)姐為2023復(fù)試和2024考研的同學(xué)們準(zhǔn)備了豐富的備考資料，內(nèi)含通關(guān)秘籍、歷年真題、上岸經(jīng)驗(yàn)等，免費(fèi)名額數(shù)量有限，立刻點(diǎn)擊下方藍(lán)色圖片領(lǐng)取吧！
相關(guān)閱讀
延伸閱讀
