1 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 作業一作業一 基本概念基本概念 第 第1 2章 章 作業二作業二 需求分析需求分析 第 第3章 章 作業三作業三 系統設計系統設計 第 第5章 章 作業四作業四 詳細設計詳細設計 第 第6章 章 作業五作業五 系統實現系統實現 第 第7章 章 作業六作業六 系統維護系統維護 第 第8章 章 作業七作業七 面向對象方法學引論面向對象方法學引論 第 第9章 章 作業八作業八 面向對象分析面向對象分析 第 第10章 章 作業九作業九 面向對象設計面向對象設計 第 第11章 章 作業十作業十 面向對象實現面向對象實現 第 第12章 章 作業十一作業十一軟件項目管理軟件項目管理 第 第13章 章 作業及解答 2 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 作業及解答 第1 2章 1 1 5 5 根據歷史數據可以做出如下的假設根據歷史數據可以做出如下的假設 對計算機存儲容量的需求大致按下面公式描述的趨勢逐年對計算機存儲容量的需求大致按下面公式描述的趨勢逐年 增加 增加 M 4080eM 4080e0 28 Y 0 28 Y 1960 1960 存儲器的價格按下面公式描述的趨勢逐年下降 存儲器的價格按下面公式描述的趨勢逐年下降 P1 0 3P1 0 3 0 720 72Y Y 1974 1974 美分 美分 位位 如果計算機字長為如果計算機字長為1616位 則存儲器價格下降的趨勢為 位 則存儲器價格下降的趨勢為 P2 0 048P2 0 048 0 720 72Y Y 1974 1974 美元 美元 字字 在上列公式中在上列公式中Y Y代表年份 代表年份 M M是存儲容量是存儲容量 字數字數 P1P1和和P2P2代代 表價格 表價格 基于上述假設可以比較計算機硬件和軟件成本的變化趨勢基于上述假設可以比較計算機硬件和軟件成本的變化趨勢 要求計算 要求計算 3 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 1 1 在在19851985年對計算機存儲容量的需求估計是多少年對計算機存儲容量的需求估計是多少 如果字如果字 長為長為1616位 這個存儲器的價格是多少位 這個存儲器的價格是多少 2 2 假設在假設在19851985年一名程序員每天可開發出年一名程序員每天可開發出1010條指令 程條指令 程 序員的平均工資是每月序員的平均工資是每月40004000美元 如果一條指令為一個字美元 如果一條指令為一個字 長 計算使存儲器裝滿程序所需用的成本 長 計算使存儲器裝滿程序所需用的成本 3 3 假設在假設在19951995年存儲器字長為年存儲器字長為3232位 一名程序員每天可位 一名程序員每天可 開發出開發出3030條指令 程序員的月平均工資為條指令 程序員的月平均工資為60006000美元 重復美元 重復 1 1 2 2 題 題 作業及解答 第1 2章 4 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 1 在在1985年對計算機存儲容量的需求 估計是年對計算機存儲容量的需求 估計是 如果字長為如果字長為16位 則這個存儲器的價格是位 則這個存儲器的價格是 2 如果一條指令的長度為一個字 則使存儲器裝滿程序如果一條指令的長度為一個字 則使存儲器裝滿程序 共需共需4474263條指令 條指令 在在1985年一名程序員每天可開發出年一名程序員每天可開發出10條指令 如果每月條指令 如果每月 有有20個工作日 則每人每月可開發出個工作日 則每人每月可開發出10 20條指令 條指令 為了開發出為了開發出4474263條指令以裝滿存儲器 需要的工作量條指令以裝滿存儲器 需要的工作量 是 是 19601985 28 0 4080 eM 7 4080e 263 474 4字 447426372 0048 0 19741985 P 7895美元 37122 200 4474263 人月 作業及解答 第1 2章 5 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 程序員的月平均工資是程序員的月平均工資是4000美元 美元 開發出開發出4474263條指條指 令的成本是令的成本是 3 在在1995年對存儲容量的需求估計為 年對存儲容量的需求估計為 如果字長為如果字長為32位 則這個存儲器的價格是 位 則這個存儲器的價格是 如果一條指令為一個字長 則為使存儲器裝滿程序共需如果一條指令為一個字長 則為使存儲器裝滿程序共需 73 577 679條指令 條指令 在在1995年一名程序員每天可開發出年一名程序員每天可開發出30條指令 每月可開條指令 每月可開 發出發出600條指令 為了開發出可裝滿整個存儲器的程序 條指令 為了開發出可裝滿整個存儲器的程序 需要的工作量為需要的工作量為 00048489400022371美元 19601995 28 0 4080 eM 8 9 4080e 679 577 73字 7357767972 032003 0 19741995 P 127 7美元 629122 600 73577679 人月 作業及解答 第1 2章 6 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 開發上述程序的成本為 開發上述程序的成本為 1 1 6 6 什么是軟件過程什么是軟件過程 它與軟件工程方法學有何關系它與軟件工程方法學有何關系 軟件過程是為了開發出高質量的軟件產品所需完成的一系軟件過程是為了開發出高質量的軟件產品所需完成的一系 列任務的框架 它規定了完成各項任務的工作步驟 列任務的框架 它規定了完成各項任務的工作步驟 軟件過程定義了運用技術方法的順序 應該交付的文檔資軟件過程定義了運用技術方法的順序 應該交付的文檔資 料 為保證軟件質量和協調軟件變化必須采取的管理措施料 為保證軟件質量和協調軟件變化必須采取的管理措施 以及標志完成了相應開發活動的里程碑以及標志完成了相應開發活動的里程碑 軟件過程是軟件工程方法學的軟件過程是軟件工程方法學的3個重要組成部分之一 個重要組成部分之一 790 776 7356000122629美元 作業及解答 第1 2章 7 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 2 2 4 4 目前住院病人主要由護士護理 這樣做不僅需要大量目前住院病人主要由護士護理 這樣做不僅需要大量 護士 而且由于不能隨時觀察危重病人的病情變化 還會護士 而且由于不能隨時觀察危重病人的病情變化 還會 延誤搶救時機 某醫院打算開發一個以計算機為中心的患延誤搶救時機 某醫院打算開發一個以計算機為中心的患 者監護系統 請者監護系統 請分層次地畫出描述本系統功能的數據流圖分層次地畫出描述本系統功能的數據流圖 醫院對患者醫院對患者7 7監護系統的基本要求是隨時接收每個病人的監護系統的基本要求是隨時接收每個病人的 生理信號生理信號 脈搏 體溫 血壓 心電圖脈搏 體溫 血壓 心電圖等等 定時記錄病人 定時記錄病人 情況以形成患者情況以形成患者日志日志 當某個 當某個病人病人的生理信號超出醫生規的生理信號超出醫生規 定的安全范圍時向定的安全范圍時向值班護士值班護士發出警告信息 此外 護士在發出警告信息 此外 護士在 需要時還可以要求系統印出某個指定病人的需要時還可以要求系統印出某個指定病人的病情報告病情報告 作業及解答 第3章 8 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 作業及解答 第3章 E1 護士 E3 時鐘 E2 病人 P0 患者監護系統 F1要求報告 F2生理信號 F3日前 時間 E1 護士 F4警告信息 病情報告 D2患者安全范圍 D1患者日志 F5安全范圍 F6日志 9 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 從問題陳述可知 本系統數據源點是從問題陳述可知 本系統數據源點是 病人 和 護士 病人 和 護士 他們分別提供 他們分別提供生理信號生理信號和要求和要求病情報告病情報告的信息 進一步的信息 進一步 分析問題陳述 從系統應該 定時記錄病人情況以形成患分析問題陳述 從系統應該 定時記錄病人情況以形成患 者者日志日志 這項要求可以想到 還應該有一個提供日期和時 這項要求可以想到 還應該有一個提供日期和時 間信息的 間信息的 時鐘時鐘 作為數據源點 作為數據源點 從問題陳述容易看出 本系統的數據終點是接收警告信息從問題陳述容易看出 本系統的數據終點是接收警告信息 和病情報告的護士 和病情報告的護士 系統對病人生理信號的處理功能主要是系統對病人生理信號的處理功能主要是 接收信號 接收信號 分析信號 和 產生警告信息 分析信號 和 產生警告信息 此外 系統還應該具有 此外 系統還應該具有 定時取樣生理信號定時取樣生理信號 更新日更新日 志志 和 和 產生病情報告產生病情報告 的功能 的功能 為了分析病人生理信號是否超出了醫生規定的安全范圍 為了分析病人生理信號是否超出了醫生規定的安全范圍 應該存儲 應該存儲 患者安全范圍患者安全范圍 信息 此外 定時記錄病人生 信息 此外 定時記錄病人生 理信號所形成的 理信號所形成的 患者日志患者日志 顯然也是一個數據存儲 顯然也是一個數據存儲 作業及解答 第3章 10 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 E1 護士 E3 時鐘 E2 病人 F1要求報告 F2生理信號 F3日前 時間 E1 護士 F4警告信息 D2患者安全范圍 D1患者日志 F5安全范圍 F6日志 P1 接收信號 P4 定時取樣 生理信號 P5 更新日志 P3 產生警告信息 P2 分析信號 P6 產生病情報告 F2生理信號 危及病人信息 定時的生理信號 F2生理信號 F6日志 11 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 E1 護士 E3 時鐘 E2 病人 F1要求報告 F2生理信號 F3日前 時間 E1 護士 F4警告信息 D2患者安全范圍 D1患者日志 F5安全范圍 F6日志 P1 接收信號 P4 定時取樣 生理信號 P5 更新日志 P3 產生警告信息 P2 分析信號 P6 產生病情報告 F2生理信號 危及病人信息 定時的生理信號 F2生理信號 F6日志 D3生理信息 F2生理信號 定時的 生理信號 12 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 E1 護士 E3 時鐘 E2 病人 F1要求報告 F2生理信號 F3日前 時間 E1 護士 F4警告信息 D2患者安全范圍 D1患者日志 F5安全范圍 F6日志 P1 接收信號 P4 定時取樣 生理信號 P5 更新日志 P3 產生警告信息 P2 分析信號 P6 產生病情報告 F2生理信號 危及病人信息 定時的生理信號 F2生理信號 F6日志 D3生理信息 F2生理信號 定時的 生理信號 P7制定安 全范圍 13 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 2 2 5 5 北京某高校可用的電話號碼有以下幾類 校內電話號北京某高校可用的電話號碼有以下幾類 校內電話號 碼由碼由4 4位數字組成 第位數字組成 第1 1位數字不是位數字不是0 0 校外電話又分為本 校外電話又分為本 市電話和外地電話兩類 撥校外電話需先撥市電話和外地電話兩類 撥校外電話需先撥0 0 若是本市 若是本市 電話則再接著撥電話則再接著撥8 8位數字位數字 第第1 1位不是位不是0 0 若是外地電話則 若是外地電話則 撥撥3 3位區碼再撥位區碼再撥8 8位電話號碼位電話號碼 第第1 1位不是位不是0 0 請用定義數據字典的方法 定義上述的電話號碼 請用定義數據字典的方法 定義上述的電話號碼 作業及解答 第3章 14 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 數據結構的描述數據結構的描述 符符 號號含含 義義舉舉例例 被定義為被定義為 與與x x a a b b 或或 或或x a b x a b 或或 m n重復重復x a x 3 a 8 可選可選x a 基本數據元素基本數據元素x a 連結符連結符x 1 9 作業及解答 第3章 15 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 電話號碼電話號碼 校內電話號碼校內電話號碼 校外電話號碼校外電話號碼 校內電話號碼校內電話號碼 非零數字非零數字 3 位數字位數字 后面繼續定義后面繼續定義 校外電話號碼校外電話號碼 本市號碼本市號碼 外地號碼外地號碼 本市號碼本市號碼 數字零數字零 8位數字位數字 外地號碼外地號碼 數字零數字零 3位數字位數字 8位數字位數字 非零數字非零數字 1 2 3 4 5 6 7 8 9 數字零 數字零 0 3位數字 位數字 3 數字數字 3 3至至3個數字個數字 8位數字位數字 非零數字非零數字 7位數字位數字 7位數字位數字 7 數字數字 7 數字 數字 0 1 2 3 4 5 6 7 8 9 作業及解答 第3章 16 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 3 3 3 3 銀行計算機儲蓄系統的工作過程大致如下 銀行計算機儲蓄系統的工作過程大致如下 儲戶儲戶填寫填寫 的的存款單存款單或或取款單取款單由由業務員業務員鍵入系統 如果是存款則系統鍵入系統 如果是存款則系統 記錄記錄存款人存款人姓名 住址姓名 住址 或電話號碼或電話號碼 身份證號碼 身份證號碼 存款存款 類型類型 存款日期 到期日期 利率及密碼 存款日期 到期日期 利率及密碼 可選可選 等信息 等信息 并印出并印出存單存單給儲戶 如果是給儲戶 如果是取款取款而且而且存款時留有密碼存款時留有密碼 則 則 系統首先系統首先核對儲戶密碼核對儲戶密碼 若密碼 若密碼正確正確或存款時或存款時未留未留密碼 密碼 則系統則系統計算計算利息利息并并印出印出利息清單利息清單給儲戶 給儲戶 請用數據流圖描繪本系統的功能 并用實體請用數據流圖描繪本系統的功能 并用實體 聯系圖描繪聯系圖描繪 系統中的數據對象 系統中的數據對象 作業及解答 第3章 17 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 作業及解答 第3章 E1 儲戶 P0儲蓄系統 E1 儲戶 F1存款單 F2取款單 F3存單 F4利息清單 D1存款信息 F5存款信息 F5存款信息 18 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 E1 儲戶 E1 儲戶 F1存款單 F2取款單 F3存單 F4利息 D1存款信息 F5存款信息 F5存款信息 E2 業務員 P3 核算密碼 P4 計算利息 P5 打印利息清單 P1 記錄存款信息 P2 打印存單 F7密碼 D2存款利率 F8儲蓄利率 P6 設置利率 F8儲蓄利率 F8儲蓄利率 F6取款信息 F5存款信息 F7密碼 F4利息 F4利息 19 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 E1 儲戶 F2取款單 D1存款信息 P3 1 輸入取款信息 F7密碼P3 2 密碼校驗 F5存款信息 F7密碼 無效取款信息 作業及解答 第3章 20 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 ER模型模型 本問題中共有兩類實體 分別是 本問題中共有兩類實體 分別是 儲戶儲戶 和 和 儲蓄所儲蓄所 在它們之間存在 在它們之間存在 存取款存取款 關系 因為一位儲戶可以在多 關系 因為一位儲戶可以在多 家儲蓄所存取款 一家儲蓄所擁有多位儲戶 所以 存取家儲蓄所存取款 一家儲蓄所擁有多位儲戶 所以 存取 款 是多對多 款 是多對多 M N 關系 關系 儲戶的屬性主要有儲戶的屬性主要有姓名 住址 電話號碼和身份證號碼姓名 住址 電話號碼和身份證號碼 儲蓄所的屬性主要是儲蓄所的屬性主要是名稱 地址和電話號碼名稱 地址和電話號碼 而 而數額 類數額 類 型 到期日期 利率和密碼型 到期日期 利率和密碼則是則是關系類型存取款關系類型存取款的屬性 的屬性 作業及解答 第3章 21 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 作業及解答 第3章 22 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 3 6 復印機的工作過程大致如下 未接到復印命令時處于復印機的工作過程大致如下 未接到復印命令時處于 閑置閑置狀態 一旦接到狀態 一旦接到復印命令復印命令則進入則進入復印復印狀態 狀態 完成一個完成一個 復印命令復印命令規定的工作后又回到閑置狀態 等待下一個復印規定的工作后又回到閑置狀態 等待下一個復印 命令 如果執行復印命令時命令 如果執行復印命令時發現沒紙發現沒紙 則進入 則進入缺紙缺紙狀態 狀態 發出警告 等待裝紙 發出警告 等待裝紙 裝滿紙裝滿紙后進入閑置狀態 準備接收后進入閑置狀態 準備接收 復印命令 如果復印時發生復印命令 如果復印時發生卡紙故障卡紙故障 則進入 則進入卡紙卡紙狀態 狀態 發出警告等待維修人員來排除故障 發出警告等待維修人員來排除故障 故障排除故障排除后回到閑置后回到閑置 狀態 狀態 請用狀態轉換圖描繪復印機的行為 請用狀態轉換圖描繪復印機的行為 作業及解答 第3章 23 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 從問題陳述可知 復印機的狀態主要有從問題陳述可知 復印機的狀態主要有 閑置 閑置 復印 復印 缺紙 缺紙 和和 卡紙 卡紙 引起狀態轉換的事件主要是 引起狀態轉換的事件主要是 復印命令復印命令 完成復印命令完成復印命令 發現缺紙發現缺紙 裝滿裝滿 紙紙 發生卡紙故障發生卡紙故障 和 和 排除了卡紙故障排除了卡紙故障 作業及解答 第3章 24 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 4 4 3 3 一個浮點二進制數的構成是 一個可選的符號一個浮點二進制數的構成是 一個可選的符號 或或 后跟一個或多個二進制位 再跟上一個字符后跟一個或多個二進制位 再跟上一個字符E E 再加上另一 再加上另一 個可選符號個可選符號 或或 及一個或多個二進制位 例如 下列的字及一個或多個二進制位 例如 下列的字 符串都是浮點二進制數 符串都是浮點二進制數 110101E110101E 101101 100111E11101100111E11101 1E0 1E0 更形式化地 浮點二進制數定義如下 更形式化地 浮點二進制數定義如下 floatingfloatingpoint binarypoint binary signsign bitstringbitstring E E signsign bitstringbitstring signsign bitstringbitstring bitbit bitstringbitstring bitbit 0 0 1 1 作業及解答 第4章 25 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 其中 其中 符號符號 表示定義為 表示定義為 符號 符號 表示可選項 表示可選項 符號符號a a b b表示表示a a或或b b 假設有這樣一個有窮狀態機 以一串字符為輸入 判斷字假設有這樣一個有窮狀態機 以一串字符為輸入 判斷字 符串中是否含有合法的浮點二進制數 試對這個有窮狀態機符串中是否含有合法的浮點二進制數 試對這個有窮狀態機 進行規格說明 進行規格說明 作業及解答 第4章 26 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 該有窮狀態機的初態是該有窮狀態機的初態是 等待字符串輸人等待字符串輸人 在初態若接在初態若接 收到字符十收到字符十 或字符一或字符一 或二進制位或二進制位 則進人則進人 輸人尾數輸人尾數 狀態 在初態若接收到其他字符狀態 在初態若接收到其他字符 則進人終態則進人終態 非浮點非浮點 二進制數二進制數 在在 輸人尾數輸人尾數 狀態若接收到二進制位狀態若接收到二進制位 則則 保持該狀態不變 若接收到字符保持該狀態不變 若接收到字符 E 則進人則進人 等待輸人等待輸人 指數指數 狀態 若接收到其他字符狀態 若接收到其他字符 則進人終態則進人終態 非浮點二非浮點二 進制數進制數 在在 等待輸人指數等待輸人指數 狀態若接收到字符 狀態若接收到字符 或或 字符一字符一 或二進制位或二進制位 則進人則進人 輸人指數輸人指數 狀態 若接收狀態 若接收 到其他字符到其他字符 則進人終態則進人終態 非浮點二進制數非浮點二進制數 在在 輸人輸人 指數指數 狀態若接收到二進制位狀態若接收到二進制位 則保持該狀態不變 若輸則保持該狀態不變 若輸 人其他字符人其他字符 則進人終態則進人終態 非浮點二進制數非浮點二進制數 若輸人結 若輸人結 束束 則進人終態則進人終態 浮點二進制數浮點二進制數 作業及解答 第4章 27 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 仔細研究圖示的有窮狀態機可以發現仔細研究圖示的有窮狀態機可以發現 它還有不夠嚴格的它還有不夠嚴格的 地方地方 有興趣的同學請進一步改進它有興趣的同學請進一步改進它 畫出更嚴格的畫出更嚴格的 與與 浮點二進制數定義完全一致的有窮狀態機浮點二進制數定義完全一致的有窮狀態機 作業及解答 第4章 28 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 補充補充1 請為某倉庫的管理設計一個 請為某倉庫的管理設計一個ER模型 該倉庫主要模型 該倉庫主要 管理零件的訂購和供應等事項 倉庫向工程項目供應零件管理零件的訂購和供應等事項 倉庫向工程項目供應零件 并且根據需要向供應商訂購零件 并且根據需要向供應商訂購零件 作業及解答 第5章 29 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 本問題中共有三類實體 分別是 零件 工程項目 本問題中共有三類實體 分別是 零件 工程項目 和 供應商 和 供應商 一種零件可供應多個工程項目 一個工程項目需要使用多一種零件可供應多個工程項目 一個工程項目需要使用多 種零件 因此 零件與工程項目之間的聯系 供應 是種零件 因此 零件與工程項目之間的聯系 供應 是 多對多 多對多 M N 聯系 類似地 零件與供應商之間的聯 聯系 類似地 零件與供應商之間的聯 系 訂購 也是多對多 系 訂購 也是多對多 M N 聯系 聯系 實體類型 零件 的主要屬性是 零件編號 零件名稱 實體類型 零件 的主要屬性是 零件編號 零件名稱 顏色 重量 實體類型 工程項目 的屬性主要是 項目顏色 重量 實體類型 工程項目 的屬性主要是 項目 編號 項目名稱 開工日期 實體類型 供應商 的屬性編號 項目名稱 開工日期 實體類型 供應商 的屬性 主要有 供應商編號 供應商名稱 地址 聯系類型 供主要有 供應商編號 供應商名稱 地址 聯系類型 供 應 的屬性是 向某工程項目供應的某種零件的數量 聯應 的屬性是 向某工程項目供應的某種零件的數量 聯 系類型 訂購 的屬性是 向某供應商訂購的某種零件的系類型 訂購 的屬性是 向某供應商訂購的某種零件的 數量 數量 作業及解答 第5章 30 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 31 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 作業及解答 第5章 補充補充2 2 某火車售票系統的數據流程圖如下所示某火車售票系統的數據流程圖如下所示 錄入員錄入員 1 接受查接受查 詢詢 查詢查詢 信息信息 查詢查詢 信息信息 2 分析查分析查 詢詢 4 按班次按班次 查詢查詢 6 查詢顯查詢顯 示示 3 按日期按日期 查詢查詢 5 按線路按線路 查詢查詢 旅客旅客 班次班次 日期日期 線路線路 查詢結果查詢結果 查詢查詢 結果結果 查詢結果查詢結果 查詢查詢 結果結果 32 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 作業及解答 第5章 接受查詢接受查詢 輸入信息輸入信息 查詢信息查詢信息 列車查詢主模塊列車查詢主模塊 查詢顯示查詢顯示分析查詢分析查詢 按日期查詢按日期查詢按班次查詢按班次查詢 按線路查詢按線路查詢 查詢查詢 信息信息 查詢信息查詢信息 查詢結果查詢結果 查詢結果查詢結果 日期日期 班次班次 線路線路 33 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 補充補充3 已知某定貨系統的需求分析 已知某定貨系統的需求分析DFD圖如下 請按圖如下 請按SD 方法的設計步驟畫出結構圖 方法的設計步驟畫出結構圖 顧顧 客客 編輯編輯 定貨定貨 單單 確定確定 顧客顧客 訂貨訂貨 產生產生 暫存暫存 訂貨單訂貨單 開發開發 貨單貨單 并改并改 庫存庫存 業務員業務員 顧客顧客 D1配件配件 D2顧客文件顧客文件D3配件庫存配件庫存 D4暫存訂貨單暫存訂貨單 D4暫存訂貨單暫存訂貨單 D5銷售歷史銷售歷史 D6應收款明細帳應收款明細帳 發貨單發貨單可發可發 貨貨 不合格訂貨單不合格訂貨單 訂貨單訂貨單 合格合格 訂貨訂貨 單單 不滿不滿 足訂足訂 貨單貨單 作業及解答 第5章 34 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 定貨系統 審核定 貨單 編輯訂 貨單 獲取配 件信息 獲取顧 客信息 輸出訂信息處理顧客訂貨 獲取配件 庫存 產生發貨單 產生應收款 明細帳 存儲訂 貨單 產生銷售歷 史 發貨 暫存發貨 獲取訂 貨單 獲取訂貨及 庫存信息 訂貨單 訂貨單 配件信息 顧客信息 合格訂貨單 訂貨單 訂貨單 合格訂貨單 配件庫存 合格訂貨單 配件庫存 合格訂貨單 配件庫存 合格訂貨單 合格訂貨單 發貨單 暫存訂貨單 賬款信息 銷售信息 暫存訂貨單 暫存訂貨單 合格訂貨單 暫存訂貨單 暫存訂貨單 35 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 補充補充4 4 已知某系統的需求分析給出的系統數據流程圖如下 畫 已知某系統的需求分析給出的系統數據流程圖如下 畫 出結構圖出結構圖 A C3 C2 C1 G JKL F EB D a b b1 b2 b3 c1 c2 c3 d e f g h j k lm 作業及解答 第5章 36 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 變換 FGFGE d de e h f f j f g g 37 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 P104 3 用面向數據流的方法設計下列系統的軟件結構用面向數據流的方法設計下列系統的軟件結構 1 儲蓄系統 儲蓄系統2 2 2 機票預定系統 機票預定系統2 3 為了方便為了方便旅客旅客 某航空公司擬開發一個 某航空公司擬開發一個機票預定系統機票預定系統 旅旅 行社行社把預定機票的旅客信息 把預定機票的旅客信息 姓名 性別 工作單位 身姓名 性別 工作單位 身 份證號碼 旅行時間 旅行目的地份證號碼 旅行時間 旅行目的地等 等 輸入輸入該系統 系統該系統 系統 為旅客為旅客安排安排航班航班 旅客在飛機 旅客在飛機起飛前一天起飛前一天憑憑取票通知取票通知和和賬賬 單單交款取票交款取票 系統 系統核對無誤核對無誤即即印出機票印出機票給給顧客顧客 2 患者監護系統 患者監護系統2 4 作業及解答 第5章 38 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 E1 儲戶 E1 儲戶 F1存款單 F2取款單 F3存單 F4利息 D1存款信息 F5存款信息 F5存款信息 E2 業務員 P3 核算密碼 P4 計算利息 P5 打印利息清單 P1 記錄存款信息 P2 打印存單 F7密碼 D2存款利率 F8儲蓄利率 P6 設置利率 F8儲蓄利率 F8儲蓄利率 F6取款信息 F5存款信息 F7密碼 F4利息 F4利息 39 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 E1 儲戶 F2取款單 D1存款信息 P3 1 輸入取款信息 F7密碼P3 2 密碼校驗 F5存款信息 F7密碼 無效取款信息 作業及解答 第5章 40 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 E1 儲戶 E1 儲戶 存款單 密碼 存單 利息 存款信息 E2業 務員 P4 計算利息 P5 打印利息 清單 P1 記錄存款信息 P2 打印存單 取款單 利率 P6設置利 率 利率 密碼正確信息 利息 P3 1輸入取款 信息 P3 2 密碼校驗 取款信息 E1儲 戶 E1儲 戶 不能是兩個分開的子系統 是相同的前臺單個處理不能是兩個分開的子系統 是相同的前臺單個處理 41 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 不能是兩個分開的子系統 是相同的前臺單個處理不能是兩個分開的子系統 是相同的前臺單個處理 銀行儲蓄系 統 業務單據錄 入 存款利 率設置 存款單據輸 入 取款單 據輸入 儲蓄業務處理 存款 取款 存單利息清單 利率 存款單 取款單 密碼 存款單 取款單 密碼 利息清單 存單 密碼 存款單 存單 利率 利率 利息 單據輸出 存單 利息清單 42 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 旅行 社 顧客 機票預定系統 旅客信息 機票 預定信息 機票 顧客 賬單 取票通知 旅客信息 機票 旅行 社 賬單 取票通知 作業及解答 第5章 43 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 航班信息 P1 錄入預定信息 P2 安排航班 P3 顧客取票 旅行 社 旅客信息 賬單 機票 取票通知 預定信息 機票 顧客 取票通知 旅客信息 機票 旅客信息 航班信息 賬單 取票通知 取票通知 賬單 機票 作業及解答 第5章 44 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 航班信息 旅客信息 賬單 機票 取票通知 機票 旅客信息 航班信息 賬單取票通知 P2 1 安排航班 P2 3 打印取票單據 P2 1 設置航班 航班信息 航空 公司 航班信息 機票 作業及解答 第5章 45 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 賬單 機票 取票通知 機票 顧客 取票通知 機票 賬單 取票信息 P3 1 核對取票憑證 P3 2 交款 P3 3 打印機票 時鐘日期 賬單 取票通知 交款信息 顧客 機票 交款信息 信息取票 作業及解答 第5章 46 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 P1 錄入預定信息 旅行 社 預定信息 機票 顧客 旅客信息 機票 航班信息 賬單 取票通知 取票通知 賬單 機票 P2 1 設置航班 航空 公司 P2 1 安排航班 航班信息 P2 3 打印取票單據 P3 1 核對取票憑證 P3 2 交款 P3 3 打印機票 顧客 可以是兩個子系統 可以是兩個子系統 預定和取票是不同的預定和取票是不同的 處理方式 后臺批量處理方式 后臺批量 和前臺單個 和前臺單個 47 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 機票預定系 統 機票預定子 系統 機票發放子 系統 預定信息處 理 安排航班 錄入預定信 息 設置航班 打印取票單 據 取票憑證處 理 錄入取票憑 證 核對取票憑 證 交款 打印及發放 機票 航班信息 預定信息 航班信息 預定信息 機票信息 通知單 賬單 機票信息 機票信息 通知單 賬單 通知單 通知單 有效通知 賬單 有效通知 賬單 機票 48 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 E1 護士 E3 時鐘 E2 病人 F1要求報告 F2生理信號 F3日前 時間 E1 護士 F4警告信息 D2患者安全范圍 D1患者日志 F5安全范圍 F6日志 P1 接收信號 P4 定時取樣 生理信號 P5 更新日志 P3 產生警告信息 P2 分析信號 P6 產生病情報告 F2生理信號 危及病人信息 定時的生理信號 F2生理信號 F6日志 D3生理信息 F2生理信號 定時的 生理信號 P7制定安 全范圍 49 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 患者監護系 統 患者生理信 號獲取 制定生理信 號安全范圍 接收信號 定時取樣 生理信號 監護處理 分析信號 更新日志 報警病情報告 生理信號范圍 生理信號 定時生理信號 生理信號范圍 定時生理信號 日志 危機信息 生理信號 危機信息 生理信號 定時生理信號 日志 監護信息輸 出 日志 危機信息 生理信號 取得時間 時間 50 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 P104 4 美國某大學有美國某大學有200名教師 校方與教師工會剛剛簽訂一項協議名教師 校方與教師工會剛剛簽訂一項協議 按照協議 所有年工資超過 按照協議 所有年工資超過 26000 含 含 26000 的教師 的教師 工資將保持不變 年工資少于工資將保持不變 年工資少于 26000的教師將增加工資 所的教師將增加工資 所 增加工資數額按下述方法計算 給每位教師所贍養的人 包增加工資數額按下述方法計算 給每位教師所贍養的人 包 括教師本人 每年補助括教師本人 每年補助 100 此外 教師有一年工齡每年再 此外 教師有一年工齡每年再 多補助 多補助 50 但是 增加后的年工資總額不能多于 但是 增加后的年工資總額不能多于 26000 教師工資檔案存儲在行政辦公室的磁帶上 檔案中有目前的教師工資檔案存儲在行政辦公室的磁帶上 檔案中有目前的 年工資 贍養的人數 雇傭日期等信息 需要寫一個程序計年工資 贍養的人數 雇傭日期等信息 需要寫一個程序計 算并印出每名教師的原工資和調整后的新工資 算并印出每名教師的原工資和調整后的新工資 要求 要求 1 畫出此系統的數據流圖 畫出此系統的數據流圖 2 寫出需求說明 寫出需求說明 3 設計上述的工資調整程序 設計上述的工資調整程序 要求用要求用HIPO圖描繪設計結果圖描繪設計結果 設計時分別采用兩種算法 并比較兩種算法的優缺點 設計時分別采用兩種算法 并比較兩種算法的優缺點 a 搜索工資檔案數據 找出年工資少于 搜索工資檔案數據 找出年工資少于 26000的人 的人 計算新工資 校核是否超過計算新工資 校核是否超過 26000 存儲新工資 印出新 存儲新工資 印出新 舊工資對照表 舊工資對照表 b 把工資檔案數據按工資從最低到最高的次序排序 把工資檔案數據按工資從最低到最高的次序排序 當工資數額超過當工資數額超過 26000時即停止排序 計算新工資 校核時即停止排序 計算新工資 校核 是否超過限額 存儲新工資 印出結果 是否超過限額 存儲新工資 印出結果 4 你所畫出的數據流圖適應用那種算法 你所畫出的數據流圖適應用那種算法 51 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 E1 行政辦 公室 工資調資系統 工資檔案 E1 行政辦 公室 調資后工資檔案原工資檔案 調資后工資檔案 作業及解答 第5章 52 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 E1 行政辦 公室 P1 導入原工 資檔案 工資檔案 E1 行政辦 公室 調資后工資檔案 原工資檔案 P2 輸入調資 標準 P5 輸出工資 對照表 P4 核對工資 P3 調整工資 調資標準 工資標準 調資標準 調資標準 調資標準 調資后工資檔案 作業及解答 第5章 53 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 工資調資系統 導入調資檔 案 導入工 資檔案 輸入調 資標準 調資 計算新工 資 校核新工 資 打印工資對 照表 檢索需調資 工資數據 更新新工資 數據 作業及解答 第5章 54 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 工資調資系統 導入調資檔 案 導入工 資檔案 輸入調 資標準 調資 計算新工 資 校核新工 資 打印工資對 照表 工資數據整 理排序 更新新工資 數據 作業及解答 第5章 55 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 0 楊輝三角形 系數求解 輸入階數輸入階數 系數表系數表 不合理階數不合理階數 DFD0 1 檢驗 階數 2 計算 階數 3 打印 階數 系數表系數表系數系數 不合理階數不合理階數 合理合理 階數階數 輸入階輸入階 數數 DFD1 1 1 輸入 階數 1 2 檢驗 階數 合理合理 階數階數 不合不合 理階理階 數數 階數階數 2 1 計算1 DFD2 合合 理理 階階 數數 系數系數 3 1 打印1 階數階數 系數表系數表1 3 2 打印2 階數階數 系數系數 表表2 2 2 計算2 合理合理 階數階數 系數系數 補充補充5 求解楊輝三角形系數 求解楊輝三角形系數 56 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 求解楊輝三角形系數 取合理階數 打印系數 計算系數方 法選用 輸入 階數 檢驗 階數 計 算 1 計 算 2 打 印 1 打 印 2 合理階數合理階數 合理階數合理階數 合理階數合理階數 合理階合理階 數數 合理階數合理階數 合理階數合理階數 合理階數合理階數 合理階合理階 數數 不合理階數不合理階數 階階 數數 階階 數數系系 數數 系系 數數 系系 數數 系系 數數 系數表系數表1 系數表系數表2表示選用表示選用 57 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 P131 3 畫出下列偽碼程序的程序流程圖和盒圖畫出下列偽碼程序的程序流程圖和盒圖 START IF p THEN WHILE q DO f END DO ELSE BLOCK g n END BLOCK END IF STOP 作業及解答 第6章 58 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 作業及解答 第6章 59 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 P131 4 下圖給出的程序流程圖代表一個下圖給出的程序流程圖代表一個 非結構化的程序 請問 非結構化的程序 請問 1 為什么說它是非結構化的 為什么說它是非結構化的 2 設計一個等價的結構化程序 設計一個等價的結構化程序 3 在 在 2 題的設計中你使用附加的標 題的設計中你使用附加的標 志變量志變量flag嗎 若沒用 請再設計一個嗎 若沒用 請再設計一個 使用使用flag的程序 若用了 再設計一個的程序 若用了 再設計一個 不用不用flag的程序的程序 開始 p q g 停止 T F F T 作業及解答 第6章 60 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 1 通常所說的結構化程序通常所說的結構化程序 是按是按 照狹義的結構程序的定義衡量照狹義的結構程序的定義衡量 符合定義規定的程序符合定義規定的程序 圖示圖示 的程序的循環控制結構有的程序的循環控制結構有兩個兩個 出口出口 顯然不符合狹義的結構顯然不符合狹義的結構 程序的定義程序的定義 因此因此是非結構化是非結構化 的程序的程序 開始 p q g 停止 T F F T 作業及解答 第6章 61 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 2 使用附加的標志變量使用附加的標志變量flag 至少有兩種方法可以把該至少有兩種方法可以把該 程序改造為等價的結構化程序程序改造為等價的結構化程序 圖示盒圖描繪了等價圖示盒圖描繪了等價 的結構化程序的結構化程序 作業及解答 第6章 62 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 3 不使用不使用flag把該程序改造為等價的結構化程序的方法把該程序改造為等價的結構化程序的方法 如圖所示如圖所示 作業及解答 第6章 63 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 C EXAMPLE LOOP DO WHILE X 0 A B 1 IF A 10 THEN X A ELSE Y Z END IF IF Y0 THEN PRINT G ELSE PRINT K END IF STOP 作業及解答 第6章 64 重慶工學院計算機科學與工程學院重慶工學院計算機科學與工程學院李梁李梁 liliang 13 07 42 Z 0 A 10 Y 2 F 0 Y 5 F F T F 1 45 6 8 2 3 7 9 10