軟件工程導論第七章課后答案

-.z.第七章習題答案2.研究下面給出的偽碼程序，要求：⑴畫出它的程序流程圖。⑵它是構(gòu)造化的還是非構(gòu)造化的？說明你的理由。⑶假設是非構(gòu)造化的，則把它改造成僅用三種控制構(gòu)造的構(gòu)造化程序；寫出這個構(gòu)造化程序的偽碼；用盒圖表示這個構(gòu)造化程序。⑷找出并改正程序中的邏輯錯誤。MENT:

PROGRAM

SEARCHES

FOR

FIRST

N

REFERENCES

TO

A

TOPIC

IN

AN

INFORMATION

RETRIEVAL

SYSTEM

WITH

T

TOTAL

ENTRIES

INPUT

N

INPUT

KEYWORD(S)

FOR

TOPIC

I=0

MATCH=0

DO

WHILE

I≤T

I=I+1

IF

WORD=KEYWORD

THEN

MATCH=MATCH+1

STORE

IN

BUFFER

END

IF

MATCH=N

THEN

GOTO

OUTPUTEND

ENDIF

N=0

THEN

PRINT

〞NO

MATCH〞OUTPUT:

ELSE

CALL

SUBROUTINE

TO

PRINT

BUFFER

INFORMATION

END

解：⑴程序流程圖〔如圖2.1所示〕⑵此程序是非構(gòu)造化的，它有一個GOTO語句，并且是從一個循環(huán)體內(nèi)轉(zhuǎn)到循環(huán)體外的一個條件語句內(nèi)部。YESYESYES開始輸入N輸入關(guān)鍵字WORDI=0MATCH=0循環(huán)N+1次I=I+1I控制搜索總次數(shù)的計數(shù)器MATCH控制搜索成功次數(shù)的計數(shù)器遇到的字=KYEWORD？MATCH=MATCH+1保存MATCH到緩沖器MATCH=N？NON=0調(diào)子程序打印緩沖器信息打印"沒有匹配〞完畢NOYES圖2.1⑶修改后的偽碼如下：INPUTN，T輸入NINPUTKEYWORD(S)FORTOPIC輸入有關(guān)話題的關(guān)鍵字OPENFILE翻開文件I=0MATCH=0DOWHILEI≤T循環(huán)—最多可做T次I=I+1READAWORDOFFILETOWORD從文件里讀一個字到變量WORDIFWORD=KEYWORDTHENMATCH=MATCH+1IFMATCH=NTHENE*IT搜索到了N個關(guān)鍵字，就跳出循環(huán)ENDIFENDIFENDDOIFMATCH=0THENPRINT〞NOMATCH〞假設MATCH=0就打印"沒有相匹配〞ELSEPRINT"共搜索到〞；MATCH；"個匹配的關(guān)鍵字〞否則打印信息ENDIF修改后的程序框圖〔盒圖〕⑷程序中的錯誤：=1\*GB3①語句"IFWORD=KEYWORD〞里的變量"WORD〞沒有預先賦值。=2\*GB3②程序中沒有預先輸入T的值=3\*GB3③"N=0〞應該是"MATCH=0〞4.答復以下問題：〔1〕什么是模塊測試和集成測試？它們各有什么特點？答：模塊測試是對每個單獨的模塊，分別用黑盒和白盒測試技術(shù)，測試它的功能是否正確，檢查模塊控制構(gòu)造中的特定路徑并發(fā)現(xiàn)最大數(shù)量的錯誤。其特點是：主要應用白盒測試的技術(shù)，對多個模塊的測試可以并發(fā)的進展。集成測試是把模塊裝配在一起形成完整的軟件包，在裝配的同時進展測試。特點是：可能發(fā)生接口問題?！?〕假設有一個由1000行FORTRAN語句構(gòu)成的程序〔經(jīng)編以后大約有5000條機器指令〕估計在對它進展測試期間將發(fā)現(xiàn)多少個錯誤？為什么？答：月25至100個錯誤，美國的一些統(tǒng)計數(shù)字告訴我們通常這個比值在0.005~0.02之間，也就是說，測試之前每1000條指令中大約有5~20個錯誤。假設測試之前每1000條指令中有10個錯誤，則估計對它進展測試期間將發(fā)現(xiàn)的錯誤數(shù)為：5000*10/1000=50?！?〕設計下面?zhèn)未a程序的語句覆蓋和條件覆蓋測試用例:STARTINPUT(A,B,C)IFA>5THEN*=10ELSE*=1ENDIFIFB>10THENY=20ELSEY=2ENDIFIFC>15THENZ=30ELSEZ=3ENDIFPRINT(*,Y,Z)STOP答：此程序的語句覆蓋用例：①A=5，B=10，C=15；②A=