2021年上海應(yīng)用技術(shù)大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法考研大綱

• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 上海應(yīng)用技術(shù)大學(xué)2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

《數(shù)據(jù)結(jié)構(gòu)與算法》(816)考試大綱

一、適用對(duì)象

2021研究生入學(xué)考試

二、試卷結(jié)構(gòu)

滿分：150分

三、考試時(shí)間與方式

120分鐘，閉卷。

四、考試內(nèi)容與要求

(一)C語(yǔ)言部分

1. 程序設(shè)計(jì)的基本概念

1.1用計(jì)算機(jī)進(jìn)行數(shù)據(jù)處理的基本方法(掌握)

1.2用流程圖表達(dá)算法的基本方法(掌握)

1.3 程序設(shè)計(jì)語(yǔ)言運(yùn)行環(huán)境(了解)

2. 基本數(shù)據(jù)類型及基本運(yùn)算

2.1基本數(shù)據(jù)類型、變量及其定義方法(掌握)

2.2數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式(了解)

2.3運(yùn)算符、表達(dá)式的表示方法及運(yùn)算規(guī)則(掌握)

2.4各種類型數(shù)據(jù)之間的關(guān)系和轉(zhuǎn)換(掌握)

2.5培養(yǎng)獨(dú)立編寫C程序的初步能力(掌握)

3. 輸入/輸出

3.1輸入函數(shù)的調(diào)用(掌握)

3.2輸出函數(shù)的調(diào)用(掌握)

3.3輸出格式的控制(掌握)

3.4培養(yǎng)獨(dú)立編寫完整C程序的能力(掌握)

4. 流程控制

4.1賦值語(yǔ)句的使用(掌握)

4.2控制語(yǔ)句的使用(掌握)

4.3控制語(yǔ)句的正確嵌套方法(掌握)

4.4程序的三種基本結(jié)構(gòu)(理解)

4.5三種基本結(jié)構(gòu)程序的設(shè)計(jì)方法(掌握)

重點(diǎn)：程序的三種基本結(jié)構(gòu)

難點(diǎn)：控制語(yǔ)句的正確嵌套方法

5. 數(shù)組

5.1一維、二維數(shù)組的定義、初始化和引用(掌握)

5.2多維數(shù)組的定義、初始化和引用(了解)

5.3字符數(shù)組的使用及字符串的處理方法(掌握)

5.4通過(guò)對(duì)數(shù)組的編程，鞏固和提升選擇結(jié)構(gòu)，重復(fù)結(jié)構(gòu)程序設(shè)計(jì)能力(掌握)

重點(diǎn)：數(shù)組的定義、初始化和引用

難點(diǎn)：字符數(shù)組的使用

6. 函數(shù)

6.1函數(shù)定義和調(diào)用方法(掌握)

6.2函數(shù)的嵌套調(diào)用，理解遞歸調(diào)用方法(掌握)

6.3局部變量、全局變量的用法(掌握)

6.4變量的存儲(chǔ)類別，變量的作用域和生存期(掌握)

6.5內(nèi)部函數(shù)和外部函數(shù) (了解)

重點(diǎn)：函數(shù)定義和調(diào)用方法

難點(diǎn)：函數(shù)的嵌套調(diào)用

7. 編譯預(yù)處理

7.1宏定義和“文件包含”處理(掌握)

7.2條件編譯(了解)

8. 指針

8.1指針的概念(理解)

8.2指針變量的定義、引用及指針變量作為函數(shù)參數(shù)(掌握)

8.3數(shù)組指針和指向數(shù)組的指針變量(掌握)

8.4字符串指針和指向字符串的指針變量(掌握)

8.5返回指針的指針函數(shù)、指針數(shù)組(了解)

重點(diǎn)：指針的概念

難點(diǎn)：指針變量的定義、引用

9. 結(jié)構(gòu)體

9.1結(jié)構(gòu)體的定義和引用(掌握)

9.2結(jié)構(gòu)體指針的使用(掌握)

9.3結(jié)構(gòu)體數(shù)組的使用(掌握)

10. 文件

10.1文件的類型(了解)

10.2文本文件的基本操作方法(掌握)

10.3二進(jìn)制文件(了解)

(二)數(shù)據(jù)結(jié)構(gòu)部分

1.線性表

1.1線性表及其邏輯結(jié)構(gòu)

1.2線性表的順序存儲(chǔ)結(jié)構(gòu)(重點(diǎn))

1.3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(重點(diǎn))

1.4線性表的應(yīng)用

1.5有序表

2. 棧和隊(duì)列

2.1棧(重點(diǎn))

2.2隊(duì)列(重點(diǎn))

3. 串

3.1串的基本概念

3.2 串的存儲(chǔ)結(jié)構(gòu)

3.3串的模式匹配

4. 數(shù)組和稀疏矩陣

4.1數(shù)組

4.2稀疏矩陣

5. 遞歸

5.1什么是遞歸

5.2遞歸調(diào)用的實(shí)現(xiàn)原理

5.3遞歸算法的設(shè)計(jì)

5.4遞歸算法到非遞歸算法的轉(zhuǎn)換

6. 樹(shù)形結(jié)構(gòu)(重點(diǎn))

6.1樹(shù)的基本概念

6.2 二叉樹(shù)概念和性質(zhì)

6.3二叉樹(shù)存儲(chǔ)結(jié)構(gòu)

6.4二叉樹(shù)的遍歷

6.5二叉樹(shù)的基本運(yùn)算及其實(shí)現(xiàn)

6.6二叉樹(shù)的構(gòu)造

6.7線索二叉樹(shù)(了解)

6.8哈夫曼樹(shù)

7. 廣義表

7.1廣義表的定義

7.2廣義表的存儲(chǔ)結(jié)構(gòu)

7.3廣義表的運(yùn)算

8. 圖

8.1圖的基本概念(重點(diǎn))

8.2圖的存儲(chǔ)結(jié)構(gòu)(重點(diǎn))

8.3圖的遍歷(重點(diǎn))

8.4生成樹(shù)和最小生成樹(shù)(重點(diǎn))

8.5最短路徑(重點(diǎn))

9. 查找

9.1查找的基本概念(重點(diǎn))

9.2線性表的查找(重點(diǎn))

9.3樹(shù)表的查找

9.4哈希表查找

10. 內(nèi)排序(重點(diǎn))

10.1排序的基本概念

10.2插入排序

10.3交換排序

10.4選擇排序

10.5歸并排序

10.6基數(shù)排序

10.7各種內(nèi)排序方法的比較和選擇

對(duì)算法的要求：掌握線性表的順序、鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)及應(yīng)用等算法，棧和隊(duì)列的順序、鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)算法，二叉樹(shù)的二叉鏈表存儲(chǔ)表示及遍歷的遞歸算法，利用遞歸思想求二叉樹(shù)高度、結(jié)點(diǎn)數(shù)、左右子樹(shù)互換等算法，圖的遍歷算法，順序查找及二分查找算法，二叉排序樹(shù)的查找算法，各種內(nèi)部排序算法等。

五、參考書(shū)目

[1] C程序設(shè)計(jì)教程(第四版)，崔武子著，清華大學(xué)出版社，2015.6

[2] C程序設(shè)計(jì)(第四版)，譚浩強(qiáng)著，清華大學(xué)出版社，2010.6

[3] 數(shù)據(jù)結(jié)構(gòu)教程，李春葆(第四版)，清華大學(xué)出版社，2013.1