2021浙江海洋大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生復(fù)試考試大綱 正文

數(shù)據(jù)結(jié)構(gòu)

一、考查目標(biāo)
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專(zhuān)業(yè)的一門(mén)綜合性基礎(chǔ)課程，是學(xué)科的核心課之一。它是在離散數(shù)學(xué)、程序設(shè)計(jì)后，以C語(yǔ)言為工具研究數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其數(shù)據(jù)抽象的方法。是編譯原理、操作系統(tǒng)、數(shù)據(jù)庫(kù)和面向?qū)ο蟪绦蛟O(shè)計(jì)等課程的重要基礎(chǔ)。課程目標(biāo)是使學(xué)生在學(xué)習(xí)過(guò)程中逐步了解和掌握數(shù)據(jù)抽象的方法和意義，并根據(jù)數(shù)據(jù)對(duì)象的特征，選擇合適的存儲(chǔ)結(jié)構(gòu)以及相應(yīng)的算法。
二、試卷結(jié)構(gòu)
1、題型結(jié)構(gòu)
選擇題20分（單選，每題2分）；簡(jiǎn)答題36分（每題6分）；算法設(shè)計(jì)題44分（可出3-4題，題目分?jǐn)?shù)根據(jù)題目難度分配）。
2、內(nèi)容結(jié)構(gòu)
線性表（15%）、棧和隊(duì)列（5%）、串（5%）、數(shù)組與廣義表（5%）、樹(shù)和二叉樹(shù)（20%）、圖（20%）、查找（15%）、內(nèi)部排序（15%）。
三、考試內(nèi)容
1、線性表
1）理解并掌握線性表的邏輯結(jié)構(gòu)和順序存儲(chǔ)結(jié)構(gòu)；
2）掌握線性鏈表，循環(huán)鏈表，雙向鏈表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及實(shí)現(xiàn)算法；
2、棧和隊(duì)列
1）熟練掌握棧的定義、基本操作和實(shí)現(xiàn)算法；
2）掌握應(yīng)用棧來(lái)實(shí)現(xiàn)表達(dá)式求值；
3）熟練掌握隊(duì)列的定義、基本操作和實(shí)現(xiàn)算法；
4）熟練掌握鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)的鏈隊(duì)列；
3、串
1）熟練掌握串的定義、邏輯結(jié)構(gòu)及基本操作；
2）掌握串的存儲(chǔ)結(jié)構(gòu)；
3）掌握模式匹配的定義及基本算法。
4、數(shù)組和廣義表
1）掌握數(shù)組的定義和運(yùn)算；
2）熟練掌握數(shù)組的順序存儲(chǔ)結(jié)構(gòu)及特殊矩陣的壓縮存儲(chǔ)；
3）熟練掌握十字鏈表表示的稀疏矩陣；
4）理解并掌握廣義表的定義、存儲(chǔ)結(jié)構(gòu)。
5、樹(shù)和二叉樹(shù)
1）熟練掌握樹(shù)的結(jié)構(gòu)定義及基本操作；
2）熟練掌握二叉樹(shù)的結(jié)構(gòu)定義及基本操作；
3）熟練掌握二叉樹(shù)的性質(zhì)及存儲(chǔ)結(jié)構(gòu)；
4）能熟練應(yīng)用前序，中序，后序遍歷二叉樹(shù)；
5）掌握哈夫曼樹(shù)及其應(yīng)用。
6、圖
1）熟練掌握?qǐng)D的定義和術(shù)語(yǔ)；
2）熟練掌握?qǐng)D的鄰接矩陣表示法，鄰接表表示法；
3）熟練掌握?qǐng)D的深度優(yōu)先搜索和廣度優(yōu)先搜索算法；
4）理解生成樹(shù)，最小生成樹(shù)的概念；
5）熟練掌握構(gòu)造無(wú)向圖的最小生成樹(shù)的算法；
6）熟練掌握拓?fù)渑判蚝蜆?gòu)造關(guān)鍵路徑的算法；
7）能快速求出從某個(gè)源點(diǎn)到其余各頂點(diǎn)的最短路徑。
7、查找
1）熟練掌握順序查找，折半查找，分塊查找的算法；
2）掌握二叉排序樹(shù)，平衡二叉樹(shù)；
3）了解哈希表的定義，哈希函數(shù)的構(gòu)造方法及處理沖突的方法；
8、內(nèi)部排序
1）熟練掌握直接插入排序,希爾排序及算法；
2）熟練掌握冒泡排序、快速排序及算法；
3）熟練掌握簡(jiǎn)單選擇排序及算法；
4）了解二路歸并排序的算法。
四、推薦書(shū)目：
1、嚴(yán)蔚敏，吳偉民 著，《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》， 清華大學(xué)出版社，2018.
 

浙江海洋大學(xué)

添加浙江海洋大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[浙江海洋大學(xué)考研分?jǐn)?shù)線、浙江海洋大學(xué)報(bào)錄比、浙江海洋大學(xué)考研群、浙江海洋大學(xué)學(xué)姐微信、浙江海洋大學(xué)考研真題、浙江海洋大學(xué)專(zhuān)業(yè)目錄、浙江海洋大學(xué)排名、浙江海洋大學(xué)保研、浙江海洋大學(xué)公眾號(hào)、浙江海洋大學(xué)研究生招生）]即可在手機(jī)上查看相對(duì)應(yīng)浙江海洋大學(xué)考研信息或資源。