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

　　一、 C 語(yǔ)言數(shù)據(jù)類(lèi)型和表達(dá)式

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

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

　　3. 熟悉 C 語(yǔ)言的各種運(yùn)算符。

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

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

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

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

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

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

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

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

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

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

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

　　三、 數(shù)組

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

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

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

　　四、 函數(shù)

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

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

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

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

　　五、 指針

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

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

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

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

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

　　3. 能應(yīng)用結(jié)構(gòu)類(lèi)型開(kāi)展程序設(shè)計(jì)解決相應(yīng)問(wèn)題。

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

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

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

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

　　4.會(huì)根據(jù)語(yǔ)句的最大頻度計(jì)算算法的時(shí)間復(fù)雜度的方法。

　　八、 線(xiàn)性表

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

　　2.理解線(xiàn)性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，理解數(shù)組與單鏈表表示表的優(yōu)缺點(diǎn)。

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

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

　　5.能夠從時(shí)間和空間復(fù)雜度的角度綜合比較兩存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用場(chǎng)合。

　　九、 棧和隊(duì)列

　　1.了解棧和隊(duì)列的定義。

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

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

　　4.會(huì)編寫(xiě)入棧和出棧，入隊(duì)和出隊(duì)的有關(guān)算法，會(huì)應(yīng)用棧與隊(duì)列。

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

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

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

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

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

　　十一、 樹(shù)和二叉樹(shù)

　　1.了解樹(shù)的定義和二叉樹(shù)的定義。

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

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

　　4.會(huì)利用二叉樹(shù)的先根、中根和后根遍歷解決有關(guān)二叉樹(shù)的應(yīng)用問(wèn)題，會(huì)編寫(xiě)與二叉樹(shù)有關(guān)的算法。

　　十二、 圖

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

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

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

　　4.會(huì)用Prim算法和Kruskal算法構(gòu)造最小生成樹(shù)，會(huì)找出圖中頂點(diǎn)的拓?fù)湫蛄械取?/span>

　　5.會(huì)計(jì)算AOE網(wǎng)中的關(guān)鍵路徑及活動(dòng)最早、最晚開(kāi)始時(shí)間等。

　　十三、 查找

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

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

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

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

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

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

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

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

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

　　十五、基礎(chǔ)算法

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

　　2.會(huì)用枚舉、分治、遞歸、貪心算法等基礎(chǔ)算法解決相應(yīng)問(wèn)題。

　　Ⅱ.考試形式與試卷結(jié)構(gòu)

　　一、考試形式

　　考試采用閉卷、筆試形式。試卷滿(mǎn)分 200 分，考試時(shí)間 150 分鐘。

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

　　試卷包括選擇題、填空題、函數(shù)題、應(yīng)用題、程序設(shè)計(jì)題。

　　三、使用教材

　　1.C程序設(shè)計(jì)，清華大學(xué)出版社，譚浩強(qiáng)主編，ISBN: 9787302481447.

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