2015《C程序設(shè)計》總復習概論

1、C程序設(shè)計總復習(知識點和教學要求)一、課程的總體要求1. 了解c語言發(fā)展歷史和特點；掌握C程序的結(jié)構(gòu)和特點；掌握C程序的 上機步驟和集成開發(fā)環(huán)境的使用。2. 掌握算法的概念、特征、表示方法；掌握結(jié)構(gòu)化程序設(shè)計的思想。3. 掌握C的數(shù)據(jù)類型、運算符和表達式。4. 掌握順序結(jié)構(gòu)的語句和應(yīng)用。5. 掌握選擇結(jié)構(gòu)的語句和應(yīng)用。6. 掌握循環(huán)結(jié)構(gòu)的語句和應(yīng)用。7. 掌握數(shù)組的概念、定義和應(yīng)用。&掌握函數(shù)的定義和調(diào)用；掌握參數(shù)的傳遞；掌握函數(shù)的嵌套和遞歸調(diào)用; 掌握變量的存儲分類、作用域和生存期。9. 掌握指針變量的概念、定義和應(yīng)用。10. 掌握結(jié)構(gòu)體和共用體類型的概念、定義和應(yīng)用。11. 掌握

2、文件的概念和文件的基本操作。二、課程的教學內(nèi)容和知識點說明：以下教學內(nèi)容要求分為四個層次，BP：A (重點掌握)、B (一般掌握)、C (了解)、D (選學，不要求)。第1章程序設(shè)計和C語言1. C語言的歷史。(C)2. C語言的特點。(C)3. 簡單C程序介紹。(1) 掌握C程序的基本結(jié)構(gòu)。(A)(2) 掌握C程序的執(zhí)行特點。(A)(3) 掌握C程序的書寫格式。(A)4. C程序的上機步驟(通過上機實驗掌握)(1) 掌握C程序的上機步驟。(A)(2) 掌握VC+的操作使用。(A)第2章算法1. 算法的概念(A)2. 算法舉例(C)3. 算法的特征(B)4. 算法的表示(A)5. 結(jié)構(gòu)化程序設(shè)

3、計的思想(A)6. 掌握結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。(A)第3章 最簡單的C程序設(shè)計一一順序程序設(shè)計1. C的數(shù)據(jù)類型(1) 掌握c語言的數(shù)據(jù)類型分類。(A)(2) 掌握C的三種基本數(shù)據(jù)類型(即整型、浮點型和字符型)。(A) (注：C99中增加的雙長整型、布爾型、復數(shù)浮點型不要求。)2. 常量與變量(1) 掌握標識符的作用、組成和命名規(guī)則(注意：不能用關(guān)鍵字)。(A)(2) 掌握變量和符號常量的定義和使用。(A)(3) 常變量。(C99中增加，不要求，D)3-整型數(shù)據(jù)(1) 掌握整型常量的表示和分類。(A)(2) 掌握整型變量的存儲方式。(B)(3) 掌握整型變量的

4、分類、定義和使用。(A)4浮點型數(shù)據(jù)(1) 掌握浮點型常量的表示。(A)(2) 掌握浮點型數(shù)據(jù)在內(nèi)存中的存儲方式。(B)(3) 掌握浮點型變量的分類、定義和使用。(A)5. 字符型數(shù)據(jù)(1) 掌握字符型常量的分類和表示,掌握常用轉(zhuǎn)義字符的含義。(A)(2) 掌握字符型變量的分類、定義和使用。(A)(3) 掌握字符數(shù)據(jù)在內(nèi)存中的存儲方式。(B)(4) 掌握整型數(shù)據(jù)與字符型數(shù)據(jù)間的關(guān)系。(A)(5) 掌握字符串常量的表示和使用。(A)6. 變量賦初值掌握在定義變量的同時賦初值的方法。(A)7. 算術(shù)運算符和算術(shù)表達式(1) 7解C語言運算符分類。(C)(2) 掌握各種算術(shù)運算符(+、r水、/、%)

5、的作用、優(yōu)先級和運算規(guī)則。(A)(3) 掌握自增、自減運算符的功能、優(yōu)先級和運算規(guī)則。(A)8-賦值運算符和賦值表達式(1) 掌握賦值運算符的功能、優(yōu)先級和運算規(guī)則。(A)(2) 掌握在賦值運算時，賦值號兩邊類型不一致時的類型轉(zhuǎn)換規(guī)則。(A)(3) 掌握復合的賦值運算符的功能和運算規(guī)則。(A)(4) 掌握賦值表達式的形式和運算規(guī)則。(A)9. 逗號運算符和逗號表達式掌握逗號運算符的功能、優(yōu)先級和運算規(guī)則。(A)10. 各類數(shù)值型數(shù)據(jù)間的混合運算掌握各類數(shù)值型數(shù)據(jù)間的混合運算規(guī)則。(A)11. 掌握強制類型轉(zhuǎn)換運算符的功能和使用。(A)12表達式的運用（1）表達式的計算（注意：運算符的優(yōu)先級，結(jié)

6、果值的類型）。（A）（2）表達式的書寫形式。（A）（3）表達式的改寫。（A）（4）表達式的合法性。（A）13. C語句概述（1）掌握C語句的分類及各類語句作用。（A）（2）掌握復合語句的使用。（A）14. 賦值語句掌握賦值語句的功能、格式和使用。（A）15數(shù)據(jù)輸入和輸岀的概念及在C語言中的實現(xiàn)（B）16.字符數(shù)據(jù)的輸入和輸出掌握put char函數(shù)和getchar函數(shù)的功能、形式和使用。（A）17格式輸入與輸出（1）掌握格式輸出函數(shù)printf的功能、形式及各種格式控制符的含義和使用。（注意：輸出格式控制字符串的用法）（A）（2）掌握格式輸入函數(shù)scanf的功能、形式及各種格式控制符的含義和使

7、用。（注意：輸入格式控制字符串的用法）（A）18順序結(jié)構(gòu)程序設(shè)計應(yīng)用舉例（A）第4章選擇結(jié)構(gòu)程序設(shè)計1. 選擇結(jié)構(gòu)和條件判斷掌握選擇結(jié)構(gòu)的作用。（B）2- 關(guān)系運算符和關(guān)系表達式（1）掌握各種關(guān)系運算符的功能、優(yōu)先級、運算規(guī)則。（A）（2）掌握關(guān)系運算符和關(guān)系表達式的書寫形式。（A）（注意：二二和二的區(qū)別）（3）關(guān)系表達式的應(yīng)用。（A）3- 邏輯運算符和邏輯表達式（1）掌握各種邏輯運算符的功能、優(yōu)先級、運算規(guī)則。 （A） （注意:邏輯表達式求解時,并非所有的邏輯運算符都被執(zhí)行, 只是在必須執(zhí)行下一個邏輯運算符才能求出表達式的解時， 才執(zhí)行該運算符）。（2）掌握邏輯表達式的書寫形式。（A）（3）

8、邏輯表達式的應(yīng)用舉例。（A）（注：邏輯型變量是C99增加的，不要求，D）4. if語句（1）掌握辻語句的三種形式、功能和執(zhí)行過程。（A）（2）掌握if語句的嵌套。 （A）（注意：嵌套辻語句的書寫，辻和else的配對問題）。（3）掌握條件運算符的功能、形式、優(yōu)先級和運算規(guī)則。（A） 5- switch 語句（1）掌握switch語句的功能、形式和執(zhí)行過程。（A）（2）掌握break語句在switch語句中的作用。（A）（3）掌握switch語句和辻語句的區(qū)別和聯(lián)系。（A）6. 選擇結(jié)構(gòu)應(yīng)用舉例（A） 比較數(shù)的大小。 判斷字符種類。 判斷閏年。 求方程的根。 求三角形面積。 計算運費。 計算函數(shù)的

9、值。第5章循環(huán)結(jié)構(gòu)程序設(shè)計1. 為什么要使用循環(huán)控制掌握循環(huán)結(jié)構(gòu)的作用。（B）2. while 語句掌握wh訂e語句的功能、形式和執(zhí)行過程。（A）3dowhile語句（1）掌握do-while語句的功能、形式和執(zhí)行過程。（A）（2）掌握dowhile與while語句的關(guān)系。 （A）4for語句（1）掌握for語句的功能、形式和執(zhí)行過程。（A）（2）掌握for語句與dowhile語句、wh訂e語句的關(guān)系。（B）5循環(huán)嵌套掌握循環(huán)嵌套的概念、形式和執(zhí)行流程（注意：內(nèi)、外循環(huán)的關(guān)系）。（A）6. 幾種循環(huán)的比較掌握兒種循環(huán)的特點及相互關(guān)系。（B）7. break 與 continue 語句（1）掌握

10、break語句的功能、形式和使用。（A）（2）掌握continue語句的功能、形式和使用。（A）（3）掌握break與continue語句的區(qū)別。（A）8. 循環(huán)應(yīng)用程序舉例（A） 掌握循環(huán)常用算法： 累加和累乘。（計算多項式的和、計算階乘等）。 遞推法（迭代法）。（計算多項式的值、求階乘、求平方根、求方程的根等）。 判斷素數(shù)。 字符處理。（統(tǒng)計字符種類、譯密碼等）。 窮舉法（枚舉法）。（求水仙花數(shù)、完數(shù)等）。 求最大公約數(shù)和最小公倍數(shù)。第6章利用數(shù)組處理批量數(shù)據(jù)1. 一維數(shù)組的定義和引用(1) 掌握一維數(shù)組的定義。(A)(2) -維數(shù)組元素的引用。(A)(3) 一維數(shù)組的初始化。(4) 掌握

11、一維數(shù)組的輸入、(A)輸岀和賦值等基本操作。(5) 維數(shù)組的應(yīng)用舉例。掌握常用算法：(A) 求最大值、最小值。 求平均值。 求數(shù)列的值。 排序(冒泡法、選擇法)。 查找。 數(shù)組元素的插入和刪除。 數(shù)組元素逆序。2. 二維數(shù)組的定義和引用(1) 掌握二維數(shù)組的定義。(A)(2) 二維數(shù)組元素的引用。(A)(3) 二維數(shù)組的初始化。(A)(4) 掌握二維數(shù)組的輸入、G)掌握二維數(shù)組的應(yīng)用。輸岀和賦值等基本操作。(A)掌握常用算法： 矩陣轉(zhuǎn)置。 求最大值、最小值及行、列號。 求平均值。 求對角線元素之和。 求鞍點元素。3. 字符數(shù)組(1) 掌握字符數(shù)組的定義。(A)(2) 掌握字符數(shù)組的初始化。(A

12、)掌握字符數(shù)組元素的引用。(A)(4) 掌握字符串的處理和字符串結(jié)束標志的作用。(A)(5) 掌握字符數(shù)組的輸入和輸出。(A)(6) 掌握常用字符串處理函數(shù)。(A)(注意:include <string. h>)常用字符串處理函數(shù)：puts、gets、strcatstrcpy、strcmp、strlen 等。(注意：strlen函數(shù)測試的是第一個0前的有效字符個數(shù),不包括0)(7) 字符數(shù)組的應(yīng)用。(A)掌握常用算法： 統(tǒng)計字符個數(shù)。 統(tǒng)計單詞個數(shù)。 刪除字符串中的字符。 字符串比較、復制、連接。 字符串逆序。 字符串排序。 字符串轉(zhuǎn)換(字母大、小寫轉(zhuǎn)換，字符串加密等)。第7章 用

13、函數(shù)實現(xiàn)模塊化程序設(shè)計1. 為什么要用函數(shù)掌握C語言函數(shù)的作用、結(jié)構(gòu)和分類。(B)2. 函數(shù)的定義掌握函數(shù)定義的一般格式。(A)(注意：函數(shù)不能嵌套定義)。3. 函數(shù)的調(diào)用(1) 掌握函數(shù)調(diào)用的一般形式。(A)(2) 掌握函數(shù)調(diào)用的三種方式。(A)(3) 掌握函數(shù)調(diào)用的過程。(A)(4) 掌握對被調(diào)函數(shù)的聲明和函數(shù)原型。(A)4. 函數(shù)調(diào)用時的參數(shù)傳遞(1) 掌握函數(shù)的形參與實參的概念和對應(yīng)關(guān)系。(A)(2) 掌握C語言參數(shù)傳遞(值傳遞)的特點。(A)(注意：形參和實參的關(guān)系。)5. 函數(shù)的返回值(1) 掌握函數(shù)返回值的概念和作用。(A)(2) 掌握return語句的作用、形式和使用。(A)(

14、3) 函數(shù)返回值的類型的定義和類型轉(zhuǎn)換。(A)6. 函數(shù)的嵌套調(diào)用(1) 掌握函數(shù)嵌套調(diào)用的含義。(A)(2) 掌握函數(shù)嵌套調(diào)用的形式、執(zhí)行過程。(A)7. 函數(shù)的遞歸調(diào)用(1) 掌握函數(shù)遞歸調(diào)用的含義。(A)(2) 掌握函數(shù)遞歸調(diào)用的形式和執(zhí)行過程。(A)(3) 掌握遞歸程序設(shè)計的方法。(A)8. 數(shù)組作為函數(shù)的參數(shù)(1) 掌握數(shù)組元素作參數(shù)的特點(按值傳遞)和用法。(A)(2) 掌握數(shù)組名作為函數(shù)參數(shù)的特點(按地址傳遞)和用法。(A)9. 局部變量與全局變量(1) 掌握局部變量與全局變量的含義、作用域。(A) 局部變量：定義變量的函數(shù)或復合語句內(nèi)。全局變量：從定義變量的位置開始到本源文件結(jié)

15、束。(2) 掌握局部變量的定義和特點(每次函數(shù)調(diào)用時賦初值)o (A)(3) 掌握全局變量的定義和特點(編譯時賦初值)o(A)(4) 掌握不同級別同名變量的使用。(A)10變量的存儲方式和生存期(1) 動態(tài)存儲方式與靜態(tài)存儲方式的含義及特點。(C)(2) 變量的4種存儲類別的含義、特點和用法。®auto 變量。 (A)動態(tài)分配內(nèi)存，函數(shù)調(diào)用結(jié)束后，變量值消失。 用static聲明局部變量(編譯時賦初值，只賦一次)。(A)保留上次函數(shù)調(diào)用結(jié)束時的值。©register 變量。 (C)用extern聲明外部變量(擴展外部變量作用域)。(A)11 關(guān)于變量的聲明和定義(B)12.

16、內(nèi)部函數(shù)和外部函數(shù) (D,不要求)13函數(shù)的應(yīng)用(A) 計算階乘(遞推法、遞歸法)。 判斷素數(shù)。 求數(shù)組的最大值、最小值和平均值。 遞歸計算多項式的值。 數(shù)組排序。 字符串逆序。 字符串復制、比較、連接。 字符串轉(zhuǎn)換、加密。 求最大公約數(shù)和最小公倍數(shù)。 解方程。第8章善于利用指針1. 掌握地址和指針的概念。(A)2. 指針變量J/ |7 A A A /| /| /|(1) 掌握指針變量的概念。(2) 掌握指針變量的定義。(3) 掌握指針變量的引用。(4) 指針變量作為函數(shù)參數(shù)。(A)3. 通過指針引用數(shù)組(1) 掌握指向數(shù)組元素的指針變量的概念和定義。(A)(2) 掌握利用指向一維數(shù)組元素的指

17、針變量引用數(shù)組元素的方法。(A)(3) 數(shù)組作函數(shù)參數(shù)。(A)(重點掌握指向一維數(shù)組元素的指針變量作參數(shù)的方法)。(4) 掌握指向二維數(shù)組的指針變量引用數(shù)組元素的方法。 指向二維數(shù)組元素的指針變量的概念、定義，以及利用它對數(shù)組元素的引用方法。(A) 指向一維數(shù)組的指針變量的概念、定義，以及利用它對二維數(shù)組元素的引用方法。(A)(5) 掌握指向二維數(shù)組的指針作函數(shù)參數(shù)。(B)4-字符串與指針(1) 字符串的引用方式。(A) 字符數(shù)組。 用字符指針指向一個字符串o掌握指向字符串的指針變量的概念、定義和使用。(2) 字符指針作函數(shù)參數(shù)。(A)(3) 字符指針變量和字符數(shù)組的用法區(qū)別。(A)5. 指向

18、函數(shù)的指針變量(D,不要求)(1) 了解指向函數(shù)的指針變量的概念。(2) 了解指向函數(shù)的指針變量的定義。(3) 7解用函數(shù)指針調(diào)用函數(shù)的方法。(4) 用指向函數(shù)的指針作函數(shù)參數(shù)。6返回指針值的函數(shù)(D,不要求)(1) 了解返回指針值的函數(shù)的概念。(2) 7解返回指針值的函數(shù)的定義和使用。(3) 7解返回指針值的函數(shù)與指向函數(shù)的指針變量的區(qū)別。7. 指針數(shù)組和多重指針 (D,不要求)(1) 7解指針數(shù)組的概念、定義和使用。(2) 7解指向指針的指針概念、定義和使用。(3) 指針數(shù)組作main函數(shù)的形參。(4) 7解指針數(shù)組與指向一維數(shù)組的指針變量的區(qū)別。&指針的應(yīng)用(A)(1) 交換兩個

19、變量的值。(2) 比較數(shù)(或字符串)的大小，按由大到小(由小到大順序輸出)。(3) 一維數(shù)組元素的輸入和輸出。(4) 一維數(shù)組逆序。(5) -維數(shù)組排序。(6) 二維數(shù)組元素輸入和輸出。(7) 求數(shù)組中最大值、最小值、平均值。(8) 查找數(shù)組中符合條件的數(shù)據(jù)。(9) 字符串的輸入和輸出。(10) 字符串的復制。(11) 字符串的比較。(12) 刪除字符串中的指定字符。(13) 統(tǒng)計字符串中字符個數(shù)(字符串長度)。(14) 字符串的轉(zhuǎn)換。第9章用戶自己建立數(shù)據(jù)類型1.定義和使用結(jié)構(gòu)體變量(1) 結(jié)構(gòu)體類型的含義、定義形式。(A)(2) 定義結(jié)構(gòu)體類型變量的方法。掌握結(jié)構(gòu)體類型變量的三種定義方法。

20、(A)(3) 結(jié)構(gòu)體類型變量的初始化和引用。 結(jié)構(gòu)體類型變量的初始化。掌握結(jié)構(gòu)體類型變量如何在定義的同時初始化。(A) 結(jié)構(gòu)體類型變量的引用。掌握結(jié)構(gòu)體類型變量的引用方法(成員運算符的用法)。(A)2. 結(jié)構(gòu)體數(shù)組(1) 掌握結(jié)構(gòu)體數(shù)組的定義。(A)(2) 掌握結(jié)構(gòu)體數(shù)組的初始化方法。(A)(3) 掌握結(jié)構(gòu)體數(shù)組元素的引用。(A)3. 結(jié)構(gòu)體指針(1) 掌握指向結(jié)構(gòu)體類型變量的指針的概念、定義和使用。(A)(指向運算符-> 的用法)(2) 指向結(jié)構(gòu)體數(shù)組的指針。(A)(3) 用結(jié)構(gòu)體變量和指向結(jié)構(gòu)體的指針作函數(shù)的參數(shù)。(A)4. 用指針處理鏈表(D,不要求)(1) 掌握鏈表的概念和特點；掌握鏈