一、適用專業(yè): 計算機科學與技術
二、考試基本要求:要求考生系統(tǒng)了解面向過程程序設計思想,掌握“自頂向下,逐 步求精”的結(jié)構(gòu)化程序設計方法,掌握程序代碼規(guī)范化要求,掌握 C 語言基本詞法和語法, 掌握程序調(diào)試的基本操作,了解數(shù)據(jù)結(jié)構(gòu)的基本概念,掌握簡單算法的設計與實現(xiàn)。要求 考生具有計算機簡單操作能力,抽象思維能力,邏輯推理能力和運用所學知識分析、設計 和編程解決實際問題能力。
三、教材及主要參考書
1、教材
蘇小紅等.C語言程序設計(ISBN: 9787040610390).高等教育出版社, 第5版,2023. 12 蘇小紅等.C 語言程序設計學習指導(ISBN: 9787040624847). 高等教育出版社, 第5 版,
2024.9
2、主要參考書
[1]何欽銘等.C語言程序設計(ISBN: 9787040545067). 高等教育出版社, 第4版,2020.9
[2]何欽銘等.C語言程序設計實驗與習題指導(ISBN: 9787040548457).高等教育出版社, 第4版,2020.9
[3]譚浩強. C程序設計(ISBN: 9787302480877).清華大學出版社,第5版,2019. 12
四、基本要求和考查要點 第一部分 數(shù)據(jù)的輸入輸出
考試內(nèi)容
C 語言程序基本結(jié)構(gòu)、基本輸入輸出操作、文件讀寫操作、常量與變量、基本數(shù)據(jù)類 型、賦值運算符及其表達式、算術運算符及其表達式、C 語句、宏定義與const 常量
考試要求
1、了解 C 語言發(fā)展史及其在計算機科學與技術專業(yè)學習中地位。
2、理解程序代碼執(zhí)行過程及編寫格式規(guī)范化要求。
3、掌握符號常量與 const 常量的定義與應用。
4、掌握不同數(shù)據(jù)類型常量取值范圍、變量定義與應用。
5、掌握算術運算符、賦值運算符及其對應表達式的應用。
6、掌握格式化基本輸入輸出函數(shù)的格式和應用。
7、掌握打開關閉文件庫函數(shù)的應用。
8、掌握文件讀寫操作及其相關庫函數(shù)的應用。
第二部分 程序結(jié)構(gòu)
考試內(nèi)容
順序結(jié)構(gòu)、選擇結(jié)構(gòu)(if\switch 語句)、循環(huán)結(jié)構(gòu)(for\while\do-while 語句)、break 語句、continue 語句、復合語句、關系運算符及其表達式、邏輯運算符及其表達式。
考試要求
1、了解三大程序設計結(jié)構(gòu)的特點。
2、掌握關系運算符、邏輯運算符及常用算術庫函數(shù)的應用。
3、掌握 if 語句中單分支、雙分支及嵌套結(jié)構(gòu)的應用。
4、掌握 switch 語句語法及其應用。
5、掌握三種循環(huán)語句語法及嵌套循環(huán)結(jié)構(gòu)的應用。
6、掌握 break 和 continue 語句的靈活應用。
第三部分 數(shù)組
考試內(nèi)容
一維數(shù)組、二維數(shù)組、順序存儲結(jié)構(gòu)中相關算法(查找、統(tǒng)計、排序、插入與刪除等) 的實現(xiàn)及應用
考試要求
1、掌握一維數(shù)組定義、輸入和輸出操作。
2、掌握一維數(shù)組應用(查找、統(tǒng)計、排序等)。
3、掌握二維數(shù)組定義、輸入和輸出操作。
4、掌握二維數(shù)組應用(矩陣、行列式簡單操作的實現(xiàn))。
第四部分 字符串
考試內(nèi)容
字符數(shù)組與字符串、字符串處理庫函數(shù)等
考試要求
1、理解字符數(shù)組與字符串區(qū)別與聯(lián)系。
2、掌握字符數(shù)組的輸入輸出與字符串讀寫操作。
3、掌握字符串操作庫函數(shù)的應用。
第五部分 函數(shù)
考試內(nèi)容
函數(shù)、局部變量、全局變量、庫函數(shù)
考試要求
1、深層次了解 C 語言基本結(jié)構(gòu)和執(zhí)行過程。
2、理解形參、實參定義規(guī)則與應用。
3、理解局部變量和全局變量的使用。
4、掌握自定義函數(shù)申明、定義、實現(xiàn)和調(diào)用。
5、了解函數(shù)的嵌套調(diào)用和遞歸調(diào)用。
第六部分 構(gòu)造類型
考試內(nèi)容
結(jié)構(gòu)體、共用體、枚舉類型和成員運算符
考試要求
1、了解共用體和枚舉類型定義和簡單操作。
2、掌握結(jié)構(gòu)體類型申明,運用 typedef 進行類型重命名。
3、掌握結(jié)構(gòu)體變量定義、結(jié)構(gòu)體成員數(shù)據(jù)的輸入輸出操作。
4、掌握結(jié)構(gòu)體數(shù)組的應用。
第七部分 指針
考試內(nèi)容
指針運算符、指向運算符、變量指針和指針變量、數(shù)組指針和指針數(shù)組、函數(shù)指針 和指針函數(shù)、指針與字符串、指向結(jié)構(gòu)體的指針和鏈式存儲結(jié)構(gòu)
考試要求
1、了解指針與地址的概念。
2、理解指針變量與指向變量的指針之間區(qū)別與聯(lián)系。
3、掌握指針數(shù)組和數(shù)組指針的區(qū)別及指針在數(shù)組中的應用。
4、掌握指針與字符串的應用。
5、掌握指針函數(shù)和函數(shù)指針的區(qū)別及指針在函數(shù)中的應用。
6、掌握指向結(jié)構(gòu)體指針的應用。
6、了解鏈式存儲結(jié)構(gòu)的概念。
第八部分 數(shù)據(jù)結(jié)構(gòu)
考試內(nèi)容
數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu),數(shù)據(jù)類型、抽象類型,簡單算法的設計與實現(xiàn)。
考試要求
1、掌握邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)。
2、掌握線性存儲和鏈式存儲結(jié)構(gòu)的區(qū)別。
3、掌握抽象類型中單向鏈表、雙向鏈表、棧和隊列的概念及存儲形式。
4、了解二叉樹、圖的概念及其基本特征。
5、掌握查找的基本概念及順序查找、折半查找算法的實現(xiàn)。
6、掌握排序的算法設計及冒泡排序、選擇排序算法的實現(xiàn)。
五、考試形式和試卷結(jié)構(gòu)
1、答卷方式
閉卷,筆試。
2、記分
卷面分 150 分,其中標準 C 語言的基礎知識約占 40%,數(shù)據(jù)結(jié)構(gòu)基礎知識約點 10%, 程序設計能力測試約占 50%。
3、考試題型
(1)單項選擇題;
(2)填空題;
(3)閱讀程序題(描述程序輸出結(jié)果);
(4)程序改錯題;
(5)程序填空題;
(6)編程題。
來源:合肥大學