軟件工程考試題

軟件生命周期可劃分為定義、開(kāi)發(fā)和維護(hù)3個(gè)時(shí)期，通常把這3個(gè)時(shí)期再細(xì)分為8個(gè)階段，它們是①問(wèn)題定義、②可行性研究、③需求分析、④總體設(shè)計(jì)、⑤詳細(xì)設(shè)計(jì)、⑥編碼和單元測(cè)試、⑦綜合測(cè)試和⑧維護(hù),其中的維護(hù)階段的工作量是8個(gè)階段中最大的?？尚行匝芯康娜蝿?wù)是從 技術(shù)、經(jīng)濟(jì)和操作等三個(gè)方面研究軟件項(xiàng)目可行性。至少應(yīng)該從一致性、現(xiàn)實(shí)性、完整性和有效性4個(gè)方面驗(yàn)證軟件需求的正確性，其中完整性和有效性這兩個(gè)方面的正確性必須有用戶的積極參與才能驗(yàn)證，而且為了驗(yàn)證這兩個(gè)方面的正確性，往往需要開(kāi)發(fā) 原型系統(tǒng)。軟件總體設(shè)計(jì)時(shí)應(yīng)遵循模塊化、抽象、逐步求精、信息隱藏、局部化、和模塊獨(dú)立等6條基本原則。詳細(xì)設(shè)計(jì)通常以 結(jié)構(gòu)程序設(shè)計(jì)技術(shù)為邏輯基礎(chǔ)，因?yàn)閺能浖こ逃^點(diǎn)看，可理解性是軟件最重要的質(zhì)量標(biāo)準(zhǔn)之一。5.軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤，通常把測(cè)試方法分為黑盒測(cè)試和白盒測(cè)試兩大類。因?yàn)橥ǔ２豢赡茏龅礁F盡測(cè)試，所以精心設(shè)計(jì)測(cè)試方案是保證達(dá)到測(cè)試目的所必須的。6.軟件維護(hù)通常包括4類活動(dòng)，它們分別是改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)、預(yù)防性維護(hù)二、判斷下述提高軟件可維護(hù)性的措施是否正確，正確的在括弧內(nèi)寫對(duì)，錯(cuò)的寫錯(cuò)。TOC\o"1-5"\h\z在進(jìn)行需求分析時(shí)同時(shí)考慮維護(hù)問(wèn)題。 （對(duì)）完成測(cè)試后，為縮短源程序長(zhǎng)度而刪去程序中的注釋。 （錯(cuò)）盡可能在軟件開(kāi)發(fā)過(guò)程中保證各階段文檔的正確性。 （對(duì)）4.編碼時(shí)盡可能使用全局變量。（錯(cuò)）4.編碼時(shí)盡可能使用全局變量。（錯(cuò)）5.選擇時(shí)間效率和空間效率盡可能高的算法。？(錯(cuò)6.盡可能利用硬件的特點(diǎn)以提高效率。？(錯(cuò)7.重視程序結(jié)構(gòu)的設(shè)計(jì),使程序具有較好的層次結(jié)構(gòu)。(對(duì)8.使用維護(hù)工具或軟件工程環(huán)境。(對(duì)9.進(jìn)行概要設(shè)計(jì)時(shí)盡可能加強(qiáng)模塊間的聯(lián)系。(錯(cuò)10.提高程序可讀性,盡可能使用高級(jí)語(yǔ)言編程。(對(duì)))))))三、 按下述要求完成給出的程序流程圖，即在答案欄內(nèi)寫出圖中 A、B、C、D、E的正確內(nèi)容給程序輸入二維數(shù)組W(l,J),其中I<MJWN(MTN均為正整數(shù))。程序打印出數(shù)組中絕對(duì)值最小的元素值Q=W(K,L),及其下標(biāo)KL的值。假定數(shù)組中僅有一個(gè)絕對(duì)值最小的元素。應(yīng)該完成的程序流程圖如下所示[答案欄]A：|Q|>|W(i,j)|B：j=j+1C：j循環(huán)untilj>ND：i=i+1E：i循環(huán)untili>N四、 下面給出了用盒圖描繪的一個(gè)程序的算法,請(qǐng)用邏輯覆蓋法設(shè)計(jì)測(cè)試方案,要求做到用語(yǔ)句覆蓋()和路徑覆蓋解：實(shí)現(xiàn)語(yǔ)句覆蓋的測(cè)試方案如下：覆蓋THEN部分的語(yǔ)句，即使得條件(A>0)AND(B>0)和條件(C>A0R(D<B)均為真輸入：A=1，B=1，C=0，D=1預(yù)期輸出：X=2，Y=2覆蓋ELSE部分的語(yǔ)句，即使得條件(A>0)AND(B>0)和條件(C>A0R(D<B)均為假輸入：A=0，B=-1，C=0，D=1預(yù)期輸出：X=1，Y=12. 實(shí)現(xiàn)路徑覆蓋的測(cè)試方案如下：覆蓋兩個(gè)條件均為假的路徑輸入：A=-1，B=-2，C=-3，D=3預(yù)期輸出：X=1，Y=0覆蓋第一個(gè)條件為假第二個(gè)條件為真的路徑輸入：A=-1，B=-2，C=1，D=-3預(yù)期輸出：X=1，Y=4覆蓋第一個(gè)條件為真第二個(gè)條件為假的路徑輸入：A=1，B=1，C=0，D=2預(yù)期輸出：X=2，Y=2

4)覆蓋兩個(gè)條件均為真的路徑4)覆蓋兩個(gè)條件均為真的路徑輸入：A=-1，B=-2，C=2，D=1預(yù)期輸出：X=3，Y=1總結(jié)：邏輯覆蓋法：語(yǔ)句覆蓋：測(cè)試用例能使被測(cè)程序的每條執(zhí)行語(yǔ)句至少執(zhí)行一次判斷覆蓋：測(cè)試用例能使被測(cè)程序中的每個(gè)判斷至少取得一次“真”和一次“假”，又稱分支覆蓋條件覆蓋：測(cè)試用例能使被測(cè)程序中每個(gè)判斷的每個(gè)條件至少取得一次“真”和一次“假”。如果判斷中只有一個(gè)條件，則條件覆蓋便滿足判斷覆蓋，否則，不一定。判斷/條件覆蓋：測(cè)試用例既滿足判斷覆蓋，又滿足條件覆蓋。條件組合覆蓋：測(cè)試用例使每個(gè)判定中所有可能的條件取值組合至少執(zhí)行一次。（本題：16種）（最佳）五、 某高?？捎玫碾娫捥?hào)碼有以下幾類：校內(nèi)電話號(hào)碼由4位數(shù)字組成，第1位數(shù)字不是0；校外電話又分為本市電話和外地電話兩類，撥外地電話需先撥 0，如果是本市電話再接著撥8位電話號(hào)碼（第1位不是0），如果是外地電話則先撥區(qū)碼（3~5數(shù)字），再撥當(dāng)?shù)仉娫捥?hào)碼（7或8位數(shù)字，第1位不是0）。請(qǐng)定義上述的電話號(hào)碼。解：電話號(hào)碼=[校內(nèi)號(hào)碼|校外號(hào)碼]校內(nèi)號(hào)碼=非零數(shù)字+3位數(shù)字校外號(hào)碼=[本市號(hào)碼|外地號(hào)碼]本市號(hào)碼=數(shù)字零+非零數(shù)字+7位數(shù)字外地號(hào)碼=數(shù)字零+區(qū)碼+當(dāng)?shù)靥?hào)碼當(dāng)?shù)靥?hào)碼=非零數(shù)字+6{數(shù)字}7區(qū)碼=3{數(shù)字}5非零數(shù)字=[1|2|3|4|5|6|7|8|9]數(shù)字零=03位數(shù)字=3{數(shù)字}37位數(shù)字=7{數(shù)字}7數(shù)字=[0|1|2|3|4|5|6|7|8|9]以下是用程序流程圖描繪的處理算法，請(qǐng)把它改畫為等價(jià)的盒圖（ N-S圖）。解：七、 辦公室復(fù)印機(jī)的工作過(guò)程大致如下：未接到復(fù)印命令時(shí)處于閑置狀態(tài)，一旦接到復(fù)印命令則進(jìn)入復(fù)印狀態(tài)，完成一個(gè)復(fù)印命令規(guī)定的工作后又回到閑置狀態(tài)，等待下一個(gè)復(fù)印命令；如果執(zhí)行復(fù)印命令時(shí)發(fā)現(xiàn)缺紙，則進(jìn)入缺紙狀態(tài)，發(fā)出警告，等待裝紙，裝滿紙后進(jìn)入閑置狀態(tài)，準(zhǔn)備接受復(fù)印命令；如果復(fù)印時(shí)發(fā)生卡紙故障，則進(jìn)入卡紙狀態(tài)，發(fā)出警告等待維修人員來(lái)排隊(duì)故障，故障排除后回到閑置狀態(tài)。請(qǐng)用狀態(tài)轉(zhuǎn)換圖描繪復(fù)印機(jī)的行為。八、為開(kāi)發(fā)一個(gè)鐵路自動(dòng)售票系統(tǒng)（該系統(tǒng)預(yù)計(jì)從2009年使用到2019年），請(qǐng)完成下面的數(shù)據(jù)流圖和數(shù)據(jù)字典，即從供選擇的答案中選出 AB、C、D和E的內(nèi)容1．?dāng)?shù)據(jù)流圖[供選擇的答案]A~E⑴車次表；⑵接受；（3）售票記錄；⑷購(gòu)票請(qǐng)求；⑸拒絕。解：A:購(gòu)票請(qǐng)求，B:接受C:拒絕D:車次表E:售票記錄2.數(shù)據(jù)字典購(gòu)票請(qǐng)求=｛乘車日期+到站+車次｝乘車日期=“2009”...“2019”+“/”+“01”...“12”+“/”+‘“01”...“31”到站=4｛字母｝20字母=[“A…“Z”|“a”…“z”]車次=車次=“001”999”拒絕=[無(wú)車次|無(wú)票]無(wú)車次=“notrain”無(wú)票=“noticker”接受=“tosale”已收款=“yes”車次表={起站+止站+車次}起站=止站=到站售票記錄={乘車日期+起站+止站+車次+座號(hào)}座號(hào)=車廂號(hào)+座位號(hào)車廂號(hào)=“01”…“20”座位號(hào)=“001”... “100”注：⑴“01”…“20”表示數(shù)字范圍從 01到20；啟示⑵乘車日期應(yīng)給出年、月、日，例如，2009/08/21；⑶假設(shè)每個(gè)車廂有100個(gè)座位。九、畫出簡(jiǎn)化的文本編輯程序的用例模型，該編輯程序的主要功能有建立文件、打開(kāi)文件、插入文本、修改文本和保存文件。解：（非結(jié)構(gòu)化===＞（非結(jié)構(gòu)化===＞結(jié)構(gòu)化）。為什么說(shuō)它是非結(jié)構(gòu)化的?解:循環(huán)控制結(jié)構(gòu)有兩個(gè)出口。利用附加變量flag設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化程序，用盒圖描繪設(shè)計(jì)結(jié)果。不用附加變量，設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化程序，用盒圖描繪設(shè)計(jì)結(jié)果。解:十^一、畫出圖形用戶界面（GUI）的狀態(tài)轉(zhuǎn)換圖。該界面具有一個(gè)主菜單和一個(gè)帶有文件打開(kāi)命令的文件菜單，在每個(gè)菜單上都有一條退出命令。假設(shè)每次只有一個(gè)文件能夠打開(kāi)。解：十二、有一個(gè)長(zhǎng)度為48000條機(jī)器指令的程序，第一個(gè)月由甲、 乙二人分別測(cè)試它。 甲改正了20個(gè)錯(cuò)誤，使程序的平均無(wú)故障時(shí)間（MTTF達(dá)到了8小時(shí)。乙在測(cè)試該程序的另一個(gè)副本時(shí)改正了24個(gè)錯(cuò)誤，其中6個(gè)錯(cuò)誤與甲改正的相同。然后，由甲一個(gè)人繼續(xù)測(cè)試這個(gè)程序。請(qǐng)問(wèn)1.剛開(kāi)始測(cè)試時(shí)程序邏輯中的錯(cuò)誤總數(shù) ET是多少？解：估計(jì)：20*24/6=80個(gè)2.為使平均無(wú)故障時(shí)間達(dá)到 240h，如果甲不利用乙的工作成果，則他還需再改正多少個(gè)錯(cuò)誤？解:8MTTF8MTTF48000K(EtEc(t))由(1),Et=80===>K=100240MTTF240MTTF48000100(80-Ec(1))==>Ec(1)=78, 故他還需改正78-20=58個(gè)錯(cuò)誤。注：采用此法，糾錯(cuò)接受后，依然有 80-78=2個(gè)錯(cuò)誤潛伏在程序中。3?為使平均無(wú)故障時(shí)間達(dá)到 480h，如果甲利用了乙的工作成果，則他還需再改正多少個(gè)錯(cuò)誤？解:240MTTF48000100(80240MT