科目代碼： 823 考試科目： 數(shù)據(jù)結(jié)構(gòu)
 
一、考試性質(zhì)
 
本課程是人工智能類專業(yè)本科生的主干基礎(chǔ)課程，其涵蓋知識(shí)是相關(guān)專業(yè)研究生開(kāi)展創(chuàng)新研究必須具備的基礎(chǔ)。
二、考查目標(biāo)
 
本課程主要考核常見(jiàn)數(shù)據(jù)結(jié)構(gòu)（線性表、樹(shù)、圖）表示方法、操作及應(yīng)用；常用查找技術(shù)與排序算法等。主要考查目標(biāo)有：
1. 數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)基礎(chǔ)知識(shí)，計(jì)算機(jī)內(nèi)部數(shù)據(jù)對(duì)象的表示和特性分析，主要包括線性表、棧、隊(duì)列、樹(shù)、圖、字典等的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)表示及其差異，針對(duì)具體問(wèn)題的模型分析與求解。
2. 常見(jiàn)數(shù)據(jù)結(jié)構(gòu)上的基本操作和算法；排序、查找等算法原理及實(shí)現(xiàn)；算法的時(shí)間復(fù)雜度和空間復(fù)雜度分析方法。
3. 綜合運(yùn)用課程知識(shí)開(kāi)展數(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) 算法描述方法、算法精化過(guò)程和算法時(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 問(wèn)題；
 
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í)行過(guò)程以及使用棧進(jìn)行遞歸函數(shù)與非遞歸函數(shù)的轉(zhuǎn)換；
4) 棧的應(yīng)用：數(shù)制轉(zhuǎn)換；迷宮問(wèn)題；
 
5) 隊(duì)列的應(yīng)用：農(nóng)夫過(guò)河問(wèn)題；銀行業(yè)務(wù)模擬；
 
6) 深度優(yōu)先和廣度優(yōu)先搜索策略的原理、不同之處以及應(yīng)用場(chǎng)合。
4. 樹(shù)與二叉樹(shù)
 
1) 樹(shù)與二叉樹(shù)抽象數(shù)據(jù)類型、不同存儲(chǔ)實(shí)現(xiàn)與約束分析；
 
2) 樹(shù)與二叉樹(shù)周游算法及復(fù)雜度分析；
 
3) 最優(yōu)前綴編碼問(wèn)題及算法分析；
 
4) 線索二叉樹(shù)；
 
5) 二叉排序樹(shù)表示、操作實(shí)現(xiàn)以及時(shí)間、空間復(fù)雜度分析；
 
6) 平衡二叉排序樹(shù)表示、操作實(shí)現(xiàn)以及時(shí)間、空間復(fù)雜度分析；
 
7) B+、B-樹(shù)特征及其在索引中應(yīng)用；
 
5. 圖
 
1) 圖的抽象數(shù)據(jù)類型、不同存儲(chǔ)結(jié)構(gòu)與適用性分析；

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