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