2017年渤海大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱

• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語全程班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 渤海大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

《數(shù)據(jù)結(jié)構(gòu)》考試大綱

一、考試性質(zhì)

《數(shù)據(jù)結(jié)構(gòu)》考試是為渤海大學(xué)信息科學(xué)與技術(shù)學(xué)院招收碩士研究生而設(shè)置的具有選拔性質(zhì)的專業(yè)考試科目，其目的是科學(xué)、公平、有效地測試學(xué)生掌握大學(xué)本科階段數(shù)據(jù)結(jié)構(gòu)的基本概念以及運(yùn)用它們設(shè)計(jì)程序的能力，評(píng)價(jià)的標(biāo)準(zhǔn)是高等院校本科畢業(yè)生能夠達(dá)到的及格或者及格以上水平，以保證被錄取者對數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識(shí)有較好的掌握，為被錄取者在研究生階段的研究工作能夠順利進(jìn)行做好鋪墊。

二、考查目標(biāo)

數(shù)據(jù)結(jié)構(gòu)考試要求考生：
1、熟悉數(shù)據(jù)結(jié)構(gòu)中的基本概念，能夠準(zhǔn)確、恰當(dāng)?shù)氖褂帽緦W(xué)科的專業(yè)術(shù)語；
2、掌握計(jì)算機(jī)能處理的數(shù)據(jù)結(jié)構(gòu)的特性；
3、能夠?yàn)樗�處理的�?shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)；
4、能夠基于數(shù)據(jù)結(jié)構(gòu)編寫結(jié)構(gòu)清楚和正確易讀的算法；
5、初步掌握算法的時(shí)間分析和空間分析的技術(shù)。

三、考查內(nèi)容

1、數(shù)據(jù)結(jié)構(gòu)有關(guān)的概念和術(shù)語
（1）數(shù)據(jù)類型和抽象數(shù)據(jù)類型的概念；
（2）數(shù)據(jù)結(jié)構(gòu)的基本概念和相關(guān)術(shù)語；
（3）算法，算法設(shè)計(jì)的要求，算法效率的度量。
2、線性表
（1）線性表的定義和基本操作、靜態(tài)鏈表的概念；
（2）順序表、單鏈表、循環(huán)鏈表和雙向鏈表的概念，順序表的應(yīng)用；
（3）線性表的順序存儲(chǔ)結(jié)構(gòu)及鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的定義，查找、插入和刪除等基本操作的實(shí)現(xiàn)。
3、棧和隊(duì)列
（1）棧和隊(duì)列的概念、結(jié)構(gòu)特性、典型應(yīng)用；
（2）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)；
（3）遞歸的概念及執(zhí)行過程。
4、數(shù)組和廣義表
（1）數(shù)組的概念和數(shù)組的存儲(chǔ)結(jié)構(gòu)，廣義表的存儲(chǔ)結(jié)構(gòu)；
（2）特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法。
5、樹和二叉樹
（1）樹的定義、表示方法和基本操作；
（2）二叉樹的概念、性質(zhì)、存儲(chǔ)結(jié)構(gòu)和基本操作；
（3）二叉樹遍歷的遞歸算法及非遞歸算法；
（4）樹和森林的遍歷，樹與二叉樹的轉(zhuǎn)換方法；
（5）哈夫曼樹和哈夫曼編碼的概念，哈夫曼樹的構(gòu)造方法。
6、圖算法及其應(yīng)用
（1）圖的基本概念、鄰接矩陣和鄰接表存儲(chǔ)結(jié)構(gòu)
（2）圖的遍歷算法；
（3）最小生成樹算法和最短路徑算法；
（4）有向圖的拓?fù)渑判蛩惴ā?br /> 7、查找算法及其應(yīng)用
（1）靜態(tài)查找表：順序表的查找、有序表的查找、索引順序表的查找；
（2）動(dòng)態(tài)查找表：二叉排序樹和平衡二叉樹；
（3）哈希表：哈希函數(shù)的構(gòu)造方法、沖突處理的方法、哈希表的查找及其分析。
8、排序算法及其應(yīng)用
插入排序、快速排序、選擇排序、堆排序、歸并排序、基數(shù)排序的算法思想、復(fù)雜度分析以及它們之間的比較。