2024年湖南工學院專升本考試大綱《程序設計綜合》，考試內容與要求：本科目考試內容涵蓋C語言程序設計、基礎算法、數據結構等方面，主要考查考生對C語言基礎語法與數據類型、程序控制結構、函數、指針、結構體、線性表、樹、圖、排序、查找，以及枚舉、遞歸、分治等基礎算法，突出考查考生的抽象思維能力、綜合運用所學的知識分析問題和解決問題的能力，以及程序設計能力。

　　一、 C 語言數據類型和表達式

　　1. 熟悉 C 語言的數據類型，掌握常量和變量的表示方法。

　　2. 掌握變量的賦值方法。

　　3. 熟悉 C 語言的各種運算符。

　　4. 掌握 C 語言的算數表達式、賦值表達式、關系表達式、邏輯表達式。

　　5. 掌握混合運算的優先級和結合性，能正確計算混合表達式的結果。

　　6. 能根據要求將數學表達式、自然語言描述的功能翻譯成 C 語言的表達式。

　　7. 熟悉 C 語句的特點，C 語言程序基本結構、基本語法單位等。

　　8. 掌握格式輸入函數 scanf 與格式輸出 printf 函數的使用方法。

　　9. 掌握字符輸入函數 getchar 與格式輸出 putchar 函數的使用方法。

　　二、 程序的控制結構

　　1. 掌握 順序、分支、循環三種控制結構及其表達形式。

　　2. 掌握 分支結構的if和switch語句的應用。

　　3. 掌握 while、do-while、for 語句的使用方法。

　　4. 掌握應用順序、分支、循環結構解決相應問題。

　　三、 數組

　　1. 掌握一維、二維數組的定義、初始化和引用方法。

　　2. 掌握字符數組的定義、初始化和引用方法。

　　3. 能閱讀與數組類型數據相關的 C 程序并分析其功能，會使用數組編程解決相應問題。

　　四、 函數

　　1. 熟悉函數定義的一般形式，熟悉函數的參數和函數的值類型。

　　2. 熟悉函數的形式參數和實際參數的用法。

　　3. 理解函數的各種調用方法，能跟蹤函數參數的傳遞過程。

　　4. 能根據需求用C語言編寫相應的函數。

　　五、 指針

　　1. 熟悉指針的基本概念，掌握指針變量的定義、引用方法。

　　2. 能熟練應用指針、掌握指針與數組、函數、結構體等方面的應用。

　　六、 結構體

　　1. 熟悉結構體的定義形式，掌握結構成員變量的表示方法。

　　2. 掌握結構變量、結構數組的賦值和初始化方法。

　　3. 能應用結構類型開展程序設計解決相應問題。

　　七、 數據結構緒論

　　1.了解非數值問題的數學模型不是數學方程，而是表、樹和圖之類的數據結構。

　　2.理解數據、數據元素、數據對象、數據結構和數據類型等的定義。

　　3.掌握數據的邏輯結構和存儲結構及其種類;算法的重要特征等。

　　4.會根據語句的最大頻度計算算法的時間復雜度的方法。

　　八、 線性表

　　1.了解線性表的定義和線性結構的特點。

　　2.理解線性表的順序存儲和鏈式存儲，理解數組與單鏈表表示表的優缺點。

　　3.掌握線性順序表中數據元素的存儲位置的計算，順序表、單向鏈表、循環鏈表和雙向鏈表的插入、刪除等有關操作。

　　4.會用單鏈表編寫插入、刪除等有關算法。

　　5.能夠從時間和空間復雜度的角度綜合比較兩存儲結構的特點及適用場合。

　　九、 棧和隊列

　　1.了解棧和隊列的定義。

　　2.理解線性表、棧和隊列特點及區別，棧對實現遞歸過程的作用。

　　3.掌握順序棧、鏈棧的入棧和出棧操作，順序隊列、鏈隊列的入隊和出隊操作，循環隊列的隊空和隊滿的判斷。

　　4.會編寫入棧和出棧，入隊和出隊的有關算法，會應用棧與隊列。

　　十、 串、數組和廣義表

　　1.理解串的有關定義、串的邏輯結構和物理存儲結構。

　　2.掌握串的模式匹配傳統方法、串的模式匹配KMP算法。

　　3.了解數組、特殊矩陣和稀疏矩陣的定義，廣義表的概念和鏈表表示。

　　4、掌握矩陣的壓縮存儲的有關計算方法。

　　十一、 樹和二叉樹

　　1.了解樹的定義和二叉樹的定義。

　　2.理解二叉樹的性質、二叉樹的存儲結構。

　　3.掌握遍歷二叉樹的方法、線索二叉樹的構造，森林與二叉樹的轉換，最優二叉樹和哈夫曼編碼。

　　4.會利用二叉樹的先根、中根和后根遍歷解決有關二叉樹的應用問題，會編寫與二叉樹有關的算法。

　　十二、 圖

　　1.了解圖的定義和術語，生成樹和最小生成樹的概念。

　　2.理解鄰接矩陣中元素的含義和鄰接表中結點的含義。

　　3.掌握深度優先搜索、廣度優先搜索、并查集等算法。

　　4.會用Prim算法和Kruskal算法構造最小生成樹，會找出圖中頂點的拓撲序列等。

　　5.會計算AOE網中的關鍵路徑及活動最早、最晚開始時間等。

　　十三、 查找

　　1.了解順序查找、二分查找和分塊查找的概念，二叉排序樹和平衡二叉樹、哈希查找等的概念。

　　2.理解順序查找、二分查找和分塊查找算法，二叉排序樹的性質。

　　3.掌握哈希函數的構造方法和處理沖突的方法，平衡二叉樹的查找、插入和刪除操作算法，相關查找方法的ASL。

　　4.會用哈希函數、開放地址法或拉鏈法建立散列表。

　　十四、 內部排序

　　1.了解排序算法的穩定性問題。

　　2.理解直接插入排序、希爾排序、快速排序、簡單選擇排序、堆排序、歸并排序和基數排序的基本思想。

　　3.掌握直接插入排序、希爾排序、快速排序、簡單選擇排序、堆排序、歸并排序的算法和時間分析。

　　4.會用希爾排序、快速排序、堆排序、二路歸并排序方法寫出每趟排序的結果，會編寫與直接插入排序和簡單選擇排序有關的算法。

　　十五、基礎算法

　　1.掌握枚舉、分治、遞歸、貪心算法的概念與基本原理。

　　2.會用枚舉、分治、遞歸、貪心算法等基礎算法解決相應問題。

　　Ⅱ.考試形式與試卷結構

　　一、考試形式

　　考試采用閉卷、筆試形式。試卷滿分 200 分，考試時間 150 分鐘。

　　二、試卷結構

　　試卷包括選擇題、填空題、函數題、應用題、程序設計題。

　　三、使用教材

　　1.C程序設計，清華大學出版社，譚浩強主編，ISBN: 9787302481447.

　　2.數據結構教程，清華大學出版社，李春葆主編，ISBN: 9787302595397.