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

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

2、27.如圖顯示某程序的邏輯結(jié)構(gòu)。 試為它設(shè)計(jì)足夠的測(cè)試用例，分別實(shí)現(xiàn)對(duì)程序的判定覆概、條件覆概和條件組合覆概。NYN設(shè)計(jì)測(cè)試方案覆蓋種類需滿足的條件測(cè)試數(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ù)以下被測(cè)試的流程圖，選擇相應(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、的答案中滿足判定覆蓋的測(cè)試用例是_1_ (2分) 在1-3的答案中滿足條件覆蓋的測(cè)試用例是_3_ (2分) 在1-3的答案中滿足判定/條件覆蓋的測(cè)試用例是_2_ (2分) 39工資計(jì)算系統(tǒng)中的一個(gè)子系統(tǒng)有如下功能： （ 1 ）計(jì)算扣除部分由基本工資計(jì)算出應(yīng)扣除（比如水電費(fèi)、缺勤）的部分； （ 2 ）計(jì)算獎(jiǎng)金部分根據(jù)職工的出勤情況計(jì)算出獎(jiǎng)勵(lì)金； （ 3 ）計(jì)算工資總額部分根據(jù)輸入的扣除額及獎(jiǎng)金計(jì)算出總額； （ 4 ）計(jì)算稅金部分由工資總額中計(jì)算出應(yīng)扣除各種稅金； （ 5 ）生成工資表根據(jù)計(jì)算總額部分和計(jì)算稅金部分傳遞來(lái)的有關(guān)職工工資的詳細(xì)信息生成工資表。 試根據(jù)要求畫(huà)出該問(wèn)題的數(shù)據(jù)流程圖。40用

5、自頂向下結(jié)構(gòu)化程序設(shè)計(jì)方法編寫(xiě)直接選擇排序從小到大排列的程序。要求保持良好的程序風(fēng)格，加上必要的注釋（）。用C語(yǔ)言編寫(xiě)：/*程序名稱：直接選擇排序；*/*作者：陳明銳；*/*完成日期：2006年6月9日；*/*過(guò)程頭：selectsort（int *A；int N）*/*輸入?yún)?shù)：N為元素個(gè)數(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個(gè)最小值*/ 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個(gè)最小值*/ /*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、下圖為程序段的流程圖，請(qǐng)按照語(yǔ)句覆蓋、判定覆蓋、條件覆蓋、判定條件覆蓋、條件組合覆蓋準(zhǔn)則分別為程序設(shè)計(jì)測(cè)試用例。1.語(yǔ)句覆蓋測(cè)試用例輸入A B X覆蓋語(yǔ)句輸出A B XTest13 0 60、1、2、3、4、53 0 32.判定覆蓋測(cè)試用例輸入A B X覆蓋判定輸出A B XTest13 0 6TA、TB3 0 3Test21 0 0!TA、!TB1 0 03條件覆蓋測(cè)試用例輸入A B X覆蓋條件輸出A B X

8、Test14 0 8T1、 T2、T3、 T44 0 3Test21 1 0!T1、!T2、!T3、!T41 1 04判定/條件覆蓋測(cè)試用例輸入A B X覆蓋條件覆蓋判定輸出A B XTest14 0 8T1、T2、T3、T4TA、TB4 0 3Test21 1 0!T1、!T2、!T3、!T4!TA、!TB1 1 05條件組合覆蓋測(cè)試用例輸入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、下面列出了一段偽碼程序，使用基本路徑測(cè)試方法，完成流圖的繪制，計(jì)算環(huán)形復(fù)雜度，并用語(yǔ)句編號(hào)標(biāo)明各條獨(dú)立路徑以及對(duì)應(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獨(dú)立路徑：路徑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è)計(jì)題如圖顯示某程序的邏輯結(jié)構(gòu)。試為它設(shè)計(jì)足夠的測(cè)試用例，分別實(shí)現(xiàn)對(duì)程序的判定覆蓋、條

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

12、100個(gè)錯(cuò)誤, 此時(shí), MTTF = 0.4小時(shí)； 又經(jīng)過(guò)160小時(shí)的測(cè)試, 累計(jì)改正300個(gè)錯(cuò)誤, 此時(shí), MTTF = 2小時(shí)；(1) 估計(jì)程序中固有的錯(cuò)誤總數(shù);(2) 為使MTTF達(dá)到10小時(shí), 必須測(cè)試多少個(gè)錯(cuò)誤?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個(gè)錯(cuò)誤。某公司對(duì)已開(kāi)發(fā)的軟件產(chǎn)品采用錯(cuò)誤植入模型來(lái)進(jìn)行測(cè)試和評(píng)估。評(píng)測(cè)部對(duì)待測(cè)軟件人為植入了17個(gè)故障；在開(kāi)始測(cè)試的一小段時(shí)間內(nèi)，發(fā)現(xiàn)了300個(gè)固有故障；發(fā)現(xiàn)了植入的故障3個(gè)，被測(cè)程序的機(jī)器指令條數(shù)為3*105。(1) 請(qǐng)估算出被測(cè)程序的固有故障的個(gè)數(shù)N的值。(2) 若通過(guò)一段時(shí)間后，發(fā)現(xiàn)的錯(cuò)誤個(gè)數(shù)為1600時(shí)，請(qǐng)估算此程序的平均無(wú)故障時(shí)間。(3) 若要求把此平均無(wú)故障時(shí)間再提高2倍，應(yīng)至少再排除多少個(gè)錯(cuò)誤？(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個(gè)錯(cuò)誤。2007年下午試題三（共15分）閱讀下列說(shuō)明和圖，回答問(wèn)題 1 至問(wèn)題 3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。說(shuō)明 某圖書(shū)管理系統(tǒng)的主要功能如下：1圖書(shū)管理系統(tǒng)的資源目錄中記錄著所有可供讀者借閱的資源，每項(xiàng)資源都有一個(gè)唯一的索引號(hào)。系統(tǒng)需登記每項(xiàng)資源的名稱、出版時(shí)間和資源狀態(tài)（可借閱或已借出）。2資源可以分為兩類：圖書(shū)和唱片。對(duì)于圖書(shū)，系統(tǒng)還需登記作者和頁(yè)數(shù)；對(duì)于唱片，還需登記演唱者

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

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

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

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