【文章內(nèi)容簡(jiǎn)介】 件結(jié)構(gòu)。面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)以數(shù)據(jù)結(jié)構(gòu)為基礎(chǔ)，從問(wèn)題的數(shù)據(jù)結(jié)構(gòu)出發(fā)導(dǎo)出它的程序結(jié)構(gòu)。(2) 面向數(shù)據(jù)流的設(shè)計(jì)的最終目標(biāo)是軟件的最終SC圖，面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)的最終目標(biāo)是程序的過(guò)程性描述。? Jackson與LCP設(shè)計(jì)方法都是以數(shù)據(jù)結(jié)構(gòu)為出發(fā)點(diǎn)，以程序的過(guò)程描述為最終目標(biāo)，設(shè)計(jì)步驟基本相似。它們的主要差別是：(1)使用不同的表達(dá)工具，其中LCP方法中的表達(dá)工具Warnier圖 比Jackson設(shè)計(jì)方法中的表達(dá)工具Jackson圖有更大的通用性；(2)Jackson方法的步驟和指導(dǎo)原則有一定的靈活性，而LCP設(shè)計(jì) 方法則更加嚴(yán)密。？無(wú)論哪類描述工具不僅要具有描述設(shè)計(jì)過(guò)程，如控制流程、處理功能、數(shù)據(jù)組織及其它方面的細(xì)節(jié)的能力,而且在編碼階段能夠直接將它翻譯為用程序設(shè)計(jì)語(yǔ)言書寫的源程序。，分別用下列工具描述其詳細(xì)過(guò)程：(1) (1) 流程圖；(2)N—S圖；(3)PAD圖；(4)PDL語(yǔ)言。 PDL語(yǔ)言略“卡片的分類及統(tǒng)計(jì)”項(xiàng)目說(shuō)明，完成下列工作：(1)用Jackson圖表示輸入與輸出數(shù)據(jù)結(jié)構(gòu)，找出它們之間的對(duì)應(yīng)單元；(2)畫出用Jackson圖表示的程序結(jié)構(gòu)；(3)列出程序所需用的操作，并加到上一步畫出的程序結(jié)構(gòu)圖上；(4)用Jackson偽代碼寫出程序的過(guò)程表示。 輸入卡片分析程序。一疊輸入卡片按內(nèi)容分為KKK3三類,卡片的排列規(guī)則是:以K1卡始,以K2卡終。起始卡之前屬前置部分,不含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ì)值。51請(qǐng)為某倉(cāng)庫(kù)的管理設(shè)計(jì)一個(gè)ER模型。該倉(cāng)庫(kù)主要管理零件的訂購(gòu)和供應(yīng)等事項(xiàng)。倉(cāng)庫(kù)向工程項(xiàng)目供應(yīng)零件，并且根據(jù)需要向供應(yīng)商訂購(gòu)零件。l 本問(wèn)題中共有三類實(shí)體，分別是“零件”、“工程項(xiàng)目”和“供應(yīng)商”。l 一種零件可供應(yīng)多個(gè)工程項(xiàng)目，一個(gè)工程項(xiàng)目需要使用多種零件，因此，零件與工程項(xiàng)目之間的聯(lián)系“供應(yīng)”，是多對(duì)多（ M 39。 N ）聯(lián)系；類似地，零件與供應(yīng)商之間的聯(lián)系“訂購(gòu)”，也是多對(duì)多（ M 39。 N ）聯(lián)系。實(shí)體類型“零件”的主要屬性是：零件編號(hào)，零件名稱，顏色，重量。實(shí)體類型“工程項(xiàng)目”的屬性主要是：項(xiàng)目編號(hào)，項(xiàng)目名稱，開工日期。實(shí)體類型“供應(yīng)商”的屬性主要有：供應(yīng)商編號(hào)，供應(yīng)商名稱，地址。聯(lián)系類型“供應(yīng)”的屬性是，向某工程項(xiàng)目供應(yīng)的某種零件的數(shù)量。聯(lián)系類型“訂購(gòu)”的屬性是，向某供應(yīng)商訂購(gòu)的某種零件的數(shù)量。52某火車售票系統(tǒng)的數(shù)據(jù)流程圖如下所示已知某定貨系統(tǒng)的需求分析DFD圖如下，請(qǐng)按SD方法的設(shè)計(jì)步驟畫出結(jié)構(gòu)圖用面向數(shù)據(jù)流的方法設(shè)計(jì)下列系統(tǒng)的軟件結(jié)構(gòu)（1）儲(chǔ)蓄系統(tǒng)22（2）機(jī)票預(yù)定系統(tǒng)23l 為了方便旅客，某航空公司擬開發(fā)一個(gè)機(jī)票預(yù)定系統(tǒng)。旅行社把預(yù)定機(jī)票的旅客信息（姓名、性別、工作單位、身份證號(hào)碼、旅行時(shí)間、旅行目的地等）輸入該系統(tǒng)，系統(tǒng)為旅客安排航班，旅客在飛機(jī)起飛前一天憑取票通知和賬單交款取票，系統(tǒng)核對(duì)無(wú)誤即印出機(jī)票給顧客（2）患者監(jiān)護(hù)系統(tǒng)24l ，校方與教師工會(huì)剛剛簽訂一項(xiàng)協(xié)議。按照協(xié)議，所有年工資超過(guò)$26000（含$26000 ）的教師工資將保持不變，年工資少于$26000的教師將增加工資，所增加工資數(shù)額按下述方法計(jì)算：給每位教師所贍養(yǎng)的人（包括教師本人）每年補(bǔ)助$100，此外，教師有一年工齡每年再多補(bǔ)助￥50，但是，增加后的年工資總額不能多于$26000。l 教師工資檔案存儲(chǔ)在行政辦公室的磁帶上，檔案中有目前的年工資、贍養(yǎng)的人數(shù)、雇傭日期等信息。需要寫一個(gè)程序計(jì)算并印出每名教師的原工資和調(diào)整后的新工資。l 要求：（1）畫出此系統(tǒng)的數(shù)據(jù)流圖；（2）寫出需求說(shuō)明；l （3）設(shè)計(jì)上述的工資調(diào)整程序(要求用HIPO圖描繪設(shè)計(jì)結(jié)果)，設(shè)計(jì)時(shí)分別采用兩種算法，并比較兩種算法的優(yōu)缺點(diǎn)：252。 （a）搜索工資檔案數(shù)據(jù)，找出年工資少于$26000的人，計(jì)算新工資，校核是否超過(guò)$26000，存儲(chǔ)新工資，印出新舊工資對(duì)照表；252。 （b）把工資檔案數(shù)據(jù)按工資從最低到最高的次序排序，當(dāng)工資數(shù)額超過(guò)$26000時(shí)即停止排序，計(jì)算新工資，校核是否超過(guò)限額，存儲(chǔ)新工資，印出結(jié)果。l （4）你所畫出的數(shù)據(jù)流圖適應(yīng)用那種算法？lll第六章 習(xí)題參考答案1. 編碼的任務(wù)？使用選定的程序設(shè)計(jì)語(yǔ)言，把模塊的過(guò)程性描述翻譯為用語(yǔ)言書寫的源程序(源代碼)。2. 對(duì)源程序基本要求？源程序要求：正確可靠、簡(jiǎn)明清晰、效率高。(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è)試。3. 程序設(shè)計(jì)語(yǔ)言的特點(diǎn)?(1) 名字說(shuō)明：程序中使用對(duì)象的名字，能為編譯程序所檢查和識(shí)別；(2) 類型說(shuō)明：定義對(duì)象的類型，確定該對(duì)象的使用方式；(3) 初始化：為變量提供適當(dāng)?shù)某跏贾祷蛴上到y(tǒng)給變量賦一特殊的表明未初始化的值；(4) 對(duì)象的局部性：程序中真正需要的那部分才能訪問(wèn)的對(duì)象；(5) 程序模塊：控制程序?qū)ο蟮拿郑?6) 循環(huán)控制結(jié)構(gòu)：如FOR語(yǔ)句、WHILEDO語(yǔ)句、REPEATUNTIL語(yǔ)句等；(7) 分支控制結(jié)構(gòu)：如IF語(yǔ)句、CASE語(yǔ)句等；(8) 異常處理：為程序運(yùn)行過(guò)程中發(fā)生的錯(cuò)誤和意外事件提供檢測(cè)和處理上的幫助；(9) 獨(dú)立編譯：能分別編譯各個(gè)程序單元。4. 選擇程序設(shè)計(jì)語(yǔ)言需要考慮的因素？(1) 選擇用戶熟悉、便于用戶維護(hù)的語(yǔ)言。(2) 選擇目標(biāo)系統(tǒng)的環(huán)境中可以提供的編譯程序所能選用的語(yǔ)言(3) 選擇可以得到的軟件工具,能支持程序開發(fā)中可以利用的語(yǔ)言。(4) 根據(jù)工程規(guī)模的大小、目標(biāo)系統(tǒng)應(yīng)用范圍，如實(shí)時(shí)應(yīng)用選擇Ada語(yǔ)言或匯編語(yǔ)言，系統(tǒng)軟件開發(fā)選擇C語(yǔ)言或匯編語(yǔ)言，軟件開發(fā)中若含有大量數(shù)據(jù)操作則選擇SQL、dBASE等數(shù)據(jù)庫(kù)語(yǔ)言等。(5) 選擇程序員熟悉的語(yǔ)言。(6) 選擇標(biāo)準(zhǔn)化程度高、程序可移植性好的語(yǔ)言。(7) 根據(jù)算法與計(jì)算的復(fù)雜性、數(shù)據(jù)結(jié)構(gòu)的復(fù)雜性選擇。如對(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ǔ)言。(8) 根據(jù)實(shí)時(shí)要求系統(tǒng)需要的響應(yīng)速度和效率選擇相應(yīng)的語(yǔ)言。5. 編碼風(fēng)格的指導(dǎo)原則。(1) 源程序：包括適當(dāng)?shù)臉?biāo)識(shí)符、適當(dāng)?shù)淖⒔?、程序清單的合理布局與清晰；(2) 數(shù)據(jù)說(shuō)明：數(shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)類型的說(shuō)明次序標(biāo)準(zhǔn)化；變量名稱盡量有意義；對(duì)復(fù)雜的數(shù)據(jù)結(jié)構(gòu)在注解中要說(shuō)明在程序設(shè)計(jì)中實(shí)現(xiàn)這個(gè)數(shù)據(jù)結(jié)構(gòu)的方法。(3)語(yǔ)句的構(gòu)造簡(jiǎn)單明了：不要為節(jié)省空間將多個(gè)語(yǔ)句寫在同一行；盡量避免復(fù)雜的條件及“非”條件的測(cè)試；避免大量使用循環(huán)嵌套和條件嵌套；括號(hào)的使用是為了使邏輯表達(dá)式和算術(shù)表達(dá)式的運(yùn)算順序清晰直觀。(4) 效率：考慮程序運(yùn)行的時(shí)間存儲(chǔ)器效率、輸入/輸出的效率；在處理程序正確性、清晰與效率之間的關(guān)系時(shí)先求程序正確后求快；先求清楚后求快；保持程序簡(jiǎn)單以求快；書寫清楚,不為“效率”犧牲清晰。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) 能滿足多功能、一體化的要求。為此，語(yǔ)言中除必須含有控制程序邏輯與實(shí)現(xiàn)數(shù)據(jù)庫(kù)操作的語(yǔ)句外，還應(yīng)包括生成與處理報(bào)表、表格、圖形，以及實(shí)現(xiàn)數(shù)據(jù)運(yùn)算和分析統(tǒng)計(jì)功能的各種語(yǔ)句，共同構(gòu)成一個(gè)一體化的語(yǔ)言，以適應(yīng)多種應(yīng)用開發(fā)的需要。3 畫出下列偽碼程序的程序流程圖和盒圖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)化程序。（3）在（2）題的設(shè)計(jì)中你使用附加的標(biāo)志變量flag嗎？若沒用，請(qǐng)?jiān)僭O(shè)計(jì)一個(gè)使用flag的程序；若用了，再設(shè)計(jì)一個(gè)不用flag的程序(1)通常所說(shuō)的結(jié)構(gòu)化程序，是按照狹義的結(jié)構(gòu)程序的定義衡量，符合定義規(guī)定的程序。圖示的程序的循環(huán)控制結(jié)構(gòu)有兩個(gè)出口，顯然不符合狹義的結(jié)構(gòu)程序的定義，因此是非結(jié)構(gòu)化的程序。(2)使用附加的標(biāo)志變量flag，至少有兩種方法可以把該程序改造為等價(jià)的結(jié)構(gòu)化程序，圖示盒圖描繪了等價(jià)的結(jié)構(gòu)化程序。(3)不使用flag把該程序改造為等價(jià)的結(jié)構(gòu)化程序的方法如圖所示。8 畫出下列偽碼程序的流圖，計(jì)算它的環(huán)形復(fù)雜度。你覺得這個(gè)程序的邏輯有什么問(wèn)題嗎？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 V(G)＝結(jié)點(diǎn)E－弧數(shù)n＋1 =1711+1=7 =判斷結(jié)點(diǎn) ＋1 =6 ＋1＝7 ＝封閉的區(qū)域數(shù)END IF l 令P代表交易的總金額，Q代表每股的售價(jià)，n代表交易的股數(shù)。l (1)表示手續(xù)費(fèi)計(jì)算方法的判定表如圖所示。