《軟件工程》大題作業(yè)

附加題：1、對下列子程序進(jìn)行調(diào)試：procedureexample(y,z:real;varx:real)begin if (y>1)and(z=0)thenx:=x/y; if (y=2)or（x=l)thenx:=x+l;end.該子程序接受x,y,z的值，并將計算結(jié)果x的值返回給調(diào)用程序。答題要求：(1)畫出流程圖。(2)用白盒法設(shè)計測試用例，并寫出它所滿意的是何種覆蓋標(biāo)準(zhǔn)、預(yù)期結(jié)果以及路徑。答：（1）流程圖（2）用白盒法中條件組合覆蓋設(shè)計測試用例： ①y=2,z=0,x=4; ②y=2,z=1,x=1; ③y=1,z=0,x=2; ④y=1,z=1,x=1.2、某報表處理系統(tǒng)要求用戶輸入處理報表的日期，日期限制在2003年1月至2008年12月，即系統(tǒng)只能對該段期間內(nèi)的報表進(jìn)行處理，如日期不在此范圍內(nèi)，則顯示輸入錯誤信息。系統(tǒng)日期規(guī)定由年、月的6位數(shù)字字符組成，前四位代表年，后兩位代表月?，F(xiàn)要求用黑盒測試法中的邊界值法寫出測試用例。答：輸入條件 測試用例說明 測試數(shù)據(jù)報表日期的1個數(shù)字字符 5類型及長度 5個數(shù)字字符 200357個數(shù)字字符2003005 有1個非數(shù)字字符2003.5 全部是非數(shù)字字符MAY--- 6個數(shù)字字符200305日期范圍 在有效范圍200301 邊界上選取200812 數(shù)據(jù)200300200813月份范圍月份為1月200301月份為12月200312月份<1200300月份>122003133、對以下程序進(jìn)行測試：PROCEDUREEX（A，B：REAL；VARX：REAL）；BEGINIF（A=3）OR（B>1）THENX：=A×BIF（A>2）AND（B=0）THENX：=A－3END先畫出程序流程圖。再按不同邏輯覆蓋法設(shè)計一種（寫出名稱）測試數(shù)據(jù)。答：語句覆蓋A=3B=04、程序功能說明書指出，某程序的輸入條件為：每個學(xué)生可以選修1至3門課程，試用黑盒法設(shè)計測試用例。(1)按等價分類法設(shè)計測試用例（要求列出設(shè)計過程）(2)按邊緣值分析法設(shè)計測試用例。答：1）合理等價類 選修1門 選修2門 選修3門不合理等價類 沒選課 選3門以上測試用例 選修＝2 選修＝0 選修>32)邊緣值法 0，1，3，45、設(shè)被測試的程序段為： begin s1; if(x=0)and(y>2) thens2; if(x<1)or(y=1) thens3; s4; end可供選擇的測試數(shù)據(jù)組為：xyⅠ03Ⅱ12Ⅲ-12Ⅳ31找出實現(xiàn)（1）語句覆蓋；（2）條件覆蓋；（3）判定覆蓋至少要選擇的數(shù)據(jù)組。答：(1)Ⅰ (2)Ⅰ,Ⅳ (3)Ⅰ,Ⅱ4.請運用流程圖、PAD圖各PDL語言描述下列程序的算法。(1)在數(shù)據(jù)A（1）-A（10）中求最大數(shù)和次大數(shù)。(2)輸入三個正整數(shù)作為邊長、推斷該三條邊構(gòu)成的三角形是等邊、等腰或一般三角形。答：(1)1）流程圖：2）PAD圖3）PDL語言定義n1=n2=0輸入A(1).......A(10)n1=n2=A(1)whilei>10ifA(i)>=n1n2=n1n1=A(i)endwhile5.用PAD圖描述下面問題的限制結(jié)構(gòu)。有一個表A(1)、A(2)、........A(n),按遞增依次排列。給定一個Keyw值，在表中用折半查找。若找到將表位置i送入x,否則將零送到x,同時將Key值插入表中。算法：1)置初值H=1(表頭),T=N（表尾）。2)置i=[(H+T)/2](取整).3)若Key=A(i),則找到，i送到x;若Key>A(i),則Key在表的后半部分，i+1送入H；若Key<A(i),則能Key在表的前半部分，i-1送入T，重復(fù)第三世界國家步查找直到H>T為止。4)查不到時，將A(i),....,A(N)移到A(i+1),.....A(N+1),Key值送入A(i)中。2、已知模塊C中的一個判定影響到模塊B，如圖所示，它違反了SD的設(shè)計原則。試問:可以采納哪些手段對結(jié)構(gòu)圖作改進(jìn)，請說明改進(jìn)方法并畫出改進(jìn)的結(jié)構(gòu)圖。3、已知有一抽象的DFD圖如下所示，請用SD方法畫出相應(yīng)的結(jié)構(gòu)圖。答：4、高考錄用統(tǒng)分子系統(tǒng)有如下功能：(1)計算標(biāo)準(zhǔn)分：依據(jù)考生原始分計算，得到標(biāo)準(zhǔn)分，存入考生分?jǐn)?shù)文件；(2)計算錄用線分：依據(jù)標(biāo)準(zhǔn)分、招生安排文件中的招生人數(shù)，計算錄用線，存入錄用線文件。試依據(jù)要求畫出該系統(tǒng)的數(shù)據(jù)流程圖，并將其轉(zhuǎn)換為軟件結(jié)構(gòu)圖。答：(1)數(shù)據(jù)流圖：(2)軟件結(jié)構(gòu)圖：①①原始分②標(biāo)準(zhǔn)分③招生安排④錄用線5、圖書館的預(yù)定圖書子系統(tǒng)有如下功能：(1)由供書部門供應(yīng)書目給訂購組。(2)訂書組從各單位取得要訂的書目。(3)依據(jù)供書書目和訂書書目產(chǎn)生訂書文檔留底。(4)將訂書信息(包括數(shù)目，數(shù)量等)反饋給供書單位。(5)將未訂書目通知訂書者。(6)對于重復(fù)訂購的書目由系統(tǒng)自動檢查，并把結(jié)果反饋給訂書者。試依據(jù)要求畫出該問題的數(shù)據(jù)流程圖，并把其轉(zhuǎn)換為軟件結(jié)構(gòu)圖。答：(1)數(shù)據(jù)流圖：(2)軟件結(jié)構(gòu)圖:6、在結(jié)構(gòu)化設(shè)計過程中，要將數(shù)據(jù)流圖(DFD)映射成系統(tǒng)結(jié)構(gòu)圖(SC),分別畫出變換型數(shù)據(jù)流和事物型數(shù)據(jù)流的映射方式。答：變換型 事務(wù)型10.某銀行的計算機儲蓄系統(tǒng)功能是：將儲戶填寫的存款單或取款單輸入系統(tǒng),假如是存款，系統(tǒng)記錄存款人姓名、住址、存款類型、存款日期、利率等信息，并打印出存款單給儲戶；假如是取款，系統(tǒng)計算清單儲戶。請用DFD和IDEF0描繪該功能的需求，并建立相應(yīng)的數(shù)據(jù)字典。(1)數(shù)據(jù)流條目：數(shù)據(jù)流名稱：存款單別名：無簡述：儲戶存款時填寫的項目來源：儲戶去向：記帳數(shù)據(jù)流量：未知組成：姓名+住址+存款類型+存款日期+利率數(shù)據(jù)流名稱：取款單別名：無簡述：儲戶取款時填寫的項目來源：儲戶去向：統(tǒng)計數(shù)據(jù)流量：未知組成：姓名+住址+取款類型+取款日期+利率數(shù)據(jù)流名稱：清單別名：無簡述：儲戶取款后得到的項目來源：記錄去向：儲戶數(shù)據(jù)流量：未知組成：姓名+住址+取款類型+取款日期+利率+余額(2)數(shù)據(jù)存儲條目：數(shù)據(jù)存儲名稱：賬單別名：無簡述：存放儲戶信息及其賬目組成：姓名+住址+余額+存款類型+最終修改日期+利率組織方式：未知查詢要求：能馬上查詢(3)數(shù)據(jù)項條目：未知(4)加工條目：加工名：分類檢查編號：無激發(fā)條件：接收到存/取款單優(yōu)先級：優(yōu)先輸入：存/取款單輸出：存/取款單加工邏輯：IF存款單THEN把存款單輸出到統(tǒng)計ELSE把取款單輸出到統(tǒng)計ENDIF加工名：統(tǒng)計編號：無激發(fā)條件：取款單優(yōu)先級：無輸入：取款單輸出：清單加工邏輯：依據(jù)賬單檢查此儲戶是否存在，不存在輸出錯誤{IF取款數(shù)<余額THEN余額=余額-取款數(shù)輸出清單到儲戶，輸出現(xiàn)金到儲戶ELSE輸出錯誤清單到儲戶ENDIF}加工名：記錄編號：無激發(fā)條件：存款單優(yōu)先級：無輸入：存款單輸出：存款單加工邏輯：依據(jù)賬單檢查此儲戶是否存在，不存在則建立此儲戶{余額=余額+存款數(shù)輸出存款單到儲戶}11.某圖書管理系統(tǒng)工程有以下功能：(1)借書：輸入讀者借書證。系統(tǒng)首先檢查借書證是否有效，對于第一次借書的讀者，在借書文件建立檔案。否則，查閱借書文件，檢查該讀者所借圖書是否超過10本，若已達(dá)10本，拒借，未達(dá)10本，辦理借書（檢查庫存、修改庫存書目并將讀者借書狀況登入借書文件）.(2)還書：從借書文件中讀出與讀者有關(guān)的記錄，查閱所借日期，假如超期（3個月）作罰款處理。否則，修改庫存書目與借書文件。(3)查詢：可通過借書文件、庫存書目文件查詢讀者狀況、圖書借閱狀況及庫存狀況，打印各種統(tǒng)計表。請就以上系統(tǒng)功能畫出分層的DFD圖，并建立重要條目的數(shù)據(jù)字典。12.某廠對部分職工重新安排工作的政策是：年齡在伙歲以下者，初中文化程度脫產(chǎn)學(xué)習(xí)。中學(xué)文化程度當(dāng)電工；年齡在20歲到40歲之間者，中學(xué)中學(xué)文化程度男性當(dāng)鉗工，女性當(dāng)車工，高校文化程度都當(dāng)技術(shù)員。年齡在40歲以上者，中學(xué)文化程度當(dāng)材料員，高校文化程序當(dāng)技術(shù)員。請用結(jié)構(gòu)化語言、判定表或判定樹描述上述問題的加工邏輯。（1）結(jié)構(gòu)化語言：

依據(jù)職工年齡和文化程序：

REPEATIf

年齡<=20

If

初中文化

Then

脫產(chǎn)學(xué)習(xí)

endifelse

if

中學(xué)文化

Then

電工

endifendifIf

20<年齡<40If

中學(xué)文化

If

男性

Then

鉗工

Else車工Endifelse

if

高校文化

Then

技術(shù)員endifendifendifIf

年齡>=40If

中學(xué)文化

Then

材料員else

if

高校文化

Then

技術(shù)員endifendifendifUntil

沒有剩余未安排員工判定表1234567891011年齡CCDDDDDEEE文化GHHGGHIGHI性別----MMFF--------脫產(chǎn)學(xué)習(xí)√電工√鉗工√√車工√√技術(shù)員√√材料員√√條件取值表條件名取值符號取值數(shù)年齡<=20CM1=3>20，<40D>=40E文化程度中學(xué)GM2=3中學(xué)H高校I性別男MM3=2女F附加題：1、自學(xué)考試報名過程中有個“記錄報名單”的加工。該加工主要是依據(jù)報名表(姓名、性別、身份證號、課程名)和開考課程(課程名、開考時間)、經(jīng)校核，編號、填寫、輸出準(zhǔn)考證給報名者，同時記錄到考生名冊中(準(zhǔn)考證號、姓名、課程)。請繪制該加工的DFD圖，并寫出數(shù)據(jù)詞典中的數(shù)據(jù)流條目。答：數(shù)據(jù)流詞典數(shù)據(jù)流詞典數(shù)據(jù)流條目：報名單=姓名+性別+身份證號+課程名開考課程=課程名+開考時間考生名冊=準(zhǔn)考證號+姓名+課程2、“確定競賽名單”這個加工，依據(jù)“運動員名單”和“競賽項目”產(chǎn)生“項目參與者”,如下圖所示,運動員名單要包括所在隊名，運動員編號號，運動員姓名，及參與的全部項目。請寫出這三個數(shù)據(jù)流條目。答：運動員名單＝隊名＋運動員號＋姓名＋{項目}項目＝項目名項目參與者＝項目名＋{運動員號}3、某旅館的電話服務(wù)如下：可以撥分機號和外線號碼。分機號是從7201至7299。外線號碼先撥9，然后是市話號碼或長話號碼。長話號碼是以區(qū)號和市話號碼組成。區(qū)號是從100到300中隨意的數(shù)字串。市話號碼是以局號和分局號組成。局號可以是455，466，888，552中隨意一個號碼。分局號是隨意長度為4的數(shù)字串。要求：寫出在數(shù)據(jù)字典中，電話號碼的數(shù)據(jù)條目的定義(即組成)。答：電話號碼=分機號｜外線號碼分機號=7201...7299外線號碼=9+［市話號碼｜長話號碼］長話號碼=區(qū)號+市話號碼區(qū)號=100...300市話號碼=局號+分局號局號=［455｜466｜888｜552］分局號=4{數(shù)字}4附加附加題：1、假設(shè)對顧客的訂貨單按如下原則處理：將顧客的信用度分三個檔次：欠款時間不超過30天；欠款時間超過30天但不超過100天；欠款時間超過100天。對于上述三種狀況，分別依據(jù)庫存狀況來確定對顧客訂貨的看法。狀況之一(欠款時間≤30天)，假如需求數(shù)≤庫存量，則馬上發(fā)貨，假如需求數(shù)>庫存量，則只發(fā)覺有庫存，不足部分待進(jìn)貨后補發(fā)。狀況之二(30天<欠款時間≤100天)，假如需求數(shù)≤庫存量，則要求先付款再發(fā)貨，假如需求數(shù)>庫存量，則不發(fā)貨。狀況之三(欠款時間>100天)，則通知先付欠款，再考慮是否發(fā)貨。試用判定樹的形式予以描述(設(shè)欠款時間D，需求數(shù)N，庫存量Q)。答：2、用Jackson圖表示下圖所示的二維表格：答：3、有一過程，其流程如下圖所示。其中b1、b2、b3為判定的邏輯條件，s1、s2為加工處理。試用判定表賜予描述。答：4、1、有一過程如下圖所示的流程，試用判定表予以描述。1234條件b1FTTTb2…FFTb3