【文章內(nèi)容簡(jiǎn)介】 ()。 } /* 成績(jī)輸入 模塊代碼 */ int input() { for(i=0。i3。i++) for(j=0。j4。j++) scanf(“ %d,” ,s[3][4])。 } /* 求平均成績(jī) 模塊代碼 */ int average() { int sum。 for(i=0。i3。i++) { sum=0。 for(j=0。j4。j++) sum+=s[i][j]。 ave[i]=sum/4。 } } /* 輸出平均成績(jī) 模塊代碼 */ int output() { for(i=0。i3。i++) printf(“ %f” ,ave[i])。 } 26 來提高自己軟件開發(fā)的能力。 五 、 模塊結(jié)構(gòu)化 編程 的 指導(dǎo)原則 為了讓學(xué)生能達(dá)到最佳的項(xiàng)目編程效果，以下提供幾條適于模塊結(jié)構(gòu)化編程的指導(dǎo)原則，可供學(xué)生參考。 模塊應(yīng)有一個(gè)入口點(diǎn)和一個(gè)退出點(diǎn)。如圖 32中的控制流從各模塊的頂部流入，從底部返回處退出。 每個(gè)模塊只執(zhí)行一個(gè)任務(wù)。 例如在計(jì)算學(xué)生平均成績(jī)的示例中成績(jī)輸入、求平均以及輸出計(jì)算結(jié)果是三個(gè)不同的任務(wù)，應(yīng) 分別處理，不要將無關(guān)的任務(wù)放于同一模塊中，只將完成同一任務(wù)的語句組合在一起。 編程注意事項(xiàng)： 程序應(yīng)有自我記錄。即可利用描述變量、模塊和函數(shù)的標(biāo)識(shí)符 利用注釋記錄代碼，并說明特殊或復(fù)雜的處理 利用簡(jiǎn)單的代碼編寫結(jié)構(gòu) 利用注釋標(biāo)識(shí)模塊和函數(shù) 每個(gè)模塊包含的語句不應(yīng)超過 20條 以上列出的編程指導(dǎo)原則只要大家理解了，是不難做到的，真誠地希望參與本實(shí)驗(yàn)的學(xué)生一定會(huì)在更短的時(shí)間內(nèi)編出高質(zhì)量的程序來 ，到那時(shí)，你一定能夠享受到模塊結(jié)構(gòu)化編程所帶來的如下所說的好處： (1)更易于維護(hù) 程序 。即便于更新或修改。 (2)更易 于設(shè)計(jì)和編寫程序，開發(fā)期間出現(xiàn)的錯(cuò)誤將大量減少。 (3)程序的可靠性更高，生產(chǎn)運(yùn)行期間出現(xiàn)的錯(cuò)誤將大量減少。 (4)更易于其他人（甚至是不熟悉程序的人）讀取和理解程序。 (5)更易于測(cè)試調(diào)試程序。 (6)更易于編寫和維護(hù)文檔。 27 六 、 項(xiàng)目編程 矩陣運(yùn)算。 請(qǐng)輸入一個(gè) 3 行 3 列矩陣的所有元素，然后輸出兩條對(duì)角線元素之和。 (1)要求： ① 該程序應(yīng)由一個(gè)主函數(shù)和 3 個(gè)子函數(shù)構(gòu)成，子函數(shù)分別完成矩陣元素輸入、兩條對(duì)角線元 素求和、輸出結(jié)果。 ② 畫出層次圖、程序流程圖及源代碼清單。 (2)相關(guān)知識(shí) ：矩陣運(yùn)算。在軟件開發(fā)中，矩陣是一種常見的數(shù)據(jù)組織形式，在語言上矩陣與二維數(shù)組相對(duì)應(yīng)，故通?？偸怯枚S數(shù)組存儲(chǔ)矩陣元素。有時(shí)在試題中會(huì)給出計(jì)算公式。因此 ，計(jì)算過程中的主要工作是核對(duì)下標(biāo) 。與矩陣相關(guān)的主要問題包括： ① 計(jì)算矩陣的 對(duì)角線元素 之和（此時(shí)矩陣為方陣， M=N，對(duì)角線可以是一條或兩條，通常為一條，即主對(duì)角線）； ② 計(jì)算矩陣的 周邊元素 之和，即四 周的元素和； ③ 矩陣的 上三角 或 下三角 之和； ④ 兩矩陣之和矩陣 ，即將兩個(gè)矩陣的各個(gè)元素對(duì)應(yīng)求和； ⑤ 矩陣及其 轉(zhuǎn)置矩陣 之和； ⑥ 兩矩陣的乘積 矩陣。 (3)本項(xiàng)目設(shè)計(jì) 步驟 ： ① 項(xiàng)目層次圖 圖 33 矩陣運(yùn)算層次圖 28 ② 請(qǐng)完成其它三個(gè)子 模塊的程序流程圖 圖 34a 主程序流程圖 圖 34b 輸入矩陣元素程序流程圖 圖 34c 矩陣運(yùn)算程序流程圖 圖 34d 打印輸出程序流程圖 29 ③ C 源代碼 清單 30 將下列給出的城市名列表按 降 序排 序 。 Atlanta Boston Chicago Denver Hoston LosAngeles Miami NewYork (1) 項(xiàng)目 要求： ① 可利用 StrCmp()、 StrCopy()函數(shù) 。 ② 該程序應(yīng)由一個(gè)主函數(shù)和 2個(gè)子函數(shù)構(gòu)成，子函數(shù)分別完成 城市名列表的排序和輸出排序后的城市名列表 。 ③ 畫出層次圖、程序流程圖及源代碼清單。 (2) 相關(guān)知識(shí)： ① StrCmp()：字符串比較函數(shù)。 格式： strcmp(字符串 1，字符串 2) 說明： 函數(shù)結(jié)果可由如下函數(shù)值得出： 字符串 1=字符串 2，函數(shù)值為 0； 字符串 1字符串 2,函數(shù)值為一正整數(shù)； 字符串 1字符串 2,函數(shù)值為一負(fù)整數(shù)； ② StrCopy()：字符串復(fù)制函數(shù) 格式： strcpy(字符 數(shù)組 1，字符串 2) 功能 ： 將字符串 2 復(fù)制到字符數(shù)組 1 中。 (3)請(qǐng)畫出 main 函數(shù)與城市名表列排序和打印輸出函數(shù)的流程圖。 (4)程序流程圖 31 (5) C源代碼清單 32 請(qǐng)?jiān)O(shè)計(jì)一個(gè) fun函數(shù)，其功能是給一維數(shù)組輸入任意 4個(gè)整數(shù)后，應(yīng)如下規(guī)律輸出。如輸入整數(shù) 1,2,3,4，則程序運(yùn)行后將輸出以下方陣： 要求： ① 該程序由一個(gè)主函數(shù)和 一個(gè) fun 函數(shù)組成 ② 按以下給出 程序結(jié)構(gòu)填寫 fun 函數(shù)中的 C代碼 define M 4 main() { int a[M]。 fun(a)。 } int fun(int a[]) { int i,j,k,m。 for(i=0。iM。i++) scanf(“ %d” , amp。a[i])。 } 33 七 、 思考題 ： (1) 函數(shù)都有哪些調(diào)用方式 ？ 解答： (2) 參數(shù)在進(jìn)行信息傳遞時(shí)，都具有哪些傳遞方式，各有什么特點(diǎn)（即實(shí)參與形參的傳遞） ？ 解答： (3) 根據(jù)你對(duì)局部變量和全局變量的理解 ， 在什么情況下用 局部變量 合適，在什么情況下用 全局變量 合適 ？ 解答： (4) 從課堂的教學(xué)以及上機(jī)的實(shí)踐教學(xué)中，你是如何理解模塊化程序設(shè)計(jì)的？為什么提倡模塊化？ （如果你沒有充分理解的話，可去書店或上網(wǎng)查閱有關(guān)這方面 的資料，一定弄清楚這個(gè)問題！?。。? 解答： 34 九 、 課外 選做題： 請(qǐng)編寫一個(gè) fun 函數(shù)，用于計(jì)算給定整數(shù) num 各位數(shù)字之積。例如，若輸入 252，則應(yīng)輸出結(jié)果是， 20；輸入 202，輸出結(jié)果是 0。 設(shè)某學(xué)校在校生的年齡在 17歲到 23歲， 請(qǐng)編寫一個(gè) fun 函數(shù)，用于統(tǒng)計(jì)該校 5000 人各年齡的人數(shù)。 請(qǐng)編寫 fun 函數(shù)，在下列給出的一個(gè)有序的數(shù)列中插入一個(gè)數(shù)，且當(dāng)該數(shù)插入后，應(yīng)使該數(shù)列仍然有序。 60, 68, 78, 88, 90, 93, 95, 96, 98, 100 35 實(shí)驗(yàn) 4 指針與鏈表 一、實(shí)驗(yàn)學(xué)時(shí)： 4 二、實(shí)驗(yàn)?zāi)康模? 深刻理解 指針 的 特點(diǎn)和作用 學(xué)習(xí) 并應(yīng)用 指針來設(shè)計(jì)算法 學(xué)習(xí)和掌握 利用指針對(duì)內(nèi)存進(jìn)行動(dòng)態(tài)分配 學(xué)習(xí)和掌握 指針 的 編程技巧 三、必須學(xué)習(xí)和 掌握 的知識(shí)點(diǎn)： 指向變量的指針變量 指向 數(shù)組和多維數(shù)組 的指針變量 指向 函數(shù) 的指針變量 指向字符串的指針變量 指針數(shù)組 用指針處理鏈表 四 、 主要 知識(shí)點(diǎn)講解 內(nèi)存的動(dòng)態(tài)分配 ： 動(dòng)態(tài)內(nèi)存管理使程序員可以在程 序運(yùn)行過程中隨時(shí)申請(qǐng)一塊空閑內(nèi)存，在使用后即可釋放。比較之下，它比程序中定義的變量或數(shù)組更能靈活有效地使用并節(jié)約內(nèi)存 。因?yàn)槌绦蛑凶兞炕驍?shù)組一經(jīng)定義，即使不再使用也必須占用內(nèi)存。 動(dòng)態(tài)內(nèi)存管理函數(shù)： (1) malloc 函數(shù)的一般使用格式 (類型 *)malloc(字節(jié)數(shù) ) 以字節(jié)數(shù)為單位，動(dòng)態(tài)分配存儲(chǔ)空間。當(dāng)存儲(chǔ)空間被分配成功時(shí)，將返回的是該內(nèi)存塊的首地址，否則返回值為 0。 例如， float *p。 p=(float *)malloc(5*sizeof(float))。 上述語句表示， malloc 函數(shù)動(dòng)態(tài)分配到了 5 個(gè)內(nèi)存塊，每個(gè)內(nèi)存塊為 4 36 個(gè)字節(jié)（即實(shí)型數(shù) 的存儲(chǔ)長(zhǎng)度 ），并且指針變量 p將指向的是 5個(gè)內(nèi)存塊的首字節(jié)的地址。 見圖 41所示。 圖 41 指針 p指向 5個(gè)內(nèi)存塊的首地址 (2) free 函數(shù)的一般使用格式 free(動(dòng)態(tài)分配的內(nèi)存 塊 首地址 ) 其作用是釋放掉由 malloc 函數(shù)分配的內(nèi)存空間，也就是將該內(nèi)存空間歸還給系統(tǒng)，以便另行分配使用 。 例如， float *p。 p=(float *)malloc(5*sizeof(float))。 free(p)。 指向變量的指針變量 ， 示例 ： float a,*p1。 p1=amp。a。 圖 42 指針 p指向變量 a的首 字節(jié) 地址 變量 a 所占用的存儲(chǔ)空間是由 4個(gè)字節(jié)組成，如果假設(shè)地址編號(hào)是從2020開始，則變量 a所占用內(nèi)存的地址編號(hào)應(yīng)該是 2020,2020， 2020， 2020，而指針 p中所存放的地址編號(hào)是 2020，也就是變量 a的首 字節(jié) 地址。 指向一維數(shù)組和多維數(shù)組的指針變量 ， 示例 ： float a[3],b[2][3],*p1,(*p2)[3]。 p1=a。 p2=b。 圖 43a 指針 p1指向數(shù)組 a的首 地址 37 指針 p1 被定義為是指向一維數(shù)組的指針變量。如果執(zhí)行了 p1=a；該指針變量 p1 具有 的是 一維數(shù) a 的首地址 （ C 語言規(guī)定，數(shù)組名代表地址常量，即該數(shù)組的首地址） ， 見圖 43a。如果該首 地址編號(hào)是 FFB6， 則 a代表的是 FFB6。 而 當(dāng)執(zhí)行 p1++時(shí)，也就是讓指針 p1 向高字節(jié)方向增加 1時(shí)，相當(dāng)于增加 4個(gè)字節(jié)的長(zhǎng)度，此時(shí)， p1 將具有 a[1]元素的地址，地址編號(hào)是 FFBA， 見圖 43b 所示， 依次類推。 圖 43b指針 p1指向 a[1]元素的地址 指針 p2 被定義為是指向二維數(shù)組的指針變量 指針 ，也稱為 p2 是行指針。此時(shí)， p2 具有 二 維數(shù) b 的 首地址，地址編號(hào)是 FFA6,見圖 43c。 圖 43c 指針 p2指向數(shù)組 b的首地址 如果此時(shí) 執(zhí)行了 p2++操作時(shí)，也就是讓指針 p2 向高字節(jié)方向增加 1 時(shí)，相當(dāng)于增加 12個(gè)字節(jié)的長(zhǎng)度 （就即相當(dāng)于 p2具有了下一行的首列地址） ，也就是 a[1][0]元素的地址，地址編號(hào)是 FFB2，依次類推。 見圖 43c 所示。 圖 43d 指針 p2指向 b[1][0]元素 的地址 38 請(qǐng)同學(xué)們 思考 ：若要求利用行指針輸出上述 b數(shù)組中的所有元素的地址和所有元素值的話，則代碼將如何編寫？ 指向函數(shù)的指針變量，示例 ： int fun( )， (*p)( ),a=5,b=7,c。 p=fun。 …… 指針 p 具有函數(shù) fun 的入口地址 （每個(gè)函數(shù)都有一個(gè)入口點(diǎn)，稱該入口點(diǎn)即為該函數(shù)的入口地址） ， 本例函數(shù)的入口 地址編號(hào)是 0046,見圖44。 在 C語言中，函數(shù)的