軟件與軟件工程

1、第 1 章 軟件與軟件工程1、軟件及軟件工程定義2、軟件危機的原因3、簡述瀑布模型及其特點4、簡述一下螺旋模型及其特點5、簡述一下原型模型及其特點第 2 章 軟件項目管理1、自底向上的成本估算法的特點。2、某項目總的功能點（FP）估算值是 310，基于過去項目的人均月生產(chǎn)率是 5.5FP，該項目總成本的估算值為 560,000 元，試估算月均人力成本。3、CMM4、下面是某個程序的流程圖，畫出程序圖并計算它的McCabe 復(fù)雜性度量。STARTABPFFTQENDT第 3 章 需求分析基礎(chǔ)1、請解釋自頂向下，逐步求精。2、某銀行的計算機儲蓄系統(tǒng)功能是：將儲戶填寫的存款單或取款單輸入系統(tǒng)，如果是

2、存款，系統(tǒng)記錄存款人姓名住址存款類型存款日期利率等信息，并打印出存款單給儲戶；如果是取款，系統(tǒng)計算清單給儲戶。請用 DFD 描繪該功能的需求，并建立相應(yīng)的數(shù)據(jù)字典。3、（15 分）某高校欲開發(fā)一個成績管理系統(tǒng)，記錄并管理所有選修課程的學(xué)生的平時成績和考試成績，其主要功能描述如下：1. 每門課程都有 3 到 6 個單元構(gòu)成，每個單元結(jié)束后會進行一次測試， 其成績作為這門課程的平時成績。 課程結(jié)束后進行期末考試， 其成績作為這門課程的考試成績。2. 學(xué)生的平時成績和考試成績均由每門課程的主講教師上傳給成績管理系統(tǒng)。3. 在記錄學(xué)生成績之前， 系統(tǒng)需要驗證這些成績是否有效。 首先，根據(jù)學(xué)生信息文件來

3、確認該學(xué)生是否選修這門課程， 若沒有，那么這些成績是無效的； 如果他的確選修了這門課程， 再根據(jù)課程信息文件和課程單元信息文件來驗證平時成績是否與這門課程所包含的單元相對應(yīng)， 如果是，那么這些成績是有效的， 否則無效。4. 對于有效成績， 系統(tǒng)將其保存在課程成績文件中。 對于無效成績， 系統(tǒng)會單獨將其保存在無效成績文件中， 并將詳細情況提交給教務(wù)處。 在教務(wù)處沒有給出具體處理意見之前，系統(tǒng)不會處理這些成績。5. 若一門課程的所有有效的平時成績和考試成績都已經(jīng)被系統(tǒng)記錄， 系統(tǒng)會發(fā)送課程完成通知給教務(wù)處，告知該門課程的成績已經(jīng)齊全。教務(wù)處根據(jù)需要，請求系統(tǒng)生成相應(yīng)的成績列表，用來提交考試委員會審

4、查。6. 在生成成績列表之前， 系統(tǒng)會生成一份成績報告給主講教師， 以便核對是否存在錯誤。主講教師須將核對之后的成績報告返還系統(tǒng)。7. 根據(jù)主講教師核對后的成績報告，系統(tǒng)生成相應(yīng)的成績列表，遞交考試委員會進行審查。 考試委員會在審查之后， 上交一份成績審查結(jié)果給系統(tǒng)。 對于所有通過審查的成績，系統(tǒng)將會生成最終的成績單，并通知每個選課學(xué)生。請采用結(jié)構(gòu)化方法對這個系統(tǒng)進行分析與設(shè)計， 試畫出頂層數(shù)據(jù)流圖和分層數(shù)據(jù)流圖，并給出說明。第 4 章 軟件設(shè)計基礎(chǔ)1、什么是軟件體系結(jié)構(gòu)？你能說出幾種典型的軟件體系結(jié)構(gòu)？2、簡述 “高內(nèi)聚低耦合 ”的含義，并舉例說明在軟件設(shè)計中如何實現(xiàn) “高內(nèi)聚低耦合 ”。3

5、、下面給出一個求實函數(shù)方程F(x)在自變量區(qū)間a, b 中的全部實根的算法。首先閱讀此程序，然后(1) 畫出消去全部 goto 語句的結(jié)構(gòu)化程序流程圖。(2) 將它改成 N_S 圖和和 PAD 圖。(3) 計算該程序的 McCabe 復(fù)雜性度量。在算法中， a 與 b 是區(qū)間 a, b的兩端點值； eps1 與 eps2 是用戶要求的求解精度。如果區(qū)間中點的函數(shù)值的絕對值小于 eps1 或新的小區(qū)間的長度小于 eps2，就認為這個中點為根。L1:L2:floatBinRoot (floatab, floateps1eps2 ), float, floatfloat low= a , high

6、= b,mid,fmid;float flow = Func(low),fhigh := Func(high);label L1, L2, L3 ;/標(biāo)號說明，給定某些程序地址if ( flow * fhigh > 0.0 ) BinRoot = 0;goto L3 ; /無實根mid = (low + high) / 2fmid = Func(mid);if ( abs ( fmid ) <= eps1 ) BinRoot = mid;goto L3;else if ( high - mid <= eps2 ) goto L2;else if ( flow * fmid &

7、gt; 0.0 ) low = mid;flow = fmid;goto L1; else high = mid;goto L1 ;L3:4、下面是某個程序的流程圖，試分別用N-S 圖和 PAD 表示之，并計算 McCabe復(fù)雜度。STARTLFTTA>0FA1A2S1TFD>0E1E2TB>0FB1B2TFC>0C1C2S2S3STOP5. （10 分）畫出求 2010-2510 年間閏年程序的 N-S 圖表示 PAD 圖，并計算程序的 McCabe 復(fù)雜度。6、（10 分）有一個短信系統(tǒng)：收發(fā)人員負責(zé)發(fā)送短信給用戶和從用戶接收短信。短信系統(tǒng)提供的功能需求為：1）短信

8、發(fā)送：填寫發(fā)送內(nèi)容， 選擇發(fā)送用戶， 并指明是否要回執(zhí)， 然后通過（無線終端或短信網(wǎng)關(guān)）發(fā)送短信。2）短信接收：從無線終端或短信網(wǎng)關(guān)讀取短信內(nèi)容，并顯示查看。請用 DFD（數(shù)據(jù)流圖）描繪該短信系統(tǒng)的功能需求，并將 DFD 轉(zhuǎn)換為軟件結(jié)構(gòu)圖。第 5 章 程序設(shè)計語言和編碼1、選擇程序設(shè)計語言的一般準(zhǔn)則2、結(jié)構(gòu)化程序設(shè)計特點3、影響程序效率的因素第6章軟件測試1、黑盒測試2、下面是選擇排序的程序，其中 datalist 是數(shù)據(jù)表，它有兩個數(shù)據(jù)成員：一是元素類型為 Element 的數(shù)組 V ，另一個是數(shù)組大小 n。算法中用到兩個操作，一是取某數(shù)組元素 Vi 的關(guān)鍵碼操作 getKey ( )，一是

9、交換兩數(shù)組元素內(nèi)容的操作 Swap( )：void SelectSort ( datalist & list ) /對表 list.V0 到 list.Vn-1 進行排序 ,for ( int i = 0; i < list.n-1 ; i+ ) int k = i;/在 list.Vi.keyn 是表當(dāng)前長度。到 list.Vn-1.key中找具有最小關(guān)鍵碼的對象for ( int j = i+1 ; j < list.n ; j+)if ( list.Vj.getKey ( ) < list.Vk.getKey ( ) ) k = j;/當(dāng)前具最小關(guān)鍵碼的對象if ( k != i ) Swap ( list.Vi, list.Vk ) ;/交換(1)試畫出此程序段的流程圖和程序圖；(2)給出判定覆蓋的測試路徑；(3)設(shè)計判定覆蓋的測試用