綜合應(yīng)用例題

1、綜合應(yīng)用例題1、有下列偽碼程序:STARTINPUT (M,N)IF M=10THEN X:=10ELSE X:=lENDIFIF N=20THEN Y:=20ELSE Y:=2ENDIFPRINT（X,Y）STOP設(shè)計該程序的語句覆蓋和路徑覆蓋測試用例。 解：語句覆蓋測試用例為1M=9（或IO）,N=I9（或=10）,N=20（或=20）路徑覆蓋的測試用例為1M=9,N=19;2M=9、N=20;3M=I0,N=I9;4M=10,N=202、根據(jù)偽碼程序畫出程序流程圖、程序流圖，并計算其STARTaIF x1 THENREPEAT UNTIL x2 bEND REPEATELSEBLOCKd

2、END BLOCKEND IFSTOP解：（1）程序流程圖McCabe復(fù)雜度。(2)程序流圖：略McCabe復(fù)雜度=33、根據(jù)下列描述，畫出教材征訂系統(tǒng)的第一層數(shù)據(jù)流圖。學(xué)生入學(xué)后到教材科訂書，教材科根據(jù)教材庫存情況分析是否需要買書，如需購買，則向書店購買。各種資金往來通過學(xué)校的會計科辦理。解：END DOELSEBLOCKgnEND BLOCKEND IFSTOP解：程序流程圖:4、畫出下列偽碼程序的程序流程圖、程序流圖,STARTIF p THENWHILE q并計算其McCabe復(fù)雜度。DOFA=3 OR B1二乂X二A+B1T2 AND B=0._1X=A-3（結(jié)束1語句覆蓋A=3 B

3、=06、某培訓(xùn)中心要研制一個計算機管理系統(tǒng)。它的業(yè)務(wù)是：將學(xué)員發(fā)來的信件收集分類后， 按幾種不同的情況處理。如果是報名的，則將報名數(shù)據(jù)送給負責(zé)報名事務(wù)的職員，他們將查閱課程文件， 檢查該課程是否額滿，然后在學(xué)生文件、課程文件上登記，并開出報告單交財務(wù)部門，財務(wù)人員開 出發(fā)票給學(xué)生。如果是想注銷原來已選修的課程，則由注銷人員在課程文件、學(xué)生文件和帳目文件上做程序流圖：略McCabe復(fù)雜度=35.對以下程序進行測試:PROCEDUREEX(A,B:REAL VARX:REAL;BEGINIFIF(A=3)(A2)0R(B1)THENAND( B=0)THENX: : =AX X BX: : =A

4、3END要求：先畫出程序流程圖。解：再按語句覆蓋法設(shè)計測試數(shù)據(jù)。相應(yīng)的修改，并給學(xué)生注銷單。如果是付款的，則由財務(wù)人員在帳目文件上登記，也給學(xué)生一張收費收據(jù)。要求：1.對以上問題畫出數(shù)據(jù)流程圖。2.畫出該培訓(xùn)管理的軟件結(jié)構(gòu)圖的主圖。解：7、請使用程序流程圖描述在數(shù)組A(1)A(10)中找最大數(shù)的算法。解：STARTXW=1T1孝生文作L爭生蘭佯3惓艮又件注銷2 2盪程文佯根老單報名產(chǎn)生發(fā)票!3!3收贊收檢付款嗎a a學(xué)貝佶件 事務(wù)分類枝集EMDEMD8、畫出下面程序流程圖所對應(yīng)的程序流圖，并計算其環(huán)形復(fù)雜度GTARTJj(STOP解：(1)程序流圖如下所示：(2)計算其環(huán)形復(fù)雜度：V(G)=E

5、-N +2=13-10 +2=5V(G)。仝9.把事務(wù)型數(shù)據(jù)流圖映射成軟件結(jié)構(gòu)圖:j10.把變換型數(shù)據(jù)流圖映射成軟件結(jié)構(gòu)圖:11、下面是兩個程序流程圖，試分別畫出程序流圖，并計算它們的f4-f1Bf41 iWrite f4rTrTf5f5Write f5McCabe復(fù)雜度。f2Bf1ACf3主模塊Read f1f3解：(1)McCabe復(fù)雜度V(G)=312、輸入三整數(shù)，判斷是否構(gòu)成三角形，如構(gòu)成三角形，則輸出三條邊的值，否則輸出”不能構(gòu)成 三角形”.要求：1.用程序流程圖表示該問題的算法；2計算程序復(fù)雜度；3.設(shè)計路徑覆蓋的 測試用例。McCabe復(fù)雜度V(G)=33 3b b3 34 44

6、 45.一一一.一一一一一程序復(fù)雜度=3+1=4測試用例路徑測試用例（A,B,C）結(jié)果1A=3,B=4,C=5A=3,B=4,C=52A=5,B=8,C=2不能構(gòu)成三角形3A=2,B=2,C=5不能構(gòu)成三角形4A=5,B=2,C=2不能構(gòu)成三角形13、根據(jù)下面程序流程圖，給出測試用例:答:皿w w.一一一一一.一一一一路徑覆蓋，可使用測試用例:(1)【A=1,B=1,X=1】執(zhí)行路徑：1-2-3(2)【A=1,B=1,X=21 1執(zhí)行路徑：1-2-6-7(3)【A=3,B=0, X=1】執(zhí)行路徑：1-4-5-3！A=2,B=0, X=41 1執(zhí)行路徑：1-4-5-6-7邊覆蓋，可使用測試用例：

7、(1)【A=3, B=0, X=3】(2)【A=2, B=1,X=1】 判定覆蓋的測試用例：(1)【(A=3,B=0,X=3)】(2)【(A=2,B=1,X=1)】 語句覆蓋，可使用測試用例:【A=2，B=0, X=3】執(zhí)行路徑:執(zhí)行路徑:1-4-5-31-2-6-714、某考試報名過程中有個身份證號、課程名)和開考課程(課程名、開考時間)、經(jīng)校核，編號、填寫、輸出準(zhǔn)考證給報“記錄報名單”的加工。該加工主要是根據(jù)報名表(姓名、性別、變換傳出名者， 同時記錄到考生名冊中 據(jù)詞典中的數(shù)據(jù)流條目。答：數(shù)據(jù)流詞典 數(shù)據(jù)流條目： 報名單=姓名+性別+身份證號+課程名 開考課程=課程名+開考時間考生名冊=

8、準(zhǔn)考證號+姓名+課程15、“決定比賽名單”這個加工，根據(jù)“運動員名單”和“比賽項目”產(chǎn)生“項目參加者”如下圖所示，運動員名單要包括所在隊名，運動員編號號，運動員姓名，及參加的所有項目。 請寫出這三個數(shù)據(jù)流條目。答：運動員名單=隊名+運動員號+姓名+項目項目=項目名項目參加者=項目名+運動員號16、在結(jié)構(gòu)化設(shè)計過程中，要將數(shù)據(jù)流圖（DFDDFD）映射成系統(tǒng)結(jié)構(gòu)圖（SCSC）, ,分別畫出變換型數(shù)據(jù)流和事物型數(shù)據(jù)流的映射方式。答:變換型事務(wù)型正式淮考證*（準(zhǔn)考證號、姓名、課程）。請繪制該加工的DFD圖，并寫出數(shù),2難名單正式報名單若生常冊1.1. 1 1L3U塡y y17、學(xué)校擬開發(fā)一套實驗上機安

9、排系統(tǒng)， 幾個方面：教師可提交課程實驗項目，安排實驗機房，查詢實驗安排結(jié)果，打印實驗安排報表等。 學(xué)生可查詢實驗項目，查詢課程實驗安排等。管理員可管理教師、學(xué)生、課程等基本信息，同時還能管理新聞公告、查詢實驗安排等。 所有用戶均有修改密碼，查看新聞公告等功能。要求：分析從教師提交實驗項目，到形成實驗安排報表的數(shù)據(jù)流圖。(注：安排實驗時首先需要提交實驗項目，然后選擇有空閑的機房， 再查詢學(xué)生的空余時間。 安排好每次的實驗時間 后，經(jīng)過匯總形成實驗安排報表)可以幫助教師的安排上機。系統(tǒng)的主要功能有以下實驗項目表7冥目壬息機房狀態(tài)表學(xué)生時間安排表e er二時間安竿口4廠廠【迂整;巾日戟師18、請使用程序流程圖、N-S圖、PAD圖和PDL語言描述在數(shù)組A(1)A(10)中找最大數(shù)的算法。解：變換傳出IH=N+1IH=N+1 I I一r r EHDEHD 1 1N=1WHILE N=10 DOIF A(N) =A(N+1)MAX =A(N+1);ELSE MAX =A( N)ENDIF;N=N+1;ENDWHILE;P AD圖：STARTX肛1vFK=1K=1mAS=A(N+l)mAS=A