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

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

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

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

1、教材

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

2、主要參考書(shū)

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

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

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

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

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

考試內(nèi)容

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

考試要求

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

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

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

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

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

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

第二部分 程序設(shè)計(jì)三大結(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ǔ)句。

考試要求

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

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

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

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

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

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

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

考試內(nèi)容

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

考試要求

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

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

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

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

第四部分 字符串操作

考試內(nèi)容

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

考試要求

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

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

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

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

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

考試內(nèi)容

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

考試要求

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

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

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

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

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

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

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

考試內(nèi)容

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

考試要求

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

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、掌握運(yùn)用指向一維數(shù)組的指針對(duì)一維數(shù)組進(jìn)行操作。

4、掌握運(yùn)用指向字符串的指針對(duì)字符串進(jìn)行操作。

第八部分 文件讀寫操作

考試內(nèi)容

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

考試要求

1、了解文件類型定義。

2、理解文件指針概念。

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

4、掌握文件簡(jiǎn)單的讀寫操作（fread\fwrite）。

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

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

考試內(nèi)容

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

考試要求

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

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

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

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

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

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

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

1、答卷方式：

閉卷，筆試。

2、記分：

標(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）編程題。