【正文】 CALL SUBROUTINE TO PRINT BUFFER INFORMATION END 12. 研究圖 ，要求： (1)寫出它的偽碼表示； (2)設計一個等價的結構化程序； (3)用另一種方法重做第 (2)題。 圖 一個非結構化設計 ？請說明理由。 Ashcroft_Manna技術可以將非結構化的程序轉換為結構化程序，圖 換的例子。 (1)你能否從這個例子總結出 Ashcroft_Manna技術的 一些基本方法？ (2)進一步簡化圖 （ b）給出的結構化設計。 （ a）非結構化設計 （ b）轉化成的等價的結構化設計 圖 用 Ashcroft_Manna技術的例子 15. 用 Jackson圖描繪下述的一列火車的構成： 一列火車最多有兩個火車頭。只有一個火車頭時則位于列車最前面，若還有第二個火車頭時，則第二個火車頭位于列車最后面。火車頭既可能是內燃機車也可能是電氣機車。車廂分為硬座車廂、硬臥車廂和軟臥車廂等 3種。硬座車廂在車內所有車廂的前面部分，軟臥車廂在所有車 廂的后面部分。此外，在硬臥車廂和軟臥車廂之間還有一節(jié)餐車。 第三章習題解答 一、選擇題 1. 答案： C. 分析：作為需求分析階段工作的復查手段，在需求分析的最后一步，應該對功能的正確性、完整性和清晰性，以及其它需求給予評價。一般，評審的結果都包括了一些修改意見，待修改完成后再經評審通過，才可進入設計階段。 2. 答案： D. 分析：雖然各種分析方法都有獨特的描述方法，但所有的分析方法還是有它們共同適用的基本原則。這些基本原則包括： 167。 需要能夠表達和理解問題的信息域和功能域； 167。 要能以層次化的方式對問題進行分解和不斷細化； 167。 要分別給出系統(tǒng)的邏輯視圖和物理視圖。 3. 答案： A. ③ , B. ③ , C. ① , D. ② , E. ④ 分析：軟件需求分析的任務是通過與用戶的合作，了解用戶對待開發(fā)系統(tǒng)的要求；根據對用戶要求的系統(tǒng)所在的信息域的調查、分析，確定系統(tǒng)的邏輯模型；并對求解的問題做適當的分解，使之適合于計算機求解。需求分析的結果是軟件需求規(guī)格說明書。 結構化程序設計是在詳細設計和編碼階段所采用的技術，而不是需求分析階段要采用的技術。在需求分析階段，分析人員可以 用數據流圖描述系統(tǒng)的數據流的變換和流向，用數據詞典定義在數據流圖中出現(xiàn)的數據流、數據文件、加工或處理，用判定表表示復雜條件和動作組合的情況。但 PAD圖是在詳細設計階段使用的描述加工邏輯的工具，不適用于需求分析。此外，軟件需求分析階段只確定軟件系統(tǒng)要“做什么”，完成對重要功能、性能、確認準則的描述，至于“怎么做”由后續(xù)的設計階段完成，對算法的詳細過程性描述也是在設計階段給出。軟件可行性分析應在需求分析之前，所以需求分析規(guī)格說明不能成為可行性分析的依據。 4. 答案： A. ① B. ③ C. ④ D. ① E. ① 分析：通常，原型是指模擬某種產品的原始模型。在軟件開發(fā)中，原型是軟件的一個早期可運行的版本，它反映最終系統(tǒng)的部分重要特性。 使用原型的原型化方法特別適用于需求不確定性較高的軟件系統(tǒng)的開發(fā)。它的基本思想是根據用戶給出的基本需求，通過快速實現(xiàn)構造出一個小型的可執(zhí)行的模型，滿足用戶的基本要求，這就是系統(tǒng)界面原型。讓用戶計算機上實際運行這個用戶界面原型，在試用的過程中得到親身感受和受到啟發(fā)，做出反應和評價，提出同意什么和不同意什么。然后開發(fā)者根據用戶的意見對原型加以改進。隨著不斷 試驗、糾錯、使用、評價和修改，獲得新的原型版本，如此周而復始，逐步減少分析和通信中的誤解，彌補不足之處，進一步確定各種需求細節(jié)，適應需求的變更，從而提高了最終產品的質量。 它是一種自外向內型的設計過程。 二、簡答題 1. 答：解決任何問題之前都必須首先理解問題，對問題理解得越深入，解決起來也就越容易。為了獲得對順序主文件更新問題的直觀、具體的認識，首先設想一個典型的主文件（稱為舊的主文件）、一個事務文件和更新后得到的新的主文件及異常情況報告，如圖 所示。 圖 典型地順序主文件更新問題 為了簡 單起見，在圖 。 從圖 ，更新順序主文件系統(tǒng)有下述 2個輸入文件： 1）舊的主文件（由包含訂戶姓名、地址信息的記錄組成）； 2）事務文件。 系統(tǒng)還有 3個輸出文件： 1）新的主文件； 2）異常報告； 3）摘要和工作結束信息。 圖 。 圖 順序主文件更新系統(tǒng)概貌 然后用逐步求精方法設計圖 “更新主文件”的實現(xiàn)算法。逐步求精方法實質上是“自頂向下”的設計方法，它通過不斷分層細化解決問題 的算法來設計軟件。它不像“各個擊破”技術那樣把整個問題分解為若干個重要程序相同的子問題。在用逐步求精方法設計軟件的過程中，軟件的某個特定方面的重要性在一次又一次的求精中是變化的。最初，某個問題可能無關緊要，但后來同樣的問題會變得相當重要。換句話說，可以把逐步求精方法看作是建立某個階段內需要解決的各種問題的優(yōu)先級的一種技術。它能確保每個問題都在恰當的時間得到解決，而且在任何時候都不需要同時解決 7個以上問題。使用逐步求精方法設計軟件的難點在于，在當前的求精步驟中確定哪些是必須處理的重要事項，哪些事項應該推遲到后 面的求精步驟中去處理。 作為對“更新主文件”的第一步求精，我們把它分解為 3個處理框，分別稱為“輸入”、“處理”和“輸出”，如圖 。 圖 第一步求精 在這個設計步驟中假設，當“處理”需要一個記錄時，我們能夠在那個時候輸入正確的記錄。同樣，我們也能夠在當時把正確的記錄寫入到正確的文件中。也就是說，在把逐步求精方法運用到解決更新主文件這個問題時，我們是把輸入和輸出這兩方面的問題暫時分離出來，集中精力設計“處理”的算法。 為了搞清楚怎樣按照事務文件的指示，更新舊的主文件產生新的主文件，也就是 說，為了設計出處理的算法，讓我們再一次研究圖 所示的例子。把第一個事務記錄（ Brown）的關鍵字與第一個舊的主文件記錄（ Abel）的關鍵字相比較。因為 Brown 按字母順序排在Abel 的后面，把 Abel 記錄不加更改地寫入新的主文件后，讀取下一個舊的主文件記錄（ Brown）?，F(xiàn)在，事務記錄的關鍵字與舊的主文件記錄的關鍵字相同，又因為事務的類型是 3（刪除），所以必須刪除 Brown記錄，這可通過不把 Brown記錄復制到新的主文件中來實現(xiàn)。接下來讀取下一個事務記錄（ Harris）和下一個舊的主文件記錄（ James），分別在各自的緩沖區(qū)里覆蓋 Brown記錄，因為 Harris和 James之前，而且事務類型為 1（插入），所以把 Harris 記錄寫到新的主文件中以實現(xiàn)插入。讀取下一個事務記錄（ Jones），因為Jones和 James之后，把 James記錄復制到新的主文件中，然后讀取下一個舊的主文件記錄，在舊文件記錄緩沖區(qū)中