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

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

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

三、教材及主要參考書

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

四、基本要求和考查要點

第一部分 C語言基礎(chǔ)知識

考試內(nèi)容

C語言基本結(jié)構(gòu)、常量與變量、基本數(shù)據(jù)類型、運算符及其表達式、C語句、標準格式化輸入輸出函數(shù)、宏定義

考試要求

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

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

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

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

5、掌握運算符優(yōu)先級和結(jié)合方向及其對應(yīng)表達式的應(yīng)用。

6、掌握格式化輸入輸出函數(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ù)合語句。

考試要求

1、了解三大程序設(shè)計結(jié)構(gòu)特點和應(yīng)用。

2、掌握常用算術(shù)庫函數(shù)的應(yīng)用。

3、掌握if語句中單分支和雙分支及復(fù)合語句的應(yīng)用。

4、掌握switch語句語法及多分支結(jié)構(gòu)的編程方法。

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

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

第三部分 數(shù)組及其應(yīng)用

考試內(nèi)容

一維數(shù)組、二維數(shù)組、順序查找、排序（冒泡、選擇）、統(tǒng)計

考試要求

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

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

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

4、掌握二維數(shù)組應(yīng)用（矩陣簡單操作）。

第四部分 字符串操作

考試內(nèi)容

字符串、字符數(shù)組、字符串庫函數(shù)

考試要求

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

2、掌握字符串讀寫操作（gets\puts函數(shù)，%s操縱符）。

3、掌握處理字符串操作庫函數(shù)的實現(xiàn)與應(yīng)用。

4、掌握有關(guān)字符串特殊應(yīng)用。

第五部分 函數(shù)及其應(yīng)用

考試內(nèi)容

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

考試要求

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

2、了解函數(shù)遞歸調(diào)用。

3、理解形參、實參定義與應(yīng)用。

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

5、掌握程序調(diào)試簡單操作。

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

第六部分 結(jié)構(gòu)體、共用體和枚舉類型

考試內(nèi)容

結(jié)構(gòu)體、共用體、枚舉類型

考試要求

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

2、掌握結(jié)構(gòu)體類型申明。

3、掌握結(jié)構(gòu)體變量定義、初始化、賦值和讀寫操作。

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

第七部分 指針及其應(yīng)用

考試內(nèi)容

指針變量、指向變量的指針、指向數(shù)組的指針、指向字符串的指針

考試要求

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

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

3、掌握運用指向一維數(shù)組的指針對一維數(shù)組進行操作。

4、掌握運用指向字符串的指針對字符串進行操作。

第八部分 文件讀寫操作

考試內(nèi)容

文件類型、文件的指針、文件的讀寫、文件基本操作庫函數(shù)

考試要求

1、了解文件類型定義。

2、理解文件指針概念。

3、掌握文件的打開與關(guān)閉操作。

4、掌握文件簡單的讀寫操作（fread\fwrite）。

5、掌握文件操作常用庫函數(shù)（如feof()等）的應(yīng)用。

第九部分 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識

考試內(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）編程題。