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

　　一、 C 語言數(shù)據(jù)類型和表達式

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

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

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

　　4. 掌握 C 語言的算數(shù)表達式、賦值表達式、關(guān)系表達式、邏輯表達式。

　　5. 掌握混合運算的優(yōu)先級和結(jié)合性，能正確計算混合表達式的結(jié)果。

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

　　7. 熟悉 C 語句的特點，C 語言程序基本結(jié)構(gòu)、基本語法單位等。

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

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

　　二、 程序的控制結(jié)構(gòu)

　　1. 掌握 順序、分支、循環(huán)三種控制結(jié)構(gòu)及其表達形式。

　　2. 掌握 分支結(jié)構(gòu)的if和switch語句的應用。

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

　　4. 掌握應用順序、分支、循環(huán)結(jié)構(gòu)解決相應問題。

　　三、 數(shù)組

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

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

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

　　四、 函數(shù)

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

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

　　3. 理解函數(shù)的各種調(diào)用方法，能跟蹤函數(shù)參數(shù)的傳遞過程。

　　4. 能根據(jù)需求用C語言編寫相應的函數(shù)。

　　五、 指針

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

　　2. 能熟練應用指針、掌握指針與數(shù)組、函數(shù)、結(jié)構(gòu)體等方面的應用。

　　六、 結(jié)構(gòu)體

　　1. 熟悉結(jié)構(gòu)體的定義形式，掌握結(jié)構(gòu)成員變量的表示方法。

　　2. 掌握結(jié)構(gòu)變量、結(jié)構(gòu)數(shù)組的賦值和初始化方法。

　　3. 能應用結(jié)構(gòu)類型開展程序設計解決相應問題。

　　七、 數(shù)據(jù)結(jié)構(gòu)緒論

　　1.了解非數(shù)值問題的數(shù)學模型不是數(shù)學方程，而是表、樹和圖之類的數(shù)據(jù)結(jié)構(gòu)。

　　2.理解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型等的定義。

　　3.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及其種類;算法的重要特征等。

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

　　八、 線性表

　　1.了解線性表的定義和線性結(jié)構(gòu)的特點。

　　2.理解線性表的順序存儲和鏈式存儲，理解數(shù)組與單鏈表表示表的優(yōu)缺點。

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

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

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

　　九、 棧和隊列

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

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

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

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

　　十、 串、數(shù)組和廣義表

　　1.理解串的有關(guān)定義、串的邏輯結(jié)構(gòu)和物理存儲結(jié)構(gòu)。

　　2.掌握串的模式匹配傳統(tǒng)方法、串的模式匹配KMP算法。

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

　　4、掌握矩陣的壓縮存儲的有關(guān)計算方法。

　　十一、 樹和二叉樹

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

　　2.理解二叉樹的性質(zhì)、二叉樹的存儲結(jié)構(gòu)。

　　3.掌握遍歷二叉樹的方法、線索二叉樹的構(gòu)造，森林與二叉樹的轉(zhuǎn)換，最優(yōu)二叉樹和哈夫曼編碼。

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

　　十二、 圖

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

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

　　3.掌握深度優(yōu)先搜索、廣度優(yōu)先搜索、并查集等算法。

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

　　5.會計算AOE網(wǎng)中的關(guān)鍵路徑及活動最早、最晚開始時間等。

　　十三、 查找

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

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

　　3.掌握哈希函數(shù)的構(gòu)造方法和處理沖突的方法，平衡二叉樹的查找、插入和刪除操作算法，相關(guān)查找方法的ASL。

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

　　十四、 內(nèi)部排序

　　1.了解排序算法的穩(wěn)定性問題。

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

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

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

　　十五、基礎算法

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

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

　?、?考試形式與試卷結(jié)構(gòu)

　　一、考試形式

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

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

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

　　三、使用教材

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

　　2.數(shù)據(jù)結(jié)構(gòu)教程，清華大學出版社，李春葆主編，ISBN: 9787302595397.