語言程序設計重點知識

1、第一章第一章C語言概述語言概述1、C程序的組成和形式的基本特點（程序的組成和形式的基本特點（P67P67）（1）C程序是由函數(shù)構成的，一個程序是由函數(shù)構成的，一個C源程序至少且僅包含一個源程序至少且僅包含一個mainmain函數(shù)，也可以包含一函數(shù)，也可以包含一個mainmain函數(shù)和若干個其他函數(shù)。函數(shù)和若干個其他函數(shù)。（2）一個函數(shù)由兩部分組成）一個函數(shù)由兩部分組成①函數(shù)的首部：即函數(shù)的第一行，包括函數(shù)名、函數(shù)類型、函數(shù)屬性、函數(shù)參數(shù)

2、名、參函數(shù)的首部：即函數(shù)的第一行，包括函數(shù)名、函數(shù)類型、函數(shù)屬性、函數(shù)參數(shù)名、參數(shù)類型數(shù)類型例：例：intintmaxmax（intintx，intinty）一個函數(shù)名后面必須跟一對圓括號，括號內(nèi)寫函數(shù)的參數(shù)名及其類型。函數(shù)可以沒有一個函數(shù)名后面必須跟一對圓括號，括號內(nèi)寫函數(shù)的參數(shù)名及其類型。函數(shù)可以沒有參數(shù)，如參數(shù)，如mainmain（）（）。②函數(shù)體：即函數(shù)首部下面的花括號內(nèi)的部分。如果一個函數(shù)內(nèi)有多個花括號，則最外函數(shù)體：即函數(shù)首

3、部下面的花括號內(nèi)的部分。如果一個函數(shù)內(nèi)有多個花括號，則最外層的一對花括號為函數(shù)體的范圍。函數(shù)體一般包括：聲明部分、執(zhí)行部分層的一對花括號為函數(shù)體的范圍。函數(shù)體一般包括：聲明部分、執(zhí)行部分2、運行運行C程序的步驟及每個步驟生成文件的類型及特點（程序的步驟及每個步驟生成文件的類型及特點（P7P7）3、第二章第二章算法算法1、算法的定義、算法的定義一個程序應包括①數(shù)據(jù)結(jié)構即對數(shù)據(jù)的描述；②算法也就是操作步驟。一個程序應包括①數(shù)據(jù)結(jié)構即對數(shù)據(jù)的

4、描述；②算法也就是操作步驟。計算機算法可分為兩大類：數(shù)值運算算法和非數(shù)值運算算法。計算機算法可分為兩大類：數(shù)值運算算法和非數(shù)值運算算法。2、算法的特性（、算法的特性（P19P19）1.1.有窮性；有窮性；2.2.確定性；確定性；3.3.有零個或多個輸入；有零個或多個輸入；4.4.有一個或多個輸出；有一個或多個輸出；5.5.有效性。有效性。3、描述算法的常用方法（、描述算法的常用方法（P2033P2033）1.1.自然語言；自然語言；2.

5、2.用流程圖表示算法。用流程圖表示算法。3.3.N—S圖4.4.計算機語言計算機語言5.5.偽代碼偽代碼4、C程序算法的程序算法的3種基本結(jié)構及其共同特點（種基本結(jié)構及其共同特點（P2425P2425）三種基本結(jié)構：三種基本結(jié)構：1.1.順序結(jié)構：最基本；順序結(jié)構：最基本；2.2.選擇結(jié)構：又稱選取結(jié)構或分支結(jié)構；選擇結(jié)構：又稱選取結(jié)構或分支結(jié)構；3.3.循環(huán)結(jié)構：又稱重復結(jié)構；循環(huán)結(jié)構：又稱重復結(jié)構；①當（當（whilewhile）型

6、循環(huán)；）型循環(huán)；②直到（直到（untiluntil）型循環(huán)。）型循環(huán)。共同特點：共同特點：1.1.只有一個入口；只有一個入口；2.2.只有一個出口；只有一個出口；3.3.結(jié)構內(nèi)的每一部分都有機會被執(zhí)行到；結(jié)構內(nèi)的每一部分都有機會被執(zhí)行到；4.4.結(jié)構內(nèi)不存在“死循環(huán)”結(jié)構內(nèi)不存在“死循環(huán)”。5、結(jié)構化程序設計的設計原則（、結(jié)構化程序設計的設計原則（P34P34）1.1.自頂向下；自頂向下；C程序設計各章重點知識總結(jié)38進制用八個阿拉伯數(shù)

7、字：0、1、2、3、4、5、6、7；10進制用十個阿拉伯數(shù)字：0到9；16進制0~9然后用ABDEF表示10，11，12，13，14，15整型變量的分類：整型變量的基本類型符為整型變量的分類：整型變量的基本類型符為intint，根據(jù)數(shù)值的范圍將變量定義為基本整型，根據(jù)數(shù)值的范圍將變量定義為基本整型intint、短整型、短整型shtshtintshtintsht、長整型、長整型longlongintlongintlong在實際應用中，變量

8、的值常常在實際應用中，變量的值常常是正的，為充分利用變量的值的范圍，可以將變量定義為“無符號是正的，為充分利用變量的值的范圍，可以將變量定義為“無符號unsignedunsigned”類型，”類型，以指定是“無符號數(shù)”以指定是“無符號數(shù)”，或者為“有符號，或者為“有符號signedsigned”。如果前無符號，默認為有符號。如果前無符號，默認為有符號（signedsigned）歸納起來，可以用一下六種整形變量：歸納起來，可以用一下六種整

9、形變量：1.1.有符號基本整型有符號基本整型[signed]int[signed]int2.2.無符號基本整型無符號基本整型unsignedunsignedintint3.3.有符號短整型有符號短整型[signed]sht[int][signed]sht[int]4.4.無符號短整型無符號短整型unsignedunsignedsht[int]sht[int]5.5.有符號長整型有符號長整型[signed]long[int][signed

10、]long[int]6.6.無符號長整型無符號長整型unsignedunsignedlong[int]long[int]整型常量的類型：整型常量的類型：1.1.一個整數(shù)，如果其值在一個整數(shù)，如果其值在32768~214748364732768~2147483647范圍內(nèi)，則認為它是范圍內(nèi)，則認為它是intint型，它可以賦型，它可以賦值給值給intint型和型和longlongintint型變量型變量2.2.一個整數(shù)，如果其值超過了上述

11、范圍，而在一個整數(shù)，如果其值超過了上述范圍，而在2147483648~21474836472147483648~2147483647范圍內(nèi)，則范圍內(nèi)，則認為它是長整型，可以將它復制給一個認為它是長整型，可以將它復制給一個longlongintint型變量型變量3.3.一個整常量后面加一個字母一個整常量后面加一個字母u或U，可以認為是，可以認為是unsignedunsignedintint型，如型，如123456u123456u4.4.在

12、一個整常量后面加一個字母在一個整常量后面加一個字母l或L，則認為是，則認為是longlongintint型常量，如型常量，如123l123l、123L123L5、浮點型常量的、浮點型常量的2種表示方式、浮點變量的分類及其定義方式、浮點常量的類型（種表示方式、浮點變量的分類及其定義方式、浮點常量的類型（P45P454747）浮點型常量的浮點型常量的2種表示方法：浮點數(shù)就是實數(shù)，有兩種形式種表示方法：浮點數(shù)就是實數(shù)，有兩種形式1.1.十進制

13、小數(shù)形式。十進制小數(shù)形式。（由數(shù)字（由數(shù)字和小數(shù)點組成，必須有小數(shù)點）和小數(shù)點組成，必須有小數(shù)點）2.2.指數(shù)形式。如指數(shù)形式。如123e3123e3或123E3123E3代表代表123123注意注意字母字母eEeE之前必須有數(shù)字，且之前必須有數(shù)字，且e后面的指數(shù)必須為整數(shù)，一個浮點數(shù)可有多種指數(shù)表后面的指數(shù)必須為整數(shù)，一個浮點數(shù)可有多種指數(shù)表示方法示方法浮點變量的分類：浮點變量的分類：1.1.單精度（單精度（floatfloat型）：

14、有效數(shù)字型）：有效數(shù)字6~76~72.2.雙精度（雙精度（doubledouble型）：有效數(shù)字型）：有效數(shù)字158~16158~163.3.長雙精度型（長雙精度型（longlongdoubledouble型）：有效數(shù)字型）：有效數(shù)字18~1918~19浮點變量的定義方式：浮點變量的定義方式：floatfloatx，y；類似；類似浮點常量的類型：如果在數(shù)的后面加字母浮點常量的類型：如果在數(shù)的后面加字母f或F（如（如1.65f1.65f）

15、，編譯系統(tǒng)會把它們按單精度，編譯系統(tǒng)會把它們按單精度處理。一個浮點型常量可以賦給一個處理。一個浮點型常量可以賦給一個floatfloat型、型、doubledouble型或型或longlongdoubledouble型變量，型變量，根據(jù)變量類型截取實型常量中相應的有效位數(shù)字。根據(jù)變量類型截取實型常量中相應的有效位數(shù)字。例如：例如：FloatFloataaA=111111.111A=111111.111；由于由于folatfolat型變量