一、適用專(zhuān)業(yè)

本大綱適用于報(bào)考天水師范學(xué)院2023年專(zhuān)升本免試入學(xué)專(zhuān)業(yè)能力測(cè)試計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的考生。

二、測(cè)試科目

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

三、測(cè)試方式

形式以筆試、閉卷進(jìn)行，滿分150分,考試時(shí)間120分鐘。

三、基本題型

考試題型主要有：選擇題、填空題、判斷題、簡(jiǎn)答題。

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

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

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

2. 掌握算法特性、算法時(shí)間復(fù)雜度和空間復(fù)雜度的計(jì)算方法；

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

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

(二) 線性表

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

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

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

4. 掌握單鏈表的概念、特點(diǎn)；

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

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

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

(三) 棧和隊(duì)列

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

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

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

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

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

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

 (四) 樹(shù)

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

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

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

4. 掌握二叉樹(shù)的兩種存儲(chǔ)方法及特點(diǎn)；

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

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

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

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

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

(五) 圖

1. 掌握?qǐng)D的概念和相關(guān)術(shù)語(yǔ)；

2. 掌握?qǐng)D的存儲(chǔ)表示方法：鄰接矩陣、鄰接表；

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

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

 (六) 查找

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

2. 掌握查找算法效率的評(píng)判標(biāo)準(zhǔn)；

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

 (七) 排序

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

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

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

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

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

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

五、參考書(shū)目

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

以上考試大綱資料來(lái)自小編個(gè)人整理匯總，用拼搏去開(kāi)拓，用堅(jiān)持去追求，用知識(shí)去競(jìng)爭(zhēng)，用夢(mèng)想去飛翔，用青春尋夢(mèng)，用微笑去面對(duì)未來(lái);愿大學(xué)是你揚(yáng)帆的起點(diǎn)，祝早日到達(dá)成功彼岸!好老師升學(xué)幫與君同行！