考研大綱作為考研學子備考復習的重要參考，新大綱的發(fā)布無疑牽動著考生的心。以下是西安電子科技大學951數(shù)據(jù)結(jié)構(gòu)2018考研大綱，有意報考西安電子科技大2018年碩士研究生的學生可參考閱讀。目前有院校陸續(xù)開始發(fā)布2018考研大綱，新文道考研會為大家第一時間收集匯總，請大家密切關(guān)注!

一、 考察目標

通信、計算機學科專業(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)化方法、樹的遍歷)

線索化技術(shù)(線索二叉樹、線索的應用)

二叉樹的應用(哈夫曼樹及應用、二叉排序樹)

(六)圖

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ī)劃算法

掌握貪心算法

五、 參考書目

1、榮政等，《數(shù)據(jù)結(jié)構(gòu)與算法分析》，西安電子科技大學出版社，2012.

2、劉彥明等，《計算機軟件技術(shù)基礎(chǔ)》(第一版)，人民郵電出版社，2005.

3、嚴蔚敏等，《數(shù)據(jù)結(jié)構(gòu)(C語言版)》(第一版)，清華大學出版社，2002.

4、王曉東，《計算機算法設(shè)計與分析》，(第一版)，電子工業(yè)出版社，2001.

5、M. H. Alsuwaiyel， Algorithms Design Techniques and Analysis，電子工業(yè)出版社影印，2003.

6、Thomas H.Cormen，harles E.Leiserson，Ronald L. Rivest，Clifford Stein，Inroduction to Algorithms，高等教育出版社影印，2002.

進入暑期備考強化階段，新文道考研為2018考研準備了半年集訓營、暑期集訓營等輔導課程，8月1日二期營正火熱報名中，早報可享超值優(yōu)惠!

推薦閱讀：全國各院校2018考研招生簡章
                        全國各院校2018考研招生專業(yè)目錄

                 西安電子科技大學2018考研招生簡章

                 西安電子科技大學各學院2018考研招生專業(yè)目錄匯總

本文素材來源于網(wǎng)絡(luò)，由武漢新文道考研進行整理，想了解更多關(guān)于考研相關(guān)資訊，敬請關(guān)注新文道考研，我們將為同學們奉上全面完整的時下考研相關(guān)資訊。