軟件工程第六章答案

1、作業(yè)4參考答案1 .假設(shè)只有SEQUENCE口DO_WHILE兩種控制結(jié)構(gòu)，怎樣利用它們完成IF_THEN_ELSEM作？答：轉(zhuǎn)化如下：K=1DOWHILE（條件.AND.程序塊1K=K+1ENDDODOWHILE（.NOT.條件）.AND.程序塊2K=K+1ENDDO2 .假設(shè)允許使用SEQUENCEIF_THEN_ELSEW種控制結(jié)構(gòu)，怎樣禾I用它們完成DO_WHIL臊作？答：轉(zhuǎn)化如下；label:IF（條件）THEN程序塊GOTOlabelELSE程序塊ENDIF3 .畫出下列偽碼程序的程序流程圖和盒圖：STARTIFpTHENWHILEqDOENDDOELSEBLOCKgnENDBLO

2、CKENDIFSTOP答：(1)流程圖如圖4-1所示：圖4-1從偽碼變成的程序流程圖(2)該程序的盒圖如圖4-2所示：圖4-2從偽碼變成的程序盒圖4 .下圖給出的程序流程圖代表一個(gè)非結(jié)構(gòu)化的程序，請(qǐng)問：(1)為什么說(shuō)它是非結(jié)構(gòu)化的？(2)設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化程序。(3)在(2)題的設(shè)計(jì)中你使用附加的標(biāo)志變量flag嗎？若沒用，請(qǐng)?jiān)僭O(shè)計(jì)個(gè)使用flag的程序；若用了，再設(shè)計(jì)一個(gè)不用flag的程序。答：(1)通常所說(shuō)的結(jié)構(gòu)化程序，是按照狹義的結(jié)構(gòu)程序的定義衡量，符合定義規(guī)定的程序。圖示的程序的循環(huán)控制結(jié)構(gòu)有兩個(gè)出口，顯然不符合狹義的結(jié)構(gòu)程序的定義，因此是非結(jié)構(gòu)化的程序。(2)使用附加的標(biāo)志變量fla

3、g,至少有兩種方法可以把該程序改造為等價(jià)的結(jié)構(gòu)化程序，圖4-3描繪了等價(jià)的結(jié)構(gòu)化程序的盒圖。(a)解法1圖4-3與該圖等價(jià)的結(jié)構(gòu)化程序(用flag)(3)不使用flag把該程序改造為等價(jià)的結(jié)構(gòu)化程序的方法如圖4-4所示。圖4-4與該圖等價(jià)的結(jié)構(gòu)化程序(不用flag)5 .研究下面的偽代碼程序:LOOPSetIto(START+FINISH)/2IfTABLE(I)=ITEMgotoFOUNDIfTABLE(I)<ITEMSetSTARTto(I+1)IfTABLE(I)>ITEMSetFINISHto(I-1)If(FINISH-START)>1gotoLOOPIfTABLE

4、(START)=ITEMgotoFOUNDIfTABLE(FINISH)=ITEMgotoFOUNDSetFLAGto0GotoDONEFOUNDSetFLAGto1DONE:Exit(1)畫出程序流程圖。(2)程序是結(jié)構(gòu)化嗎？說(shuō)明理由。(3)若程序是非結(jié)構(gòu)化的，設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化程序并且畫出流程圖。(4)此程序的功能是什么？它完成預(yù)定功能有什么隱含的前提條件。答：(1)該程序流程圖如下：(2)該程序不是結(jié)構(gòu)化的，結(jié)構(gòu)化的程序只有一個(gè)入口和一個(gè)出口，而該程序的流程途中有兩個(gè)出口。(3)等價(jià)的結(jié)構(gòu)化程序的流程圖如下：(4)此程序有二分查找的功能，它完成預(yù)定功能的隱含前提條件是現(xiàn)有序列為從小到大

5、順序排好的有序序列。6.用Ashcroft_Manna技術(shù)可以將非結(jié)構(gòu)化的程序轉(zhuǎn)化為結(jié)構(gòu)化程序，圖6.19是一個(gè)轉(zhuǎn)換的例子。(1)能否從這個(gè)例子總結(jié)出Ashcroft_Manna技術(shù)的一些基本方法？(2)進(jìn)一步簡(jiǎn)化6.19(b)給出的結(jié)構(gòu)化設(shè)計(jì)。答：(1)從這個(gè)例子中看出，Ashcroft_Manna技術(shù)的基本方法是，當(dāng)待改造的序含有嵌套的非結(jié)構(gòu)化的IF語(yǔ)句時(shí)，改造后的程序中增加DO-CASE語(yǔ)句和DO-UNTIL吾句，并增加一個(gè)輔助變量I,I的初始值為1。最外層的IF語(yǔ)句在I=1時(shí)執(zhí)行，執(zhí)行完這個(gè)IF語(yǔ)句后把I賦值為隨后應(yīng)該執(zhí)行的內(nèi)層IF語(yǔ)句所對(duì)應(yīng)的CAS標(biāo)號(hào)值。DO-CASE句的最大分支數(shù)(可執(zhí)行的最大標(biāo)號(hào)值)等于IF語(yǔ)句的個(gè)數(shù)。當(dāng)