湖南靠前師范學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)2021年考試科目包括數(shù)據(jù)結(jié)構(gòu)。樂貞教育會(huì)給大家展示2021年湖南靠前師范學(xué)院數(shù)據(jù)結(jié)構(gòu)考試大綱涵蓋了哪些知識(shí)點(diǎn)。

湖南靠前師范大學(xué)“校校通”選拔考試

數(shù)據(jù)結(jié)構(gòu)考試大綱

(滿分100分，時(shí)限90分)

首先，選擇教材

李剛、劉婉薈，《數(shù)據(jù)結(jié)構(gòu)》(C語言版)，高等教育出版社，2017年。

二、考試的范圍和內(nèi)容

靠前章是C語言的介紹和介紹

記憶:(1)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)的基本概念；

(2)算法的概念、性質(zhì)和目標(biāo)。

了解:(1)數(shù)據(jù)結(jié)構(gòu)的三種邏輯結(jié)構(gòu)和兩種存儲(chǔ)結(jié)構(gòu)表示方法；

(2)數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念。

應(yīng)用:(1)分析時(shí)間復(fù)雜度和空之間的復(fù)雜度。

第二章是線性表的結(jié)構(gòu)分析及應(yīng)用

記憶:(1)線性表和抽象數(shù)據(jù)類型的定義。

理解:(1)順序表的定義和存儲(chǔ)結(jié)構(gòu)；

(2)單鏈表的創(chuàng)建表、搜索、插入、刪除等基本算法；

(3)順序表和單鏈表的優(yōu)缺點(diǎn)。

應(yīng)用:(1)線性表的順序表示和實(shí)現(xiàn)。線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)；

(2)單鏈表、循環(huán)單鏈表、雙鏈表的存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)；

(3)序列表上的插入、刪除等操作及其平均時(shí)間性能分析。

第三章是棧和隊(duì)列的結(jié)構(gòu)分析及應(yīng)用

記憶:(1)棧的定義和特征。與棧頂和棧底相關(guān)的術(shù)語；

(2)隊(duì)列的概念和特征。與團(tuán)隊(duì)領(lǐng)導(dǎo)和團(tuán)隊(duì)尾巴相關(guān)的術(shù)語。

了解:(1)順序棧的存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)；

(2)鏈棧的存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)；

(3)順序隊(duì)列的存儲(chǔ)結(jié)構(gòu)，順序循環(huán)隊(duì)列的表示和實(shí)現(xiàn)；

(4)鏈?zhǔn)疥?duì)列的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)。

應(yīng)用:(1)棧和隊(duì)列的應(yīng)用。

第四章是字符串的結(jié)構(gòu)分析和應(yīng)用

記憶:(1)字符串的定義，空字符串，空點(diǎn)陣字符串，子字符串，主字符串，字符串相等。

了解:(1)字符串的基本操作。

應(yīng)用:(1)模式匹配原理及其蠻力算法

第五章是二維數(shù)組和廣義表的結(jié)構(gòu)分析及應(yīng)用

記憶:(1)數(shù)組的定義；

(2)廣義表的定義。

理解:(1)特殊矩陣和稀疏矩陣的概念及其壓縮存儲(chǔ)；

(2)通用表的存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)。

應(yīng)用:(1)數(shù)組的實(shí)現(xiàn)機(jī)制。計(jì)算數(shù)組元素的地址計(jì)算公式。

第六章樹和二叉樹的結(jié)構(gòu)分析及應(yīng)用

記憶:(1)樹的定義、相關(guān)術(shù)語、表示方法和存儲(chǔ)結(jié)構(gòu)；

(2)二叉樹路徑、路徑長度、加權(quán)路徑長度和霍夫曼樹的概念。

理解:(1)二叉樹的存儲(chǔ)結(jié)構(gòu)——順序表示和鏈表表示；

(2)二叉樹操作的實(shí)現(xiàn)。

應(yīng)用:(1)二叉樹、完全二叉樹、全二叉樹的定義和性質(zhì)；

(2)二叉樹的三種遍歷方法及相應(yīng)的遞歸算法；

(3)霍夫曼樹的構(gòu)造和霍夫曼編碼方法；

(4)樹與二叉樹的轉(zhuǎn)換和樹的遍歷。

第七章圖形的結(jié)構(gòu)分析和應(yīng)用

記憶:(1)圖形和常用術(shù)語的定義；

(2)生成樹和最小生成樹的概念；

(3)最短路徑及相關(guān)概念；

(4)AOE網(wǎng)絡(luò)的概念、關(guān)鍵路徑和關(guān)鍵活動(dòng)。

理解:(1)在鄰接矩陣存儲(chǔ)結(jié)構(gòu)中實(shí)現(xiàn)以下操作；

(2)深度廣度優(yōu)先遍歷算法。

應(yīng)用:(1)圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)和鄰接表存儲(chǔ)結(jié)構(gòu)；

(2)構(gòu)造最小生成樹prim算法和Kruskar算法；

(3)最短路徑的Dikstra算法。

第八章搜索的分析與應(yīng)用

記憶:(1)搜索的基本概念、分類和平均搜索長度。

了解:(1)順序搜索、二分搜索法和塊搜索的基本思想和實(shí)現(xiàn)方法；

(2)二叉排序樹的搜索、插入和刪除算法。

應(yīng)用:(1)哈希表的基本概念、構(gòu)造方法和沖突解決方法；

(2)哈希表的搜索算法；

(3)各種搜索算法的性能分析和比較。

第九章排序的分析和應(yīng)用

記憶:(1)排序的概念和分類；

(2)排序算法的準(zhǔn)則和排序方法的穩(wěn)定性。

了解:(1)直接選擇排序的基本思路；

(2)直接插入排序的基本思想；

(3)氣泡排序的基本思想；

(4)希爾排序的基本思想；

(5)快速排序的基本思路。

應(yīng)用:(1)實(shí)現(xiàn)直接插入排序、冒泡排序、直接選擇排序算法；

(2)各種內(nèi)部排序方法的比較；

(3)各種排序算法的性能分析與評(píng)價(jià)。

三、評(píng)估方法

1.參加筆試和閉卷考試。

2.問題結(jié)構(gòu):選擇題，空題，真假題，空程序分析題，算法設(shè)計(jì)題，綜合應(yīng)用題等。

3.試題難度:難度適中。基礎(chǔ)題、中難度題和高難度題的比例大致分別控制在50%、30%和20%。

以上是湖南靠前師范學(xué)院2021年《數(shù)據(jù)結(jié)構(gòu)》考試大綱的詳細(xì)內(nèi)容。更多湖南省專升本招生機(jī)構(gòu)考試大綱和招生簡章，請關(guān)注樂貞教育官網(wǎng)。

部分內(nèi)容來源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖?、建議或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責(zé)任！