數(shù)據(jù)結構
一、考查目標
數(shù)據(jù)結構是計算機專業(yè)的一門綜合性基礎課程，是學科的核心課之一。它是在離散數(shù)學、程序設計后，以C語言為工具研究數(shù)據(jù)的邏輯結構、存儲結構及其數(shù)據(jù)抽象的方法。是編譯原理、操作系統(tǒng)、數(shù)據(jù)庫和面向?qū)ο蟪绦蛟O計等課程的重要基礎。課程目標是使學生在學習過程中逐步了解和掌握數(shù)據(jù)抽象的方法和意義，并根據(jù)數(shù)據(jù)對象的特征，選擇合適的存儲結構以及相應的算法。
二、試卷結構
1、題型結構
選擇題20分（單選，每題2分）；簡答題36分（每題6分）；算法設計題44分（可出3-4題，題目分數(shù)根據(jù)題目難度分配）。
2、內(nèi)容結構
線性表（15%）、棧和隊列（5%）、串（5%）、數(shù)組與廣義表（5%）、樹和二叉樹（20%）、圖（20%）、查找（15%）、內(nèi)部排序（15%）。
三、考試內(nèi)容
1、線性表
1）理解并掌握線性表的邏輯結構和順序存儲結構；
2）掌握線性鏈表，循環(huán)鏈表，雙向鏈表的鏈式存儲結構及實現(xiàn)算法；
2、棧和隊列
1）熟練掌握棧的定義、基本操作和實現(xiàn)算法；
2）掌握應用棧來實現(xiàn)表達式求值；
3）熟練掌握隊列的定義、基本操作和實現(xiàn)算法；
4）熟練掌握鏈式存儲結構實現(xiàn)的鏈隊列；
3、串
1）熟練掌握串的定義、邏輯結構及基本操作；
2）掌握串的存儲結構；
3）掌握模式匹配的定義及基本算法。
4、數(shù)組和廣義表
1）掌握數(shù)組的定義和運算；
2）熟練掌握數(shù)組的順序存儲結構及特殊矩陣的壓縮存儲；
3）熟練掌握十字鏈表表示的稀疏矩陣；
4）理解并掌握廣義表的定義、存儲結構。
5、樹和二叉樹
1）熟練掌握樹的結構定義及基本操作；
2）熟練掌握二叉樹的結構定義及基本操作；
3）熟練掌握二叉樹的性質(zhì)及存儲結構；
4）能熟練應用前序，中序，后序遍歷二叉樹；
5）掌握哈夫曼樹及其應用。
6、圖
1）熟練掌握圖的定義和術語；
2）熟練掌握圖的鄰接矩陣表示法，鄰接表表示法；
3）熟練掌握圖的深度優(yōu)先搜索和廣度優(yōu)先搜索算法；
4）理解生成樹，最小生成樹的概念；
5）熟練掌握構造無向圖的最小生成樹的算法；
6）熟練掌握拓撲排序和構造關鍵路徑的算法；
7）能快速求出從某個源點到其余各頂點的最短路徑。
7、查找
1）熟練掌握順序查找，折半查找，分塊查找的算法；
2）掌握二叉排序樹，平衡二叉樹；
3）了解哈希表的定義，哈希函數(shù)的構造方法及處理沖突的方法；
8、內(nèi)部排序
1）熟練掌握直接插入排序,希爾排序及算法；
2）熟練掌握冒泡排序、快速排序及算法；
3）熟練掌握簡單選擇排序及算法；
4）了解二路歸并排序的算法。
四、推薦書目：
1、嚴蔚敏，吳偉民 著，《數(shù)據(jù)結構（C語言版）》， 清華大學出版社，2018.
原文標題：2021年研究生復試加試自命題科目考試大綱（專業(yè)學位）
原文鏈接：http://yjsyzs.zjou.edu.cn/info/1016/1422.htm
以上就是“2021考研復試大綱：浙江海洋大學農(nóng)業(yè)工程與信息技術（農(nóng)業(yè)信息化）2021年研究生復試加試自命題科目考試大綱（專業(yè)學位）”的相關內(nèi)容，更多考研信息，請持續(xù)關注。
