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

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

1、 附加題： 1、對(duì)下列子程序進(jìn)行調(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的值，并將計(jì)算結(jié)果x的值返回給調(diào)用程序。答題要求： (1)畫出流程圖。 (2)用白盒法設(shè)計(jì)測(cè)試用例，并寫出它所滿足的是何種覆蓋標(biāo)準(zhǔn)、預(yù)期結(jié)果以及路徑。 答：（1）流程圖 （2）用白盒法中條件組合覆蓋設(shè)計(jì)測(cè)試用例： ① 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、某報(bào)表處理系統(tǒng)要求用戶輸入處理報(bào)表的日期，日期限制在2003年1月至2008年12月，即系統(tǒng)只能對(duì)該段期間內(nèi)的報(bào)表進(jìn)行處理，如日期不在此范圍內(nèi)，則顯示輸入錯(cuò)誤信息。系統(tǒng)日期規(guī)定由年、月的6位數(shù)字字符組成，前四位代表年，后兩位代表月?，F(xiàn)要求用黑盒測(cè)試法中的邊界值法寫出測(cè)試用例。 答： 輸入條件 測(cè)試用例說明 測(cè)試數(shù)據(jù) 報(bào)表日期的 1個(gè)數(shù)字字符 5 類型及長(zhǎng)度 5個(gè)數(shù)字字符 20035 7個(gè)數(shù)字字符

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

4、 月份為12月 200312 月份<1 200300 月份>12 200313 3、對(duì)以下程序進(jìn)行測(cè)試： 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è)計(jì)一種（寫出名稱）測(cè)試數(shù)據(jù)。 答： 語(yǔ)句覆蓋　A=3 B=0 4、程序功能說明書指出，某程序的輸入條件為：每個(gè)學(xué)生可以選修1至3門課程，試用黑盒法設(shè)計(jì)測(cè)試用例。 (1)按等價(jià)分類法設(shè)計(jì)測(cè)試用例（要求列出設(shè)計(jì)過程） (2)按邊緣值分析法設(shè)計(jì)測(cè)試用例。 答： 1）合理等價(jià)類 選修1門 選修2門 選修3門 不合理等價(jià)類 沒選課 選3門以上 測(cè)試用例 選修＝2 選修＝0 選修>3 2) 邊緣值法 0，1，3，4 5、設(shè)被測(cè)試的程序段為： begin

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

7、(2) Ⅰ,Ⅳ (3) Ⅰ,Ⅱ 4.請(qǐng)使用流程圖、PAD圖各PDL語(yǔ)言描述下列程序的算法。 (1)在數(shù)據(jù)A（1）-A（10）中求最大數(shù)和次大數(shù)。 (2)輸入三個(gè)正整數(shù)作為邊長(zhǎng)、判斷該三條邊構(gòu)成的三角形是等邊、等腰或一般三角形。 答： (1) 1）流程圖： 2）PAD圖 3）PDL語(yǔ)言 定義 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)。 有一個(gè)表A(1)、A(2)、........A(n),按遞增順序排列。給定一個(gè)Keyw值，在表中用折半查找。若找到將表位置i送入x,否則將零送到x,同時(shí)將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)查不到時(shí)，將A(i),....,A(N

9、)移到A(i+1),.....A(N+1),Key 值送入A(i)中。 2、已知模塊C中的一個(gè)判定影響到模塊B，如圖所示，它違反了SD的設(shè)計(jì)原則。試問: 可以采用哪些手段對(duì)結(jié)構(gòu)圖作改進(jìn)，請(qǐng)說明改進(jìn)辦法并畫出改進(jìn)的結(jié)構(gòu)圖。 3、已知有一抽象的DFD圖如下所示，請(qǐng)用SD方法畫出相應(yīng)的結(jié)構(gòu)圖。 答： 4、高考錄取統(tǒng)分子系統(tǒng)有如下功能： (1) 計(jì)算標(biāo)準(zhǔn)分：根據(jù)考生原始分計(jì)算，得到標(biāo)準(zhǔn)分，存入考生分?jǐn)?shù)文件； (2) 計(jì)算錄取線分：根據(jù)標(biāo)準(zhǔn)分、招生計(jì)劃文件中的招生人數(shù)，計(jì)算錄取線，存入錄取線文件。 試根據(jù)要求畫出該系統(tǒng)的數(shù)據(jù)流程圖

10、，并將其轉(zhuǎn)換為軟件結(jié)構(gòu)圖。 答： (1) 數(shù)據(jù)流圖： (2) 軟件結(jié)構(gòu)圖： ① 原始分 ② 標(biāo)準(zhǔn)分 ③ 招生計(jì)劃 ④ 錄取線 5、圖書館的預(yù)定圖書子系統(tǒng)有如下功能： (1) 由供書部門提供書目給訂購(gòu)組。 (2) 訂書組從各單位取得要訂的書目。 (3) 根據(jù)供書目錄和訂書書目產(chǎn)生訂書文檔留底。 (4) 將訂書信息(包括數(shù)目，數(shù)量等)反饋給供書單位。 (5) 將未訂書目通知訂書者。 (6) 對(duì)于重復(fù)訂購(gòu)的書目由系統(tǒng)自動(dòng)檢查，并把結(jié)果反饋給訂書者。 試根據(jù)要求畫出該問題的數(shù)據(jù)流程圖，并把其轉(zhuǎn)換為軟件結(jié)構(gòu)圖。 答： (1) 數(shù)據(jù)流圖： (2)

11、 軟件結(jié)構(gòu)圖: 6、在結(jié)構(gòu)化設(shè)計(jì)過程中，要將數(shù)據(jù)流圖(DFD)映射成系統(tǒng)結(jié)構(gòu)圖(SC),分別畫出變換型數(shù)據(jù)流和事物型數(shù)據(jù)流的映射方式。 答： 變換型 事務(wù)型 10.某銀行的計(jì)算機(jī)儲(chǔ)蓄系統(tǒng)功能是：將儲(chǔ)戶填寫的存款單或取款單輸入系統(tǒng),如果是存款，系統(tǒng)記錄存款人姓名、住址、存款類型、存款日期、利率等信息，并打印出存款單給儲(chǔ)戶；如果是取款，系統(tǒng)計(jì)算清單儲(chǔ)戶。請(qǐng)用DFD和IDEF0描繪該功能的需求，并建立相應(yīng)的數(shù)據(jù)字典。 (1)數(shù)據(jù)流條目： 數(shù)據(jù)流名稱：存款單 別 名：無 簡(jiǎn) 述：儲(chǔ)戶存款時(shí)填寫的項(xiàng)目 來 源：儲(chǔ)戶 去 向：記帳 數(shù)據(jù)

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

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

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

15、證是否有效，對(duì)于第一次借書的讀者，在借書文件建立檔案。否則，查閱借書文件，檢查該讀者所借圖書是否超過10本，若已達(dá)10本，拒借，未達(dá)10本，辦理借書（檢查庫(kù)存、修改庫(kù)存目錄并將讀者借書情況登入借書文件）. (2)還書：從借書文件中讀出與讀者有關(guān)的記錄，查閱所借日期，如果超期（3個(gè)月）作罰款處理。否則，修改庫(kù)存目錄與借書文件。 (3)查詢：可通過借書文件、庫(kù)存目錄文件查詢讀者情況、圖書借閱情況及庫(kù)存情況，打印各種統(tǒng)計(jì)表。請(qǐng)就以上系統(tǒng)功能畫出分層的DFD圖，并建立重要條目的數(shù)據(jù)字典。 12.某廠對(duì)部分職工重新分配工作的政策是： 年齡在伙歲以下者，初中文化程度脫產(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ù)員。請(qǐng)用結(jié)構(gòu)化語(yǔ)言、判定表或判定樹描述上述問題的加工邏輯。 （1）結(jié)構(gòu)化語(yǔ)言： 根據(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ù)員 √ √ 材料員 √ √ 條件取值表 條件名 取值 符號(hào) 取值數(shù) 年齡 <=20 C M1=3 >20，<40 D >=40 E 文化程度 中學(xué) G M2=3 高中 H 大學(xué) I 性別 男 M M3=2 女 F 附加題： 1、自學(xué)考試報(bào)名過程中有個(gè)“記錄報(bào)名單”的加工。該加工主要是根據(jù)報(bào)名表(姓名、 性別、身份證號(hào)、課程名)和開考課程(

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

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

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

22、，如果需求數(shù)≤庫(kù)存量，則要求先付款再發(fā)貨，如果需求數(shù)>庫(kù)存量，則不發(fā)貨。 情況之三(欠款時(shí)間>100天)，則通知先付欠款，再考慮是否發(fā)貨。 試用判定樹的形式予以描述(設(shè)欠款時(shí)間D，需求數(shù)N，庫(kù)存量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、 一本書有一個(gè)封面、一個(gè)目錄、一個(gè)前言、若干章、每章有若干節(jié)、每節(jié)有若干段每段有若干句子、每節(jié)有0個(gè)或多個(gè)插圖，還有0個(gè)或多個(gè)表格，最后有一個(gè)附錄。試建立該書的對(duì)象模型。 答： 附加題： 1、下圖是某項(xiàng)目的PERT圖： 1-2是建立計(jì)劃，2-4是編程，4-8是測(cè)試代碼，8-10是測(cè)試系統(tǒng)， 1-3是購(gòu)買硬件，3-5是安裝，5-7是撰寫手冊(cè)，5-6是轉(zhuǎn)化，7-9是培訓(xùn)， 9-10是用戶測(cè)試。 (1) 畫出完整的PERT圖(標(biāo)出EET，LET，和每個(gè)作業(yè)的機(jī)動(dòng)時(shí)間)； (2) 找出關(guān)鍵路徑及完成該項(xiàng)目的最短時(shí)間； (3) 從節(jié)省人力的角度，畫出該項(xiàng)目的GANTT圖。 答： (1) (2)關(guān)鍵路徑如上圖粗黑線，該項(xiàng)目最短完成時(shí)間為70 (3)