軟件工程12道復(fù)習(xí)題201320142

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(p0) 求出要做并輸出；if (p=0) 求出重根并輸出； j=j+1；i=i+1；輸出重根的方程的個(gè)數(shù)j；答：盒圖： PAD圖： 2. 下面給出了用盒圖描繪的一個(gè)程序的算法，請用邏輯覆蓋法設(shè)計(jì)測試方案，要求做到用語句覆蓋和路徑覆蓋。答：(1) 實(shí)現(xiàn)語句覆蓋的測試方案如下：1) 覆蓋THEN部分的語句，即使得條件（A0）AND （B0）和條件（CA）

2、OR（D0）AND （B0）和條件（CA）OR（D5 THEN X=10 ELSE X=1END IFIF B10 THEN Y=20 ELSE Y=2END IFIF C15 THEN Z=30 ELSE Z=3END IFPRINT (X,Y,Z)STOP答：程序流程圖： 程序流圖：環(huán)形復(fù)雜度=區(qū)域數(shù)=4環(huán)形復(fù)雜度=邊數(shù)-結(jié)點(diǎn)數(shù)+2=14-12+2=4環(huán)形復(fù)雜度=判定結(jié)點(diǎn)數(shù)+1=3+1=4 6. 銀行計(jì)算機(jī)儲蓄系統(tǒng)的工作過程大致如下：儲戶填寫的存款單或取款單由業(yè)務(wù)員鍵入系統(tǒng)，如果是存款則系統(tǒng)記錄存款人姓名、住址(或電話號碼)、身份證號碼、存款類型、存款日期、到期日期、利率及密碼(可選)等信

3、息，并印出存單給儲戶；如果是取款而且存款時(shí)留有密碼，則系統(tǒng)首先核對儲戶密碼，若密碼正確或存款時(shí)未留密碼，則系統(tǒng)計(jì)算利息并印出利息清單給儲戶。請用數(shù)據(jù)流圖描繪本系統(tǒng)的功能，并用實(shí)體-聯(lián)系圖描繪系統(tǒng)中的數(shù)據(jù)對象。答： 7. 請使用PAD圖和PDL語言描述在數(shù)組A（1）A（10）中找最大數(shù)的算法。答：PDL語言：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 客

4、戶號碼：5位數(shù)字串。欲測程控交換機(jī)系統(tǒng)中的識別電話號碼程序，請完成如下要求：（1）劃分等價(jià)類并編號（2）為合理等價(jià)類設(shè)計(jì)測試用例（3）為不合理等價(jià)類設(shè)計(jì)測試用例答：（1）劃分等價(jià)類并編號：（2）為合理等價(jià)類設(shè)計(jì)測試用例：（3）為不合理等價(jià)類設(shè)計(jì)測試用例請同學(xué)們自己為(10)(18)無效等價(jià)類設(shè)計(jì)測試用例9. 如圖所示的程序流程圖描繪了一個(gè)非結(jié)構(gòu)化的程序。開始停止gq0(1) 為什么說它是非結(jié)構(gòu)化的？(2) 利用附加變量flag設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化程序，用盒圖描繪設(shè)計(jì)結(jié)果。(3) 不用附加變量，設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化程序，用盒圖描繪設(shè)計(jì)結(jié)果。答：(1) 因?yàn)檠h(huán)控制結(jié)構(gòu)有兩個(gè)出口，因此是非結(jié)構(gòu)化的

5、程序。(2) 利用附加變量flag設(shè)計(jì)的等價(jià)的結(jié)構(gòu)化程序如下圖（左）(3) 不用附加變量flag設(shè)計(jì)的等價(jià)的結(jié)構(gòu)化程序如下圖（右）10. 假設(shè)變量名的命名規(guī)則一般規(guī)定如下：變量名的長度不多于20個(gè)字符，第一個(gè)字符必須為英文字母，其他字符可以為英文字母、數(shù)字以及下劃線的任意組合。請用等價(jià)劃分類法設(shè)計(jì)測試用例。答：（1） 劃分等價(jià)類：輸入條件合理等價(jià)類不合理等價(jià)類長度1 小于20個(gè)字符2 等于20個(gè)字符 大于40個(gè)字符第一個(gè)字符3 英文字符 非英文字符其他字符4 英文字母、數(shù)字或下劃線的任意組合 空格 標(biāo)點(diǎn)符號 運(yùn)算符號 其他可顯示字符（2） 設(shè)計(jì)測試用例： 測試數(shù)據(jù)測試范圍期望結(jié)果1 s nam

6、e12等價(jià)類 、有效2 sh3u7ehd_u7eygdjjdu87dfg93847y等價(jià)類 、有效3 u7euh4hdiidju86ujfk8kl7(7frh57yfg等價(jià)類 無效4 345hfg等價(jià)類 無效5 efdhj kj等價(jià)類 無效6 hj!,jk等價(jià)類 無效7 j+jklj等價(jià)類 無效8 djh&$w2等價(jià)類 無效11. 一軟件產(chǎn)品的功能：輸入文件名，計(jì)算該文件中的字?jǐn)?shù)，其數(shù)據(jù)流圖如下： 請根據(jù)數(shù)據(jù)流圖設(shè)計(jì)軟件的結(jié)構(gòu)圖。要求有一級分解、二級分解和精化過程。答：字?jǐn)?shù)統(tǒng)計(jì)程序輸入文件名統(tǒng)計(jì)字?jǐn)?shù)輸出字?jǐn)?shù)一級分解：二級分解：字?jǐn)?shù)統(tǒng)計(jì)程序輸入文件名統(tǒng)計(jì)字?jǐn)?shù)讀取文件名驗(yàn)證文件名格式化字?jǐn)?shù)顯示字?jǐn)?shù)輸出字?jǐn)?shù)字?jǐn)?shù)統(tǒng)計(jì)程序輸入文件名統(tǒng)計(jì)字?jǐn)?shù)讀取文件名驗(yàn)證文件名格式化字?jǐn)?shù)顯示字?jǐn)?shù)輸出字?jǐn)?shù)精化：12. 商場在“五一”期間，顧客購物時(shí)收費(fèi)有4種情況：普通顧客一次購物累計(jì)少于100元，按A類標(biāo)準(zhǔn)收費(fèi)（不打折）；一次購物累計(jì)多于或等于100元，按B類標(biāo)準(zhǔn)收費(fèi)（打9折）；會員顧客一次購物累計(jì)少于1000元，按C類標(biāo)準(zhǔn)收費(fèi)（打8折）；一次購物累計(jì)等于或多于1000元，按D類標(biāo)準(zhǔn)收費(fèi)（打7折）。請使用PAD圖來設(shè)計(jì)收費(fèi)算法。答：13. 為方便旅客，某航空公司擬開發(fā)一個(gè)機(jī)票預(yù)訂系統(tǒng)。旅行社把預(yù)訂機(jī)票的旅客信息（姓名、性別、工作單位、身份證號碼、旅行境、旅行目的地等）輸入系統(tǒng)，