湖南工學院2024年專升本《程序設計綜合》考試大綱

　　I.考試內(nèi)容與要求

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

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

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

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

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

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

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

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

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

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

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

　　二、 程序的控制結構

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

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

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

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

　　三、 數(shù)組

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

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

　　3. 能閱讀與數(shù)組類型數(shù)據(jù)相關的 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ù)、結構體等方面的應用。

　　六、 結構體

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

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

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

　　七、 數(shù)據(jù)結構緒論

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

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

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

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

　　八、 線性表

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

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

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

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

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

　　九、 棧和隊列

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

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

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

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

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

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

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

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

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

　　十一、 樹和二叉樹

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

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

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

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

　　十二、 圖

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

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

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

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

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

　　十三、 查找

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

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

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

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

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

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

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

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

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

　　十五、基礎算法

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

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

　?、?考試形式與試卷結構

　　一、考試形式

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

　　二、試卷結構

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

　　三、使用教材

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

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

　　以上就是關于“湖南工學院2024年專升本《程序設計綜合》考試大綱”的全部內(nèi)容，如果大家還想了解更多關于湖南統(tǒng)招專升本的資訊（如湖南專升本報名、常見問題、相關資訊，如考試動態(tài)、招生簡章、統(tǒng)考動態(tài)、湖南專升本院校、歷年真題、考試大綱、專升本等相關信息），可以在文章下方留下你的信息，之后老師會聯(lián)系到你，為你答疑解惑！

部分內(nèi)容來源于網(wǎng)絡轉(zhuǎn)載、學生投稿，如有侵權或?qū)Ρ菊居腥魏我庖?、建議或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權，不得轉(zhuǎn)載、摘編、復制或者建立鏡像， 如有違反，本站將追究法律責任！