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