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

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