2021西安電子科技大學數(shù)據(jù)結(jié)構(gòu)研究生考試大綱 正文

 951“數(shù)據(jù)結(jié)構(gòu)”復習參考提綱
一、 考察目標
通信、計算機學科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)學科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。
二、 考試形式和試卷結(jié)構(gòu)
1、 試卷滿分及考試時間：本試卷滿分為150，考試時間為180分鐘
2、 答題方式：閉卷，筆試
3、 試卷內(nèi)容結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)150分
三、 總體要求
“數(shù)據(jù)結(jié)構(gòu)”要求學生掌握數(shù)據(jù)結(jié)構(gòu)的基本理論和基本方法，熟悉解決程序設(shè)計問題所需的基本數(shù)據(jù)結(jié)構(gòu)和基礎(chǔ)算法，掌握各種程序設(shè)計中常用的數(shù)據(jù)結(jié)構(gòu)的基本概念、對應的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及其基本運算，各種數(shù)據(jù)結(jié)構(gòu)的基本特點和典型應用場景。熟練使用基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)進行算法程序設(shè)計。
四、 各章復習要點
（一）數(shù)據(jù)結(jié)構(gòu)基本概念       
1.復習內(nèi)容
數(shù)據(jù)結(jié)構(gòu)的概念，數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，程序設(shè)計的關(guān)鍵技術(shù)。
2.具體要求
數(shù)據(jù)結(jié)構(gòu)的概念、名詞和術(shù)語
數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)的物理結(jié)構(gòu)
（二）線性表       
1.復習內(nèi)容
線性表的基本概念和運算，順序表的基本運算，單鏈表、循環(huán)鏈表、雙向鏈表的基本運算，順序表和鏈表的應用實例分析。
2.具體要求
線性表的概念和基本運算
線性表的順序存儲表示及算法
線性表的鏈式存儲表示及算法
順序表及鏈表的應用
 （三）棧和隊列       
1.復習內(nèi)容
棧和隊列的基本概念、基本操作、存儲結(jié)構(gòu)和應用。
2.具體要求
 棧和隊列的基本概念和基本操作
棧和隊列的順序存儲結(jié)構(gòu)
棧和隊列的鏈式存儲結(jié)構(gòu)
棧和隊列的應用
（四）串和數(shù)組
1.復習內(nèi)容
串的基本概念、運算和存儲結(jié)構(gòu)，模式匹配算法，數(shù)組的概念、存儲結(jié)構(gòu)，矩陣壓縮存儲。
2.具體要求
 串的基本概念和基本操作
串的存儲結(jié)構(gòu)
模式匹配算法
數(shù)組的概念
數(shù)組的存儲結(jié)構(gòu)
矩陣壓縮存儲
（五）樹
1.復習內(nèi)容
數(shù)、二叉樹、森林的基本概念，二叉樹的遍歷方法，樹和森林之間的轉(zhuǎn)換方法，二叉樹的應用。
2.具體要求
樹結(jié)構(gòu)的基本概念、術(shù)語
二叉樹的性質(zhì)和存儲表示。
二叉樹的遍歷及遞歸算法的運用
樹和森林（存儲表示、轉(zhuǎn)化方法、樹的遍歷）
二叉樹的應用（哈夫曼樹及應用、二叉排序樹）
（六）圖 
1.復習內(nèi)容
圖的基本概念和存儲結(jié)構(gòu)，圖的遍歷，生成樹和最小生成樹，最短路徑，拓撲排序，關(guān)鍵路徑。
2.具體要求
圖的基本概念、術(shù)語
圖的存儲方法（鄰接矩陣、鄰接表）
圖的DFS和BFS搜索算法及相關(guān)應用
生成樹和最小生成樹（Prime算法、Kruskal算法）
最短路徑
拓撲排序
關(guān)鍵路徑
（七）索引結(jié)構(gòu)與散列技術(shù)
1.復習內(nèi)容
索引和散列技術(shù)的應用背景，索引結(jié)構(gòu)，散列表的概念，散列函數(shù)的構(gòu)造方法，解決沖突的方法。
2.具體要求
索引結(jié)構(gòu)的表示
索引結(jié)構(gòu)的應用
散列表的概念
散列表的構(gòu)造
散列表的查找
（八）縮小規(guī)模算法
1.復習內(nèi)容
分治與遞歸算法設(shè)計，動態(tài)規(guī)劃的基本要素，貪心算法。
2.具體要求
遞歸與分治算法
動態(tài)規(guī)劃算法
掌握貪心算法
 

西安電子科技大學

本文來源：http://m.zhangjiajieline.cn/xiandianzikeji/cankaoshumu_419025.html