一、考試的基本要求

C語(yǔ)言是電子、計(jì)算機(jī)、人工智能、大數(shù)據(jù)技術(shù)、電子商務(wù)、信息管理等專業(yè)的一門專業(yè)基礎(chǔ)課，主要學(xué)習(xí)結(jié)構(gòu)化、模塊化的編程思想，掌握編程的技巧,是后繼專業(yè)技能和專業(yè)課程的基礎(chǔ)。通過(guò)課程的學(xué)習(xí)，要求學(xué)生掌握算法設(shè)計(jì)思想，掌握結(jié)構(gòu)化程序設(shè)計(jì)的基本概念、方法和技巧，培養(yǎng)學(xué)生良好的程序設(shè)計(jì)風(fēng)格、程序閱讀與分析、程序設(shè)計(jì)和調(diào)試能力，進(jìn)一步培養(yǎng)學(xué)生綜合分析問(wèn)題、解決問(wèn)題及創(chuàng)新設(shè)計(jì)能力，使學(xué)生具備初步的高級(jí)語(yǔ)言程序設(shè)計(jì)能力，為后續(xù)課程的學(xué)習(xí)和應(yīng)用開(kāi)發(fā)打下扎實(shí)的程序設(shè)計(jì)基礎(chǔ)。

二、考試的范圍和內(nèi)容

考核知識(shí)點(diǎn)一：C程序構(gòu)成及運(yùn)行流程

1.考核內(nèi)容： 程序的構(gòu)成，main函數(shù)和其他函數(shù)；頭文件，數(shù)據(jù)說(shuō)明，函數(shù)的開(kāi)始和結(jié)束標(biāo)志以及程序中的注釋；C語(yǔ)言源程序的書(shū)寫格式及風(fēng)格。

2.考核要求：

了解：程序的構(gòu)成、函數(shù)的構(gòu)成

掌握：運(yùn)行C程序的步驟與方法，培養(yǎng)程序設(shè)計(jì)和調(diào)試動(dòng)手的能力，使學(xué)生具備良好的程序設(shè)計(jì)風(fēng)格。

考核知識(shí)點(diǎn)二：算法、數(shù)據(jù)類型及表達(dá)式

1.考核內(nèi)容： 算法的概念、特性、表示；C的數(shù)據(jù)類型(基本類型，構(gòu)造類型，指針類型，無(wú)值類型)及其變量定義方法；C運(yùn)算符的種類、運(yùn)算優(yōu)先級(jí)和結(jié)合性；.不同類型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算；C表達(dá)式類型(賦值表達(dá)式，算術(shù)表達(dá)式，關(guān)系表達(dá)式，邏輯表達(dá)式，條件表達(dá)式，逗號(hào)表達(dá)式)和求值規(guī)則。

2.考核要求：

了解：算法的特性及表示方法；C運(yùn)算符的運(yùn)算優(yōu)先級(jí)和結(jié)合性；數(shù)據(jù)類型間的轉(zhuǎn)換。

掌握：變量的定義，C表達(dá)式的求解

應(yīng)用：算法的設(shè)計(jì)及用流程圖、偽代碼表示算法，建立“自頂向下、逐步細(xì)化”、“分而治之”等程序設(shè)計(jì)的思想。

考核知識(shí)點(diǎn)三：C語(yǔ)句及輸入輸出函數(shù)

1.考核內(nèi)容： 表達(dá)式語(yǔ)句，空語(yǔ)句，復(fù)合語(yǔ)句；輸入輸出函數(shù)的調(diào)用，正確輸入數(shù)據(jù)并正確設(shè)計(jì)輸出格式。

2.考核要求： 了解：輸入輸出函數(shù)用法。

掌握：數(shù)據(jù)的輸入輸出各種格式符的含義及用法。

應(yīng)用：正確輸入數(shù)據(jù)并正確設(shè)計(jì)輸出格式；自增、自減運(yùn)算符，區(qū)別i++ 與 ++i，i-- 與 --i。

考核知識(shí)點(diǎn)四：選擇結(jié)構(gòu)程序設(shè)計(jì)

1.考核內(nèi)容： 用if語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)；用switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)；選擇結(jié)構(gòu)的嵌套。

2.考核要求：

了解：IF結(jié)構(gòu)（包括單分支、多分支、IF嵌套）及SWITCH結(jié)構(gòu)的語(yǔ)法構(gòu)成。

掌握：選擇結(jié)構(gòu)的執(zhí)行功能；選擇結(jié)構(gòu)的嵌套。

應(yīng)用：選擇結(jié)構(gòu)的應(yīng)用。

典型例題：兩數(shù)互換、閏年判斷、求解一元二次方程的實(shí)根和復(fù)根、分段函數(shù)。

考核知識(shí)點(diǎn)五：循環(huán)結(jié)構(gòu)程序設(shè)計(jì)

1.考核內(nèi)容： for循環(huán)結(jié)構(gòu)；while和do-while循環(huán)結(jié)構(gòu)；continue語(yǔ)句和break語(yǔ)句；循環(huán)的嵌套。

2.考核要求：

了解：（for循環(huán)、while循環(huán)、do-while循環(huán)）的語(yǔ)法構(gòu)成及區(qū)別；數(shù)學(xué)函數(shù)庫(kù)的基本函數(shù)。

掌握：三種循環(huán)結(jié)構(gòu)的執(zhí)行功能；循環(huán)嵌套。

應(yīng)用：三種循環(huán)結(jié)構(gòu)的應(yīng)用。

典型例題：斐波拉契數(shù)列、素?cái)?shù)、水仙花數(shù)、回文數(shù)、完數(shù)、規(guī)律圖案的輸出。

考核知識(shí)點(diǎn)六：數(shù)組

1.考核內(nèi)容： 一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的引用；字符串與字符數(shù)組。

2.考核要求：

了解：一維數(shù)組、二維數(shù)組、字符數(shù)組的定義；字符數(shù)組與其它數(shù)組的區(qū)別。

掌握：一維、二維數(shù)組元素的下標(biāo)及指針引用；各種字符串處理函數(shù)的作用。

應(yīng)用：一維數(shù)組、二維數(shù)組、字符數(shù)組的應(yīng)用。

典型例題：排序算法、打擂臺(tái)算法、起泡法排序、選擇法排序、楊輝三角形、三階或五階魔方陣、利用折半查找法查找某個(gè)數(shù)據(jù)、規(guī)律圖案的輸出。

考核知識(shí)點(diǎn)七：使用函數(shù)實(shí)現(xiàn)模塊化設(shè)計(jì)

1.考核內(nèi)容： 庫(kù)函數(shù)的正確調(diào)用；函數(shù)的定義方法；函數(shù)的類型和返回值；形式參數(shù)與實(shí)在參數(shù)，參數(shù)值傳遞；函數(shù)的正確調(diào)用，嵌套調(diào)用，遞歸調(diào)用；局部變量和全局變量；變量的存儲(chǔ)類別(自動(dòng)，靜態(tài)，寄存器，外部)，變量的作用域和生存期。

2.考核要求：

了解：函數(shù)定義及調(diào)用方法；形參與實(shí)參的概念及含義，參數(shù)的“單向傳遞”；全局變量與局部變量定義，變量的作用域及存儲(chǔ)類別。

掌握：參數(shù)的傳值與傳址；函數(shù)的調(diào)用過(guò)程；全局變量與局部變量的應(yīng)用，變量的存儲(chǔ)類別、變量的作用域的應(yīng)用。

應(yīng)用：函數(shù)的定義、調(diào)用及應(yīng)用；嵌套調(diào)用、遞歸調(diào)用。

典型例題：漢諾塔問(wèn)題，登階梯游戲。

考核知識(shí)點(diǎn)八：指針定義及使用

1.考核內(nèi)容： 地址與指針變量的概念，地址運(yùn)算符與指針運(yùn)算符；一維、二維數(shù)組和字符串的地址以及指向變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針變量的定義；通過(guò)指針引用以上各類型數(shù)據(jù)；用指針作函數(shù)參數(shù)；返回地址值的函數(shù)；指針數(shù)組，指向指針的指針。

2.考核要求：

了解：指針概念及應(yīng)用。

掌握：數(shù)組、指針與函數(shù)結(jié)合應(yīng)用，包括指針變量、數(shù)組指針、函數(shù)指針（指向函數(shù)的指針）、指針函數(shù)（返回指針值的函數(shù)）、指針數(shù)組、多重指針等。

應(yīng)用：指針做函數(shù)參數(shù)的作用；靈活應(yīng)用指針函數(shù)，指針數(shù)組，函數(shù)指針。

考核知識(shí)點(diǎn)九：用戶自己建立數(shù)據(jù)類型

1.考核內(nèi)容： 用typedef說(shuō)明一個(gè)新類型；結(jié)構(gòu)體和共用體類型數(shù)據(jù)的定義和成員的引用；指針與結(jié)構(gòu)體；通過(guò)結(jié)構(gòu)體構(gòu)成鏈表，單向鏈表的建立，結(jié)點(diǎn)數(shù)據(jù)的輸出、刪除與插入。

2.考核要求：

了解：結(jié)構(gòu)體、共用體的定義；結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組、結(jié)構(gòu)體指針；鏈表。

掌握：結(jié)構(gòu)體、共用體的區(qū)別；結(jié)構(gòu)體類型和共用體類型產(chǎn)生的必要性。

應(yīng)用：結(jié)構(gòu)體、共用體的應(yīng)用。

三、考試題型和分值結(jié)構(gòu)（總分100分）

1.填空題 （10空，每空2分，共20分）

2.單選題 （15題，每題2分，共30分）

3.判斷題 （10題，每題1分，共10分）

4.程序運(yùn)行結(jié)果題 （4題，每題4分，共16分）

5.編寫程序題 （3題，共24分）

四、考試形式

筆試（閉卷）。

五、考試時(shí)間

90分鐘

六、主要參考書(shū)目

1.教材： 譚浩強(qiáng). 《C程序設(shè)計(jì)》（第五版），清華大學(xué)出版社，2017年.

2.參考書(shū)：

譚浩強(qiáng). 《C程序設(shè)計(jì)學(xué)習(xí)輔導(dǎo)》（第五版），清華大學(xué)出版社，2017年.

譚浩強(qiáng). 《C程序設(shè)計(jì)教程》（第3版），清華大學(xué)出版社，2014年.