《數(shù)據(jù)結(jié)構(gòu)》是2023年湖南工業(yè)大學(xué)科技學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)專升本考試科目之一，考試時(shí)長(zhǎng) 100分鐘，滿分100分，題型：判斷題、單選題、填空題、應(yīng)用題、編程題。2023年湖南工業(yè)大學(xué)科技學(xué)院專升本計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)《數(shù)據(jù)結(jié)構(gòu)》考試大綱已經(jīng)公布，考試大綱明確了考試內(nèi)容，考試題型，考試要求等。需要考試該科目的同學(xué)一定要研究考試大綱，院校會(huì)根據(jù)考試大綱進(jìn)行出題，具體考試大綱內(nèi)容請(qǐng)參考下方。

2023年湖南工業(yè)大學(xué)科技學(xué)院專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱 

一、緒論

（一）重點(diǎn)掌握

1.算法分析的方法；2.算法的基本特征

（二）一般熟悉

數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

（三）一般了解

數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容

二、線性表，棧和隊(duì)列，串，數(shù)組

（一）重點(diǎn)掌握

1.棧的實(shí)現(xiàn)，循環(huán)隊(duì)列的實(shí)現(xiàn)，遞歸的應(yīng)用，懂得利用棧和隊(duì)列的思想實(shí)現(xiàn)算法；2.順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，插入和刪除一些操作的實(shí)現(xiàn)

（二）一般熟悉

1.串的簡(jiǎn)單模式匹配算法；2.數(shù)組存儲(chǔ)地址的運(yùn)算；3.稀疏矩陣的三元組表示法

（三）一般了解

理解并掌握線性表、棧、隊(duì)列、串、數(shù)組的基本特點(diǎn)

三、識(shí)記：樹和二叉樹

（一）重點(diǎn)掌握

1. 二叉樹的定、義術(shù)語和基本邏輯結(jié)構(gòu)特性；2.樹與二叉樹的相互轉(zhuǎn)換；3. 掌握遞歸和非遞歸遍歷算法實(shí)現(xiàn)，4.哈夫曼樹的構(gòu)造

（二）一般熟悉

理解二叉樹的遍歷算法思想，

（三）一般了解

哈夫曼樹的特性，樹的概念及特征

四、圖

（一）重點(diǎn)掌握

1.理解并掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu)；2.最小生成樹，拓?fù)渑判?，最短路?/span>

（二）一般熟悉

掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法；

（三）一般了解

1.圖的邏輯結(jié)構(gòu)；2.圖的一些基本術(shù)語，基本特征

五、查找

（一）重點(diǎn)掌握

順序查找、折半查找、分塊查找；

（二）一般熟悉

二叉排序樹

（三）一般了解

掌握哈希表的概念和查找方法和哈希函數(shù)的構(gòu)造方法，解決沖突的基本方法

六、排序

（一）重點(diǎn)掌握

1.直接插入排序，希爾排序；2.冒泡排序，快速排序；3.能夠?qū)Ω鞣N排序算法進(jìn)行分析比較

（二）一般熟悉

簡(jiǎn)單選擇排序、堆排序；

（三）一般了解

掌握其它排序算法如：歸并排序、基數(shù)排序；

附1考試題型

判斷題10%、單選題 20%、填空題 20%、應(yīng)用題 25%、編程題25%

附2參考教材

1.《數(shù)據(jù)結(jié)構(gòu)》（C語言版）嚴(yán)蔚敏 清華大學(xué)出版社

2.《數(shù)據(jù)結(jié)構(gòu)》（第5版）李春葆 清華大學(xué)出版社

研究考試大綱，對(duì)大綱中的考點(diǎn)及相關(guān)要求進(jìn)行認(rèn)真研究，是應(yīng)考的關(guān)鍵。正在備考專升本的同學(xué)，關(guān)注湖南好老師升學(xué)幫網(wǎng)站可以了解更多專升本的考試信息。如果在學(xué)習(xí)上有困難，自制力差，可以在下方留下你的聯(lián)系方式，我們的老師會(huì)針對(duì)你的學(xué)習(xí)情況給出建議。