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