三套綜合練習(xí)

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

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

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

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

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

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

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

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

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

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

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