2023年合肥學院專升本C語言程序設計考試大綱

2023年合肥學院專升本C語言程序設計考試大綱

一、適用專業(yè)：計算機科學與技術

二、考試基本要求：要求考生系統了解面向過程程序設計思想，掌握“ 自頂向下，逐 步求精”的結構化程序設計方法，掌握程序代碼規(guī)范化要求，掌握 C 語言基本詞法和語法， 掌握程序調試的基本操作， 了解數據結構的基本概念，掌握簡單算法的設計與實現。要求 考生具有計算機簡單操作能力，抽象思維能力，邏輯推理能力和運用所學知識分析、設計 和編程解決實際問題能力。

三、教材及主要參考書

1 、教材

蘇小紅等. C 語言程序設計(ISBN: 9787040519983). 高等教育出版社, 第 4 版, 2019.8

蘇小紅等. C 語言程序設計學習指導(ISBN: 9787040529381). 高等教育出版社, 第 4 版, 2019.8

2 、主要參考書

[ 1]何欽銘等. C 語言程序設計(ISBN: 9787040545067). 高等教育出版社, 第4版, 2020.9

[2]何欽銘等. C語言程序設計實驗與習題指導(ISBN: 9787040548457). 高等教育出版 社, 第4版, 2020.9

[3]譚浩強. C 程序設計(ISBN: 9787302480877). 清華大學出版社, 第 5 版, 2019. 12

四、基本要求和考查要點

第一部分 數據的輸入輸出

考試內容

C 語言程序基本結構、基本輸入輸出操作、文件讀寫操作、常量與變量、基本數據類 型、賦值運算符及其表達式、算術運算符及其表達式、C 語句、宏定義與const 常量

考試要求

1、 了解 C 語言發(fā)展史及其在計算機科學與技術專業(yè)學習中地位。

2、理解程序代碼執(zhí)行過程及編寫格式規(guī)范化要求。

3、掌握符號常量與 const 常量的定義與應用。

4、掌握不同數據類型常量取值范圍、變量定義與應用。

5、掌握算術運算符、賦值運算符及其對應表達式的應用。

6、掌握格式化基本輸入輸出函數的格式和應用。

7、掌握打開關閉文件庫函數的應用。

8、掌握文件讀寫操作及其相關庫函數的應用。

第二部分 程序結構

考試內容

順序結構、選擇結構 (if\switch 語句) 、循環(huán)結構 (for\while\do-while 語句) 、 break 語句、continue 語句、復合語句、關系運算符及其表達式、邏輯運算符及其表達式。

考試要求

1、 了解三大程序設計結構的特點。

2、掌握關系運算符、邏輯運算符及常用算術庫函數的應用。

3、掌握 if 語句中單分支、雙分支及嵌套結構的應用。

4、掌握 switch 語句語法及其應用。

5、掌握三種循環(huán)語句語法及嵌套循環(huán)結構的應用。

6、掌握 break 和 continue 語句的靈活應用。

第三部分 數組

考試內容

一維數組、二維數組、順序存儲結構中相關算法 (查找、統計、排序、插入與刪除等) 的實現及應用

考試要求

1、掌握一維數組定義、輸入和輸出操作。

2、掌握一維數組應用 (查找、統計、排序等) 。

3、掌握二維數組定義、輸入和輸出操作。

4、掌握二維數組應用 (矩陣、行列式簡單操作的實現) 。

第四部分 字符串

考試內容

字符數組與字符串、字符串處理庫函數等

考試要求

1、理解字符數組與字符串區(qū)別與聯系。

2、掌握字符數組的輸入輸出與字符串讀寫操作。

3、掌握字符串操作庫函數的應用。

第五部分 函數

考試內容

函數、局部變量、全局變量、庫函數

考試要求

1、深層次了解 C 語言基本結構和執(zhí)行過程。

2、理解形參、實參定義規(guī)則與應用。

3、理解局部變量和全局變量的使用。

4、掌握自定義函數申明、定義、實現和調用。

5、 了解函數的嵌套調用和遞歸調用。

第六部分 構造類型

考試內容

結構體、共用體、枚舉類型和成員運算符

考試要求

1、 了解共用體和枚舉類型定義和簡單操作。

2、掌握結構體類型申明，運用 typedef 進行類型重命名。

3、掌握結構體變量定義、結構體成員數據的輸入輸出操作。

4、掌握結構體數組的應用。

第七部分 指針

考試內容

指針運算符、指向運算符、變量指針和指針變量、數組指針和指針數組、 函數指針 和指針函數、指針與字符串、指向結構體的指針和鏈式存儲結構

考試要求

1、 了解指針與地址的概念。

2、理解指針變量與指向變量的指針之間區(qū)別與聯系。

3、掌握指針數組和數組指針的區(qū)別及指針在數組中的應用。

4、掌握指針與字符串的應用。

5、掌握指針函數和函數指針的區(qū)別及指針在函數中的應用。

6、掌握指向結構體指針的應用。

6、 了解鏈式存儲結構的概念。

第八部分 數據結構

考試內容

數據結構、存儲結構，數據類型、抽象類型，簡單算法的設計與實現。

考試要求

1、掌握邏輯結構與存儲結構。

2、掌握線性存儲和鏈式存儲結構的區(qū)別。

3、掌握抽象類型中單向鏈表、雙向鏈表、棧和隊列的概念及存儲形式。

4、 了解二叉樹、圖的概念及其基本特征。

5、掌握查找的基本概念及順序查找、折半查找算法的實現。

6、掌握排序的算法設計及冒泡排序、選擇排序算法的實現。

五、考試形式和試卷結構

1、答卷方式

閉卷，筆試。

2、記分

卷面分 150 分，其中標準 C 語言的基礎知識約占40%，數據結構基礎知識約點 10%， 程序設計能力測試約占50%。

3、考試題型

(1) 單項選擇題；

(2) 填空題；

(3) 閱讀程序題(描述程序輸出結果)；

(4) 程序改錯題；

(5) 程序填空題；

(6) 編程題。