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