【正文】 C程序設(shè)計(jì)技術(shù) 復(fù)習(xí)要點(diǎn) 一．基本概念部分 ? C語(yǔ)言的基本概念（數(shù)據(jù)類(lèi)型，常量，變量，表達(dá)式的書(shū)寫(xiě)方法等） ① 當(dāng)兩個(gè)整數(shù)相除時(shí)，得到的結(jié)果仍然是整數(shù)。既取整運(yùn)算。例如： 7/5結(jié)果為 1， 7/5結(jié)果為 1， 3/5結(jié)果為 0. ② 求模運(yùn)算就是求余數(shù)，參加求模運(yùn)算的兩個(gè)對(duì)象必須都是整型對(duì)象，運(yùn)算結(jié)果的符號(hào)與第一個(gè)運(yùn)算對(duì)象相同。例如： 7%5結(jié)果為 2， 7%5結(jié)果為 2， 7%（ 5） =2。 ? 優(yōu)先級(jí)高 ( ) ? 函數(shù) ? ++、 ? *、 /、% ? +、 優(yōu)先級(jí)低 ? 典型運(yùn)算符的使用（ ++， ，復(fù)合賦值等） ? 復(fù)合賦值符 ：凡是雙目運(yùn)算符都可以與賦值運(yùn)算符一起組成復(fù)合賦值符，其結(jié)合性為右結(jié)合性。這些復(fù)合賦值符共有 10個(gè)，它們是： +=、 =、 *=、 /=、 %=、 =、 =、 amp。=、 ^=、 |= ? ++i、 i。自增、自減運(yùn)算符的前綴形式對(duì)變量實(shí)施的運(yùn)算是 “ 先增 /減值后引用 ” 。 i++、 i。自增、自減運(yùn)算符的后綴形式對(duì)變量實(shí)施的運(yùn)算是 ” 先引用后增 /減值 ” 。 例 19 自增、自減運(yùn)算符使用示例。 例 114 表達(dá)式混合運(yùn)算中的 自動(dòng)數(shù)據(jù)類(lèi)型轉(zhuǎn)換示例 。 ? 例 115 表達(dá)式混合運(yùn)算中的強(qiáng)制數(shù)據(jù)類(lèi)型轉(zhuǎn)換示例 。 高 double ← float ↑ long ↑ unsigned ↑ 低 int ← short,char 圖 系統(tǒng)自動(dòng)數(shù)據(jù)類(lèi)型轉(zhuǎn)換規(guī)則 ? 關(guān)系運(yùn)算和邏輯運(yùn)算 3) 關(guān)系運(yùn)算的結(jié)果表示： 在 C程序設(shè)計(jì)語(yǔ)言中沒(méi)有邏輯數(shù)據(jù)類(lèi)型，所以在進(jìn)行關(guān)系運(yùn)算時(shí) : 用數(shù)值 “ 1”表示邏輯概念上的 “ 真 ” ， 用數(shù)值 “ 0”表示邏輯概念上 的 “ 假 ” 。 例如： 5=5 /*結(jié)果為 1*/ 10==10 /*結(jié)果為 1*/ 5！ =5 /*結(jié)果為 0*/ 53 /*結(jié)果為 1*/ 35 /*結(jié)果為 0*/ 例 21 關(guān)系運(yùn)算示例。 該程序運(yùn)行執(zhí)行語(yǔ)句 c=51=a+2=b21。時(shí)，首先計(jì)算其右邊的關(guān)系表達(dá)式 51=a+2=b21。關(guān)系表達(dá)式中數(shù)據(jù)對(duì)象 a+2的前后各有一個(gè)同優(yōu)先級(jí)的關(guān)系運(yùn)算符 =和 =，它們的結(jié)合性為左結(jié)合性，所以數(shù)據(jù)對(duì)象 a+2先與左邊的運(yùn)算符 =結(jié)合，即先計(jì)算表達(dá)式 51=a+2得到結(jié)果 0，然后計(jì)算表達(dá)式 0=b21的結(jié)果也為 0，最后將該 0值賦值給變量 c。 所以，該程序運(yùn)行的輸出結(jié)果為： c=0 ① 對(duì)邏輯表達(dá)式從左到右掃描求解； ②在邏輯表達(dá)式的求解過(guò)程中， 任何時(shí)候只要邏輯 表達(dá)式的值已經(jīng)可以確定 ，則求解過(guò)程不再進(jìn)行。 例如有定義： int a=1,b=2,c=0。，則邏輯表達(dá)式 a++||b++amp。amp。c++ 的計(jì)算過(guò)程得到結(jié)論為： 邏輯表達(dá)式的值為 變量 a的值為 變量 b的值為 2（原值）、變量 c的值為 0（原值）。 例 23 關(guān)系表達(dá)式運(yùn)算和邏輯表達(dá)式運(yùn)算示例 。 例 22 邏輯表達(dá)式運(yùn)算示例 。 ? 基本控制結(jié)構(gòu)（ 特別注意 ++， 運(yùn)算符進(jìn)入條件表達(dá)式 ） ? 流程控制語(yǔ)句 ⑴條件語(yǔ)句 if~else~ ⑵ 循環(huán)語(yǔ)句 for語(yǔ)句、 while語(yǔ)句、 do~while語(yǔ)句 ⑶提前結(jié)束本次循環(huán)語(yǔ)句 continue ⑷ 循環(huán)或多分支終止語(yǔ)句 break ⑸ 無(wú)條件轉(zhuǎn)移語(yǔ)句 goto ⑹ 返回語(yǔ)句 return ? 復(fù)合表達(dá)式語(yǔ)句 C語(yǔ)言允許把一組語(yǔ)句括在花括號(hào)之中構(gòu)成一個(gè)語(yǔ)句塊，稱之為復(fù)合語(yǔ)句。 例如 { char ch。 ch=getchar()。 putchar(ch)。 } 要特別注意各控制結(jié)構(gòu)的流程 switch語(yǔ)句與程序的多分支結(jié)構(gòu) switch（ expession） { case constand1: sentences1。 break。 case constand2: sentences2。 break。 … case constandN: sentencesN。 break。 default： sentencesN+1 } 2）執(zhí)行過(guò)程： 首先， 對(duì)作為條件的表達(dá)式（ expression）求值； 然后， 在語(yǔ)句結(jié)構(gòu)的花括號(hào)內(nèi) 從上至下 查找所有的 case分支，當(dāng)找到與條件表達(dá)式值相匹配的 case時(shí)，將其作為控制流程執(zhí)行的入口，并 從此處開(kāi)始執(zhí)行相應(yīng)的語(yǔ)句段，直到遇到 break語(yǔ)句或者是 switch語(yǔ)句結(jié)構(gòu)的右花括號(hào) “ }”為止。 switch(number) { case 1: statement1。 case 2： statement2。 case 3: statement3。 default: statement4。 } statement5。 ? 2 ? 習(xí)題： P84頁(yè)，一、 6. ? For (i=1。i++4。)。后，循環(huán)控制變量 i的值是？ 要特別注意該題，分析該題；理解該題的考點(diǎn)！ 特別注意 ++， 運(yùn)算符進(jìn)入條件表達(dá)式?。。?！ ? 數(shù)組的定義和數(shù)組元素的訪問(wèn) ? 例 33 用數(shù)組存放一組統(tǒng)計(jì)數(shù)據(jù)，然后用 “ *” 表示的條形圖輸出這組數(shù)據(jù)。程序輸出效果如下所示： – Element Value Striation – 1 11 *********** – 2 3 *** – 3 7 ******* – 4 10 ********** – 5 20 ******************** ? 例 34 打印如下所示的楊輝三角形的前 10行（要求使用一維數(shù)組處理） ? 例 35 在二維數(shù)組 a[3][4]中依次選出各行最大元素值存入一維數(shù)組 b[3]對(duì)應(yīng)元素中。 ? 程序運(yùn)行結(jié)果： ? array a: ? 3 16 87 65 ? 4 32 11 108 ? 10 25 12 27 ? array b: ? 87 108 27 常用排序方法 常用查找方法 ? 例 39 編程序 實(shí)現(xiàn)冒泡排序算法 ，對(duì)隨機(jī)生成的 20個(gè)整數(shù)按升序進(jìn)行排序并輸出。 – 上面程序中用變量 flag作為標(biāo)志，每一趟排序開(kāi)始時(shí)將其設(shè)置為 0，當(dāng)本趟排序過(guò)程中有數(shù)據(jù)交換時(shí)將 flag設(shè)置為 1，表示數(shù)據(jù)還沒(méi)有排序完成；當(dāng)本趟排序過(guò)程中沒(méi)有一次數(shù)據(jù)交換時(shí)， flag保持為 0值，表示被排序的數(shù)據(jù)已經(jīng)完全滿足排序的要求，沒(méi)有必要再繼續(xù)進(jìn)行以后的排序過(guò)程，程序中用 break語(yǔ)句退出排序循環(huán)。 ? 程序的一次執(zhí)行結(jié)果為： – Before sorting ... – 293 31 365 849 867 166 487 826 487 775 – 331 630 294 5 242 136 953 123 849 65 – After sorting ... – 5 31 65 123 136 166 242 293 294 331 – 365 487 487 630 775 826 849 849 867 953 ? 例 310 編程序 實(shí)現(xiàn)選擇排序算法 ，對(duì)隨機(jī)生成的 20個(gè)整數(shù)按升序進(jìn)行排序并輸出。 ? 程序的一次運(yùn)行結(jié)果為： – Before sorting ... – 341 74 545 498 809 626 913 433 567 560 – 130 479 505 95 96 143 851 634 830 665 – After sorting ... – 74 95 96 130 143 341 433 479 498 505 – 545 560 567 626 634 665 809 830 851 913 ? 1．順序查找（ Linear search） ? 順序查找又稱為線性查找。其基本過(guò)程是：從待查表中的第一個(gè)記錄開(kāi)始，將給定的關(guān)鍵字值與表中每一個(gè)記錄的關(guān)鍵字值逐個(gè)進(jìn)行比較。如果找到相符合的記錄時(shí)，查找成功，如果查找到標(biāo)得末端都未找到相符合的記錄時(shí)，查找失敗。順序查找法適應(yīng)于被查找集合無(wú)序的場(chǎng)合。 ?