軟件工程復(fù)習(xí)題(看完必過)

1、復(fù)習(xí)題16給出一組數(shù)從小到大的排序算法，分別用下列工具描述其詳細(xì)過程：(1)流程圖；(2)N-S圖；(3) PDL語言。17.欲開發(fā)一個銀行的活期存取款業(yè)務(wù)的處理系統(tǒng)：儲戶將填好的存/取款單和存折交給銀行工作人員，然后由系統(tǒng)作以下處理；(1)業(yè)務(wù)分類處理：系統(tǒng)首先根據(jù)儲戶所填的存/取款單，確定本次業(yè)務(wù)的性質(zhì)，并將存/取款單和存折交下一步處理；(2)存款處理：系統(tǒng)將存款單上的存款金額分別記錄在存折和帳目文件中，并將現(xiàn)金存入現(xiàn)金庫；最后將存折還給儲戶；(3)取款處理：系統(tǒng)將取款單上的取款金額分別記錄在存折和帳目文件中，并從現(xiàn)金庫提取現(xiàn)金；最后將現(xiàn)金和存折還給儲戶。繪制該系統(tǒng)的數(shù)據(jù)流圖和軟件結(jié)構(gòu)圖。

2、27.如圖顯示某程序的邏輯結(jié)構(gòu)。 試為它設(shè)計足夠的測試用例，分別實現(xiàn)對程序的判定覆概、條件覆概和條件組合覆概。NYN設(shè)計測試方案覆蓋種類需滿足的條件測試數(shù)據(jù)期望結(jié)果 判定覆蓋A>0,B=0A=2,B=0執(zhí)行S1A>0,B¹0或A£0,B=0或A£0,B¹0A=2,B=1或A=1,B=0或A=1,B=1 執(zhí)行S2 條件覆蓋以下四種情況各出現(xiàn)一次  A>0B=0A=2，B=0執(zhí)行S1A£0B¹0A=1，B=1執(zhí)行S2 條件組合覆蓋A>0,B=0A=2,B=

3、0執(zhí)行S1A>0,B¹0A=2,B=1執(zhí)行S2A£0,B=0A=1,B=0執(zhí)行S2A£0,B¹0A=1,B=1執(zhí)行S222.試由程序流程圖導(dǎo)出程序圖1入口2A>1 F38B=0 T TX=X/A 4 FA=25 TX>1 F96X=X+1 T 7出口 F（a）程序流程圖 （b）導(dǎo)出程序圖38. 根據(jù)以下被測試的流程圖，選擇相應(yīng)的答案。(8分) (1) A=2, B=0, X=4 (2)A=2, B=1, X=1 (3)A=2, B=0, X=1 A=1, B=1, X=1 A=3, B=0, X=3 A=1, B=1, X=2 在1-3

4、的答案中滿足判定覆蓋的測試用例是_1_ (2分) 在1-3的答案中滿足條件覆蓋的測試用例是_3_ (2分) 在1-3的答案中滿足判定/條件覆蓋的測試用例是_2_ (2分) 39工資計算系統(tǒng)中的一個子系統(tǒng)有如下功能： （ 1 ）計算扣除部分由基本工資計算出應(yīng)扣除（比如水電費、缺勤）的部分； （ 2 ）計算獎金部分根據(jù)職工的出勤情況計算出獎勵金； （ 3 ）計算工資總額部分根據(jù)輸入的扣除額及獎金計算出總額； （ 4 ）計算稅金部分由工資總額中計算出應(yīng)扣除各種稅金； （ 5 ）生成工資表根據(jù)計算總額部分和計算稅金部分傳遞來的有關(guān)職工工資的詳細(xì)信息生成工資表。 試根據(jù)要求畫出該問題的數(shù)據(jù)流程圖。40用

5、自頂向下結(jié)構(gòu)化程序設(shè)計方法編寫直接選擇排序從小到大排列的程序。要求保持良好的程序風(fēng)格，加上必要的注釋（）。用C語言編寫：/*程序名稱：直接選擇排序；*/*作者：陳明銳；*/*完成日期：2006年6月9日；*/*過程頭：selectsort（int *A；int N）*/*輸入?yún)?shù)：N為元素個數(shù)（N<=1000）；A整型數(shù)組，從1到N存放待排序元素；*/*返回結(jié)果：數(shù)組A為指針，由它返回排序結(jié)果；*/void selectsort（int *A；int N）int i,j,k,x；for (i=1;i<N;i+) /*求第I個最小值*/ k=i； /*先假設(shè)I位置上的值最小*/for

6、 (j+=i;j<=N;j+) /*求I到N位置上的最小值*/ if (A（j）<A（k）) k=j；if （k<>i） /*需要交換A（K）和A（I）的值*/ /*交換A（K）和A（I）*/ x=A（i）； A（i）=A（k）；A（k）=x /*結(jié)束交換*/ /*求出了第I個最小值*/ /*SELECTSORT*/41.把事務(wù)型數(shù)據(jù)流圖映射成軟件結(jié)構(gòu)圖：A B C + f1 f2 f4 f5 f3 主模塊 Read f1 A B C Write f4 Write f5主模塊 f1 f2 f1 f3 f4 f5 42.把變換型數(shù)據(jù)流圖映射成軟件結(jié)構(gòu)圖：B A C f1

7、f2 f3 f4 主模塊 Get f2 B Get f3 Read f1主模塊 Read f1主模塊 A C Write f4主模塊 f1 f1 f2 f2 f3 f3 f4 f4 3、下圖為程序段的流程圖，請按照語句覆蓋、判定覆蓋、條件覆蓋、判定條件覆蓋、條件組合覆蓋準(zhǔn)則分別為程序設(shè)計測試用例。1.語句覆蓋測試用例輸入A B X覆蓋語句輸出A B XTest13 0 60、1、2、3、4、53 0 32.判定覆蓋測試用例輸入A B X覆蓋判定輸出A B XTest13 0 6TA、TB3 0 3Test21 0 0!TA、!TB1 0 03條件覆蓋測試用例輸入A B X覆蓋條件輸出A B X

8、Test14 0 8T1、 T2、T3、 T44 0 3Test21 1 0!T1、!T2、!T3、!T41 1 04判定/條件覆蓋測試用例輸入A B X覆蓋條件覆蓋判定輸出A B XTest14 0 8T1、T2、T3、T4TA、TB4 0 3Test21 1 0!T1、!T2、!T3、!T4!TA、!TB1 1 05條件組合覆蓋測試用例輸入A B X覆蓋條件輸出A B XTest14 0 8T1、 T2、T3、 T44 0 3Test21 1 0!T1、!T2、!T3、!T41 1 0Test34 1 0T1、!T2、T3、!T44 1 1Test41 0 2!T1、T2、!T3、T41

9、0 34、下面列出了一段偽碼程序，使用基本路徑測試方法，完成流圖的繪制，計算環(huán)形復(fù)雜度，并用語句編號標(biāo)明各條獨立路徑以及對應(yīng)的輸入數(shù)據(jù)和預(yù)期輸出。1: INPUT(A,B,C,D)2: IF ( A > 0 )3: AND ( B > 0 )4: THEN X=A+B5: ELSE X=A-B6: END7: IF ( C > A)8: OR ( D < B )9: THEN Y=C-D10: ELSE Y=C+D11: END12: PRINT(X,Y)流圖如下：基本路徑數(shù)=流圖的環(huán)形復(fù)雜度=5獨立路徑：路徑1： 1 2 5 6 7 9 11 12輸入： A=-1，B

10、=1，C=0，D=2 (任意) ；預(yù)期輸出：X=-2，Y=-2路徑2： 1 2 3 5 6 7 9 11 12輸入： A=1，B=-1，C=2，D=2；預(yù)期輸出：X=2，Y=0路徑3： 12 3 4 6 7 9 11 12輸入： A=1，B=1，C=2，D=2；預(yù)期輸出：X=2，Y=0路徑4：1 2 3 4 6 7 8 9 11 12輸入：A=1，B=1，C=0，D=-1；預(yù)期輸出：X=2，Y=1路徑5：1 2 3 4 6 7 8 10 11 12輸入：A=1，B=1，C=0，D=2；預(yù)期輸出：X=2，Y=2設(shè)計題如圖顯示某程序的邏輯結(jié)構(gòu)。試為它設(shè)計足夠的測試用例，分別實現(xiàn)對程序的判定覆蓋、條

11、件覆蓋和條件組合覆蓋。 對一個包含10000條機器指令的程序進行一個月集成測試后，總共改正了15個錯誤，此時MTTF=10h，經(jīng)過兩個月的測試后，總共改正了25個錯誤，MTTF=15h。（1）程序中總的錯誤數(shù)為多少？（2）為達(dá)到MTTF=100h，還要改正多少個錯誤？(1) 10 =10000/K(ET - 15) 15 =10000/K(ET - 25)K = 100/3 ET =45(2) Ec = 45 - 3 =42 還需改正42-25 = 17個錯誤。對一個長度為100,000條指令的程序進行測試，記錄下來的數(shù)據(jù)如下： 測試開始, 發(fā)現(xiàn)錯誤個數(shù)為0; 經(jīng)過160小時的測試, 累計改正

12、100個錯誤, 此時, MTTF = 0.4小時； 又經(jīng)過160小時的測試, 累計改正300個錯誤, 此時, MTTF = 2小時；(1) 估計程序中固有的錯誤總數(shù);(2) 為使MTTF達(dá)到10小時, 必須測試多少個錯誤?1)MTTF = IT / ( k * (Et - Ec(t) )所以0.4 = IT / ( k * (Et - 100) )2 = IT/ ( k * (Et - 300) )所以可以求出Et =3502)由1)可以知道k = IT / 2(Et - Ect) = 100000 / 2(350 - 300) = 100000 / 100 = 1000;所以MTTF = 1

13、0 = 100000 / 1000(Et - Ec) = 100/(Et - Ec) = 100/(350 - Ec)所以Ec = 340 340-300 =40個錯誤。某公司對已開發(fā)的軟件產(chǎn)品采用錯誤植入模型來進行測試和評估。評測部對待測軟件人為植入了17個故障；在開始測試的一小段時間內(nèi)，發(fā)現(xiàn)了300個固有故障；發(fā)現(xiàn)了植入的故障3個，被測程序的機器指令條數(shù)為3*105。(1) 請估算出被測程序的固有故障的個數(shù)N的值。(2) 若通過一段時間后，發(fā)現(xiàn)的錯誤個數(shù)為1600時，請估算此程序的平均無故障時間。(3) 若要求把此平均無故障時間再提高2倍，應(yīng)至少再排除多少個錯誤？(1) ET = 17/3

14、*300 =1700(2) MTTF = 3*105 / 200 * (1700 -1600) =15 h(3) Ec = 1700 - 3*105 / 200*30 =1650還需改正1650-1600 =50個錯誤。2007年下午試題三（共15分）閱讀下列說明和圖，回答問題 1 至問題 3，將解答填入答題紙的對應(yīng)欄內(nèi)。說明 某圖書管理系統(tǒng)的主要功能如下：1圖書管理系統(tǒng)的資源目錄中記錄著所有可供讀者借閱的資源，每項資源都有一個唯一的索引號。系統(tǒng)需登記每項資源的名稱、出版時間和資源狀態(tài)（可借閱或已借出）。2資源可以分為兩類：圖書和唱片。對于圖書，系統(tǒng)還需登記作者和頁數(shù)；對于唱片，還需登記演唱者

15、和介質(zhì)類型（CD 或者磁帶）。3讀者信息保存在圖書管理系統(tǒng)的讀者信息數(shù)據(jù)庫中，記錄的信息包括：讀者的識別碼和讀者姓名。系統(tǒng)為每個讀者創(chuàng)建了一個借書記錄文件，用來保存讀者所借資源的相關(guān)信息?，F(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)該圖書管理系統(tǒng)。識別類是面向?qū)ο蠓治龅牡谝徊?。比較常的識別類的方法是尋找問題描述中的名詞，再根據(jù)相關(guān)規(guī)則從這些名詞中刪除不可能成為類的名詞，最終得到構(gòu)成該系統(tǒng)的類。表 3-1 給出了說明中出現(xiàn)的所有名詞。過對表 3-1 中的名詞進行分析，最終得到了圖 3-1 所示的 UML 類圖（類的說明如表 3-2 所示）。問題1（3 分）表 3-2 所給出的類并不完整，根據(jù)說明和表 3-1，將圖 3

16、-1 中的（a）（c）處補充完整。問題2（6 分）根據(jù)說明中的描述，給出圖 3-1 中的類 CatalogItem 以及（b）、（c）處所對應(yīng)的類的關(guān)鍵屬性（使用表 3-1 中給出的詞匯），其中，CatalogItem 有 4 個關(guān)鍵屬性；（b）、（c）處對應(yīng)的類各有 2 個關(guān)鍵屬性。問題 3（6 分）識別關(guān)聯(lián)的多重度是面向?qū)ο蠼＿^程中的一個重要步驟。根據(jù)說明中給出的描述，成圖 3-1 中的(1)(6)。 2007下半年試題三（共15分）【說明】已知某唱片播放器不僅可以播放唱片，而且可以連接電腦并把電腦中的歌曲刻錄到唱片上（同步歌曲）。連接電腦的過程中還可自動完成充電。關(guān)于唱片，還有以下描述

17、信息：1每首歌曲的描述信息包括：歌曲的名字、譜寫這首歌曲的藝術(shù)家以及演奏這首歌曲的藝術(shù)家。只有兩首歌曲的這三部分信息完全相同時，才認(rèn)為它們是同一首歌曲。藝術(shù)家可能是一名歌手或一支由2名或2名以上的歌手所組成的樂隊。一名歌手可以不屬于任何樂隊，也可以屬于一個或多個樂隊。2每張唱片由多條音軌構(gòu)成；一條音軌中只包含一首歌曲或為空，一首歌曲可分布在多條音軌上；同一首歌曲在一張唱片中最多只能出現(xiàn)一次。3. 每條音軌都有一個開始位置和持續(xù)時間。一張唱片上音軌的次序是非常重要的，因此對于任意一條音軌，播放器需要準(zhǔn)確地知道，它的下一條音軌和上一條音軌是什么（如果存在的話）。根據(jù)上述描述，采用面向?qū)ο蠓椒▽ζ溥M

18、行分析與設(shè)計，得到了如表3-1所示的類列表、如圖3-1所示的初始類圖以及如圖3-2所示的描述播放器行為的UML狀態(tài)圖類 名說 明 Artist藝術(shù)家 Song歌曲Band樂隊Musician歌手Track音軌Album唱片【問題1】（3分） 根據(jù)說明中的描述，使用表3-1給出的類的名稱，給出圖3-1中的AF所對應(yīng)的類?！締栴}2】（6分） 根據(jù)說明中的描述，給出圖3-1中（1）（6）處的多重度。【問題3】（4分）圖3-1中缺少了一條關(guān)聯(lián)，請指出這條關(guān)聯(lián)兩端所對應(yīng)的類以及每一端的多重度。類多重度2009下半年試題三（共 15 分）閱讀下列說明和 UML 圖，回答問題 1 至問題 4，將解答填入答題紙的對應(yīng)欄內(nèi)。【說明】某企業(yè)為了方便員工用餐，為餐廳開發(fā)了一個訂餐系統(tǒng)（COS：Cafeteria OrderingSystem），企業(yè)員工可通過企業(yè)內(nèi)聯(lián)網(wǎng)使用該系統(tǒng)。 企業(yè)的任何員工都可以查看菜單和今日特價。 系統(tǒng)的顧客是注冊到