【正文】 =7 =判斷結(jié)點(diǎn) ＋1 =6 ＋1＝7 ＝封閉的區(qū)域數(shù)END IF l 令P代表交易的總金額，Q代表每股的售價(jià)，n代表交易的股數(shù)。(3)不使用flag把該程序改造為等價(jià)的結(jié)構(gòu)化程序的方法如圖所示。圖示的程序的循環(huán)控制結(jié)構(gòu)有兩個(gè)出口，顯然不符合狹義的結(jié)構(gòu)程序的定義，因此是非結(jié)構(gòu)化的程序。3 畫(huà)出下列偽碼程序的程序流程圖和盒圖STARTIF p THEN WHILE q DO f END DOELSE BLOCKg n END BLOCKEND IFSTOP4 下圖給出的程序流程圖代表一個(gè)非結(jié)構(gòu)化的程序，請(qǐng)問(wèn)：（1）為什么說(shuō)它是非結(jié)構(gòu)化的？2）設(shè)計(jì)一個(gè)等價(jià)的結(jié)構(gòu)化程序。6. 第四代語(yǔ)言(4GL)應(yīng)具備哪些的特征？(1) 具有很強(qiáng)的數(shù)據(jù)管理能力，能對(duì)數(shù)據(jù)庫(kù)進(jìn)行有效的存取、查詢和其它有關(guān)操作；(2)能提供一組高效的、非過(guò)程化的命令，組成語(yǔ)言的基本語(yǔ)句，編程時(shí)用戶只需用這些命令說(shuō)明“做什么”，不必描述實(shí)現(xiàn)的細(xì)節(jié)；(3) 能滿足多功能、一體化的要求。(3)語(yǔ)句的構(gòu)造簡(jiǎn)單明了：不要為節(jié)省空間將多個(gè)語(yǔ)句寫在同一行；盡量避免復(fù)雜的條件及“非”條件的測(cè)試；避免大量使用循環(huán)嵌套和條件嵌套；括號(hào)的使用是為了使邏輯表達(dá)式和算術(shù)表達(dá)式的運(yùn)算順序清晰直觀。5. 編碼風(fēng)格的指導(dǎo)原則。如對(duì)于系統(tǒng)程序和結(jié)構(gòu)復(fù)雜的應(yīng)用程序，選擇支持?jǐn)?shù)組、記錄(或結(jié)構(gòu))與指針動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)的Pascal語(yǔ)言或C語(yǔ)言。(6) 選擇標(biāo)準(zhǔn)化程度高、程序可移植性好的語(yǔ)言。(4) 根據(jù)工程規(guī)模的大小、目標(biāo)系統(tǒng)應(yīng)用范圍，如實(shí)時(shí)應(yīng)用選擇Ada語(yǔ)言或匯編語(yǔ)言，系統(tǒng)軟件開(kāi)發(fā)選擇C語(yǔ)言或匯編語(yǔ)言，軟件開(kāi)發(fā)中若含有大量數(shù)據(jù)操作則選擇SQL、dBASE等數(shù)據(jù)庫(kù)語(yǔ)言等。4. 選擇程序設(shè)計(jì)語(yǔ)言需要考慮的因素？(1) 選擇用戶熟悉、便于用戶維護(hù)的語(yǔ)言。(1) 源程序的正確性是對(duì)程序質(zhì)量的最基本要求；(2) 源程序的簡(jiǎn)明清晰，便于驗(yàn)證源代碼和模塊規(guī)格說(shuō)明的一致性，容易進(jìn)行測(cè)試和維護(hù)；(3) 對(duì)于大多數(shù)模塊，編碼時(shí)應(yīng)該把簡(jiǎn)明清晰放在第一位；(4) 除了編碼階段產(chǎn)生源代碼外，在測(cè)試階段也需要編寫一些測(cè)試程序，用于對(duì)軟件的測(cè)試。l （4）你所畫(huà)出的數(shù)據(jù)流圖適應(yīng)用那種算法？lll第六章 習(xí)題參考答案1. 編碼的任務(wù)？使用選定的程序設(shè)計(jì)語(yǔ)言，把模塊的過(guò)程性描述翻譯為用語(yǔ)言書(shū)寫的源程序(源代碼)。 （a）搜索工資檔案數(shù)據(jù)，找出年工資少于$26000的人，計(jì)算新工資，校核是否超過(guò)$26000，存儲(chǔ)新工資，印出新舊工資對(duì)照表；252。需要寫一個(gè)程序計(jì)算并印出每名教師的原工資和調(diào)整后的新工資。按照協(xié)議，所有年工資超過(guò)$26000（含$26000 ）的教師工資將保持不變，年工資少于$26000的教師將增加工資，所增加工資數(shù)額按下述方法計(jì)算：給每位教師所贍養(yǎng)的人（包括教師本人）每年補(bǔ)助$100，此外，教師有一年工齡每年再多補(bǔ)助￥50，但是，增加后的年工資總額不能多于$26000。52某火車售票系統(tǒng)的數(shù)據(jù)流程圖如下所示已知某定貨系統(tǒng)的需求分析DFD圖如下，請(qǐng)按SD方法的設(shè)計(jì)步驟畫(huà)出結(jié)構(gòu)圖用面向數(shù)據(jù)流的方法設(shè)計(jì)下列系統(tǒng)的軟件結(jié)構(gòu)（1）儲(chǔ)蓄系統(tǒng)22（2）機(jī)票預(yù)定系統(tǒng)23l 為了方便旅客，某航空公司擬開(kāi)發(fā)一個(gè)機(jī)票預(yù)定系統(tǒng)。聯(lián)系類型“供應(yīng)”的屬性是，向某工程項(xiàng)目供應(yīng)的某種零件的數(shù)量。實(shí)體類型“工程項(xiàng)目”的屬性主要是：項(xiàng)目編號(hào)，項(xiàng)目名稱，開(kāi)工日期。 N ）聯(lián)系。l 一種零件可供應(yīng)多個(gè)工程項(xiàng)目，一個(gè)工程項(xiàng)目需要使用多種零件，因此，零件與工程項(xiàng)目之間的聯(lián)系“供應(yīng)”，是多對(duì)多（ M 39。倉(cāng)庫(kù)向工程項(xiàng)目供應(yīng)零件，并且根據(jù)需要向供應(yīng)商訂購(gòu)零件。51請(qǐng)為某倉(cāng)庫(kù)的管理設(shè)計(jì)一個(gè)ER模型。起始卡之前屬前置部分,不含K1卡；起始卡與終了卡之間屬分批部分,不含K2卡。 輸入卡片分析程序。，分別用下列工具描述其詳細(xì)過(guò)程：(1) (1) 流程圖；(2)N—S圖；(3)PAD圖；(4)PDL語(yǔ)言。它們的主要差別是：(1)使用不同的表達(dá)工具，其中LCP方法中的表達(dá)工具Warnier圖 比Jackson設(shè)計(jì)方法中的表達(dá)工具Jackson圖有更大的通用性；(2)Jackson方法的步驟和指導(dǎo)原則有一定的靈活性，而LCP設(shè)計(jì) 方法則更加嚴(yán)密。(2) 面向數(shù)據(jù)流的設(shè)計(jì)的最終目標(biāo)是軟件的最終SC圖，面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)的最終目標(biāo)是程序的過(guò)程性描述。不同點(diǎn)：(1) 面向數(shù)據(jù)流的設(shè)計(jì)以數(shù)據(jù)流圖為基礎(chǔ)，在分析階段用DFD表示軟件的邏輯模型，在設(shè)計(jì)階段按數(shù)據(jù)流類型，將數(shù)據(jù)流圖轉(zhuǎn)換為軟件結(jié)構(gòu)?！　±L制該系統(tǒng)的數(shù)據(jù)流圖和軟件結(jié)構(gòu)圖。層次方框圖的頂層矩形框代表完整的數(shù)據(jù)結(jié)構(gòu), 下面各層矩形框依次代表上個(gè)框數(shù)據(jù)的子集；結(jié)構(gòu)圖　　是在層次圖的每一個(gè)方框內(nèi)注明模塊的名字或主要功能，方框之間的直線表示模塊的調(diào)用關(guān)系，用帶注解的箭頭表示模塊調(diào)用過(guò)程中傳遞的信息。9. 比較層次方框圖與結(jié)構(gòu)圖是的異同？(1) 層次方框圖描繪數(shù)據(jù)的層次結(jié)構(gòu), 結(jié)構(gòu)圖描繪的是軟件結(jié)構(gòu)。(3) 分解和細(xì)化接收分支和動(dòng)作分支,完成初始的SC圖。(2) 畫(huà)出SC圖框架,把DFD圖的三部分分?quot。7. 事務(wù)型數(shù)據(jù)流由哪幾部分組成？　　事務(wù)型結(jié)構(gòu)由至少一條接受路徑、一個(gè)事務(wù)中心與若干條動(dòng)作路徑組成。5. 變換型數(shù)據(jù)流由哪幾部分組成？　　變換型結(jié)構(gòu)由三部分組成:傳入路徑、變換(加工)中心和傳出路徑。(4) 盡量降低模塊接口的復(fù)雜程度；(5) 設(shè)計(jì)單入口、單出口的模塊。(3) 軟件結(jié)構(gòu)圖的深度、寬度、扇入和扇出要適當(dāng)。(2) 模塊大小要適中:大約50行語(yǔ)句的代碼，過(guò)大的模塊應(yīng)分解以提高理解性和可維護(hù)性。有興趣的同學(xué)請(qǐng)進(jìn)一步改進(jìn)它，畫(huà)出更嚴(yán)格的、與浮點(diǎn)二進(jìn)制數(shù)定義完全一致的有窮狀態(tài)機(jī)4. 什么是模塊化？模塊設(shè)計(jì)的準(zhǔn)則？　　模塊化是按規(guī)定的原則將一個(gè)大型軟件劃分為一個(gè)個(gè)較小的、相對(duì)獨(dú)立但又相關(guān)的模塊。在“輸人指數(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ù)”。在“輸人尾數(shù)”狀態(tài)若接收到二進(jìn)制位，則保持該狀態(tài)不變；若接收到字符 E ，則進(jìn)人“等待輸人指數(shù)”狀態(tài)；若接收到其他字符，則進(jìn)人終態(tài)“非浮點(diǎn)二進(jìn)制數(shù)”。試對(duì)這個(gè)有窮狀態(tài)機(jī)進(jìn)行規(guī)格說(shuō)明該有窮狀態(tài)機(jī)的初態(tài)是“等待字符串輸人”。 符號(hào)a｜b表示a或b。 符號(hào)∷=表示定義為；252。43 一個(gè)浮點(diǎn)二進(jìn)制數(shù)的構(gòu)成是：一個(gè)可選的符號(hào)(+或)，后跟一個(gè)或多個(gè)二進(jìn)制位，再跟上一個(gè)字符E，再加上另一個(gè)可選符號(hào)(+或)及一個(gè)或多個(gè)二進(jìn)制位?！　∧K具有輸入和輸出(參數(shù)傳遞)、功能、內(nèi)部數(shù)據(jù)結(jié)構(gòu)(局部變量)和程序代碼四個(gè)特性。2. 總體設(shè)計(jì)的主要任務(wù)是什么？　　總體設(shè)計(jì)的主要任務(wù)是完成軟件結(jié)構(gòu)的設(shè)計(jì),確定系統(tǒng)的模塊及其模塊之間的關(guān)系。用數(shù)據(jù)流圖描繪該系統(tǒng)的功能需求；在數(shù)據(jù)字典中給出主要的數(shù)據(jù)流、文件和加工說(shuō)明。 (4) 住戶可以向系統(tǒng)查詢目前分房的閥值分?jǐn)?shù)，居住某類房屋的條件，某房號(hào)的單位面積及房租等信息。 (2) 如果是退房申請(qǐng)，則從住房文件和房租文件中刪除有關(guān)信息，再把此房號(hào)的信息寫到空房文件中。 (1) 如果是分房申請(qǐng)，則根據(jù)申請(qǐng)者的情況(年齡、工齡、職稱、職務(wù)、家庭人口等)計(jì)算其分?jǐn)?shù)，當(dāng)分?jǐn)?shù)高于閥值分?jǐn)?shù)時(shí)，按分?jǐn)?shù)高低將申請(qǐng)單插到分房隊(duì)列的適當(dāng)位置。，要求系統(tǒng)具有分房、 調(diào)房、退房和查詢統(tǒng)計(jì)等功能。對(duì)用戶來(lái)講,數(shù)據(jù)字典為他們提供了數(shù)據(jù)的明確定義；對(duì)系統(tǒng)分析員來(lái)講,數(shù)據(jù)字典幫助他們比較容易修改已建立的系統(tǒng)邏輯模型。?它的作用是什么？　　數(shù)據(jù)字典是描述數(shù)據(jù)流圖中數(shù)據(jù)的信息的集合?！　∠到y(tǒng)流程圖從系統(tǒng)功能的角度抽象的描述系統(tǒng)的各個(gè)部分及其相互之間信息流動(dòng)的情況。引起狀態(tài)轉(zhuǎn)換的事件主要是“復(fù)印命令”、“完成復(fù)印命令”、“發(fā)現(xiàn)缺紙”、“裝滿紙”、“發(fā)生卡紙故障”和“排除了卡紙故障”。請(qǐng)用狀態(tài)轉(zhuǎn)換圖描繪復(fù)印機(jī)的行為。(6)每個(gè)數(shù)據(jù)流要有一個(gè)合適的名字，盡量使用現(xiàn)實(shí)系統(tǒng)中有具體意義的名字。(4)不要把控制流作為數(shù)據(jù)流。(2)分解的深度和層次達(dá)到使加工足夠簡(jiǎn)單、易于理解的基本加工為止。?畫(huà)分層的DFD要遵循哪些原則?　　分層的目的：便于逐步細(xì)化、結(jié)構(gòu)清晰。(5) 性能需求、屬性等。(3) 數(shù)據(jù)流圖與數(shù)據(jù)字典。?　　組成包括：1) 引言：編寫目的、背景說(shuō)明、術(shù)語(yǔ)定義及參考資料等。?它的結(jié)構(gòu)化體現(xiàn)在哪里?　　結(jié)構(gòu)化分析:使用數(shù)據(jù)流程圖、數(shù)據(jù)字典、結(jié)構(gòu)化英語(yǔ)、判定表和判定樹(shù)等工具，來(lái)建立一種新的、稱為結(jié)構(gòu)化說(shuō)明書(shū)的目標(biāo)文檔需求規(guī)格說(shuō)明書(shū)。因?yàn)橐晃粌?chǔ)戶可以在多家儲(chǔ)蓄所存取款，一家儲(chǔ)蓄所擁有多位儲(chǔ)戶，所以“存取款”是多對(duì)多（M:N）關(guān)系。l ER模型252。它的導(dǎo)出過(guò)程如圖： 銀行計(jì)算機(jī)儲(chǔ)蓄系統(tǒng)的工作過(guò)程大致如下：儲(chǔ)戶填寫的存款單或取款單由業(yè)務(wù)員鍵入系統(tǒng)，如果是存款則系統(tǒng)記錄存款人姓名、住址(或電話號(hào)碼)、身份證號(hào)碼、存款類型、存款日期、到期日期、利率及密碼(可選)等信息，并印出存單給儲(chǔ)戶；如果是取款而且存款時(shí)留有密碼，則系統(tǒng)首先核對(duì)儲(chǔ)戶密碼，若密碼正確或存款時(shí)未留密碼，則系統(tǒng)計(jì)算利息并印出利息清單給儲(chǔ)戶。?　　準(zhǔn)確定義未來(lái)系統(tǒng)的目標(biāo)，確定為了滿足用戶的需要系統(tǒng)必須做什么。(8) 結(jié)論性意見(jiàn)：由用戶方、設(shè)計(jì)方和投資方共同簽署意見(jiàn)。(6) 其它可選方案:與國(guó)內(nèi)外同類型方案的比較；提出一兩個(gè)可行性方案供論證和探討。 (4) 系統(tǒng)需求:主要功能；主要性能及其要求；操作要求；信息要求；限制性要求?！?2) 可行性研究的前提:系統(tǒng)目標(biāo)；要求；約束和限制；可行性研究的基本準(zhǔn)則等。請(qǐng)用定義數(shù)據(jù)字典的方法，定義上述的電話號(hào)碼。5．可行性研究的步驟?　　(1)復(fù)查系統(tǒng)的規(guī)模和目標(biāo)；(2)研究目前正在使用的系統(tǒng)，總結(jié)現(xiàn)有系統(tǒng)的優(yōu)劣，提出新系統(tǒng)的雛形；(3)導(dǎo)出新系統(tǒng)的高層邏輯模型；(4)推薦建議方案； 　(5)推薦行動(dòng)方針；(6)書(shū)寫計(jì)劃任務(wù)書(shū)(可行性報(bào)告)； (7)提交審查。為了分析病人生理信號(hào)是否超出了醫(yī)生規(guī)定的安全范圍，應(yīng)該存儲(chǔ)“患者安全范圍”信息。l 系統(tǒng)對(duì)病人生理信號(hào)的處理功能主要是“接收信號(hào)”、“分析信號(hào)”和“產(chǎn)生警告信息”。進(jìn)一步分析問(wèn)題陳述，從系統(tǒng)應(yīng)該“定時(shí)記錄病人情況以形成患者日志”這項(xiàng)要求可以想到，還應(yīng)該有一個(gè)提供日期和時(shí)間信息的“時(shí)鐘”作為數(shù)據(jù)源點(diǎn)。 醫(yī)院對(duì)患者監(jiān)護(hù)系統(tǒng)的基本要求是隨時(shí)接收每個(gè)病人的生理信號(hào)(脈搏、體溫、血壓、心電圖等)，定時(shí)記錄病人情況以形成患者日志，當(dāng)某個(gè)病人的生理信號(hào)超出醫(yī)生規(guī)定的安全范圍時(shí)向值班護(hù)士發(fā)出警告信息，此外，護(hù)士在需要時(shí)還可以要求系統(tǒng)印出某個(gè)指定病人的病情報(bào)告。24 目前住院病人主要由護(hù)士護(hù)理，這樣做不僅需要大量護(hù)士，而且由于不能隨時(shí)觀