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

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

a〕 基本格式：for〔表達式1；表達式2；表達式3〕

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

d〕 表達式 2：是循環(huán)條件表達式,用來判定是否連續(xù)循環(huán)；e〕 表達式 3：增加或削減循環(huán)變量的值,是在執(zhí)行完循環(huán)體后才進行的；f〕 表達式之間用分號分隔；語句部分稱為循環(huán)體,當(dāng)需要執(zhí)行多條語句時,應(yīng)用12,break語句：用于提前終止循環(huán){}括起來,且}后不加；號；a〕 功能：在循環(huán)語句和 switch語句中,終止并跳出循環(huán)體或開關(guān)體b〕 break不能用于循環(huán)語句和 switch語句之外的任何其它語句之中；c〕 break只能終止并跳出最近一層的結(jié)構(gòu)；13,continue語句：用于提前終止本次循環(huán)a〕功能：終止本次循環(huán),跳過循環(huán)體中尚未執(zhí)行的語句,進行下一次是否執(zhí)行循環(huán)體的判定；b〕僅用于循環(huán)語句中continue語句只對包含它的最內(nèi)層的循環(huán)體語句起作用；c〕在嵌套循環(huán)的情形下,14,一維數(shù)組的定義：數(shù)據(jù)類型符數(shù)組變量名[整型常量表達式]；a〕數(shù)組定義時,必需指定數(shù)組的大小,數(shù)組大小必需是整型常量表達式,不能是變量或變量表達式b〕數(shù)組定義后,系統(tǒng)將給其支配確定大小的內(nèi)存單元,其所占內(nèi)存單元的大小與數(shù)組元素的類型和數(shù)組的長度有關(guān)；15,一維數(shù)組的引用：數(shù)組變量名[下標(biāo)]C語言規(guī)定,只能逐個引用數(shù)組元a〕下標(biāo)可以是整型常量,整型變量或整型表達式；素,不能一次引用整個數(shù)組b〕數(shù)組引用要留意越界問題；數(shù)組下標(biāo)的最小值是0,最大值就是數(shù)組大小減1；16,一維數(shù)組的賦值a〕 初始化賦值：數(shù)據(jù)類型符 數(shù)組變量名[常量表達式]={表達式1,表達式2,,表達式n}；i. “=”后面的表達式列表確定要用 {}括起來,被括起來的表達式列表被稱為初值列表,表達式之間用“, ”分隔；ii. 表達式的個數(shù)不能超過數(shù)組變量的大小；第4頁,共7頁b〕iii.假如表達式的個數(shù)小于數(shù)組的大小,就未指定值的數(shù)組元素被賦值為0；在程序中賦值：除了在定義數(shù)組變量時用初值列表對數(shù)組整體賦值以外,無法再對數(shù)組變量進行整體賦值,17,字符串與字符數(shù)組只能通過C語句對數(shù)組中的數(shù)組元素逐一賦值；a〕 字符串是一種以“ \0”結(jié)尾的字符數(shù)組b〕 字符數(shù)組賦值：在用字符數(shù)組來存放某個字符串常量時, 假如要指定字符數(shù)組的大小,那么其大小至少要比字符串的長度大 1（多定義一個單元用于存放 '\0'）；c〕 字符串的輸入函數(shù)：i. gets函數(shù)：從鍵盤輸入一以回車終止的字符串放入字符數(shù)組中, 并自動加'\0'ii. scanf函數(shù)：從鍵盤輸入一以空格或回車終止的字符串放入字符數(shù)組中,并自動加'\0'd〕字符串的輸出函數(shù)：'\0'e〕i.puts函數(shù)：向顯示器輸出字符串（輸出完,換行）ii.printf函數(shù)：依次輸出字符串中的每個字符直到遇到字符'\0'字符串的長度函數(shù)：f〕strlen函數(shù)：返回字符串實際長度,不包括'\0'在內(nèi),應(yīng)包含的.h文件為g〕strcpy函數(shù)：應(yīng)包含的.h文件為h〕i.基本格式：strcpy〔字符數(shù)組1,字符串2〕ii.功能：將字符串2拷貝到字符數(shù)組1中去iii.留意：不能使用賦值語句為一個字符數(shù)組賦值strcmp函數(shù)：應(yīng)包含的.h文件為i.基本格式：strcmp〔字符串1,字符串2〕ii.功能：對兩串從左向右逐個字符比較（ASCII碼）,直到遇到不同字符或為止a. 如字符串 1<字符串 2, 返回負整數(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ù)其實就是一段可以重復(fù)調(diào)用的,功能相對獨立完整的程序段C是函數(shù)式語言；C程序必需有且只有一個主函main,C程序的執(zhí)行總是從main函數(shù)開頭,在main中終止；假如在main函數(shù)中調(diào)用其他函數(shù),在調(diào)用后流程返回到main函數(shù),在main函數(shù)中終止整個程序的運行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〕值傳遞方式調(diào)用終止,i.方式：函數(shù)調(diào)用時,為形參支配單元,并將實參的值復(fù)制到形參中；形參單元被釋放,實參單元仍保留并愛護原值；ii. 特點：①形參加實參占用不同的內(nèi)存單元②單向傳遞b〕地址傳遞方式：（用數(shù)組和指針變量）i.方式：函數(shù)調(diào)用時,將數(shù)據(jù)的儲備地址作為參數(shù)傳遞給形參ii.特點：①形參加實參占用同樣的儲備單元②雙向傳遞實參和形參必需是地址③常量或變量22,局部變量和全局變量的作用域和生存期23,指針和指針變量a〕 指針：一個變量的地址b〕 指針變量：特地存放變量地址的變量c〕 指針運算符： &取變量的地址, *取指針?biāo)赶蜃兞康膬?nèi)容,兩者互為逆運算例如,int*p=&a; 那么以下關(guān)系成立：p=&i=&〔*p〕a=*p=*〔&a〕d〕 指針變量的定義： 基類型 *指針變量名；e〕 指針變量必需初始化后才能使用, 否就,莊重時會造成系統(tǒng)區(qū)破壞而死機； 指針變量賦值有兩種方式：①用變量的地址為指針變量賦值, 賦值后指針變量就指向該變量；②用 malloc動態(tài)支配內(nèi)存,并將支配內(nèi)存的起始地址賦給指針變量f〕 指針變量 p±n 〔n≥0〕表示p所指的數(shù)據(jù)儲備單元之后 〔之前〕的第n個數(shù)據(jù)儲備單元:p±n 的值=p ±n*sizeof （p所指內(nèi)存單元儲備數(shù)據(jù)的類型）24,指向一維數(shù)組的指針變量a〕 數(shù)組的指針：數(shù)組在內(nèi)存中的起始地址, 即數(shù)組名,這是一個常量,它可以參加運算但不能轉(zhuǎn)變它的值,例如, inta[10];a++ 是錯誤的b〕 數(shù)組元素的指針：數(shù)組元素的指針就是數(shù)組元素在內(nèi)存中的起始地址c〕 指向一維數(shù)組的指針變量： 假如將數(shù)組的起始地址賦給某個指針變量, 那么該指針變量就是指向數(shù)組的指針變量；例如,如有 inta[10],*p=a; ,就以下關(guān)系式等價的：