大學軟件工程基礎知識測試題

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

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

3、下、逐步分解的方法表示內容不斷增加的數據流和功能細節(jié)。因此，數據流圖既提供了功能建模的機制.也提供了信息流建模的機制，從而可以建立起系統(tǒng)或軟件的功能模型?；境煞钟校簲祿c/終點數據處理數據流數據存儲5 .常用的估算軟件規(guī)模的方法有哪些？試比較這些方法的優(yōu)缺點。代碼行技術的優(yōu)點，容易計算，缺點是太片面，因為源程序只是軟件配置的很少一部分，不同語言實現同一個軟件所需的代碼行數不同；功能點數的特點：與編程語言無關，但是判斷信息域復雜性級別和技術因素的影響程度時，存在著相當大的主觀因素。6 .CMM的全稱是什么？其基本思想是什么？為什么要對CMM進行分級？P321其基本思想是：軟件開發(fā)和維護過程中

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

5、件的整個生命周期內管理變化的一組活動。具體地講，這組活動包括：標志變化，控制辯化，確保適當地實現變化，向需要指導這類信息的人報告變化。軟件配置管理技術可以使軟件變更所產生的錯誤達到最小并最有效地提高生產率。7 .什么是基線？你是如何理解基線的？P319基線：已經通過正式復審的規(guī)格說明或中間產品，它可以作為進一步開發(fā)的基礎，并且只有通過正式的變化控制過程才能改變它?；€是通過了正式復審的軟件配置項。一旦軟件配置變成基線，那么，對于軟件配置的改變，必須使用特定的、正式的過程來評估、實現和驗證每個變化。基線除了包含軟件配置之外，還有可能包含軟件工具。8 .什么是面向對象的方法學？它有哪些優(yōu)點？P19

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

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

8、46A=1,B=2,M=4beF1,F2,T3,T4-1請設計路徑覆蓋用例，并寫出各種測試用例下程序的執(zhí)行路徑。3 .下面是一段用Seidel迭代法求解線性方程組的程序。其中An,n是方程組的系數矩陣。Bn是方程組的右端項，Xn是方程組的解向量。eps是控制迭代精度的較小實數。imax是控制迭代的最大次數。flag是標志，值為0時表示迭代不收斂，值為l時表示迭代收斂。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圖，程序流圖，并計算程序的McCabe環(huán)形復雜度。4 .閱讀下列關于軟件可靠性方面的敘述，回答問題1和問題2。軟件的可靠度可定義為：在假定輸入和硬件不發(fā)生錯誤的前提下，對于給定的環(huán)境和給定的輸入，在指定的時間內能完成規(guī)定任務的概率。某軟件中心的評測部為了評估已開發(fā)實現的應用軟件ASP的可靠性，決定采用軟件可靠性的錯誤播種模型來進行測試和評估。評測部在評估時，作了下列3個假設：(l)在測試前，單位長度的故障個數Et/It

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

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

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

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

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