【正文】 b。 double d。 printf(“sizeof a=%d\n”, sizeof(a))。 printf(“sizeof c=%d\n”, sizeof(c))。 printf(“sizeof e=%d\n”, sizeof(e))。 將下列 由 程序流程圖描述的算法，轉(zhuǎn)換為 C 源代碼 并填寫(xiě)到圖13b 框中 ， 然后 輸入計(jì)算機(jī) 并 運(yùn)行后分析其運(yùn)行結(jié)果。 / * C語(yǔ)言源代碼 */ main() { } 9 項(xiàng)目要求： ① 畫(huà)出程序流程圖； ② 根據(jù)流程圖編寫(xiě)程序 (2)請(qǐng)向計(jì)算機(jī)輸入 a,b,c 三個(gè)值，經(jīng) 過(guò)程序處理后，要求 按值從小到大輸出 。 程序流程圖 /* 將 a,b,c三個(gè)值由小到大輸出 */ main() { } 11 說(shuō)明： 本項(xiàng)目編程 的知識(shí)點(diǎn)是讓 學(xué)生對(duì)雙重循環(huán)語(yǔ)句結(jié)構(gòu)的理解， 清楚雙重循環(huán)的特點(diǎn)（即當(dāng)外循環(huán)變量中的值變化一次時(shí)，則內(nèi)循環(huán)變量中的值要變化若干次）。 難點(diǎn)： ① 字符個(gè)數(shù)是按奇數(shù)變化遞增 ② 左右邊界字符打印的位置 圖 14字母 AG組成的樹(shù)形 (4)設(shè)計(jì)報(bào)選體育科目統(tǒng)計(jì)程序 / * 打印圖形 */ main() { } } 12 設(shè)某學(xué)校在新生入學(xué)時(shí)，需報(bào) 選體育選修科目。請(qǐng)為某班級(jí)（ 30 人）統(tǒng)計(jì)報(bào)選各體育科目人數(shù)。符號(hào)？ float x。x)?！狈?hào)，則輸出結(jié)果將會(huì)如何？ 解答： (3) 請(qǐng)將下列 給出的兩個(gè) 程序 段分別 輸入計(jì)算機(jī)后，分析其運(yùn)行結(jié)果 ，并 解答為什么 輸出如此的結(jié)果 (不要求助別人，需自己查找資料 )。 num=32767。 } 解答： ② main() { int a=2。 } 解答： (5) 通過(guò)本次實(shí)驗(yàn)，即從編程輸入、運(yùn)行、調(diào)試以及直到最后輸出正 14 確的結(jié)果，你從中得到了哪些收獲？對(duì) 于程序運(yùn)行所出現(xiàn)的錯(cuò)誤是如何解決的？ 解答： 六 、 課外 選做 題： 從鍵盤(pán)輸入 100 條整型數(shù)據(jù)，請(qǐng)找出其中最大的一個(gè)數(shù)，并指出這個(gè)最大的數(shù)是第幾次輸入的。 請(qǐng)編程實(shí)現(xiàn)打印由部分字母組成的圖形，如圖 15 所示。 三、必須學(xué)習(xí)和 掌握 的知識(shí)點(diǎn)： 數(shù)組的定義 、特點(diǎn)和 使用規(guī)則 數(shù)組 的 查找 、 排序 和插入 四 、 項(xiàng)目編程 將下列 一組數(shù)讀入到 a數(shù)組中，然后從 a數(shù)組中找出其中最大的元素 并與第一個(gè)數(shù)互換；然后從 a 數(shù)組中找出最小的 元素 并與最后一個(gè)數(shù)互換，而其余 元素 的位置不變 。 圖 21 a數(shù)組中部分元素位置的變化 (1) 編程技巧與注意事項(xiàng)： ① 數(shù)組是用來(lái)在內(nèi)存中存儲(chǔ)一組相關(guān)數(shù) 據(jù)項(xiàng)。 ② 在 C 中雖然允許在同一行中定義多個(gè)數(shù)組，但最好還是每行只定義一個(gè)數(shù)組，這樣做可以消除將逗號(hào)錯(cuò)寫(xiě)為分號(hào)的可能性； 另外在調(diào)試過(guò)程中，也便于查找數(shù)組名。要求將此成績(jī)輸入到 a數(shù)組中，然后按其值由高分到低分進(jìn)行排列，并輸出其排列后的成績(jī)清單。所謂的排序是按給定順序排列數(shù)據(jù)的過(guò)程，可根據(jù)數(shù)組內(nèi)容按升序或降序排列元素。 為計(jì)算機(jī)開(kāi)發(fā)的排序算法種類(lèi) 繁多，如 選擇 法 、 比較交換法 、 冒泡法和 shell 法 等。 冒泡排序 ： 也稱(chēng)“起泡排序”或“氣泡排序”，是一種比較簡(jiǎn)單的排序方法。在第 k 次（ k=0,1,2,??， N1）處理時(shí)，需比較前 Nk 個(gè)元素?？梢?jiàn)每經(jīng)過(guò)一次處理，至少 此次被處理的 Nk 個(gè)元素中最小的元素被移到本 次處理的最后位置， 所以經(jīng)過(guò)了N1 次處理后就使所有的元素被排 好 序 了。它比較適合 于對(duì) 短列表 元素 的排序， 其原因就在于 它 是 反復(fù)比較和交換元素，直至數(shù)據(jù)按指定順序排列為止。 Shell 排序 ： Shell 排序由 Donald Shell 開(kāi)發(fā)。如果需排序列表較小，所含項(xiàng)目元素在 10 個(gè)左右時(shí)， Shell排序和冒泡排序的執(zhí)行次數(shù)相當(dāng)。 與冒泡排序一樣， Shell 排序也是比較和交換元素。 本項(xiàng)目要求學(xué)生 采用冒泡 法 排序方法完成上述給出的學(xué)生成績(jī)的排序。 某汽車(chē)維修廠(chǎng)倉(cāng)庫(kù)存有多種型號(hào)的汽車(chē)零件，請(qǐng)為該倉(cāng)庫(kù)管理員編寫(xiě)一查詢(xún)程序用于查詢(xún)庫(kù)中每種零件的庫(kù)存量。 (2) 項(xiàng)目說(shuō)明： ① 當(dāng)程序運(yùn)行時(shí) ，首先在屏幕上顯示“請(qǐng)輸入要查詢(xún)的零件 編號(hào)：” ，例如，操作者輸入了 150003 后，則在屏幕上立即顯示出 該 零件編號(hào) 及該 編號(hào) 所對(duì)應(yīng)的庫(kù)存量，如： 150003 230 。 ③ 當(dāng)操作者正確地查詢(xún)到自己所要查詢(xún)的庫(kù)存數(shù)據(jù)后，則在屏幕上應(yīng)顯示出“您還繼續(xù)查詢(xún)嗎（ Y/N）？ ” ，如果繼續(xù)查，則可輸 入 Y否則輸入 N，即結(jié)束此次查詢(xún)。要想克服這個(gè)困難，最好的辦法是仔細(xì)參閱讀 教科書(shū)中第129 頁(yè)例 題 中的代碼 ，認(rèn)真領(lǐng)會(huì)示例，確保完全理解其工作原理。這同投籃一樣，練 20 習(xí)的越多，成功率也就越高。 /* 汽車(chē)零件查詢(xún) 源代碼 */ main() { } 21 五、思考題 ： (1)下標(biāo)在數(shù)組中起什么作用？取值范圍？ 解答： (2)在使用數(shù)組時(shí)，如果數(shù)組元素個(gè)數(shù)超過(guò)了數(shù)組定義的個(gè)數(shù)時(shí)，將會(huì)產(chǎn)生什么現(xiàn)象 ，是嚴(yán)重問(wèn)題嗎 ？ 解答： (3) 字符數(shù)組在使用規(guī)則與數(shù)值型數(shù)組有哪些不同之處？ 解答： 22 六 、 課外 選做題： 請(qǐng)編程 計(jì)算下列給出直流電路中 a,b 兩端的等效電阻 R。 ② 由 for 循環(huán)結(jié)構(gòu)實(shí)現(xiàn)。 請(qǐng)編寫(xiě)一個(gè)程序，其功能是統(tǒng)計(jì)一個(gè)子字符串在另一個(gè)字符串中出現(xiàn)的次數(shù)。 23 實(shí)踐 3 模塊化編程 一、實(shí)驗(yàn)學(xué)時(shí)： 4 二、實(shí)驗(yàn)?zāi)康模? 深刻理解模塊 結(jié)構(gòu) 化編程的概念及其優(yōu)點(diǎn) ； 了解如何 將程序分解為一系列的獨(dú)立模塊； 學(xué)習(xí)和掌握模塊 結(jié)構(gòu) 化編程的規(guī)則與方法 ； 學(xué)會(huì) 運(yùn)用 自頂向下設(shè)計(jì) 的思想 和模塊結(jié)構(gòu)化編程技巧 來(lái)編寫(xiě) C程序 。 模塊結(jié)構(gòu)化編程是一個(gè)設(shè)計(jì)策略，用來(lái)管理、組織和開(kāi)發(fā)計(jì)算機(jī)程序。 模塊結(jié)構(gòu)化編程旨只提供一種管理編程編程的方法。由此看來(lái)，大程序細(xì)分為一系列更小的、邏輯相關(guān)的任務(wù)，可獨(dú)立開(kāi)發(fā)和測(cè)試。 總之，模塊結(jié)構(gòu)化編程是一種編程技巧，它的理念是自頂向下的設(shè)計(jì)和模塊化編程 。 在 C程序中是利用函數(shù)來(lái)實(shí)現(xiàn)模塊 的 功能 。見(jiàn)圖31 計(jì)算平均成績(jī)程序的層次圖 所示。如圖 31 顯示了 計(jì)算每個(gè) 學(xué)生 平均 成績(jī) 的處理過(guò)程 。 程序流程圖： 是對(duì)每個(gè)模塊所要處理的任務(wù)執(zhí)行過(guò)程的一個(gè)描述。 圖 32a 第一層程序流程圖 圖 32b 第二層程序流程圖 25 圖 32 描述的程序流程所對(duì)應(yīng)的 C源代碼如下： 在上述 C程序所完成的功能是計(jì)算 3名學(xué)生四門(mén)課程每名學(xué)生的平均成績(jī)。 從上述的模塊結(jié)構(gòu)化編程的 示例 過(guò)程和 結(jié)果來(lái)看 ，的確提高了程序的可讀性，無(wú)論是寫(xiě)程序的人或是讀程序的人都可以很輕松地分析 C程序，符合 結(jié)構(gòu)化程序設(shè)計(jì)的 思想。 float ave[3]。 average()。 } /* 成績(jī)輸入 模塊代碼 */ int input() { for(i=0。i++) for(j=0。j++) scanf(“ %d,” ,s[3][4])。 for(i=0。i++) { sum=0。j4。 ave[i]=sum/4。i3。 } 26 來(lái)提高自己軟件開(kāi)發(fā)的能力。 模塊應(yīng)有一個(gè)入口點(diǎn)和一個(gè)退出點(diǎn)。 每個(gè)模塊只執(zhí)行一個(gè)任務(wù)。 編程注意事項(xiàng)： 即可利用描述變量、模塊和函數(shù)的標(biāo)識(shí)符 利用簡(jiǎn)單的代碼編寫(xiě)結(jié)構(gòu) 每個(gè)模塊包含的語(yǔ)句不應(yīng)超過(guò) 20條 以上列出的編程指導(dǎo)原則只要大家理解了，是不難做到的，真誠(chéng)地希望參與本實(shí)驗(yàn)的學(xué)生一定會(huì)在更短的時(shí)間內(nèi)編出高質(zhì)量的程序來(lái) ，到那時(shí)，你一定能夠享受到模塊結(jié)構(gòu)化編程所帶來(lái)的如下所說(shuō)的好處： (1)更易于維護(hù) 程序 。 (2)更易 于設(shè)計(jì)和編寫(xiě)程序，開(kāi)發(fā)期間出現(xiàn)的錯(cuò)誤將大量減少。 (4)更易于其他人（甚至是不熟悉程序的人）讀取和理解程序。 (6)更易于編寫(xiě)和維護(hù)文檔。 請(qǐng)輸入一個(gè) 3 行 3 列矩陣的所有元素，然后輸出兩條對(duì)角線(xiàn)元素之和。 ② 畫(huà)出層次圖、程序流程圖及源代碼清單。在軟件開(kāi)發(fā)中，矩陣是一種常見(jiàn)的數(shù)據(jù)組織形式，在語(yǔ)言上矩陣與二維數(shù)組相對(duì)應(yīng)，故通?？偸怯枚S數(shù)組存儲(chǔ)矩陣元素。因此 ，計(jì)算過(guò)程中的主要工作是核對(duì)下標(biāo) 。 (3)本項(xiàng)目設(shè)計(jì) 步驟 ： ① 項(xiàng)目層次圖 圖 33 矩陣運(yùn)算層次圖 28 ② 請(qǐng)完成其它三個(gè)子 模塊的程序流程圖 圖 34a 主程序流程圖 圖 34b 輸入矩陣元素程序流程圖 圖 34c 矩陣運(yùn)算程序流程圖 圖 34d 打印輸出程序流程圖 29 ③ C 源代碼 清單 30 將下列給出的城市名列表按 降 序排 序 。 ② 該程序應(yīng)由一個(gè)主函數(shù)和 2個(gè)子函數(shù)構(gòu)成，子函數(shù)分別完成 城市名列表的排序和輸出排序后的城市名列表 。 (2) 相關(guān)知識(shí)： ① StrCmp()：字符串比較函數(shù)。 (3)請(qǐng)畫(huà)出 main 函數(shù)與城市名表列排序和打印輸出函數(shù)的流程圖。如輸入整數(shù) 1,2,3,4，則程序運(yùn)行后將輸出以下方陣： 要求： ① 該程序由一個(gè)主函數(shù)和 一個(gè) fun 函數(shù)組成 ② 按以下給出 程序結(jié)構(gòu)填寫(xiě) fun 函數(shù)中的 C代碼 define M 4 main() { int a[M]。 } int fun(int a[]) { int i,j,k,m。iM。a[i])。例如，若輸入 252，則應(yīng)輸出結(jié)果是， 20；輸入 202，輸出結(jié)果是 0。 請(qǐng)編寫(xiě) fun 函數(shù)，在下列給出的一個(gè)有序的數(shù)列中插入一個(gè)數(shù)，且當(dāng)該數(shù)插入后，應(yīng)使該數(shù)列仍然有序。比較之下，它比程序中定義的變量或數(shù)組更能靈活有效地使用并節(jié)約內(nèi)存 。 動(dòng)態(tài)內(nèi)存管理函數(shù)： (1) malloc 函數(shù)的一般使用格式 (類(lèi)型 *)malloc(字節(jié)數(shù) ) 以字節(jié)數(shù)為單位，動(dòng)態(tài)分配存儲(chǔ)空間。 例如， float *p。 上述語(yǔ)句表示， 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 指針 p指向 5個(gè)內(nèi)存塊的首地址 (2) free 函數(shù)的一般使用格式 free(動(dòng)態(tài)分配的內(nèi)存 塊 首地址 ) 其作用是釋放掉由 malloc 函數(shù)分配的內(nèi)存空間，也就是將該內(nèi)存空間歸還給系統(tǒng)，以便另行分配使用 。 p=(float *)malloc(5*sizeof(float))。 指向變量的指針變量 ， 示例 ： float a,*p1。a。 指向一維數(shù)組和多維數(shù)組的指針變量 ， 示例 ： float a[3],b[2][3],*p1,(*p2)[3]。 p2=b。如果執(zhí)行了 p1=a；該指針變量 p1 具有 的是 一維數(shù) a 的首地址 （ C 語(yǔ)言規(guī)定，數(shù)組名代表地址常量，即該數(shù)組的首地址） ， 見(jiàn)圖 43a。 而 當(dāng)執(zhí)行 p1++時(shí)，也就是讓指針 p1 向高字節(jié)方向增加 1時(shí)，相當(dāng)于增加 4個(gè)字節(jié)的長(zhǎng)度，此時(shí)， p1 將具有 a[1]元素的地址，地址編號(hào)是 FFBA， 見(jiàn)圖 43b 所示， 依次類(lèi)推。此時(shí)， p2 具有 二 維數(shù) b 的 首地址，地