軟件工程導(dǎo)論_第五版課后習(xí)題答案.pdf

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