• 2025考研復試標準班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 山東理工大學2026考研專業課復習資料「真題▪筆記▪講義▪題庫」

　

2025年計算機科學與技術學院碩士研究生入學考試復試科目考試大綱及參考書目

科目名稱：程序設計

考試范圍：

一、緒論

1、考核知識點

(1)簡單C語言程序

(2)C程序的運行和調試

2、考核要求

(1)掌握簡單C程序設計

(2)學會使用一種C語言編輯調試的集成環境

3、考核重點

用一種C語言(C++)編輯調試的集成環境編寫并調試程序

二、基本數據類型

1、考核知識點

(1)數據存儲方式

(2)基本數據類型

(3)數據類型轉換

(4)基本運算符及其使用

2、考核要求

(1)理解數據存儲方式

(2)學會使用C語言基本數據類型

(3)能夠熟練使用C語言基本運算符

3、考核重點

數據類型定義與運算符的使用

三、數據的輸入輸出

1、考核知識點

(1)字符數據的輸入輸出

(2)格式化輸入輸出

2、考核要求

(1)會使用字符數據的輸入輸出函數

(2)會使用格式化輸入輸出

3、考核重點

字符數據的輸入輸出;格式化輸入輸出

四、結構化程序設計

1、考核知識點

(1)順序結構

(2)選擇結構(if和switch)

(3)循環結構(while、do while和for)

2、考核要求

(1)理解并學會順序結構程序設計

(2)理解并學會選擇結構程序設計

(3)理解并學會循環結構程序設計

3、考核重點

結構化程序設計

五、數組和函數

1、考核知識點

(1)一維數組的定義與使用

(2)二維數組的定義與使用

(3)函數的定義

(4)函數參數的使用

(5)函數的調用

(6)變量的作用域和存儲類別

2、考核要求

(1)會定義數組并使用數組

(2)會函數定義和調用

(3)會在函數定義和調用時使用數組

3、考核重點

(1)數組的使用

(2)函數定義和調用

六、指針

1、考核知識點

(1)指針的概念

(2)指針變量的定義與使用

(3)指針、數組與函數

2、考核要求

(1)學會指針變量的定義與使用

(2)會利用指針、數組和函數結合解決復雜問題

3、考核重點

指針的使用

七、字符串

1、考核知識點

(1)字符串常量與變量

(2)字符串輸入與輸出

(3)字符串處理函數

(4)字符指針與字符數組

(5)KMP算法

2、考核要求

(1)字符串的輸入和輸出

(2)使用字符串處理函數

(3)會字符指針和字符數組的使用

(4)KMP算法

3、考核重點

字符串處理;KMP算法

八、查找

1、考核知識點

順序查找;折半查找;分塊查找;二叉排序樹;平衡二叉樹;哈希表

2、考核要求

(1)理解靜態查找表、動態查找表和哈希查找的基本概念

(2)掌握靜態查找表的各種查找方法如：順序查找、折半查找、分塊查找

(3)掌握二叉排序樹與平衡二叉樹;

(4)掌握哈希表的概念、查找以及哈希函數的構造方與解決沖突的基本方法

3、考核重點

編程實現上述查找算法

九、排序

1、考核知識點

直接插入排序;希爾排序;冒泡排序;快速排序;堆排序;歸并排序;基數排序

2、考核要求

(1)理解排序的基本概念;

(2)掌握基于插入思想的排序算法如：直接插入排序、希爾排序

(3)掌握基于交換思想的排序算法如：冒泡排序、快速排序

(4)掌握基于選擇思想的排序算法如：簡單選擇排序、堆排序

(5)掌握其它排序算法如：歸并排序、基數排序

3、考核重點

編程實現上述排序算法

十、二叉樹

1、考核知識點

二叉樹的遍歷及其應用;

2、考核要求

(1)理解二叉樹存儲結構;

(2)理解二叉樹的遍歷算法思想，掌握遞歸和非遞歸遍歷算法實現;

(3)掌握二叉樹遍歷算法的應用;

3、考核重點

(1)編程實現二叉樹的遍歷及其應用算法;

十一、圖

1、考核知識點

圖的邏輯結構;鄰接表與鄰接矩陣;深度優先遍歷;廣度優先遍歷;最小生成樹、拓撲排序、關鍵路徑、最短路徑

2、考核要求

(1)理解并掌握圖的存儲結構;

(2)掌握圖的深度優先和廣度優先遍歷算法;

(3)掌握圖結構的典型應用，如最小生成樹、拓撲排序、關鍵路徑、最短路徑等。

3、考核重點

(1)編程實現圖的深度優先、廣度優先遍歷算法;編程實現圖結構的典型應用

參考書目：

C程序設計(第五版)譚浩強 清華大學出版社

程序設計基礎(C語言)(第2版) 張先偉等 清華大學出版社

數據結構(C語言)(第2版) 嚴蔚敏等 清華大學出版社