大學(xué)軟件工程基礎(chǔ)知識(shí)測(cè)試題

1、五、簡(jiǎn)答題1 .層次圖和層次方框圖之間區(qū)別何在？P92層次圖描繪軟件的層次結(jié)構(gòu)，層次方框圖描繪數(shù)據(jù)結(jié)構(gòu)層次圖中方框代表一個(gè)功能模塊，層次方框圖方框代表數(shù)據(jù)的子集或數(shù)據(jù)元素層次圖中連線表示模塊間調(diào)用關(guān)系，層次方框圖連線表示組成關(guān)系。2 .2、軟件設(shè)計(jì)過(guò)程中為什么要采用模塊化設(shè)計(jì)方法？P85參考答案：(1)、采用模塊化原理可以使軟件結(jié)構(gòu)清晰，不僅容易設(shè)計(jì)，也容易閱讀和理解；(2)、模塊化使軟件容易測(cè)試和調(diào)試，因而有助于提高軟件的可靠性；(3)、模塊化可以提高軟件的可修改性；(4)、模塊化有助于開(kāi)發(fā)過(guò)程的組織和管理；3 .用某種軟件復(fù)雜性度量算法來(lái)度量不同類型的程序時(shí)。得出的度量值是否真正反映了它們

2、的復(fù)雜性？如果對(duì)同類型的程序進(jìn)行度量，其結(jié)果是否就比較有價(jià)值？參考答案：開(kāi)發(fā)規(guī)模相同，但復(fù)雜性不同的軟件，花費(fèi)的成本和時(shí)間會(huì)有很大的差異。因此到目前為止，還沒(méi)有一個(gè)軟件復(fù)雜性度量的方法能夠全面、系統(tǒng)地度量任一軟件的復(fù)雜性，某一種度量方法只偏重于某一方面。所以，用某種軟件復(fù)雜性來(lái)度量不同類型的程序，所得到的度量值不一定真正反映它們的復(fù)雜性。但對(duì)同一類里的程序，按某種視點(diǎn)來(lái)度量它們的復(fù)雜性，其結(jié)果還是比較有價(jià)值的。4 .數(shù)據(jù)流圖的作用是什么？它有哪些基本成分？參考答案：數(shù)據(jù)流圖可以用來(lái)抽象地表示系統(tǒng)或軟件。它從信息傳遞和加工的角度.以圖形的方式刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過(guò)程，同時(shí)可以按自頂向

3、下、逐步分解的方法表示內(nèi)容不斷增加的數(shù)據(jù)流和功能細(xì)節(jié)。因此，數(shù)據(jù)流圖既提供了功能建模的機(jī)制.也提供了信息流建模的機(jī)制，從而可以建立起系統(tǒng)或軟件的功能模型?；境煞钟校簲?shù)據(jù)原點(diǎn)/終點(diǎn)數(shù)據(jù)處理數(shù)據(jù)流數(shù)據(jù)存儲(chǔ)5 .常用的估算軟件規(guī)模的方法有哪些？試比較這些方法的優(yōu)缺點(diǎn)。代碼行技術(shù)的優(yōu)點(diǎn)，容易計(jì)算，缺點(diǎn)是太片面，因?yàn)樵闯绦蛑皇擒浖渲玫暮苌僖徊糠?，不同語(yǔ)言實(shí)現(xiàn)同一個(gè)軟件所需的代碼行數(shù)不同；功能點(diǎn)數(shù)的特點(diǎn)：與編程語(yǔ)言無(wú)關(guān)，但是判斷信息域復(fù)雜性級(jí)別和技術(shù)因素的影響程度時(shí)，存在著相當(dāng)大的主觀因素。6 .CMM的全稱是什么？其基本思想是什么？為什么要對(duì)CMM進(jìn)行分級(jí)？P321其基本思想是：軟件開(kāi)發(fā)和維護(hù)過(guò)程中

4、的問(wèn)題是由于管理軟件過(guò)程的方法不當(dāng)引起的，即使是應(yīng)用新的軟件技術(shù)，也不會(huì)自動(dòng)提高軟件的生產(chǎn)率和質(zhì)量。能力成熟度模型有助于軟件開(kāi)發(fā)機(jī)構(gòu)建立一個(gè)有規(guī)律的、成熟的軟件過(guò)程。改進(jìn)后的軟件過(guò)程將有利于開(kāi)發(fā)出高質(zhì)量的軟件，使更多的軟件項(xiàng)目免受時(shí)間和費(fèi)用超支之苦。3分對(duì)于任何軟件開(kāi)發(fā)機(jī)構(gòu)的軟件過(guò)程的改進(jìn)都是在完成一個(gè)又一個(gè)小的改進(jìn)的基礎(chǔ)之上不斷進(jìn)行的漸進(jìn)過(guò)程，而不是一蹴而就的徹底革命。CMM將軟件過(guò)程從無(wú)序到有序的進(jìn)化過(guò)程分為5個(gè)等級(jí)，用于測(cè)量軟件機(jī)構(gòu)的軟件過(guò)程成熟度和評(píng)價(jià)其軟件過(guò)程能力什么是軟件配置管理？答：軟件配置管理，簡(jiǎn)稱SCM(SoftwareConfigurationManagement),是在軟

5、件的整個(gè)生命周期內(nèi)管理變化的一組活動(dòng)。具體地講，這組活動(dòng)包括：標(biāo)志變化，控制辯化，確保適當(dāng)?shù)貙?shí)現(xiàn)變化，向需要指導(dǎo)這類信息的人報(bào)告變化。軟件配置管理技術(shù)可以使軟件變更所產(chǎn)生的錯(cuò)誤達(dá)到最小并最有效地提高生產(chǎn)率。7 .什么是基線？你是如何理解基線的？P319基線：已經(jīng)通過(guò)正式復(fù)審的規(guī)格說(shuō)明或中間產(chǎn)品，它可以作為進(jìn)一步開(kāi)發(fā)的基礎(chǔ)，并且只有通過(guò)正式的變化控制過(guò)程才能改變它?；€是通過(guò)了正式復(fù)審的軟件配置項(xiàng)。一旦軟件配置變成基線，那么，對(duì)于軟件配置的改變，必須使用特定的、正式的過(guò)程來(lái)評(píng)估、實(shí)現(xiàn)和驗(yàn)證每個(gè)變化?；€除了包含軟件配置之外，還有可能包含軟件工具。8 .什么是面向?qū)ο蟮姆椒▽W(xué)？它有哪些優(yōu)點(diǎn)？P19

6、3面向?qū)ο蟮姆椒ň褪悄M人類認(rèn)識(shí)世界解決問(wèn)題的思維習(xí)慣開(kāi)發(fā)軟件的方法，這種方法認(rèn)為：00=對(duì)象+類+繼承+對(duì)象之間的通訊。1分00方法有如下四個(gè)方面的要點(diǎn)：客觀世界是由各種對(duì)象組成的，任何事物都是對(duì)象，復(fù)雜的對(duì)象可以有比較簡(jiǎn)單的對(duì)象以某種方式組合而成。把所有對(duì)象都劃分成各種對(duì)象類，每個(gè)類定義一組數(shù)據(jù)(靜態(tài)屬性，狀態(tài)信息，類實(shí)例專有數(shù)據(jù))和一組方法(施加于對(duì)象上的操作，類實(shí)例所共有的)。按照子類與父類的關(guān)系，把若干個(gè)類組成一個(gè)層次結(jié)構(gòu)的系統(tǒng)。子類繼承父類的方法和屬性，同時(shí)可以重載某些方法。對(duì)象之間僅能通過(guò)傳遞消息相互聯(lián)系2分優(yōu)點(diǎn)：與人類習(xí)慣的思維方法一致，穩(wěn)定性好，可重用性好，較易開(kāi)發(fā)大型軟件產(chǎn)

7、品，可維護(hù)性好。2分六、分析題1 .試說(shuō)明下面的兩個(gè)程序段的功能是什么？可否用另一些等效的程序段來(lái)代替它，以提高其可讀性。A=A+BB=A-BA=A-B2 2)for(i=0；j<n;i+)for(j=0；j<n；j+)Vij=(i/j)*(j*i)2 .已知被測(cè)試模塊流程圖如下，按照“條件覆蓋”法，在表格中填入滿足測(cè)試要求的數(shù)據(jù)。fend.假設(shè)幾種可能的條件是:T1:A>3F1:A<=3T2:B=1F2:B為T3:A=1F3:A旬T4:M>1F4:M<=1填寫下表(注意：本題答案不唯一)數(shù)據(jù)覆蓋路徑覆蓋條件M值A(chǔ)=4,B=1,M=2cdT1,T2,F3,F

8、46A=1,B=2,M=4beF1,F2,T3,T4-1請(qǐng)?jiān)O(shè)計(jì)路徑覆蓋用例，并寫出各種測(cè)試用例下程序的執(zhí)行路徑。3 .下面是一段用Seidel迭代法求解線性方程組的程序。其中An,n是方程組的系數(shù)矩陣。Bn是方程組的右端項(xiàng)，Xn是方程組的解向量。eps是控制迭代精度的較小實(shí)數(shù)。imax是控制迭代的最大次數(shù)。flag是標(biāo)志，值為0時(shí)表示迭代不收斂，值為l時(shí)表示迭代收斂。for(k=0;k<n;k+)Xk=0.0;Xn-1=1.0;for(i=1;i<imax;i+)flag=1;for(j=0;j<n;j+)s=Bj;for(k=0;k<n;k+)if(j=k)s+=Xk

9、;s=s-Aj,k*Xk;if(abs(Xj-s)>(abs(s)+1.0)*epsflag=0;Xj=s;if(flag=1)break;畫出該C偽碼的程序流程圖，N-S圖，程序流圖，并計(jì)算程序的McCabe環(huán)形復(fù)雜度。4 .閱讀下列關(guān)于軟件可靠性方面的敘述，回答問(wèn)題1和問(wèn)題2。軟件的可靠度可定義為：在假定輸入和硬件不發(fā)生錯(cuò)誤的前提下，對(duì)于給定的環(huán)境和給定的輸入，在指定的時(shí)間內(nèi)能完成規(guī)定任務(wù)的概率。某軟件中心的評(píng)測(cè)部為了評(píng)估已開(kāi)發(fā)實(shí)現(xiàn)的應(yīng)用軟件ASP的可靠性，決定采用軟件可靠性的錯(cuò)誤播種模型來(lái)進(jìn)行測(cè)試和評(píng)估。評(píng)測(cè)部在評(píng)估時(shí)，作了下列3個(gè)假設(shè)：(l)在測(cè)試前，單位長(zhǎng)度的故障個(gè)數(shù)Et/It

10、為一常數(shù)，此常數(shù)基本上落在一個(gè)固定的范圍內(nèi)。其中It為被測(cè)程序的長(zhǎng)度(即機(jī)器指令條數(shù))，Et為被測(cè)程序中故障總數(shù)。(2)失效率正比于軟件中剩余的(潛伏的)故障數(shù)，平均無(wú)敵障時(shí)間MTTF(MeanTimeToFailure)與單位長(zhǎng)度的剩余故障個(gè)數(shù)成反比，即MTTF=1/(Ker)。其中er為單位長(zhǎng)度剩余故障個(gè)數(shù)，K的典型值現(xiàn)取為200。(3)測(cè)試中發(fā)現(xiàn)的錯(cuò)誤都得到了及時(shí)改正，在測(cè)試過(guò)程中沒(méi)有引入新的錯(cuò)誤。評(píng)測(cè)部對(duì)ASP軟件人為地植入了10個(gè)錯(cuò)誤，即Ns=10,在開(kāi)始測(cè)試的一小段時(shí)間內(nèi)，發(fā)現(xiàn)了160個(gè)固有故障，即n=160,又發(fā)現(xiàn)了植入的故障2個(gè)，即ns=2,被測(cè)程序ASP的長(zhǎng)度(即機(jī)器指令條數(shù)

11、)為100000。問(wèn)題1:用故障播種(植入)的數(shù)學(xué)模型，估算出被測(cè)程序ASP的固有故障的個(gè)數(shù)N的值。如果通過(guò)測(cè)試一段時(shí)間后，發(fā)現(xiàn)的固有錯(cuò)誤個(gè)數(shù)為Ec=795時(shí)，請(qǐng)估算此程序的平均無(wú)故障時(shí)間MTTF的值。問(wèn)題2:若要求把此MTTF提高4倍，應(yīng)至少再排除多少個(gè)固有錯(cuò)誤？請(qǐng)簡(jiǎn)要地列出有關(guān)計(jì)算式。n160NNs10800ns2MTTF1K*r11100K(EtEc)/It)200*800795/100000由200*800x/100000500得:x799所以應(yīng)該在排除：799-795=4個(gè)錯(cuò)誤。5 .對(duì)于包含10000條機(jī)器指令的程序進(jìn)行一個(gè)月集成測(cè)試后，總共改正了15個(gè)錯(cuò)誤，此時(shí)MTTF=10h;

12、經(jīng)過(guò)兩個(gè)月的測(cè)試后，總共改正了25個(gè)錯(cuò)誤(第二個(gè)月改正了10個(gè)錯(cuò)誤)，MTTF=15h。請(qǐng)問(wèn)：(1)在開(kāi)始測(cè)試之前，軟件中潛藏著多少個(gè)錯(cuò)誤？(2)為了達(dá)到MTTF=100h,還應(yīng)該改正多少個(gè)錯(cuò)誤？程序中還殘留多少個(gè)錯(cuò)誤？6 .在測(cè)試一個(gè)長(zhǎng)度為24000條指令的程序時(shí)，第一個(gè)月內(nèi)由甲、乙兩人各自獨(dú)立地測(cè)試這個(gè)程序。經(jīng)過(guò)一個(gè)月后，甲發(fā)現(xiàn)并改正了20個(gè)錯(cuò)誤，使MTTF達(dá)到10h。與此同時(shí)，乙發(fā)現(xiàn)了24個(gè)錯(cuò)誤，其中6個(gè)錯(cuò)誤甲也發(fā)現(xiàn)了。以后甲一個(gè)人繼續(xù)獨(dú)立測(cè)試這個(gè)程序。請(qǐng)問(wèn)：(1)剛開(kāi)始測(cè)試這個(gè)程序時(shí)，程序中總共潛藏有多少個(gè)錯(cuò)誤？(2)為了使MTTF達(dá)到60h,需要再改正多少個(gè)錯(cuò)誤？此時(shí)程序中還殘留有多

13、少個(gè)錯(cuò)誤？7.根據(jù)下列程序流程圖畫出相應(yīng)得N-S圖和PAD圖，并計(jì)算其環(huán)路復(fù)雜度。七、名詞解釋1、系統(tǒng)流程圖系統(tǒng)流程圖是描繪物理系統(tǒng)的傳統(tǒng)工具，用圖形符號(hào)來(lái)表示系統(tǒng)中的各個(gè)元素，表達(dá)了系統(tǒng)中各個(gè)元素之間的信息流動(dòng)的情況。2 .數(shù)據(jù)字典答：數(shù)據(jù)字典(DataDictionary,簡(jiǎn)稱DD)就是對(duì)數(shù)據(jù)流圖中包含的所有元素的定義的集合。它和數(shù)據(jù)流圖共同構(gòu)成了系統(tǒng)的邏輯模型。3 .數(shù)據(jù)流圖(DFD)答：數(shù)據(jù)流圖，簡(jiǎn)稱DFD,是SA方法中用于表示系統(tǒng)邏輯模型的一種工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過(guò)程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型。4 .軟件工程答：軟件工程是：

14、把系統(tǒng)的、規(guī)范的、可度量的途徑應(yīng)用于軟件開(kāi)發(fā)、運(yùn)行和維護(hù)過(guò)程，也就是把工程應(yīng)用于軟件；研究中提到的途徑。5 .模塊答：在程序中是數(shù)據(jù)說(shuō)明、可執(zhí)行語(yǔ)句等程序?qū)ο蟮募?，或者是單?dú)命名和編址的元素，在軟件的體系結(jié)構(gòu)中，模塊是可組合、分解和更換的單元。6 .控制耦合答：控制耦合指一個(gè)模塊調(diào)用另一個(gè)模塊時(shí)，傳遞的是控制變量(如開(kāi)關(guān)、標(biāo)志等)，被調(diào)模塊通過(guò)該控制變量的值有選擇地執(zhí)行塊內(nèi)某一功能。7 .內(nèi)聚性答：內(nèi)聚性指模塊的功能強(qiáng)度的度量，即一個(gè)模塊內(nèi)部各個(gè)元素彼此結(jié)合的緊密程度的度量。8 .PAD圖答：PAD圖指問(wèn)題分析圖(ProblemAnalysisDiagram),是日本日立公司于1979年提出的一算法描述工具，它是一種由左往右展開(kāi)的二維樹(shù)型結(jié)構(gòu)。PAD圖的控制流程為自上而下、從左到右地執(zhí)行。9