2021溫州大學數(shù)據(jù)結(jié)構(gòu)專業(yè)研究生考試大綱
2021溫州大學數(shù)據(jù)結(jié)構(gòu)專業(yè)研究生考試大綱內(nèi)容如下,更多考研資訊請關(guān)注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費考研資源可以領(lǐng)取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學姐微信,全程免費答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)
微信,為你答疑,送資源
2021溫州大學數(shù)據(jù)結(jié)構(gòu)專業(yè)研究生考試大綱 正文
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:數(shù)據(jù)結(jié)構(gòu) 科目代碼:826
一、 參考書目(所列參考書目僅供參考,非考試科目指定用書):
1、數(shù)據(jù)結(jié)構(gòu)(C語言版)第2版,嚴蔚敏、李冬梅、吳偉民編著,人民郵電出版社,2015年
2、數(shù)據(jù)結(jié)構(gòu)——用C語言描述(第2版),耿國華編,高等教育出版社,2015年
3、數(shù)據(jù)結(jié)構(gòu)與算法(C語言版),李忠月、虞銘財主編,北京大學出版社,2019年
二、 考試形式
試卷滿分:150 考試時間:180分鐘
答題方式:閉卷、筆試
三、 考查范圍:
(一)數(shù)據(jù)結(jié)構(gòu)基本概念
1、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和抽象數(shù)據(jù)類型的基本概念。
2、數(shù)據(jù)結(jié)構(gòu)的發(fā)展和地位。
3、算法描述方法和算法設(shè)計的基本要求。
4、算法的評價標準和算法效率的度量方法。
(二)線性表
1、線性表的概念、定義、邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。
2、線性表的順序結(jié)構(gòu)及其各種基本操作。
3、單鏈表、循環(huán)鏈表、雙向鏈表的存儲結(jié)構(gòu)及其各種基本操作。
(三)棧和隊列
1、棧的定義、表示、實現(xiàn)和應用。
2、遞歸的概念和遞歸的實現(xiàn)過程。
3、隊列的定義以及其順序(循環(huán)隊列)和鏈式存儲結(jié)構(gòu)的實現(xiàn)。
(四)串
1、串的基本概念及其順序和鏈式存儲結(jié)構(gòu)。
2、串的各種基本操作。
3、串模式匹配算法。
(五)數(shù)組和廣義表
1、數(shù)組的順序存儲結(jié)構(gòu)。
2、稀疏數(shù)組的概念和壓縮存儲方法。
3、稀疏矩陣的三元組存儲結(jié)構(gòu)和基本操作。
4、疏矩陣的十字鏈表存儲結(jié)構(gòu)。
5、廣義表的基本概念及其存儲結(jié)構(gòu)。
(六)樹
1、樹的基本概念及其存儲結(jié)構(gòu)。
2、二叉樹的定義、性質(zhì)以及各種存儲結(jié)構(gòu)和遍歷算法。
3、線索二叉樹的概念、存儲結(jié)構(gòu)及線索化算法。
4、樹、森林與二叉樹間的轉(zhuǎn)換,樹和森林的遍歷算法。
5、哈夫曼樹的概念、存儲結(jié)構(gòu)和應用
(七)圖
1、圖的基本概念及其鄰接矩陣、鄰接表存儲結(jié)構(gòu)的實現(xiàn)。
2、圖的深度優(yōu)先搜索算法和廣度優(yōu)先搜索算法。
3、圖的連通性、最小生成樹、求最小生成樹算法。
4、有向無環(huán)圖的概念,拓撲排序和關(guān)鍵路徑算法。
5、帶權(quán)最短路徑的概念,最短路徑的算法。
(八)查找
1、查找的概念及其效率的評價方法。
2、靜態(tài)查找表的概念,順序、折半和分塊查找算法。
3、動態(tài)查找表和二叉排序樹。
4、哈希表的含義,哈希函數(shù)的構(gòu)造和處理沖突的基本方法。
(九)內(nèi)部排序
1、插入類排序的算法:直接插入排序、希爾排序。
2、交換類排序的算法:冒泡排序、快速排序。
3、選擇類排序的算法:簡單選擇排序、堆排序。
4、歸并排序、基數(shù)排序的思想,外排序的概念。
溫州大學
添加溫州大學學姐微信,或微信搜索公眾號“考研派小站”,關(guān)注[考研派小站]微信公眾號,在考研派小站微信號輸入[溫州大學考研分數(shù)線、溫州大學報錄比、溫州大學考研群、溫州大學學姐微信、溫州大學考研真題、溫州大學專業(yè)目錄、溫州大學排名、溫州大學保研、溫州大學公眾號、溫州大學研究生招生)]即可在手機上查看相對應溫州大學考研信息或資源。
本文來源:http://www.scstrans.com/wenzhoudaxue/cankaoshumu_367846.html
推薦閱讀
-
2021溫州大學漢語國際教育基礎(chǔ) 專業(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:漢語國際教育基礎(chǔ)科目代碼:一、參考書目(所列參考書目僅供參考,非考試科目指定用書):(一)中外文化參考書:程裕楨,中國文化……
日期:11-04 閱讀量:2912 -
2021溫州大學漢語基礎(chǔ)專業(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:漢語基礎(chǔ)科目代碼:一、參考書目(所列參考書目僅供參考,非考試科目指定用書):黃伯榮,廖旭東現(xiàn)代漢語(增訂五版)北京:高等教……
日期:11-04 閱讀量:24446 -
2021溫州大學中外美術(shù)史專業(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:中外美術(shù)史科目代碼:參考書目(所列參考書目僅供參考,非考試科目指定用書)《中國美術(shù)史簡編》(第二版),賀西林、趙力編著,高……
日期:11-04 閱讀量:21788 -
2021溫州大學 教育綜合專業(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:教育綜合科目代碼:一、參考書目(所列參考書目僅供參考,非考試科目指定用書):、教育學原理《教育學》王道俊、郭文安主編,人民……
日期:11-04 閱讀量:21368 -
2021溫州大學中外設(shè)計史專業(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:中外設(shè)計史科目代碼:參考書目(所列參考書目僅供參考,非考試科目指定用書)《中外設(shè)計史》,于玉霞、劉孟等編著,遼寧美術(shù)出版社……
日期:11-04 閱讀量:22335 -
2021溫州大學中外美術(shù)史專業(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:中外美術(shù)史科目代碼:參考書目(所列參考書目僅供參考,非考試科目指定用書)《中國美術(shù)史簡編》(第二版),賀西林、趙力編著,高……
日期:11-04 閱讀量:22205 -
2021溫州大學專業(yè)基礎(chǔ)(藝術(shù)批評寫作)專業(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:專業(yè)基礎(chǔ)(藝術(shù)批評寫作)科目代碼:一、考試目的專業(yè)基礎(chǔ)(藝術(shù)批評寫作)為美術(shù)(藝術(shù)批評與管理)方向的初試科目之一,主要考察……
日期:11-04 閱讀量:21188 -
2021溫州大學設(shè)計基礎(chǔ)專業(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:設(shè)計基礎(chǔ)科目代碼:一、考試目的《設(shè)計基礎(chǔ)》為設(shè)計學各研究方向鞋履設(shè)計與時尚研究、服裝設(shè)計與制造研究、環(huán)境設(shè)計與室內(nèi)產(chǎn)品設(shè)計……
日期:11-04 閱讀量:24620 -
2021溫州大學中外設(shè)計史專業(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:中外設(shè)計史科目代碼:參考書目(所列參考書目僅供參考,非考試科目指定用書)《中外設(shè)計史》,于玉霞、劉孟等編著,遼寧美術(shù)出版社……
日期:11-04 閱讀量:23760 -
2021溫州大學音樂基礎(chǔ)綜合專業(yè)研究生考試大綱
藝術(shù)碩士(技能)研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:音樂基礎(chǔ)綜合科目代碼:一、參考書目:()《音樂理論基礎(chǔ)》,李重光,人民音樂出版社,年月。()《和聲學基礎(chǔ)教程》……
日期:11-04 閱讀量:23601 -
2021溫州大學中外音樂史專業(yè)研究生考試大綱
藝術(shù)碩士(音樂領(lǐng)域)研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:中外音樂史科目代碼:一、參考書目:)《中國音樂史簡明教程》,劉再生,上海音樂學院出版社,年。)《西方音樂史……
日期:11-04 閱讀量:24591 -
2021溫州大學中西音樂史II專業(yè)研究生考試大綱
學科教學(音樂)碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:中西音樂史科目代碼:一、參考書目:)《中國音樂史簡明教程》,劉再生,上海音樂學院出版社,年。)《西方音樂史……
日期:11-04 閱讀量:23061 -
2021溫州大學中國舞蹈史專業(yè)研究生考試大綱
學科教學碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:中國舞蹈史科目代碼:一、參考書目:《中國舞蹈史及作品鑒賞》,主編,馮雙白、茅慧,高等教育出版社年版二、考試內(nèi)容范圍……
日期:11-04 閱讀量:2915 -
2021溫州大學教育綜合專業(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:教育綜合科目代碼:一、參考書目(所列參考書目僅供參考,非考試科目指定用書):、教育學原理《教育學》王道俊、郭文安主編,人民……
日期:11-04 閱讀量:22176 -
2021溫州大學 舞蹈藝術(shù)概論專業(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:舞蹈藝術(shù)概論科目代碼:一、參考書目:《舞蹈藝術(shù)概論》(修訂版),隆陰陪、徐爾充著,上海:上海音樂出版社,年。二、考試形式試……
日期:11-04 閱讀量:24095 -
2021溫州大學中西音樂史I專業(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:中西音樂史科目代碼:一、參考書目:《中國音樂史簡明教程》,劉再生,上海音樂學院出版社,年?!段鞣揭魳吠ㄊ贰罚ㄐ抻啽荆跐櫋?
日期:11-04 閱讀量:24960 -
2021溫州大學舞蹈作品分析專業(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:舞蹈作品分析科目代碼:一、參考書目:《中外舞蹈作品賞析》第一卷《中國民族民間舞作品賞析》和第六卷《中外舞蹈精品賞析》,劉青……
日期:11-04 閱讀量:21324 -
2021溫州大學音樂作品分析專業(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:音樂作品分析科目代碼:一、參考書目:、《和聲學簡明教程》,桑桐著,上海音樂學院出版社,年。、《音樂作品分析教程》錢仁康、錢……
日期:11-04 閱讀量:22485 -
2021溫州大學材料力學Ⅱ?qū)I(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:材料力學科目代碼:一、參考書目(所列參考書目僅供參考,非考試科目指定用書):《材料力學》,邱棣華主編,高等教育出版社,(重……
日期:11-04 閱讀量:22508 -
2021溫州大學電路分析專業(yè)研究生考試大綱
碩士研究生招生考試(初試)業(yè)務(wù)課考試大綱考試科目:電路分析科目代碼:一、參考書目(所列參考書目僅供參考,非考試科目指定用書):電路分析基礎(chǔ)(第二版),史健芳、陳惠英、李鳳蓮……
日期:11-04 閱讀量:22293