軟件工程部分習(xí)題講解-張海藩-清華大學(xué)出版社第五版.ppt

《軟件工程部分習(xí)題講解-張海藩-清華大學(xué)出版社第五版.ppt》由會員分享，可在線閱讀，更多相關(guān)《軟件工程部分習(xí)題講解-張海藩-清華大學(xué)出版社第五版.ppt（69頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1 6什么是軟件過程 它與軟件工程方法學(xué)有何關(guān)系 軟件過程是為了開發(fā)出高質(zhì)量的軟件產(chǎn)品所需完成的一系列任務(wù)的框架 它規(guī)定了完成各項任務(wù)的工作步驟 軟件過程定義了運用技術(shù)方法的順序 應(yīng)該交付的文檔資料 為保證軟件質(zhì)量和協(xié)調(diào)軟件變化必須采取的管理措施 以及標(biāo)志完成了相應(yīng)開發(fā)活動的里程碑 軟件過程是軟件工程方法學(xué)的3個重要組成部分之一 作業(yè)及解答 第1 2章 2 4目前住院病人主要由護士護理 這樣做不僅需要大量護士 而且由于不能隨時觀察危重病人的病情變化 還會延誤搶救時機 某醫(yī)院打算開發(fā)一個以計算機為中心的患者監(jiān)護系統(tǒng) 請分層次地畫出描述本系統(tǒng)功能的數(shù)據(jù)流圖 醫(yī)院對患者2監(jiān)護系統(tǒng)的基本要求是隨時接收每個病人的生理信號 脈搏 體溫 血壓 心電圖等 定時記錄病人情況以形成患者日志 當(dāng)某個病人的生理信號超出醫(yī)生規(guī)定的安全范圍時向值班護士發(fā)出警告信息 此外 護士在需要時還可以要求系統(tǒng)印出某個指定病人的病情報告 作業(yè)及解答 第3章 作業(yè)及解答 第3章 從問題陳述可知 本系統(tǒng)數(shù)據(jù)源點是 病人 和 護士 他們分別提供生理信號和要求病情報告的信息 進一步分析問題陳述 從系統(tǒng)應(yīng)該 定時記錄病人情況以形成患者日志 這項要求可以想到 還應(yīng)該有一個提供日期和時間信息的 時鐘 作為數(shù)據(jù)源點 從問題陳述容易看出 本系統(tǒng)的數(shù)據(jù)終點是接收警告信息和病情報告的護士 系統(tǒng)對病人生理信號的處理功能主要是 接收信號 分析信號 和 產(chǎn)生警告信息 此外 系統(tǒng)還應(yīng)該具有 定時取樣生理信號 更新日志 和 產(chǎn)生病情報告 的功能 為了分析病人生理信號是否超出了醫(yī)生規(guī)定的安全范圍 應(yīng)該存儲 患者安全范圍 信息 此外 定時記錄病人生理信號所形成的 患者日志 顯然也是一個數(shù)據(jù)存儲 作業(yè)及解答 第3章 2 5北京某高?？捎玫碾娫捥柎a有以下幾類 校內(nèi)電話號碼由4位數(shù)字組成 第1位數(shù)字不是0 校外電話又分為本市電話和外地電話兩類 撥校外電話需先撥0 若是本市電話則再接著撥8位數(shù)字 第1位不是0 若是外地電話則撥3位區(qū)碼再撥8位電話號碼 第1位不是0 請用定義數(shù)據(jù)字典的方法 定義上述的電話號碼 作業(yè)及解答 第3章 數(shù)據(jù)結(jié)構(gòu)的描述符號含義舉例 被定義為 與x a b 或 或x a b x a b 或m n重復(fù)x a x 3 a 8 可選x a 基本數(shù)據(jù)元素x a 連結(jié)符x 1 9 作業(yè)及解答 第3章 電話號碼 校內(nèi)電話號碼 校外電話號碼 校內(nèi)電話號碼 非零數(shù)字 3位數(shù)字 后面繼續(xù)定義校外電話號碼 本市號碼 外地號碼 本市號碼 數(shù)字零 8位數(shù)字外地號碼 數(shù)字零 3位數(shù)字 8位數(shù)字非零數(shù)字 1 2 3 4 5 6 7 8 9 數(shù)字零 03位數(shù)字 3 數(shù)字 3 3至3個數(shù)字8位數(shù)字 非零數(shù)字 7位數(shù)字7位數(shù)字 7 數(shù)字 7數(shù)字 0 1 2 3 4 5 6 7 8 9 作業(yè)及解答 第3章 3 3銀行計算機儲蓄系統(tǒng)的工作過程大致如下 儲戶填寫的存款單或取款單由業(yè)務(wù)員鍵入系統(tǒng) 如果是存款則系統(tǒng)記錄存款人姓名 住址 或電話號碼 身份證號碼 存款類型 存款日期 到期日期 利率及密碼 可選 等信息 并印出存單給儲戶 如果是取款而且存款時留有密碼 則系統(tǒng)首先核對儲戶密碼 若密碼正確或存款時未留密碼 則系統(tǒng)計算利息并印出利息清單給儲戶 請用數(shù)據(jù)流圖描繪本系統(tǒng)的功能 并用實體 聯(lián)系圖描繪系統(tǒng)中的數(shù)據(jù)對象 作業(yè)及解答 第3章 作業(yè)及解答 第3章 作業(yè)及解答 第3章 ER模型本問題中共有兩類實體 分別是 儲戶 和 儲蓄所 在它們之間存在 存取款 關(guān)系 因為一位儲戶可以在多家儲蓄所存取款 一家儲蓄所擁有多位儲戶 所以 存取款 是多對多 M N 關(guān)系 儲戶的屬性主要有姓名 住址 電話號碼和身份證號碼 儲蓄所的屬性主要是名稱 地址和電話號碼 而數(shù)額 類型 到期日期 利率和密碼則是關(guān)系類型存取款的屬性 作業(yè)及解答 第3章 作業(yè)及解答 第3章 3 6復(fù)印機的工作過程大致如下 未接到復(fù)印命令時處于閑置狀態(tài) 一旦接到復(fù)印命令則進入復(fù)印狀態(tài) 完成一個復(fù)印命令規(guī)定的工作后又回到閑置狀態(tài) 等待下一個復(fù)印命令 如果執(zhí)行復(fù)印命令時發(fā)現(xiàn)沒紙 則進入缺紙狀態(tài) 發(fā)出警告 等待裝紙 裝滿紙后進入閑置狀態(tài) 準(zhǔn)備接收復(fù)印命令 如果復(fù)印時發(fā)生卡紙故障 則進入卡紙狀態(tài) 發(fā)出警告等待維修人員來排除故障 故障排除后回到閑置狀態(tài) 請用狀態(tài)轉(zhuǎn)換圖描繪復(fù)印機的行為 作業(yè)及解答 第3章 從問題陳述可知 復(fù)印機的狀態(tài)主要有 閑置 復(fù)印 缺紙 和 卡紙 引起狀態(tài)轉(zhuǎn)換的事件主要是 復(fù)印命令 完成復(fù)印命令 發(fā)現(xiàn)缺紙 裝滿紙 發(fā)生卡紙故障 和 排除了卡紙故障 作業(yè)及解答 第3章 4 3一個浮點二進制數(shù)的構(gòu)成是 一個可選的符號 或 后跟一個或多個二進制位 再跟上一個字符E 再加上另一個可選符號 或 及一個或多個二進制位 例如 下列的字符串都是浮點二進制數(shù) 110101E 101 100111E11101 1E0更形式化地 浮點二進制數(shù)定義如下 floating pointbinary sign bitstring E sign bitstring sign bitstring bit bitstring bit 0 1 作業(yè)及解答 第4章 其中 符號 表示定義為 符號 表示可選項 符號a b表示a或b 假設(shè)有這樣一個有窮狀態(tài)機 以一串字符為輸入 判斷字符串中是否含有合法的浮點二進制數(shù) 試對這個有窮狀態(tài)機進行規(guī)格說明 作業(yè)及解答 第4章 該有窮狀態(tài)機的初態(tài)是 等待字符串輸人 在初態(tài)若接收到字符十 或字符一 或二進制位 則進人 輸人尾數(shù) 狀態(tài) 在初態(tài)若接收到其他字符 則進人終態(tài) 非浮點二進制數(shù) 在 輸人尾數(shù) 狀態(tài)若接收到二進制位 則保持該狀態(tài)不變 若接收到字符E 則進人 等待輸人指數(shù) 狀態(tài) 若接收到其他字符 則進人終態(tài) 非浮點二進制數(shù) 在 等待輸人指數(shù) 狀態(tài)若接收到字符 或字符一 或二進制位 則進人 輸人指數(shù) 狀態(tài) 若接收到其他字符 則進人終態(tài) 非浮點二進制數(shù) 在 輸人指數(shù) 狀態(tài)若接收到二進制位 則保持該狀態(tài)不變 若輸人其他字符 則進人終態(tài) 非浮點二進制數(shù) 若輸人結(jié)束 則進人終態(tài) 浮點二進制數(shù) 作業(yè)及解答 第4章 仔細(xì)研究圖示的有窮狀態(tài)機可以發(fā)現(xiàn) 它還有不夠嚴(yán)格的地方 有興趣的同學(xué)請進一步改進它 畫出更嚴(yán)格的 與浮點二進制數(shù)定義完全一致的有窮狀態(tài)機 作業(yè)及解答 第4章 補充1 請為某倉庫的管理設(shè)計一個ER模型 該倉庫主要管理零件的訂購和供應(yīng)等事項 倉庫向工程項目供應(yīng)零件 并且根據(jù)需要向供應(yīng)商訂購零件 作業(yè)及解答 第5章 本問題中共有三類實體 分別是 零件 工程項目 和 供應(yīng)商 一種零件可供應(yīng)多個工程項目 一個工程項目需要使用多種零件 因此 零件與工程項目之間的聯(lián)系 供應(yīng) 是多對多 M N 聯(lián)系 類似地 零件與供應(yīng)商之間的聯(lián)系 訂購 也是多對多 M N 聯(lián)系 實體類型 零件 的主要屬性是 零件編號 零件名稱 顏色 重量 實體類型 工程項目 的屬性主要是 項目編號 項目名稱 開工日期 實體類型 供應(yīng)商 的屬性主要有 供應(yīng)商編號 供應(yīng)商名稱 地址 聯(lián)系類型 供應(yīng) 的屬性是 向某工程項目供應(yīng)的某種零件的數(shù)量 聯(lián)系類型 訂購 的屬性是 向某供應(yīng)商訂購的某種零件的數(shù)量 作業(yè)及解答 第5章 作業(yè)及解答 第5章 補充2 某火車售票系統(tǒng)的數(shù)據(jù)流程圖如下所示 查詢信息 查詢信息 班次 日期 線路 查詢結(jié)果 查詢結(jié)果 查詢結(jié)果 查詢結(jié)果 作業(yè)及解答 第5章 接受查詢 輸入信息 查詢信息 列車查詢主模塊 查詢顯示 分析查詢 按日期查詢 按班次查詢 按線路查詢 查詢信息 查詢信息 查詢結(jié)果 查詢結(jié)果 日期 班次 線路 補充3 已知某定貨系統(tǒng)的需求分析DFD圖如下 請按SD方法的設(shè)計步驟畫出結(jié)構(gòu)圖 顧客 業(yè)務(wù)員 顧客 D1配件 D2顧客文件 D3配件庫存 D4暫存訂貨單 D4暫存訂貨單 D5銷售歷史 D6應(yīng)收款明細(xì)帳 發(fā)貨單 可發(fā)貨 不合格訂貨單 訂貨單 合格訂貨單 不滿足訂貨單 作業(yè)及解答 第5章 補充4 已知某系統(tǒng)的需求分析給出的系統(tǒng)數(shù)據(jù)流程圖如下 畫出結(jié)構(gòu)圖 作業(yè)及解答 第5章 P104 3用面向數(shù)據(jù)流的方法設(shè)計下列系統(tǒng)的軟件結(jié)構(gòu) 1 儲蓄系統(tǒng)2 2 2 機票預(yù)定系統(tǒng)2 3為了方便旅客 某航空公司擬開發(fā)一個機票預(yù)定系統(tǒng) 旅行社把預(yù)定機票的旅客信息 姓名 性別 工作單位 身份證號碼 旅行時間 旅行目的地等 輸入該系統(tǒng) 系統(tǒng)為旅客安排航班 旅客在飛機起飛前一天憑取票通知和賬單交款取票 系統(tǒng)核對無誤即印出機票給顧客 2 患者監(jiān)護系統(tǒng)2 4 作業(yè)及解答 第5章 作業(yè)及解答 第5章 不能是兩個分開的子系統(tǒng) 是相同的前臺單個處理 不能是兩個分開的子系統(tǒng) 是相同的前臺單個處理 作業(yè)及解答 第5章 作業(yè)及解答 第5章 作業(yè)及解答 第5章 作業(yè)及解答 第5章 可以是兩個子系統(tǒng) 預(yù)定和取票是不同的處理方式 后臺批量和前臺單個 美國某大學(xué)有200名教師 校方與教師工會剛剛簽訂一項協(xié)議 按照協(xié)議 所有年工資超過 26000 含 26000 的教師工資將保持不變 年工資少于 26000的教師將增加工資 所增加工資數(shù)額按下述方法計算 給每位教師所贍養(yǎng)的人 包括教師本人 每年補助 100 此外 教師有一年工齡每年再多補助 50 但是 增加后的年工資總額不能多于 26000 教師工資檔案存儲在行政辦公室的磁帶上 檔案中有目前的年工資 贍養(yǎng)的人數(shù) 雇傭日期等信息 需要寫一個程序計算并印出每名教師的原工資和調(diào)整后的新工資 要求 1 畫出此系統(tǒng)的數(shù)據(jù)流圖 2 寫出需求說明 3 設(shè)計上述的工資調(diào)整程序 要求用HIPO圖描繪設(shè)計結(jié)果 設(shè)計時分別采用兩種算法 并比較兩種算法的優(yōu)缺點 a 搜索工資檔案數(shù)據(jù) 找出年工資少于 26000的人 計算新工資 校核是否超過 26000 存儲新工資 印出新舊工資對照表 b 把工資檔案數(shù)據(jù)按工資從最低到最高的次序排序 當(dāng)工資數(shù)額超過 26000時即停止排序 計算新工資 校核是否超過限額 存儲新工資 印出結(jié)果 4 你所畫出的數(shù)據(jù)流圖適應(yīng)用那種算法 作業(yè)及解答 第5章 作業(yè)及解答 第5章 作業(yè)及解答 第5章 作業(yè)及解答 第5章 P131 3畫出下列偽碼程序的程序流程圖和盒圖STARTIFpTHENWHILEqDOfENDDOELSEBLOCKgnENDBLOCKENDIFSTOP 作業(yè)及解答 第6章 作業(yè)及解答 第6章 P131 4下圖給出的程序流程圖代表一個非結(jié)構(gòu)化的程序 請問 1 為什么說它是非結(jié)構(gòu)化的 2 設(shè)計一個等價的結(jié)構(gòu)化程序 3 在 2 題的設(shè)計中你使用附加的標(biāo)志變量flag嗎 若沒用 請再設(shè)計一個使用flag的程序 若用了 再設(shè)計一個不用flag的程序 作業(yè)及解答 第6章 1 通常所說的結(jié)構(gòu)化程序 是按照狹義的結(jié)構(gòu)程序的定義衡量 符合定義規(guī)定的程序 圖示的程序的循環(huán)控制結(jié)構(gòu)有兩個出口 顯然不符合狹義的結(jié)構(gòu)程序的定義 因此是非結(jié)構(gòu)化的程序 作業(yè)及解答 第6章 2 使用附加的標(biāo)志變量flag 至少有兩種方法可以把該程序改造為等價的結(jié)構(gòu)化程序 圖示盒圖描繪了等價的結(jié)構(gòu)化程序 作業(yè)及解答 第6章 3 不使用flag把該程序改造為等價的結(jié)構(gòu)化程序的方法如圖所示 作業(yè)及解答 第6章 CEXAMPLELOOP DOWHILEX 0A B 1IFA 10THENX AELSEY ZENDIFIFY 5THENPRINTX YELSEIFY 2THENGOTOLOOPELSEC 3ENDIFENDIF 畫出下列偽碼程序的流圖 計算它的環(huán)形復(fù)雜度 你覺得這個程序的邏輯有什么問題嗎 G H RENDDOIFF 0THENPRINTGELSEPRINTKENDIFSTOP 作業(yè)及解答 第6章 V G 結(jié)點E 弧數(shù)n 1 17 11 1 7 判斷結(jié)點 1 6 1 7 封閉的區(qū)域數(shù) P142 7令P代表交易的總金額 Q代表每股的售價 n代表交易的股數(shù) 1 表示手續(xù)費計算方法的判定表如圖所示 判定表的每一列是一條計算規(guī)則 例如 第1列 規(guī)則1 規(guī)定 當(dāng)交易總金額P少于1000元 且每股售價Q低于14元 且交易的股數(shù)n是100的倍數(shù)時 給經(jīng)紀(jì)人的手續(xù)費為 l 0 05 0 084P第16列 規(guī)則16 表明 當(dāng)交易總金額P超過10000元 且每股售價Q在14元到25元之間 且交易的股數(shù)n不是100的倍數(shù)時 手續(xù)費為 1 0 06 0 04P 134 2 表示手續(xù)費計算方法的判定樹如圖所示 作業(yè)及解答 第6章 作業(yè)及解答 第7章 作業(yè)及解答 第7章 補充1 某高校研究生招生系統(tǒng)的初選方法如下 總分300 含 以上進入候選學(xué)生庫 否則退檔 數(shù)學(xué)分?jǐn)?shù)不低于70分 則進入三級備選庫 否則進入四級備選庫 在三級備選庫的基礎(chǔ)上 如果專業(yè)課分?jǐn)?shù)高于100分 則進入一級備選庫 否則進入二級備選庫 請畫出對應(yīng)的判定樹 作業(yè)及解答 第6章 作業(yè)及解答 第6章 補充2 某校的課酬計算方案如下 l 基本課酬為每節(jié)課10元 2 如果班級人數(shù)超過40人 課酬增加 基本課酬 0 1 3 如果班級人數(shù)超過60人 課酬增加 基本課酬 0 2 4 如果教師是副教授 課酬增加 基本課酬 0 1 5 如果教師是教授 課酬增加 基本課酬 0 2 6 講師 課酬不增加 7 助教 課酬減少 基本課酬 0 1 請用判定表表達(dá)上述計算方案 作業(yè)及解答 第6章 補充作業(yè) 設(shè)計一個軟件開發(fā)規(guī)范 假象一種開發(fā)環(huán)境 硬件 系統(tǒng)軟件 支持軟件 數(shù)據(jù)庫 開發(fā)語言等 規(guī)范內(nèi)容盡量考慮多方面問題 如SQL語言規(guī)范 交互界面 編碼風(fēng)格 命名 設(shè)計文檔 單元測試等 作業(yè)及解答 第7章 P174 5某圖書館有一個使用CET終端的信息檢索系統(tǒng) 該系統(tǒng)有下列4個基本檢索命令 1 設(shè)計測試數(shù)據(jù)以全面系統(tǒng)的正常操作 2 設(shè)計測試數(shù)據(jù)以測試系統(tǒng)的非正常操作 作業(yè)及解答 第7章 STARTINPUT A B C 判定表達(dá)式1IFA 5THENX 10ELSEX 1ENDIF 判定表達(dá)式2IFB 10THENY 20ELSEY 2ENDIF 作業(yè) 第7章 判定表達(dá)式3IFC 15THENZ 30ELSEZ 3ENDIFPRINT X Y Z STOP P174 4 3 設(shè)計下列偽碼程序的語句覆蓋和路徑覆蓋測試用例 作業(yè) 第7章 語句覆蓋的測試用例 作業(yè) 第7章 路徑覆蓋的測試用例