2021五邑大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱及參考書(shū)目
2021五邑大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱及參考書(shū)目內(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)研究生考試大綱及參考書(shū)目 正文
五邑大學(xué)2021年碩士研究生招生考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱
一、 基本要求
掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本分析方法和基本算法,包括數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、棧和隊(duì)列、樹(shù)和二叉樹(shù)、圖、查找技術(shù)以及排序技術(shù)。
二、 考試范圍
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計(jì)中的作用(C)
1.2 不作要求
1.3 數(shù)據(jù)結(jié)構(gòu)的基本概念(B)
1.4 算法及算法分析(A)
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)(B)
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)(A)
2.3 線性表的鏈接存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)(A)
2.4 順序表和鏈表的比較(C)
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的邏輯結(jié)構(gòu) (B)
3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)(A)
3.1.3 棧的鏈接存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)(B)
3.1.4 順序棧和鏈棧的比較 (B)
3.2 隊(duì)列
3.2.1 隊(duì)列的邏輯結(jié)構(gòu) (B)
3.2.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)(A)
3.2.3 隊(duì)列的鏈接存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)(B)
3.2.4 循環(huán)隊(duì)列和鏈隊(duì)列的比較 (C)
3.3 應(yīng)用舉例
3.3.1 棧的應(yīng)用—表達(dá)式求值 (A)
3.3.2 隊(duì)列的應(yīng)用—火車車廂重排(B)
第4章 字符串和多維數(shù)組
4.1 字符串(B)
4.2 多維數(shù)組(B)
4.3 矩陣的壓縮存儲(chǔ)(A)
4.4 應(yīng)用舉例(C)
第5章 樹(shù)和二叉樹(shù)
5.1 樹(shù)的邏輯結(jié)構(gòu)(B)
5.2 樹(shù)的存儲(chǔ)結(jié)構(gòu)(C)
5.3 二叉樹(shù)的邏輯結(jié)構(gòu)(A)
5.4 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
5.4.1 順序存儲(chǔ)結(jié)構(gòu) (B)
5.4.2 二叉鏈表(A)
5.4.3 三叉鏈表(C)
5.4.4 線索鏈表(C)
5.5 二叉樹(shù)的遍歷非遞歸算法(B)
5.6 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換(A)
5.7 應(yīng)用舉例
5.7.1 二叉樹(shù)的應(yīng)用舉例—哈夫曼樹(shù)及哈夫曼編碼 (A)
5.7.2 樹(shù)的應(yīng)用舉例—八枚硬幣問(wèn)題(C)
第6章 圖
6.1 圖的邏輯結(jié)構(gòu)(A)
6.2 圖的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
6.2.1 鄰接矩陣 (A)
6.2.2 鄰接表(A)
6.2.3 十字鏈表(C)
6.2.4 鄰接多重表(C)
6.2.5鄰接矩陣和鄰接表的比較(C)
6.3 最小生成樹(shù)(A)
6.4 最短路徑(B)
6.5 有向無(wú)環(huán)圖及其應(yīng)用(A)
第7章 查找技術(shù)
7.1 概述:查找的基本概念(A)
7.2 線性表的查找技術(shù)(B)
7.3 樹(shù)表的查找技術(shù)(A)
7.4 散列表的查找技術(shù)(A)
第8章 排序技術(shù)
8.1概述:排序的基本概念(A)
8.2 插入排序 (A)
8.3 交換排序 (B)
8.4 選擇排序 (A)
8.5 歸并排序 (A)
8.6 分配排序 (C)
8.7 各種排序方法的比較 (B)
(上述內(nèi)容中,A的內(nèi)容是重點(diǎn),要求學(xué)生掌握;B的內(nèi)容要求學(xué)生熟悉;C的內(nèi)容要求學(xué)生了解。)
三、 參考書(shū)目
1. 王紅梅等編,數(shù)據(jù)結(jié)構(gòu)(C++版)(第2版) [M]. 北京:清華大學(xué)出版社,2011.06
2. 王紅梅等編,數(shù)據(jù)結(jié)構(gòu)(C++版)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)(第2版) [M]. 北京:清華大學(xué)出版社,2011.09
3. 嚴(yán)蔚敏,數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言)[M]. 北京:清華大學(xué)出版社,2015.03
4. 周桂紅,數(shù)據(jù)結(jié)構(gòu)[M]。 天津:南開(kāi)大學(xué)出版社,2016.09
五邑大學(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é)考研信息或資源。
本文來(lái)源:http://m.zgxindalu.cn/wuyidaxue/cankaoshumu_418886.html
推薦閱讀
2021五邑大學(xué)運(yùn)籌學(xué)研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士學(xué)位研究生招生《運(yùn)籌學(xué)》考試大綱一、基本要求()了解利用運(yùn)籌學(xué)方法研究、分析、解決經(jīng)濟(jì)管理實(shí)際問(wèn)題的目的、方法和步驟;()了解模型構(gòu)造的主要原則與技巧,理解構(gòu)…… 日期:01-22 閱讀量:21416
2021五邑大學(xué)數(shù)據(jù)庫(kù)原理研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士研究生招生考試專業(yè)科目考試大綱一、考試科目:數(shù)據(jù)庫(kù)原理二、基本要求較系統(tǒng)地了解數(shù)據(jù)庫(kù)系統(tǒng)的基本概念、基本原理和方法;較深入地理解關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的基本概念、基本…… 日期:01-22 閱讀量:23676
2021五邑大學(xué)離散數(shù)學(xué)研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士研究生招生考試專業(yè)科目考試大綱一、考試科目:離散數(shù)學(xué)二、基本要求離散數(shù)學(xué)的基本概念、基本理論和基本算法。主要內(nèi)容包括命題邏輯、謂詞邏輯、集合與關(guān)系、函數(shù)、圖論…… 日期:01-22 閱讀量:2911
2021五邑大學(xué)概率論與數(shù)理統(tǒng)計(jì)研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士學(xué)位研究生招生《概率論與數(shù)理統(tǒng)計(jì)》考試大綱一、基本要求《概率論及數(shù)理統(tǒng)計(jì)》是一門(mén)研究隨機(jī)現(xiàn)象及其規(guī)律性的課程,既要注重基礎(chǔ)知識(shí)的理解,又要加強(qiáng)理論聯(lián)系實(shí)際應(yīng)用…… 日期:01-22 閱讀量:21001
2021五邑大學(xué)電磁場(chǎng)與電磁波研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士研究生招生考試專業(yè)科目考試大綱一、考試科目:電磁場(chǎng)與電磁波二、基本要求理解靜電場(chǎng)和恒定磁場(chǎng)的基本規(guī)律和邊界條件;應(yīng)用靜態(tài)場(chǎng)各種求解方法(包括高斯定理,安培環(huán)路…… 日期:01-22 閱讀量:24479
2021五邑大學(xué)自動(dòng)控制原理研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士研究生招生考試《自動(dòng)控制原理》考試大綱一、基本要求了解自動(dòng)控制系統(tǒng)的基本構(gòu)成,理解自動(dòng)控制的基本原理,熟悉并掌握線性定常控制系統(tǒng)的數(shù)學(xué)描述,掌握分析系統(tǒng)動(dòng)態(tài)性…… 日期:01-22 閱讀量:21543
2021五邑大學(xué)信號(hào)與系統(tǒng)研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士研究生招生考試《信號(hào)與系統(tǒng)》考試大綱一、基本要求掌握信號(hào)與系統(tǒng)的基本概念、基本分析方法,包括信號(hào)與系統(tǒng)的基本概念、連續(xù)時(shí)間系統(tǒng)的時(shí)域分析、傅立葉分析、域分析、…… 日期:01-22 閱讀量:21129
2021五邑大學(xué)通信原理研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士研究生招生考試《通信原理》考試大綱一、基本要求應(yīng)掌握通信和信息系統(tǒng)領(lǐng)域的基礎(chǔ)理論和專業(yè)知識(shí),具有一定的分析解決實(shí)際問(wèn)題的能力:即對(duì)通信系統(tǒng)各組成部分及相關(guān)技術(shù)…… 日期:01-22 閱讀量:24369
2021五邑大學(xué)數(shù)字信號(hào)處理研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士研究生招生考試《數(shù)字信號(hào)處理》考試大綱一、基本要求了解離散時(shí)間信號(hào)和系統(tǒng)及數(shù)字信號(hào)處理的學(xué)科概貌;系統(tǒng)掌握信號(hào)分析和系統(tǒng)分析的理論和方法、離散信號(hào)的時(shí)域及變換…… 日期:01-22 閱讀量:23310
2021五邑大學(xué)面向?qū)ο蟪绦蛟O(shè)計(jì)研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士研究生招生考試《面向?qū)ο蟪绦蛟O(shè)計(jì)()》考試大綱一、基本要求要求掌握語(yǔ)言程序設(shè)計(jì)的基本方法、基本技能、基本技巧。理解面向?qū)ο?、?duì)象、類與實(shí)體,對(duì)象的屬性與相互關(guān)…… 日期:01-22 閱讀量:23082
2021五邑大學(xué)交通工程學(xué)研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士研究生招生考試《交通工程學(xué)》考試大綱一、基本要求了解和掌握交通工程學(xué)的基本概念和基本原理;掌握種類交通參量的調(diào)查方法;掌握交通流理論的一般知識(shí),并具有初步分析…… 日期:01-22 閱讀量:24985
2021五邑大學(xué)機(jī)械原理研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士學(xué)位研究生招生專業(yè)課考試大綱機(jī)械原理:一、基本要求熟悉并掌握常用機(jī)構(gòu)的基本組成原理、性能及設(shè)計(jì)方法。二、考試范圍機(jī)構(gòu)的結(jié)構(gòu)分析平面機(jī)構(gòu)的組成原理,機(jī)構(gòu)運(yùn)動(dòng)簡(jiǎn)圖…… 日期:01-22 閱讀量:24294
2021五邑大學(xué)機(jī)械設(shè)計(jì)研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士學(xué)位研究生招生專業(yè)科考試大綱一、考試科目:機(jī)械設(shè)計(jì)二、基本要求掌握通用機(jī)械零件設(shè)計(jì)的一般規(guī)律,具有設(shè)計(jì)一般通用零部件和一般機(jī)器裝置的能力,掌握典型機(jī)械零件的實(shí)…… 日期:01-22 閱讀量:23513
2021五邑大學(xué)工程力學(xué)研究生考試大綱及參考書(shū)目
五邑大學(xué)機(jī)械制造及其自動(dòng)化專業(yè)研究生入學(xué)考試《工程力學(xué)》試卷命題范圍本校研究生《工程力學(xué)》入學(xué)考試內(nèi)容不超出國(guó)家教委教學(xué)大綱規(guī)定的內(nèi)容,主要考查考生綜合運(yùn)用所學(xué)知識(shí)分析問(wèn)題…… 日期:01-22 閱讀量:22032
2021五邑大學(xué)電子技術(shù)基礎(chǔ)研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士研究生招生考試《電子技術(shù)基礎(chǔ)》考試大綱一、基本要求達(dá)到工科院校電氣信息類本科各專業(yè)《進(jìn)入網(wǎng)上書(shū)城檢索書(shū)籍《電子技術(shù)基礎(chǔ)》電子技術(shù)基礎(chǔ)》模擬電子技術(shù)基礎(chǔ)、數(shù)字電…… 日期:01-22 閱讀量:24868
2021五邑大學(xué)電路分析研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士研究生招生考試《電路分析》考試大綱一、基本要求掌握一個(gè)假設(shè),兩類約束和三個(gè)基本方法。一個(gè)假設(shè)是集總假設(shè);兩類約束是元件約束和拓?fù)浼s束;三個(gè)基本方法是:)疊加的…… 日期:01-22 閱讀量:21691
2021五邑大學(xué)單片機(jī)原理及應(yīng)用研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士研究生招生考試《單片機(jī)原理及應(yīng)用》考試大綱一、基本要求了解單片機(jī)的發(fā)展過(guò)程及產(chǎn)品近況,了解單片機(jī)的特點(diǎn)及應(yīng)用領(lǐng)域,學(xué)習(xí)單片機(jī)的基本結(jié)構(gòu)與工作原理、數(shù)制與編碼、…… 日期:01-22 閱讀量:2606
2021五邑大學(xué)C語(yǔ)言程序設(shè)計(jì)研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士研究生招生考試《語(yǔ)言程序設(shè)計(jì)》考試大綱一、基本要求掌握和理解算法的基本概念與結(jié)構(gòu)化程序設(shè)計(jì)的思想方法和編程技巧,包括語(yǔ)言基礎(chǔ)知識(shí)、控制流(順序、分支和循環(huán)結(jié)構(gòu)…… 日期:01-22 閱讀量:21907
2021五邑大學(xué)普通物理學(xué)研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士學(xué)位研究生招生《普通物理學(xué)》專業(yè)課考試大綱考試目的:考核了解考生普通物理學(xué)基礎(chǔ)和學(xué)習(xí)能力,考試大綱的制定兼顧了考生的生源實(shí)際??荚噧?nèi)容:包含兩大部分,一是力學(xué)…… 日期:01-22 閱讀量:23987
2021五邑大學(xué)電路分析研究生考試大綱及參考書(shū)目
五邑大學(xué)年碩士學(xué)位研究生招生《電路分析》專業(yè)課考試大綱一、基本要求掌握一個(gè)假設(shè),兩類約束和三個(gè)基本方法。一個(gè)假設(shè)是集總假設(shè);兩類約束是元件約束和拓?fù)浼s束;三個(gè)基本方法是:)…… 日期:01-22 閱讀量:22656