綜合應用例題.doc

1、綜合應用例題1、有下列偽碼程序:STARTINPUT (M,N)IF M=10 THEN X:=10 ELSE X:=lENDIFIF N=20 THEN Y:=20 ELSE Y:=2ENDIFPRINT(X,Y)STOP設計該程序的語句覆蓋和路徑覆蓋測試用例。解：語句覆蓋測試用例為M=9(或l0),N=l9(或=10),N=20(或=20)路徑覆蓋的測試用例為M=9,N=19;M=9、N=20;M=l0,N=l9; M=10,N=202、根據(jù)偽碼程序畫出程序流程圖、程序流圖，并計算其McCabe復雜度。 START a IF x1 THENREPEAT UNTIL x2 bEND REPE

2、AT ELSE BLOCKcd END BLOCK END IF STOP解：(1) 程序流程圖 (2) 程序流圖：略McCabe復雜度=33、根據(jù)下列描述，畫出教材征訂系統(tǒng)的第一層數(shù)據(jù)流圖。學生入學后到教材科訂書，教材科根據(jù)教材庫存情況分析是否需要買書，如需購買，則向書店購買。各種資金往來通過學校的會計科辦理。解：4、畫出下列偽碼程序的程序流程圖、程序流圖，并計算其McCabe復雜度。 START IF p THEN WHILE q DOF END DO ELSE BLOCKgn END BLOCK END IF STOP解：程序流程圖： 程序流圖：略McCabe復雜度=35. 對以下程序進

3、行測試： PROCEDURE EX（A，B：REAL；VAR X：REAL）； BEGIN IF（A=3）OR（B 1）THEN X：=AB IF（A2）AND（B=0）THEN X：=A3 END 要求：先畫出程序流程圖。 再按語句覆蓋法設計測試數(shù)據(jù)。 解：語句覆蓋A=3 B=06、某培訓中心要研制一個計算機管理系統(tǒng)。它的業(yè)務是：將學員發(fā)來的信件收集分類后，按幾種不同的情況處理。如果是報名的，則將報名數(shù)據(jù)送給負責報名事務的職員，他們將查閱課程文件，檢查該課程是否額滿，然后在學生文件、課程文件上登記，并開出報告單交財務部門，財務人員開出發(fā)票給學生。如果是想注銷原來已選修的課程，則由注銷人員在課

4、程文件、學生文件和帳目文件上做相應的修改，并給學生注銷單。如果是付款的，則由財務人員在帳目文件上登記，也給學生一張收費收據(jù)。要求：1.對以上問題畫出數(shù)據(jù)流程圖。2.畫出該培訓管理的軟件結構圖的主圖。解：7、請使用程序流程圖描述在數(shù)組A(1)A(10)中找最大數(shù)的算法。解：8、畫出下面程序流程圖所對應的程序流圖，并計算其環(huán)形復雜度V(G)。解： （1）程序流圖如下所示：（2）計算其環(huán)形復雜度：V（G）=E N +2=13 10 +2=59.把事務型數(shù)據(jù)流圖映射成軟件結構圖：A B C + f1 f2 f4 f5 f3 主模塊 Read f1 A B C Write f4 Write f5主模塊

5、f1 f2 f1 f3 f4 f5 10.把變換型數(shù)據(jù)流圖映射成軟件結構圖：B A C f1 f2 f3 f4 主模塊 Get f2 B Get f3 Read f1主模塊 Read f1主模塊 A C Write f4主模塊 f1 f1 f2 f2 f3 f3 f4 f4 11、下面是兩個程序流程圖，試分別畫出程序流圖，并計算它們的McCabe復雜度。解：（1）McCabe復雜度V（G）=3（2） McCabe復雜度V（G）=312、:輸入三整數(shù),判斷是否構成三角形,如構成三角形,則輸出三條邊的值,否則輸出”不能構成三角形”. 要求:1.用程序流程圖表示該問題的算法；2.計算程序復雜度； 3

6、.設計路徑覆蓋的測試用例。答：開始輸入A,B,CA+BCA+CBB+CA輸出ABC不能構成三角形結束FFFTTT 路徑： 1 2 3 4 程序復雜度=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、根據(jù)下面程序流程圖，給出測試用例：路徑覆蓋，可使用測試用例：【A=1，B=1，X=1】執(zhí)行路徑：1-2-3【A=1，B=1，X=2】執(zhí)行路徑：1-2-6-7【A=3，B=0，X=1】執(zhí)行路徑：1-4-5-3【A=2，B=0，X=4】執(zhí)行

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

8、單 = 姓名 + 性別 + 身份證號 + 課程名 開考課程 = 課程名 + 開考時間 考生名冊 = 準考證號 + 姓名 + 課程15、“決定比賽名單”這個加工，根據(jù)“運動員名單”和“比賽項目”產(chǎn)生 “項目參加者”,如下圖所示,運動員名單要包括所在隊名，運動員編號號，運動員姓名，及參加的所有項目。請寫出這三個數(shù)據(jù)流條目。答：運動員名單隊名運動員號姓名項目 項目項目名 項目參加者項目名運動員號16、在結構化設計過程中，要將數(shù)據(jù)流圖(DFD)映射成系統(tǒng)結構圖(SC),分別畫出變換型數(shù)據(jù)流和事物型數(shù)據(jù)流的映射方式。答：變換型事務型17、學校擬開發(fā)一套實驗上機安排系統(tǒng)，可以幫助教師的安排上機。系統(tǒng)的主要功能有以下幾個方面：教師可提交課程實驗項目，安排實驗機房，查詢實驗安排結果，打印實驗安排報表等。學生可查詢實驗項目，查詢課程實驗安排等。管理員可管理教師、學生、課程等基本信息，同時還能管理新聞公告、查詢實驗安排等。所有用戶均有修改密碼，查看新聞公告等功能。要求：分析從教師提交實驗項目，到形成實驗安排報表的數(shù)據(jù)流圖。（注：安排實驗時首先需要提交實驗項目，然后選擇有空閑的機房，再查詢學生的空余時間。安排好每次的實驗時間后，經(jīng)過匯總形成實驗安排報表）18、請