科目代碼： 823 考試科目：  數(shù)據(jù)結構
 
 一、考試性質
本課程是計算機類專業(yè)、網(wǎng)絡空間安全專業(yè)的專業(yè)基礎必修課， 其涵蓋知識是相關專業(yè)研究生開展創(chuàng)新研究必須具備的基礎。
 
二、考查目標
本課程主要考核常見數(shù)據(jù)結構（線性表、樹、圖等）表示方法、操作及應用；常用查找技術與排序算法等。主要考查目標有：
1. 數(shù)據(jù)結構和算法設計基礎知識，計算機內部數(shù)據(jù)對象的表示和特性分析，主要包括線性表、棧、隊列、樹、圖、字典等的邏輯結構、存儲結構表示及其差異，針對具體問題的選型、建模與求解。
2. 常見數(shù)據(jù)結構上的典型操作和算法實現(xiàn)；排序、查找等算法原理及實現(xiàn)；算法的時間復雜度和空間復雜度分析方法。
3. 綜合運用課程知識開展數(shù)據(jù)結構、算法的設計與分析。
  
三、適用范圍
本考試大綱適用于我校計算機與信息安全學院的081200 計算機科學與技術、083900 網(wǎng)絡空間安全、085400 電子信息（01 計算機技術、02 軟件工程）專業(yè)的碩士研究生招生考試。

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

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

4. 命題可根據(jù)考核需要，對試卷內容結構、題型結構及分值比例做適當調整。
 
五、考查內容
1. 數(shù)據(jù)結構與算法緒論
1) 數(shù)據(jù)結構的基本概念，包括數(shù)據(jù)的邏輯特點、存儲表示；
2) 數(shù)據(jù)抽象方法，數(shù)據(jù)結構的抽象數(shù)據(jù)類型ADT 表示；
3) 算法描述方法、算法精化過程和算法時間、空間復雜度分析方法。
2. 線性表
1) 線性表的邏輯結構和抽象數(shù)據(jù)類型定義；
2) 線性表的順序存儲和鏈式存儲，線性表創(chuàng)建、插入、刪除和查找等基本操作的實現(xiàn)以及算法時間復雜度分析；
3) 能分析不同存儲結構的優(yōu)缺點和適用場合，能分析不同的存儲方

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

添加桂林電子科技大學學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[桂林電子科技大學考研分數(shù)線、桂林電子科技大學報錄比、桂林電子科技大學考研群、桂林電子科技大學學姐微信、桂林電子科技大學考研真題、桂林電子科技大學專業(yè)目錄、桂林電子科技大學排名、桂林電子科技大學保研、桂林電子科技大學公眾號、桂林電子科技大學研究生招生）]即可在手機上查看相對應桂林電子科技大學考研信息或資源。