1、綜合練習（1）1、 填空（每空0.5，共20分）（1）軟件生命周期可劃分為 ， 和 三個時期，通常把這3個時期再細分為8個階段，它們是 、 、 、 、 、 、 和 ，其中 階段的工作是8個階段中最大的。（2）可行性研究的任務是從 、 和 等三個方面的研究。（3）至少應該從 、 、 、和 等四個方面驗證軟件需求的正確性，其中 和 這兩個方面的正確性必須有用戶的積極參與才能驗證，而且為了驗證這兩個方面的正確性往往需要開發 。（4）軟件總體設計時應該遵循 、 、 、 、 和 等六條基本原理。詳細設計通常以 技術為邏輯基礎，因為從軟件工程的觀點看， 是軟件最重要的質量標準之一。（5）軟件測試的目的是

2、，通常把測試方法分為 和 兩大類。因為通常不可能做到 ，所以精心設計 是保證達到測試目的所必須的。（6）面向對象方法用 分解取代了傳統方法的分解。（7）在面向對象的軟件中， 是對具有相同數據和相同操作的一組相似對象的定義； 是由某個特定的類所描述的一個具體對象。2、按下述要求完成給出的程序流程圖，即在答案欄內寫出圖中A，B，C，D，E的正確內容。（每欄3分，共15分）給程序輸入二維數組W（I，J），其中IM,JN(M和N均為正整數)。程序打印出數組中絕對值最小的元素值Q=W(K,L),及其下標K,L的值。假定數組中僅有一個絕對值最小的元素。應該完成的程序流程圖如圖A.1所示。【答案欄】A： B

3、： C： D： E： 3、 下面給出了用盒圖（見圖A.2）描述的一個程序的算法，請用邏輯覆蓋法設計測試方案，要求做到語句覆蓋和路徑覆蓋。（共15分）圖A.2 用盒圖描繪的算法4、 某高校可用的電話號碼有以下幾類：校內電話號碼由4位數字組成，第1位數字不是0；校外電話又分為本市電話和外地電話兩類，撥校外電話需先撥0，如果是本市電話再接著撥8位電話號碼（第一位不是0），如果是外地電話則先撥區碼（3-5位數字），在撥當地電話號碼（7或8位數字，第1位不是0）。請定義上述的電話號碼。（共15分）5、 請說明多態重用與繼承重用的關系。（共15分）6、 請建立下述的圖書館館藏出版物的對象模型。（共20分）

4、一家圖書館藏有書籍、雜志、小冊子、電影錄像帶，音樂CD、錄音圖書磁帶和報紙等出版物，供讀者借閱。這些出版物有出版物名，出版者，獲得日期，目錄編號，書架位置，借出狀態和借出限制等屬性，并有借出，收回等服務。圖A.1 要求完成的程序流程圖綜合練習（2）1、 將下列各對事物之間的關系（繼承、聚集或一般關系）寫在括弧內。（共10分）（1） 小汽車富康牌小汽車 ( )（2） 人員雇員 ( )（3） 圖書館期刊閱覽室 ( )（4） 書圖書管理員 ( )（5） 小汽車司機 ( )（6） 讀者借出的書 ( )（7） 班級學生 ( )（8） 教師教授 ( )（9） 丈夫妻子 ( )（10） 列車餐車 ( )2、

5、 判斷下列各項是類還是類的實例，答案寫在括弧內。（共10分）（1） 我的小汽車 ( )（2） 人員 ( )（3） 王曉明 ( )（4） 交通工具 ( )（5） 教授 ( )（6） 計算機系 ( )（7） 中國工人 ( )（8） 清華大學學生 ( )（9） 日本國 ( )（10） 噴氣式戰機 ( )3、 從供選擇的答案中選出在下列敘述中括弧內字母該代表的正確內容，把答案寫在答案欄內。（共10分）（1） 一組語句在程序的多處出現，為了節省內存空間吧這詞兒語句放在一個模塊中，該模塊的內聚度是（A）的。（2） 將幾個邏輯上相似的成分放在一個人模塊中，該模塊的內聚度是（B）的。（3） 模塊中所有成分都使

6、用共同的數據，該模塊的內聚度是（C）的。（4） 模塊內某些成分的輸出是另一些成分的輸入，該模塊的內聚度是（D）的。（5） 模塊中所有成分結合起來完成單獨一向任務，該模塊的內聚度是（E）的。它具有簡明的外部界面，有它構成的軟件易于理解，測試和維護。【供選擇的答案】AE 1、功能性 2、順序性 3、通信性 4、過程性 5、偶然性 6、瞬時性 7、邏輯性【答案欄】A： B： C： D： E： 4、 圖A.3是用程序流程圖描繪的處理算法，請把它改畫為等價的盒圖。（共10分）圖A.3 程序流程圖5、 有一個長度為48000條機器指令的程序，第一個月有甲乙二人分別測試它。甲改正了20個錯誤，是程序的無故障

7、時間達到了8個小時。乙在測試該程序的另一個副本時改正了24個錯誤，其中6個錯誤與甲改正的相同。然后，有甲一個人繼續測試這個程序。請問（共20分）（1） 剛開始測試時程序中的錯誤總數ET是多少？（2） 為使平均無故障時間達到240h，如果甲不利用乙的工作成果，則他還需要再改正多少個錯誤？（3） 為使平均無故障時間達到480h，如果甲利用了乙的工作成果，則他還需要改正多少個錯誤？6、 辦公室復印機的工作過程大致如下：未接到復印機命令時處于閑置狀態，一旦接到輔以命令則進入復印狀態，完成一個復印命令規定的工作后又回到閑置狀態，等待下一個復印命令；如果執行復印命令時發現缺紙，則進入缺紙狀態，發出警告，等

8、待裝紙，裝滿紙后進入閑置狀態，準備接受復印命令；如果復印時發生卡紙故障，則進入卡紙狀態，發出警告等待維修人員來排除故障，故障排除后回到閑置狀態。請用狀態轉換圖描繪復印機的行為。（共20分）7、 請建立下述雜貨店問題的對象模型。（共20分）一家雜貨店想使其庫存管理自動化。這家雜貨店擁有能記錄顧客購買的所有商品的名稱和數量的銷售終端。顧客服務臺也有類似的終端，以處理顧客的退貨。它在碼頭有另外一個終端用于處理供應商發貨。肉食部和農產品部所有終端用于輸入由于損耗導致的損失和折扣。綜合練習（3）1、 判斷下述提高軟件可維護性的措施是否正確，正確的在括弧內寫對，錯的寫錯。（共10分）（1） 在進行需求分析

9、是同時考慮維護問題。 ( )（2） 完成測試后，為縮短源程序長度而刪去程序中的注解。 ( )（3） 盡可能在軟件開發過程中保證各階段的文檔的正確性。 ( )（4） 編碼時盡可能使用全局變量。 ( )（5） 選擇時間按效率和空間效率盡可能高的算法。 ( )（6） 盡可能利用硬件的特點以提高效率。 ( )（7） 重視程序結構的設計，使程序具有較好的層次結構。 ( )（8） 使用維護工具或軟件工程環境。 ( )（9） 進行概要設計時量使用高級語言編程。 ( )（10） 提高程序可讀性，盡量使用該機語言編程。 ( )2為開發一個路自動售票系統（該系統預計從2004年使用到2014年），請完成下面的數據

10、流圖（見圖A.4）和數據字典，即從供選擇的答案中選出A、B、C、D和E的內容，并給出F、G的內容，填在答案欄中。（共20分）(1) 數據流圖圖A.4 鐵路自動售票系統數據流圖供選擇的答案A-E 車次表； 接受； 售票記錄； 購票請求； 拒絕。（2）數據字典購票請求=F乘車日期=G到站=4字母20字母=“A”.“Z”！“a”.“z”車次=“001”.“999”拒絕=無車次|無票無車次=“no train”無票=“no ticket”接受=“to sale”已收款=“yes”車次表=起站+止站+車次起站=止站=到站售票記錄=乘車日期+起站+止站+車次+座號座號=車廂號+座位號車廂號=“01”.“2

11、0”座位號=H注：“01”.“20”表示數字范圍從01到20乘車日期應給出年、月、日，例如，2004/06/21；假設每個車廂有100個座位。答案欄A： B： C： D： E： 3畫出簡化的文本編輯程序的用例圖，該編輯程序的主要功能有，建立文件、打開文件、插入文件、修改文件和保存文件。（共10分）4圖A.5所示的程序流程圖描繪了一個非結構化的程序。（共20分） （1）為什么說它是非結構化的？ （2）利用附加變量FLAG，設計一個等價的結構化程序，用盒圖描繪你的設計結果。 （3）不用附加變量，設計一個等價的結構化程序，用盒圖描繪你的設計結果。圖A.5 非結構化程序5畫出圖形用戶界面（GUI）的狀態轉換圖，該界面具有一個主菜單和一個帶有文件打開命令的文件菜單，在每個菜單上都有一條退出命令。假設每次只有一個文件能夠打開。（共20分）6一個浮點二進制位，再跟上一個字符E，再加上另一個可選符號（+或-）及一個或多個二進制位。浮點二進制數的形式化定義如下：<floatingpoint binary>:=<sign><bitstring>E<sign><bitstring&g