2023年程序設(shè)計(jì)基礎(chǔ)復(fù)習(xí)知識(shí)點(diǎn)

千里之行，始于足下讓知識(shí)帶有溫度。第第2頁/共2頁精品文檔推薦程序設(shè)計(jì)基礎(chǔ)復(fù)習(xí)知識(shí)點(diǎn)《程序設(shè)計(jì)基礎(chǔ)》復(fù)習(xí)學(xué)問點(diǎn)

學(xué)問點(diǎn)：

1、C語言程序的結(jié)構(gòu)

a)一個(gè)程序由一個(gè)或多個(gè)源程序文件組成。在一個(gè)源程序文件中可以包括3個(gè)部分：預(yù)處理指令、全局聲明、函數(shù)定義；

b)C是函數(shù)式語言，C的基本單位是函數(shù)，函數(shù)是C程序的主要組成部分。一個(gè)C語言程序是由一個(gè)或多個(gè)函數(shù)組成，其中必需包含且只能有一個(gè)main函數(shù)；c)一個(gè)函數(shù)由兩部分組成：

intmax(intx,inty){

聲明部分;

執(zhí)行部分;

}

d)C程序總是從main函數(shù)開頭執(zhí)行的,在main中結(jié)束，與main函數(shù)的位置無關(guān)。e)每個(gè)語句和數(shù)據(jù)聲明的最后必需有一個(gè)分號(hào)。

f)C語言中用于結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)是挨次結(jié)構(gòu)、挑選結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

2、標(biāo)識(shí)符、變量和常量

a)在C語言中，標(biāo)識(shí)符只能由字母、數(shù)字、下劃線組成，且第一個(gè)字母必需是字母或下劃線

b)在程序運(yùn)行過程中,其值不能被轉(zhuǎn)變的量稱為常量，常量類型分為：

i.直接常量：整型常量（如100，125）、實(shí)型常量（如3.14，1.24e3）、字符常量（如’a’、’3’、’\n’）、字符串常量（如”boy”、”123”）

ii.符號(hào)常量：用#define指令，指定一個(gè)標(biāo)識(shí)符代表一個(gè)常量

c)變量代表內(nèi)存中具有特定屬性的一個(gè)存儲(chǔ)單元，在程序運(yùn)行期間，變量的值是可以轉(zhuǎn)變的。注重：變量必需先定義，后使用，C語言的關(guān)鍵字不能用作變量名。

3、C的基本數(shù)據(jù)類型：整型（(unsigned)int,(unsigned)short,(unsigned)long,）、浮點(diǎn)型(float,double)、字符型(char)

a)常量的表示辦法

b)變量的定義辦法以及如何舉行正確賦值

c)數(shù)據(jù)類型的取值范圍

4、常用的C運(yùn)算符及優(yōu)先級(jí)挨次

a)賦值運(yùn)算符：=

b)算術(shù)運(yùn)算符：+、-、*、/、%，其中特殊要注重/和%的用法

i./的右邊不能為0，且當(dāng)/的兩端都是整數(shù)時(shí)做整除運(yùn)算，否則執(zhí)行實(shí)數(shù)除法ii.%為模運(yùn)算符，要求%的兩端都必需是整數(shù)

c)關(guān)系運(yùn)算符：、>=、==、!=

d)規(guī)律運(yùn)算符：!、&&、||，!的優(yōu)先級(jí)比&&和||高

e)自增、自減運(yùn)算符：++、——

i.++i是先將i的值加1后，再使用i的值

函數(shù)體（由最外層的一對(duì){}括起來的部分）函數(shù)的首部

ii.i++是先使用i的值，再將i的值加1

f)強(qiáng)制類型轉(zhuǎn)換符：(類型說明符)(表達(dá)式)，如

g)sizeof運(yùn)算符：獲得變量或數(shù)據(jù)類型所占內(nèi)存的大?。ㄒ宰止?jié)為單位），如sizeof(int)、

sizeof(a)

h)復(fù)合運(yùn)算符，如sum+=i等價(jià)于sum=sum+i

i)逗號(hào)運(yùn)算符，例如：a+3,b=4,b++。逗號(hào)表達(dá)式的求值挨次是從左向右依此計(jì)算用

逗號(hào)分隔的各表達(dá)式的值，而最后一個(gè)表達(dá)式的值就是囫圇逗號(hào)表達(dá)式的值。

j)上述運(yùn)算符的優(yōu)先級(jí)挨次：強(qiáng)制類型轉(zhuǎn)換符、sizeof運(yùn)算符>自增、自減運(yùn)算符>算術(shù)運(yùn)算符>關(guān)系運(yùn)算符（>,=,規(guī)律運(yùn)算符(!高于

上述語句常用在兩次scanf()間清空輸入的緩沖

ii.putchar()函數(shù)的功能是向終端輸出一個(gè)字符，如putchar(‘\n’)語句的功能是輸出一個(gè)換行符

6、用if語句實(shí)現(xiàn)挑選結(jié)構(gòu)

a)基本格式：

if(expr)

語句1；

else

語句2；

b)if語句后面的expr必需用括號(hào)括起來；

c)expr非零時(shí)表示條件為真，表達(dá)式為零時(shí)表示條件為假；

d)語句1、語句2為多個(gè)語句時(shí)，必需把這一組語句用{}括起來，且在}之后不能再

加分號(hào)；若為單條語句時(shí)，{}可省略

e)在if的嵌套語句中，else總是與之前最近且尚未配對(duì)的if配對(duì)

7、條件運(yùn)算符和條件表達(dá)式

a)基本格式：expr1?expr2:expr3

b)含義：若expr1為真，那么執(zhí)行expr2，否則執(zhí)行expr3

舉例：請(qǐng)寫出“若ch是大寫字母則將其轉(zhuǎn)換成對(duì)應(yīng)的小寫字母”的條件表達(dá)式

ch=(ch>=’A’

8、用switch語句實(shí)現(xiàn)多分支挑選結(jié)構(gòu)

a)基本格式：

switch(表達(dá)式)

{

caseE1:語句組1;break;

caseE2:語句組2;break;

…….

caseEn:語句組n;break;

[default:語句組;break;]

}

b)switch后面的“表達(dá)式”，只可以是int、char和枚舉型中的一種。

c)每個(gè)case后面“常量表達(dá)式”的值，必需各不相同

d)每個(gè)case后面的表達(dá)式中不能包含變量

e)每個(gè)case部分內(nèi)容結(jié)束后必需加上break語句，以便結(jié)束switch語句

f)多個(gè)case子句，可共用同一語句（組）

舉例：用switch語句編寫下列程序：給出一百分制成果，要求輸出成果等級(jí)’A’、‘B’、‘C’、‘D’、‘E’，90分以上為‘A’，80~89分為‘B’，70~79分為‘C’，60~69分為‘D’，60分以下為‘E’。

9、用while語句實(shí)現(xiàn)循環(huán)

a)基本格式：

while(表達(dá)式)

循環(huán)體語句；

b)含義：當(dāng)表達(dá)式為真時(shí)，執(zhí)行循環(huán)體；循環(huán)的終止條件是當(dāng)表達(dá)式為假時(shí)

c)while后面的括號(hào)（）不能省

d)循環(huán)體若由多條語句組成，應(yīng)用{}括起來，且}后面不要加；號(hào)

10、用do...while語句實(shí)現(xiàn)循環(huán)

a)基本格式：

do

循環(huán)體語句；

while(表達(dá)式);

b)含義：先執(zhí)行循環(huán)體，然后再推斷表達(dá)式，若表達(dá)式是否為真，則再執(zhí)行循環(huán)體；

循環(huán)的終止條件是當(dāng)表達(dá)式為假時(shí)

c)與while語句不同，假如do-while后的表達(dá)式的值一開頭就為假，循環(huán)體還是要執(zhí)

行一次。

11、用for語句實(shí)現(xiàn)循環(huán)

a)基本格式：

for(表達(dá)式1；表達(dá)式2；表達(dá)式3)

循環(huán)體語句；

b)for后面的括號(hào)（）不能省。

c)表達(dá)式1：給循環(huán)變量設(shè)置初值，只執(zhí)行一次。

d)表達(dá)式2：是循環(huán)條件表達(dá)式，用來判定是否繼續(xù)循環(huán)。

e)表達(dá)式3：增強(qiáng)或削減循環(huán)變量的值，是在執(zhí)行完循環(huán)體后才舉行的。

f)表達(dá)式之間用分號(hào)分隔。

語句部分稱為循環(huán)體，當(dāng)需要執(zhí)行多條語句時(shí)，應(yīng)用{}括起來，且}后不加；號(hào)。

12、break語句：用于提前終止循環(huán)

a)功能：在循環(huán)語句和switch語句中,終止并跳出循環(huán)體或開關(guān)體

b)break不能用于循環(huán)語句和switch語句之外的任何其它語句之中。

c)break只能終止并跳出最近一層的結(jié)構(gòu)。

13、continue語句：用于提前結(jié)束本次循環(huán)

a)功能：結(jié)束本次循環(huán)，跳過循環(huán)體中尚未執(zhí)行的語句，舉行下一次是否執(zhí)行循環(huán)體

的推斷。

b)僅用于循環(huán)語句中

c)在嵌套循環(huán)的狀況下，continue語句只對(duì)包含它的最內(nèi)層的循環(huán)體語句起作用。

14、一維數(shù)組的定義：數(shù)據(jù)類型符數(shù)組變量名[整型常量表達(dá)式]；

a)數(shù)組定義時(shí)，必需指定數(shù)組的大小，數(shù)組大小必需是整型常量表達(dá)式，不能是變量

或變量表達(dá)式

b)數(shù)組定義后，系統(tǒng)將給其分配一定大小的內(nèi)存單元，其所占內(nèi)存單元的大小與數(shù)組

元素的類型和數(shù)組的長度有關(guān)。

15、一維數(shù)組的引用：數(shù)組變量名[下標(biāo)]

a)下標(biāo)可以是整型常量、整型變量或整型表達(dá)式。C語言規(guī)定，只能逐個(gè)引用數(shù)組元

素，不能一次引用囫圇數(shù)組

b)數(shù)組引用要注重越界問題。數(shù)組下標(biāo)的最小值是0，最大值則是數(shù)組大小減1。

16、一維數(shù)組的賦值

a)初始化賦值：

數(shù)據(jù)類型符數(shù)組變量名[常量表達(dá)式]

={表達(dá)式1，表達(dá)式2，…，表達(dá)式n}；

i.“=”后面的表達(dá)式列表一定要用{}括起來，被括起來的表達(dá)式列表被稱為初

值列表，表達(dá)式之間用“，”分隔；

ii.表達(dá)式的個(gè)數(shù)不能超過數(shù)組變量的大??；

iii.假如表達(dá)式的個(gè)數(shù)小于數(shù)組的大小，則未指定值的數(shù)組元素被賦值為0；

b)在程序中賦值：除了在定義數(shù)組變量時(shí)用初值列表對(duì)數(shù)組整體賦值以外，無法再對(duì)

數(shù)組變量舉行整體賦值，只能通過C語句對(duì)數(shù)組中的數(shù)組元素逐一賦值。

17、字符串與字符數(shù)組

a)字符串是一種以“\0”結(jié)尾的字符數(shù)組

b)字符數(shù)組賦值：在用字符數(shù)組來存放某個(gè)字符串常量時(shí)，假如要指定字符數(shù)組的大

小，那么其大小至少要比字符串的長度大1（多定義一個(gè)單元用于存放'\0'）。

c)字符串的輸入函數(shù)：

i.gets函數(shù)：從鍵盤輸入一以回車結(jié)束的字符串放入字符數(shù)組中，并自動(dòng)加'\0'

ii.scanf函數(shù)：從鍵盤輸入一以空格或回車結(jié)束的字符串放入字符數(shù)組中，并自動(dòng)加'\0'

d)字符串的輸出函數(shù)：

i.puts函數(shù)：向顯示器輸出字符串（輸出完，換行）

ii.printf函數(shù)：依次輸出字符串中的每個(gè)字符直到碰到字符'\0'

e)字符串的長度函數(shù)：

f)strlen函數(shù)：返回字符串實(shí)際長度，不包括'\0'在內(nèi)，應(yīng)包含的.h文件為string.h

g)strcpy函數(shù)：應(yīng)包含的.h文件為string.h

i.基本格式：strcpy(字符數(shù)組1,字符串2)

ii.功能：將字符串2拷貝到字符數(shù)組1中去

iii.注重：不能使用賦值語句為一個(gè)字符數(shù)組賦值

h)strcmp函數(shù)：應(yīng)包含的.h文件為string.h

i.基本格式：strcmp(字符串1,字符串2)

ii.功能：對(duì)兩串從左向右逐個(gè)字符比較（ASCII碼），直到碰到不同字符或'\0'為止

a.若字符串1字符串2,返回正整數(shù)

c.若字符串1==字符串2,返回零

iii.注重：字符串比較不能用“==”，必需用strcmp

i)strcat函數(shù)：應(yīng)包含的.h文件為string.h

i.格式：strcat(字符數(shù)組1,字符數(shù)組2)

ii.功能：把字符數(shù)組2連到字符數(shù)組1后面

18、函數(shù)的概念：

a)函數(shù)其實(shí)就是一段可以重復(fù)調(diào)用的、功能相對(duì)自立完整的程序段

b)C是函數(shù)式語言。

c)C程序必需有且惟獨(dú)一個(gè)主函數(shù)main，C程序的執(zhí)行總是從main函數(shù)開頭，在main

中結(jié)束。假如在main函數(shù)中調(diào)用其他函數(shù)，在調(diào)用后流程返回到main函數(shù)，在

main函數(shù)中結(jié)束囫圇程序的運(yùn)行

d)函數(shù)不能嵌套定義，但可以嵌套調(diào)用，但不能調(diào)用main函數(shù)，main函數(shù)是由操作

系統(tǒng)調(diào)用的

e)函數(shù)直接或間接的調(diào)用自身叫函數(shù)的遞歸調(diào)用。例如，函數(shù)funA調(diào)用了函數(shù)funB,

函數(shù)funB又調(diào)用了函數(shù)funA，則稱為函數(shù)的間接遞歸調(diào)用

19、函數(shù)的分類：

20、函數(shù)的定義和調(diào)用辦法

21、函數(shù)的參數(shù)傳遞：

a)值傳遞方式

i.方式：函數(shù)調(diào)用時(shí),為形參分配單元,并將實(shí)參的值復(fù)制到形參中；調(diào)用結(jié)束，

形參單元被釋放，實(shí)參單元仍保留并維持原值。

ii.特點(diǎn)：

①形參加實(shí)參占用不同的內(nèi)存單元

②單向傳遞

b)地址傳遞方式：（用數(shù)組和指針變量）

i.方式：函數(shù)調(diào)用時(shí)，將數(shù)據(jù)的存儲(chǔ)地址作為參數(shù)傳遞給形參

ii.特點(diǎn)：

①形參加實(shí)參占用同樣的存儲(chǔ)單元

②雙向傳遞

③實(shí)參和形參必需是地址常量或變量

22、局部變量和全局變量的作用域和生存期

23、指針和指針變量

a)指針：一個(gè)變量的地址

b)指針變量：特地存放變量地址的變量

c)指針運(yùn)算符：那么以下關(guān)系成立：

p=a++是錯(cuò)誤的

b)數(shù)組元素的指針：數(shù)組元素的指針就是數(shù)組元素在內(nèi)存中的起始地址

c)指向一維數(shù)組的指針變量：假如將數(shù)組的起始地址賦給某個(gè)指針變量，那么該指針

變量就是指向數(shù)組的指針變量。例如，若有inta[10],*p=a;，則下列關(guān)系式

等價(jià)的：

a+i=p+i=&a[i]=&p[i]

*(a+i)=*(p+i)=a[i]=p[i]

注重：p+i指向數(shù)組中單元下標(biāo)為i的數(shù)組單元，而不是容易地