一、考試的基本要求
C語(yǔ)言是電子、計(jì)算機(jī)、人工智能、大數(shù)據(jù)技術(shù)、電子商務(wù)、信息管理等專業(yè)的一門專業(yè)基礎(chǔ)課,主要學(xué)習(xí)結(jié)構(gòu)化、模塊化的編程思想,掌握編程的技巧,是后繼專業(yè)技能和專業(yè)課程的基礎(chǔ)。通過課程的學(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é)生綜合分析問題、解決問題及創(chuàng)新設(shè)計(jì)能力,使學(xué)生具備初步的高級(jí)語(yǔ)言程序設(shè)計(jì)能力,為后續(xù)課程的學(xué)習(xí)和應(yīng)用開發(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ù)的開始和結(jié)束標(biāo)志以及程序中的注釋;C語(yǔ)言源程序的書寫格式及風(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)用過程;全局變量與局部變量的應(yīng)用,變量的存儲(chǔ)類別、變量的作用域的應(yīng)用。
應(yīng)用:函數(shù)的定義、調(diào)用及應(yīng)用;嵌套調(diào)用、遞歸調(diào)用。
典型例題:漢諾塔問題,登階梯游戲。
考核知識(shí)點(diǎn)八:指針定義及使用
1.考核內(nèi)容:
地址與指針變量的概念,地址運(yùn)算符與指針運(yùn)算符;一維、二維數(shù)組和字符串的地址以及指向變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針變量的定義;通過指針引用以上各類型數(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)體;通過結(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分鐘
六、主要參考書目
1.教材:
譚浩強(qiáng). 《C程序設(shè)計(jì)》(第五版),清華大學(xué)出版社,2017年。
2.參考書:
譚浩強(qiáng). 《C程序設(shè)計(jì)學(xué)習(xí)輔導(dǎo)》(第五版),清華大學(xué)出版社,2017年。
譚浩強(qiáng). 《C程序設(shè)計(jì)教程》(第3版),清華大學(xué)出版社,2014年。