軟件工程12道復(fù)習(xí)題2013～20142

1、二、應(yīng)用題（50分）1. 將下面給出的偽碼轉(zhuǎn)換為N-S圖和PAD圖。void root(float root1,float root2) i=1; j=0; while (i<=10) 輸入一元二次方程的系數(shù)a，b，c；p=b*b-4*a*c;if(p<0) 輸出“方程i無實數(shù)根”；else if (p>0) 求出要做并輸出；if (p=0) 求出重根并輸出； j=j+1；i=i+1；輸出重根的方程的個數(shù)j；答：盒圖： PAD圖： 2. 下面給出了用盒圖描繪的一個程序的算法，請用邏輯覆蓋法設(shè)計測試方案，要求做到用語句覆蓋和路徑覆蓋。答：(1) 實現(xiàn)語句覆蓋的測試方案如下：1)

2、 覆蓋THEN部分的語句，即使得條件（A>0）AND （B>0）和條件（C>A）OR（D<B）均為真輸入：A=1，B=1，C=0，D=1預(yù)期輸出：X=2，Y=22) 覆蓋ELSE部分的語句，即使得條件（A>0）AND （B>0）和條件（C>A）OR（D<B）均為假輸入：A=0，B=-1，C=0，D=1預(yù)期輸出：X=1，Y=1(2) 實現(xiàn)路徑覆蓋的測試方案如下：1) 覆蓋兩個條件均為假的路徑輸入：A=-1，B=-2，C=-3，D=3預(yù)期輸出：X=1，Y=02) 覆蓋第一個條件為假第二個條件為真的路徑輸入：A=-1，B=-2，C=1，D=-3預(yù)期輸出

3、：X=1，Y=43) 覆蓋第一個條件為真第二個條件為假的路徑輸入：A=1，B=1，C=0，D=2預(yù)期輸出：X=2，Y=24) 覆蓋兩個條件均為真的路徑輸入：A=-1，B=-2，C=2，D=1預(yù)期輸出：X=3，Y=13. 某高中打算投資4萬元改造現(xiàn)在的學(xué)生成績管理系統(tǒng)，現(xiàn)有系統(tǒng)的維護費用每年為2.6萬元，新系統(tǒng)運行后，新系統(tǒng)的維護費用為每年8000元，假設(shè)年利率為5%，請分析此項目中等成本方案的經(jīng)濟可行性（計算回收期和純收入）。開發(fā)成本4.0萬元新系統(tǒng)的運行費用0.8萬元/年現(xiàn)有系統(tǒng)的運行費用2.6萬元/年每年節(jié)省的費用2.2萬元年節(jié)省現(xiàn)在值(5%)累計現(xiàn)在值118000元17142.86元17

4、142.86元218000元16363.64元33506.5元318000元15517.24元49023.7元投資回收期=2+(40000-33506.5)/15517.242.42年純收入=49023.7-400009023.7元答：4. 有一個長度為24000條機器指令的程序，第一個月由甲、乙二人分別測試它。甲改正了20個錯誤，使程序的平均無故障時間達(dá)到了8小時。乙在測試該程序的另一個副本時改正了24個錯誤，其中6個錯誤與甲改正的相同。然后，由甲一個人繼續(xù)測試這個程序。請問(1)剛開始測試時程序邏輯中的錯誤總數(shù)ET是多少？(2)為使平均無故障時間達(dá)到240h，如果甲不利用乙的工作成果，則他

5、還需再改正多少個錯誤？答：(1) 剛開始測試時程序中的錯誤總數(shù)為：ET(2) 由方程8=解得K=由方程240=解得EC1=7878-20=58即，為使平均無故障時間達(dá)到240h，如果甲不利用乙的工作成果，則他還需再改正58個錯誤。5 畫出下列偽代碼的程序流程圖，并計算其環(huán)形復(fù)雜度STARTINPUT (A,B,C)IF A>5 THEN X=10 ELSE X=1END IFIF B>10 THEN Y=20 ELSE Y=2END IFIF C>15 THEN Z=30 ELSE Z=3END IFPRINT (X,Y,Z)STOP答：程序流程圖： 程序流圖：環(huán)形復(fù)雜度=區(qū)

6、域數(shù)=4環(huán)形復(fù)雜度=邊數(shù)-結(jié)點數(shù)+2=14-12+2=4環(huán)形復(fù)雜度=判定結(jié)點數(shù)+1=3+1=4 6. 銀行計算機儲蓄系統(tǒng)的工作過程大致如下：儲戶填寫的存款單或取款單由業(yè)務(wù)員鍵入系統(tǒng)，如果是存款則系統(tǒng)記錄存款人姓名、住址(或電話號碼)、身份證號碼、存款類型、存款日期、到期日期、利率及密碼(可選)等信息，并印出存單給儲戶；如果是取款而且存款時留有密碼，則系統(tǒng)首先核對儲戶密碼，若密碼正確或存款時未留密碼，則系統(tǒng)計算利息并印出利息清單給儲戶。請用數(shù)據(jù)流圖描繪本系統(tǒng)的功能，并用實體-聯(lián)系圖描繪系統(tǒng)中的數(shù)據(jù)對象。答： 7. 請使用PAD圖和PDL語言描述在數(shù)組A（1）A（10）中找最大數(shù)的算法。答：PDL

7、語言：N=1WHILE N<=10 DOIF A（N）<=A（N+1） MAX =A（N+1）;ELSE MAX =A（N） ENDIF;N=N+1;ENDWHILE; PAD圖：8. 電話號碼的組成如下：n 地區(qū)碼：空白（本地）或“0”為首的24位數(shù)；n 分局碼：非“0”或“1”開頭的兩位數(shù)；n 客戶號碼：5位數(shù)字串。欲測程控交換機系統(tǒng)中的識別電話號碼程序，請完成如下要求：（1）劃分等價類并編號（2）為合理等價類設(shè)計測試用例（3）為不合理等價類設(shè)計測試用例答：（1）劃分等價類并編號：（2）為合理等價類設(shè)計測試用例：（3）為不合理等價類設(shè)計測試用例請同學(xué)們自己為(10)(18)無效

8、等價類設(shè)計測試用例9. 如圖所示的程序流程圖描繪了一個非結(jié)構(gòu)化的程序。開始停止gq<0p>0(1) 為什么說它是非結(jié)構(gòu)化的？(2) 利用附加變量flag設(shè)計一個等價的結(jié)構(gòu)化程序，用盒圖描繪設(shè)計結(jié)果。(3) 不用附加變量，設(shè)計一個等價的結(jié)構(gòu)化程序，用盒圖描繪設(shè)計結(jié)果。答：(1) 因為循環(huán)控制結(jié)構(gòu)有兩個出口，因此是非結(jié)構(gòu)化的程序。(2) 利用附加變量flag設(shè)計的等價的結(jié)構(gòu)化程序如下圖（左）(3) 不用附加變量flag設(shè)計的等價的結(jié)構(gòu)化程序如下圖（右）10. 假設(shè)變量名的命名規(guī)則一般規(guī)定如下：變量名的長度不多于20個字符，第一個字符必須為英文字母，其他字符可以為英文字母、數(shù)字以及下劃線

9、的任意組合。請用等價劃分類法設(shè)計測試用例。答：（1） 劃分等價類：輸入條件合理等價類不合理等價類長度1 小于20個字符2 等于20個字符 大于40個字符第一個字符3 英文字符 非英文字符其他字符4 英文字母、數(shù)字或下劃線的任意組合 空格 標(biāo)點符號 運算符號 其他可顯示字符（2） 設(shè)計測試用例： 測試數(shù)據(jù)測試范圍期望結(jié)果1 s name12等價類 、有效2 sh3u7ehd_u7eygdjjdu87dfg93847y等價類 、有效3 u7euh4hdiidju86ujfk8kl7(7frh57yfg等價類 無效4 345hfg等價類 無效5 efdhj kj等價類 無效6 hj!,jk等價類 無

10、效7 j+jklj等價類 無效8 djh&$w2等價類 無效11. 一軟件產(chǎn)品的功能：輸入文件名，計算該文件中的字?jǐn)?shù)，其數(shù)據(jù)流圖如下： 請根據(jù)數(shù)據(jù)流圖設(shè)計軟件的結(jié)構(gòu)圖。要求有一級分解、二級分解和精化過程。答：字?jǐn)?shù)統(tǒng)計程序輸入文件名統(tǒng)計字?jǐn)?shù)輸出字?jǐn)?shù)一級分解：二級分解：字?jǐn)?shù)統(tǒng)計程序輸入文件名統(tǒng)計字?jǐn)?shù)讀取文件名驗證文件名格式化字?jǐn)?shù)顯示字?jǐn)?shù)輸出字?jǐn)?shù)字?jǐn)?shù)統(tǒng)計程序輸入文件名統(tǒng)計字?jǐn)?shù)讀取文件名驗證文件名格式化字?jǐn)?shù)顯示字?jǐn)?shù)輸出字?jǐn)?shù)精化：12. 商場在“五一”期間，顧客購物時收費有4種情況：普通顧客一次購物累計少于100元，按A類標(biāo)準(zhǔn)收費（不打折）；一次購物累計多于或等于100元，按B類標(biāo)準(zhǔn)收費（打9折）；會員顧客一次購物累計少于1000元，按C類標(biāo)準(zhǔn)收費（打8折）；一次購物累計等于或多于1000元，按D類標(biāo)準(zhǔn)收費（打7折）。請使用PAD圖來設(shè)計收費算法。答：13. 為方便旅客，某航空公司擬開發(fā)一個