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

文檔編碼:CA9C9E2O4E5——HT5P8I2K6O7——ZB5Q1L1E9I2《程序設(shè)計(jì)基礎(chǔ)》復(fù)習(xí)學(xué)問(wèn)點(diǎn)學(xué)問(wèn)點(diǎn)：1,C語(yǔ)言程序的結(jié)構(gòu)a〕一個(gè)程序由一個(gè)或多個(gè)源程序文件組成；在一個(gè)源程序文件中可以包括3個(gè)部分：預(yù)處理指令,全局聲明,函數(shù)定義；b〕C是函數(shù)式語(yǔ)言,C的基本單位是函數(shù),函數(shù)是C程序的主要組成部分；一個(gè)C語(yǔ)言程序是由一個(gè)或多個(gè)函數(shù)組成,其中必需包含且只能有一個(gè)main函數(shù)；c〕一個(gè)函數(shù)由兩部分組成：intmax〔intx,inty〕函數(shù)的首部{函數(shù)體聲明部分;（由最外層的一對(duì){}括起來(lái)的部分）執(zhí)行部分;}d〕C程序總是從main函數(shù)開(kāi)頭執(zhí)行的,在main中終止,與main函數(shù)的位置無(wú)關(guān)；e〕每個(gè)語(yǔ)句和數(shù)據(jù)聲明的最終必需有一個(gè)分號(hào)；次序結(jié)構(gòu),挑選結(jié)構(gòu),循環(huán)結(jié)構(gòu)f〕C語(yǔ)言中用于結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)是2,標(biāo)識(shí)符,變量和常量a〕在C語(yǔ)言中,標(biāo)識(shí)符只能由字母,數(shù)字,下劃線(xiàn)組成,且第一個(gè)字母必需是字母或下劃線(xiàn)b〕 在程序運(yùn)行過(guò)程中,其值不能被轉(zhuǎn)變的量稱(chēng)為常量,常量類(lèi)型分為：i. 直接常量：整型常量（如 100,125）,實(shí)型常量（如4,3）,字符常量（如’a’,’3’,’\n’）,字符串常量（如 ”boy”,”123”）ii. 符號(hào)常量：用#define指令,指定一個(gè)標(biāo)識(shí)符代表一個(gè) 常量c〕 變量代表內(nèi)存中具有特定屬性的一個(gè)儲(chǔ)備單元, 在程序運(yùn)行期間,變量的值是可以轉(zhuǎn)變的；留意：變量必需先定義,后使用, C語(yǔ)言的關(guān)鍵字不能用作變量名；3,C的基本數(shù)據(jù)類(lèi)型：整型（ 〔unsigned〕int, 〔unsigned〕short, 〔unsigned〕long,）,浮點(diǎn)型〔float,double〕,字符型〔char〕a〕 常量的表示方法b〕 變量的定義方法以及如何進(jìn)行正確賦值c〕 數(shù)據(jù)類(lèi)型的取值范疇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的值第1頁(yè),共7頁(yè)f〕ii.i++是先使用i的值,再將i的值加1（以字節(jié)為單位）,如sizeof〔int〕,強(qiáng)制類(lèi)型轉(zhuǎn)換符：〔類(lèi)型說(shuō)明符〕〔表達(dá)式〕,如g〕sizeof運(yùn)算符：獲得變量或數(shù)據(jù)類(lèi)型所占內(nèi)存的大小sizeof〔a〕h〕 復(fù)合運(yùn)算符,如 sum+=i等價(jià)于sum=sum+ii〕 逗號(hào)運(yùn)算符,例如：a+3,b=4,b++；逗號(hào)表達(dá)式的求值次序是從左向右依此運(yùn)算用逗號(hào)分隔的各表達(dá)式的值,而最終一個(gè)表達(dá)式的值就是整個(gè)逗號(hào)表達(dá)式的值；j〕上述運(yùn)算符的優(yōu)先級(jí)次序：強(qiáng)制類(lèi)型轉(zhuǎn)換符,sizeof運(yùn)算符>自增,自減運(yùn)算符>算術(shù)運(yùn)算符>關(guān)系運(yùn)算符（>,<,>=,<=高于.=,==）>規(guī)律運(yùn)算符〔.高于&&,||〕>復(fù)合運(yùn)算符,賦值運(yùn)算符>逗號(hào)運(yùn)算符5,數(shù)據(jù)的輸入輸出a〕 頭文件 ,程序中的使用方法： #include<stdio.h>b〕 格式化輸出函數(shù)：printf〔 “常規(guī)字符/格式把握符” ,表達(dá)式1,..., 表達(dá)式n〕i. 表達(dá)式的個(gè)數(shù)應(yīng)與格式把握符的個(gè)數(shù)一樣, 如格式把握符的個(gè)數(shù)更多時(shí), 多出的格式把握符輸出的內(nèi)容是不確定的, 如表達(dá)式的個(gè)數(shù)更多時(shí), 多出的表達(dá)式將不輸出c〕ii.常用的格式把握符：int型（%d,%u,%o,%x）,short型（如%hd）,long型（如%ld）,char型（%c）,字符串（%s）,float型/double型（%f,%e,其中,niii.表示輸出數(shù)據(jù)的寬度為 m個(gè)字符寬度,并保留小數(shù)點(diǎn) 位）依據(jù)表達(dá)式的類(lèi)型挑選正確的格式把握符,否就將導(dǎo)致后面的數(shù)據(jù)輸出出錯(cuò)后格式化輸入函數(shù)：scanf〔“格式把握字符串”,變量1的地址,...,變量n的地址〕i.如何正確輸入數(shù)據(jù)？看格式把握字符串；如相鄰兩個(gè)格式把握符之間沒(méi)有指定數(shù)據(jù)分隔符,就默認(rèn)兩個(gè)輸入數(shù)據(jù)用一個(gè)空格或回車(chē)分隔,如格式把握字符串中顯現(xiàn)常規(guī)字符,務(wù)必原樣輸入；ii. 格式把握符的個(gè)數(shù)必需與后面的變量地址個(gè)數(shù)一樣iii. 常用的格式把握符： int型（%d,%ld,%hd,%u）,short型（如%hd）,long型（如%ld）,字符型（%c）,字符串（%s）,float型（%f）,double型（%lf）iv.依據(jù)變量類(lèi)型挑選正確的格式把握符,否就將導(dǎo)致輸入的變量值出錯(cuò)或內(nèi)存溢出的錯(cuò)誤d〕 字符型數(shù)據(jù)的非格式化輸入 getchar〔〕,輸出putchar〔〕i. getchar〔〕 函數(shù)的功能是從終端輸入一個(gè)字符,如while〔getchar〔〕.= ’\n’〕;ii.上述語(yǔ)句常用在兩次scanf〔〕間清空輸入的緩沖putchar〔‘\n’〕語(yǔ)句的功putchar〔〕函數(shù)的功能是向終端輸出一個(gè)字符,如能是輸出一個(gè)換行符6,用if語(yǔ)句實(shí)現(xiàn)挑選結(jié)構(gòu)a〕 基本格式：if〔expr〕語(yǔ)句1；else語(yǔ)句2；第2頁(yè),共7頁(yè)b〕 if語(yǔ)句后面的expr必需用括號(hào)括起來(lái)；c〕 expr非零時(shí)表示條件為真,表達(dá)式為零時(shí)表示條件為假 ；d〕 語(yǔ)句1,語(yǔ)句2為多個(gè)語(yǔ)句時(shí),必需把這一組語(yǔ)句用 {}括起來(lái),且在}之后不能再加分號(hào)；如為單條語(yǔ)句時(shí), {}可省略e〕 在if的嵌套語(yǔ)句中, else 總是與之前最近且尚未配對(duì)的 if配對(duì)7,條件運(yùn)算符和條件表達(dá)式a〕 基本格式：expr1.expr2:expr3b〕 含義：如expr1為真,那么執(zhí)行 expr2,否就執(zhí)行expr3舉例：請(qǐng)寫(xiě)出“如 ch是大寫(xiě)字母就將其轉(zhuǎn)換成對(duì)應(yīng)的小寫(xiě)字母”的條件表達(dá)式ch=〔ch>=’A’&&ch<=’Z’〕.〔ch+32〕:ch;8,用switch語(yǔ)句實(shí)現(xiàn)多分支挑選結(jié)構(gòu)a〕 基本格式：switch〔表達(dá)式〕{caseE1:語(yǔ)句組1;break;caseE2:語(yǔ)句組2;break;.caseEn:語(yǔ)句組n;break;[default:語(yǔ)句組;break;]}b〕switch后面的“表達(dá)式”,只可以是int,char和枚舉型中的一種；語(yǔ)句c〕每個(gè)case后面“常量表達(dá)式”的值,必需各不相同d〕每個(gè)case后面的表達(dá)式中不能包含變量e〕每個(gè)case部分內(nèi)容終止后必需加上break語(yǔ)句,以便終止switchf〕多個(gè)case子句,可共用同一語(yǔ)句（組）舉例：用switch語(yǔ)句編寫(xiě)以下程序：給出一百分制成果,要求輸出成果等級(jí)’A’,‘B’,‘C’,‘D’,‘E’,90分以上為‘A’,80~89分為‘B’,70~79分為‘C’,60~69分為‘ D’,60分以下為‘E’；9,用while語(yǔ)句實(shí)現(xiàn)循環(huán)a〕 基本格式：while〔表達(dá)式〕循環(huán)體語(yǔ)句；b〕 含義：當(dāng)表達(dá)式為真時(shí),執(zhí)行循環(huán)體；循環(huán)的終止條件是當(dāng)表達(dá)式為假時(shí)c〕 while后面的括號(hào)（ ）不能省d〕 循環(huán)體如由多條語(yǔ)句組成,應(yīng)用 {}括起來(lái),且}后面不要加；號(hào)10,用 do...while語(yǔ)句實(shí)現(xiàn)循環(huán)a〕 基本格式：do循環(huán)體語(yǔ)句；while〔表達(dá)式〕;b〕 含義：先執(zhí)行循環(huán)體,然后再判定表達(dá)式,如表達(dá)式是否為真,就再執(zhí)行循環(huán)體；第3頁(yè),共7頁(yè)循環(huán)的終止條件是當(dāng)表達(dá)式為假時(shí)c〕與while語(yǔ)句不同,假如do-while后的表達(dá)式的值一開(kāi)頭就為假,循環(huán)體仍是要執(zhí)行一次；11,用for語(yǔ)句實(shí)現(xiàn)循環(huán)

a〕 基本格式：for〔表達(dá)式1；表達(dá)式2；表達(dá)式3〕

循環(huán)體語(yǔ)句；b〕 for后面的括號(hào)（ ）不能省；c〕 表達(dá)式 1：給循環(huán)變量設(shè)置初值,只執(zhí)行一次；

d〕 表達(dá)式 2：是循環(huán)條件表達(dá)式,用來(lái)判定是否連續(xù)循環(huán)；e〕 表達(dá)式 3：增加或削減循環(huán)變量的值,是在執(zhí)行完循環(huán)體后才進(jìn)行的；f〕 表達(dá)式之間用分號(hào)分隔；語(yǔ)句部分稱(chēng)為循環(huán)體,當(dāng)需要執(zhí)行多條語(yǔ)句時(shí),應(yīng)用12,break語(yǔ)句：用于提前終止循環(huán){}括起來(lái),且}后不加；號(hào)；a〕 功能：在循環(huán)語(yǔ)句和 switch語(yǔ)句中,終止并跳出循環(huán)體或開(kāi)關(guān)體b〕 break不能用于循環(huán)語(yǔ)句和 switch語(yǔ)句之外的任何其它語(yǔ)句之中；c〕 break只能終止并跳出最近一層的結(jié)構(gòu)；13,continue語(yǔ)句：用于提前終止本次循環(huán)a〕功能：終止本次循環(huán),跳過(guò)循環(huán)體中尚未執(zhí)行的語(yǔ)句,進(jìn)行下一次是否執(zhí)行循環(huán)體的判定；b〕僅用于循環(huán)語(yǔ)句中continue語(yǔ)句只對(duì)包含它的最內(nèi)層的循環(huán)體語(yǔ)句起作用；c〕在嵌套循環(huán)的情形下,14,一維數(shù)組的定義：數(shù)據(jù)類(lèi)型符數(shù)組變量名[整型常量表達(dá)式]；a〕數(shù)組定義時(shí),必需指定數(shù)組的大小,數(shù)組大小必需是整型常量表達(dá)式,不能是變量或變量表達(dá)式b〕數(shù)組定義后,系統(tǒng)將給其支配確定大小的內(nèi)存單元,其所占內(nèi)存單元的大小與數(shù)組元素的類(lèi)型和數(shù)組的長(zhǎng)度有關(guān)；15,一維數(shù)組的引用：數(shù)組變量名[下標(biāo)]C語(yǔ)言規(guī)定,只能逐個(gè)引用數(shù)組元a〕下標(biāo)可以是整型常量,整型變量或整型表達(dá)式；素,不能一次引用整個(gè)數(shù)組b〕數(shù)組引用要留意越界問(wèn)題；數(shù)組下標(biāo)的最小值是0,最大值就是數(shù)組大小減1；16,一維數(shù)組的賦值a〕 初始化賦值：數(shù)據(jù)類(lèi)型符 數(shù)組變量名[常量表達(dá)式]={表達(dá)式1,表達(dá)式2,,表達(dá)式n}；i. “=”后面的表達(dá)式列表確定要用 {}括起來(lái),被括起來(lái)的表達(dá)式列表被稱(chēng)為初值列表,表達(dá)式之間用“, ”分隔；ii. 表達(dá)式的個(gè)數(shù)不能超過(guò)數(shù)組變量的大小；第4頁(yè),共7頁(yè)b〕iii.假如表達(dá)式的個(gè)數(shù)小于數(shù)組的大小,就未指定值的數(shù)組元素被賦值為0；在程序中賦值：除了在定義數(shù)組變量時(shí)用初值列表對(duì)數(shù)組整體賦值以外,無(wú)法再對(duì)數(shù)組變量進(jìn)行整體賦值,17,字符串與字符數(shù)組只能通過(guò)C語(yǔ)句對(duì)數(shù)組中的數(shù)組元素逐一賦值；a〕 字符串是一種以“ \0”結(jié)尾的字符數(shù)組b〕 字符數(shù)組賦值：在用字符數(shù)組來(lái)存放某個(gè)字符串常量時(shí), 假如要指定字符數(shù)組的大小,那么其大小至少要比字符串的長(zhǎng)度大 1（多定義一個(gè)單元用于存放 '\0'）；c〕 字符串的輸入函數(shù)：i. gets函數(shù)：從鍵盤(pán)輸入一以回車(chē)終止的字符串放入字符數(shù)組中, 并自動(dòng)加'\0'ii. scanf函數(shù)：從鍵盤(pán)輸入一以空格或回車(chē)終止的字符串放入字符數(shù)組中,并自動(dòng)加'\0'd〕字符串的輸出函數(shù)：'\0'e〕i.puts函數(shù)：向顯示器輸出字符串（輸出完,換行）ii.printf函數(shù)：依次輸出字符串中的每個(gè)字符直到遇到字符'\0'字符串的長(zhǎng)度函數(shù)：f〕strlen函數(shù)：返回字符串實(shí)際長(zhǎng)度,不包括'\0'在內(nèi),應(yīng)包含的.h文件為g〕strcpy函數(shù)：應(yīng)包含的.h文件為h〕i.基本格式：strcpy〔字符數(shù)組1,字符串2〕ii.功能：將字符串2拷貝到字符數(shù)組1中去iii.留意：不能使用賦值語(yǔ)句為一個(gè)字符數(shù)組賦值strcmp函數(shù)：應(yīng)包含的.h文件為i.基本格式：strcmp〔字符串1,字符串2〕ii.功能：對(duì)兩串從左向右逐個(gè)字符比較（ASCII碼）,直到遇到不同字符或?yàn)橹筧. 如字符串 1<字符串 2, 返回負(fù)整數(shù)b. 如字符串 1>字符串 2, 返回正整數(shù)c. 如字符串 1==字符串 2, 返回零iii. 留意：字符串比較不能用“ ==”,必需用 strcmpi〕 strcat 函數(shù)：應(yīng)包含的.h文件為i. 格式：strcat〔 字符數(shù)組1,字符數(shù)組2〕ii. 功能：把字符數(shù)組 2連到字符數(shù)組 1后面18,函數(shù)的概念：a〕

b〕c〕

數(shù)函數(shù)其實(shí)就是一段可以重復(fù)調(diào)用的,功能相對(duì)獨(dú)立完整的程序段C是函數(shù)式語(yǔ)言；C程序必需有且只有一個(gè)主函main,C程序的執(zhí)行總是從main函數(shù)開(kāi)頭,在main中終止；假如在main函數(shù)中調(diào)用其他函數(shù),在調(diào)用后流程返回到main函數(shù),在main函數(shù)中終止整個(gè)程序的運(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,就稱(chēng)為函數(shù)的間接遞歸調(diào)用19,函數(shù)的分類(lèi)：20,函數(shù)的定義和調(diào)用方法21,函數(shù)的參數(shù)傳遞：a〕值傳遞方式調(diào)用終止,i.方式：函數(shù)調(diào)用時(shí),為形參支配單元,并將實(shí)參的值復(fù)制到形參中；形參單元被釋放,實(shí)參單元仍保留并愛(ài)護(hù)原值；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)算符： &取變量的地址, *取指針?biāo)赶蜃兞康膬?nèi)容,兩者互為逆運(yùn)算例如,int*p=&a; 那么以下關(guān)系成立：p=&i=&〔*p〕a=*p=*〔&a〕d〕 指針變量的定義： 基類(lèi)型 *指針變量名；e〕 指針變量必需初始化后才能使用, 否就,莊重時(shí)會(huì)造成系統(tǒng)區(qū)破壞而死機(jī)； 指針變量賦值有兩種方式：①用變量的地址為指針變量賦值, 賦值后指針變量就指向該變量；②用 malloc動(dòng)態(tài)支配內(nèi)存,并將支配內(nèi)存的起始地址賦給指針變量f〕 指針變量 p±n 〔n≥0〕表示p所指的數(shù)據(jù)儲(chǔ)備單元之后 〔之前〕的第n個(gè)數(shù)據(jù)儲(chǔ)備單元:p±n 的值=p ±n*sizeof （p所指內(nèi)存單元儲(chǔ)備數(shù)據(jù)的類(lèi)型）24,指向一維數(shù)組的指針變量a〕 數(shù)組的指針：數(shù)組在內(nèi)存中的起始地址, 即數(shù)組名,這是一個(gè)常量,它可以參加運(yùn)算但不能轉(zhuǎn)變它的值,例如, inta[10];a++ 是錯(cuò)誤的b〕 數(shù)組元素的指針：數(shù)組元素的指針就是數(shù)組元素在內(nèi)存中的起始地址c〕 指向一維數(shù)組的指針變量： 假如將數(shù)組的起始地址賦給某個(gè)指針變量, 那么該指針變量就是指向數(shù)組的指針變量；例如,如有 inta[10],*p=a; ,就以下關(guān)系式等價(jià)的：