一、適用專業(yè):計(jì)算機(jī)科學(xué)與技術(shù)
二、考試基本要求:要求考生系統(tǒng)了解面向過程結(jié)構(gòu)化程序設(shè)計(jì)思想,掌握程序代碼規(guī)范化要求,掌握C語言基本詞法和語法,掌握“自頂向下,逐步求精”的結(jié)構(gòu)化程序設(shè)計(jì)方法,了解數(shù)據(jù)結(jié)構(gòu)的基本概念,掌握簡單算法的設(shè)計(jì)與實(shí)現(xiàn),掌握程序調(diào)試的基本操作。要求考生具有計(jì)算機(jī)簡單操作能力,邏輯推理能力,抽象思維能力和運(yùn)用所學(xué)知識(shí)分析、設(shè)計(jì)和編程解決實(shí)際問題能力。
三、教材及主要參考書
1、教材
蘇小紅. C語言程序設(shè)計(jì)(ISBN:978-7-04-037704-0). 高等教育出版社,2013.8
2、主要參考書
[1]蘇小紅.C語言程序設(shè)計(jì)學(xué)習(xí)指導(dǎo)(ISBN:978-7-04-038325-6)高等教育出版社,2013.9
[2]顏暉.C語言程序設(shè)計(jì)(ISBN: 9787040226058).高等教育出版社,2008.1
[3]譚浩強(qiáng). C程序設(shè)計(jì)(ISBN:9 787302224464).清華大學(xué)出版社,2006.3
四、基本要求和考查要點(diǎn)
第一部分 數(shù)據(jù)的輸入輸出
Ø 考試內(nèi)容
C語言程序基本結(jié)構(gòu)、基本輸入輸出操作、文件讀寫操作、常量與變量、基本數(shù)據(jù)類型、賦值運(yùn)算符及其表達(dá)式、算術(shù)運(yùn)算符及其表達(dá)式、C語句、宏定義與const常量
Ø 考試要求
1、了解C語言發(fā)展史及其在計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)學(xué)習(xí)中地位。
2、理解程序代碼執(zhí)行過程及編寫格式規(guī)范化要求。
3、掌握符號(hào)常量與const常量的定義與應(yīng)用。
4、掌握不同數(shù)據(jù)類型常量取值范圍、變量定義與應(yīng)用。
5、掌握算術(shù)運(yùn)算符、賦值運(yùn)算符及其對(duì)應(yīng)表達(dá)式的應(yīng)用。
6、掌握格式化基本輸入輸出函數(shù)的格式和應(yīng)用。
7、掌握打開關(guān)閉文件庫函數(shù)的應(yīng)用。
8、掌握文件讀寫操作及其相關(guān)庫函數(shù)的應(yīng)用。
第二部分 程序設(shè)計(jì)三大結(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)系運(yùn)算符及其表達(dá)式、邏輯運(yùn)算符及其表達(dá)式。
Ø 考試要求
1、了解三大程序設(shè)計(jì)結(jié)構(gòu)的特點(diǎn)。
2、掌握關(guān)系運(yùn)算符、邏輯運(yù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ù)組、順序存儲(chǔ)結(jié)構(gòu)中相關(guān)算法(查找、統(tǒng)計(jì)、排序、插入與刪除等)的實(shí)現(xiàn)及應(yīng)用
Ø 考試要求
1、掌握一維數(shù)組定義、輸入和輸出操作。
2、掌握一維數(shù)組應(yīng)用(查找、統(tǒng)計(jì)、排序等)。
3、掌握二維數(shù)組定義、輸入和輸出操作。
4、掌握二維數(shù)組應(yīng)用(矩陣、行列式簡單操作的實(shí)現(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、理解形參、實(shí)參定義規(guī)則與應(yīng)用。
3、理解局部變量和全局變量的使用。
4、掌握自定義函數(shù)申明、定義、實(shí)現(xiàn)和調(diào)用。
5、了解函數(shù)的嵌套調(diào)用和遞歸調(diào)用。
第六部分 構(gòu)造類型
Ø 考試內(nèi)容
結(jié)構(gòu)體、共用體、枚舉類型
Ø 考試要求
1、了解共用體和枚舉類型定義和簡單操作。
2、掌握結(jié)構(gòu)體類型申明,運(yùn)用typedef進(jìn)行類型重命名。
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、了解鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的概念。
第八部分 數(shù)據(jù)結(jié)構(gòu)
Ø 考試內(nèi)容
數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu),數(shù)據(jù)類型、抽象類型,簡單算法的實(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、了解二叉樹的概念及其基本特征。
5、掌握查找的基本概念及順序查找、折半查找算法的實(shí)現(xiàn)。
6、掌握排序的算法設(shè)計(jì)及冒泡排序、選擇排序算法的實(shí)現(xiàn)。
五、考試形式和試卷結(jié)構(gòu)
1、答卷方式:
閉卷,筆試。
2、記分:
標(biāo)準(zhǔn)C語言的基礎(chǔ)知識(shí)約占40%,數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)約點(diǎn)10%,程序設(shè)計(jì)能力測試約占50%。
3、考試題型
(1)單項(xiàng)選擇題;
(2)填空題;
(3)閱讀程序題(寫出程序輸出結(jié)果);
(4)程序改錯(cuò)題;
(5)程序填空題;
(6)編程題。