【正文】 g的程序；若用了，請(qǐng)?jiān)僭O(shè)計(jì)一個(gè)不用 flag的程序。 (4)找出并改正程序邏輯中的錯(cuò)誤。 圖 一個(gè)非結(jié)構(gòu)化設(shè)計(jì) ？請(qǐng)說明理由。 (1)你能否從這個(gè)例子總結(jié)出 Ashcroft_Manna技術(shù)的 一些基本方法？ (2)進(jìn)一步簡(jiǎn)化圖 （ b）給出的結(jié)構(gòu)化設(shè)計(jì)。只有一個(gè)火車頭時(shí)則位于列車最前面，若還有第二個(gè)火車頭時(shí)，則第二個(gè)火車頭位于列車最后面。車廂分為硬座車廂、硬臥車廂和軟臥車廂等 3種。此外，在硬臥車廂和軟臥車廂之間還有一節(jié)餐車。一般，評(píng)審的結(jié)果都包括了一些修改意見，待修改完成后再經(jīng)評(píng)審?fù)ㄟ^，才可進(jìn)入設(shè)計(jì)階段。這些基本原則包括： 167。 要能以層次化的方式對(duì)問題進(jìn)行分解和不斷細(xì)化； 167。 3. 答案： A. ③ , B. ③ , C. ① , D. ② , E. ④ 分析：軟件需求分析的任務(wù)是通過與用戶的合作，了解用戶對(duì)待開發(fā)系統(tǒng)的要求；根據(jù)對(duì)用戶要求的系統(tǒng)所在的信息域的調(diào)查、分析，確定系統(tǒng)的邏輯模型；并對(duì)求解的問題做適當(dāng)?shù)姆纸猓怪m合于計(jì)算機(jī)求解。 結(jié)構(gòu)化程序設(shè)計(jì)是在詳細(xì)設(shè)計(jì)和編碼階段所采用的技術(shù)，而不是需求分析階段要采用的技術(shù)。但 PAD圖是在詳細(xì)設(shè)計(jì)階段使用的描述加工邏輯的工具，不適用于需求分析。軟件可行性分析應(yīng)在需求分析之前，所以需求分析規(guī)格說明不能成為可行性分析的依據(jù)。在軟件開發(fā)中，原型是軟件的一個(gè)早期可運(yùn)行的版本，它反映最終系統(tǒng)的部分重要特性。它的基本思想是根據(jù)用戶給出的基本需求，通過快速實(shí)現(xiàn)構(gòu)造出一個(gè)小型的可執(zhí)行的模型，滿足用戶的基本要求，這就是系統(tǒng)界面原型。然后開發(fā)者根據(jù)用戶的意見對(duì)原型加以改進(jìn)。 它是一種自外向內(nèi)型的設(shè)計(jì)過程。為了獲得對(duì)順序主文件更新問題的直觀、具體的認(rèn)識(shí)，首先設(shè)想一個(gè)典型的主文件（稱為舊的主文件）、一個(gè)事務(wù)文件和更新后得到的新的主文件及異常情況報(bào)告，如圖 所示。 從圖 ，更新順序主文件系統(tǒng)有下述 2個(gè)輸入文件： 1）舊的主文件（由包含訂戶姓名、地址信息的記錄組成）； 2）事務(wù)文件。 圖 。逐步求精方法實(shí)質(zhì)上是“自頂向下”的設(shè)計(jì)方法，它通過不斷分層細(xì)化解決問題 的算法來設(shè)計(jì)軟件。在用逐步求精方法設(shè)計(jì)軟件的過程中，軟件的某個(gè)特定方面的重要性在一次又一次的求精中是變化的。換句話說，可以把逐步求精方法看作是建立某個(gè)階段內(nèi)需要解決的各種問題的優(yōu)先級(jí)的一種技術(shù)。使用逐步求精方法設(shè)計(jì)軟件的難點(diǎn)在于，在當(dāng)前的求精步驟中確定哪些是必須處理的重要事項(xiàng)，哪些事項(xiàng)應(yīng)該推遲到后 面的求精步驟中去處理。 圖 第一步求精 在這個(gè)設(shè)計(jì)步驟中假設(shè)，當(dāng)“處理”需要一個(gè)記錄時(shí)，我們能夠在那個(gè)時(shí)候輸入正確的記錄。也就是說，在把逐步求精方法運(yùn)用到解決更新主文件這個(gè)問題時(shí)，我們是把輸入和輸出這兩方面的問題暫時(shí)分離出來，集中精力設(shè)計(jì)“處理”的算法。把第一個(gè)事務(wù)記錄（ Brown）的關(guān)鍵字與第一個(gè)舊的主文件記錄（ Abel）的關(guān)鍵字相比較。現(xiàn)在，事務(wù)記錄的關(guān)鍵字與舊的主文件記錄的關(guān)鍵字相同，又因?yàn)槭聞?wù)的類型是 3（刪除），所以必須刪除 Brown記錄，這可通過不把 Brown記錄復(fù)制到新的主文件中來實(shí)現(xiàn)。讀取下一個(gè)事務(wù)記錄（ Jones），因?yàn)镴ones和 James之后，把 James記錄復(fù)制到新的主文件中，然后讀取下一個(gè)舊的主文件記錄，在舊文件記錄緩沖區(qū)中得到 Jones 記錄。遺憾的是，事務(wù)類型是 1（插入），但是在舊的主文件中已經(jīng)有 Smith記錄了，因此，在輸入數(shù)據(jù)中有錯(cuò)誤，將 Smith記錄寫入異常報(bào)告中。 總結(jié)上述例子中揭示出的處理過程，得到表 。為減少連線（特別是為了減少交叉線），在這張流程圖中用標(biāo)有相同字母（例如，字母 A） 的圓代表應(yīng)該連在一起的點(diǎn)。正如剛才講過的，已把對(duì)輸入和輸出問題的考慮推遲了，此外，還沒有規(guī)定文件結(jié)束的條件，也沒有規(guī)定遇到出錯(cuò)條件時(shí)應(yīng)該怎么處理。 圖 第二步求精 下一步設(shè)計(jì)步驟是求精圖 中的“輸入”和“輸出”兩個(gè)處理框，得到圖 ，在這個(gè)設(shè)計(jì) 步驟中仍然沒有處理到文件結(jié)束的條件，也沒有寫入工作結(jié)束的信息，這些設(shè)計(jì)工作可以在后面的求精步驟中完成。審查圖 ，該設(shè)計(jì)包含一個(gè)嚴(yán)重錯(cuò)誤。假設(shè)當(dāng)前的事務(wù)是 2Jones，也就是修改 Jones記錄，也就是修改 Jones記錄，并且當(dāng)前的舊的主文件記錄是 Jones。因?yàn)楫?dāng)前的事務(wù)類型是“修改”，所以修改舊的主文件記錄并把修改后的記錄寫入新的主文件。 在用逐步求精方法設(shè)計(jì)軟件的過程中對(duì)每個(gè)求精步驟得出的設(shè)計(jì)結(jié)果都進(jìn)行嚴(yán)格審查的好處是，一旦發(fā)現(xiàn)錯(cuò)誤，不必從頭開始重做一遍，只需回到前一步的設(shè)計(jì)結(jié)果，從那里開始重新設(shè)計(jì)即可。 圖 第三步求精（有嚴(yán)重錯(cuò)誤） 正如剛才講過的，圖 ，當(dāng)事務(wù)類型為 2（修改）時(shí)沒有考慮下一個(gè)事務(wù)的影響，就把修改后的主文件記錄寫入新的主文件中。更具體地說，當(dāng)一個(gè)事務(wù)記錄的類型為“修改”時(shí)，修改緩沖區(qū)中的舊主文件記錄，然后讀取下一個(gè)事務(wù)記錄，如果剛讀出的事務(wù)記錄的關(guān)鍵字與緩沖區(qū)中的舊文件記錄的關(guān)鍵字不相同，則把緩沖 區(qū)中已經(jīng)修改過的舊主文件記錄寫入新的主文件；如果新讀出的事務(wù)記錄的關(guān)鍵字與主文件記錄關(guān)鍵字相同，則依據(jù)新的事務(wù)記錄的類型來處理緩沖區(qū)中的舊主文件記錄。采用“前瞻一步”的設(shè)計(jì)策略，得出圖 。實(shí)際上，如果對(duì)事務(wù)文件先進(jìn)行預(yù)處理，使得針對(duì)每位訂戶最多只有一個(gè)事務(wù)，則更新順序主文件的算法可大大簡(jiǎn)化。 在第 4次求精的過程中，應(yīng)該考慮迄今為止被忽略的諸如打開和關(guān)閉文件這樣的細(xì)節(jié)問題。顯然，不打開和關(guān)閉文件，程序是不可能正常運(yùn)行的，也就是說，這些問題是必須處理的，但是，重要的是，處理這類細(xì)節(jié)問題應(yīng)該在設(shè)計(jì)的最后階段進(jìn)行。打開和關(guān)閉文件與特定軟件的設(shè)計(jì)無關(guān)，它們只是作為任何設(shè)計(jì)的一部分的實(shí)現(xiàn)細(xì)節(jié)。 從前述設(shè)計(jì)過程可知，可以把逐步求精方法看作是建立在某個(gè)階段內(nèi)需要解決的各種問題的優(yōu)先級(jí)的一種技術(shù)。 ：從圖 ，這個(gè)程序的功能是計(jì)算若干個(gè)指定地點(diǎn)的每日平均溫度。程序運(yùn)行時(shí)首先初始化變量 sum并打開文件，然后讀取地點(diǎn)、時(shí)間和溫度等原始數(shù)據(jù)，創(chuàng)建用于保存這些數(shù)據(jù)的溫度記錄，接下來計(jì)算特定地點(diǎn)的日平均溫度，存儲(chǔ)溫度記錄。最后，打印平均溫度并關(guān)閉文件。 初看起來，由于初始化變量 sum和打開文件這兩個(gè)操作都是在程序運(yùn)行的初始階段完成的，“初始化變量 sum和打開文件” 這個(gè)模塊的內(nèi)聚類型似乎是時(shí)間內(nèi)聚。當(dāng)可以分配兩個(gè)或更多個(gè)不同級(jí)別的內(nèi)聚類型給一個(gè)模塊時(shí)，規(guī)則是分配最低級(jí)別的內(nèi)聚類型給該模塊。同理，“關(guān)閉文件并打印平均溫度” 這個(gè)模塊的內(nèi)聚類型也是偶然內(nèi)聚。例如，當(dāng)模塊 p調(diào)用模塊 q時(shí)（接口 1），它傳遞一個(gè)參數(shù) 飛機(jī)類型。 某些模塊之間的耦合類型是明顯的，例如，模塊 p和 q之間（接口 1）、模塊 r和 t 之間（接口 5）及模塊 s和 u 之間（接口 6）都是數(shù)據(jù)耦合，因?yàn)樗鼈儌鬟f的都是一個(gè)簡(jiǎn)單變量。例如，當(dāng)給具有邏輯內(nèi)聚的模塊傳遞功能代碼時(shí)就傳遞了控制元素。圖 q 調(diào)用模塊 r時(shí)（接口 3）傳遞一個(gè)功能代碼，因此，這兩個(gè)模塊之間是控制耦合。 當(dāng)模塊 p 調(diào)用模塊 s 時(shí)（接口 2），如果模塊 s 使用或更新模塊 p 傳遞給它的零件清單中的所有元素，則模塊 p和 s之間的耦合是數(shù)據(jù)耦