抖音
微信
微博
QQ群
400-023-1785 
《數(shù)據(jù)結構》是2023年湖南工業(yè)大學科技學院計算機科學與技術專業(yè)專升本考試科目之一，考試時長 100分鐘，滿分100分，題型：判斷題、單選題、填空題、應用題、編程題。2023年湖南工業(yè)大學科技學院專升本計算機科學與技術專業(yè)《數(shù)據(jù)結構》考試大綱已經(jīng)公布，考試大綱明確了考試內容，考試題型，考試要求等。需要考試該科目的同學一定要研究考試大綱，院校會根據(jù)考試大綱進行出題，具體考試大綱內容請參考下方。
2023年湖南工業(yè)大學科技學院專升本《數(shù)據(jù)結構》考試大綱
一、緒論
（一）重點掌握
1.算法分析的方法；2.算法的基本特征
（二）一般熟悉
數(shù)據(jù)結構的邏輯結構和物理結構
（三）一般了解
數(shù)據(jù)結構研究的內容
二、線性表，棧和隊列，串，數(shù)組
（一）重點掌握
1.棧的實現(xiàn)，循環(huán)隊列的實現(xiàn)，遞歸的應用，懂得利用棧和隊列的思想實現(xiàn)算法；2.順序存儲和鏈式存儲，插入和刪除一些操作的實現(xiàn)
（二）一般熟悉
1.串的簡單模式匹配算法；2.數(shù)組存儲地址的運算；3.稀疏矩陣的三元組表示法
（三）一般了解
理解并掌握線性表、棧、隊列、串、數(shù)組的基本特點
三、識記：樹和二叉樹
（一）重點掌握
1. 二叉樹的定、義術語和基本邏輯結構特性；2.樹與二叉樹的相互轉換；3. 掌握遞歸和非遞歸遍歷算法實現(xiàn)，4.哈夫曼樹的構造
（二）一般熟悉
理解二叉樹的遍歷算法思想，
（三）一般了解
哈夫曼樹的特性，樹的概念及特征
四、圖
（一）重點掌握
1.理解并掌握圖的存儲結構；2.最小生成樹，拓撲排序，最短路徑
（二）一般熟悉
掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法；
（三）一般了解
1.圖的邏輯結構；2.圖的一些基本術語，基本特征
五、查找
（一）重點掌握
順序查找、折半查找、分塊查找；
（二）一般熟悉
二叉排序樹
（三）一般了解
掌握哈希表的概念和查找方法和哈希函數(shù)的構造方法，解決沖突的基本方法
六、排序
（一）重點掌握
1.直接插入排序，希爾排序；2.冒泡排序，快速排序；3.能夠對各種排序算法進行分析比較
（二）一般熟悉
簡單選擇排序、堆排序；
（三）一般了解
掌握其它排序算法如：歸并排序、基數(shù)排序；
附1考試題型
判斷題10%、單選題 20%、填空題 20%、應用題 25%、編程題25%
附2參考教材
1.《數(shù)據(jù)結構》（C語言版）嚴蔚敏 清華大學出版社
2.《數(shù)據(jù)結構》（第5版）李春葆 清華大學出版社
研究考試大綱，對大綱中的考點及相關要求進行認真研究，是應考的關鍵。正在備考專升本的同學，關注湖南好老師升學幫網(wǎng)站可以了解更多專升本的考試信息。如果在學習上有困難，自制力差，可以在下方留下你的聯(lián)系方式，我們的老師會針對你的學習情況給出建議。
