北方工業(yè)大學軟件工程期末復習題(含答案)

1、北方工業(yè)大學序號軟件工程課程期末復習題A卷2014年春季學期開課學院：信息工程學院考試方式：閉卷考試時間：120分鐘班級姓名學號題號一二三四五六七八九十總分得分閱卷人一.簡要回答下列各問題(共40分，每個小題5分) (1)闡述軟件工程的定義。答：是指導計算機軟件開發(fā)和維護的一門工程學科；采用工程的概念、原理、技術和方法來開發(fā)和維護軟件；把證明正確的管理技術和最好技術綜合運用到軟件開發(fā)中;研究經(jīng)濟地開發(fā)出高質(zhì)量的軟件方法和技術；研究有效維護軟件的方法和技術。(2)簡述軟件危機的原因。答：缺乏軟件開發(fā)的經(jīng)驗和有關軟件開發(fā)數(shù)據(jù)的積累，使得開發(fā)計劃很難制定。軟件人員與用戶的交流存在障礙，使得獲取的需求

2、不充分或存在錯誤。軟件開發(fā)過程不規(guī)范。如，沒有真正了解用戶的需求就開始編程序。隨著軟件規(guī)模的增大，其復雜性往往會呈指數(shù)級升高。需要很多人分工協(xié)作，不僅涉及技術問題，更重要的是必須有科學嚴格的管理。缺少有效的軟件評測手段，提交用戶的軟件質(zhì)量不能完全保證。(3)畫出軟件生存周期的瀑布模型的示意圖，并簡單評述其優(yōu)缺點優(yōu)點：可強迫開發(fā)人員采用規(guī)范化的方法。嚴格地規(guī)定了每個階段必須提交的文檔。要求每個階段交出的所有產(chǎn)品都必須是經(jīng)過驗證的。缺點由于瀑布模型幾乎完全依賴于書面的規(guī)格說明，很可能導致最終開發(fā)出的軟件產(chǎn)品不能真正滿足用戶的需要。如果需求規(guī)格說明與用戶需求之間有差異,就會發(fā)生這種情況。瀑布模型只適

3、用于項目開始時需求已確定的情況。1-2瀑布模型示意圖(4)畫出軟件生存周期的增量模型的示意圖，并簡述其優(yōu)點能在較短時間內(nèi)向用戶提交可完成一些有用的工作產(chǎn)品，即從第1個構(gòu)件交付之日起，用戶就能做一些有用的工作。逐步增加產(chǎn)品的功能可以使用戶有較充裕的時間學習和適應新產(chǎn)品，從而減少一個全新的軟件可能給用戶組織帶來的沖擊。項目失敗的風險較低，雖然在某些增量構(gòu)件中可能遇到一些問題，但其他增量構(gòu)件將能夠成功地交付給客戶。優(yōu)先級最高的服務首先交付，然后再將其他增量構(gòu)件逐次集成進來。因此，最重要的系統(tǒng)服務將接受最多的測試。(5)畫出提出的軟件工程結(jié)構(gòu)化分析方法的框架示意圖，并解釋數(shù)據(jù)字典和數(shù)據(jù)流的含義。數(shù)據(jù)字

4、典：數(shù)據(jù)字典以詞條方式定義在數(shù)據(jù)模型、功能模型和行為模型中出現(xiàn)的數(shù)據(jù)對象及控制信息的特性，給出它們的準確定義，包括數(shù)據(jù)流、加工、數(shù)據(jù)文件、數(shù)據(jù)元素，以及數(shù)據(jù)源點、數(shù)據(jù)匯點等。數(shù)據(jù)流圖：加工。對輸入數(shù)據(jù)進行變換以產(chǎn)生輸出數(shù)據(jù)，其中要注明加工的名字。外部實體，即數(shù)據(jù)輸入源ource或數(shù)據(jù)輸出匯，鼎川府。其中要注明數(shù)據(jù)源或數(shù)據(jù)匯點的名字。數(shù)據(jù)存儲。要用名詞或名詞性短語為數(shù)據(jù)存儲命名。數(shù)據(jù)流。描述被加工數(shù)據(jù)及傳遞方向。箭頭旁邊要注明數(shù)據(jù)流的名字，可用名詞或名詞性短語命名。(6)答:舉例說明變換型和事務型流圖的特點。而且逐層展開。如:變換型流圖由輸入、中心變換和輸出3部分組成,事務型流圖通常接受一項事務

5、，根據(jù)事務處理的特點和性質(zhì)，選擇分派一個適當?shù)奶幚韱卧?然后給出結(jié)果。給出下面變換型數(shù)據(jù)流圖對應的模塊結(jié)構(gòu)圖。答:(8)給出下面交易型數(shù)據(jù)流圖對應的模塊結(jié)構(gòu)圖(9)舉例說明模塊結(jié)構(gòu)圖優(yōu)化方法中的不同模塊相似部分調(diào)整的原則。答：完全相似的模塊可以歸并；兩個模塊部分相似的代碼可以通過建立公共新模塊，并設立對公共模塊調(diào)用進行調(diào)整。例如：(10)舉例說明模塊結(jié)構(gòu)圖優(yōu)化方法中作用域與控制域調(diào)整的原則。答：作用域是指判斷語句所在模塊和他判斷調(diào)用的下屬模塊，而控制域是指他本身以及他的下屬模塊；一般要求作用域在控制域內(nèi)。ITOPAB例如：D通過B判斷調(diào)用C,故D的作用范圍不在它的控制范圍內(nèi)，調(diào)整為右圖。TOP

6、AL-_(11)試將下面的代碼段進行局部調(diào)整，使其更容易理解。1) 要進行適當?shù)目s排；2) 增加必要的注釋；3) 增加必要的語句，以免產(chǎn)生錯誤；For(i=1;i<=n-1,i+)t=i;for(j=i+1,j<=n,j+)if(aj<at)t=j;if(t!=i)tm=at;at=ai;ai=tm答：inti=0；/*實現(xiàn)*功能intt=0;inttm=0;For(i=1;i<=n-1,i+)/*實現(xiàn)*功能t=i;for(j=i+1,j<=n,j+)/*實現(xiàn)*功能if(aj<at)t=j;if(t!=i)tm=at;/*實現(xiàn)*功能at=ai;ai=tm(1

7、2)試按照規(guī)范編寫一個求3個數(shù)中最小值的程序。程序規(guī)范如下：1)禁止使用GOTO語句；2) 使用縮排編寫程序；3) 變量命名明晰答：main()/accodeaboutfindingoutthesmalloneintreeinputnumberintnum1,num2,num3,min;printf("Pleaseinputthreenumbers:");scanf("%d,%d,%d",&num1,&num2,&num3);if(num1<num2)MIN=num1;elseMIN=num2;if(num3<MIN)

8、MIN=num3;printf("Thesmalloneis:%d",small);(14)試解釋單元測試中“驅(qū)動模塊” 系。答：驅(qū)動模塊相當于被測模塊的主程序， 輸出實測結(jié)果?！皹赌K”與“被測模塊”含義以及它們之間的關它接收測試數(shù)據(jù)，并把這些數(shù)據(jù)傳送給被測模塊,最后再(13)舉例說明軟件測試的不完備性。答：就目前的軟件測試方法而言，還無法做到對代碼的完全覆蓋測試，所以說軟件測試是不完備的。例如，下面的代碼是無法完全測試的。包含的不同執(zhí)行路徑數(shù)達520條，對每一條路徑進行測試需要1毫秒，假定一年工作365X24小時，要想把所有路徑測試完，需3170年。樁模塊也叫做存根模塊

9、，用以代替被測模塊調(diào)用的子模塊。被測模塊是單元測試要測試的模塊，他與驅(qū)動模塊和樁模塊有被調(diào)用和調(diào)用的關系。(15)簡述軟件改正性、適應性維護的含義。答：改正性是為了識別和糾正軟件錯誤、改正軟件性能上的缺陷、排除實施中的誤使用，應進行的診斷和改正錯誤的過程。適應性維護是指，隨著信息技術的飛速發(fā)展，軟件運行的外部環(huán)境(新的硬、軟件配置)或數(shù)據(jù)環(huán)境(數(shù)據(jù)庫、數(shù)據(jù)格式、數(shù)據(jù)輸入/輸出方式、數(shù)據(jù)存儲介質(zhì))可能發(fā)生變化，為了使軟件適應這種變化，而修改軟件的過程叫做適應性維護（16）舉例說明影響維護工作量的因素。答：（1）系統(tǒng)規(guī)模：系統(tǒng)規(guī)模大，維護困難；（2）程序設計語言：開發(fā)語言復雜，維護也困難；（3）系

10、統(tǒng)年齡大小：時間久遠的系統(tǒng)，維護困難；（4）數(shù)據(jù)庫技術的應用水平：數(shù)據(jù)應用水平低，維護工作量大。（5）所采用的軟件開發(fā)技術及軟件開發(fā)工程化的程度：工程化程度高，維護相對容易。例如：商業(yè)企業(yè)進銷存管理軟件。由于商品品種多，經(jīng)營手段靈活，所以對數(shù)據(jù)庫技術應用的水平要求比較高；一般大型商業(yè)企業(yè)，如沃爾瑪是全球連鎖，所以系統(tǒng)規(guī)模巨大，維護困難；商業(yè)企業(yè)管理軟件一般要處理的內(nèi)容多樣，目前還沒有一種語言可以完成整個系統(tǒng)的開發(fā)任務，所以選擇功能相對強大的語言會減少開發(fā)困難。試分別給出(a)語句覆蓋，(b)條件覆蓋，判斷/條件的最小測試用例和路徑。(每小題(c)判5分，二、已知程序框圖如圖2-1所示，斷覆蓋，

11、(d)條件組合覆蓋，(e)共25分)答：(a)語句覆蓋路徑：ace測試用例【(2,0,4),(2,0,3)】(b)條件覆蓋路徑：ace測試用例：【(2,0,4),(2,0,3”路徑:abd測試用例：【(1,1,1),(1,1,1)】判斷覆蓋路徑：ace測試用例：【(2,0,4),(2,0,3”路徑:abd測試用例：【(1,1,1),(1,1,1)】(d)條件組合覆蓋路徑：ace測試用例：【(2,0,4),(2,0,3”路徑:abd測試用例：【(1,1,1),(1,1,1)1路徑:abe測試用例：【(2,1,1),(2,1,2”路徑:abe測試用例：【(1,0,3),(1,0,4”(e)判斷/條

12、件覆蓋路徑：ace測試用例：【(2,0,4),(2,0,3)1路徑:abd測試用例：【(1,1,1),(1,1,1)1三、現(xiàn)有一個PASCALS言的編譯器。試采用黑盒測試法測試該編譯器對語法規(guī)定：標識符是由字母開頭、后跟字母或數(shù)字的任意組合構(gòu)成；有效字符數(shù)為8個，最大字符數(shù)為80個；標識符必須先說明，再使用；在同一說明語句中，標識符至少必須有一個。”的一致性。(每一個分類5分，共25分)答：等價類劃分如下：輸入數(shù)據(jù)有敕等價類秘等價英標調(diào)葉t蒙1十，步個3口十(3)標識符字符數(shù)18。個口個(5),陋個(6)標識符組成字母，數(shù)字(3)非字母數(shù)字字符，保留字(10)第一個字符萍(11)非字母3N標識

13、將使用先說明后螭(13)未說明已使用(14)測試用例：下面選取了8個測試用例，它們覆蓋了所有的等價類。 VARxT1234567:REAL;BEGINx=;T1234567: VAR:REAL VARx,:REAL VART12345:-REAL VART$:CHAR; VARGOTO:INTEGER VAR2T:REAL VARPARREALBEGINPAP=SIN(*)/6;(1)(2)(4)(7)(8)(11)(3)(5)(6)多于80個字符(9)(10)(12)(14)(13)7四、已知程序偽代碼如圖4-1所示，試完成下列工作：1)試用算法給出對應的流圖；2)計算流圖的復雜性V(G);

14、3)求基本路徑構(gòu)成的基本集合(numi,num2,num3各取一次最小值);4)給出每條路徑執(zhí)行的期望結(jié)果；5)給出每一條路徑的測試用例。(每小題3分，共15分)答：main()/accodeaboutfindingoutthesmalloneintreeinputnumberintnum1,num2,num3,Min;printf("Pleaseinputthreenumbers:");(1)scanf("%d,%d,%d",&num1,&num2,&num3);if(num1<num2)(3)MIN=num1;elseM

15、IN=num2;(5)if(num3<MIN)(6)MIN=num3;(7)printf("Thesmalloneis:%d,Min);圖4-1一個計算三個數(shù)中最小值的程序環(huán)形復雜性：3基本路徑集：123571245712367期望結(jié)果：12357的結(jié)果：num1是最小值12457的結(jié)果：num2是最小值12367的結(jié)果：num3是最小值測試用例：Num1=3;num2=4;num3=5Num1=4;num2=3;num3=5Num1=4;num2=5;num3=3金因d El Sd litMUHH1 lllh ICL KJ： tCKNSi iseiHi -山 upei uul

16、.m.ri if uimm國% mimi!mij .JUCIS5CLAR rURAinUr，5.kiJ iRM Lili diLllEtid九 niruiiWL 5悟乳MAIL nrii&iifmtjk：if! jtill irNTid ulrH -MfH叫HiUiiiiLKiiMHjib w”口mi9KT«W 皿 IT* 海 LI >Wlf|> | >FflElH AND q收 i|e rtUX*Tlin ru k iiVMIRdli!川 苗 hEUE"EHlFirtw<nrihi I；NH期IF Md “IdlADyn匕l(fā)ii tjIiJ

17、.ELSlMWjW;kHUH卜力.領總五、已知程序偽代碼如圖5-1所示，試完成下列工作:1）試用算法給出對應的流圖；2）計算流圖的復雜性V（G）;3）求基本路徑構(gòu)成的基本集合（numi,num2,num3各取一次最小值）;4）給出每條路徑執(zhí)行的期望結(jié)果；5）給出每一條路徑的測試用例。（每小題3分，共15分）rWEETzw1Tii/川丁Jn二k口iofIX'ii'kci，il*：ild*一肘111Mq。”wiaLinput=lDl3LTid=U;©LSUID=tt；DOWHKEl瘋ugio-硫ND隔I呷/<疝£QunenkfiilkKd.iitputkI

18、i/F聞川一日他叫QD口：打OgrrwTHENincreineiKloial7Mb1；MTIO+1旅imIELSE和)(即嶼JacnMiby1；EDD0JgIFmlal制idTHEM或碼廠sum；麗加d;©ELSEavrfa=-W9；QENDIFENDm也小V（G）=6pathi:1-2-10-11-13path2：1-2-10-12-13path3:1-2-3-10-11-13path4:1-2-3-4-5-8-9-2path5:1-2-3-4-5-6-8-9-2path6:1-2-3-4-5-6-7-8-9-2path1:輸入數(shù)據(jù)：valuek=有效輸入，限于k<i（i定義如下）valuei=-999,當2WiW1期結(jié)果：n個值的正確的平均值、正確的總計數(shù)。注意：不能孤立地進行測試，應