【正文】 故障，則進(jìn)入卡紙狀態(tài)，發(fā)出警告等待維修人員來排除故障，故障排除后回到閑置狀態(tài)。從問題陳述可知，復(fù)印機(jī)的狀態(tài)主要有“閑置”、“復(fù)印”、“缺紙”和“卡紙”。?　　系統(tǒng)流程圖描述系統(tǒng)物理模型的工具，數(shù)據(jù)流程圖描述系統(tǒng)邏輯模型的工具?！　?shù)據(jù)流程圖從數(shù)據(jù)傳送和加工的角度抽象的描述信息在系統(tǒng)中的流動(dòng)和數(shù)據(jù)處理的工作狀況。它對(duì)數(shù)據(jù)流圖上每一個(gè)成分：數(shù)據(jù)項(xiàng)、文件(數(shù)據(jù)結(jié)構(gòu))、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)、加工和外部項(xiàng)等給以定義和說明；它主要由數(shù)據(jù)流描述、加工描述和文件描述三部分組成。?　　有決策樹(又稱判定樹)、決策表(又稱判斷表)和結(jié)構(gòu)化語言等。房產(chǎn)科將用戶申請(qǐng)表輸入系統(tǒng) 后，系統(tǒng)首先檢查申請(qǐng)表的合法性，對(duì)不合法的申請(qǐng)表，系統(tǒng)拒絕接收；對(duì)合法的申請(qǐng)表根據(jù)類型分別進(jìn)行處理。在進(jìn)行分房時(shí)，從空房文件中讀出空房信息，如房號(hào)、面積、等級(jí)、單位面積房租等，把好房?jī)?yōu)先分給排在分房隊(duì)列前面的符合該等級(jí)房條件的申請(qǐng)者；從空房文件中刪掉這個(gè)房號(hào)的信息，并從分房隊(duì)列中刪掉該申請(qǐng)單，再把此房號(hào)的信息和住戶信息一起寫到住房文件中，輸出住房分配單給住戶，同時(shí)計(jì)算房租，并將算出的房租寫到房租文件中。(3) 如果是調(diào)房申請(qǐng)，則根據(jù)申請(qǐng)者的情況確定其住房等級(jí)，然后在空房文件中查找屬于該等級(jí)的空房，退掉原住房，再進(jìn)行與分房類似的處理。房產(chǎn)科可以要求系統(tǒng)打印住房情況的統(tǒng)計(jì)表，或更改某類房屋的居住條件、單位面積和房租等。 第四章 總體設(shè)計(jì)　習(xí)題答案1. 系統(tǒng)設(shè)計(jì)包括哪兩個(gè)階段?　　系統(tǒng)設(shè)計(jì)包括總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)兩個(gè)階段。3. 什么是模塊？模塊具有哪幾個(gè)特征？總體設(shè)計(jì)主要考慮什么特征？　　模塊是數(shù)據(jù)說明、可執(zhí)行語句等程序?qū)ο蟮募希梢詥为?dú)命名且可通過名字來訪問?！　「乓O(shè)計(jì)主要考慮輸入、輸出(參數(shù)傳遞)和功能兩個(gè)特性。例如，下列的字符串都是浮點(diǎn)二進(jìn)制數(shù)：110101E101100111E11101+1E0更形式化地，浮點(diǎn)二進(jìn)制數(shù)定義如下：〈floatingpoint binary〉∷=［〈sign〉］〈bitstring〉E［〈sign〉］〈bitstring〉〈sign〉∷=+｜〈bitstring〉∷=〈bit〉［〈bitstring〉］〈bit〉∷=0｜1其中，252。 符號(hào)［...］表示可選項(xiàng)；252。 假設(shè)有這樣一個(gè)有窮狀態(tài)機(jī)：以一串字符為輸入，判斷字符串中是否含有合法的浮點(diǎn)二進(jìn)制數(shù)。在初態(tài)若接收到字符十、或字符一、或二進(jìn)制位，則進(jìn)人“輸人尾數(shù)”狀態(tài)；在初態(tài)若接收到其他字符，則進(jìn)人終態(tài)“非浮點(diǎn)二進(jìn)制數(shù)”。在“等待輸人指數(shù)”狀態(tài)若接收到字符＋、或字符一、或二進(jìn)制位，則進(jìn)人“輸人指數(shù)”狀態(tài)；若接收到其他字符，則進(jìn)人終態(tài)“非浮點(diǎn)二進(jìn)制數(shù)”。仔細(xì)研究圖示的有窮狀態(tài)機(jī)可以發(fā)現(xiàn)，它還有不夠嚴(yán)格的地方?！　∧K設(shè)計(jì)的準(zhǔn)則：(1) 改進(jìn)軟件結(jié)構(gòu), 提高模塊獨(dú)立性:在對(duì)初步模塊進(jìn)行合并、分解和移動(dòng)的分析、精化過程中力求提高模塊的內(nèi)聚，降低藕合。過小的模塊,合并到上級(jí)模塊中。一般模塊的調(diào)用個(gè)數(shù)不要超過5個(gè)。(6) 模塊的作用域應(yīng)在控制域之內(nèi)。6. 變換分析設(shè)計(jì)的步驟？(1) 區(qū)分傳入、傳出和變換中心三部分，劃分DFD圖的分界線；(2) 完成第一級(jí)分解:建立初始SC圖的框架；(3) 完成第二級(jí)分解:分解SC圖的各個(gè)分支；(4) 對(duì)初始結(jié)構(gòu)圖按照設(shè)計(jì)準(zhǔn)則進(jìn)行精化與改進(jìn)。8. 事務(wù)分析設(shè)計(jì)的步驟？(1) 在DFD圖中確定事務(wù)中心、接收部分(包含全部接收路徑)和發(fā)送部分(包含全部動(dòng)作路徑)。映射為事務(wù)控制模塊,(如果第一層簡(jiǎn)單可以并入頂層)。(4) 對(duì)初始結(jié)構(gòu)圖按照設(shè)計(jì)準(zhǔn)則進(jìn)行精化與改進(jìn)。(2) 二者都采用多層次矩形框樹形結(jié)構(gòu)。：儲(chǔ)戶將填好的存/取款單和存折交給銀行工作人員，然后由系統(tǒng)作以下處理；　　(1)業(yè)務(wù)分類處理：系統(tǒng)首先根據(jù)儲(chǔ)戶所填的存/取款單，確定本次業(yè)務(wù)的性質(zhì)，并將存/取款單和存折交下一步處理；　　(2)存款處理：系統(tǒng)將存款單上的存款金額分別記錄在存折和帳目文件中，并將現(xiàn)金存入現(xiàn)金庫；最后將存折還給儲(chǔ)戶；　　(3)取款處理：系統(tǒng)將取款單上的取款金額分別記錄在存折和帳目文件中，并從現(xiàn)金庫提取現(xiàn)金；最后將現(xiàn)金和存折還給儲(chǔ)戶。 頂層　　　　一層　　二層　　 軟件結(jié)構(gòu)圖　　第五章 習(xí)題參考答案?為軟件結(jié)構(gòu)圖(SC圖或HC圖)中的每一個(gè)模塊確定采用的算法和塊內(nèi)數(shù)據(jù)結(jié)構(gòu),用某種選定的表達(dá)工具給出清晰的描述.?編寫軟件的“詳細(xì)設(shè)計(jì)說明書”.軟件人員要完成的工作:(1) 為每一個(gè)模塊確定采用的算法, 選擇某種適當(dāng)?shù)墓ぞ弑磉_(dá)算法的過程,寫出模塊的詳細(xì)過程描述(2) 確定每一模塊使用的數(shù)據(jù)結(jié)構(gòu).(3) 確定模塊結(jié)構(gòu)的細(xì)節(jié),包括對(duì)系統(tǒng)外部的接口和用戶界面,對(duì)系統(tǒng)內(nèi)部其它模塊的接口,以及關(guān)于模塊輸入數(shù)據(jù)、輸出數(shù)據(jù)及局部數(shù)據(jù)的全部細(xì)節(jié).(4) 為每一個(gè)模塊設(shè)計(jì)出一組測(cè)試用例,以便在編碼階段對(duì)模塊代碼(即程序)進(jìn)行預(yù)定的測(cè)試.?在詳細(xì)設(shè)計(jì)中所有模塊都使用單入口、單出口的順序、選擇、循環(huán)三種基本控制結(jié)構(gòu). ?相同點(diǎn)：(1) 遵守結(jié)構(gòu)程序設(shè)計(jì)“由頂向下”逐步細(xì)化的原則,并以其為共同的基礎(chǔ)；(2) 均服從“程序結(jié)構(gòu)必須適應(yīng)問題結(jié)構(gòu)”的基本原則,各自擁有從問題結(jié)構(gòu)(包括數(shù)據(jù)結(jié)構(gòu))導(dǎo)出程序結(jié)構(gòu)的一組映射規(guī)則。面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)以數(shù)據(jù)結(jié)構(gòu)為基礎(chǔ)，從問題的數(shù)據(jù)結(jié)構(gòu)出發(fā)導(dǎo)出它的程序結(jié)構(gòu)。? Jackson與LCP設(shè)計(jì)方法都是以數(shù)據(jù)結(jié)構(gòu)為出發(fā)點(diǎn)，以程序的過程描述為最終目標(biāo)，設(shè)計(jì)步驟基本相似。？無論哪類描述工具不僅要具有描述設(shè)計(jì)過程，如控制流程、處理功能、數(shù)據(jù)組織及其它方面的細(xì)節(jié)的能力,而且在編碼階段能夠直接將它翻譯為用程序設(shè)計(jì)語言書寫的源程序。 PDL語言略“卡片的分類及統(tǒng)計(jì)”項(xiàng)目說明，完成下列工作：(1)用Jackson圖表示輸入與輸出數(shù)據(jù)結(jié)構(gòu)，找出它們之間的對(duì)應(yīng)單元；(2)畫出用Jackson圖表示的程序結(jié)構(gòu)；(3)列出程序所需用的操作，并加到上一步畫出的程序結(jié)構(gòu)圖上；(4)用Jackson偽代碼寫出程序的過程表示。一疊輸入卡片按內(nèi)容分為KKK3三類,卡片的排列規(guī)則是:以K1卡始,以K2卡終。如圖: 試用Jackson方法編一程序,要求依次完成下列分析工作: 統(tǒng)計(jì)起始卡前卡片的張數(shù),存入A； 打印起始卡的內(nèi)容； 統(tǒng)計(jì)起始卡后出現(xiàn)的K1卡和K3卡總批數(shù),存入B； 統(tǒng)計(jì)起始卡后出現(xiàn)的K1卡的張數(shù),存入C； 統(tǒng)計(jì)起始卡后出現(xiàn)的K3卡的批數(shù),存入D； 打印終了卡的內(nèi)容； 打印A、B、C、D四個(gè)統(tǒng)計(jì)值。該倉庫主要管理零件的訂購和供應(yīng)等事項(xiàng)。l 本問題中共有三類實(shí)體，分別是“零件”、“工程項(xiàng)目”和“供應(yīng)商”。 N ）聯(lián)系；類似地，零件與供應(yīng)商之間的聯(lián)系“訂購”，也是多對(duì)多（ M 39。實(shí)體類型“零件”的主要屬性是：零件編號(hào)，零件名稱，顏色，重量。實(shí)體類型“供應(yīng)商”的屬性主要有：供應(yīng)商編號(hào)，供應(yīng)商名稱，地址。聯(lián)系類型“訂購”的屬性是，向某供應(yīng)商訂購的某種零件的數(shù)量。旅行社把預(yù)定機(jī)票的旅客信息（姓名、性別、工作單位、身份證號(hào)碼、旅行時(shí)間、旅行目的地等）輸入該系統(tǒng)，系統(tǒng)為旅客安排航班，旅客在飛機(jī)起飛前一天憑取票通知和賬單交款取票，系統(tǒng)核對(duì)無誤即印出機(jī)票給顧客（2）患者監(jiān)護(hù)系統(tǒng)24l ，校方與教師工會(huì)剛剛簽訂一項(xiàng)協(xié)議。l 教師工資檔案存儲(chǔ)在行政辦公室的磁帶上，檔案中有目前的年工資、贍養(yǎng)的人數(shù)、雇傭日期等信息。l 要求：（1）畫出此系統(tǒng)的數(shù)據(jù)流圖；（2）寫出需求說明；l （3）設(shè)計(jì)上述的工資調(diào)整程序(要求用HIPO圖描繪設(shè)計(jì)結(jié)果)，設(shè)計(jì)時(shí)分別采用兩種算法，并比較兩種算法的優(yōu)缺點(diǎn)：252。 （b）把工資檔案數(shù)據(jù)按工資從最低到最高的次序排序，當(dāng)工資數(shù)額超過$26000時(shí)即停止排序，計(jì)算新工資，校核是否超過限額，存儲(chǔ)新工資，印出結(jié)果。2. 對(duì)源程序基本要求？源程序要求：正確可靠、簡(jiǎn)明清晰、效率高。3. 程序設(shè)計(jì)語言的特點(diǎn)?(1) 名字說明：程序中使用對(duì)象的名字，能為編譯程序所檢查和識(shí)別；(2) 類型說明：定義對(duì)象的類型，確定該對(duì)象的使用方式；(3) 初始化：為變量提供適當(dāng)?shù)某跏贾祷蛴上到y(tǒng)給變量賦一特殊的表明未初始化的值；(4) 對(duì)象的局部性：程序中真正需要的那部分才能訪問的對(duì)象；(5) 程序模塊：控制程序?qū)ο蟮拿郑?6) 循環(huán)控制結(jié)構(gòu)：如FOR語句、WHILEDO語句、REPEATUNTIL語句等；(7) 分支控制結(jié)構(gòu)：如IF語句、CASE語句等；(8) 異常處理：為程序運(yùn)行過程中發(fā)生的錯(cuò)誤和意外事件提供檢測(cè)和處理上的幫助；(9) 獨(dú)立編譯：能分別編譯各個(gè)程序單元。(2) 選擇目標(biāo)系統(tǒng)的環(huán)境中可以提供的編譯程序所能選用的語言(3) 選擇可以得到的軟件工具,能支持程序開發(fā)中可以利用的語言。(5) 選擇程序員熟悉的語言。(7) 根據(jù)算法與計(jì)算的復(fù)雜性、數(shù)據(jù)結(jié)構(gòu)的復(fù)雜性選擇。(8) 根據(jù)實(shí)時(shí)要求系統(tǒng)需要的響應(yīng)速度和效率選擇相應(yīng)的語言。(1) 源程序：包括適當(dāng)?shù)臉?biāo)識(shí)符、適當(dāng)?shù)淖⒔?、程序清單的合理布局與清晰；(2) 數(shù)據(jù)說明：數(shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)類型的說明次序標(biāo)準(zhǔn)化；變量名稱盡量有意義；對(duì)復(fù)雜的數(shù)據(jù)結(jié)構(gòu)在注解中要說明在程序設(shè)計(jì)中實(shí)現(xiàn)這個(gè)數(shù)據(jù)結(jié)構(gòu)的方法。(4) 效率：考慮程序運(yùn)行的時(shí)間存儲(chǔ)器效率、輸入/輸出的效率；在處理程序正確性、清晰與效率之間的關(guān)系時(shí)先求程序正確后求快；先求清楚后求快；保持程序簡(jiǎn)單以求快；書寫清楚,不為“效率”犧牲清晰。為此，語言中除必須含有控制程序邏輯與實(shí)現(xiàn)數(shù)據(jù)庫操作的語句外，還應(yīng)包括生成與處理報(bào)表、表格、圖形，以及實(shí)現(xiàn)數(shù)據(jù)運(yùn)算和分析統(tǒng)計(jì)功能的各種語句，共同構(gòu)成一個(gè)一體化的語言，以適應(yīng)多種應(yīng)用開發(fā)的需要。（3）在（2）題的設(shè)計(jì)中你使用附加的標(biāo)志變量flag嗎？若沒用，請(qǐng)?jiān)僭O(shè)計(jì)一個(gè)使用flag的程序；若用了，再設(shè)計(jì)一個(gè)不用flag的程序(1)通常所說的結(jié)構(gòu)化程序，是按照狹義的結(jié)構(gòu)程序的定義衡量，符合定義規(guī)定的程序。(2)使用附加的標(biāo)志變量flag，至少有兩種方法可以把該程序改造為等價(jià)的結(jié)構(gòu)化程序，圖示盒圖描繪了等價(jià)的結(jié)構(gòu)化程序。8 畫出下列偽碼程序的流圖，計(jì)算它的環(huán)形復(fù)雜度。l (1)表示手續(xù)費(fèi)計(jì)算方法的判定表如圖所示。例如，第1列(規(guī)則1)規(guī)定，當(dāng)交易總金額P少于1000元，且每股售價(jià)Q低于14元，且交易的股數(shù)n是100的倍數(shù)時(shí)，給經(jīng)紀(jì)人的手續(xù)費(fèi)為l (l+)l 第16列(規(guī)則16)表明，當(dāng)交易總金額P超過10000元，且每股售價(jià)Q在14元到25元之間，且交易的股數(shù)n不是100的倍數(shù)時(shí)，手續(xù)費(fèi)為l (1+)(+134)(2)表示手續(xù)費(fèi)計(jì)算方法的判定樹如圖所示某高校研究生招生系統(tǒng)的初選方法如下：總分300（含）以上進(jìn)入候選學(xué)生庫，否則退檔；數(shù)學(xué)分?jǐn)?shù)不低于70分，則進(jìn)入三級(jí)備選庫，否則進(jìn)入四級(jí)備選庫；在三級(jí)備選庫的基礎(chǔ)上，如果專業(yè)課分?jǐn)?shù)高于100分，則進(jìn)入一級(jí)備選庫，否則進(jìn)入二級(jí)備選庫，請(qǐng)畫出對(duì)應(yīng)的判定樹。請(qǐng)用判定表表達(dá)上述計(jì)算方案。 測(cè)試從一個(gè)側(cè)面證明程序員的失?。徽{(diào)試證明程序員的正確；2) 測(cè)試有計(jì)劃并