語(yǔ)言程序設(shè)計(jì)重點(diǎn)知識(shí)

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

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

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

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

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

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

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

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

9、形變量：1.1.有符號(hào)基本整型有符號(hào)基本整型[signed]int[signed]int2.2.無(wú)符號(hào)基本整型無(wú)符號(hào)基本整型unsignedunsignedintint3.3.有符號(hào)短整型有符號(hào)短整型[signed]sht[int][signed]sht[int]4.4.無(wú)符號(hào)短整型無(wú)符號(hào)短整型unsignedunsignedsht[int]sht[int]5.5.有符號(hào)長(zhǎng)整型有符號(hào)長(zhǎng)整型[signed]long[int][signed

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

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

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

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

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

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