【正文】 7:42 E 1行 政 辦公 室工 資 調(diào) 資 系 統(tǒng)工 資 檔 案E 1行 政 辦公 室調(diào) 資 后 工 資 檔 案原 工 資 檔 案調(diào) 資 后 工 資 檔 案作業(yè)及解答（第 5章） 53 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 E 1行 政 辦公 室P 1導(dǎo) 入 原 工資 檔 案工 資 檔 案E 1行 政 辦公 室調(diào) 資 后 工 資 檔 案原 工 資 檔 案P 2輸 入 調(diào) 資標(biāo) 準(zhǔn)P 5輸 出 工 資對(duì) 照 表P 4核 對(duì) 工 資P 3調(diào) 整 工 資調(diào) 資 標(biāo) 準(zhǔn)工 資 標(biāo) 準(zhǔn)調(diào) 資 標(biāo) 準(zhǔn)調(diào) 資 標(biāo) 準(zhǔn)調(diào) 資 標(biāo) 準(zhǔn)調(diào) 資 后 工 資 檔 案作業(yè)及解答（第 5章） 54 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 工 資 調(diào) 資 系 統(tǒng)導(dǎo) 入 調(diào) 資 檔案導(dǎo) 入 工資 檔 案輸 入 調(diào)資 標(biāo) 準(zhǔn)調(diào) 資計(jì) 算 新 工資校 核 新 工資打 印 工 資 對(duì)照 表檢 索 需 調(diào) 資工 資 數(shù) 據(jù)更 新 新 工 資數(shù) 據(jù)作業(yè)及解答（第 5章） 55 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 工 資 調(diào) 資 系 統(tǒng)導(dǎo) 入 調(diào) 資 檔案導(dǎo) 入 工資 檔 案輸 入 調(diào)資 標(biāo) 準(zhǔn)調(diào) 資計(jì) 算 新 工資校 核 新 工資打 印 工 資 對(duì)照 表工 資 數(shù) 據(jù) 整理 排 序更 新 新 工 資數(shù) 據(jù)作業(yè)及解答（第 5章） 56 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 0 楊輝三角形 系數(shù)求解 輸入階數(shù) 系數(shù)表 不合理階數(shù) ⊕ DFD0 1 檢驗(yàn) 階數(shù) 2 計(jì)算 階數(shù) 3 打印 階數(shù) 系數(shù)表 系數(shù) 不合理階數(shù) ⊕ 合理 階數(shù) 輸入階數(shù) DFD1 輸入 階數(shù) 檢驗(yàn) 階數(shù) 合理 階數(shù) ⊕ 不合理階數(shù) 階數(shù) 計(jì)算 1 DFD2 合理 階數(shù) 系數(shù) 打印 1 階數(shù) 系數(shù)表 1 打印 2 階數(shù) 系數(shù)表 2 計(jì)算 2 合理 階數(shù) 系數(shù) 補(bǔ)充 5：求解楊輝三角形系數(shù) 57 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 求解楊輝三角形系數(shù) 取合理階數(shù) 打印系數(shù) 計(jì)算系數(shù)方 法選用 輸入 階數(shù) 檢驗(yàn) 階數(shù) 計(jì) 算 1 計(jì) 算 2 打 印 1 打 印 2 合理階數(shù) 合理階數(shù) 合理階數(shù) 合理階數(shù) 合理階數(shù) 合理階數(shù) 合理階數(shù) 合理階數(shù) 不合理階數(shù) 階數(shù) 階數(shù) 系數(shù) 系數(shù) 系數(shù) 系數(shù) 系數(shù)表 1 系數(shù)表 2 表示選用 58 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 P131:3 畫出下列偽碼程序的程序流程圖和盒圖 START IF p THEN WHILE q DO f END DO ELSE BLOCK g n END BLOCK END IF STOP 作業(yè)及解答（第 6章） 59 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 作業(yè)及解答（第 6章） 60 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 P131:4 下圖給出的程序流程圖代表一個(gè)非結(jié)構(gòu)化的程序，請問： （ 1）為什么說它是非結(jié)構(gòu)化的？ （ 2）設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化程序。需要寫一個(gè)程序計(jì)算并印出每名教師的原工資和調(diào)整后的新工資。按照協(xié)議，所有年工資超過 $26000（含 $26000 ）的教師工資將保持不變，年工資少于 $26000的教師將增加工資，所增加工資數(shù)額按下述方法計(jì)算：給每位教師所贍養(yǎng)的人（包括教師本人）每年補(bǔ)助 $100，此外，教師有一年工齡每年再多補(bǔ)助￥ 50，但是，增加后的年工資總額不能多于 $26000。 顧 客 編輯 定貨 單 確定 顧客 訂貨 產(chǎn)生 暫存 訂貨單 開發(fā) 貨單 并改 庫存 業(yè)務(wù)員 顧客 D1配件 D2顧客文件 D3配件庫存 D4暫存訂貨單 D4暫存訂貨單 D5銷售歷史 D6應(yīng)收款明細(xì)帳 發(fā)貨單 可發(fā)貨 不合格訂貨單 訂貨單 合格訂貨單 不滿足訂貨單 作業(yè)及解答（第 5章） 35 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 定 貨 系 統(tǒng)審 核 定貨 單編 輯 訂貨 單獲 取 配件 信 息獲 取 顧客 信 息輸 出 訂 信 息處 理 顧 客 訂 貨獲 取 配 件庫 存產(chǎn) 生 發(fā) 貨 單產(chǎn) 生 應(yīng) 收 款明 細(xì) 帳存 儲(chǔ) 訂貨 單產(chǎn) 生 銷 售 歷史發(fā) 貨暫 存 發(fā) 貨獲 取 訂貨 單獲 取 訂 貨 及庫 存 信 息訂 貨 單訂 貨 單配 件 信 息顧 客 信 息合 格 訂 貨 單訂 貨 單訂 貨 單合 格 訂 貨 單配 件 庫 存合 格 訂 貨 單配 件 庫 存合 格 訂 貨 單配 件 庫 存合 格 訂 貨 單合 格 訂 貨 單發(fā) 貨 單暫 存 訂 貨 單賬 款 信 息銷 售 信 息暫 存 訂 貨 單暫 存 訂 貨 單合 格 訂 貨 單暫 存 訂 貨 單暫 存 訂 貨 單36 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 補(bǔ)充 已知某系統(tǒng)的需求分析給出的系統(tǒng)數(shù)據(jù)流程圖如下，畫出結(jié)構(gòu)圖 A C3 C2 C1 G J K L F E B D a b b1 b2 b3 c1 c2 c3 d e f g h j k l m 作業(yè)及解答（第 5章） 37 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 變 換FG F GEddeehffjfgg38 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 P104:3 用面向數(shù)據(jù)流的方法設(shè)計(jì)下列系統(tǒng)的軟件結(jié)構(gòu) （ 1）儲(chǔ)蓄系統(tǒng) 22 （ 2）機(jī)票預(yù)定系統(tǒng) 23 ? 為了方便 旅客 ，某航空公司擬開發(fā)一個(gè) 機(jī)票預(yù)定系統(tǒng) 。聯(lián)系類型“訂購”的屬性是，向某供應(yīng)商訂購的某種零件的數(shù)量。實(shí)體類型“供應(yīng)商”的屬性主要有：供應(yīng)商編號(hào)，供應(yīng)商名稱，地址。 ?實(shí)體類型“零件”的主要屬性是：零件編號(hào)，零件名稱，顏色，重量。 N ）聯(lián)系；類似地，零件與供應(yīng)商之間的聯(lián)系“訂購”，也是多對(duì)多（ M 39。 作業(yè)及解答（第 5章） 30 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 ?本問題中共有三類實(shí)體，分別是“零件”、“工程項(xiàng)目”和“供應(yīng)商”。該倉庫主要管理零件的訂購和供應(yīng)等事項(xiàng)。 有興趣的同學(xué)請進(jìn)一步改進(jìn)它 ， 畫出更嚴(yán)格的 、 與浮點(diǎn)二進(jìn)制數(shù)定義完全一致的有窮狀態(tài)機(jī) 。 在 “ 輸人指數(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ù) ” 。 在 “ 輸人尾數(shù) ” 狀態(tài)若接收到二進(jìn)制位 ， 則保持該狀態(tài)不變；若接收到字符 E ， 則進(jìn)人 “ 等待輸人指數(shù) ” 狀態(tài)；若接收到其他字符 ， 則進(jìn)人終態(tài) “ 非浮點(diǎn)二進(jìn)制數(shù) ” 。 作業(yè)及解答（第 4章） 27 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 該有窮狀態(tài)機(jī)的初態(tài)是 “ 等待字符串輸人 ” 。 假設(shè)有這樣一個(gè)有窮狀態(tài)機(jī)：以一串字符為輸入，判斷字符串中是否含有合法的浮點(diǎn)二進(jìn)制數(shù)。 作業(yè)及解答（第 3章） 25 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 43 一個(gè)浮點(diǎn)二進(jìn)制數(shù)的構(gòu)成是：一個(gè)可選的符號(hào) (+或 )，后跟一個(gè)或多個(gè)二進(jìn)制位，再跟上一個(gè)字符 E，再加上另一個(gè)可選符號(hào) (+或 )及一個(gè)或多個(gè)二進(jìn)制位。 作業(yè)及解答（第 3章） 24 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 ?從問題陳述可知，復(fù)印機(jī)的狀態(tài)主要有 “閑置” 、 “復(fù)印” 、 “缺紙” 和 “卡紙” 。 作業(yè)及解答（第 3章） 22 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 作業(yè)及解答（第 3章） 23 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 ? 36 復(fù)印機(jī)的工作過程大致如下：未接到復(fù)印命令時(shí)處于閑置 狀態(tài)，一旦接到 復(fù)印命令 則進(jìn)入 復(fù)印 狀態(tài)， 完成一個(gè)復(fù)印命令 規(guī)定的工作后又回到閑置狀態(tài)，等待下一個(gè)復(fù)印命令；如果執(zhí)行復(fù)印命令時(shí) 發(fā)現(xiàn)沒紙 ，則進(jìn)入 缺紙 狀態(tài)，發(fā)出警告，等待裝紙， 裝滿紙 后進(jìn)入閑置狀態(tài)，準(zhǔn)備接收復(fù)印命令；如果復(fù)印時(shí)發(fā)生 卡紙故障 ，則進(jìn)入 卡紙 狀態(tài)，發(fā)出警告等待維修人員來排除故障， 故障排除 后回到閑置狀態(tài)。因?yàn)橐晃粌?chǔ)戶可以在多家儲(chǔ)蓄所存取款，一家儲(chǔ)蓄所擁有多位儲(chǔ)戶，所以“存取款”是多對(duì)多（ M:N）關(guān)系。 請用數(shù)據(jù)流圖描繪本系統(tǒng)的功能，并用實(shí)體 聯(lián)系圖描繪系統(tǒng)中的數(shù)據(jù)對(duì)象。 請用定義數(shù)據(jù)字典的方法，定義上述的電話號(hào)碼。此外，定時(shí)記錄病人生理信號(hào)所形成的“ 患者日志 ”，顯然也是一個(gè)數(shù)據(jù)存儲(chǔ)。 ?此外，系統(tǒng)還應(yīng)該具有“ 定時(shí)取樣生理信號(hào) ”、“ 更新日志 ”和“ 產(chǎn)生病情報(bào)告 ”的功能。 ?從問題陳述容易看出，本系統(tǒng)的數(shù)據(jù)終點(diǎn)是接收警告信息和病情報(bào)告的護(hù)士。 作業(yè)及解答（第 3章） 9 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 作業(yè)及解答（第 3章） E 1護(hù) 士E 3時(shí) 鐘E 2病 人P 0患 者 監(jiān) 護(hù) 系 統(tǒng)F 1 要 求 報(bào) 告F 2 生 理 信 號(hào)F 3 日 前 、 時(shí) 間E 1護(hù) 士F 4 警 告 信 息 、 病 情 報(bào) 告D 2 患 者 安 全 范 圍D 1 患 者 日 志F 5 安 全 范 圍F 6 日 志10 重慶工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院 李梁 () 13:07:42 ?從問題陳述可知，本系統(tǒng)數(shù)據(jù)源點(diǎn)是 “病人”和“護(hù)士”，他們分別提供 生理信號(hào) 和要求 病情報(bào)告 的信息。某醫(yī)院打算開發(fā)一個(gè)以計(jì)算機(jī)為中心的患者監(jiān)護(hù)系統(tǒng)，請 分層次地畫出描述本系統(tǒng)功能的數(shù)據(jù)流圖。 ?軟件過程是軟件工程方法學(xué)的 3個(gè)重要組成部分之一。 ?在 1995年一名程序員每天可開發(fā)出 30條指令，每月可開發(fā)出 600條指令，為了開發(fā)出可裝滿整個(gè)存儲(chǔ)器的程序，需要的工作量為 )(0 0 04 8 4894 0 0 02 2 3 7 1 美元，??)1 9 6 01 9 9 5( 0 8 0 ?? eM 0 8 0 e?)(679,577,73 字?7 3 5 7 7 6 7 0 1 9 7 41 9 9 5 ???? ?P )(1 2 7,7 美元?)(6 2