眾所周知，考研大綱是全國碩士研究生入學(xué)考試命題的唯一依據(jù)，也是考生復(fù)習(xí)備考必不可少的工具書，規(guī)定了全國碩士研究生入學(xué)考試相應(yīng)科目的考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等政策指導(dǎo)性考研用書。今天，為了方便考研的小伙伴們，小編為大家整理了“2021考研大綱：桂林電子科技大學(xué)計(jì)算機(jī)與信息安全學(xué)院2021年碩士研究生招生初試自命題考試大綱”的相關(guān)內(nèi)容，希望對(duì)大家有所幫助！
一、考試性質(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ì)象的表示和特性，線性表、樹、圖等常見數(shù)據(jù)邏輯結(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ì)與分析。
三、適用范圍
本考試大綱適用于我校計(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)、算法的應(yīng)用和分析：約 80 分；
3) 數(shù)據(jù)結(jié)構(gòu)、算法的代碼分析、設(shè)計(jì)和實(shí)現(xiàn)：約 50 分。
3． 試卷題型結(jié)構(gòu)及分值比例（注：題型和分值是參考值）
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ù)雜度分析；
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ù)雜度分析。
7． 排序
1) 插入類排序：直接插入、二分插入和希爾插入排序；
2) 選擇類排序：直接選擇和堆排序；
3) 交換類排序：冒泡排序和快速排序；
4) 分配類排序：基數(shù)排序；
5) 歸并類排序：兩路歸并排序；
6) 各種排序算法時(shí)間復(fù)雜度、空間復(fù)雜度、算法穩(wěn)定性等方面的綜合比較，根據(jù)應(yīng)用場(chǎng)合選擇合適的排序算法。
六、參考書目（本校本科生教學(xué)用書）
張乃孝，陳光，孫猛. 算法與數(shù)據(jù)結(jié)構(gòu)（C 語言描述）（第 3 版），高等教育出版社，2012 年.
原文標(biāo)題：計(jì)算機(jī)與信息安全學(xué)院2021年碩士研究生招生自命題科目考試大綱
原文鏈接：https://www.guet.edu.cn/dept3/info/1033/3268.htm
以上就是小編整理“2021考研大綱：桂林電子科技大學(xué)計(jì)算機(jī)與信息安全學(xué)院2021年碩士研究生招生初試自命題考試大綱”的全部?jī)?nèi)容，希望對(duì)你們有所幫助。
