軟件工程導論_第五版課后習題答案.pdf

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