軟件工程導(dǎo)論

1、一、 填空題 1. 軟件生命周期可劃分為 、 和 3個時期，通常把這3個時期再細分為8個階段，它們是 、 、 、 、 、 、 和 ，其中的 階段的工作量是8個階段中最大的。2. 可行性研究的任務(wù)是從 、 和 等三個方面研究 。3. 至少應(yīng)該從 、 、 和 4個方面驗證軟件需求的正確性，其中 和 這兩個方面的正確性必須有用戶的積極參與才能驗證，而且為了驗證這兩個方面的正確性，往往需要開發(fā) 。4. 軟件總體設(shè)計時應(yīng)遵循 、 、 、 、 、和 等6條基本原則。詳細設(shè)計通常以 技術(shù)為邏輯基礎(chǔ)，因為從軟件工程觀點看， 是軟件最重要的質(zhì)量標準之一。5. 軟件測試的目的是 ，通常把測試方法分為 和 兩大類。

2、因為通常不可能做到 ，所以精心設(shè)計 是保證達到測試目的所必須的。6. 軟件維護通常包括4類活動，它們分別是 、 、 、 。 二、判斷下述提高軟件可維護性的措施是否正確，正確的在括弧內(nèi)寫對，錯的寫錯。 1. 在進行需求分析時同時考慮維護問題。 （ ） 2. 完成測試后，為縮短源程序長度而刪去程序中的注釋。 （ ） 3. 盡可能在軟件開發(fā)過程中保證各階段文檔的正確性。 （ ） 4. 編碼時盡可能使用全局變量。 （ ） 5. 選擇時間效率和空間效率盡可能高的算法。 （ ） 6. 盡可能利用硬件的特點以提高效率。 （ ） 7. 重視程序結(jié)構(gòu)的設(shè)計，使程序具有較好的層次結(jié)構(gòu)。 （ ） 8. 使用維護工具

3、或軟件工程環(huán)境。 （ ） 9. 進行概要設(shè)計時盡可能加強模塊間的聯(lián)系。 （ ） 10. 提高程序可讀性，盡可能使用高級語言編程。 （ ）三、 按下述要求完成給出的程序流程圖，即在答案欄內(nèi)寫出圖中A、B、C、D、E的正確內(nèi)容 給程序輸入二維數(shù)組W（I，J），其中IM，JN（MT N均為正整數(shù)）。程序打印出數(shù)組中絕對值最小的元素值Q=W（K，L），及其下標K、L的值。假定數(shù)組中僅有一個絕對值最小的元素。 應(yīng)該完成的程序流程圖如下所示 答案欄 A： B： C： D： E： 四、 下面給出了用盒圖描繪的一個程序的算法，請用邏輯覆蓋法設(shè)計測試方案，要求做到用語句覆蓋和路徑覆蓋 五、 某高?？捎玫碾娫捥柎a

4、有以下幾類：校內(nèi)電話號碼由4位數(shù)字組成，第1位數(shù)字不是0；校外電話又分為本市電話和外地電話兩類，撥外地電話需先撥0，如果是本市電話再接著撥8位電話號碼（第1位不是0），如果是外地電話則先撥區(qū)碼（35數(shù)字），再撥當?shù)仉娫捥柎a（7或8位數(shù)字，第1位不是0）。請定義上述的電話號碼。六、 以下是用程序流程圖描繪的處理算法，請把它改畫為等價的盒圖。 七、 辦公室復(fù)印機的工作過程大致如下：未接到復(fù)印命令時處于閑置狀態(tài)，一旦接到復(fù)印命令則進入復(fù)印狀態(tài)，完成一個復(fù)印命令規(guī)定的工作后又回到閑置狀態(tài)，等待下一個復(fù)印命令；如果執(zhí)行復(fù)印命令時發(fā)現(xiàn)缺紙，則進入缺紙狀態(tài)，發(fā)出警告，等待裝紙，裝滿紙后進入閑置狀態(tài)，準備接受

5、復(fù)印命令；如果復(fù)印時發(fā)生卡紙故障，則進入卡紙狀態(tài)，發(fā)出警告等待維修人員來排隊故障，故障排除后回到閑置狀態(tài)。 請用狀態(tài)轉(zhuǎn)換圖描繪復(fù)印機的行為。 八、為開發(fā)一個鐵路自動售票系統(tǒng)（該系統(tǒng)預(yù)計從2009年使用到2019年），請完成下面的數(shù)據(jù)流圖和數(shù)據(jù)字典，即從供選擇的答案中選出A、B、C、D和E的內(nèi)容1數(shù)據(jù)流圖 供選擇的答案 AE 車次表； 接受； 售票記錄； 購票請求； 拒絕。2.數(shù)據(jù)字典購票請求=F乘車日期=G到站=4字母20字母=“A”“Z”|“a”“z”車次=“001” “999”拒絕=無車次|無票無車次=“no train”無票=“no ticker”接受=“to sale”已收款=“yes

6、”車次表=起站+止站+車次起站=止站=到站售票記錄=乘車日期+起站+止站+車次+座號座號=車廂號+座位號車廂號=“01” “20” 座位號=H 注： “01” “20”表示數(shù)字范圍從01到20； 乘車日期應(yīng)給出年、月、日，例如，2009/08/21； 假設(shè)每個車廂有100個座位。答案欄A： B： C： D： E： F： G： H： 九、畫出簡化的文本編輯程序的用例，該編輯程序的主要功能有建立文件、打開文件、插入文本、修改文本和保存文件。 十、如下圖所示的程序流程圖描繪了一個非結(jié)構(gòu)化的程序。 1. 為什么說它是非結(jié)構(gòu)化的？2. 利用附加變量flag設(shè)計一個等價的結(jié)構(gòu)化程序，用盒圖描繪設(shè)計結(jié)果。3

7、. 不用附加變量，設(shè)計一個等價的結(jié)構(gòu)化程序，用盒圖描繪設(shè)計結(jié)果。 十一、畫出圖形用戶界面（GUI）的狀態(tài)轉(zhuǎn)換圖。該界面具有一個主菜單和一個帶有文件打開命令的文件菜單，在每個菜單上都有一條退出命令。假設(shè)每次只有一個文件能夠打開。 十二、有一個長度為48000條機器指令的程序，第一個月由甲、乙二人分別測試它。甲改正了20個錯誤，使程序的平均無故障時間達到了8小時。乙在測試該程序的另一個副本時改正了24個錯誤，其中6個錯誤與甲改正的相同。然后，由甲一個人繼續(xù)測試這個程序。請問 剛開始測試時程序邏輯中的錯誤總數(shù)ET是多少？ 為使平均無故障時間達到240h，如果甲不利用乙的工作成果，則他還需再改正多少個

8、錯誤？為使平均無故障時間達到480h，如果甲利用了乙的工作成果，則他還需再改正多少個錯誤？ 十三、用Jackson圖表示下圖所示的二維表格： 十四、有一過程，其流程如下圖所示。 其中b1、b2、b3為判定的邏輯條件，s1、s2為加工處理。試用判定表給予描述。 答案一、答： 1. 定義；開發(fā)；維護；問題定義；可行性研究；需求分析；總體設(shè)計；詳細設(shè)計；編碼和單元測試；綜合測試；維護；維護。 2. 技術(shù)；經(jīng)濟；操作；軟件項目的可行性/ 3. 一致性；現(xiàn)實性；完整性；有效性；完整性；有效性；原型系統(tǒng)。 4. 模塊化；抽象；逐步求精；信息隱藏；局部化；模塊獨立；結(jié)構(gòu)程序設(shè)計；可理解性。 5. 發(fā)現(xiàn)錯誤；

9、黑盒測試；白盒測試；窮盡測試；測試方案。 6. 改正性維護；適應(yīng)性維護；完善性維護；預(yù)防性維護。二、答： 對； 錯； 對； 錯； 錯； 錯； 對； 對； 錯； 對。三、答： A：|Q|>|W(I，J)| B：J=J+1 C：I=I+1 D：J循環(huán) UNTIL J>N E：I循環(huán) UNTIL I>M四、答： 1. 實現(xiàn)語句覆蓋的測試方案如下：1) 覆蓋THEN部分的語句，即使得條件（A>0）AND（B>0）和條件（C>A）OR（D<B）均為真輸入：A=1，B=1，C=0，D=1預(yù)期輸出：X=2，Y=22) 覆蓋ELSE部分的語句，即使得條件（A>0

10、）AND（B>0）和條件（C>A）OR（D<B）均為假輸入：A=0，B=-1，C=0，D=1預(yù)期輸出：X=1，Y=1 2. 實現(xiàn)路徑覆蓋的測試方案如下：1) 覆蓋兩個條件均為假的路徑輸入：A=-1，B=-2，C=-3，D=3預(yù)期輸出：X=1，Y=02) 覆蓋第一個條件為假第二個條件為真的路徑輸入：A=-1，B=-2，C=1，D=-3預(yù)期輸出：X=1，Y=43) 覆蓋第一個條件為真第二個條件為假的路徑輸入：A=1，B=1，C=0，D=2預(yù)期輸出：X=2，Y=24) 覆蓋兩個條件均為真的路徑輸入：A=-1，B=-2，C=2，D=1預(yù)期輸出：X=3，Y=1五、答： 電話號碼=校內(nèi)號

11、碼|校外號碼 校內(nèi)號碼=非零數(shù)字+3位數(shù)字 校外號碼=本市號碼|外地號碼 本市號碼=數(shù)字零+非零數(shù)字+7位數(shù)字 外地號碼=數(shù)字零+區(qū)碼+當?shù)靥柎a 非零數(shù)字=1|2|3|4|5|6|7|8|9 數(shù)字零=0 3位數(shù)字=3數(shù)字3 7位數(shù)字=7數(shù)字7 區(qū)碼=3數(shù)字5 當?shù)靥柎a=非零數(shù)字+6數(shù)字7 數(shù)字=0|1|2|3|4|5|6|7|8|9六、答：七、答：八、答： A：購票記錄； B：接受；C：拒絕； D：車次表；E；售票記錄； F：乘車日期+到站+車次；G：“2009”“2019”+“/”+“01”“12”+“/”+“01”“31”；H：“001”“100”。九、答：簡化的文件編輯程序的用例見下圖： 十、答： 1. 因為循環(huán)控制結(jié)構(gòu)有兩個出口，因此