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