2023年合肥學(xué)院專升本C語(yǔ)言程序設(shè)計(jì)考試大綱

2023年合肥學(xué)院專升本C語(yǔ)言程序設(shè)計(jì)考試大綱

一、適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)

二、考試基本要求：要求考生系統(tǒng)了解面向過(guò)程程序設(shè)計(jì)思想，掌握“ 自頂向下，逐 步求精”的結(jié)構(gòu)化程序設(shè)計(jì)方法，掌握程序代碼規(guī)范化要求，掌握 C 語(yǔ)言基本詞法和語(yǔ)法， 掌握程序調(diào)試的基本操作， 了解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握簡(jiǎn)單算法的設(shè)計(jì)與實(shí)現(xiàn)。要求 考生具有計(jì)算機(jī)簡(jiǎn)單操作能力，抽象思維能力，邏輯推理能力和運(yùn)用所學(xué)知識(shí)分析、設(shè)計(jì) 和編程解決實(shí)際問(wèn)題能力。

三、教材及主要參考書(shū)

1 、教材

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

蘇小紅等. C 語(yǔ)言程序設(shè)計(jì)學(xué)習(xí)指導(dǎo)(ISBN: 9787040529381). 高等教育出版社, 第 4 版, 2019.8

2 、主要參考書(shū)

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

[2]何欽銘等. C語(yǔ)言程序設(shè)計(jì)實(shí)驗(yàn)與習(xí)題指導(dǎo)(ISBN: 9787040548457). 高等教育出版 社, 第4版, 2020.9

[3]譚浩強(qiáng). C 程序設(shè)計(jì)(ISBN: 9787302480877). 清華大學(xué)出版社, 第 5 版, 2019. 12

四、基本要求和考查要點(diǎn)

第一部分 數(shù)據(jù)的輸入輸出

考試內(nèi)容

C 語(yǔ)言程序基本結(jié)構(gòu)、基本輸入輸出操作、文件讀寫(xiě)操作、常量與變量、基本數(shù)據(jù)類(lèi) 型、賦值運(yùn)算符及其表達(dá)式、算術(shù)運(yùn)算符及其表達(dá)式、C 語(yǔ)句、宏定義與const 常量

考試要求

1、 了解 C 語(yǔ)言發(fā)展史及其在計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)學(xué)習(xí)中地位。

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

3、掌握符號(hào)常量與 const 常量的定義與應(yīng)用。

4、掌握不同數(shù)據(jù)類(lèi)型常量取值范圍、變量定義與應(yīng)用。

5、掌握算術(shù)運(yùn)算符、賦值運(yùn)算符及其對(duì)應(yīng)表達(dá)式的應(yīng)用。

6、掌握格式化基本輸入輸出函數(shù)的格式和應(yīng)用。

7、掌握打開(kāi)關(guān)閉文件庫(kù)函數(shù)的應(yīng)用。

8、掌握文件讀寫(xiě)操作及其相關(guān)庫(kù)函數(shù)的應(yīng)用。

第二部分 程序結(jié)構(gòu)

考試內(nèi)容

順序結(jié)構(gòu)、選擇結(jié)構(gòu) (if\switch 語(yǔ)句) 、循環(huán)結(jié)構(gòu) (for\while\do-while 語(yǔ)句) 、 break 語(yǔ)句、continue 語(yǔ)句、復(fù)合語(yǔ)句、關(guān)系運(yùn)算符及其表達(dá)式、邏輯運(yùn)算符及其表達(dá)式。

考試要求

1、 了解三大程序設(shè)計(jì)結(jié)構(gòu)的特點(diǎn)。

2、掌握關(guān)系運(yùn)算符、邏輯運(yùn)算符及常用算術(shù)庫(kù)函數(shù)的應(yīng)用。

3、掌握 if 語(yǔ)句中單分支、雙分支及嵌套結(jié)構(gòu)的應(yīng)用。

4、掌握 switch 語(yǔ)句語(yǔ)法及其應(yīng)用。

5、掌握三種循環(huán)語(yǔ)句語(yǔ)法及嵌套循環(huán)結(jié)構(gòu)的應(yīng)用。

6、掌握 break 和 continue 語(yǔ)句的靈活應(yīng)用。

第三部分 數(shù)組

考試內(nèi)容

一維數(shù)組、二維數(shù)組、順序存儲(chǔ)結(jié)構(gòu)中相關(guān)算法 (查找、統(tǒng)計(jì)、排序、插入與刪除等) 的實(shí)現(xiàn)及應(yīng)用

考試要求

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

2、掌握一維數(shù)組應(yīng)用 (查找、統(tǒng)計(jì)、排序等) 。

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

4、掌握二維數(shù)組應(yīng)用 (矩陣、行列式簡(jiǎn)單操作的實(shí)現(xiàn)) 。

第四部分 字符串

考試內(nèi)容

字符數(shù)組與字符串、字符串處理庫(kù)函數(shù)等

考試要求

1、理解字符數(shù)組與字符串區(qū)別與聯(lián)系。

2、掌握字符數(shù)組的輸入輸出與字符串讀寫(xiě)操作。

3、掌握字符串操作庫(kù)函數(shù)的應(yīng)用。

第五部分 函數(shù)

考試內(nèi)容

函數(shù)、局部變量、全局變量、庫(kù)函數(shù)

考試要求

1、深層次了解 C 語(yǔ)言基本結(jié)構(gòu)和執(zhí)行過(guò)程。

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

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

4、掌握自定義函數(shù)申明、定義、實(shí)現(xiàn)和調(diào)用。

5、 了解函數(shù)的嵌套調(diào)用和遞歸調(diào)用。

第六部分 構(gòu)造類(lèi)型

考試內(nèi)容

結(jié)構(gòu)體、共用體、枚舉類(lèi)型和成員運(yùn)算符

考試要求

1、 了解共用體和枚舉類(lèi)型定義和簡(jiǎn)單操作。

2、掌握結(jié)構(gòu)體類(lèi)型申明，運(yùn)用 typedef 進(jìn)行類(lèi)型重命名。

3、掌握結(jié)構(gòu)體變量定義、結(jié)構(gòu)體成員數(shù)據(jù)的輸入輸出操作。

4、掌握結(jié)構(gòu)體數(shù)組的應(yīng)用。

第七部分 指針

考試內(nèi)容

指針運(yùn)算符、指向運(yùn)算符、變量指針和指針變量、數(shù)組指針和指針數(shù)組、 函數(shù)指針 和指針函數(shù)、指針與字符串、指向結(jié)構(gòu)體的指針和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

考試要求

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

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

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

4、掌握指針與字符串的應(yīng)用。

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

6、掌握指向結(jié)構(gòu)體指針的應(yīng)用。

6、 了解鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的概念。

第八部分 數(shù)據(jù)結(jié)構(gòu)

考試內(nèi)容

數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)類(lèi)型、抽象類(lèi)型，簡(jiǎn)單算法的設(shè)計(jì)與實(shí)現(xiàn)。

考試要求

1、掌握邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)。

2、掌握線性存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的區(qū)別。

3、掌握抽象類(lèi)型中單向鏈表、雙向鏈表、棧和隊(duì)列的概念及存儲(chǔ)形式。

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

5、掌握查找的基本概念及順序查找、折半查找算法的實(shí)現(xiàn)。

6、掌握排序的算法設(shè)計(jì)及冒泡排序、選擇排序算法的實(shí)現(xiàn)。

五、考試形式和試卷結(jié)構(gòu)

1、答卷方式

閉卷，筆試。

2、記分

卷面分 150 分，其中標(biāo)準(zhǔn) C 語(yǔ)言的基礎(chǔ)知識(shí)約占40%，數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)約點(diǎn) 10%， 程序設(shè)計(jì)能力測(cè)試約占50%。

3、考試題型

(1) 單項(xiàng)選擇題；

(2) 填空題；

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

(4) 程序改錯(cuò)題；

(5) 程序填空題；

(6) 編程題。