軟件工程第6章課后作業(yè)參考答案.doc

第六章 作業(yè)題參考答案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下圖給出的程序流程圖代表一個非結(jié)構(gòu)化的程序，請問：（1）為什么說它是非結(jié)構(gòu)化的？（2）設計一個等價的結(jié)構(gòu)化程序。（3）在（2）題的設計中你使用附加的標志變量flag嗎？若沒用，請再設計一個使用flag的程序；若用了，再設計一個不用flag的程序。答：（1）通常所說的結(jié)構(gòu)化程序，是按照狹義的結(jié)構(gòu)程序的定義衡量，符合定義規(guī)定的程序。圖示的程序的循環(huán)控制結(jié)構(gòu)有兩個出口，顯然不符合狹義的結(jié)構(gòu)程序的定義，因此是非結(jié)構(gòu)化的程序。（2）使用附加的標志變量flag，至少有兩種方法可以把該程序改造為等價的結(jié)構(gòu)化程序，圖6-3描繪了等價的結(jié)構(gòu)化程序的盒圖。（a）解法1（b）解法2圖6-3 與該圖等價的結(jié)構(gòu)化程序（用flag）（3）不使用flag把該程序改造為等價的結(jié)構(gòu)化程序的方法如圖6-4所示。 圖6-4 與該圖等價的結(jié)構(gòu)化程序（不用flag）8畫出下列偽碼程序的流圖，計算它的環(huán)形復雜度。你覺得這個程序的邏輯有什么問題嗎？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 程序流程圖根據(jù)該程序流程圖，可得該程序流圖如圖6-9所示：圖6-9 程序流圖環(huán)形復雜度V(G)=流圖中的區(qū)域數(shù)=流圖中判定結(jié)點數(shù)目+1=6+1=7 （判定結(jié)點為：1、3、6、8、10、11）（2）該算法問題在于控制最外層循環(huán)的變量Z不僅沒有經(jīng)過初始化，并且在該循環(huán)內(nèi)部沒有任何有可能該變Z的語句。因此，該段代碼中的WHILE循環(huán)部分代碼要么不會執(zhí)行，要么可能出現(xiàn)死循環(huán)?！狙a充題】用Jackson圖描述下述一列火車的構(gòu)成： 一列火車最多有兩個車頭。一列火車最多有兩個車頭。只有一個火車頭時則位于列車最前面，若還有第二個車頭時，則第二個車頭位于列車最后面?；疖囶^既可能是內(nèi)燃機車也可能是電氣機車。車廂分為硬座車廂、硬臥車廂和軟臥車廂等三種