綜合應(yīng)用例題.doc

1、綜合應(yīng)用例題1、有下列偽碼程序:STARTINPUT (M,N)IF M=10 THEN X:=10 ELSE X:=lENDIFIF N=20 THEN Y:=20 ELSE Y:=2ENDIFPRINT(X,Y)STOP設(shè)計(jì)該程序的語句覆蓋和路徑覆蓋測試用例。解：語句覆蓋測試用例為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ù)偽碼程序畫出程序流程圖、程序流圖，并計(jì)算其McCabe復(fù)雜度。 START a IF x1 THENREPEAT UNTIL x2 bEND REPE

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

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ì)測試數(shù)據(jù)。 解：語句覆蓋A=3 B=06、某培訓(xùn)中心要研制一個(gè)計(jì)算機(jī)管理系統(tǒng)。它的業(yè)務(wù)是：將學(xué)員發(fā)來的信件收集分類后，按幾種不同的情況處理。如果是報(bào)名的，則將報(bào)名數(shù)據(jù)送給負(fù)責(zé)報(bào)名事務(wù)的職員，他們將查閱課程文件，檢查該課程是否額滿，然后在學(xué)生文件、課程文件上登記，并開出報(bào)告單交財(cái)務(wù)部門，財(cái)務(wù)人員開出發(fā)票給學(xué)生。如果是想注銷原來已選修的課程，則由注銷人員在課

4、程文件、學(xué)生文件和帳目文件上做相應(yīng)的修改，并給學(xué)生注銷單。如果是付款的，則由財(cái)務(wù)人員在帳目文件上登記，也給學(xué)生一張收費(fèi)收據(jù)。要求：1.對(duì)以上問題畫出數(shù)據(jù)流程圖。2.畫出該培訓(xùn)管理的軟件結(jié)構(gòu)圖的主圖。解：7、請(qǐng)使用程序流程圖描述在數(shù)組A(1)A(10)中找最大數(shù)的算法。解：8、畫出下面程序流程圖所對(duì)應(yīng)的程序流圖，并計(jì)算其環(huán)形復(fù)雜度V(G)。解： （1）程序流圖如下所示：（2）計(jì)算其環(huán)形復(fù)雜度：V（G）=E N +2=13 10 +2=59.把事務(wù)型數(shù)據(jù)流圖映射成軟件結(jié)構(gòu)圖：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ù)流圖映射成軟件結(jié)構(gòu)圖：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、下面是兩個(gè)程序流程圖，試分別畫出程序流圖，并計(jì)算它們的McCabe復(fù)雜度。解：（1）McCabe復(fù)雜度V（G）=3（2） McCabe復(fù)雜度V（G）=312、:輸入三整數(shù),判斷是否構(gòu)成三角形,如構(gòu)成三角形,則輸出三條邊的值,否則輸出”不能構(gòu)成三角形”. 要求:1.用程序流程圖表示該問題的算法；2.計(jì)算程序復(fù)雜度； 3

6、.設(shè)計(jì)路徑覆蓋的測試用例。答：開始輸入A,B,CA+BCA+CBB+CA輸出ABC不能構(gòu)成三角形結(jié)束FFFTTT 路徑： 1 2 3 4 程序復(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ù)下面程序流程圖，給出測試用例：路徑覆蓋，可使用測試用例：【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、某考試報(bào)名過程中有個(gè)“記錄報(bào)名單”的加工。該加工主要是根據(jù)報(bào)名表(姓名、 性別、身份證號(hào)、課程名)和開考課程(課程名、開考時(shí)間)、經(jīng)校核，編號(hào)、填寫、輸出準(zhǔn)考證給報(bào)名者，同時(shí)記錄到考生名冊(cè)中(準(zhǔn)考證號(hào)、姓名、課程)。請(qǐng)繪制該加工的DFD圖，并寫出數(shù)據(jù)詞典中的數(shù)據(jù)流條目。 答：數(shù)據(jù)流詞典 數(shù)據(jù)流條目： 報(bào)名

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