軟件工程第6章課后作業參考答案.doc_第1頁
軟件工程第6章課后作業參考答案.doc_第2頁
軟件工程第6章課后作業參考答案.doc_第3頁
軟件工程第6章課后作業參考答案.doc_第4頁
軟件工程第6章課后作業參考答案.doc_第5頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

第六章 作業題參考答案3畫出下列偽碼程序的程序流程圖和盒圖：STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP答：（1）流程圖如圖6-1所示：圖6-1 從偽碼變成的程序流程圖（2）該程序的盒圖如圖6-2所示：圖6-2 從偽碼變成的程序盒圖4下圖給出的程序流程圖代表一個非結構化的程序，請問：（1）為什么說它是非結構化的？（2）設計一個等價的結構化程序。（3）在（2）題的設計中你使用附加的標志變量flag嗎？若沒用，請再設計一個使用flag的程序；若用了，再設計一個不用flag的程序。答：（1）通常所說的結構化程序，是按照狹義的結構程序的定義衡量，符合定義規定的程序。圖示的程序的循環控制結構有兩個出口，顯然不符合狹義的結構程序的定義，因此是非結構化的程序。（2）使用附加的標志變量flag，至少有兩種方法可以把該程序改造為等價的結構化程序，圖6-3描繪了等價的結構化程序的盒圖。（a）解法1（b）解法2圖6-3 與該圖等價的結構化程序（用flag）（3）不使用flag把該程序改造為等價的結構化程序的方法如圖6-4所示。 圖6-4 與該圖等價的結構化程序（不用flag）8畫出下列偽碼程序的流圖，計算它的環形復雜度。你覺得這個程序的邏輯有什么問題嗎？C EXAMPLELOOP:DO WHILE X0 A=B+1 IF A10 THEN X=A ELSE Y=Z END IFIF Y0 THEN PRINT G ELSE PRINT KEND IFSTOP答：（1）該偽碼的流程圖如圖6-8所示：圖6-8 程序流程圖根據該程序流程圖，可得該程序流圖如圖6-9所示：圖6-9 程序流圖環形復雜度V(G)=流圖中的區域數=流圖中判定結點數目+1=6+1=7 （判定結點為：1、3、6、8、10、11）（2）該算法問題在于控制最外層循環的變量Z不僅沒有經過初始化，并且在該循環內部沒有任何有可能該變Z的語句。因此，該段代碼中的WHILE循環部分代碼要么不會執行，要么可能出現死循環?！狙a充題】用Jackson圖描述下述一列火車的構成： 一列火車最多有兩個車頭。一列火車最多有兩個車頭。只有一個火車頭時則位于列車最前面，若還有第二個車頭時，則第二個車頭位于列車最后面。火車頭既可能是內燃機車也可能是電氣機車。車廂分為硬座車廂、硬臥車廂和軟臥車廂等三種

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論