合肥學(xué)院2018年“專升本”計算機科學(xué)與技術(shù)專業(yè)

《C語言程序設(shè)計》考試大綱

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

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

三、教材及主要參考書

1、教材

蘇小紅. C語言程序設(shè)計(ISBN:978-7-04-037704-0). 高等教育出版社,2013.8 

2、主要參考書

[1]蘇小紅.C語言程序設(shè)計學(xué)習(xí)指導(dǎo)(ISBN:978-7-04-038325-6)高等教育出版社,2013.9

[2]顏暉.C語言程序設(shè)計(ISBN: 9787040226058).高等教育出版社,2008.1

[3]譚浩強. C程序設(shè)計（ISBN:9 787302224464）.清華大學(xué)出版社,2006.3

四、基本要求和考查要點

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

? 考試內(nèi)容

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

? 考試要求

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

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

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

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

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

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

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

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

第二部分 程序設(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語句、復(fù)合語句、關(guān)系運算符及其表達式、邏輯運算符及其表達式。

? 考試要求

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

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

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

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

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

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

第三部分 數(shù)組

? 考試內(nèi)容

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

? 考試要求

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

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

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

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

第四部分 字符串

? 考試內(nèi)容

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

? 考試要求

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

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

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

第五部分 函數(shù)

? 考試內(nèi)容

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

? 考試要求

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

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

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ù)組的應(yīng)用。

第七部分 指針

? 考試內(nèi)容

變量的指針、指針變量、指針與數(shù)組、指針與字符串、指針與函數(shù)、指向結(jié)構(gòu)體的指針

? 考試要求

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

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

3、掌握指針與數(shù)組的應(yīng)用。

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

5、掌握指針與函數(shù)的應(yīng)用。

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

6、了解鏈式存儲結(jié)構(gòu)的概念。

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

? 考試內(nèi)容

數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)，數(shù)據(jù)類型、抽象類型，簡單算法的實現(xiàn)。

? 考試要求

1、了解數(shù)據(jù)結(jié)構(gòu)與存儲結(jié)構(gòu)的概念。

2、了解線性存儲和鏈式存儲結(jié)構(gòu)的區(qū)別。

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

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

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

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

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

1、答卷方式：

閉卷，筆試。

2、記分：

標準C語言的基礎(chǔ)知識約占40%，數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識約點10%，程序設(shè)計能力測試約占50%。

3、考試題型

  （1）單項選擇題；

  （2）填空題；

  （3）閱讀程序題(寫出程序輸出結(jié)果)；

  （4）程序改錯題；

  （5）程序填空題；

  （6）編程題。