北方工業(yè)大學(xué)軟件工程期末復(fù)習(xí)題(含答案)講課教案

北方工業(yè)大學(xué)軟件工程期末復(fù)習(xí)題(含答案)____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________序號(hào)北方工業(yè)大學(xué)序號(hào)《軟件工程》課程期末復(fù)習(xí)題A卷2014年春季學(xué)期訂線訂線裝考試方式：閉卷考試時(shí)間：120分鐘班級(jí)姓名學(xué)號(hào)題號(hào)一二三四五六七八九十總分得分閱卷人一.簡(jiǎn)要回答下列各問(wèn)題（共40分，每個(gè)小題5分）(1)闡述軟件工程的定義。答：是指導(dǎo)計(jì)算機(jī)軟件開(kāi)發(fā)和維護(hù)的一門(mén)工程學(xué)科；采用工程的概念、原理、技術(shù)和方法來(lái)開(kāi)發(fā)和維護(hù)軟件；把證明正確的管理技術(shù)和最好技術(shù)綜合運(yùn)用到軟件開(kāi)發(fā)中；研究經(jīng)濟(jì)地開(kāi)發(fā)出高質(zhì)量的軟件方法和技術(shù)；研究有效維護(hù)軟件的方法和技術(shù)。(2)簡(jiǎn)述軟件危機(jī)的原因。答：缺乏軟件開(kāi)發(fā)的經(jīng)驗(yàn)和有關(guān)軟件開(kāi)發(fā)數(shù)據(jù)的積累，使得開(kāi)發(fā)計(jì)劃很難制定。軟件人員與用戶的交流存在障礙，使得獲取的需求不充分或存在錯(cuò)誤。軟件開(kāi)發(fā)過(guò)程不規(guī)范。如，沒(méi)有真正了解用戶的需求就開(kāi)始編程序。隨著軟件規(guī)模的增大，其復(fù)雜性往往會(huì)呈指數(shù)級(jí)升高。需要很多人分工協(xié)作，不僅涉及技術(shù)問(wèn)題，更重要的是必須有科學(xué)嚴(yán)格的管理。缺少有效的軟件評(píng)測(cè)手段，提交用戶的軟件質(zhì)量不能完全保證。

(3)畫(huà)出軟件生存周期的瀑布模型的示意圖，并簡(jiǎn)單評(píng)述其優(yōu)缺點(diǎn)。優(yōu)點(diǎn)：優(yōu)點(diǎn)：可強(qiáng)迫開(kāi)發(fā)人員采用規(guī)范化的方法。嚴(yán)格地規(guī)定了每個(gè)階段必須提交的文檔。要求每個(gè)階段交出的所有產(chǎn)品都必須是經(jīng)過(guò)驗(yàn)證的。缺點(diǎn)由于瀑布模型幾乎完全依賴于書(shū)面的規(guī)格說(shuō)明，很可能導(dǎo)致最終開(kāi)發(fā)出的軟件產(chǎn)品不能真正滿足用戶的需要。如果需求規(guī)格說(shuō)明與用戶需求之間有差異，就會(huì)發(fā)生這種情況。瀑布模型只適用于項(xiàng)目開(kāi)始時(shí)需求已確定的情況。1-2瀑布模型示意圖1-2瀑布模型示意圖(4)畫(huà)出軟件生存周期的增量模型的示意圖，并簡(jiǎn)述其優(yōu)點(diǎn)。能在較短時(shí)間內(nèi)向用戶提交可完成一些有用的工作產(chǎn)品，即從第1個(gè)構(gòu)件交付之日起，用戶就能做一些有用的工作。能在較短時(shí)間內(nèi)向用戶提交可完成一些有用的工作產(chǎn)品，即從第1個(gè)構(gòu)件交付之日起，用戶就能做一些有用的工作。逐步增加產(chǎn)品的功能可以使用戶有較充裕的時(shí)間學(xué)習(xí)和適應(yīng)新產(chǎn)品，從而減少一個(gè)全新的軟件可能給用戶組織帶來(lái)的沖擊。項(xiàng)目失敗的風(fēng)險(xiǎn)較低，雖然在某些增量構(gòu)件中可能遇到一些問(wèn)題，但其他增量構(gòu)件將能夠成功地交付給客戶。優(yōu)先級(jí)最高的服務(wù)首先交付，然后再將其他增量構(gòu)件逐次集成進(jìn)來(lái)。因此，最重要的系統(tǒng)服務(wù)將接受最多的測(cè)試。

(5)畫(huà)出D.Ross提出的軟件工程結(jié)構(gòu)化分析方法的框架示意圖，并解釋數(shù)據(jù)字典和數(shù)據(jù)流的含義。數(shù)據(jù)字典：數(shù)據(jù)字典：數(shù)據(jù)字典以詞條方式定義在數(shù)據(jù)模型、功能模型和行為模型中出現(xiàn)的數(shù)據(jù)對(duì)象及控制信息的特性，給出它們的準(zhǔn)確定義，包括數(shù)據(jù)流、加工、數(shù)據(jù)文件、數(shù)據(jù)元素，以及數(shù)據(jù)源點(diǎn)、數(shù)據(jù)匯點(diǎn)等。數(shù)據(jù)流圖：(6)舉例說(shuō)明變換型和事務(wù)型流圖的特點(diǎn)。答：變換型流圖由輸入、中心變換和輸出3部分組成，而且逐層展開(kāi)。如：事務(wù)型流圖通常接受一項(xiàng)事務(wù)，根據(jù)事務(wù)處理的特點(diǎn)和性質(zhì)，選擇分派一個(gè)適當(dāng)?shù)奶幚韱卧?，然后給出結(jié)果。(7)給出下面變換型數(shù)據(jù)流圖對(duì)應(yīng)的模塊結(jié)構(gòu)圖。答：

(8)給出下面交易型數(shù)據(jù)流圖對(duì)應(yīng)的模塊結(jié)構(gòu)圖。答：(9)舉例說(shuō)明模塊結(jié)構(gòu)圖優(yōu)化方法中的不同模塊相似部分調(diào)整的原則。答：完全相似的模塊可以歸并；兩個(gè)模塊部分相似的代碼可以通過(guò)建立公共新模塊，并設(shè)立對(duì)公共模塊調(diào)用進(jìn)行調(diào)整。例如：(10)舉例說(shuō)明模塊結(jié)構(gòu)圖優(yōu)化方法中作用域與控制域調(diào)整的原則。答：作用域是指判斷語(yǔ)句所在模塊和他判斷調(diào)用的下屬模塊，而控制域是指他本身以及他的下屬模塊；一般要求作用域在控制域內(nèi)。例如:D通過(guò)B判斷調(diào)用C，故D的作用范圍不在它的控制范圍內(nèi)，調(diào)整為右圖。

(11)試將下面的代碼段進(jìn)行局部調(diào)整，使其更容易理解。要進(jìn)行適當(dāng)?shù)目s排；增加必要的注釋；增加必要的語(yǔ)句，以免產(chǎn)生錯(cuò)誤；For(i=1;i<=n-1,i++){t=i;for(j=i+1,j<=n,j++)if(a[j]<a[t])t=j;if(t!=i){tm=a[t];a[t]=a[i];a[i]=tm}}答：inti=0；/*實(shí)現(xiàn)***功能intt=0;inttm=0;For(i=1;i<=n-1,i++)/*實(shí)現(xiàn)***功能{t=i;for(j=i+1,j<=n,j++)/*實(shí)現(xiàn)***功能if(a[j]<a[t])t=j;if(t!=i){tm=a[t];/*實(shí)現(xiàn)***功能a[t]=a[i];a[i]=tm}}(12)試按照規(guī)范編寫(xiě)一個(gè)求3個(gè)數(shù)中最小值的程序。程序規(guī)范如下：禁止使用GOTO語(yǔ)句；使用縮排編寫(xiě)程序；變量命名明晰答：main()//accodeaboutfindingoutthesmalloneintreeinputnumber

{intnum1,num2,num3,min;

printf("Pleaseinputthreenumbers:");

scanf("%d,%d,%d",&num1,&num2,&num3);

if(num1<num2)

MIN=num1;

else

MIN=num2;

if(num3<MIN)

MIN=num3;

printf("Thesmalloneis:%d",small);

(13)舉例說(shuō)明軟件測(cè)試的不完備性。答：就目前的軟件測(cè)試方法而言，還無(wú)法做到對(duì)代碼的完全覆蓋測(cè)試，所以說(shuō)軟件測(cè)試是不完備的。例如，下面的代碼是無(wú)法完全測(cè)試的。包含的不同執(zhí)行路徑數(shù)達(dá)520包含的不同執(zhí)行路徑數(shù)達(dá)520條，對(duì)每一條路徑進(jìn)行測(cè)試需要1毫秒，假定一年工作365×24小時(shí)，要想把所有路徑測(cè)試完，需3170年。(14)試解釋單元測(cè)試中“驅(qū)動(dòng)模塊”、“樁模塊”與“被測(cè)模塊”含義以及它們之間的關(guān)系。答：驅(qū)動(dòng)模塊相當(dāng)于被測(cè)模塊的主程序，它接收測(cè)試數(shù)據(jù)，并把這些數(shù)據(jù)傳送給被測(cè)模塊，最后再輸出實(shí)測(cè)結(jié)果。樁模塊也叫做存根模塊，用以代替被測(cè)模塊調(diào)用的子模塊。被測(cè)模塊是單元測(cè)試要測(cè)試的模塊，他與驅(qū)動(dòng)模塊和樁模塊有被調(diào)用和調(diào)用的關(guān)系。(15)簡(jiǎn)述軟件改正性、適應(yīng)性維護(hù)的含義。答：改正性是為了識(shí)別和糾正軟件錯(cuò)誤、改正軟件性能上的缺陷、排除實(shí)施中的誤使用，應(yīng)進(jìn)行的診斷和改正錯(cuò)誤的過(guò)程。適應(yīng)性維護(hù)是指，隨著信息技術(shù)的飛速發(fā)展，軟件運(yùn)行的外部環(huán)境（新的硬、軟件配置）或數(shù)據(jù)環(huán)境（數(shù)據(jù)庫(kù)、數(shù)據(jù)格式、數(shù)據(jù)輸入/輸出方式、數(shù)據(jù)存儲(chǔ)介質(zhì)）可能發(fā)生變化，為了使軟件適應(yīng)這種變化，而修改軟件的過(guò)程叫做適應(yīng)性維護(hù)

(16)舉例說(shuō)明影響維護(hù)工作量的因素。答：系統(tǒng)規(guī)模：系統(tǒng)規(guī)模大，維護(hù)困難；程序設(shè)計(jì)語(yǔ)言：開(kāi)發(fā)語(yǔ)言復(fù)雜，維護(hù)也困難；系統(tǒng)年齡大?。簳r(shí)間久遠(yuǎn)的系統(tǒng)，維護(hù)困難；數(shù)據(jù)庫(kù)技術(shù)的應(yīng)用水平：數(shù)據(jù)應(yīng)用水平低，維護(hù)工作量大。所采用的軟件開(kāi)發(fā)技術(shù)及軟件開(kāi)發(fā)工程化的程度：工程化程度高，維護(hù)相對(duì)容易。例如：商業(yè)企業(yè)進(jìn)銷存管理軟件。由于商品品種多，經(jīng)營(yíng)手段靈活，所以對(duì)數(shù)據(jù)庫(kù)技術(shù)應(yīng)用的水平要求比較高；一般大型商業(yè)企業(yè)，如沃爾瑪是全球連鎖，所以系統(tǒng)規(guī)模巨大，維護(hù)困難；商業(yè)企業(yè)管理軟件一般要處理的內(nèi)容多樣，目前還沒(méi)有一種語(yǔ)言可以完成整個(gè)系統(tǒng)的開(kāi)發(fā)任務(wù)，所以選擇功能相對(duì)強(qiáng)大的語(yǔ)言會(huì)減少開(kāi)發(fā)困難。

二、已知程序框圖如圖2-1所示，試分別給出（a）語(yǔ)句覆蓋，（b）條件覆蓋，（c）判斷覆蓋，（d）條件組合覆蓋，（e）判斷/條件的最小測(cè)試用例和路徑。（每小題5分，共25分）答：(a)語(yǔ)句覆蓋路徑：ace測(cè)試用例【(2,0,4)，(2,0,3)】 (b)條件覆蓋路徑：ace測(cè)試用例：【(2,0,4)，(2,0,3)】路徑：abd測(cè)試用例：【(1,1,1)，(1,1,1)】 (c)判斷覆蓋路徑：ace測(cè)試用例：【(2,0,4)，(2,0,3)】路徑：abd測(cè)試用例：【(1,1,1)，(1,1,1)】 (d)條件組合覆蓋路徑：ace測(cè)試用例：【(2,0,4)，(2,0,3)】路徑：abd測(cè)試用例：【(1,1,1)，(1,1,1)】路徑：abe測(cè)試用例：【(2,1,1)，(2,1,2)】路徑：abe測(cè)試用例：【(1,0,3)，(1,0,4)】 (e)判斷/條件覆蓋路徑：ace測(cè)試用例：【(2,0,4)，(2,0,3)】路徑：abd測(cè)試用例：【(1,1,1)，(1,1,1)】

三、現(xiàn)有一個(gè)PASCAL語(yǔ)言的編譯器。試采用黑盒測(cè)試法測(cè)試該編譯器對(duì)語(yǔ)法規(guī)定：“標(biāo)識(shí)符是由字母開(kāi)頭、后跟字母或數(shù)字的任意組合構(gòu)成；有效字符數(shù)為8個(gè)，最大字符數(shù)為80個(gè)；標(biāo)識(shí)符必須先說(shuō)明，再使用；在同一說(shuō)明語(yǔ)句中，標(biāo)識(shí)符至少必須有一個(gè)?！钡囊恢滦?。（每一個(gè)分類5分，共25分）答：等價(jià)類劃分如下：測(cè)試用例：下面選取了8個(gè)測(cè)試用例，它們覆蓋了所有的等價(jià)類。①VARx，T1234567：REAL；}（1）（2）（4）（7）（8）（11）（13）BEGINx：=3.414；T1234567：=2.732；……②VAR：REAL；

}（3）③VARx，：REAL；}（5）④VART12345……：REAL；}（6）多于80個(gè)字符⑤VART$：CHAR；}（9）⑥VARGOTO：INTEGER；}（10）⑦VAR2T：REAL；

}（12）⑧VARPAR：REAL；}（14）BEGIN……PAP：=SIN（3.14*0.8）/6；

四、已知程序偽代碼如圖4-1所示，試完成下列工作：試用算法4.1給出對(duì)應(yīng)的流圖；計(jì)算流圖的復(fù)雜性V(G)；求基本路徑構(gòu)成的基本集合(num1,num2,num3各取一次最小值)；給出每條路徑執(zhí)行的期望結(jié)果；給出每一條路徑的測(cè)試用例。（每小題3分，共15分）答：main()main()//accodeaboutfindingoutthesmalloneintreeinputnumber

{intnum1,num2,num3,Min;

printf("Pleaseinputthreenumbers:");

(1)scanf("%d,%d,%d",&num1,&num2,&num3);

(2)if(num1<num2)

(3)MIN=num1;

else

(4)MIN=num2;

(5)if(num3<MIN)

(6)MIN=num3;

(7)printf("Thesmalloneis:%d,Min);

printf("min=%d\n",min);

}

圖4-1一個(gè)計(jì)算三個(gè)數(shù)中最小值的程序112435786環(huán)形復(fù)雜性：3基本路徑集：123571245712367期望結(jié)果：12357的結(jié)果：num1是最小值12457的結(jié)果：num2是最小值12367的結(jié)果：num3是最小值測(cè)試用例：Num1=3；num2=4；num3=5Num1=4；num2=3；num3=5Num1=4；num2=5；num3=3

五、已知程序偽代碼如圖5-1所示，試完成下列工作：試用算法5.1給出對(duì)應(yīng)的流圖；計(jì)算流圖的復(fù)雜性V(G)；求基本路徑構(gòu)成的基本集合(num1,num2,num3各取一次最小值)；給出每條路徑執(zhí)行的期望結(jié)果；給出每一條路徑的測(cè)試用例。（每小題3分，共15分）V（V（G）=6path1：1-2-10-11-13path2：1-2-10-12-13path3：1-2-3-10-11-13path4：1-2-3-4-5-8-9-2……path5：1-2-3-4-5-6-8-9-2……path6：1-2-3-4-5-6-7-8-9-2……path1：輸入數(shù)據(jù)：value［k］=有效輸入，限于k<i（i定義如下）value［i］=?999，當(dāng)2≤i≤100;預(yù)期結(jié)果：n個(gè)值的正確的平均值、正確的總計(jì)數(shù)。注意：不能孤立地進(jìn)行測(cè)試，應(yīng)當(dāng)作為路徑4