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