西安電子科技大學(xué)《軟件工程》習(xí)題

《西安電子科技大學(xué)《軟件工程》習(xí)題》由會員分享，可在線閱讀，更多相關(guān)《西安電子科技大學(xué)《軟件工程》習(xí)題（14頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、 附加題： 1、對下列子程序進行調(diào)試： procedure example(y,z: real; var x: real) begin if (y>1) and (z=0) then x:=x/y; if (y=2) or （x=l) then x:=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

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)的報表進行處理，如日期不在此范圍內(nèi)，則顯示輸入錯誤信息。系統(tǒng)日期規(guī)定由年、月的6位數(shù)字字符組成，前四位代表年，后兩位代表月。現(xiàn)要求用黑盒測試法中的邊界值法寫出測試用例。 答： 輸入條件 測試用例說明 測試數(shù)據(jù) 報表日期的 1個數(shù)字字符 5 類型及長度 5個數(shù)字字符 20035 7個數(shù)字字符

3、 2003005 有1個非數(shù)字字符 2003.5 全部是非數(shù)字字符 MAY--- 6個數(shù)字字符 200305 日期范圍 在有效范圍 200301 邊界上選取 200812 數(shù)據(jù) 200300 200813 月份范圍 月份為1月 200301

4、 月份為12月 200312 月份<1 200300 月份>12 200313 3、對以下程序進行測試： PROCEDURE EX（A，B：REAL；VAR X：REAL）； BEGIN IF（A=3）OR（B> 1）THEN X：=AB IF（A>2）AND（B=0）THEN X：=A－3 END 先畫出程序流

5、程圖。 再按不同邏輯覆蓋法設(shè)計一種（寫出名稱）測試數(shù)據(jù)。 答： 語句覆蓋　A=3 B=0 4、程序功能說明書指出，某程序的輸入條件為：每個學(xué)生可以選修1至3門課程，試用黑盒法設(shè)計測試用例。 (1)按等價分類法設(shè)計測試用例（要求列出設(shè)計過程） (2)按邊緣值分析法設(shè)計測試用例。 答： 1）合理等價類 選修1門 選修2門 選修3門 不合理等價類 沒選課 選3門以上 測試用例 選修＝2 選修＝0 選修>3 2) 邊緣值法 0，1，3，4 5、設(shè)被測試的程序段為： begin

6、 s1 ; if (x=0) and (y>2) then s2; if (x<1) or (y=1) then s3 ; s4 ; end 可供選擇的測試數(shù)據(jù)組為： x y Ⅰ 0 3 Ⅱ 1 2 Ⅲ -1 2 Ⅳ 3 1 找出實現(xiàn)（1）語句覆蓋；（2）條件覆蓋；（3）判定覆蓋至少要選擇的數(shù)據(jù)組。 答：(1)Ⅰ

7、(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) while i>10 if A(i)>=n1 n2=n1 n1=A(i) end while 5

8、.用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； 若KeyT為止。 4)查不到時，將A(i),....,A(N

9、)移到A(i+1),.....A(N+1),Key 值送入A(i)中。 2、已知模塊C中的一個判定影響到模塊B，如圖所示，它違反了SD的設(shè)計原則。試問: 可以采用哪些手段對結(jié)構(gòu)圖作改進，請說明改進辦法并畫出改進的結(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ù)流程圖

10、，并將其轉(zhuǎn)換為軟件結(jié)構(gòu)圖。 答： (1) 數(shù)據(jù)流圖： (2) 軟件結(jié)構(gòu)圖： ① 原始分 ② 標(biāo)準(zhǔn)分 ③ 招生計劃 ④ 錄取線 5、圖書館的預(yù)定圖書子系統(tǒng)有如下功能： (1) 由供書部門提供書目給訂購組。 (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)

11、 軟件結(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ù)

12、 流 量：未知 組 成：姓名+住址+存款類型+存款日期+利率 數(shù)據(jù)流名稱：取款單 別 名：無 簡 述：儲戶取款時填寫的項目 來 源：儲戶 去 向：統(tǒng)計 數(shù)據(jù) 流 量：未知 組 成：姓名+住址+取款類型+取款日期+利率 數(shù)據(jù)流名稱：清單 別 名：無 簡 述：儲戶取款后得到的項目 來 源：記錄 去 向：儲戶 數(shù)據(jù) 流 量：未知 組 成：姓名+住址+取款類型+取款日期+利率+余額 (2)數(shù)據(jù)存儲條目： 數(shù)據(jù)存儲名稱：賬單 別 名：無 簡 述：存放儲戶信息及其賬目 組 成：姓名+住址+余額+存款類型+最后修改日期+利率

13、 組 織 方 式：未知 查 詢 要 求：能立即查詢 (3)數(shù)據(jù)項條目： 未知 (4)加工條目： 加工 名：分類檢查 編 號：無 激發(fā)條件：接收到存/取款單 優(yōu) 先 級：優(yōu)先 輸 入：存/取款單 輸 出：存/取款單 加工邏輯：IF 存款單 THEN 把存款單輸出到統(tǒng)計 ELSE 把取款單輸出到統(tǒng)計 ENDIF 加工 名：統(tǒng)計 編 號：無 激發(fā)條件：取款單 優(yōu) 先 級：無 輸 入：取款單 輸 出：清單 加工邏輯：根據(jù)賬單檢查此儲戶是否存在，不存在輸出錯誤{

14、 IF 取款數(shù)<余額 THEN 余額=余額-取款數(shù) 輸出清單到儲戶，輸出現(xiàn)金到儲戶 ELSE 輸出錯誤清單到儲戶 ENDIF } 加工 名：記錄 編 號：無 激發(fā)條件：存款單 優(yōu) 先 級：無 輸 入：存款單 輸 出：存款單 加工邏輯：根據(jù)賬單檢查此儲戶是否存在，不存在則建立此儲戶{ 余額=余額+存款數(shù) 輸出存款單到儲戶 } 11.某圖書管理系統(tǒng)工程有以下功能： (1)借書：輸入讀者借書證。系統(tǒng)首先檢查借書

15、證是否有效，對于第一次借書的讀者，在借書文件建立檔案。否則，查閱借書文件，檢查該讀者所借圖書是否超過10本，若已達10本，拒借，未達10本，辦理借書（檢查庫存、修改庫存目錄并將讀者借書情況登入借書文件）. (2)還書：從借書文件中讀出與讀者有關(guān)的記錄，查閱所借日期，如果超期（3個月）作罰款處理。否則，修改庫存目錄與借書文件。 (3)查詢：可通過借書文件、庫存目錄文件查詢讀者情況、圖書借閱情況及庫存情況，打印各種統(tǒng)計表。請就以上系統(tǒng)功能畫出分層的DFD圖，并建立重要條目的數(shù)據(jù)字典。 12.某廠對部分職工重新分配工作的政策是： 年齡在伙歲以下者，初中文化程度脫產(chǎn)學(xué)習(xí)。高中文化程度當(dāng)電工

16、；年齡在20歲到40歲之間者，中學(xué)中學(xué)文化程度男性當(dāng)鉗工，女性當(dāng)車工，大學(xué)文化程度都當(dāng)技術(shù)員。年齡在40歲以上者，中學(xué)文化程度當(dāng)材料員，大學(xué)文化程序當(dāng)技術(shù)員。請用結(jié)構(gòu)化語言、判定表或判定樹描述上述問題的加工邏輯。 （1）結(jié)構(gòu)化語言： 根據(jù)職工年齡和文化程序： REPEAT If年齡<=20 If初中文化Then脫產(chǎn)學(xué)習(xí)endif elseif高中文化Then電工endif endif If20<年齡<40 If中學(xué)文化 If男性Then鉗工 Else 車工 Endif elseif大學(xué)文化Then技術(shù)員 endif endif endif If年齡

17、>=40 If中學(xué)文化Then材料員 elseif大學(xué)文化Then技術(shù)員 endif endif endif Until沒有剩余未分配員工 判定表 1 2 3 4 5 6 7 8 9 10 11 年齡 C C D D D D D E E E 文化 G H H G G H I G H I 性別 -- -- M M F F -- -- -- -- 脫產(chǎn)學(xué)習(xí) √ 電工 √ 鉗工 √ √

18、 車工 √ √ 技術(shù)員 √ √ 材料員 √ √ 條件取值表 條件名 取值 符號 取值數(shù) 年齡 <=20 C M1=3 >20，<40 D >=40 E 文化程度 中學(xué) G M2=3 高中 H 大學(xué) I 性別 男 M M3=2 女 F 附加題： 1、自學(xué)考試報名過程中有個“記錄報名單”的加工。該加工主要是根據(jù)報名表(姓名、 性別、身份證號、課程名)和開考課程(

19、課程名、開考時間)、經(jīng)校核，編號、填寫、輸出準(zhǔn)考證給報名者，同時記錄到考生名冊中(準(zhǔn)考證號、姓名、課程)。請繪制該加工的DFD圖，并寫出數(shù)據(jù)詞典中的數(shù)據(jù)流條目。 答： 數(shù)據(jù)流詞典 數(shù)據(jù)流條目： 報名單 = 姓名 + 性別 + 身份證號 + 課程名 開考課程 = 課程名 + 開考時間 考生名冊 = 準(zhǔn)考證號 + 姓名 + 課程 2、“決定比賽名單”這個加工，根據(jù)“運動員名單”和“比賽項目”產(chǎn)生 “項目參加者”,如下圖所示,運動員名單要包括所在隊名，運動員編號號，運動員姓名，及參加的所有項目。請寫出這三個數(shù)據(jù)流條目。 答： 運動員名單＝隊名＋運動員號＋姓名＋

20、{項目} 項目＝項目名 項目參加者＝項目名＋{運動員號} 3、某旅館的電話服務(wù)如下： 可以撥分機號和外線號碼。分機號是從7201至7299。外線號碼先撥9，然后是市話號碼或長話號碼。長話號碼是以區(qū)號和市話號碼組成。區(qū)號是從100到300中任意的數(shù)字串。市話號碼是以局號和分局號組成。局號可以是455，466，888，552中任意一個號碼。分局號是任意長度為4的數(shù)字串。 要求：寫出在數(shù)據(jù)字典中，電話號碼的數(shù)據(jù)條目的定義(即組成)。 答： 電話號碼=分機號｜外線號碼 分機號=7201...7299 外線號碼=9+［市話號碼｜長話號碼］ 長話號碼=區(qū)號+市話號碼

21、 區(qū)號=100...300 市話號碼=局號+分局號 局號=［455｜466｜888｜552］ 分局號=4{數(shù)字}4 附加 附加題： 1、假設(shè)對顧客的訂貨單按如下原則處理： 將顧客的信用度分三個檔次： 欠款時間不超過30天； 欠款時間超過30天但不超過100天； 欠款時間超過100天。 對于上述三種情況，分別根據(jù)庫存情況來決定對顧客訂貨的態(tài)度。 情況之一(欠款時間≤30天)，如果需求數(shù)≤庫存量，則立即發(fā)貨，如果需求數(shù)>庫存量，則只發(fā)現(xiàn)有庫存，不足部分待進貨后補發(fā)。 情況之二(30天<欠款時間≤100天)

22、，如果需求數(shù)≤庫存量，則要求先付款再發(fā)貨，如果需求數(shù)>庫存量，則不發(fā)貨。 情況之三(欠款時間>100天)，則通知先付欠款，再考慮是否發(fā)貨。 試用判定樹的形式予以描述(設(shè)欠款時間D，需求數(shù)N，庫存量Q)。 答： 2、用Jackson圖表示下圖所示的二維表格： 答： 3、有一過程，其流程如下圖所示。 其中b1 、b2、 b3為判定的邏輯條件，s1、 s2為加工處理。試用判定表給予描述。 答： 4、1、有一過程如下圖所示的流程，試用判定表予以描述。 1 2 3 4 條件 b1 F T T T b2 …

23、 F F T b3 … F T … 結(jié)果 s1 √ √ √ s2 √ 附加題： 1、 一本書有一個封面、一個目錄、一個前言、若干章、每章有若干節(jié)、每節(jié)有若干段每段有若干句子、每節(jié)有0個或多個插圖，還有0個或多個表格，最后有一個附錄。試建立該書的對象模型。 答： 附加題： 1、下圖是某項目的PERT圖： 1-2是建立計劃，2-4是編程，4-8是測試代碼，8-10是測試系統(tǒng)， 1-3是購買硬件，3-5是安裝，5-7是撰寫手冊，5-6是轉(zhuǎn)化，7-9是培訓(xùn)， 9-10是用戶測試。 (1) 畫出完整的PERT圖(標(biāo)出EET，LET，和每個作業(yè)的機動時間)； (2) 找出關(guān)鍵路徑及完成該項目的最短時間； (3) 從節(jié)省人力的角度，畫出該項目的GANTT圖。 答： (1) (2)關(guān)鍵路徑如上圖粗黑線，該項目最短完成時間為70 (3)