【正文】 ier圖、IPO圖和需求描述語言等。?　　準(zhǔn)確定義未來系統(tǒng)的目標(biāo)，確定為了滿足用戶的需要系統(tǒng)必須做什么。?要經(jīng)過哪些步驟?　　建立目標(biāo)系統(tǒng)的邏輯模型的過程也就是數(shù)據(jù)流圖的分解過程。它的導(dǎo)出過程如圖： 銀行計算機(jī)儲蓄系統(tǒng)的工作過程大致如下：儲戶填寫的存款單或取款單由業(yè)務(wù)員鍵入系統(tǒng)，如果是存款則系統(tǒng)記錄存款人姓名、住址(或電話號碼)、身份證號碼、存款類型、存款日期、到期日期、利率及密碼(可選)等信息，并印出存單給儲戶；如果是取款而且存款時留有密碼，則系統(tǒng)首先核對儲戶密碼，若密碼正確或存款時未留密碼，則系統(tǒng)計算利息并印出利息清單給儲戶。 請用數(shù)據(jù)流圖描繪本系統(tǒng)的功能，并用實(shí)體聯(lián)系圖描繪系統(tǒng)中的數(shù)據(jù)對象。l ER模型252。 本問題中共有兩類實(shí)體，分別是“儲戶”和“儲蓄所”，在它們之間存在“存取款”關(guān)系。因?yàn)橐晃粌艨梢栽诙嗉覂π钏嫒】?，一家儲蓄所擁有多位儲戶，所以“存取款”是多對多（M:N）關(guān)系。儲戶的屬性主要有姓名、住址、電話號碼和身份證號碼，儲蓄所的屬性主要是名稱、地址和電話號碼，而數(shù)額、類型、到期日期、利率和密碼則是關(guān)系類型存取款的屬性。?它的結(jié)構(gòu)化體現(xiàn)在哪里?　　結(jié)構(gòu)化分析:使用數(shù)據(jù)流程圖、數(shù)據(jù)字典、結(jié)構(gòu)化英語、判定表和判定樹等工具，來建立一種新的、稱為結(jié)構(gòu)化說明書的目標(biāo)文檔需求規(guī)格說明書。　　結(jié)構(gòu)化體現(xiàn)在將軟件系統(tǒng)抽象為一系列的邏輯加工單元,各單元之間以數(shù)據(jù)流發(fā)生關(guān)聯(lián)。?　　組成包括：1) 引言：編寫目的、背景說明、術(shù)語定義及參考資料等。(2) 概述主要功能、約束條件或特殊需求。(3) 數(shù)據(jù)流圖與數(shù)據(jù)字典。(4) 用戶接口、硬件接口及軟件接口。(5) 性能需求、屬性等。(6) 其它需求，如數(shù)據(jù)庫、操作及故障處理等。?畫分層的DFD要遵循哪些原則?　　分層的目的：便于逐步細(xì)化、結(jié)構(gòu)清晰。畫分層的DFD要遵循哪些原則：(1)父圖與子圖之間數(shù)據(jù)要平衡。(2)分解的深度和層次達(dá)到使加工足夠簡單、易于理解的基本加工為止。(3)區(qū)分局部文件和局部外部項(局限于數(shù)據(jù)流中某一層或某幾層的文件和外部項)。(4)不要把控制流作為數(shù)據(jù)流。5)忽略瑣碎的枝節(jié)。(6)每個數(shù)據(jù)流要有一個合適的名字，盡量使用現(xiàn)實(shí)系統(tǒng)中有具體意義的名字。l 36 復(fù)印機(jī)的工作過程大致如下：未接到復(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ù)印機(jī)的行為。從問題陳述可知，復(fù)印機(jī)的狀態(tài)主要有“閑置”、“復(fù)印”、“缺紙”和“卡紙”。引起狀態(tài)轉(zhuǎn)換的事件主要是“復(fù)印命令”、“完成復(fù)印命令”、“發(fā)現(xiàn)缺紙”、“裝滿紙”、“發(fā)生卡紙故障”和“排除了卡紙故障”。?　　系統(tǒng)流程圖描述系統(tǒng)物理模型的工具，數(shù)據(jù)流程圖描述系統(tǒng)邏輯模型的工具?！　∠到y(tǒng)流程圖從系統(tǒng)功能的角度抽象的描述系統(tǒng)的各個部分及其相互之間信息流動的情況。　　數(shù)據(jù)流程圖從數(shù)據(jù)傳送和加工的角度抽象的描述信息在系統(tǒng)中的流動和數(shù)據(jù)處理的工作狀況。?它的作用是什么？　　數(shù)據(jù)字典是描述數(shù)據(jù)流圖中數(shù)據(jù)的信息的集合。它對數(shù)據(jù)流圖上每一個成分：數(shù)據(jù)項、文件(數(shù)據(jù)結(jié)構(gòu))、數(shù)據(jù)流、數(shù)據(jù)存儲、加工和外部項等給以定義和說明；它主要由數(shù)據(jù)流描述、加工描述和文件描述三部分組成。對用戶來講,數(shù)據(jù)字典為他們提供了數(shù)據(jù)的明確定義；對系統(tǒng)分析員來講,數(shù)據(jù)字典幫助他們比較容易修改已建立的系統(tǒng)邏輯模型。?　　有決策樹(又稱判定樹)、決策表(又稱判斷表)和結(jié)構(gòu)化語言等。，要求系統(tǒng)具有分房、 調(diào)房、退房和查詢統(tǒng)計等功能。房產(chǎn)科將用戶申請表輸入系統(tǒng) 后，系統(tǒng)首先檢查申請表的合法性，對不合法的申請表，系統(tǒng)拒絕接收；對合法的申請表根據(jù)類型分別進(jìn)行處理。 (1) 如果是分房申請，則根據(jù)申請者的情況(年齡、工齡、職稱、職務(wù)、家庭人口等)計算其分?jǐn)?shù)，當(dāng)分?jǐn)?shù)高于閥值分?jǐn)?shù)時，按分?jǐn)?shù)高低將申請單插到分房隊列的適當(dāng)位置。在進(jìn)行分房時，從空房文件中讀出空房信息，如房號、面積、等級、單位面積房租等，把好房優(yōu)先分給排在分房隊列前面的符合該等級房條件的申請者；從空房文件中刪掉這個房號的信息，并從分房隊列中刪掉該申請單，再把此房號的信息和住戶信息一起寫到住房文件中，輸出住房分配單給住戶，同時計算房租，并將算出的房租寫到房租文件中。 (2) 如果是退房申請，則從住房文件和房租文件中刪除有關(guān)信息，再把此房號的信息寫到空房文件中。(3) 如果是調(diào)房申請，則根據(jù)申請者的情況確定其住房等級，然后在空房文件中查找屬于該等級的空房，退掉原住房，再進(jìn)行與分房類似的處理。 (4) 住戶可以向系統(tǒng)查詢目前分房的閥值分?jǐn)?shù)，居住某類房屋的條件，某房號的單位面積及房租等信息。房產(chǎn)科可以要求系統(tǒng)打印住房情況的統(tǒng)計表，或更改某類房屋的居住條件、單位面積和房租等。用數(shù)據(jù)流圖描繪該系統(tǒng)的功能需求；在數(shù)據(jù)字典中給出主要的數(shù)據(jù)流、文件和加工說明。 第四章 總體設(shè)計　習(xí)題答案1. 系統(tǒng)設(shè)計包括哪兩個階段?　　系統(tǒng)設(shè)計包括總體設(shè)計與詳細(xì)設(shè)計兩個階段。2. 總體設(shè)計的主要任務(wù)是什么？　　總體設(shè)計的主要任務(wù)是完成軟件結(jié)構(gòu)的設(shè)計,確定系統(tǒng)的模塊及其模塊之間的關(guān)系。3. 什么是模塊？模塊具有哪幾個特征？總體設(shè)計主要考慮什么特征？　　模塊是數(shù)據(jù)說明、可執(zhí)行語句等程序?qū)ο蟮募希梢詥为?dú)命名且可通過名字來訪問。　　模塊具有輸入和輸出(參數(shù)傳遞)、功能、內(nèi)部數(shù)據(jù)結(jié)構(gòu)(局部變量)和程序代碼四個特性?！　「乓O(shè)計主要考慮輸入、輸出(參數(shù)傳遞)和功能兩個特性。43 一個浮點(diǎn)二進(jìn)制數(shù)的構(gòu)成是：一個可選的符號(+或)，后跟一個或多個二進(jìn)制位，再跟上一個字符E，再加上另一個可選符號(+或)及一個或多個二進(jìn)制位。例如，下列的字符串都是浮點(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。 符號∷=表示定義為；252。 符號［...］表示可選項；252。 符號a｜b表示a或b。 假設(shè)有這樣一個有窮狀態(tài)機(jī)：以一串字符為輸入，判斷字符串中是否含有合法的浮點(diǎn)二進(jìn)制數(shù)。試對這個有窮狀態(tài)機(jī)進(jìn)行規(guī)格說明該有窮狀態(tài)機(jī)的初態(tài)是“等待字符串輸人”。在初態(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)制位，則保持該狀態(tài)不變；若接收到字符 E ，則進(jìn)人“等待輸人指數(shù)”狀態(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ù)”。在“輸人指數(shù)”狀態(tài)若接收到二進(jìn)制位，則保持該狀態(tài)不變；若輸人其他字符，則進(jìn)人終態(tài)“非浮點(diǎn)二進(jìn)制數(shù)”；若輸人結(jié)束，則進(jìn)人終態(tài)“浮點(diǎn)二進(jìn)制數(shù)”。仔細(xì)研究圖示的有窮狀態(tài)機(jī)可以發(fā)現(xiàn)，它還有不夠嚴(yán)格的地方。有興趣的同學(xué)請進(jìn)一步改進(jìn)它，畫出更嚴(yán)格的、與浮點(diǎn)二進(jìn)制數(shù)定義完全一致的有窮狀態(tài)機(jī)4. 什么是模塊化？模塊設(shè)計的準(zhǔn)則？　　模塊化是按規(guī)定的原則將一個大型軟件劃分為一個個較小的、相對獨(dú)立但又相關(guān)的模塊?！　∧K設(shè)計的準(zhǔn)則：(1) 改進(jìn)軟件結(jié)構(gòu), 提高模塊獨(dú)立性:在對初步模塊進(jìn)行合并、分解和移動的分析、精化過程中力求提高模塊的內(nèi)聚，降低藕合。(2) 模塊大小要適中:大約50行語句的代碼，過大的模塊應(yīng)分解以提高理解性和可維護(hù)性。過小的模塊,合并到上級模塊中。(3) 軟件結(jié)構(gòu)圖的深度、寬度、扇入和扇出要適當(dāng)。一般模塊的調(diào)用個數(shù)不要超過5個。(4) 盡量降低模塊接口的復(fù)雜程度；(5) 設(shè)計單入口、單出口的模塊。(6) 模塊的作用域應(yīng)在控制域之內(nèi)。5. 變換型數(shù)據(jù)流由哪幾部分組成？　　變換型結(jié)構(gòu)由三部分組成:傳入路徑、變換(加工)中心和傳出路徑。6. 變換分析設(shè)計的步驟？(1) 區(qū)分傳入、傳出和變換中心三部分，劃分DFD圖的分界線；(2) 完成第一級分解:建立初始SC圖的框架；(3) 完成第二級分解:分解SC圖的各個分支；(4) 對初始結(jié)構(gòu)圖按照設(shè)計準(zhǔn)則進(jìn)行精化與改進(jìn)。7. 事務(wù)型數(shù)據(jù)流由哪幾部分組成？　　事務(wù)型結(jié)構(gòu)由至少一條接受路徑、一個事務(wù)中心與若干條動作路徑組成。8. 事務(wù)分析設(shè)計的步驟？(1) 在DFD圖中確定事務(wù)中心、接收部分(包含全部接收路徑)和發(fā)送部分(包含全部動作路徑)。(2) 畫出SC圖框架,把DFD圖的三部分分?quot。映射為事務(wù)控制模塊,(如果第一層簡單可以并入頂層)。(3) 分解和細(xì)化接收分支和動作分支,完成初始的SC圖。(4) 對初始結(jié)構(gòu)圖按照設(shè)計準(zhǔn)則進(jìn)行精化與改進(jìn)。9. 比較層次方框圖與結(jié)構(gòu)圖是的異同？(1) 層次方框圖描繪數(shù)據(jù)的層次結(jié)構(gòu), 結(jié)構(gòu)圖描繪的是軟件結(jié)構(gòu)。(2) 二者都采用多層次矩形框樹形結(jié)構(gòu)。層次方框圖的頂層矩形框代表完整的數(shù)據(jù)結(jié)構(gòu), 下面各層矩形框依次代表上個框數(shù)據(jù)的子集；結(jié)構(gòu)圖　　是在層次圖的每一個方框內(nèi)注明模塊的名字或主要功能，方框之間的直線表示模塊的調(diào)用關(guān)系，用帶注解的箭頭表示模塊調(diào)用過程中傳遞的信息。：儲戶將填好的存/取款單和存折交給銀行工作人員，然后由系統(tǒng)作以下處理；　　(1)業(yè)務(wù)分類處理：系統(tǒng)首先根據(jù)儲戶所填的存/取款單，確定本次業(yè)務(wù)的性質(zhì)，并將存/取款單和存折交下一步處理；　　(2)存款處理：系統(tǒng)將存款單上的存款金額分別記錄在存折和帳目文件中，并將現(xiàn)金存入現(xiàn)金庫；最后將存折還給儲戶；　　(3)取款處理：系統(tǒng)將取款單上的取款金額分別記錄在存折和帳目文件中，并從現(xiàn)金庫提取現(xiàn)金；最后將現(xiàn)金和存折還給儲戶?！　±L制該系統(tǒng)的數(shù)據(jù)流圖和軟件結(jié)構(gòu)圖。 頂層　　　　一層　　二層　　 軟件結(jié)構(gòu)圖　　第五章 習(xí)題參考答案?為軟件結(jié)構(gòu)圖(SC圖或HC圖)中的每一個模塊確定采用的算法和塊內(nèi)數(shù)據(jù)結(jié)構(gòu),用某種選定的表達(dá)工具給出清晰的描述.?編寫軟件的“詳細(xì)設(shè)計說明書”.軟件人員要完成的工作:(1) 為每一個模塊確定采用的算法, 選擇某種適當(dāng)?shù)墓ぞ弑磉_(dá)算法的過程,寫出模塊的詳細(xì)過程描述(2) 確定每一模塊使用的數(shù)據(jù)結(jié)構(gòu).(3) 確定模塊結(jié)構(gòu)的細(xì)節(jié),包括對系統(tǒng)外部的接口和用戶界面,對系統(tǒng)內(nèi)部其它模塊的接口,以及關(guān)于模塊輸入數(shù)據(jù)、輸出數(shù)據(jù)及局部數(shù)據(jù)的全部細(xì)節(jié).(4) 為每一個模塊設(shè)計出一組測試用例,以便在編碼階段對模塊代碼(即程序)進(jìn)行預(yù)定的測試.?在詳細(xì)設(shè)計中所有模塊都使用單入口、單出口的順序、選擇、循環(huán)三種基本控制結(jié)構(gòu). ?相同點(diǎn)：(1) 遵守結(jié)構(gòu)程序設(shè)計“由頂向下”逐步細(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ī)則。不同點(diǎn)：(1) 面向數(shù)據(jù)流的設(shè)計以數(shù)據(jù)流圖為基礎(chǔ)，在分析階段用DFD表示軟件的邏輯模型，在設(shè)計階段按數(shù)據(jù)流類型，將數(shù)據(jù)流圖轉(zhuǎn)換為軟