1、綜合應用例題1、有下列偽碼程序:STARTINPUT (M,N)IF M=10THEN X:=10ELSE X:=lENDIFIF N=20THEN Y:=20ELSE Y:=2ENDIFPRINT（X,Y）STOP設計該程序的語句覆蓋和路徑覆蓋測試用例。 解：語句覆蓋測試用例為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、根據偽碼程序畫出程序流程圖、程序流圖，并計算其STARTaIF x1 THENREPEAT UNTIL x2 bEND REPEATELSEBLOCKd

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

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

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

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

6、 45.一一一.一一一一一程序復雜度=3+1=4測試用例路徑測試用例（A,B,C）結果1A=3,B=4,C=5A=3,B=4,C=52A=5,B=8,C=2不能構成三角形3A=2,B=2,C=5不能構成三角形4A=5,B=2,C=2不能構成三角形13、根據下面程序流程圖，給出測試用例:答:皿w w.一一一一一.一一一一路徑覆蓋，可使用測試用例:(1)【A=1,B=1,X=1】執行路徑：1-2-3(2)【A=1,B=1,X=21 1執行路徑：1-2-6-7(3)【A=3,B=0, X=1】執行路徑：1-4-5-3！A=2,B=0, X=41 1執行路徑：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】執行路徑:執行路徑:1-4-5-31-2-6-714、某考試報名過程中有個身份證號、課程名)和開考課程(課程名、開考時間)、經校核，編號、填寫、輸出準考證給報“記錄報名單”的加工。該加工主要是根據報名表(姓名、性別、變換傳出名者， 同時記錄到考生名冊中 據詞典中的數據流條目。答：數據流詞典 數據流條目： 報名單=姓名+性別+身份證號+課程名 開考課程=課程名+開考時間考生名冊=

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

9、排系統， 幾個方面：教師可提交課程實驗項目，安排實驗機房，查詢實驗安排結果，打印實驗安排報表等。 學生可查詢實驗項目，查詢課程實驗安排等。管理員可管理教師、學生、課程等基本信息，同時還能管理新聞公告、查詢實驗安排等。 所有用戶均有修改密碼，查看新聞公告等功能。要求：分析從教師提交實驗項目，到形成實驗安排報表的數據流圖。(注：安排實驗時首先需要提交實驗項目，然后選擇有空閑的機房， 再查詢學生的空余時間。 安排好每次的實驗時間 后，經過匯總形成實驗安排報表)可以幫助教師的安排上機。系統的主要功能有以下實驗項目表7冥目壬息機房狀態表學生時間安排表e er二時間安竿口4廠廠【迂整;巾日戟師18、請使用程序流程圖、N-S圖、PAD圖和PDL語言描述在數組A(1)A(10)中找最大數的算法。解：變換傳出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