軟件工程導(dǎo)論第七章課后答案..doc

1、第七章 習(xí)題答案2.研究下面給出的偽碼程序，要求： 畫出它的程序流程圖 。 它是結(jié)構(gòu)化的還是非結(jié)構(gòu)化的？說明你的理由。 若是非結(jié)構(gòu)化的，則（a）把它改造成僅用三種控制結(jié)構(gòu)的結(jié)構(gòu)化程序 ；（b）寫出這個結(jié)構(gòu)化程序的偽碼；（c）用盒圖表示這個結(jié)構(gòu)化程序。 找出并改正程序中的邏輯錯誤 。COMMENT: PROGRAM SEARCHES FOR FIRST N REFERENCESTO A TOPIC IN AN INFORMATION RETRIEVALSYSTEM WITH T TOTAL ENTRIESINPUT NINPUT KEYWORD（S） FOR TOPICI=0MATCH=0DO

2、WHILE求 TI=I+1IF WORD=KEYWORDTHEN MATCH=MATCH+1STORE IN BUFFERENDIF MATCH=NTHEN GOTO OUTPUTENDENDIF N=0THEN PRINT” NO MATCH”O(jiān)UTPUT: ELSE CALL SUBROUTINE TO PRINT BUFFERINFORMATIONEND解：程序流程圖（如圖2.1所示）此程序是非結(jié)構(gòu)化的，它有一個GOTO語句，并且是從一個循環(huán)體內(nèi)轉(zhuǎn)到循環(huán)體外的一個條件語句內(nèi)部。圖2.1修改后的偽碼如下:輸入 NINPUT N，TINPUT KEYWORD(S) FOR TOPIC 輸入有

3、關(guān)話題的關(guān)鍵字OPEN FILE 打開文件I=0MATCH=0DO WHILE蒸T循環(huán)一最多可做T次I=I+1READ A WORD OF FILE TO WO從文件里讀一個字到變量 WORDIF WORD=KEYWORDTHEN MATCH=MATCH+1IF MATCH二N THEN EXIT 搜索到了 N個關(guān)鍵字，就跳出循環(huán)END IFEND IFEND DOIF MATCH =0THEN PRINT”NO MATCH” 若 MATCH =0就打印“沒有相匹配”ELSE PRINT “共搜索到”；MATCH “個匹配的關(guān)鍵字”否則打印信息END IF修改后的程序框圖（盒圖）諭入Nflrr輸入關(guān)鍵字到變量KEYWQ H D打開文件I和MATCH賦初值為0DO WHILE 5THEN X=10ELSE X=1END IFIF B10THEN Y=20ELSE Y=2END IFIF C15THEN Z=30ELSE Z=3END IFPRINT(X, Y,Z)STOP答：此程序的語句覆蓋用例： A=5, B=10, C=15;A=6