軟件工程專業(yè)《C語言程序設(shè)計(jì)》考試大綱
一、 考試科目
C 語言程序設(shè)計(jì)
二、 考試方式
筆試、閉卷
三、 考試時(shí)間
120 分鐘
四、 試卷結(jié)構(gòu)
總分 150 分, 單項(xiàng)選擇題 30 分, 填空題 20 分, 程序分析題 30 分, 程序填空題 30 分,編程題 40 分。
五、參考教材
C 程序設(shè)計(jì)(第五版),譚浩強(qiáng) 著. 北京:清華大學(xué)出版社, 2017.
六、考試內(nèi)容及基本要求
第 1 章 程序設(shè)計(jì)和 C 語言
考試內(nèi)容:
1.C 語言的簡史與特點(diǎn);
2.簡單的 C 程序結(jié)構(gòu);
3.程序的編輯、編譯、鏈接和運(yùn)行。
基本要求:
1.掌握C程序的一般書寫形式;
2.掌握C程序編輯、 編譯、鏈接、調(diào)試和執(zhí)行的基本過程。
第 2 章 算法--程序的靈魂
考試內(nèi)容:
1.算法的概念、算法的特性和算法的度量; 2. 自然語言、流程圖、 N-S 圖、偽代碼和計(jì)算機(jī)語言表達(dá)算法; 3.結(jié)構(gòu)化程序設(shè)計(jì)方法。
基本要求:
1.理解什么是算法、算法的特性和算法在時(shí)間和空間上的度量; 2.掌握算法的表達(dá)方法;理解結(jié)構(gòu)化程序設(shè)計(jì)的基本思想。
第 3 章 最簡單的 C 程序設(shè)計(jì)——順序程序設(shè)計(jì)
考試內(nèi)容:
1.關(guān)鍵字與標(biāo)識符的概念: 關(guān)鍵字的含義, 標(biāo)識符的定義, 常量和變量的分類;
2.數(shù)據(jù)類型:數(shù)據(jù)類型的含義、特點(diǎn),不同類型常量的表達(dá), 不同類型變量的 定義、賦初值方法;
3.運(yùn)算符:各類運(yùn)算符的含義、優(yōu)先級,各類表達(dá)式的表示方法、運(yùn)算特點(diǎn)、 值的類型和計(jì)算方法,各類公式的表達(dá)式描述和各類表達(dá)式的混合運(yùn)算;
4.輸入輸出:常用的輸入輸出函數(shù),基本的輸入輸出格式;
5.賦值語句:賦值語句功能和表達(dá)方法;
6.順序程序設(shè)計(jì):編寫順序結(jié)構(gòu)語句及程序。
基本要求:
1.理解關(guān)鍵字與標(biāo)識符的概念、應(yīng)用特點(diǎn), 理解數(shù)據(jù)類型的含義和常量、變量 的分類;
2.掌握各數(shù)據(jù)類型的含義、特點(diǎn),不同類型常量的表達(dá),不同類型變量的定義 和賦初值方法;
3.掌握不同數(shù)據(jù)類型的表示范圍和溢出、數(shù)據(jù)類型的隱式、顯式轉(zhuǎn)換; 4.熟練掌握各類運(yùn)算符的含義、優(yōu)先級,各類表達(dá)式的表示方法、運(yùn)算特點(diǎn)、
值的類型和計(jì)算方法,能夠進(jìn)行各類公式的表達(dá)式描述和各類表達(dá)式的混合運(yùn)算; 5.掌握數(shù)據(jù)輸入輸出函數(shù)的使用方法和特點(diǎn);
6.熟練掌握順序程序設(shè)計(jì)的思想和編程方法, 能夠熟練編寫簡單問題的程序并 上機(jī)調(diào)試。
第 4 章 選擇結(jié)構(gòu)程序設(shè)計(jì)
考試內(nèi)容:
1.條件的表達(dá)方式:算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式, 各種運(yùn)算結(jié)果的 表達(dá)與判別;
2.條件語句: if 語句、 if~else 語句、 else~if 結(jié)構(gòu)以及 switch 和 break 語 句的使用方法;
3.選擇結(jié)構(gòu)程序設(shè)計(jì):編寫帶有選擇結(jié)構(gòu)的語句及程序。
基本要求:
1.掌握關(guān)系表達(dá)式的含義和使用;
2.掌握邏輯表達(dá)式的含義和使用;
3.熟練掌握編程中條件的描述方法和使用;
4.熟練掌握使用條件語句進(jìn)行程序設(shè)計(jì)的方法。
第 5 章 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
考試內(nèi)容:
1.循環(huán)語句: while 、do~while 和 for 語句的格式、循環(huán)條件的設(shè)置以及在 循環(huán)結(jié)構(gòu)中使用 break 和 continue 語句;
2.循環(huán)程序設(shè)計(jì):編寫帶有循環(huán)結(jié)構(gòu)語句及程序。
基本要求:
1.掌握循環(huán)的概念,解決語句重復(fù)執(zhí)行的方法; 2.掌握單重、多重循環(huán)結(jié)構(gòu),熟練使用循環(huán)變量有效控制循環(huán)運(yùn)行的方法; 3.掌握 break 和 continue 的使用形式和理由;
4.掌握 while 、do~while 和 for 三種循環(huán)結(jié)構(gòu)各自的應(yīng)用特點(diǎn)和相互轉(zhuǎn)換; 5.掌握循環(huán)程序設(shè)計(jì)方法。
第 6 章 利用數(shù)組處理批量數(shù)據(jù)
考試內(nèi)容:
1.數(shù)組的概念:數(shù)組的概念、一維數(shù)組、二維數(shù)組和字符數(shù)組;
2.數(shù)組的使用: 數(shù)組的定義、數(shù)組的初始化、數(shù)組元素的引用, 數(shù)組的一般編 程方法。
基本要求:
1.掌握一維、二維數(shù)組的基本概念;
2.掌握一維、二維數(shù)組的定義、初始化和數(shù)組元素引用方法;
3.掌握基于數(shù)組的程序設(shè)計(jì)方法;
4.熟練掌握使用字符數(shù)組對字符串進(jìn)行操作。
第 7 章 用函數(shù)實(shí)現(xiàn)模塊化程序設(shè)計(jì)
考試內(nèi)容:
1.函數(shù):函數(shù)定義的格式,包括類型、參數(shù)及返回值;
2.存儲(chǔ)類別:存儲(chǔ)類別的含義、使用方法;
3.函數(shù)的運(yùn)用:定義函數(shù)、調(diào)用函數(shù)、遞歸函數(shù)。
基本要求:
1.理解一般問題的解決方法和程序的結(jié)構(gòu)化、模塊化設(shè)計(jì)思想;
2.掌握一般函數(shù)定義和調(diào)用, 掌握形式參數(shù)的表達(dá)方式,函數(shù)返回值類型和返 回值的表達(dá)方式;
3.掌握遞歸函數(shù)的定義和調(diào)用;
4.掌握局部變量、全局變量的定義方法和聲明形式;
5.理解變量的存儲(chǔ)類別,理解內(nèi)部函數(shù)與外部函數(shù)的含義。
第 8 章 善于利用指針
考試內(nèi)容:
1.指針概念:指針的概念,指針的類型、指針的分類;
2.指針的運(yùn)用:運(yùn)用指針處理變量、數(shù)組、字符串、函數(shù)等;
3.指針數(shù)組與多重指針。
基本要求:
1.掌握指針的概念和定義;
2.掌握指針變量的基本使用;
3.掌握指針和數(shù)組、指針和字符串、指針和函數(shù)之間的關(guān)系的使用; 4.深刻理解使用字符數(shù)組、指向字符的指針變量和字符串之間的關(guān)系; 5.深刻理解指針數(shù)組與多重指針;
6.掌握動(dòng)態(tài)內(nèi)存分配;
7.掌握帶頭結(jié)點(diǎn)的單鏈表的創(chuàng)建和增刪改查操作。
第 9 章 用戶自己建立數(shù)據(jù)類型
考試內(nèi)容:
1.結(jié)構(gòu)體與共用體的概念:結(jié)構(gòu)體的含義,共用體的含義; 2.結(jié)構(gòu)體與共用體的運(yùn)用:結(jié)構(gòu)體與共用體的類型聲明、初始化和引用; 3.使用枚舉類型;
4.用指針處理鏈表。
基本要求:
1.理解基本類型與構(gòu)造類型的含義,理解類型聲明與變量等定義的區(qū)別;
2.掌握結(jié)構(gòu)體、共用體類型的聲明方法和相應(yīng)變量等的定義、初始化、引用方 法;
3.了解枚舉類型的定義和使用;
4.掌握單向鏈表的使用。
第 10 章 對文件的輸入輸出
考試內(nèi)容:
1.文件的概念:文件的定義、分類和特點(diǎn); 2.文件的基本操作:文件打開與關(guān)閉、文件讀/寫操作,出錯(cuò)檢測。
基本要求:
1.理解文件的含義、分類和特點(diǎn); 2.掌握文件打開與關(guān)閉、文件讀寫、文件定位和出錯(cuò)檢測函數(shù)的使用方法。
資料來源:http://jwc.hjnu.edu.cn/info/1118/5274.htm