1
2
3
4
一、考試形式和試卷結構
考試形式：閉卷、筆試
考試時間 ：2 小時
考試題型：簡答題(40%)、論述題(60%)
二、考試內容與要求
(一)C語言程序設計
1、考試要求
(1)掌握 C 語言語法及其特點;
(2)掌握順序結構、選擇結構、循環結構程序設計的基本方法，能運用結構化程序設 計方法編寫程序;
(3)掌握 C 語言常用庫函數(包括文件操作函數)的使用，以及用戶函數的定義， 調用參數傳遞的方法;
(4)能夠運用指針、遞歸和結構體等實現基本數據結構和常用算法;
(5)掌握閱讀和分析程序的方法和技巧以及程序開發與調試技術。
2、考試內容
(1)概述
C 程序的特點、算法性能分析與度量。
(2)算法
算法概述、算法的表示方法、結構化程序設計方法。
(3)數據類型、運算符與表達式
C 語言數據類型、常量與變量、整型數據、實型數據、字符型數據、變量賦初值、變 量類型轉換、算術運算符和算術表達式、賦值運算符和賦值表達式、逗號運算符和逗號表 達式。
(4)順序結構
數據輸入、數據輸出、順序程序設計。
(5)選擇結構
關系運算與關系表達式、邏輯運算與邏輯表達式、if 語句、switch 語句。
(6)循環結構
while 語句實現循環、do-while 語句實現循環、for 語句實現循環、循環的嵌套、幾 種循環形式的關系和比較、break 語句和 continue 語句。
(7)數組
一維數組的定義和應用、二維數組的定義和應用、字符數組的定義和應用。
(8)函數
函數的定義、函數的調用、函數的嵌套調用、函數的遞歸調用、數組作為函數參數、 局部變量與全局變量、變量的存儲方式和生存期等。
地址和指針的概念、變量的指針和指向變量的指針變量、數組的指針和指向數組的指 針變量、字符串的指針和指向字符串的指針變量、函數的指針和指向函數的指針變量、返 回指針值的函數、指針數組、指向指針的指針、動態內存分配與指向它的指針變量等。
(10)結構體及應用
定義和使用結構體變量、結構體數組及應用、結構體指針及應用、用指針處理鏈表、 共用體類型、枚舉類型、使用 typedef 聲明新類型名。
(11)文件
文件的概念、文件類型指針、文件的打開與關閉、文件的讀寫。
3、參考書目
譚浩強. 《C程序設計(第五版)》，清華大學出版社，2017。
(二)數據結構
1、考試要求
(1)掌握各種類型的數據結構(包括線性表、棧、隊列、串、數組、樹和二叉樹、圖 等)的定義、表示和實現;
(2)掌握設計算法的步驟和分析方法;
(3)掌握排序、查找、遍歷、創建、插入、刪除等常用算法的應用。
2、考試內容
(1)緒論
數據結構的概念、基本術語;算法描述及算法分析。
(2)線性表
線性表的定義及基本運算;線性表的順序存儲結構;線性表的鏈式存儲結構。
(3)棧和隊列
棧的定義、表示和實現，棧的應用(表達式計算、遞歸算法設計);隊列的定義、表 示和實現，隊列的應用。
(4)串
串的定義、表示與實現;串的模式匹配算法。
(5)數組
數組的定義和運算;數組的順序存儲結構;矩陣的壓縮存儲。
(6)樹和二叉樹
樹的基本概念;二叉樹的定義、性質及存儲結構;遍歷二叉樹和線索二叉樹;樹和森 林(樹的存儲結構，樹、森林與二叉樹的相互轉換，樹和森林的遍歷);哈夫曼樹及其應 用。
(7)圖
圖的基本概念;圖的存儲結構(鄰接矩陣、鄰接表);圖的遍歷;圖的應用(最小生 成樹、最短路徑、拓撲排序、關鍵路徑)。
(8)查找
查找的基本概念;靜態查找表的查找(順序、折半、索引順序查找);動態查找表的 查找(二叉排序樹、平衡二叉樹、B-樹和 B+樹);哈希表的構造及查找;查找算法的效率 分析。
(9)排序
排序的基本概念;插入排序(直接插入、折半插入、希爾排序)、選擇排序(直接選 擇、堆排序)、交換排序(冒泡排序、快速排序)、歸并排序、基數排序;各種內部排序 算法的比較;外部排序的方法。
3、參考書目
嚴蔚敏. 《數據結構(C語言版)》，清華大學出版社，2021。
原標題：未來技術學院碩士研究生入學考試復試科目考試大綱（適用于2025級考生）
文章來源：https://sft.cug.edu.cn/info/1025/4049.htm
