一、適用專業(yè)

本大綱適用于報考天水師范學院2023年專升本免試入學專業(yè)能力測試計算機科學與技術(shù)專業(yè)的考生。

二、測試科目

考試科目為《數(shù)據(jù)結(jié)構(gòu)》。

三、測試方式

形式以筆試、閉卷進行，滿分150分,考試時間120分鐘。

三、基本題型

考試題型主要有：選擇題、填空題、判斷題、簡答題。

四、測試內(nèi)容及要求

(一) 數(shù)據(jù)結(jié)構(gòu)基本概念

1. 掌握數(shù)據(jù)結(jié)構(gòu)（邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)）的含義及其相互關(guān)系；

2. 掌握算法特性、算法時間復雜度和空間復雜度的計算方法；

3. 掌握算法與程序的區(qū)別；

4. 掌握算法描述和算法分析的方法；

(二) 線性表

1. 掌握線性表的邏輯結(jié)構(gòu)特性；

2. 掌握線性表的順序存儲結(jié)構(gòu)特征；

3. 掌握順序表的插入、刪除、查找操作；

4. 掌握單鏈表的概念、特點；

5. 掌握單鏈表的插入、刪除、查找操作及其平均時間性能分析；

5. 掌握單鏈表、雙鏈表、循環(huán)鏈表邏輯結(jié)構(gòu)的區(qū)別；

6. 理解鏈表中頭指針和頭結(jié)點的使用；

(三) 棧和隊列

1. 掌握棧的邏輯結(jié)構(gòu)的特點；

2. 掌握隊列的邏輯結(jié)構(gòu)的特點；

3. 掌握順序棧上實現(xiàn)入棧、出棧的基本算法；

4. 掌握順序隊列上實現(xiàn)入隊、出隊的基本算法；

4. 掌握使用數(shù)組實現(xiàn)的循環(huán)隊列取代普通順序隊列的原因；

5. 掌握隊列中計算數(shù)據(jù)元素個數(shù)的方法。

 (四) 樹

1. 掌握樹與二叉樹的邏輯結(jié)構(gòu)的特征；

2. 掌握樹的常用術(shù)語及含義；

3. 掌握二叉樹的性質(zhì)，掌握二叉樹中節(jié)點的計算方法；

4. 掌握二叉樹的兩種存儲方法及特點；

5. 掌握解二叉樹的三種遍歷算法；

6. 掌握確定三種遍歷所得到的相應(yīng)的節(jié)點訪問序列；

7. 掌握樹和森林與二叉樹之間的轉(zhuǎn)換方法；

8. 掌握哈夫曼算法的思想；

9. 掌握二叉排序樹的概念及插入、刪除算法。

(五) 圖

1. 掌握圖的概念和相關(guān)術(shù)語；

2. 掌握圖的存儲表示方法：鄰接矩陣、鄰接表；

3. 掌握圖的遍歷算法：深度優(yōu)先遍歷、廣度優(yōu)先遍歷；

4. 掌握最小生成樹的概念和構(gòu)造方法。

 (六) 查找

1. 理解查找在數(shù)據(jù)處理中的重要性；

2. 掌握查找算法效率的評判標準；

3. 掌握順序查找、二分查找的基本思想及實現(xiàn)算法。

 (七) 排序

1. 理解排序在數(shù)據(jù)處理中的重要性；

2. 掌握排序方法的“穩(wěn)定性”含義；

3. 掌握排序方法的分類及其穩(wěn)定性；

4. 掌握冒泡排序的基本思想及算法實現(xiàn)；

5. 掌握快速排序的基本思想及算法實現(xiàn)；

6. 掌握堆排序的基本思想及算法實現(xiàn)。

五、參考書目

嚴蔚敏主編，《數(shù)據(jù)結(jié)構(gòu)》（C語言版），清華大學出版社,2018年出版。

以上考試大綱資料來自小編個人整理匯總，用拼搏去開拓，用堅持去追求，用知識去競爭，用夢想去飛翔，用青春尋夢，用微笑去面對未來;愿大學是你揚帆的起點，祝早日到達成功彼岸!好老師升學幫與君同行！