復(fù)試即將到來，各個(gè)院校的復(fù)試大綱已經(jīng)發(fā)布，為了方便考研的小伙伴們，小編為大家整理了“2021考研復(fù)試大綱：贛南師范大學(xué)電子信息2021年碩士研究生招生復(fù)試大綱”的相關(guān)內(nèi)容，希望對大家有所幫助！
《電子信息》專業(yè)復(fù)試考試大綱
一、考試形式
筆試。
二、考試科目
《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》。
三、試卷滿分及考試時(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)基本概念，算法的概念以及評價(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、掌握圖的基本概念和存儲(chǔ)結(jié)構(gòu)；
2、掌握圖的周游；
3、掌握圖的最小生成樹的性質(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、了解歸并排序的思想。
原文標(biāo)題：贛南師范大學(xué)2021年研究生招生考試大綱
原文鏈接：http://yjs.gnnu.cn/4794/list.htm
以上就是研線網(wǎng)小編整理“2021考研復(fù)試大綱：贛南師范大學(xué)電子信息2021年碩士研究生招生復(fù)試大綱”的全部內(nèi)容，想了解更多考研復(fù)試大綱信息，請持續(xù)關(guān)注研線網(wǎng)！
