【導(dǎo)讀】生學(xué)習(xí)計算機(jī)的一種啟蒙語言。算機(jī)獨(dú)立解決問題的能力，讓學(xué)生基本掌握一門使用計算機(jī)的語言工具，C程序設(shè)計語言最早是由DennisRichie于1973年設(shè)計并實現(xiàn)的。從那時開始，C語言已經(jīng)從其位于貝爾實驗室的發(fā)源地傳播到世界各地，與Java—它們都建立在C語言的語法和基本結(jié)構(gòu)的基礎(chǔ)上。的許多軟件都是在C語言及其衍生的各種語言的基礎(chǔ)上開發(fā)出來的。的，而是自己練習(xí)會的。能獨(dú)立地編寫出源程序，獨(dú)立地上機(jī)調(diào)試程序，獨(dú)立運(yùn)行程序和分析結(jié)果。保證應(yīng)有足夠的上機(jī)實驗時間。寫的一本具有很強(qiáng)的實踐性教材。C程序設(shè)計語言課程為我校精品課程建。師可根據(jù)授課專業(yè)的需要進(jìn)行必要的題目選擇。環(huán)節(jié)上的理論知識，得以在本實踐環(huán)節(jié)中得到應(yīng)用。實驗內(nèi)容及部分思考題等。整個實驗建議用40學(xué)時完成，其中計劃學(xué)時

　　

【正文】 34,36,38}}。 ① 下標(biāo)法 ② ③ ④ ⑤ (4) “指針運(yùn)算”指的是什么 操作的 運(yùn)算 （可以舉例說明） ？ 解答： (5) 通過本次實驗，即從編程輸入、運(yùn)行、調(diào)試以及直到最后輸出正確的結(jié)果，你從中得到了哪些收獲？對于程序運(yùn)行所出現(xiàn)的錯誤是如何解決的？ 解答： 50 實 驗 5 綜合程序設(shè)計 經(jīng)過了前面的 4 個（ 16 學(xué)時）上機(jī)實驗， 學(xué)生已基本 掌握 了 程序設(shè)計的常用方法和一些編程技巧，同時也積累了 一些 編寫、調(diào)試程序的經(jīng)驗 。為了 進(jìn)一步 提高學(xué)生的邏輯思維能力 、 動手能力 和 提高學(xué)生獨(dú)立解決問題的能力 ，本實驗將為 學(xué)生 安排 有關(guān)于應(yīng)用方面的一些 小 問題，這些問題集合 了 前幾個實驗的 一些 相 關(guān)知識 ，同時也涉及到一些有趣的算法 。 希望學(xué)生在本實驗中盡情地發(fā)揮自己聰明才智， 設(shè)計出最佳、最滿意的 C程序。 請記住：頭腦使用才會敏銳，掙扎努力才會生產(chǎn)力量。 一、實驗學(xué)時： 4 二、實驗?zāi)康模? 進(jìn)一步掌握結(jié)構(gòu)化程序設(shè)計方法和編程技巧 掌握算法的重要性和靈活性 提高編程解題的思路及擴(kuò)充知識面 重點掌握程序調(diào)試技術(shù)和出錯分析 三 、 學(xué)習(xí)心態(tài) ： 提倡“自立”、“自信”、“自尊”、“自強(qiáng)” 知難而進(jìn) 充滿信心 加油??！ 三、 項目編程 請設(shè)計一個破譯密碼程序。 為了使電報碼保密，往往需 要將電文按一定規(guī)律譯成密碼，然后收報人再將其譯回原文。 例如，可以按下面規(guī)律譯成密碼： 將每一個字母變成它后面的一個字母，如將 ‘ A’ 變成 ‘ B’ , ‘ a’ 變成 ‘ b’ ,‘ Z’ 變成 ‘ A’ , ‘ z’ 變成 ‘ a’ ??，其它字符不變，以 ‘ !’ 作為電文結(jié)束標(biāo)志。 現(xiàn)設(shè)有一段電文： You are right! 按上述給出的譯文規(guī)則，則應(yīng) 破譯成： Zpv bsf sjhiu! 51 (1) 要求： ① 畫程序流程圖 ② C源代碼清單 (2) 畫程序流程圖 (3) C 源代碼清單 52 趣味 編程 深林里有 m 只猴子 競選 大王，選舉辦法如下： 所有猴子按 1? m進(jìn)行 編號并圍坐一圈，從第 1 號開始按順序 ?、 n 報數(shù)，凡報 n 號的 猴子 退出圈外 ，如此的循環(huán)報數(shù)，直到圈內(nèi)只剩下一只猴子時，則這只猴子 就晉升 為大王。 其中的 m和 n變量 是由鍵盤輸入的， 要求 最后打印出剩下的猴子 編 號。 (1) 說明 這個趣味題是由古羅馬著名史學(xué)家 Josephus 提出的問題演變而來的，所以也通常稱為 Josephus 問題。 (2) 本項目編程指南 在確 定算法前，首先應(yīng)考慮如何來組織數(shù)據(jù)。假設(shè) m=8,n=3,可利用具有 8個元素的一維數(shù)組 a，它的下標(biāo)代表每個猴子的編號。用數(shù)組元素 a[p]來存放第 p 號猴子報過數(shù)后下一只該報數(shù)的猴子號碼，因此，在一開始，a數(shù)組的 內(nèi)容如圖 51(a)所示。 若從 1 號開始報數(shù)，凡報數(shù)是 3時則退出 (a) (b) (c) 圖 51 報數(shù)時位置的變化 見圖 51(c)所示，為此第 1輪編號 3退出，從編號 4又重復(fù)報數(shù)，此時，編號 6 退出，依次類推。 (3) 程序流程圖 53 (4) C 源 代碼 清單 54 在全國計算機(jī)等級考試報名工作中，工作人員需為考生辦理報名款項，為方便款項的處理，需籌集一定額度的零錢?，F(xiàn)假設(shè)有 100 元的人民幣要換成 5元、 1 元和 元面值的票子，但要求換以上的零錢共 100張，且要求每種不少于 1 張， 請計算應(yīng)有幾種組合方式。 (1) 程序流程圖 55 (2) C 程序代碼 56 請按照圖 51給出模塊圖為本班級設(shè)計一 個 [C 課程 考試成績 ]處理程序。 該模塊 應(yīng) 包含 有 四個部分，可分別用 4個子函數(shù)來完成 。 圖 52 成績處理模塊圖 各子模塊要求如下： (1) 成績錄入：將本班級全部學(xué)生的 [C 課程考試成績 ]錄入到一個數(shù)組中（或儲存到一個成績文件中）。錄入結(jié)束后，應(yīng)將成績按分值有大到小排序。 (2) 成績查詢： 采用交互式方式。其功能可以查詢到本班級任何一位學(xué)生本課程的考試成績。 查詢 要求： ① 能夠重復(fù)查詢； ② 具有數(shù)據(jù)檢測功能，例如，如果學(xué)號輸入有誤 ， 該子模塊應(yīng)提示“ 數(shù)據(jù)輸入有誤，是繼續(xù)還是退出 (Y/Q)：” 字樣的提示信息，以便得到正確的查詢數(shù)據(jù) ； (3) 成績統(tǒng)計：統(tǒng)計各成績段的學(xué)生人數(shù)。成績段可分為： 90100（優(yōu)秀）、 8089（良好）、 7079（中等）、 6069（及格）、 60以下為不及格。 (4) 打印 成績 單 ： 按兩種規(guī)格打印成績單，一張是打印 60分以下的本課程成績單，另一張為 90分（包括 90）以上的成績單。 57 成績錄入 模塊程序流程圖 成績錄入 模塊源代碼 成績 查詢模塊程序流程圖 成績 查詢模塊源代碼 58 成績 統(tǒng)計模塊程序流程圖 成績 統(tǒng)計模塊源代碼 打印成績單模塊程序流程圖 打印成績單模塊源代碼 59 四 、 課外選做題 請設(shè)計一個文本詞匯統(tǒng)計程序。 輸入由若干單詞組成的文本行（最多 80 個字符），每個單詞之間用空格隔開，請統(tǒng)計該文本行單詞的個數(shù)。 趣味編程 口袋中有紅、黃、藍(lán)、白、黑五種顏色的小球，每次從口袋中取出三個球，問最多可有幾種不同顏色的組合。 統(tǒng)計 選票 某學(xué)校某新生班級 在入學(xué)后的第二周 組織競選班長活動，在競選的最后一項是全體學(xué)生以投票方式，來決定哪位競選者當(dāng)選。設(shè)選票格式 如 圖52 所示，選票上提供 了 3個后選人 的 名單 。 請設(shè)計一個 C程序 ，用于 統(tǒng)計所有選票中 各 后選人 的 得票 數(shù) 。 (1) 要求：采用結(jié)構(gòu)體數(shù)組作為選 票計數(shù)器。 圖 53 選票格式 60 附錄Ⅰ 實驗 總結(jié) 到目前為止，本課程實驗共計完成了 20 個計劃學(xué)時和 20 個課外學(xué)時的實驗內(nèi)容，累計項目編程題 （包括課外選做題） 為 31 道。 在這些內(nèi)容中即體現(xiàn)出讓學(xué)生 對于 基本 知識點的掌握， 也同時涵蓋了 一些 實際應(yīng)用 編程技巧方面的內(nèi)容 。 通過本課程的 學(xué)習(xí)和實驗課程的實踐， 大家一定也從中獲得了 不同程度上的 收獲 。 為此，以下為同學(xué)們留出了一塊方寸空間， 希望真實的你能用簡短的語言， 總結(jié)性地筆試一下你 在 這個實踐性的階段段里獲得了哪些最有價值的知識和感受 。 (也可以包括對本課程的實踐教學(xué)提出更好的方法和建議 )。 本實驗課程總結(jié)沒有給同學(xué)規(guī)定任何框架，只是 希望大家能真實的 表達(dá) 出自己對學(xué)習(xí)這門課程的感受 與 收獲 ， ??。 61 附錄 Ⅱ 編程 必須 注意的幾個問題 一、 C 程序 設(shè)計 風(fēng)格 “風(fēng)格（ style）”通常上指畫家、作家們在創(chuàng)作自己作品時所 表達(dá)自己作品題材的一種方式。在這里的風(fēng)格（ codeing style）則指的是計算機(jī)程序員在設(shè)計程序時所表現(xiàn)出來的特點、習(xí)慣及邏輯思路等。一個公認(rèn)的、良好的 coding style 可以減少編碼的錯誤 ，減少讀程序的時間，從而提高軟件開發(fā)的效率。 從 70 年代以來，編碼的目標(biāo)從情調(diào)效率轉(zhuǎn)變到強(qiáng)調(diào)清晰。與此相反，程序設(shè)計的風(fēng)格也從追求“聰明”和“技巧”，變?yōu)椤昂喢鳌焙汀爸苯印?。人們逐漸認(rèn)識到，良好的程序設(shè)計風(fēng)格能在一定程度上彌補(bǔ)語言存在的缺點。反之，如果不注意風(fēng)格，即使使 用了結(jié)構(gòu)化現(xiàn)代語言，也很難寫出高質(zhì)量的程序。特別是對于一個軟件開發(fā)團(tuán)隊來講，尤其需要強(qiáng)調(diào)良好的和一致的 coding style。 以下 從兩 個方面 來闡述 C 程序設(shè)計風(fēng)格問題 ： 源代碼的書寫格式 對于 C 程序設(shè)計語言的書寫格式來講，它的書寫格式規(guī)范非常靈活，即一行可允許寫多條語句；也可以一條語句分多行書寫，其優(yōu)點是靈活性比較大，非常隨意，但 這 也 意味著 給程序的可讀性帶來不便 ，如 下面 的 C程序的書寫格式。 這段代碼雖然節(jié)省了書寫空間，但它卻給大大降低了程序的可讀性，同時也增強(qiáng)了程序修改的難度，顯然這不是好 coding style。 比較好的代碼書寫格式是采用“ 縮進(jìn)式 ” 的書寫風(fēng)格，即對每一組語句進(jìn)行層次上劃分，這樣可以大大提高程序的可讀性，也為程序的調(diào)試修改帶來很大的方便。如 下面采用的是縮進(jìn)格式書寫的 C程序 。 62 兩段代碼 內(nèi)容 完全一樣，只是在書寫格式上不同，同學(xué)們可以從可讀性的角度來評價這兩段代碼 ，哪一個更 Ok。 程序注釋 “ 注釋 （ ments）”是 用來記錄和描述程序的文本語句。注釋語句可有可無，是一種非執(zhí)行 語句（即計算機(jī)不預(yù)處理）置于程序中，起到解釋程序的作用和編碼方式。在 C語言中注釋是以“ /*”符號作為開頭；以“ */”符號作為結(jié)尾。 注釋是 非常重要的一種機(jī)制。 千萬不能被忽視了。 沒有注釋的程序不能算合格的程序。要建立一這樣的觀念：程序是給 別 人編 的 ，讓 人家看懂是第一位重要的事情。特別是將來你可能要參加一個團(tuán)隊，幾十個人或幾百人一起合作編程，相互協(xié)同，就更須將注釋寫得請清楚楚 ，明明白白 。例如，微軟公司在開發(fā) Windows2020 時，就軟件開發(fā)人員 1700 余人，可想而之，程序注釋的重要性。 關(guān)于程序注釋內(nèi)容通常由以 下幾項 組成 ： 63 (1) 程序名稱 (2) 程序功能 (3) 程序的思路和特點 (4) 編程的人與合作者 (5) 一些特殊變量的說明 (6) 編程的日期及修改后的第幾版本 (7) 模塊接口等 以下是某程序段 ，請大家注意其中的注釋部分。 二、程序的運(yùn)行效率 “ 效率 （ efficiency）” 一般是指對處理機(jī)時間和存儲空間的使用效率（即時間和空間的問題）。通常選擇良好的設(shè)計方法才識提高程序效率的根本途徑，設(shè)計良好的數(shù)據(jù)結(jié)構(gòu)與算法，都是提高程序效率的重要方法。 下面以一個典型的小程序段來說明如何利用好時間和空間的問題 。 舉例：請編程實現(xiàn)求解下列問題。 這是一個嵌套求累加和的問題。如果不考慮效率的問題，通常程序員一定會按下列方法設(shè)計程序： 64 在對上述的程序的分析中，從書寫風(fēng)格來說，程序的可讀性比較好，程序所完成功能可以說是一目了然，定義變量的數(shù)量也比較得當(dāng)。但是如果要從效率來分析的話 ，就會發(fā)現(xiàn)有問題所在： ① 從循環(huán)次數(shù)來看，內(nèi)循環(huán)要執(zhí)行 20*4=80 次，再加上外循環(huán)所要執(zhí)行的 21次，所以總循環(huán)為 101 次。如果我們做一次調(diào)整，則循環(huán)次數(shù)會有所變化，請觀察以下被調(diào)整后的 C 程序： 可以 發(fā)現(xiàn)整體的循環(huán)次數(shù)減少了，即內(nèi)循環(huán)減到 3*21=63 次，外循環(huán)減到4 次，總循環(huán)為 67 次。所以，通過運(yùn)行調(diào)整后，我們可以得出， 應(yīng)該把循環(huán)變量變化大的值位于內(nèi)循環(huán) 。 ② 從對求和的表達(dá)式來看，其中的 j+2 運(yùn)算只與外循環(huán)的 變量 j有關(guān)系， j+2 運(yùn)算 共執(zhí)行了 3*20=60 次，其中有 57 次是 重復(fù) 的 運(yùn)算。如果從運(yùn)算效率的角度來做一次語句的調(diào)整，則情況會有所不同，請分析調(diào)整后的 C 程序： 65 從對調(diào)整后的程序分析得出， j+2 運(yùn)算只執(zhí)行了 3次。從而可以總結(jié)出：應(yīng)盡量把與本循環(huán)無關(guān)的運(yùn)算移到循環(huán)外面 。