軟件工程導(dǎo)論第五版習(xí)題部分答案

1、,軟件工程作業(yè)解答,作業(yè)一 基本概念（第1-2章） 作業(yè)二 需求分析（第3章） 作業(yè)三 系統(tǒng)設(shè)計（第5章） 作業(yè)四 詳細(xì)設(shè)計（第6章） 作業(yè)五 系統(tǒng)實現(xiàn)（第7章） 作業(yè)六 系統(tǒng)維護(hù)（第8章） 作業(yè)七 面向?qū)ο蠓椒▽W(xué)引論（第9章） 作業(yè)八 面向?qū)ο蠓治觯ǖ?0章） 作業(yè)九 面向?qū)ο笤O(shè)計（第11章） 作業(yè)十 面向?qū)ο髮崿F(xiàn)（第12章） 作業(yè)十一 軟件項目管理（第13章）,作業(yè)及解答,作業(yè)及解答（第1-2章）,1-5 根據(jù)歷史數(shù)據(jù)可以做出如下的假設(shè) ： 對計算機存儲容量的需求大致按下面公式描述的趨勢逐年增加：M=4080e0.28(Y-1960) 存儲器的價格按下面公式描述的趨勢逐年下降：P1=0.3

2、0.72Y-1974(美分/位) 如果計算機字長為16位，則存儲器價格下降的趨勢為：P2=0.0480.72Y-1974(美元/字) 在上列公式中Y代表年份，M是存儲容量(字?jǐn)?shù))，P1和P2代表價格。 基于上述假設(shè)可以比較計算機硬件和軟件成本的變化趨勢。要求計算：,(1) 在1985年對計算機存儲容量的需求估計是多少?如果字長為16位，這個存儲器的價格是多少? (2) 假設(shè)在1985年一名程序員每天可開發(fā)出10條指令，程序員的平均工資是每月4000美元。如果一條指令為一個字長，計算使存儲器裝滿程序所需用的成本。 (3) 假設(shè)在1995年存儲器字長為32位，一名程序員每天可開發(fā)出30條指令，程序

3、員的月平均工資為6000美元，重復(fù)(1)、(2)題。,作業(yè)及解答（第1-2章）,(1)在1985年對計算機存儲容量的需求，估計是 如果字長為16位，則這個存儲器的價格是 (2)如果一條指令的長度為一個字，則使存儲器裝滿程序共需4474263條指令。 在1985年一名程序員每天可開發(fā)出10條指令，如果每月有20個工作日，則每人每月可開發(fā)出1020條指令。 為了開發(fā)出4474263條指令以裝滿存儲器，需要的工作量是：,作業(yè)及解答（第1-2章）,程序員的月平均工資是4000美元， 開發(fā)出4474263條指令的成本是 (3)在1995年對存儲容量的需求估計為： 如果字長為32位，則這個存儲器的價格是：

4、 如果一條指令為一個字長，則為使存儲器裝滿程序共需73,577,679條指令。 在1995年一名程序員每天可開發(fā)出30條指令，每月可開發(fā)出600條指令，為了開發(fā)出可裝滿整個存儲器的程序，需要的工作量為,作業(yè)及解答（第1-2章）,開發(fā)上述程序的成本為： 1-6 什么是軟件過程?它與軟件工程方法學(xué)有何關(guān)系? 軟件過程是為了開發(fā)出高質(zhì)量的軟件產(chǎn)品所需完成的一系列任務(wù)的框架，它規(guī)定了完成各項任務(wù)的工作步驟。 軟件過程定義了運用技術(shù)方法的順序、應(yīng)該交付的文檔資料、為保證軟件質(zhì)量和協(xié)調(diào)軟件變化必須采取的管理措施，以及標(biāo)志完成了相應(yīng)開發(fā)活動的里程碑。 軟件過程是軟件工程方法學(xué)的3個重要組成部分之一。,作業(yè)及

5、解答（第1-2章）,作業(yè)及解答（第1-2章）,1-7 什么是軟件生命周期？試比較瀑布模型、快速原型模型、增量模型和螺旋模型的優(yōu)缺點，說明每種模型的適用范圍。,作業(yè)及解答（第1-2章）,軟件生命周期是指從軟件定義、開發(fā)、使用、維護(hù)到淘汰的全過程。 瀑布模型的優(yōu)點：有利于大型軟件開發(fā)過程中人員的組織、管理，有利于軟件開發(fā)方法和工具的研究，從而提高了大型軟件項目開發(fā)的質(zhì)量和效率。 瀑布模型的缺點：（1）開發(fā)過程一般不能逆轉(zhuǎn)，否則代價太大；（2）實際的項目開發(fā)很難嚴(yán)格按該模型進(jìn)行；（3）客戶往往很難清楚地給出所有的需求，而該模型卻要求如此。（4）軟件的實際情況必須到項目開發(fā)的后期客戶才能看到，這要求客

6、戶有足夠的耐心。 瀑布模型的使用范圍：（1）用戶的需求非常清楚全面，且在開發(fā)過程中沒有或很少變化；（2）開發(fā)人員對軟件的應(yīng)用領(lǐng)域很熟悉；（3）用戶的使用環(huán)境非常穩(wěn)定；（4）開發(fā)工作對用戶參與的要求很低。,作業(yè)及解答（第1-2章）,快速原型模型的優(yōu)點：（1）可以得到比較良好的需求定義，容易適應(yīng)需求的變化；（2）有利于開發(fā)與培訓(xùn)的同步；（3）開發(fā)費用低、開發(fā)周期短且對用戶更友好。 快速原型模型的缺點：（1）客戶與開發(fā)者對原型理解不同；（2） 準(zhǔn)確的原型設(shè)計比較困難；（3） 不利于開發(fā)人員的創(chuàng)新。 快速原型模型的使用范圍：（1）對所開發(fā)的領(lǐng)域比較熟悉而且有快速的原型開發(fā)工具；（2）項目招投標(biāo)時，可以

7、以原型模型作為軟件的開發(fā)模型；（3）進(jìn)行產(chǎn)品移植或升級時，或?qū)σ延挟a(chǎn)品原型進(jìn)行客戶化工作時，原型模型是非常適合的。,作業(yè)及解答（第1-2章）,增量模型的優(yōu)點：（1）采用增量模型的優(yōu)點是人員分配靈活，剛開始不用投入大量人力資源；（2）如果核心產(chǎn)品很受歡迎，則可增加人力實現(xiàn)下一個增量；（3）可先發(fā)布部分功能給客戶，對客戶起到鎮(zhèn)靜劑的作用。 增量模型的缺點：（1）并行開發(fā)構(gòu)件有可能遇到不能集成的風(fēng)險，軟件必須具備開放式的體系結(jié)構(gòu)；（2）增量模型的靈活性可以使其適應(yīng)這種變化的能力大大優(yōu)于瀑布模型和快速原型模型，但也很容易退化為邊做邊改模型，從而是軟件過程的控制失去整體性。 增量模型的使用范圍：（1）進(jìn)

8、行已有產(chǎn)品升級或新版本開發(fā)，增量模型是非常適合的；（2）對完成期限嚴(yán)格要求的產(chǎn)品，可以使用增量模型；（3）對所開發(fā)的領(lǐng)域比較熟悉而且已有原型系統(tǒng)，增量模型也是非常適合的。,作業(yè)及解答（第1-2章）,螺旋模型的優(yōu)點：（1）設(shè)計上的靈活性,可以在項目的各個階段進(jìn)行變更；（2）以小的分段來構(gòu)建大型系統(tǒng),使成本計算變得簡單容易；（3）客戶始終參與每個階段的開發(fā),保證了項目不偏離正確方向以及項目的可控性；（4） 隨著項目推進(jìn),客戶始終掌握項目的最新信息 , 從而他或她能夠和管理層有效地交互。 螺旋模型的缺點：（1）采用螺旋模型需要具有相當(dāng)豐富的風(fēng)險評估經(jīng)驗和專門知識，在風(fēng)險較大的項目開發(fā)中，如果未能夠及

9、時標(biāo)識風(fēng)險，勢必造成重大損失；（2）過多的迭代次數(shù)會增加開發(fā)成本，延遲提交時間。 螺旋模型的使用范圍：螺旋模型只適合于大規(guī)模的軟件項目。,作業(yè)及解答（第1-2章）,2.3 為方便旅客，某航空公司擬開發(fā)一個機票預(yù)訂系統(tǒng)。旅行社把預(yù)訂機票的旅客信息（姓名、性別、工作單位、身份證號碼、旅行時間、旅行目的地等）輸入進(jìn)該系統(tǒng)，系統(tǒng)為旅客安排航班，印出取票通知和賬單，旅客在飛機起飛的前一天憑取票通知和賬單交款取票，系統(tǒng)校對無誤即印出機票給旅客。 寫出問題定義并分析系統(tǒng)的可行性。,可行性分析報告,1 引言 11編寫目的 可行性研究的目的是為了對問題進(jìn)行研究，以最小的代價在最短的時間內(nèi)確定問題是否可解 經(jīng)過對

10、此項目進(jìn)行詳細(xì)調(diào)查研究，初擬系統(tǒng)實現(xiàn)報告，對軟件開發(fā)中將要面臨的問題及其解決方案進(jìn)行初步設(shè)計及合理安排。明確開發(fā)風(fēng)險及其所帶來的經(jīng)濟效益。本報告經(jīng)審核后，交軟件經(jīng)理審查。,1.2 項目背景 開發(fā)軟件名稱：機票預(yù)訂系統(tǒng)。 項目任務(wù)提出者：中國民航及中國國際旅游開發(fā)公司。 項目開發(fā)者：浙江大學(xué)IMK開發(fā)小組。 用戶：中國民航及中國國際旅游開發(fā)公司。 實現(xiàn)軟件單位：中國國際旅游開發(fā)公司及浙江大學(xué) 項目與其他軟件，系統(tǒng)的關(guān)系：本項目采用客戶機/服務(wù)器原理，客戶端的程序是建立在Windows NT 系統(tǒng)上以Microsoft Visual C+為開發(fā)軟件的應(yīng)用程序，服務(wù)器端采用Linux 為操作系統(tǒng)的工

11、作站，是采用Oracle 8的為開發(fā)軟件的數(shù)據(jù)庫服務(wù)程序。,可行性分析報告,13 定義： 專門術(shù)語： 縮寫詞： 14 參考資料： 軟件工程導(dǎo)論，張海藩，清華大學(xué)出版社。 實用軟件工程，鄭人杰等，清華大學(xué)出版社。,可行性分析報告,2 可行性研究的前提 2.1 要求 主要功能：為游客提供機票預(yù)定服務(wù)，方便旅游局的售票工作，提高旅游局的服務(wù)質(zhì)量和服務(wù)效率 性能要求：機場提供的信息必須及時的反映在旅游局的工作平臺上。售票系統(tǒng)的定單必須無差錯的存儲在機場的主服務(wù)器上。對服務(wù)器上的數(shù)據(jù)必須進(jìn)行及時正確的刷新。 輸出要求：數(shù)據(jù)完整，詳實。 輸出要求：簡捷，快速，實時。 安全與保密要求：服務(wù)器的管理員享有對機

12、場航班信息庫及機票信息庫和定票信息庫的管理與修改。售票員只享有對訂票信息庫的部分修改（寫入與讀出）。 完成期限：預(yù)計六個月，即截止年月日。,可行性分析報告,2.2目標(biāo)： 系統(tǒng)實現(xiàn)后，大大提高旅游局的機票預(yù)定服務(wù)效率。降低售票服務(wù)中的錯誤發(fā)生率，減少信息交流的煩瑣過程及其帶來的開銷。 2.3條件，假定和限制 建議軟件壽命：5年。 經(jīng)費來源：中國國際旅游開發(fā)公司。 硬件條件：服務(wù)器sun工作站，終端為pc機。 運行環(huán)境：Linux 數(shù)據(jù)庫：Oracle8 投入運行最遲時間：2000/04/04,可行性分析報告,2.4可行性研究方法 2.5決定可行性的主要因素 成本/效益分析結(jié)果，效益 成本。 技術(shù)

13、可行，現(xiàn)有技術(shù)可完全承擔(dān)開發(fā)任務(wù)。 操作可行，軟件能被原有工作人員快速接受。,可行性分析報告,技術(shù)可行性分析 3.1系統(tǒng)簡要描述 在旅游局中的終端是安裝了Windows NT的PC機，主要目的是向機場的服務(wù)器傳遞數(shù)據(jù)。當(dāng)顧客在旅游局進(jìn)行咨詢時，終端向服務(wù)器發(fā)出查詢請求，服務(wù)器根據(jù)航班信息庫的實時數(shù)據(jù)，向終端發(fā)送數(shù)據(jù)，顯示在終端的屏幕上。當(dāng)顧客向售票員定票時，終端向服務(wù)器發(fā)出詳盡的一份定單，服務(wù)器核對后，存入定票信息庫，并修改機票信息庫。當(dāng)顧客再次來取票時，終端向服務(wù)器發(fā)出查詢定票請求，服務(wù)器接收后，查詢定票信息庫，核對后，傳送機票確認(rèn)表單，終端打印出機票。,可行性分析報告,3.2 處理流程和數(shù)

14、據(jù)流程,系統(tǒng)管理員,事務(wù)航班信息的更新,服務(wù)器終端顯示數(shù)據(jù),產(chǎn)生報表,售票員,查詢請求,數(shù)據(jù)庫,產(chǎn)生報表,客戶機終端顯示數(shù)據(jù),售票員,表單申請,產(chǎn)生報表,客戶機終端顯示數(shù)據(jù),售票員,機票核對事務(wù),在客戶端打印機票和帳單,產(chǎn)生報表及帳單,可行性分析報告,經(jīng)濟可行性分析 4.1支出 基礎(chǔ)投資： 終端PC機臺：8000*20 = 16 萬 網(wǎng)絡(luò)設(shè)備：10 萬 輔助配置：10 萬 共計：36萬 其他一次性投資： Oracle 8.0 : 20 萬 Windows NT: 10 萬 操作員培訓(xùn)費：5 萬 共計：35 萬 經(jīng)常性支出： 人工費用:6(月)*20(人)*5000(圓)=60萬 其他不可知額外

15、支出: 20萬 共計:80萬 支出共計:151萬,可行性分析報告,4.2效益 一次性收益 0元 經(jīng)常性收益 （按銀行利率：1%）； 減少員工20人(1000圓/人)五年收益: 1000*（1.1+（1.1）2+（1.1）3+（1.1）4+（1.1）5）*20*12*5=120萬 工作效率提高收益（工作效率提高30%）: 30*（1.1+（1.1）2+（1.1）3+（1.1）4+（1.1）5）*（30%）*5 = 45萬 經(jīng)常性收益共計:160萬 不可定量收益 因服務(wù)質(zhì)量提高增加旅客量10%: 1000萬*10%*(90%+(90%)2+(90%)3+(90%)4+(90%)5)=360萬 收益

16、共計:520萬,可行性分析報告,4.3 收益/投資比 520萬/151萬 = 344% 4.4 投資回收周期 2.3年 4.5 敏感性分析 設(shè)計系統(tǒng)周期為五年, 估計最長可達(dá)10年 處理速度:一般查詢速度4秒 關(guān)鍵數(shù)據(jù)查詢速度: 2秒,可行性分析報告,社會因素可行性分析 5.1 法律因素 所有軟件都選用正版. 所有技術(shù)資料都由提出方保管。 合同制定確定違約責(zé)任. 5.2 用戶使用可行性 使用本軟件人員要求有一定計算機基礎(chǔ)的人員,系統(tǒng)管理員要求由計算機的專業(yè)知識,所有人員都要經(jīng)過本公司培訓(xùn). 管理人員也需經(jīng)一般培訓(xùn). 經(jīng)過培訓(xùn)人員將會熟練使用本軟件. 兩名系統(tǒng)管理員,一名審計員將進(jìn)行專業(yè)培訓(xùn),他

17、們將熟練管理本系統(tǒng).,可行性分析報告,社會因素可行性分析 5.1法律因素 所有軟件都選用正版. 所有技術(shù)資料都由提出方保管。 合同制定確定違約責(zé)任. 5.2用戶使用可行性 使用本軟件人員要求有一定計算機基礎(chǔ)的人員,系統(tǒng)管理員要求由計算機的專業(yè)知識,所有人員都要經(jīng)過本公司培訓(xùn). 管理人員也需經(jīng)一般培訓(xùn). 經(jīng)過培訓(xùn)人員將會熟練使用本軟件. 兩名系統(tǒng)管理員,一名審計員將進(jìn)行專業(yè)培訓(xùn),他們將熟練管理本系統(tǒng).,可行性分析報告,2-4 目前住院病人主要由護(hù)士護(hù)理，這樣做不僅需要大量護(hù)士，而且由于不能隨時觀察危重病人的病情變化，還會延誤搶救時機。某醫(yī)院打算開發(fā)一個以計算機為中心的患者監(jiān)護(hù)系統(tǒng)，請分層次地畫出

18、描述本系統(tǒng)功能的數(shù)據(jù)流圖。 醫(yī)院對患者27監(jiān)護(hù)系統(tǒng)的基本要求是隨時接收每個病人的生理信號(脈搏、體溫、血壓、心電圖等)，定時記錄病人情況以形成患者日志，當(dāng)某個病人的生理信號超出醫(yī)生規(guī)定的安全范圍時向值班護(hù)士發(fā)出警告信息，此外，護(hù)士在需要時還可以要求系統(tǒng)印出某個指定病人的病情報告。,作業(yè)及解答（第3章）,請對系統(tǒng)需求進(jìn)行分析！,經(jīng)過初步的需求分析，得到系統(tǒng)功能要求： 1、監(jiān)視病員的病癥（血壓、體溫、脈搏等） 2、定時更新病歷 3、病員出現(xiàn)異常情況時報警。 4、隨機地產(chǎn)生某一病員的病情報告。,醫(yī)院病房監(jiān)護(hù)系統(tǒng),監(jiān)視病情,更新病歷,情景教學(xué),問題定義與功能分析 系統(tǒng)名稱：醫(yī)院病房監(jiān)護(hù)系統(tǒng) 根據(jù)分析系

19、統(tǒng)主要實現(xiàn)以下功能： 1、病癥監(jiān)視器可以將采集到的病癥信號（組合），格式化后實時的傳送到中央監(jiān)護(hù)系統(tǒng)。 2、中央監(jiān)護(hù)系統(tǒng)將病人的病癥信號開解后與標(biāo)準(zhǔn)的病癥信號庫里的病癥信號的正常值進(jìn)行比較，當(dāng)病癥出現(xiàn)異常時系統(tǒng)自動報警。 3、當(dāng)病癥信號異常時，系統(tǒng)自動更新病歷并打印病情報告。 4、值班護(hù)士可以查看病情報告并進(jìn)行打印。 5、醫(yī)生可以查看病情報告，要求打印病情報告，也可以查看或要求打印病歷。 6、系統(tǒng)定期自動更新病歷。,需求分析,從問題陳述可知，本系統(tǒng)數(shù)據(jù)源點是“病人”和“護(hù)士”，他們分別提供生理信號和要求病情報告的信息。進(jìn)一步分析問題陳述，從系統(tǒng)應(yīng)該“定時記錄病人情況以形成患者日志”這項要求可以

20、想到，還應(yīng)該有一個提供日期和時間信息的“時鐘”作為數(shù)據(jù)源點。 從問題陳述容易看出，本系統(tǒng)的數(shù)據(jù)終點是接收警告信息和病情報告的護(hù)士。 系統(tǒng)對病人生理信號的處理功能主要是“接收信號”、“分析信號”和“產(chǎn)生警告信息”。 此外，系統(tǒng)還應(yīng)該具有“定時取樣生理信號”、“更新日志”和“產(chǎn)生病情報告”的功能。 為了分析病人生理信號是否超出了醫(yī)生規(guī)定的安全范圍，應(yīng)該存儲“患者安全范圍”信息。此外，定時記錄病人生理信號所形成的“患者日志”，顯然也是一個數(shù)據(jù)存儲。,作業(yè)及解答（第3章）,作業(yè)及解答（第3章）,2-5 北京某高?？捎玫碾娫捥柎a有以下幾類：校內(nèi)電話號碼由4位數(shù)字組成，第1位數(shù)字不是0；校外電話又分為本市

21、電話和外地電話兩類，撥校外電話需先撥0，若是本市電話則再接著撥8位數(shù)字(第1位不是0)，若是外地電話則撥3位區(qū)碼再撥8位電話號碼(第1位不是0)。 請用定義數(shù)據(jù)字典的方法，定義上述的電話號碼。,作業(yè)及解答（第3章）,數(shù)據(jù)結(jié)構(gòu)的描述 符 號 含 義 舉 例 被定義為 與 x = ab .,. 或 .|. 或 x = a , b，x = a | b . 或 m.n 重復(fù) x = a， x = 3a8 (.) 可選 x = (a) “.” 基本數(shù)據(jù)元素 x = “a” . 連結(jié)符 x = 1.9,作業(yè)及解答（第3章）,電話號碼=校內(nèi)電話號碼|校外電話號碼 校內(nèi)電話號碼=非零數(shù)字+ 3 位數(shù)字 /后面

22、繼續(xù)定義 校外電話號碼=本市號碼|外地號碼 本市號碼=數(shù)字零+8位數(shù)字 外地號碼=數(shù)字零+3位數(shù)字+8位數(shù)字 非零數(shù)字=1|2|3|4|5|6|7|8|9 數(shù)字零0 3位數(shù)字3數(shù)字3 /3至3個數(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 銀行計算機儲蓄系統(tǒng)的工作過程大致如下：儲戶填寫的存款單或取款單由業(yè)務(wù)員鍵入系統(tǒng)，如果是存款則系統(tǒng)記錄存款人姓名、住址(或電話號碼)、身份證號碼、存款類型、存款日期、到期日期、利率及密碼(可選)等信息，并印出存單給儲戶；如果是取款而且存款時留有密碼，則系統(tǒng)首先核對儲戶密碼，若密

23、碼正確或存款時未留密碼，則系統(tǒng)計算利息并印出利息清單給儲戶。 請用數(shù)據(jù)流圖描繪本系統(tǒng)的功能，并用實體-聯(lián)系圖描繪系統(tǒng)中的數(shù)據(jù)對象。,作業(yè)及解答（第3章）,作業(yè)及解答（第3章）,作業(yè)及解答（第3章）,ER模型 本問題中共有兩類實體，分別是“儲戶”和“儲蓄所”，在它們之間存在“存取款”關(guān)系。因為一位儲戶可以在多家儲蓄所存取款，一家儲蓄所擁有多位儲戶，所以“存取款”是多對多（M:N）關(guān)系。 儲戶的屬性主要有姓名、住址、電話號碼和身份證號碼，儲蓄所的屬性主要是名稱、地址和電話號碼，而數(shù)額、類型、到期日期、利率和密碼則是關(guān)系類型存取款的屬性。,作業(yè)及解答（第3章）,作業(yè)及解答（第3章）,3-6 復(fù)印機的

24、工作過程大致如下：未接到復(fù)印命令時處于閑置狀態(tài)，一旦接到復(fù)印命令則進(jìn)入復(fù)印狀態(tài)，完成一個復(fù)印命令規(guī)定的工作后又回到閑置狀態(tài)，等待下一個復(fù)印命令；如果執(zhí)行復(fù)印命令時發(fā)現(xiàn)沒紙，則進(jìn)入缺紙狀態(tài)，發(fā)出警告，等待裝紙，裝滿紙后進(jìn)入閑置狀態(tài)，準(zhǔn)備接收復(fù)印命令；如果復(fù)印時發(fā)生卡紙故障，則進(jìn)入卡紙狀態(tài)，發(fā)出警告等待維修人員來排除故障，故障排除后回到閑置狀態(tài)。 請用狀態(tài)轉(zhuǎn)換圖描繪復(fù)印機的行為。,作業(yè)及解答（第3章）,從問題陳述可知，復(fù)印機的狀態(tài)主要有“閑置”、“復(fù)印”、“缺紙”和“卡紙”。引起狀態(tài)轉(zhuǎn)換的事件主要是“復(fù)印命令”、“完成復(fù)印命令”、“發(fā)現(xiàn)缺紙”、“裝滿紙”、“發(fā)生卡紙故障”和“排除了卡紙故障”。,作

25、業(yè)及解答（第3章）,4-3 一個浮點二進(jìn)制數(shù)的構(gòu)成是：一個可選的符號(+或-)，后跟一個或多個二進(jìn)制位，再跟上一個字符E，再加上另一個可選符號(+或-)及一個或多個二進(jìn)制位。例如，下列的字符串都是浮點二進(jìn)制數(shù)： 110101E-101 -100111E11101 +1E0 更形式化地，浮點二進(jìn)制數(shù)定義如下： floatingpoint binary=signbitstringEsignbitstring sign=+- bitstring=bitbitstring bit=01,作業(yè)及解答（第4章）,其中， 符號=表示定義為； 符號.表示可選項； 符號ab表示a或b。 假設(shè)有這樣一個有窮狀態(tài)機

26、：以一串字符為輸入，判斷字符串中是否含有合法的浮點二進(jìn)制數(shù)。試對這個有窮狀態(tài)機進(jìn)行規(guī)格說明。,作業(yè)及解答（第4章）,該有窮狀態(tài)機的初態(tài)是“等待字符串輸人”。在初態(tài)若接收到字符十、或字符一、或二進(jìn)制位，則進(jìn)人“輸人尾數(shù)”狀態(tài)；在初態(tài)若接收到其他字符，則進(jìn)人終態(tài)“非浮點二進(jìn)制數(shù)”。在“輸人尾數(shù)”狀態(tài)若接收到二進(jìn)制位，則保持該狀態(tài)不變；若接收到字符 E ，則進(jìn)人“等待輸人指數(shù)”狀態(tài)；若接收到其他字符，則進(jìn)人終態(tài)“非浮點二進(jìn)制數(shù)”。在“等待輸人指數(shù)”狀態(tài)若接收到字符、或字符一、或二進(jìn)制位，則進(jìn)人“輸人指數(shù)”狀態(tài)；若接收到其他字符，則進(jìn)人終態(tài)“非浮點二進(jìn)制數(shù)”。在“輸人指數(shù)”狀態(tài)若接收到二進(jìn)制位，則保持

27、該狀態(tài)不變；若輸人其他字符，則進(jìn)人終態(tài)“非浮點二進(jìn)制數(shù)”；若輸人結(jié)束，則進(jìn)人終態(tài)“浮點二進(jìn)制數(shù)”。,作業(yè)及解答（第4章）,仔細(xì)研究圖示的有窮狀態(tài)機可以發(fā)現(xiàn)，它還有不夠嚴(yán)格的地方。有興趣的同學(xué)請進(jìn)一步改進(jìn)它，畫出更嚴(yán)格的、與浮點二進(jìn)制數(shù)定義完全一致的有窮狀態(tài)機。,作業(yè)及解答（第4章）,補充1：請為某倉庫的管理設(shè)計一個ER模型。該倉庫主要管理零件的訂購和供應(yīng)等事項。倉庫向工程項目供應(yīng)零件，并且根據(jù)需要向供應(yīng)商訂購零件。,作業(yè)及解答（第5章）,本問題中共有三類實體，分別是“零件”、“工程項目”和“供應(yīng)商”。 一種零件可供應(yīng)多個工程項目，一個工程項目需要使用多種零件，因此，零件與工程項目之間的聯(lián)系“供

28、應(yīng)”，是多對多（ M N ）聯(lián)系；類似地，零件與供應(yīng)商之間的聯(lián)系“訂購”，也是多對多（ M N ）聯(lián)系。 實體類型“零件”的主要屬性是：零件編號，零件名稱，顏色，重量。實體類型“工程項目”的屬性主要是：項目編號，項目名稱，開工日期。實體類型“供應(yīng)商”的屬性主要有：供應(yīng)商編號，供應(yīng)商名稱，地址。聯(lián)系類型“供應(yīng)”的屬性是，向某工程項目供應(yīng)的某種零件的數(shù)量。聯(lián)系類型“訂購”的屬性是，向某供應(yīng)商訂購的某種零件的數(shù)量。,作業(yè)及解答（第5章）,作業(yè)及解答（第5章）,補充2：某火車售票系統(tǒng)的數(shù)據(jù)流程圖如下所示,查詢 信息,查詢 信息,班次,日期,線路,查詢結(jié)果,查詢 結(jié)果,查詢結(jié)果,查詢 結(jié)果,作業(yè)及解答（

29、第5章）,接受查詢,輸入信息,查詢信息,列車查詢主模塊,查詢顯示,分析查詢,按日期查詢,按班次查詢,按線路查詢,查詢 信息,查詢信息,查詢結(jié)果,查詢結(jié)果,日期,班次,線路,補充3、已知某定貨系統(tǒng)的需求分析DFD圖如下，請按SD方法的設(shè)計步驟畫出結(jié)構(gòu)圖。,作業(yè)及解答（第5章）,補充4、已知某系統(tǒng)的需求分析給出的系統(tǒng)數(shù)據(jù)流程圖如下，畫出結(jié)構(gòu)圖,作業(yè)及解答（第5章）,P104:3 用面向數(shù)據(jù)流的方法設(shè)計下列系統(tǒng)的軟件結(jié)構(gòu) （1）儲蓄系統(tǒng)2-2 （2）機票預(yù)定系統(tǒng)2-3 為了方便旅客，某航空公司擬開發(fā)一個機票預(yù)定系統(tǒng)。旅行社把預(yù)定機票的旅客信息（姓名、性別、工作單位、身份證號碼、旅行時間、旅行目的地等

30、）輸入該系統(tǒng)，系統(tǒng)為旅客安排航班，旅客在飛機起飛前一天憑取票通知和賬單交款取票，系統(tǒng)核對無誤即印出機票給顧客 （2）患者監(jiān)護(hù)系統(tǒng)2-4,作業(yè)及解答（第5章）,作業(yè)及解答（第5章）,不能是兩個分開的子系統(tǒng)，是相同的前臺單個處理,不能是兩個分開的子系統(tǒng)，是相同的前臺單個處理,作業(yè)及解答（第5章）,作業(yè)及解答（第5章）,作業(yè)及解答（第5章）,作業(yè)及解答（第5章）,可以是兩個子系統(tǒng)，預(yù)定和取票是不同的處理方式（后臺批量和前臺單個）,P104:4 美國某大學(xué)有200名教師，校方與教師工會剛剛簽訂一項協(xié)議。按照協(xié)議，所有年工資超過$26000（含$26000 ）的教師工資將保持不變，年工資少于$26000

31、的教師將增加工資，所增加工資數(shù)額按下述方法計算：給每位教師所贍養(yǎng)的人（包括教師本人）每年補助$100，此外，教師有一年工齡每年再多補助￥50，但是，增加后的年工資總額不能多于$26000。 教師工資檔案存儲在行政辦公室的磁帶上，檔案中有目前的年工資、贍養(yǎng)的人數(shù)、雇傭日期等信息。需要寫一個程序計算并印出每名教師的原工資和調(diào)整后的新工資。 要求：（1）畫出此系統(tǒng)的數(shù)據(jù)流圖；（2）寫出需求說明； （3）設(shè)計上述的工資調(diào)整程序(要求用HIPO圖描繪設(shè)計結(jié)果)，設(shè)計時分別采用兩種算法，并比較兩種算法的優(yōu)缺點： （a）搜索工資檔案數(shù)據(jù)，找出年工資少于$26000的人，計算新工資，校核是否超過$26000，

32、存儲新工資，印出新舊工資對照表； （b）把工資檔案數(shù)據(jù)按工資從最低到最高的次序排序，當(dāng)工資數(shù)額超過$26000時即停止排序，計算新工資，校核是否超過限額，存儲新工資，印出結(jié)果。 （4）你所畫出的數(shù)據(jù)流圖適應(yīng)用那種算法？,作業(yè)及解答（第5章）,作業(yè)及解答（第5章）,作業(yè)及解答（第5章）,作業(yè)及解答（第5章）,補充5：求解楊輝三角形系數(shù),P131:3 畫出下列偽碼程序的程序流程圖和盒圖 START IF p THEN WHILE q DO f END DO ELSE BLOCK g n END BLOCK END IF STOP,作業(yè)及解答（第6章）,作業(yè)及解答（第6章）,P131:4 下圖給出的

33、程序流程圖代表一個非結(jié)構(gòu)化的程序，請問： （1）為什么說它是非結(jié)構(gòu)化的？ （2）設(shè)計一個等價的結(jié)構(gòu)化程序。 （3）在（2）題的設(shè)計中你使用附加的標(biāo)志變量flag嗎？若沒用，請再設(shè)計一個使用flag的程序；若用了，再設(shè)計一個不用flag的程序,作業(yè)及解答（第6章）,(1)通常所說的結(jié)構(gòu)化程序，是按照狹義的結(jié)構(gòu)程序的定義衡量，符合定義規(guī)定的程序。圖示的程序的循環(huán)控制結(jié)構(gòu)有兩個出口，顯然不符合狹義的結(jié)構(gòu)程序的定義，因此是非結(jié)構(gòu)化的程序。,作業(yè)及解答（第6章）,(2)使用附加的標(biāo)志變量flag，至少有兩種方法可以把該程序改造為等價的結(jié)構(gòu)化程序，圖示盒圖描繪了等價的結(jié)構(gòu)化程序。,作業(yè)及解答（第6章）,(

34、3)不使用flag把該程序改造為等價的結(jié)構(gòu)化程序的方法如圖所示。,作業(yè)及解答（第6章）,C EXAMPLE LOOP:DO WHILE X0 A=B+1 IF A10 THEN X=A ELSE Y=Z END IF IF Y5 THEN PRINT X,Y ELSE IF Y=2 THEN GOTO LOOP ELSE C=3 END IF END IF,P131:8 畫出下列偽碼程序的流圖，計算它的環(huán)形復(fù)雜度。你覺得這個程序的邏輯有什么問題嗎？,G=H+R END DO IF F0 THEN PRINT G ELSE PRINT K END IF STOP,作業(yè)及解答（第6章）,V(G)結(jié)

35、點E弧數(shù)n1 =17-11+1=7 =判斷結(jié)點 1 =6 17 封閉的區(qū)域數(shù),P131: 7 令P代表交易的總金額，Q代表每股的售價，n代表交易的股數(shù)。 (1)表示手續(xù)費計算方法的判定表如圖所示。 判定表的每一列是一條計算規(guī)則。例如，第1列(規(guī)則1)規(guī)定，當(dāng)交易總金額P少于1000元，且每股售價Q低于14元，且交易的股數(shù)n是100的倍數(shù)時，給經(jīng)紀(jì)人的手續(xù)費為 (l+0.05)0.084P 第16列(規(guī)則16)表明，當(dāng)交易總金額P超過10000元，且每股售價Q在14元到25元之間，且交易的股數(shù)n不是100的倍數(shù)時，手續(xù)費為 (1+0.06)(0.04P+134) (2)表示手續(xù)費計算方法的判定樹

36、如圖所示。,作業(yè)及解答（第6章）,作業(yè)及解答（第7章）,作業(yè)及解答（第7章）,補充1、某高校研究生招生系統(tǒng)的初選方法如下：總分300（含）以上進(jìn)入候選學(xué)生庫，否則退檔；數(shù)學(xué)分?jǐn)?shù)不低于70分，則進(jìn)入三級備選庫，否則進(jìn)入四級備選庫；在三級備選庫的基礎(chǔ)上，如果專業(yè)課分?jǐn)?shù)高于100分，則進(jìn)入一級備選庫，否則進(jìn)入二級備選庫，請畫出對應(yīng)的判定樹。,作業(yè)及解答（第6章）,作業(yè)及解答（第6章）,補充2、某校的課酬計算方案如下：(l)基本課酬為每節(jié)課10元；(2)如果班級人數(shù)超過40人，課酬增加：基本課酬0.1；(3)如果班級人數(shù)超過60人，課酬增加：基本課酬0.2；(4)如果教師是副教授，課酬增加：基本課酬0

37、.1；(5)如果教師是教授，課酬增加：基本課酬0.2；(6)講師，課酬不增加；(7)助教，課酬減少：基本課酬0.1。請用判定表表達(dá)上述計算方案。,作業(yè)及解答（第6章）,補充作業(yè)：設(shè)計一個軟件開發(fā)規(guī)范，假象一種開發(fā)環(huán)境（硬件、系統(tǒng)軟件、支持軟件、數(shù)據(jù)庫、開發(fā)語言等）。規(guī)范內(nèi)容盡量考慮多方面問題：如SQL語言規(guī)范、交互界面、編碼風(fēng)格、命名、設(shè)計文檔、單元測試等,作業(yè)及解答（第7章）,P174: 5某圖書館有一個使用CET終端的信息檢索系統(tǒng)，該系統(tǒng)有下列4個基本檢索命令： . （1）設(shè)計測試數(shù)據(jù)以全面系統(tǒng)的正常操作 （2）設(shè)計測試數(shù)據(jù)以測試系統(tǒng)的非正常操作,作業(yè)及解答（第7章）,START INPU

38、T (A, B, C) /判定表達(dá)式1 IF A5 THEN X=10 ELSE X=1 END IF /判定表達(dá)式2 IF B10 THEN Y=20 ELSE Y=2 END IF,作業(yè)（第7章）,/判定表達(dá)式3 IF C15 THEN Z=30 ELSE Z=3 END IF PRINT (X, Y, Z) STOP,P174: 4(3) 、設(shè)計下列偽碼程序的語句覆蓋和路徑覆蓋測試用例：,作業(yè)（第7章）,語句覆蓋的測試用例,作業(yè)（第7章）,路徑覆蓋的測試用例,1某些軟件工程師不同意“目前國外許多軟件開發(fā)組織把60%以上的人力用于維護(hù)已有的軟件”的說法，他們爭論說：“我并沒有花費我的60%

39、的時間去改正我所開發(fā)的程序中的錯誤”。 請問，你對上述爭論有何看法？ 2為什么大型軟件的維護(hù)成本高達(dá)開發(fā)成本的4倍左右？ 3假設(shè)你的任務(wù)是對一個已有的軟件做重大修改，而且只允許你從下述文檔中選取兩份：(a)程序的規(guī)格說明；(b)程序的詳細(xì)設(shè)計結(jié)果（自然語言描述加上某種設(shè)計工具表示);（c)源程序清單（其中有適當(dāng)數(shù)量的注解)。 你將選取哪兩份文檔？為什么這樣選??？,作業(yè)及解答（第8章）,4當(dāng)一個十幾年前開發(fā)出的程序還在為其用戶完成關(guān)鍵的業(yè)務(wù)工作時，是否有必要對它進(jìn)行再工程？如果對它進(jìn)行再工程，經(jīng)濟上是否劃算？ 5代碼重構(gòu)與正向工程有何相同之處？有何不同之處？,作業(yè)及解答（第8章）,p221：10

40、 1用面向?qū)ο蠓缎烷_發(fā)軟件時與用結(jié)構(gòu)化范型開發(fā)軟件時相比較，軟件的生命周期有何不同？這種差異帶來了什么后果？ 2為什么在開發(fā)大型軟件時，采用面向?qū)ο蠓缎捅炔捎媒Y(jié)構(gòu)化范型較易取得成功？ 3為什么說夏利牌汽車是小汽車類的特化，而發(fā)動機不是小汽車類的特化？ 4對象和屬性之間有何區(qū)別？ 5什么是對象？它與傳統(tǒng)的數(shù)據(jù)有何異同？ 6什么是模型？開發(fā)軟件時為什么要建立模型？,作業(yè)及解答（第9章）,7試用面向?qū)ο蠓椒ǚ治鲈O(shè)計下述程序： 在顯示器屏幕上圓心坐標(biāo)為(100,100)的位置畫一個半徑為40的圓，在圓心坐標(biāo)為(200,300)的位置畫一個半徑為20的圓，在圓心坐標(biāo)為(400,150)的位置畫一條弧，弧

41、的起始角度為30度，結(jié)束角度為120度，半徑為50。 8用面向?qū)ο蠓椒ń鉀Q下述問題時需要哪些對象類？類與類之間有何關(guān)系？在顯示器屏幕上圓心坐標(biāo)為(250,100)的位置，畫一個半徑為25的小圓，圓內(nèi)顯示字符串“you”；在圓心坐標(biāo)為(250,150)的位置，畫一個半徑為100的中圓，圓內(nèi)顯示字符串“world”；再在圓心坐標(biāo)為(250,250)的位置，畫一個半徑為225的大圓，圓內(nèi)顯示字符串“Universe”。,作業(yè)及解答（第9章）,9試建立下述訂貨系統(tǒng)的用例模型。 假設(shè)一家工廠的采購部每天需要一張訂貨報表，報表按零件編號排序，表中列出所有需要再次訂貨的零件。對于每個需要再次訂貨的零件應(yīng)該列

42、出下述數(shù)據(jù)：零件編號，零件名稱，訂貨數(shù)量，目前價格，主要供應(yīng)者，次要供應(yīng)者。零件入庫或出庫稱為事務(wù)，通過放在倉庫中的終端把事務(wù)報告給訂貨系統(tǒng)。當(dāng)某種零件的庫存數(shù)量少于庫存量臨界值時就應(yīng)該再次訂貨。 10為什么說面向?qū)ο蠓椒ㄅc人類習(xí)慣的思維解題方法比較一致？,作業(yè)及解答（第9章）,11我們下班回家這件事，人(假如是我)就是一個對象，我們來考察一下幾個狀態(tài)： 1.到下班時間了，收拾東西準(zhǔn)備回家(不考慮加班)。 2.開始等電梯。 3.到了樓下。（發(fā)現(xiàn)沒帶家里鑰匙，上樓拿） 4.上樓。 5.去公交等車。 6.乘公共汽車去菜場。 7.買菜 8.回到家 那么事件呢？ 1.下班時間到了(準(zhǔn)備下班)。 2.電

43、梯到(上電梯) 3.電梯到樓下(下電梯) 3.發(fā)現(xiàn)沒有家里鑰匙(去拿鑰匙)。 4.自己要乘公共汽車到了(上車)。 5.公共汽車到站(下車)。 6.忽然想起家里沒菜(去買菜)。,作業(yè)及解答（第9章）,名稱：就是名字，狀態(tài)的名字。 進(jìn)入/退出動作：對象本身的一個操作，比如在電梯里是一個狀態(tài)的話，哪我們進(jìn)電梯和出電梯就是狀態(tài)-在電梯里-的進(jìn)入/退出動作。 內(nèi)部轉(zhuǎn)換：如我們在去等電梯的時候發(fā)現(xiàn)鑰匙沒帶，此時我們不用在等電梯的以后狀態(tài)是再有事件觸發(fā)，在準(zhǔn)備下班的狀態(tài)上我們就去拿鑰匙了，對于對象本身，前后兩次的根本狀態(tài)不一樣，一個是有鑰匙，一個是沒有鑰匙。 (子狀態(tài)) ：如果我們描述該對象在電梯里說話，抽

44、煙（一般電梯不許）等狀態(tài)時，該狀態(tài)就是該對象狀態(tài)-在電梯里-狀態(tài)的子狀態(tài)。 (延遲事件) ：現(xiàn)在不立即產(chǎn)生的事件，該事件是在一段時間以后才產(chǎn)生的事件。,作業(yè)及解答（第9章）,1.試用面向?qū)ο蠓椒ǚ治鲈O(shè)計下述程序： 在顯示器屏幕上圓心坐標(biāo)為(100,100)的位置畫一個半徑為40的圓，在圓心坐標(biāo)為(200,300)的位置畫一個半徑為20的圓，在圓心坐標(biāo)為(400,150)的位置畫一條弧，弧的起始角度為30度，結(jié)束角度為120度，半徑為50。,作業(yè)及解答（第10章）,2. 在顯示器屏幕上圓心坐標(biāo)為(250,100)的位置，畫一個半徑為25的小圓，圓內(nèi)顯示字符串“you”；在圓心坐標(biāo)為(250,15

45、0)的位置，畫一個半徑為100的中圓，圓內(nèi)顯示字符串“world”；再在圓心坐標(biāo)為(250,250)的位置，畫一個半徑為225的大圓，圓內(nèi)顯示字符串“Universe”。 用面向?qū)ο蠓椒ń鉀Q上述問題時需要哪些對象類？類與類之間有何關(guān)系？ 試用C+語言編程實現(xiàn)該類繼承結(jié)構(gòu)。 設(shè)計測試用例以測試該類繼承結(jié)構(gòu)中的各個類。,作業(yè)及解答（第10章）,3.請用面向?qū)ο蠓椒ǚ治鲈O(shè)計下述的圖書館自動化系統(tǒng)： 設(shè)計一個軟件以支持一座公共圖書館的運行。該系統(tǒng)有一些工作站用于處理讀者事務(wù)。這些工作站由圖書館館員操作。當(dāng)讀者借書時，首先讀入客戶的借書卡。然后，由工作站的條形碼閱讀器讀入該書的代碼。當(dāng)讀者歸還一本書時，

46、并不需要查看他的借書卡，僅需讀入該書的代碼。 客戶可以在圖書館內(nèi)任一臺PC機上檢索館藏圖書目錄。當(dāng)檢索圖書目錄時，客戶應(yīng)該首先指明檢索方法(按作者姓名或按書名或按關(guān)鍵詞)。,作業(yè)及解答（第10章）,4.設(shè)計無人自動售貨機系統(tǒng)對象、動態(tài)及功能模型 售貨時，顧客將硬幣投入機器投幣口，機器檢查硬幣的大小、重量、厚度及邊緣類型。有效幣種是1元、五角、一角，其它貨幣被認(rèn)為是假幣。機器拒收假幣，并將其退幣口退出。當(dāng)機器接收了有效硬幣之后，就將硬幣送入硬幣儲藏期中。顧客支付的貨幣根據(jù)硬幣的面值進(jìn)行累加。 機器裝有貨物分配器。每個貨物分配器中零個或多個價值相同的貨物，顧客支付的貨幣值不小于該貨物的價格，貨物將

47、被分配貨物傳送孔送給顧客，并將適當(dāng)?shù)牧沐X返回到退幣孔。如果分配器是空的，顧客支付的貨幣值相等的硬幣將被送回退幣孔。如果顧客支付的貨幣值小于所選擇分配器中貨物的價格，機器將等待顧客投進(jìn)更多的硬幣。如果顧客決定不買所選擇的貨物，顧客放進(jìn)的貨幣將從退幣孔退出。,作業(yè)及解答（第10章）,1請比較功能內(nèi)聚和信息性內(nèi)聚。 2多態(tài)重用與繼承重用有何關(guān)系？ 3在面向?qū)ο笤O(shè)計過程中為什么會調(diào)整對目標(biāo)系統(tǒng)的需求？怎樣調(diào)整需求？ 4為了設(shè)計人機交互子系統(tǒng)，為什么需要分類用戶？ 5問題空間和解空間有何區(qū)別？ 6從面向?qū)ο蠓治鲭A段到面向?qū)ο笤O(shè)計階段，對象模型有何變化？,作業(yè)及解答（第11章）,7請用面向?qū)ο蠓椒ǚ治鲈O(shè)計下述的圖書館自動化系統(tǒng)。 設(shè)計一個軟件以支持一座公共圖書館的運行。該系統(tǒng)有一些工作站用于處理讀者事務(wù)。這些工作站由圖書館館員操作。當(dāng)讀者借書時，首先讀入客戶的借書卡。然后，由工作站的條形碼閱讀器讀入該書的代碼。當(dāng)讀者歸還一本書時，并不需要查看他的借書卡，僅需讀入該書的代碼。 客戶可以在圖書館內(nèi)任一臺PC機上檢索館藏圖書目錄。當(dāng)檢索圖書目錄時，客戶應(yīng)該首先指明檢索方法(按作者姓名或按書名或按關(guān)鍵詞)。,作業(yè)及解答（第11章）,8用面向?qū)ο蠓椒ǚ治鲈O(shè)計下述的電梯系統(tǒng)