軟工三套綜合練習

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

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

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

4、館藏有書籍、雜志、小冊子、電影錄像帶，音樂CD、錄音圖書磁帶和報紙等出版物，供讀者借閱。這些出版物有出版物名，出版者，獲得日期，目錄編號，書架位置，借出狀態(tài)和借出限制等屬性，并有借出，收回等服務。綜合練習（2）1、將下列各對事物之間的關(guān)系（繼承、聚集或一般關(guān)系）寫在括弧內(nèi)。（共10分）小汽車富康牌小汽車（ ） 人員雇員 （ ） 圖書館期刊閱覽室 （ ） 書圖書管理員 （ ） 小汽車司機 （ ） 讀者借出的書 （ ） 班級學生 （ ） 教師教授 （ ） 丈夫妻子 （ ） 列車餐車 （ ） 2、判斷下列各項是類還是類的實例，答案寫在括弧內(nèi)。（共10分）我的小汽車 （ ） 人員 （ ） 王曉明 （

5、） 交通工具 （ ） 教授 （ ） 計算機系 （ ） 中國工人 （ ） 清華大學學生 （ ） 日本國 （ ） 噴氣式戰(zhàn)機 （ ） 3、從供選擇的答案中選出在下列敘述中括弧內(nèi)字母該代表的正確內(nèi)容，把答案寫在答案欄內(nèi)（共10分）（1）一組語句在程序的多處出現(xiàn)，為了節(jié)省內(nèi)存空間這些語句放在一個模塊中，該模塊的內(nèi)聚度是（ A ）的。（2）將幾個邏輯上相似的成分放在一個模塊中，該模塊的內(nèi)聚度是（ B ）的。（3）模塊中所有成分都使用共同的數(shù)據(jù)，該模塊的內(nèi)聚度是（ C ）的。（4）模塊內(nèi)某些成分的輸出是另一些成分的輸入，該模塊的內(nèi)聚度是（ D ）的。（5）模塊中所有成分結(jié)合起來完成單獨一任務，該模塊的內(nèi)聚

6、度是（ E ）的。它具有簡明的外部界面，有它構(gòu)成的軟件易于理解，測試和維護。【供選擇的答案】AE 1、功能性 2、順序性 3、通信性 4、過程性 5、偶然性 6、瞬時性 7、邏輯性【答案欄】A： B： C： D： E： 4、圖A.3是用程序流程圖描繪的處理算法，請把它改畫為等價的盒圖。（共10分）圖A.3 程序流程圖5、有一個長度為48000條機器指令的程序，第一個月有甲乙二人分別測試它。甲改正了20個錯誤，是程序的無故障時間達到了8個小時。乙在測試該程序的另一個副本時改正了24個錯誤，其中6個錯誤與甲改正的相同。然后，有甲一個人繼續(xù)測試這個程序。請問（共20分）剛開始測試時程序中的錯誤總數(shù)E

7、T是多少？為使平均無故障時間達到240h，如果甲不利用乙的工作成果，則他還需要再改正多少個錯誤？為使平均無故障時間達到480h，如果甲利用了乙的工作成果，則他還需要改正多少個錯誤？6、辦公室復印機的工作過程大致如下：未接到復印機命令時處于閑置狀態(tài)，一旦接到輔以命令則進入復印狀態(tài)，完成一個復印命令規(guī)定的工作后又回到閑置狀態(tài)，等待下一個復印命令；如果執(zhí)行復印命令時發(fā)現(xiàn)缺紙，則進入缺紙狀態(tài)，發(fā)出警告，等待裝紙，裝滿紙后進入閑置狀態(tài)，準備接受復印命令；如果復印時發(fā)生卡紙故障，則進入卡紙狀態(tài)，發(fā)出警告等待維修人員來排除故障，故障排除后回到閑置狀態(tài)。請用狀態(tài)轉(zhuǎn)換圖描繪復印機的行為。（共20分）7、請建立下

8、述雜貨店問題的對象模型。（共20分）一家雜貨店想使其庫存管理自動化。這家雜貨店擁有能記錄顧客購買的所有商品的名稱和數(shù)量的銷售終端。顧客服務臺也有類似的終端，以處理顧客的退貨。它在碼頭有另外一個終端用于處理供應商發(fā)貨。肉食部和農(nóng)產(chǎn)品部所有終端用于輸入由于損耗導致的損失和折扣。綜合練習（3）1、 判斷下述提高軟件可維護性的措施是否正確，正確的在括弧內(nèi)寫對，錯的寫錯。（共10分）（1） 在進行需求分析是同時考慮維護問題。 （2） 完成測試后，為縮短源程序長度而刪去程序中的注解。 （3） 盡可能在軟件開發(fā)過程中保證各階段的文檔的正確性。 （4） 編碼時盡可能使用全局變量。 （5） 選擇時間效率和空間效

9、率盡可能高的算法。 （6） 盡可能利用硬件的特點以提高效率。 （7） 重視程序結(jié)構(gòu)的設計，使程序具有較好的層次結(jié)構(gòu)。（8） 使用維護工具或軟件工程環(huán)境。 （9） 進行概要設計時量使用高級語言編程。 （10） 提高程序可讀性，盡量使用該機語言編程。 2為開發(fā)一個鐵路自動售票系統(tǒng)（該系統(tǒng)預計從2004年使用到2014年），請完成下面的數(shù)據(jù)流圖（見圖A.4）和數(shù)據(jù)字典，即從供選擇的答案中選出A、B、C、D和E的內(nèi)容，并給出F、G的內(nèi)容，填在答案欄中。（共20分）(1) 數(shù)據(jù)流圖供選擇的答案AE 車次表接受售票記錄購票請求拒絕（2）數(shù)據(jù)字典購票請求= F乘車日期= G到站=4字母20字母=“A”.“Z

10、”！“a”.“z”車次=“001”.“999”拒絕=無車次|無票無車次=“no train”無票=“no ticket”接受=“to sale”已收款=“yes”車次表=起站+止站+車次起站=止站=到站售票記錄=乘車日期+起站+止站+車次+座號座號=車廂號+座位號車廂號=“01”.“20”座位號= H注：“01”.“20”表示數(shù)字范圍從01到20乘車日期應給出年、月、日，例如，2004/06/21；假設每個車廂有100個座位。答案欄A： B： C： D： E： 3、畫出簡化的文本編輯程序的用例圖，該編輯程序的主要功能有，建立文件、打開文件、插入文件、修改文件和保存文件。（共10分）4、圖A.5

11、所示的程序流程圖描繪了一個非結(jié)構(gòu)化的程序。（共20分） （1）為什么說它是非結(jié)構(gòu)化的？ （2）利用附加變量FLAG，設計一個等價的結(jié)構(gòu)化程序，用盒圖描繪你的設計結(jié)果。 （3）不用附加變量，設計一個等價的結(jié)構(gòu)化程序，用盒圖描繪你的設計結(jié)果。5畫出圖形用戶界面（GUI）的狀態(tài)轉(zhuǎn)換圖，該界面具有一個主菜單和一個帶有文件打開命令的文件菜單，在每個菜單上都有一條退出命令。假設每次只有一個文件能夠打開。（共20分）6一個浮點二進制位，再跟上一個字符E，再加上另一個可選符號（+或-）及一個或多個二進制位。浮點二進制數(shù)的形式化定義如下：<floatingpoint binary>:=<sign><bitstring>E<sign><bitstring><si