2021溫州大學(xué)數(shù)據(jù)結(jié)構(gòu)專業(yè)研究生考試大綱

發(fā)布時(shí)間:2020-11-04 編輯:考研派小莉 推薦訪問(wèn):
2021溫州大學(xué)數(shù)據(jù)結(jié)構(gòu)專業(yè)研究生考試大綱

2021溫州大學(xué)數(shù)據(jù)結(jié)構(gòu)專業(yè)研究生考試大綱內(nèi)容如下,更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新!敬請(qǐng)收藏本站,或下載我們的考研派APP和考研派微信公眾號(hào)(里面有非常多的免費(fèi)考研資源可以領(lǐng)取,有各種考研問(wèn)題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費(fèi)答疑,助各位考研一臂之力,爭(zhēng)取早日考上理想中的研究生院校。)

2021溫州大學(xué)數(shù)據(jù)結(jié)構(gòu)專業(yè)研究生考試大綱 正文

碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱
  考試科目:數(shù)據(jù)結(jié)構(gòu)                     科目代碼:826          
一、 參考書(shū)目(所列參考書(shū)目?jī)H供參考,非考試科目指定用書(shū)):
1、數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)第2版,嚴(yán)蔚敏、李冬梅、吳偉民編著,人民郵電出版社,2015年
2、數(shù)據(jù)結(jié)構(gòu)——用C語(yǔ)言描述(第2版),耿國(guó)華編,高等教育出版社,2015年
3、數(shù)據(jù)結(jié)構(gòu)與算法(C語(yǔ)言版),李忠月、虞銘財(cái)主編,北京大學(xué)出版社,2019年
二、 考試形式
試卷滿分:150                  考試時(shí)間:180分鐘
答題方式:閉卷、筆試
三、 考查范圍:
(一)數(shù)據(jù)結(jié)構(gòu)基本概念
1、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和抽象數(shù)據(jù)類型的基本概念。
2、數(shù)據(jù)結(jié)構(gòu)的發(fā)展和地位。
3、算法描述方法和算法設(shè)計(jì)的基本要求。
4、算法的評(píng)價(jià)標(biāo)準(zhǔn)和算法效率的度量方法。
(二)線性表
1、線性表的概念、定義、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。
2、線性表的順序結(jié)構(gòu)及其各種基本操作。
3、單鏈表、循環(huán)鏈表、雙向鏈表的存儲(chǔ)結(jié)構(gòu)及其各種基本操作。
(三)棧和隊(duì)列
1、棧的定義、表示、實(shí)現(xiàn)和應(yīng)用。
2、遞歸的概念和遞歸的實(shí)現(xiàn)過(guò)程。
3、隊(duì)列的定義以及其順序(循環(huán)隊(duì)列)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)。
(四)串
1、串的基本概念及其順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
2、串的各種基本操作。
3、串模式匹配算法。
(五)數(shù)組和廣義表
1、數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。
2、稀疏數(shù)組的概念和壓縮存儲(chǔ)方法。
3、稀疏矩陣的三元組存儲(chǔ)結(jié)構(gòu)和基本操作。
4、疏矩陣的十字鏈表存儲(chǔ)結(jié)構(gòu)。
5、廣義表的基本概念及其存儲(chǔ)結(jié)構(gòu)。
(六)樹(shù)
1、樹(shù)的基本概念及其存儲(chǔ)結(jié)構(gòu)。
2、二叉樹(shù)的定義、性質(zhì)以及各種存儲(chǔ)結(jié)構(gòu)和遍歷算法。
3、線索二叉樹(shù)的概念、存儲(chǔ)結(jié)構(gòu)及線索化算法。
4、樹(shù)、森林與二叉樹(shù)間的轉(zhuǎn)換,樹(shù)和森林的遍歷算法。
5、哈夫曼樹(shù)的概念、存儲(chǔ)結(jié)構(gòu)和應(yīng)用
(七)圖
1、圖的基本概念及其鄰接矩陣、鄰接表存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)。
2、圖的深度優(yōu)先搜索算法和廣度優(yōu)先搜索算法。
3、圖的連通性、最小生成樹(shù)、求最小生成樹(shù)算法。
4、有向無(wú)環(huán)圖的概念,拓?fù)渑判蚝完P(guān)鍵路徑算法。
5、帶權(quán)最短路徑的概念,最短路徑的算法。
(八)查找
1、查找的概念及其效率的評(píng)價(jià)方法。
2、靜態(tài)查找表的概念,順序、折半和分塊查找算法。
3、動(dòng)態(tài)查找表和二叉排序樹(shù)。
4、哈希表的含義,哈希函數(shù)的構(gòu)造和處理沖突的基本方法。
(九)內(nèi)部排序
1、插入類排序的算法:直接插入排序、希爾排序。
2、交換類排序的算法:冒泡排序、快速排序。
3、選擇類排序的算法:簡(jiǎn)單選擇排序、堆排序。
4、歸并排序、基數(shù)排序的思想,外排序的概念。
 
 
 
溫州大學(xué)

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

溫州大學(xué)考研公眾號(hào) 考研派小站公眾號(hào)

本文來(lái)源:http://m.zhangjiajieline.cn/wenzhoudaxue/cankaoshumu_367846.html

推薦閱讀