2022年桂林電子科技大學(xué)數(shù)據(jù)結(jié)構(gòu)碩士研究生考研大綱

發(fā)布時(shí)間：2021-10-05 編輯：考研派小莉推薦訪問：

2022年桂林電子科技大學(xué)數(shù)據(jù)結(jié)構(gòu)碩士研究生考研大綱內(nèi)容如下，更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新！敬請(qǐng)收藏本站，或下載我們的考研派APP和考研派微信公眾號(hào)（里面有非常多的免費(fèi)考研資源可以領(lǐng)取，有各種考研問題，也可直接加我們網(wǎng)站上的研究生學(xué)姐微信，全程免費(fèi)答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

+桂林電子科技大學(xué) 研究生
微信,為你答疑,送資源

2022年桂林電子科技大學(xué)數(shù)據(jù)結(jié)構(gòu)碩士研究生考研大綱正文

科目代碼： 823 考試科目： 數(shù)據(jù)結(jié)構(gòu)

一、考試性質(zhì)
本課程是計(jì)算機(jī)類專業(yè)、網(wǎng)絡(luò)空間安全專業(yè)的專業(yè)基礎(chǔ)必修課，其涵蓋知識(shí)是相關(guān)專業(yè)研究生開展創(chuàng)新研究必須具備的基礎(chǔ)。

二、考查目標(biāo)
本課程主要考核常見數(shù)據(jù)結(jié)構(gòu)（線性表、樹、圖等）表示方法、操作及應(yīng)用；常用查找技術(shù)與排序算法等。主要考查目標(biāo)有：
1. 數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)基礎(chǔ)知識(shí)，計(jì)算機(jī)內(nèi)部數(shù)據(jù)對(duì)象的表示和特性分析，主要包括線性表、棧、隊(duì)列、樹、圖、字典等的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)表示及其差異，針對(duì)具體問題的選型、建模與求解。
2. 常見數(shù)據(jù)結(jié)構(gòu)上的典型操作和算法實(shí)現(xiàn)；排序、查找等算法原理及實(shí)現(xiàn)；算法的時(shí)間復(fù)雜度和空間復(fù)雜度分析方法。
3. 綜合運(yùn)用課程知識(shí)開展數(shù)據(jù)結(jié)構(gòu)、算法的設(shè)計(jì)與分析。

三、適用范圍
本考試大綱適用于我校計(jì)算機(jī)與信息安全學(xué)院的081200 計(jì)算機(jī)科學(xué)與技術(shù)、083900 網(wǎng)絡(luò)空間安全、085400 電子信息（01 計(jì)算機(jī)技術(shù)、02 軟件工程）專業(yè)的碩士研究生招生考試。

四、考試形式和試卷結(jié)構(gòu)
1. 試卷滿分及考試時(shí)間
試卷滿分：150 分；考試時(shí)間：180 分鐘。
2. 試卷內(nèi)容結(jié)構(gòu)
1) 數(shù)據(jù)結(jié)構(gòu)和算法基礎(chǔ)知識(shí)：約 20 分；
2) 數(shù)據(jù)結(jié)構(gòu)及其操作的設(shè)計(jì)、使用和分析：約 80 分；
3) 數(shù)據(jù)結(jié)構(gòu)和算法的代碼實(shí)現(xiàn)和分析：約 50 分。
3. 試卷題型結(jié)構(gòu)及分值比例（注：題型和分值是參考值）

題型	單項(xiàng)選擇題	簡答或計(jì)算題	程序閱讀填空和分析題	算法設(shè)計(jì)與實(shí)現(xiàn)題
分值	30	60	45	15

4. 命題可根據(jù)考核需要，對(duì)試卷內(nèi)容結(jié)構(gòu)、題型結(jié)構(gòu)及分值比例做適當(dāng)調(diào)整。

五、考查內(nèi)容
1. 數(shù)據(jù)結(jié)構(gòu)與算法緒論
1) 數(shù)據(jù)結(jié)構(gòu)的基本概念，包括數(shù)據(jù)的邏輯特點(diǎn)、存儲(chǔ)表示；
2) 數(shù)據(jù)抽象方法，數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型ADT 表示；
3) 算法描述方法、算法精化過程和算法時(shí)間、空間復(fù)雜度分析方法。
2. 線性表
1) 線性表的邏輯結(jié)構(gòu)和抽象數(shù)據(jù)類型定義；
2) 線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，線性表創(chuàng)建、插入、刪除和查找等基本操作的實(shí)現(xiàn)以及算法時(shí)間復(fù)雜度分析；
3) 能分析不同存儲(chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)和適用場合，能分析不同的存儲(chǔ)方

式對(duì)算法性能的影響；
4) 單循環(huán)鏈表、雙鏈表和循環(huán)雙鏈表的實(shí)現(xiàn)以及應(yīng)用；
5) 線性表的應(yīng)用實(shí)例分析：一元多項(xiàng)式運(yùn)算；Josephus 問題；
6) 字符串的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和模式匹配。
3. 棧和隊(duì)列
1) 棧和隊(duì)列的邏輯特點(diǎn)、抽象數(shù)據(jù)類型；
2) 棧和隊(duì)列的順序表示和鏈接表示，以及基于不同存儲(chǔ)結(jié)構(gòu)的基本操作的實(shí)現(xiàn)
3) 遞歸函數(shù)的執(zhí)行過程以及使用棧進(jìn)行遞歸函數(shù)與非遞歸函數(shù)的轉(zhuǎn)換；
4) 棧的應(yīng)用：數(shù)制轉(zhuǎn)換；迷宮問題；
5) 隊(duì)列的應(yīng)用：農(nóng)夫過河問題；銀行業(yè)務(wù)模擬；
6) 深度優(yōu)先和廣度優(yōu)先搜索策略的原理、不同之處以及應(yīng)用場合。
4. 樹與二叉樹
1) 樹與二叉樹抽象數(shù)據(jù)類型、不同存儲(chǔ)實(shí)現(xiàn)與約束分析；
2) 樹與二叉樹周游算法及復(fù)雜度分析；
3) 最優(yōu)前綴編碼問題及算法分析；
4) 線索二叉樹；
5) 二叉排序樹表示、操作實(shí)現(xiàn)以及時(shí)間、空間復(fù)雜度分析；
6) 平衡二叉排序樹表示、操作實(shí)現(xiàn)以及時(shí)間、空間復(fù)雜度分析；
7) B+、B-樹特征及其在索引中應(yīng)用；
5. 圖
1) 圖的抽象數(shù)據(jù)類型、不同存儲(chǔ)結(jié)構(gòu)與適用性分析；
2) 圖的深度優(yōu)先周游和廣度優(yōu)先周游兩類策略和實(shí)現(xiàn)方法，能基于圖的具體存儲(chǔ)結(jié)構(gòu)分析周游的處理過程，并分析兩類周游算法的復(fù)雜度；

3) 面向應(yīng)用的核心算法實(shí)現(xiàn)與分析，包括 Prim 和Kruskal 最小生成樹算法、Dijkstra 和Floyd 最短路徑算法；
4) 面向特定應(yīng)用的圖形態(tài)，包括AOV 網(wǎng)和AOE 網(wǎng)。
6. 集合與字典
1) 集合與字典的順序表示、操作實(shí)現(xiàn)以及時(shí)間、空間復(fù)雜度分析；
2) 字典的散列表示、操作實(shí)現(xiàn)以及時(shí)間、空間復(fù)雜度分析；
3) 散列沖突的解決方法；
7. 排序
1) 插入類排序：直接插入、二分插入和希爾插入排序；
2) 選擇類排序：直接選擇和堆排序；
3) 交換類排序：冒泡排序和快速排序；
4) 分配類排序：基數(shù)排序；
5) 歸并類排序：兩路歸并排序；
6) 各種排序算法時(shí)間復(fù)雜度、空間復(fù)雜度、算法穩(wěn)定性等方面的綜合比較，根據(jù)應(yīng)用場合選擇合適的排序算法。

六、參考書目
張乃孝，陳光，孫猛. 《算法與數(shù)據(jù)結(jié)構(gòu)（C 語言描述）》（第 3 版），高等教育出版社，2012 年.

桂林電子科技大學(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é)考研信息或資源。