資訊中心
搜索
資訊中心
2021年西安電子科技大學(xué)碩士研究生 951“數(shù)據(jù)結(jié)構(gòu)”復(fù)習(xí)參考提綱
來(lái)源：西安電子科技大學(xué) 更新時(shí)間：2020年09月12日 16:15:59
2021考研的考生們已經(jīng)進(jìn)入備考狀態(tài)，備考中是否有些摸不著頭腦，當(dāng)前部分院校陸續(xù)公布自命題科目考試大綱。為便于考研小伙伴們能及時(shí)掌握考試大綱，中公考研網(wǎng)校小編整理“2021年西安電子科技大學(xué)碩士研究生 951“數(shù)據(jù)結(jié)構(gòu)”復(fù)習(xí)參考提綱”內(nèi)容，希望可以幫助到大家~
951“數(shù)據(jù)結(jié)構(gòu)”復(fù)習(xí)參考提綱
一、 考察目標(biāo)
通信、計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)學(xué)科專(zhuān)業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)專(zhuān)業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。
二、 考試形式和試卷結(jié)構(gòu)
1、 試卷滿(mǎn)分及考試時(shí)間：本試卷滿(mǎn)分為150，考試時(shí)間為180分鐘
2、 答題方式：閉卷，筆試
3、 試卷內(nèi)容結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)150分
三、 總體要求
“數(shù)據(jù)結(jié)構(gòu)”要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的基本理論和基本方法，熟悉解決程序設(shè)計(jì)問(wèn)題所需的基本數(shù)據(jù)結(jié)構(gòu)和基礎(chǔ)算法，掌握各種程序設(shè)計(jì)中常用的數(shù)據(jù)結(jié)構(gòu)的基本概念、對(duì)應(yīng)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算，各種數(shù)據(jù)結(jié)構(gòu)的基本特點(diǎn)和典型應(yīng)用場(chǎng)景。熟練使用基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)進(jìn)行算法程序設(shè)計(jì)。
四、 各章復(fù)習(xí)要點(diǎn)
（一）數(shù)據(jù)結(jié)構(gòu)基本概念
1.復(fù)習(xí)內(nèi)容
數(shù)據(jù)結(jié)構(gòu)的概念，數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，程序設(shè)計(jì)的關(guān)鍵技術(shù)。
2.具體要求
數(shù)據(jù)結(jié)構(gòu)的概念、名詞和術(shù)語(yǔ)
數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)的物理結(jié)構(gòu)
（二）線(xiàn)性表
1.復(fù)習(xí)內(nèi)容
線(xiàn)性表的基本概念和運(yùn)算，順序表的基本運(yùn)算，單鏈表、循環(huán)鏈表、雙向鏈表的基本運(yùn)算，順序表和鏈表的應(yīng)用實(shí)例分析。
2.具體要求
線(xiàn)性表的概念和基本運(yùn)算
線(xiàn)性表的順序存儲(chǔ)表示及算法
線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)表示及算法
順序表及鏈表的應(yīng)用
（三）棧和隊(duì)列
1.復(fù)習(xí)內(nèi)容
棧和隊(duì)列的基本概念、基本操作、存儲(chǔ)結(jié)構(gòu)和應(yīng)用。
2.具體要求
棧和隊(duì)列的基本概念和基本操作
棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
棧和隊(duì)列的應(yīng)用
（四）串和數(shù)組
1.復(fù)習(xí)內(nèi)容
串的基本概念、運(yùn)算和存儲(chǔ)結(jié)構(gòu)，模式匹配算法，數(shù)組的概念、存儲(chǔ)結(jié)構(gòu)，矩陣壓縮存儲(chǔ)。
2.具體要求
串的基本概念和基本操作
串的存儲(chǔ)結(jié)構(gòu)
模式匹配算法
數(shù)組的概念
數(shù)組的存儲(chǔ)結(jié)構(gòu)
矩陣壓縮存儲(chǔ)
（五）樹(shù)
1.復(fù)習(xí)內(nèi)容
數(shù)、二叉樹(shù)、森林的基本概念，二叉樹(shù)的遍歷方法，樹(shù)和森林之間的轉(zhuǎn)換方法，二叉樹(shù)的應(yīng)用。
2.具體要求
樹(shù)結(jié)構(gòu)的基本概念、術(shù)語(yǔ)
二叉樹(shù)的性質(zhì)和存儲(chǔ)表示。
二叉樹(shù)的遍歷及遞歸算法的運(yùn)用
樹(shù)和森林（存儲(chǔ)表示、轉(zhuǎn)化方法、樹(shù)的遍歷）
二叉樹(shù)的應(yīng)用（哈夫曼樹(shù)及應(yīng)用、二叉排序樹(shù)）
（六）圖
1.復(fù)習(xí)內(nèi)容
圖的基本概念和存儲(chǔ)結(jié)構(gòu)，圖的遍歷，生成樹(shù)和最小生成樹(shù)，最短路徑，拓?fù)渑判?，關(guān)鍵路徑。
2.具體要求
圖的基本概念、術(shù)語(yǔ)
圖的存儲(chǔ)方法（鄰接矩陣、鄰接表）
圖的DFS和BFS搜索算法及相關(guān)應(yīng)用
生成樹(shù)和最小生成樹(shù)（Prime算法、Kruskal算法）
最短路徑
拓?fù)渑判?/p>
關(guān)鍵路徑
（七）索引結(jié)構(gòu)與散列技術(shù)
1.復(fù)習(xí)內(nèi)容
索引和散列技術(shù)的應(yīng)用背景，索引結(jié)構(gòu)，散列表的概念，散列函數(shù)的構(gòu)造方法，解決沖突的方法。
2.具體要求
索引結(jié)構(gòu)的表示
索引結(jié)構(gòu)的應(yīng)用
散列表的概念
散列表的構(gòu)造
散列表的查找
（八）縮小規(guī)模算法
1.復(fù)習(xí)內(nèi)容
分治與遞歸算法設(shè)計(jì)，動(dòng)態(tài)規(guī)劃的基本要素，貪心算法。
2.具體要求
遞歸與分治算法
動(dòng)態(tài)規(guī)劃算法
掌握貪心算法
以上就是中公考研網(wǎng)校老師為大家整理的“2021年西安電子科技大學(xué)碩士研究生 951“數(shù)據(jù)結(jié)構(gòu)”復(fù)習(xí)參考提綱”相關(guān)內(nèi)容，更多考試大綱內(nèi)容敬請(qǐng)關(guān)注中公考研網(wǎng)校大綱資訊!
相關(guān)推薦
免責(zé)聲明：本站所提供的內(nèi)容均來(lái)源于網(wǎng)友提供或網(wǎng)絡(luò)搜集，由本站編輯整理，僅供個(gè)人研究、交流學(xué)習(xí)使用，不涉及商業(yè)盈利目的。如涉及版權(quán)問(wèn)題請(qǐng)聯(lián)系本站管理員予以更改或刪除。
分享到微信朋友圈
【責(zé)任編輯：mhf80817 】
相關(guān)內(nèi)容
2024考研法律碩士法理學(xué)：民法的調(diào)整對(duì)... 2024考研法律碩士法理學(xué)：特殊侵權(quán)責(zé)任 2024考研法律碩士法理學(xué)：憲法的基本理... 2024計(jì)算機(jī)考研知識(shí)點(diǎn)：排序 2024計(jì)算機(jī)考研知識(shí)點(diǎn)：外部排序的方法 2024計(jì)算機(jī)考研知識(shí)點(diǎn)：樹(shù)的定義
考研實(shí)用工具
備考資料
地址：北京市海淀區(qū)學(xué)清路38號(hào)金碼大廈B座16層 全國(guó)咨詢(xún)專(zhuān)線(xiàn)：400-9710-111
Copyright©1999-2019 北京中公教育科技有限公司 .All Rights Reserved
京ICP備10218183號(hào)-114 京ICP證161188號(hào)
京公網(wǎng)安備 11010802020593號(hào)
電子營(yíng)業(yè)執(zhí)照
360網(wǎng)站安全檢測(cè)平臺(tái)
2026考研指南：哈爾濱工程大學(xué)研究生各階段招生公告匯總表
