軟件工程導(dǎo)論[第六版]部分課后習(xí)題答案(編輯修改稿)
2024-07-21 22:06 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 60。搜索工資檔案數(shù)據(jù)，找出年工資少于＄26000的人，計(jì)算新工資，校核是否超過＄26000，儲(chǔ)存新工資，印出新舊工資對(duì)照表；(b)把工資檔案數(shù)據(jù)按工資從最低到最高的次序排序，當(dāng)工資數(shù)額超過＄26000時(shí)即停止排序，計(jì)算新工資，校核是否超過限額，儲(chǔ)存新工資，印出結(jié)果。答: 第六章 63：畫出下列偽碼程序的程序流程圖和盒圖 64．下圖給出的程序流程圖代表一個(gè)非結(jié)構(gòu)化的程序，請(qǐng)問：（1）為什么說它是非結(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）通常所說的結(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)化程序，圖63描繪了等價(jià)的結(jié)構(gòu)化程序的盒圖。 3）不使用flag把該程序改造為等價(jià)的結(jié)構(gòu)化程序的方法如圖64所示。65．研究下面的偽代碼程序：LOOP：SetIto(START+FINISH)/2IfTABLE(I)=ITEMgotoFOUNDIfTABLE(I)ITEMSetSTARTto(I+1)IfTABLE(I)ITEMSetFINISHto(I1)If(FINISHSTART)1gotoLOOPIfTABLE(START)=ITEMgotoFOUNDIfTABLE(FINISH)=ITEMgotoFOUNDSetFLAGto0GotoDONEFOUND:SetFLAGto1DONE:Exit(1)畫出程序流程圖。(2)程序是結(jié)構(gòu)化嗎？說明理由。(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)有序列為從小到大順序排好的有序序列。67．某交易所規(guī)定給經(jīng)紀(jì)人的手續(xù)費(fèi)計(jì)算方法如下：總手續(xù)費(fèi)等于基本手續(xù)費(fèi)加上與交易中的每股價(jià)格和股數(shù)有關(guān)的附加手續(xù)費(fèi)。如果交易總金額少于1000元，%；如果交易總金額在1000元到10000元之間，則基本手續(xù)費(fèi)為交易金額的5%，再加34元；如果交易總金額超過10000元，則基本手續(xù)費(fèi)為交易金額的4%加上134元。當(dāng)每股售價(jià)低于14元時(shí)，附加手續(xù)費(fèi)為基本手續(xù)費(fèi)的5%，除非買進(jìn)、賣出的股數(shù)不是100的倍數(shù)，在這種情況下附加手續(xù)費(fèi)為基本手續(xù)費(fèi)的9%。當(dāng)每股售價(jià)在14元到25元之間時(shí)，附加手續(xù)費(fèi)為基本手續(xù)費(fèi)的2%，除非交易的股數(shù)不是100的倍數(shù)，在這種情況下附加手續(xù)費(fèi)為基本手續(xù)費(fèi)的6%。當(dāng)每股售價(jià)超過25元時(shí)，如果交易的股數(shù)零散(即，不是100的倍數(shù))，則附加手續(xù)費(fèi)為基本手續(xù)費(fèi)的4%,否則附加手續(xù)費(fèi)為基本手續(xù)費(fèi)的1%。要求：(1) 用判定表表示手續(xù)費(fèi)的計(jì)算方法；(2)用判定樹表示手續(xù)費(fèi)的計(jì)算方法。答：（1）判定表如圖66所示：(2) （2）判定樹如圖67所示： 68 環(huán)形復(fù)雜度V(G)=流圖中的區(qū)域數(shù)=流圖中判定結(jié)點(diǎn)數(shù)目+1=5+1=6（2）該算法問題在于控制最外層循環(huán)的變量Z不僅沒有經(jīng)過初始化，并且在該循環(huán)內(nèi)部沒有任何有可能該變Z的語(yǔ)句。因此，該段代碼中的WHILE循環(huán)部分代碼要么不會(huì)執(zhí)行，要么可能出現(xiàn)死循環(huán)。 結(jié)束第七章72：解：⑴程序流程圖（）⑵此程序是非結(jié)構(gòu)化的，它有一個(gè)GOTO語(yǔ)句，并且是從一個(gè)循環(huán)體內(nèi)轉(zhuǎn)到循環(huán)體外的一個(gè)條件語(yǔ)句內(nèi)部。 ⑶修改后的偽碼如下：⑷程序中的錯(cuò)誤：①語(yǔ)句“IFWORD=KEYWORD”里的變量“WORD”沒有預(yù)先賦值。②程序中沒有預(yù)先輸入T的值③“N=0”應(yīng)該是“MATCH=0”4.回答下列問題：（1）什么是模
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1