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

《程序設(shè)計(jì)基礎(chǔ)》復(fù)習(xí)知識(shí)點(diǎn)知識(shí)點(diǎn)：1、C語(yǔ)言程序的結(jié)構(gòu)一個(gè)程序由一個(gè)或多個(gè)源程序文件組成。在一個(gè)源程序文件中可以包括3預(yù)處理指令、全局聲明、函數(shù)定義；CCC語(yǔ)言程序是由一個(gè)或多個(gè)函數(shù)組成，其中必須包含且只能有一個(gè)main函數(shù)；一個(gè)函數(shù)由兩部分組成：int max(int x, int y) 函數(shù)的首部{函數(shù)體 聲明部;（由最外層的一{}括起來的部分） 執(zhí)行部;}C程序總是從mainmainmain函數(shù)的位置無關(guān)。每個(gè)語(yǔ)句和數(shù)據(jù)聲明的最后必須有一個(gè)分號(hào)。C、循環(huán)結(jié)構(gòu)2、標(biāo)識(shí)符、變量和常量在C或下劃線其值不能被改變的量稱為常量，常量類型分為：直接常量：整型常量（如1012、實(shí)型常量（如3.11.24e、字符常量（如、3、\、字符串常量（bo123）#define常量語(yǔ)言的關(guān)鍵字不能用作變量名。3、C的基本數(shù)據(jù)類型：整型（(unsigned)int,(unsigned)short,(unsigned)long,(float,double)(char)常量的表示方法變量的定義方法以及如何進(jìn)行正確賦值數(shù)據(jù)類型的取值范圍4、常用的C運(yùn)算符及優(yōu)先級(jí)順序、、、/、%/和的用法/0，且當(dāng)?shù)膬啥硕际钦麛?shù)時(shí)做整除運(yùn)算，否則執(zhí)行實(shí)數(shù)除法%的兩端都必須是整數(shù)<=>>=、、!=、、||，!和高、——i. ++i是先將i1后，再使用i的值ii. i++是先使用i的值，再將i1(類型說明符)()，如sizeof（以字節(jié)為單位sizeof(int)sizeof(a)復(fù)合運(yùn)算符，如sum+=i等價(jià)于sum=sum+ib=4,逗號(hào)分隔的各表達(dá)式的值，而最后一個(gè)表達(dá)式的值就是整個(gè)逗號(hào)表達(dá)式的值。sizeof>術(shù)運(yùn)算符>關(guān)系運(yùn)算符（>,<,>=,<=高于!=,==）>邏輯運(yùn)算符(!高于&&,||)>復(fù)合運(yùn)算逗號(hào)運(yùn)算符5、數(shù)據(jù)的輸入輸出頭文件stdio.h，程序中的使用方法：#include<stdio.h>/1,...,表達(dá)式n)將不輸出int型（%、%、short型（%h、long型（如%lchar（%c%sfloat型/double%e表示輸出數(shù)據(jù)的寬度為mn）根據(jù)表達(dá)式的類型選擇正確的格式控制符，否則將導(dǎo)致后面的數(shù)據(jù)輸出出錯(cuò)1的地址,...,變量n如何正確輸入數(shù)據(jù)？看格式控制字符串。若相鄰兩個(gè)格式控制符之間沒有指定數(shù)據(jù)分隔符，則默認(rèn)兩個(gè)輸入數(shù)據(jù)用一個(gè)空格或回車分隔，若格式控制字符串中出現(xiàn)常規(guī)字符，務(wù)必原樣輸入。格式控制符的個(gè)數(shù)必須與后面的變量地址個(gè)數(shù)一致int型%、%l%h、%short型（%h、long型（%l、字符型%、字符串%float型%、double型根據(jù)變量類型選擇正確的格式控制符出的錯(cuò)誤字符型數(shù)據(jù)的非格式化輸入getchar(、輸出putchar()getchar()函數(shù)的功能是從終端輸入一個(gè)字符，如while(getchar()!=’\n’);上述語(yǔ)句常用在兩次scanf()間清空輸入的緩沖putchar()函數(shù)的功能是向終端輸出一個(gè)字符，如putchar(‘\n能是輸出一個(gè)換行符6、用if語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)if(expr)語(yǔ)句1；else語(yǔ)句2；if語(yǔ)句后面的expr括起來；expr；2為{}}可省略ifelse之前最近且尚未配對(duì)的if配對(duì)7、條件運(yùn)算符和條件表達(dá)式基本格式：expr1?expr2:expr3含義：若expr1為真，那么執(zhí)行expr2，否則執(zhí)行expr3舉例：請(qǐng)寫出“若ch是大寫字母則將其轉(zhuǎn)換成對(duì)應(yīng)的小寫字母”的條件表達(dá)式ch=(ch>=’A’&&ch<=’Z’)?(ch+32):ch;8、用switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)基本格式：switch(表達(dá)式){case E1:語(yǔ)句組1;break;case E2:語(yǔ)句組2;break;…….case En:語(yǔ)句組[default:語(yǔ)句組;break;]}switchin、char和枚舉型中的一種。case后面“常量表達(dá)式”的值，必須各不相同case后面的表達(dá)式中不能包含變量case部分內(nèi)容結(jié)束后必須加上break語(yǔ)句，以便結(jié)束switch語(yǔ)句case子句，可共用同一語(yǔ)句（組）switchCE9080~89B70~79C60~6960E9、用while語(yǔ)句實(shí)現(xiàn)循環(huán)基本格式：while(表達(dá)式)循環(huán)體語(yǔ)句；含義：當(dāng)表達(dá)式為真時(shí)，執(zhí)行循環(huán)體；循環(huán)的終止條件是當(dāng)表達(dá)式為假時(shí)while后面的括號(hào)（）不能省}后面不要加；號(hào)10、用do...while語(yǔ)句實(shí)現(xiàn)循環(huán)基本格式：do循環(huán)體語(yǔ)句；while(表達(dá)式);含義：先執(zhí)行循環(huán)體，然后再判斷表達(dá)式，若表達(dá)式是否為真，則再執(zhí)行循環(huán)體；循環(huán)的終止條件是當(dāng)表達(dá)式為假時(shí)與while語(yǔ)句不同，如果do-while行一次。11、用for語(yǔ)句實(shí)現(xiàn)循環(huán)基本格式：for(表達(dá)式1；表達(dá)式2；表達(dá)式3)循環(huán)體語(yǔ)句；for后面的括號(hào)（）不能省。1：給循環(huán)變量設(shè)置初值，只執(zhí)行一次。2：是循環(huán)條件表達(dá)式，用來判定是否繼續(xù)循環(huán)。3：增加或減少循環(huán)變量的值，是在執(zhí)行完循環(huán)體后才進(jìn)行的。表達(dá)式之間用分號(hào)分隔。語(yǔ)句部分稱為循環(huán)體，當(dāng)需要執(zhí)行多條語(yǔ)句時(shí)，應(yīng)用{}括起來，且}后不加；號(hào)。12、break語(yǔ)句：用于提前終止循環(huán)功能：在循環(huán)語(yǔ)句和switch,終止并跳出循環(huán)體或開關(guān)體break不能用于循環(huán)語(yǔ)句和switch語(yǔ)句之外的任何其它語(yǔ)句之中。break只能終止并跳出最近一層的結(jié)構(gòu)。13、continue語(yǔ)句：用于提前結(jié)束本次循環(huán)的判斷。僅用于循環(huán)語(yǔ)句中在嵌套循環(huán)的情況下，continue語(yǔ)句只對(duì)包含它的最內(nèi)層的循環(huán)體語(yǔ)句起作用。14、一維數(shù)組的定義：數(shù)據(jù)類型符數(shù)組變量名[整型常量表達(dá)式]；或變量表達(dá)式元素的類型和數(shù)組的長(zhǎng)度有關(guān)。15、一維數(shù)組的引用：數(shù)組變量名[下標(biāo)]C素，不能一次引用整個(gè)數(shù)組數(shù)組引用要注意越界問題。數(shù)組下標(biāo)的最小值是01。16、一維數(shù)組的賦值初始化賦值：數(shù)據(jù)類型符數(shù)組變量名[常量表達(dá)式]={表達(dá)式1，表達(dá)式2，…，表達(dá)式n}；{}值列表，表達(dá)式之間用“表達(dá)式的個(gè)數(shù)不能超過數(shù)組變量的大小；如果表達(dá)式的個(gè)數(shù)小于數(shù)組的大小，則未指定值的數(shù)組元素被賦值為0；只能通過C語(yǔ)句對(duì)數(shù)組中的數(shù)組元素逐一賦值。17、字符串與字符數(shù)組小，那么其大小至少要比字符串的長(zhǎng)度大1（'\0。字符串的輸入函數(shù)：gets'\0'scanf動(dòng)加'\0'字符串的輸出函數(shù)：puts（輸出完，換行）printf'\0'字符串的長(zhǎng)度函數(shù)：strlen'\0.h文件為string.hstrcpy.hstring.h基本格式：strcpy12)21strcmp.hstring.h基本格式：strcmp1,2)功能：對(duì)兩串從左向右逐個(gè)字符比較ASCII碼為止若字符串1<字符串2, 返回負(fù)整數(shù)若字符串1>字符串2, 返回正整數(shù)1==2,返回零strcmpstrcat.hstring.h格式：strcat1,2)2118、函數(shù)的概念：函數(shù)其實(shí)就是一段可以重復(fù)調(diào)用的、功能相對(duì)獨(dú)立完整的程序段C。C有且只有一個(gè)主函數(shù)maiC程序的執(zhí)行總是從mainmain中結(jié)束。如果在mainmain函數(shù)，在main，但不能調(diào)用main函數(shù)，函數(shù)是由操作系統(tǒng)調(diào)用的函數(shù)直接或間接的調(diào)用自身叫函數(shù)的遞歸調(diào)用funAfunB,函數(shù)funB又調(diào)用了函數(shù)funA，則稱為函數(shù)的間接遞歸調(diào)用19、函數(shù)的分類：20、函數(shù)的定義和調(diào)用方法21、函數(shù)的參數(shù)傳遞：值傳遞方式 形參單元被釋放，實(shí)參單元仍保留并維持原值。特點(diǎn)：①形參與實(shí)參占用不同的內(nèi)存單元②單向傳遞（用數(shù)組和指針變量）方式：函數(shù)調(diào)用時(shí)，將數(shù)據(jù)的存儲(chǔ)地址作為參數(shù)傳遞給形參特點(diǎn)：①形參與實(shí)參占用同樣的存儲(chǔ)單元②雙向傳遞③實(shí)參和形參必須是地址常量或變量22、局部變量和全局變量的作用域和生存期23、指針和指針變量指針：一個(gè)變量的地址指針變量：專門存放變量地址的變量取變量的地址，例如，int*p=&a;那么以下關(guān)系成立：p=&i=a=*p=指針變量的定義：基類型指針變量名；量；②用malloc指針變量p±nn≥0)表示pn單元:p±n的值=p±n*sizeof（p）24、指向一維數(shù)組的指針變量a[10];數(shù)組元素的指針：數(shù)組元素的指針就是數(shù)組元素在內(nèi)存中的起始地址變量就是指向數(shù)組的指針變量。例如，若有inta[10],*p=等價(jià)的：a+i=p+i=&a[i]=&p[i]*(a+i)=*(p+i)=a[i]=p[i]注意：p+i指向數(shù)組中單元下標(biāo)為i的數(shù)組單元，而不是簡(jiǎn)單地使指針變量p的值+i。其實(shí)際變化為p+i*size(size為一個(gè)元素占用的字節(jié)數(shù))25、指向字符串的指針變量用字符數(shù)組實(shí)現(xiàn)字符串用字符指針實(shí)現(xiàn)字符串注意兩者實(shí)現(xiàn)上有一點(diǎn)區(qū)別字符指針初始化:把字符串首地址賦給stringIloveChin①charstring[14]=”IloveChina!”（正確的，注意這里至少需要14個(gè)單元）②charstring[]=”Il