軟件工程考試題

一、填空題1.軟件生命周期可劃分為定義、開發(fā)和維護(hù)3個(gè)時(shí)期，通常把這3個(gè)時(shí)期再細(xì)分為8個(gè)階段，它們是①問題定義、②可行性研究、③需求分析、④總體設(shè)計(jì)、⑤具體設(shè)計(jì)、⑥編碼和單元測試、⑦綜合測試和⑧維護(hù)，其中的維護(hù)階段的工作量是8個(gè)階段中最大的。2.可行性研究的任務(wù)是從技術(shù)、經(jīng)濟(jì)和操作等三個(gè)方面研究軟件項(xiàng)目可行性。3.至少應(yīng)當(dāng)從一致性、現(xiàn)實(shí)性、完整性和有效性4個(gè)方面驗(yàn)證軟件需求的對的性，其中完整性和有效性這兩個(gè)方面的對的性必須有用戶的積極參與才干驗(yàn)證，并且為了驗(yàn)證這兩個(gè)方面的對的性，往往需要開發(fā)原型系統(tǒng)。4.軟件總體設(shè)計(jì)時(shí)應(yīng)遵循模塊化、抽象、逐步求精、信息隱藏、局部化、和模塊獨(dú)立等6條基本原則。具體設(shè)計(jì)通常以結(jié)構(gòu)程序設(shè)計(jì)技術(shù)為邏輯基礎(chǔ)，由于從軟件工程觀點(diǎn)看，可理解性是軟件最重要的質(zhì)量標(biāo)準(zhǔn)之一。5.軟件測試的目的是發(fā)現(xiàn)錯(cuò)誤，通常把測試方法分為黑盒測試和白盒測試兩大類。由于通常不也許做到窮盡測試，所以精心設(shè)計(jì)測試方案是保證達(dá)成測試目的所必須的。6.軟件維護(hù)通常涉及4類活動，它們分別是改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)、防止性維護(hù)。二、判斷下述提高軟件可維護(hù)性的措施是否對的，對的的在括弧內(nèi)寫對，錯(cuò)的寫錯(cuò)。1.在進(jìn)行需求分析時(shí)同時(shí)考慮維護(hù)問題。（對）2.完畢測試后，為縮短源程序長度而刪去程序中的注釋。（錯(cuò)）3.盡也許在軟件開發(fā)過程中保證各階段文檔的對的性。（對）4.編碼時(shí)盡也許使用全局變量。（錯(cuò)）5.選擇時(shí)間效率和空間效率盡也許高的算法。？（錯(cuò)）6.盡也許運(yùn)用硬件的特點(diǎn)以提高效率。？（錯(cuò)）7.重視程序結(jié)構(gòu)的設(shè)計(jì)，使程序具有較好的層次結(jié)構(gòu)。（對）8.使用維護(hù)工具或軟件工程環(huán)境。（對）9.進(jìn)行概要設(shè)計(jì)時(shí)盡也許加強(qiáng)模塊間的聯(lián)系。（錯(cuò)）10.提高程序可讀性，盡也許使用高級語言編程。（對）三、按下述規(guī)定完畢給出的程序流程圖，即在答案欄內(nèi)寫出圖中A、B、C、D、E的對的內(nèi)容給程序輸入二維數(shù)組W（I，J），其中I≤M，J≤N（MTN均為正整數(shù)）。程序打印出數(shù)組中絕對值最小的元素值Q=W（K，L），及其下標(biāo)K、L的值。假定數(shù)組中僅有一個(gè)絕對值最小的元素。應(yīng)當(dāng)完畢的程序流程圖如下所示[答案欄]A：|Q|>|W(i,j)|B：j=j+1C：j循環(huán)untilj>ND：i=i+1E：i循環(huán)untili>N四、下面給出了用盒圖描繪的一個(gè)程序的算法，請用邏輯覆蓋法設(shè)計(jì)測試方案，規(guī)定做到用語句覆蓋（）和途徑覆蓋解：實(shí)現(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）AND（B>0）和條件（C>A）OR（D<B）均為假輸入：A=0，B=-1，C=0，D=1預(yù)期輸出：X=1，Y=12.實(shí)現(xiàn)途徑覆蓋的測試方案如下：1)覆蓋兩個(gè)條件均為假的途徑輸入：A=-1，B=-2，C=-3，D=3預(yù)期輸出：X=1，Y=02)覆蓋第一個(gè)條件為假第二個(gè)條件為真的途徑輸入：A=-1，B=-2，C=1，D=-3預(yù)期輸出：X=1，Y=43)覆蓋第一個(gè)條件為真第二個(gè)條件為假的途徑輸入：A=1，B=1，C=0，D=2預(yù)期輸出：X=2，Y=24)覆蓋兩個(gè)條件均為真的途徑輸入：A=-1，B=-2，C=2，D=1預(yù)期輸出：X=3，Y=1總結(jié)：邏輯覆蓋法：語句覆蓋：測試用例能使被測程序的每條執(zhí)行語句至少執(zhí)行一次判斷覆蓋：測試用例能使被測程序中的每個(gè)判斷至少取得一次“真”和一次“假”，又稱分支覆蓋條件覆蓋：測試用例能使被測程序中每個(gè)判斷的每個(gè)條件至少取得一次“真”和一次“假”。假如判斷中只有一個(gè)條件，則條件覆蓋便滿足判斷覆蓋，否則，不一定。判斷/條件覆蓋：測試用例既滿足判斷覆蓋，又滿足條件覆蓋。條件組合覆蓋：測試用例使每個(gè)鑒定中所有也許的條件取值組合至少執(zhí)行一次。（本題：16種）（最佳）五、某高校可用的電話號碼有以下幾類：校內(nèi)電話號碼由4位數(shù)字組成，第1位數(shù)字不是0；校外電話又分為本市電話和外地電話兩類，撥外地電話需先撥0，假如是本市電話再接著撥8位電話號碼（第1位不是0），假如是外地電話則先撥區(qū)碼（3~5數(shù)字），再撥本地電話號碼（7或8位數(shù)字，第1位不是0）。請定義上述的電話號碼。解：電話號碼=[校內(nèi)號碼|校外號碼]校內(nèi)號碼=非零數(shù)字+3位數(shù)字校外號碼=[本市號碼|外地號碼]本市號碼=數(shù)字零+非零數(shù)字+7位數(shù)字外地號碼=數(shù)字零+區(qū)碼+本地號碼本地號碼=非零數(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]以下是用程序流程圖描繪的解決算法，請把它改畫為等價(jià)的盒圖（N-S圖）。解：七、辦公室復(fù)印機(jī)的工作過程大體如下：未接到復(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ā)出警告等待維修人員來排隊(duì)故障，故障排除后回到閑置狀態(tài)。請用狀態(tài)轉(zhuǎn)換圖描繪復(fù)印機(jī)的行為。解八、為開發(fā)一個(gè)鐵路自動售票系統(tǒng)（該系統(tǒng)預(yù)計(jì)從2023年使用到2023年），請完畢下面的數(shù)據(jù)流圖和數(shù)據(jù)字典，即從供選擇的答案中選出A、B、C、D和E的內(nèi)容1．?dāng)?shù)據(jù)流圖[供選擇的答案]A~E⑴車次表；⑵接受；⑶售票記錄；⑷購票請求；⑸拒絕。解：A:購票請求，B:接受C:拒絕D:車次表E:售票記錄2.數(shù)據(jù)字典購票請求={乘車日期+到站+車次}乘車日期=“2023”...“2023”+“/”+“01”...“12”+“/”+‘“01”...“31”到站=4{字母}20字母=[“A”…“Z”|“a”…“z”]車次=“001”…“999”拒絕=[無車次|無票]無車次=“notrain”無票=“noticker”接受=“tosale”已收款=“yes”車次表={起站+止站+車次}起站=止站=到站售票記錄={乘車日期+起站+止站+車次+座號}座號=車廂號+座位號車廂號=“01”…“20”座位號=“001”...“100”注：⑴“01”…“20”表達(dá)數(shù)字范圍從01到20；啟示⑵乘車日期應(yīng)給出年、月、日，例如，2023/08/21；⑶假設(shè)每個(gè)車廂有100個(gè)座位。九、畫出簡化的文本編輯程序的用例模型，該編輯程序的重要功能有建立文獻(xiàn)、打開文獻(xiàn)、插入文本、修改文本和保存文獻(xiàn)。解：十、如下圖所示的程序流程圖描繪了一個(gè)非結(jié)構(gòu)化的程序(非結(jié)構(gòu)化===>結(jié)構(gòu)化)。為什么說它是非結(jié)構(gòu)化的？解：循環(huán)控制結(jié)構(gòu)有兩個(gè)出口。運(yùn)用附加變量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è)帶有文獻(xiàn)打開命令的文獻(xiàn)菜單，在每個(gè)菜單上都有一條退出命令。假設(shè)每次只有一個(gè)文獻(xiàn)可以打開。解：十二、有一個(gè)長度為48000條機(jī)器指令的程序，第一個(gè)月由甲、乙二人分別測試它。甲改正了20個(gè)錯(cuò)誤，使程序的平均無端障時(shí)間（MTTF）達(dá)成了8小時(shí)。乙在測試該程序的另一個(gè)副本時(shí)改正了24個(gè)錯(cuò)誤，其中6個(gè)錯(cuò)誤與甲改正的相同。然后，由甲一個(gè)人繼續(xù)測試這個(gè)程序。請問⒈剛開始測試時(shí)程序邏輯中的錯(cuò)誤總數(shù)ET是多少？解：估計(jì)：20*24/6=80個(gè)⒉為使平均無端障時(shí)間達(dá)成240h，假如甲不運(yùn)用乙的工作成果，則他還需再改正多少個(gè)錯(cuò)誤？解：由（1）,Et=80===>K=100==>Ec(1)=78,故他還需改正78-20=58個(gè)錯(cuò)誤。注：采用此法，糾錯(cuò)接受后，仍然有80-78=2個(gè)錯(cuò)誤潛伏在程序中。⒊為使平均無端障時(shí)間達(dá)成480h，假如甲運(yùn)用了乙的工作成果，則他還需再改正多少個(gè)錯(cuò)誤？解：