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)答疑，助各位考研一臂之力，爭(zhēng)取早日考上理想中的研究生院校。）

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

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

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

一、考試性質(zhì)

本課程是人工智能類專業(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í)間復(fù)雜度和空間復(fù)雜度分析方法。
3. 綜合運(yùn)用課程知識(shí)開展數(shù)據(jù)結(jié)構(gòu)、算法的設(shè)計(jì)與分析。

三、適用范圍

本考試大綱適用于我校016人工智能學(xué)院的081200計(jì)算機(jī)科學(xué)與技術(shù)（01人工智能）專業(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)選擇題	簡(jiǎn)答或計(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ǎng)合，能分析不同的存儲(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)用場(chǎ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)用場(chǎ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é)考研信息或資源。