不知不覺21年考研黨全都投入到火熱的備考當(dāng)中了，各高校也陸續(xù)的發(fā)布了2021年考試大綱，以便考生能夠根據(jù)考試目錄進(jìn)行有效的備考，小編為大家整理了“2021考研大綱：桂林電子科技大學(xué)計(jì)算機(jī)與信息安全學(xué)院2021年碩士研究生招生初試自命題考試大綱”的相關(guān)內(nèi)容，希望對大家有所幫助！

一、考試性質(zhì)

本課程是計(jì)算機(jī)類專業(yè)、網(wǎng)絡(luò)空間安全專業(yè)的專業(yè)基礎(chǔ)必修課，其涵蓋知識是相關(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ǔ)知識，計(jì)算機(jī)內(nèi)部數(shù)據(jù)對象的表示和特性，線性表、樹、圖等常見數(shù)據(jù)邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)表示及其差異，針對具體問題的模型分析與求解。

2．常見數(shù)據(jù)結(jié)構(gòu)上的基本操作和算法；排序、查找等算法原理及實(shí)現(xiàn)；算法的時(shí)間復(fù)雜度和空間復(fù)雜度分析方法。

3．綜合運(yùn)用課程知識開展數(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ǔ)知識：約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ù)考核需要，對試卷內(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)、存儲表示；

2)數(shù)據(jù)抽象方法，數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型ADT表示；

3)算法描述方法、算法精化過程和算法時(shí)間、空間復(fù)雜度分析方法。

2．線性表

1)線性表的邏輯結(jié)構(gòu)和抽象數(shù)據(jù)類型定義；

2)線性表的順序存儲和鏈?zhǔn)酱鎯?，線性表創(chuàng)建、插入、刪除和查找等基本操作的實(shí)現(xiàn)以及算法時(shí)間復(fù)雜度分析；

3)能分析不同存儲結(jié)構(gòu)的優(yōu)缺點(diǎn)和適用場合，能分析不同的存儲方式對算法性能的影響；

4)單循環(huán)鏈表、雙鏈表和循環(huán)雙鏈表的實(shí)現(xiàn)以及應(yīng)用；

5)線性表的應(yīng)用實(shí)例分析：一元多項(xiàng)式運(yùn)算；Josephus問題；

6)字符串的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和模式匹配。

3．棧和隊(duì)列

1)棧和隊(duì)列的邏輯特點(diǎn)、抽象數(shù)據(jù)類型；

2)棧和隊(duì)列的順序表示和鏈接表示，以及基于不同存儲結(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)用場合。

4．樹與二叉樹

1)樹與二叉樹抽象數(shù)據(jù)類型、不同存儲實(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ù)類型、不同存儲結(jié)構(gòu)與適用性分析；

2)圖的深度優(yōu)先周游和廣度優(yōu)先周游兩類策略和實(shí)現(xiàn)方法，能基于圖的具體存儲結(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)用場合選擇合適的排序算法。

六、參考書目（本校本科生教學(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年碩士研究生招生初試自命題考試大綱”的全部內(nèi)容，希望對你們有所幫助。