軟件工程導(dǎo)論期末綜合題復(fù)習(xí)

1、期末綜合復(fù)習(xí)例題問(wèn)題：建立一個(gè)簡(jiǎn)化的商業(yè)自動(dòng)化系統(tǒng)，其中：?jiǎn)栴}：建立一個(gè)簡(jiǎn)化的商業(yè)自動(dòng)化系統(tǒng)，其中：營(yíng)業(yè)員通過(guò)該系統(tǒng)記錄每日銷售的商品（營(yíng)業(yè)員通過(guò)該系統(tǒng)記錄每日銷售的商品（商品名，商品編號(hào)，單價(jià)，數(shù)量，銷售時(shí)間）；）；收款員通過(guò)該系統(tǒng)記錄收到的現(xiàn)金數(shù)額以及購(gòu)物余額；收款員通過(guò)該系統(tǒng)記錄收到的現(xiàn)金數(shù)額以及購(gòu)物余額；商店經(jīng)理每日統(tǒng)計(jì)銷售額，并在必要時(shí)查看某種商品的商店經(jīng)理每日統(tǒng)計(jì)銷售額，并在必要時(shí)查看某種商品的銷售情況（商品名，商品編碼，金額）銷售情況（商品名，商品編碼，金額）DFD圖圖簡(jiǎn)化的商業(yè)自動(dòng)化系統(tǒng)簡(jiǎn)化的商業(yè)自動(dòng)化系統(tǒng)營(yíng)業(yè)員收款員經(jīng) 理銷售的商品銷售的商品現(xiàn)金額現(xiàn)金額現(xiàn)金余額現(xiàn)金余額銷售情

2、況銷售情況日銷售額日銷售額查詢要求查詢要求建立系統(tǒng)的功能模型建立系統(tǒng)的功能模型首先：建立系統(tǒng)環(huán)境圖，確定系統(tǒng)邊界首先：建立系統(tǒng)環(huán)境圖，確定系統(tǒng)邊界 -頂層頂層DFDDFD其中：其中：1 1 數(shù)據(jù)流為：銷售的商品，日銷售額等數(shù)據(jù)流為：銷售的商品，日銷售額等 3 3個(gè)輸入流，個(gè)輸入流，3 3個(gè)輸出流個(gè)輸出流 數(shù)據(jù)源為：營(yíng)業(yè)員，經(jīng)理，收款員數(shù)據(jù)源為：營(yíng)業(yè)員，經(jīng)理，收款員 數(shù)據(jù)潭為：經(jīng)理，收款員數(shù)據(jù)潭為：經(jīng)理，收款員 2 2 加工名為：要建立的系統(tǒng)名字加工名為：要建立的系統(tǒng)名字錄入、修改或刪除商品信息錄入、修改 現(xiàn)金額,并計(jì)算余額查詢商品銷售情況 計(jì)算日銷售額123繼之：自頂向下，逐層分解繼之：自頂向

3、下，逐層分解A A、按人或部門(mén)的功能要求，將加工、按人或部門(mén)的功能要求，將加工“打打碎碎”，形成：，形成：注：需給每一加工編號(hào)；注：需給每一加工編號(hào)；B B、”分派分派”數(shù)據(jù)流，形成：數(shù)據(jù)流，形成：錄入、修改或刪除商品信息 2錄入、修改 現(xiàn)金額,并計(jì)算余額查詢商品銷售情況 計(jì)算日銷售額銷售的商品銷售的商品現(xiàn)金額現(xiàn)金額現(xiàn)金余額現(xiàn)金余額查詢要求查詢要求銷售情況銷售情況日銷售額日銷售額13其中：要根據(jù)特定的加工要求進(jìn)行分派；其中：要根據(jù)特定的加工要求進(jìn)行分派； 保持與頂層數(shù)據(jù)流的一致；保持與頂層數(shù)據(jù)流的一致； 可以不引入數(shù)據(jù)源和數(shù)據(jù)潭?？梢圆灰霐?shù)據(jù)源和數(shù)據(jù)潭。錄入、修改或刪除商品信息錄入、修改 現(xiàn)

4、金額,并計(jì)算余額查詢商品銷售情況 計(jì)算日銷售額銷售的商品銷售的商品現(xiàn)金額現(xiàn)金額現(xiàn)金余額現(xiàn)金余額查詢要求查詢要求銷售情況銷售情況日銷售額日銷售額銷售文件銷售文件123C C、引入文件，使之形成一個(gè)有機(jī)整體、引入文件，使之形成一個(gè)有機(jī)整體系統(tǒng)：系統(tǒng)：注：到一個(gè)文件，既有輸入流，又有輸出流，則可簡(jiǎn)化為注：到一個(gè)文件，既有輸入流，又有輸出流，則可簡(jiǎn)化為 ，并可不給出標(biāo)識(shí)。，并可不給出標(biāo)識(shí)。至此，體現(xiàn)精化，形成至此，體現(xiàn)精化，形成0 0層數(shù)據(jù)流圖。層數(shù)據(jù)流圖。 查詢商品銷售情況 計(jì)算日銷售額查詢要求查詢要求銷售情況銷售情況日銷售額日銷售額銷售文件銷售文件3繼續(xù)繼續(xù)A A、B B、C C：自頂向下，逐層分

5、解。：自頂向下，逐層分解。例如：加工例如：加工3 3可分解為：可分解為：3.3判定要求查詢要求查詢要求 3.1統(tǒng)計(jì)銷售情況 3.2計(jì)算日銷售額銷售文件銷售文件查詢要求查詢要求2查詢要求查詢要求1銷售情況銷售情況日銷售額日銷售額加工3:* *其中為什么要引入其中為什么要引入加工加工“判定要求判定要求”？E-R圖 學(xué)校教學(xué)管理 一位老師可以擔(dān)任多門(mén)課的教學(xué)任務(wù)，一位學(xué)生學(xué)習(xí)多門(mén)課程，一門(mén)課程由多位學(xué)生選修，并有相應(yīng)成績(jī)圖圖3.2 3.2 某校教學(xué)管理某校教學(xué)管理 ER ER 圖圖其他圖形工具層次方框圖 層次方框圖用樹(shù)形結(jié)構(gòu)的一系列多層次的矩形框描述數(shù)據(jù)的層次結(jié)構(gòu)。 圖3.5層次方框圖的一個(gè)例子圖3

6、.9 商場(chǎng)管理信息系統(tǒng)的功能層次方框圖Warnier圖Warnier圖是表示信息層次結(jié)構(gòu)的另一種圖形工具，它是由嵌套的花括號(hào)、偽代碼、以及少量的說(shuō)明和符號(hào)組成的層次樹(shù)，表明信息的邏輯組織?；ɡㄌ?hào)同一類信息 -在一定條件下,上下兩個(gè)數(shù)據(jù)只能取其一圓括號(hào)重復(fù)出現(xiàn)的次數(shù).圖3.6 Warnier圖的一個(gè)例子圖3.10 商場(chǎng)管理信息系統(tǒng)主要功能的Warnier圖層次圖和HIPO圖在層次圖中一個(gè)矩形框代表一個(gè)模塊，框間的連線表示調(diào)用關(guān)系(位于上方的矩形框所代表的模塊調(diào)用位于下方的矩形框所代表的模塊)。圖圖5.4 5.4 正文加工系統(tǒng)的層次圖正文加工系統(tǒng)的層次圖HIPO圖是美國(guó)IBM公司發(fā)明的“層次圖加輸

7、入/處理/輸出圖”的英文縮寫(xiě)。為了使HIPO圖具有可追蹤性，在H圖(即層次圖)里除了頂層的方框之外，每個(gè)方框都加了編號(hào)。圖圖5.5 5.5 正文加工系統(tǒng)的正文加工系統(tǒng)的H H圖圖IPO圖圖形工具能方便地描繪輸入數(shù)據(jù)、對(duì)數(shù)據(jù)的處理和輸出數(shù)據(jù)之間的關(guān)系，因此，在需求分析階段可使用IPO圖簡(jiǎn)單地描述系統(tǒng)的主要算法。改進(jìn)的IPO圖系統(tǒng)名稱：訂單處理設(shè)計(jì)者：XXX模塊名稱：確定能否供貨日期：2003.3.8上層調(diào)用模塊：處理模塊可調(diào)用下層模塊：無(wú)輸入部分（I）處理描述（P）輸出部分（O）訂單訂貨量 X供貨類型標(biāo)志 I庫(kù)存信息 Y缺貨信息 Z變換設(shè)計(jì)實(shí)例變換設(shè)計(jì)實(shí)例編輯檢驗(yàn)初始數(shù)據(jù)已編輯數(shù)據(jù)計(jì)算有效數(shù)據(jù)格

8、式化1格式化2已格式化1預(yù)格式化計(jì)計(jì)算算值值1 1計(jì)計(jì)算算值值2 2邏邏輯輯輸輸出出變變換換中中心心邏邏輯輯輸輸入入格式化3已格式化2主模塊取得有效數(shù)據(jù)有有效效數(shù)數(shù)據(jù)據(jù)取得數(shù)據(jù)檢驗(yàn)已已編編輯輯數(shù)數(shù)據(jù)據(jù)已已編編輯輯數(shù)數(shù)據(jù)據(jù)已已編編輯輯數(shù)數(shù)據(jù)據(jù)讀入數(shù)據(jù)初初始始數(shù)數(shù)據(jù)據(jù)初初始始數(shù)數(shù)據(jù)據(jù)已已編編輯輯數(shù)數(shù)據(jù)據(jù)編輯計(jì)算有有效效數(shù)數(shù)據(jù)據(jù)計(jì)計(jì)算算值值1 1計(jì)計(jì)算算值值2 2給出結(jié)果1計(jì)計(jì)算算值值1 1格式化1計(jì)計(jì)算算值值1 1已已格格式式化化1 1輸出結(jié)果已已格格式式化化1 1給出結(jié)果2計(jì)計(jì)算算值值2 2計(jì)計(jì)算算值值2 2預(yù)預(yù)格格式式化化給出結(jié)果預(yù)預(yù)格格式式化化格式化2預(yù)預(yù)格格式式化化已已格格式式化化2 2格

9、式化3輸出結(jié)果已已格格式式化化2 2事務(wù)中心事務(wù)中心輸入模塊輸入模塊路徑路徑1路徑路徑2給給出結(jié)果出結(jié)果ahcgbfc-ecee-gegb-dbdd-fdf事務(wù)設(shè)計(jì)事務(wù)設(shè)計(jì)123546abcdefgh7i變換結(jié)果變換結(jié)果輸出輸出結(jié)果結(jié)果hii過(guò)程設(shè)計(jì)的工具 描述程序處理過(guò)程的工具稱為過(guò)程設(shè)計(jì)的工具，它們可以分為圖形、表格和語(yǔ)言三類。 圖6.4：流程圖的基本控制結(jié)構(gòu)程序流程圖 盒圖(N-S圖) 出于要有一種不允許違背結(jié)構(gòu)程序設(shè)計(jì)精神的圖形工具的考慮，Nassi和Shneiderman提出了盒圖，又稱為N-S圖。 圖圖6.5 6.5 盒圖的基本符號(hào)盒圖的基本符號(hào) (a) (a) 順序；順序；(b)

10、 IF-THEN-ELSE(b) IF-THEN-ELSE型分支；型分支；(c) CASE(c) CASE型多分支；型多分支；(d) (d) 循環(huán)；循環(huán)；(e) (e) 調(diào)用子程序調(diào)用子程序A APAD圖 PAD是問(wèn)題分析圖(Problem Analysis Diagram)的英文縮寫(xiě)，自1973年由日本日立公司發(fā)明以后，已得到一定程度的推廣。圖圖6.6PAD6.6PAD圖的基本符圖的基本符號(hào)號(hào) (a) (a) 順序順序( (先執(zhí)行先執(zhí)行P1P1后后執(zhí)行執(zhí)行P2)P2)； (b) (b) 選擇選擇(IF C THEN (IF C THEN P P1 1 ELSE P ELSE P2 2) )；

11、 (c) CASE(c) CASE型多分支；型多分支；(d) WHILE(d) WHILE型循環(huán)型循環(huán)(WHILE C DO P)(WHILE C DO P)； (e) UNTIL(e) UNTIL型循環(huán)型循環(huán)(REPEAT P UNTIL C)(REPEAT P UNTIL C)；(f) 語(yǔ)句標(biāo)號(hào)；語(yǔ)句標(biāo)號(hào)；(g) 定定義義圖圖6.7 6.7 使用使用PADPAD圖提供的定義功能來(lái)逐步求精的例子圖提供的定義功能來(lái)逐步求精的例子 (a) (a) 初始的初始的PADPAD圖；圖；(b) (b) 使用使用defdef符號(hào)細(xì)化處理框符號(hào)細(xì)化處理框P2P2判定表 條件茬(Condition stub)

12、:左上部分：列出了各種可能的條件。除去某些問(wèn)題中對(duì)各個(gè)條件的先后次序有特定的要求以外，通常判定表中各條件的先后門(mén)次序不要求。 條件項(xiàng)(Condition Entry):右上部分：列出了各種條件的取值的組合。條件定義(條件茬)條件取值的組合(條件項(xiàng))動(dòng)作定義(動(dòng)作茬)在各種取值的組合下應(yīng)執(zhí)行的動(dòng)作(動(dòng)作項(xiàng)) 動(dòng)作茬(Action Stub):左下部分：列出 了可能采取的動(dòng)作。這些動(dòng)作的排列順序沒(méi)有限制，但為便于閱讀可令其按適當(dāng)?shù)捻樞蚺帕小?動(dòng)作項(xiàng)(Action Entry)：右下部分：是和條件項(xiàng)緊密相關(guān)的，它指出了在條件項(xiàng)的各種取值的組合情況下應(yīng)采取什么動(dòng)作。 假設(shè)某航空公司規(guī)定，乘客可以免費(fèi)托

13、運(yùn)行李的重量不超過(guò)30公斤。當(dāng)行李的重量超出30公斤時(shí) ，對(duì)一般艙的國(guó)內(nèi)乘客超重部分每公斤收費(fèi)4元，對(duì)頭等艙的國(guó)內(nèi)乘客超重部分每公斤收費(fèi)6元。對(duì)國(guó)外乘客超重部分每公斤收費(fèi)比國(guó)內(nèi)乘客多一倍，對(duì)殘疾乘客超重部分每公斤收費(fèi)比正常乘客少一半。試畫(huà)出相應(yīng)判定表。 判定樹(shù) 判定樹(shù)是判定表的變種，也能清晰地表示復(fù)雜的條件組合與應(yīng)做的動(dòng)作之間的對(duì)應(yīng)關(guān)系。 判定樹(shù)是由左邊（樹(shù)根）開(kāi)始，沿著各個(gè)分支向右看，根據(jù)每一個(gè)條件的取值狀態(tài)，可以找出相應(yīng)的策略（即動(dòng)作），所有的動(dòng)作都在判定樹(shù)的最右側(cè)。圖圖6.8 6.8 用判定樹(shù)表示計(jì)算行李費(fèi)的算法用判定樹(shù)表示計(jì)算行李費(fèi)的算法7.6.1 邏輯覆蓋邏輯覆蓋是以程序的內(nèi)部邏輯結(jié)

14、構(gòu)為基礎(chǔ)的測(cè)試用例設(shè)計(jì)技術(shù)，屬于白盒測(cè)試。它要求測(cè)試人員十分清楚程序的邏輯結(jié)構(gòu)，考慮的是測(cè)試用例對(duì)程序內(nèi)部邏輯覆蓋的程度。邏輯覆蓋法（續(xù)）條件組合覆蓋判定/條件覆蓋判定覆蓋條件覆蓋語(yǔ)句覆蓋路徑覆蓋1 語(yǔ)句覆蓋入口入口A 1AND B=0TA=2OR X 1TX = X / AX = X + 1返回返回FFABX用例用例1204用例用例2 路徑：路徑：sacbedSabced2 判定覆蓋(分支覆蓋)入口入口A 1AND B=0TA=2OR X 1TX = X / AX = X + 1返回返回FFABX用例用例1204用例用例2 1 1 1Sabced路徑：路徑：sacbed、sabd sacbd

15、、sabed3 條件覆蓋入口入口A 1AND B=0TA=2OR X 1TX = X / AX = X + 1返回返回FFABX用例用例1204用例用例2 1 1 1ABX用例用例1103用例用例22 1 1Sabced應(yīng)該有：應(yīng)該有：a點(diǎn)：點(diǎn)：A1,A=1,B=0,B0b點(diǎn)：點(diǎn)：A=2,A2,X1,X 1AND B=0TA=2OR X 1TX = X / AX = X + 1返回返回FFABX用例用例1204用例用例2 1 1 1Sabced5 條件組合覆蓋可能的條件組合：可能的條件組合：（1）A1，B0（2）A1，B0（3）A1，B0（4）A1，B0（5）A2，x1（6）A2，x1（7）A

16、2，x1（8）A2，x1相應(yīng)的輸入數(shù)據(jù)：相應(yīng)的輸入數(shù)據(jù)：A2，B0，x4 滿足（滿足（1）和（）和（5）A2，B1，x1 滿足（滿足（2）和（）和（6）A1，B0，x2 滿足（滿足（3）和（）和（7）A1，B1，x1 滿足（滿足（4）和（）和（8）顯然，滿足條件組合覆蓋的測(cè)試數(shù)據(jù)，也一定顯然，滿足條件組合覆蓋的測(cè)試數(shù)據(jù)，也一定滿足判定覆蓋、條件覆蓋和判定條件覆蓋標(biāo)準(zhǔn)。滿足判定覆蓋、條件覆蓋和判定條件覆蓋標(biāo)準(zhǔn)。每條可能的路徑都至少執(zhí)行一次。每條可能的路徑都至少執(zhí)行一次。入口入口A 1AND B=0TA=2OR X 1TX = X / AX = X + 1返回返回FF6 路徑覆蓋Test case

17、s: A=1 , B=1 , X=1 A=1 , B=1 , X=2 A=3 , B=0 , X=1 A=2 , B=0 , X=4Sabced路徑測(cè)試步驟： 導(dǎo)出程序流程圖的拓?fù)浣Y(jié)構(gòu)-流圖(控制流程圖) 計(jì)算流圖G的環(huán)路復(fù)雜性V(G) 確定只包含獨(dú)立路徑的基本路徑集 剔除不可行路徑，補(bǔ)充其他重要路徑。 設(shè)計(jì)測(cè)試用例黑盒測(cè)試等價(jià)類劃分某一8位微機(jī)，其十六進(jìn)制常數(shù)定義為：以0 x或0X開(kāi)頭的數(shù)是十六進(jìn)制整數(shù)，其值的范圍是-7f7f（表示十六進(jìn)制的大小寫(xiě)字母不加區(qū)別），如0X13,0X6A,-0X3c。 劃分等價(jià)類并編號(hào)，如下表所示。輸入數(shù)據(jù)輸入數(shù)據(jù) 合理等價(jià)類合理等價(jià)類 不合理等價(jià)類不合理等價(jià)類

18、 十六進(jìn)制整數(shù)十六進(jìn)制整數(shù) 1 0 x或或0X開(kāi)頭開(kāi)頭12位數(shù)字串位數(shù)字串 2 以以0 x打頭的打頭的12位數(shù)字串位數(shù)字串 3 非非0 x或非打頭或非打頭的串的串 4 含有非數(shù)字且含有非數(shù)字且（a,b,c,d,e,f）以外）以外字符字符 5 多于多于5個(gè)字符個(gè)字符 6 后跟非后跟非0的多位的多位串串 7 0后跟數(shù)字串后跟數(shù)字串 8 后多于后多于3個(gè)數(shù)字個(gè)數(shù)字 十六進(jìn)制數(shù)范十六進(jìn)制數(shù)范圍圍 9在在7f7f之間之間 10小于小于7f 11大于大于7f 為合理等價(jià)類設(shè)計(jì)測(cè)試用例，表中有三個(gè)合理等價(jià)類，設(shè)計(jì)兩個(gè)例子 測(cè)試數(shù)據(jù)測(cè)試數(shù)據(jù) 期望結(jié)果期望結(jié)果 覆蓋范圍覆蓋范圍 0 x23 顯示有效輸入顯示有效輸入 1，9 0 x15 顯示有效輸入顯示有效輸入 2，9 為每個(gè)不合理等價(jià)類至少設(shè)計(jì)一個(gè)測(cè)試用例測(cè)試數(shù)據(jù)測(cè)試數(shù)據(jù) 期望結(jié)果期望結(jié)果 覆蓋范圍覆蓋范圍 2 顯示無(wú)效輸入顯示無(wú)效輸入 3 G12 顯示無(wú)效輸入顯示無(wú)效輸入 4 123311 顯示無(wú)效輸入顯示無(wú)效輸入 5 1012 顯示無(wú)效輸入顯示無(wú)效輸入 6 011 顯示無(wú)效輸入顯示無(wú)效輸入 7 0134 顯示無(wú)效輸入顯示無(wú)效輸入 8 0 x777 顯示無(wú)效輸入顯示無(wú)效輸入 10 0 x87 顯示無(wú)效輸入顯示無(wú)效輸入 11 邊界值分析1-三角形問(wèn)題 三角形問(wèn)題接受三個(gè)整數(shù)a、b、c作為輸入，代表三角形的三條邊。a,b,c必