眾所周知，考研大綱是全國(guó)碩士研究生入學(xué)考試命題的唯一依據(jù)，也是考生復(fù)習(xí)備考必不可少的工具書，規(guī)定了全國(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．?dāng)?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．?dāng)?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ì)你們有所幫助。