軟件工程-第8章-詳細(xì)設(shè)計(jì)

1、8.2 8.2 詳細(xì)設(shè)計(jì)的工具詳細(xì)設(shè)計(jì)的工具 詳細(xì)設(shè)計(jì)工具包括詳細(xì)設(shè)計(jì)工具包括圖形圖形, ,表格表格, , 語言三類。不語言三類。不論是哪一類工具論是哪一類工具, ,都應(yīng)該指明控制流都應(yīng)該指明控制流, ,處理功能處理功能, ,數(shù)數(shù)據(jù)組織以及其它方面的實(shí)現(xiàn)細(xì)節(jié)據(jù)組織以及其它方面的實(shí)現(xiàn)細(xì)節(jié), ,從而在編碼階段從而在編碼階段能把對(duì)設(shè)計(jì)的描述直接翻譯成程序代碼。能把對(duì)設(shè)計(jì)的描述直接翻譯成程序代碼。 描述程序處理過程的工具稱為詳細(xì)設(shè)計(jì)工具。描述程序處理過程的工具稱為詳細(xì)設(shè)計(jì)工具。1. 1. 程序流程圖程序流程圖2. 2. 盒圖盒圖( (N-SN-S圖圖) )3. 3. 問題分析圖問題分析圖( (PAD)

2、PAD)5. 5. 過程設(shè)計(jì)語言過程設(shè)計(jì)語言( (PDL)(PDL)(偽碼偽碼) )4. 4. 判定樹與判定表判定樹與判定表1.程序流程圖程序流程圖 程序流程圖又稱為程序框圖，是詳細(xì)程序流程圖又稱為程序框圖，是詳細(xì)設(shè)計(jì)中最古老、使用最廣泛的圖形描述工設(shè)計(jì)中最古老、使用最廣泛的圖形描述工具。是流經(jīng)一個(gè)系統(tǒng)的信息流、觀點(diǎn)流或具。是流經(jīng)一個(gè)系統(tǒng)的信息流、觀點(diǎn)流或部件流的圖形代表部件流的圖形代表。 流程圖由一些圖框和流程線組成，圖流程圖由一些圖框和流程線組成，圖框表示操作的類型，圖框中的文字和符號(hào)框表示操作的類型，圖框中的文字和符號(hào)表示操作的內(nèi)容，流程線表示操作的先后。表示操作的內(nèi)容，流程線表示操作的

3、先后。最簡單的結(jié)構(gòu)是矩形（代表處理）和菱形最簡單的結(jié)構(gòu)是矩形（代表處理）和菱形（代表決策）。（代表決策）。五種基本控制結(jié)構(gòu)：五種基本控制結(jié)構(gòu)： 1）順序型結(jié)構(gòu)）順序型結(jié)構(gòu) 順序結(jié)構(gòu)由帶箭頭的控制線依次連接順序結(jié)構(gòu)由帶箭頭的控制線依次連接幾個(gè)處理方框構(gòu)成。幾個(gè)處理方框構(gòu)成。處理處理1處理處理2處理處理n例題例題 2） 選擇型結(jié)構(gòu)選擇型結(jié)構(gòu) 選擇型結(jié)構(gòu)是流程圖中最為常用的結(jié)選擇型結(jié)構(gòu)是流程圖中最為常用的結(jié)構(gòu)，其結(jié)構(gòu)構(gòu)造有兩種，一種是條件選擇構(gòu)，其結(jié)構(gòu)構(gòu)造有兩種，一種是條件選擇結(jié)構(gòu)又稱為結(jié)構(gòu)又稱為IF- THEN-ELSE結(jié)構(gòu)，使用菱結(jié)構(gòu)，使用菱形表現(xiàn)邏輯判定條件，條件結(jié)果決定選擇形表現(xiàn)邏輯判定條件

4、，條件結(jié)果決定選擇兩個(gè)處理方框中的一個(gè)。兩個(gè)處理方框中的一個(gè)。處理處理1處理處理2決策條件決策條件結(jié)果結(jié)果YesELSE部分部分THEN部分部分NoNo處理處理1決策條件決策條件1Yes處理處理2決策條件決策條件2Yes處理處理n決策條件決策條件nYesNoNo例題例題 3） 循環(huán)型結(jié)構(gòu)循環(huán)型結(jié)構(gòu) 重復(fù)執(zhí)行某種功能的程序時(shí)就用到循重復(fù)執(zhí)行某種功能的程序時(shí)就用到循環(huán)結(jié)構(gòu)，流程圖中循環(huán)型結(jié)構(gòu)分為兩種，環(huán)結(jié)構(gòu)，流程圖中循環(huán)型結(jié)構(gòu)分為兩種，一種是先判定型循環(huán)，又稱為一種是先判定型循環(huán)，又稱為DO-WHILE型循環(huán)結(jié)構(gòu)，測試一個(gè)循環(huán)控制條件為真型循環(huán)結(jié)構(gòu)，測試一個(gè)循環(huán)控制條件為真時(shí)，就重復(fù)執(zhí)行特定的處理

5、。時(shí)，就重復(fù)執(zhí)行特定的處理。循環(huán)條件循環(huán)條件處理處理NoYes例題例題先判定型先判定型循環(huán)結(jié)構(gòu)流程圖循環(huán)結(jié)構(gòu)流程圖先判定再執(zhí)行先判定再執(zhí)行 4） 循環(huán)型結(jié)構(gòu)循環(huán)型結(jié)構(gòu) 另一種是后判定型循環(huán)，又稱為另一種是后判定型循環(huán)，又稱為Repeat-Until型循環(huán)結(jié)構(gòu)，重復(fù)執(zhí)行某特定型循環(huán)結(jié)構(gòu)，重復(fù)執(zhí)行某特定的處理，直到控制條件成立為止。的處理，直到控制條件成立為止。循環(huán)條件循環(huán)條件處理處理NoYes例題例題先執(zhí)行再判斷，至少先執(zhí)行再判斷，至少執(zhí)行一次指定的操作執(zhí)行一次指定的操作后判定型后判定型循環(huán)結(jié)構(gòu)流程圖循環(huán)結(jié)構(gòu)流程圖 5） 綜合嵌套型結(jié)構(gòu)綜合嵌套型結(jié)構(gòu)流程圖的優(yōu)缺點(diǎn)流程圖的優(yōu)缺點(diǎn)（1）優(yōu)點(diǎn)：它獨(dú)立

6、于任何一種程序設(shè)計(jì)語言，比較直觀，清晰，易于掌握。（2）缺點(diǎn)：流程圖所使用的符號(hào)不夠規(guī)范，常常使用一些習(xí)慣性用法。特別是表示程序控制流程的前頭，使用的靈活性極大，程序員可以不受任何約束隨意轉(zhuǎn)移控制。（3）對(duì)程序圖所用的符號(hào)做出嚴(yán)格的定義，不允許人們隨心所欲地畫出各種不規(guī)范的流程圖。2 2、盒圖、盒圖( (N-SN-S圖圖) )p19731973年，年，NassiNassi和和ShneidermanShneiderman發(fā)表了題為發(fā)表了題為“結(jié)構(gòu)化程序的流程圖技術(shù)結(jié)構(gòu)化程序的流程圖技術(shù)”的文章，提出的文章，提出用盒圖（用盒圖（Box diagramBox diagram）來代替?zhèn)鹘y(tǒng)的流程來代替?zhèn)?/p>

7、統(tǒng)的流程圖，引起了人們的重視，根據(jù)這兩位創(chuàng)始人圖，引起了人們的重視，根據(jù)這兩位創(chuàng)始人的名字，許多人把它簡稱為的名字，許多人把它簡稱為N NS S圖（圖（N NS S chartchart）。）。pN NS S的主要特色，就是只能的主要特色，就是只能描述結(jié)構(gòu)化程序描述結(jié)構(gòu)化程序所允許的標(biāo)準(zhǔn)結(jié)構(gòu)所允許的標(biāo)準(zhǔn)結(jié)構(gòu)，根本取消了表現(xiàn)諸如含，根本取消了表現(xiàn)諸如含有有GOTOGOTO語句的非標(biāo)準(zhǔn)結(jié)構(gòu)的手段。語句的非標(biāo)準(zhǔn)結(jié)構(gòu)的手段。 用方框圖代替?zhèn)鹘y(tǒng)的流程圖，用方框圖代替?zhèn)鹘y(tǒng)的流程圖，N-SN-S結(jié)構(gòu)結(jié)構(gòu)流程圖也成為盒圖，是一種符合結(jié)構(gòu)化程序流程圖也成為盒圖，是一種符合結(jié)構(gòu)化程序設(shè)計(jì)原則的圖形描述工具。設(shè)計(jì)原

8、則的圖形描述工具。X5abX1bX4iFFghX2X3cX=1X=2dTX=3eX6FFTTT結(jié)束結(jié)束開始開始T1）功能域）功能域(即一個(gè)特定控制結(jié)構(gòu)的作用即一個(gè)特定控制結(jié)構(gòu)的作用 域）明確域）明確2）不可能任意轉(zhuǎn)移控制）不可能任意轉(zhuǎn)移控制3）很容易確定局部和全程數(shù)據(jù)的作用域）很容易確定局部和全程數(shù)據(jù)的作用域4）很容易表現(xiàn)嵌套關(guān)系，也可以表示模塊）很容易表現(xiàn)嵌套關(guān)系，也可以表示模塊 的層次結(jié)構(gòu)的層次結(jié)構(gòu)N-S圖的特點(diǎn)圖的特點(diǎn)N-S圖示例圖示例ab條條 件件 1TF Case Xi, i=2,3,4X2X3X4當(dāng)條件當(dāng)條件3成立成立條條 件件 2直到條件直到條件4成立成立直直 到到 條條 件件

9、成立成立cdefghij順序結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)選擇結(jié)構(gòu)多分支選擇結(jié)構(gòu)多分支選擇結(jié)構(gòu)先判定型循環(huán)結(jié)構(gòu)先判定型循環(huán)結(jié)構(gòu)后判定型循環(huán)結(jié)構(gòu)后判定型循環(huán)結(jié)構(gòu)FTTF例例1:TrueFalse G NPFQstart if p then while q do f end do else block g n end block endifstop例例2:以下是兩個(gè)程序流程圖，試用以下是兩個(gè)程序流程圖，試用NS圖表示。圖表示。N-SN-S圖的優(yōu)缺點(diǎn)圖的優(yōu)缺點(diǎn)（1）優(yōu)點(diǎn)：所有的程序結(jié)構(gòu)均用方框來表示，無論并列或者嵌套，程序的結(jié)構(gòu)清晰可見。而且，由于它只能表達(dá)結(jié)構(gòu)化的程序邏輯，使應(yīng)用NS圖來描述軟件設(shè)計(jì)的人不得

10、不遵守結(jié)構(gòu)化程序設(shè)計(jì)的規(guī)定。久而久之，就可自然地養(yǎng)成良好的程序設(shè)計(jì)風(fēng)格。（2）缺點(diǎn)：當(dāng)程序內(nèi)嵌套的層數(shù)增多時(shí)，內(nèi)層的方塊越畫越小，不僅會(huì)增加畫圖的困難，并將使圖形的清晰性受到影響。 擴(kuò)展：要相應(yīng)位置用名字（用橢園框），在另外的地方把這些命名的部分進(jìn)擴(kuò)展：要相應(yīng)位置用名字（用橢園框），在另外的地方把這些命名的部分進(jìn)一步展開。一步展開。3、問題分析圖(PAD) (Problem Analysis Diagram)PADPAD圖是日本日立公司于圖是日本日立公司于19791979年提出的一種算法描述年提出的一種算法描述工具，現(xiàn)已等到工具，現(xiàn)已等到ISOISO認(rèn)可。它是一種由左往右展開的認(rèn)可。它是一種由

11、左往右展開的二維樹型結(jié)構(gòu)。二維樹型結(jié)構(gòu)。PADPAD圖的控制流程為自上而下，從左圖的控制流程為自上而下，從左往右地執(zhí)行。優(yōu)點(diǎn)：往右地執(zhí)行。優(yōu)點(diǎn)：n清晰地反映了程序的層次結(jié)構(gòu)。（層次數(shù)即為縱清晰地反映了程序的層次結(jié)構(gòu)。（層次數(shù)即為縱線數(shù)）線數(shù)）n支持逐步求精的設(shè)計(jì)方法，支持逐步求精的設(shè)計(jì)方法，左邊左邊層次中的內(nèi)容可層次中的內(nèi)容可以以抽象抽象，然后由左到右逐步細(xì)化。，然后由左到右逐步細(xì)化。n易讀易寫，使用方便（比流程圖）。易讀易寫，使用方便（比流程圖）。n支持結(jié)構(gòu)化的程序設(shè)計(jì)原理。支持結(jié)構(gòu)化的程序設(shè)計(jì)原理。n可自動(dòng)生成程序。可自動(dòng)生成程序。 PADPAD也設(shè)置了五種基本控制結(jié)構(gòu)的圖式，也設(shè)置了五種

12、基本控制結(jié)構(gòu)的圖式，并允許遞歸使用。并允許遞歸使用。PAD對(duì)應(yīng)于增量型循環(huán)結(jié)構(gòu)對(duì)應(yīng)于增量型循環(huán)結(jié)構(gòu)for i := n1 to n2 step n3 do在在PAD中有相應(yīng)的循環(huán)控制結(jié)構(gòu)中有相應(yīng)的循環(huán)控制結(jié)構(gòu)使用使用PADPAD圖提供的定義功能來逐步求精的例子圖提供的定義功能來逐步求精的例子(a) (a) 初始的初始的PADPAD圖；圖；(b) (b) 使用使用defdef符號(hào)細(xì)化處理框符號(hào)細(xì)化處理框P2P2例例1:startstopPWHILE QFGNstartif p then while q do f end doelse block g n end blockendifstop例例2

13、:以下是兩個(gè)程序流程圖，試用以下是兩個(gè)程序流程圖，試用PAD圖表示。圖表示。 是文件結(jié)束位置嗎?開始在工資檔案中讀一條記錄是文件結(jié)束位置嗎?計(jì)算工資檔案各項(xiàng)基本數(shù)據(jù)之和并存入paynum當(dāng)前職工號(hào)在獎(jiǎng)金發(fā)放表中查找職工號(hào)與num相同的記錄找到了嗎?計(jì)算各項(xiàng)獎(jiǎng)金總和并存入bonus應(yīng)發(fā)工資paybonus讀下一條記錄YN顯示錯(cuò)誤NY結(jié)束(a)(b)計(jì)算工資各項(xiàng)基本數(shù)據(jù)之和并存入paynum當(dāng)前職工號(hào)在獎(jiǎng)金表中查職工號(hào)與num相同的記錄 找到了嗎?計(jì)算各項(xiàng)獎(jiǎng)金總和并存入bonus應(yīng)發(fā)工資paybonus顯示錯(cuò)誤讀下一條記錄TF 在工資檔案中讀一條記錄在工資檔案中讀一條記錄當(dāng)文件沒有讀完時(shí)計(jì)算應(yīng)發(fā)工

14、資檢索個(gè)人獎(jiǎng)金num當(dāng)前職工號(hào)在獎(jiǎng)金表中查找職工號(hào)與num相同的記錄計(jì)算應(yīng)發(fā)工資顯示錯(cuò)誤信息TF找到了嗎?讀下一條記錄檢索個(gè)人獎(jiǎng)金def計(jì)算各項(xiàng)獎(jiǎng)金之和并存入bonus計(jì)算工資基本數(shù)據(jù)項(xiàng)之和并存入pay應(yīng)發(fā)工資paybonus計(jì)算應(yīng)發(fā)工資def(c) 是文件結(jié)束位置嗎?開始在工資檔案中讀一條記錄是文件結(jié)束位置嗎?計(jì)算工資檔案各項(xiàng)基本數(shù)據(jù)之和并存入paynum當(dāng)前職工號(hào)在獎(jiǎng)金發(fā)放表中查找職工號(hào)與num相同的記錄找到了嗎?計(jì)算各項(xiàng)獎(jiǎng)金總和并存入bonus應(yīng)發(fā)工資paybonus讀下一條記錄YN顯示錯(cuò)誤NY結(jié)束(a)(b)計(jì)算工資各項(xiàng)基本數(shù)據(jù)之和并存入paynum當(dāng)前職工號(hào)在獎(jiǎng)金表中查職工號(hào)與num

15、相同的記錄 找到了嗎?計(jì)算各項(xiàng)獎(jiǎng)金總和并存入bonus應(yīng)發(fā)工資paybonus顯示錯(cuò)誤讀下一條記錄TF 在工資檔案中讀一條記錄在工資檔案中讀一條記錄當(dāng)文件沒有讀完時(shí)計(jì)算應(yīng)發(fā)工資檢索個(gè)人獎(jiǎng)金num當(dāng)前職工號(hào)在獎(jiǎng)金表中查找職工號(hào)與num相同的記錄計(jì)算應(yīng)發(fā)工資顯示錯(cuò)誤信息TF找到了嗎?讀下一條記錄檢索個(gè)人獎(jiǎng)金def計(jì)算各項(xiàng)獎(jiǎng)金之和并存入bonus計(jì)算工資基本數(shù)據(jù)項(xiàng)之和并存入pay應(yīng)發(fā)工資paybonus計(jì)算應(yīng)發(fā)工資def(c) 是文件結(jié)束位置嗎?開始在工資檔案中讀一條記錄是文件結(jié)束位置嗎?計(jì)算工資檔案各項(xiàng)基本數(shù)據(jù)之和并存入paynum當(dāng)前職工號(hào)在獎(jiǎng)金發(fā)放表中查找職工號(hào)與num相同的記錄找到了嗎?計(jì)算

16、各項(xiàng)獎(jiǎng)金總和并存入bonus應(yīng)發(fā)工資paybonus讀下一條記錄YN顯示錯(cuò)誤NY結(jié)束(a)(b)計(jì)算工資各項(xiàng)基本數(shù)據(jù)之和并存入paynum當(dāng)前職工號(hào)在獎(jiǎng)金表中查職工號(hào)與num相同的記錄 找到了嗎?計(jì)算各項(xiàng)獎(jiǎng)金總和并存入bonus應(yīng)發(fā)工資paybonus顯示錯(cuò)誤讀下一條記錄TF 在工資檔案中讀一條記錄在工資檔案中讀一條記錄當(dāng)文件沒有讀完時(shí)計(jì)算應(yīng)發(fā)工資檢索個(gè)人獎(jiǎng)金num當(dāng)前職工號(hào)在獎(jiǎng)金表中查找職工號(hào)與num相同的記錄計(jì)算應(yīng)發(fā)工資顯示錯(cuò)誤信息TF找到了嗎?讀下一條記錄檢索個(gè)人獎(jiǎng)金def計(jì)算各項(xiàng)獎(jiǎng)金之和并存入bonus計(jì)算工資基本數(shù)據(jù)項(xiàng)之和并存入pay應(yīng)發(fā)工資paybonus計(jì)算應(yīng)發(fā)工資def(c)

17、使用使用PAD符號(hào)設(shè)計(jì)的程序必然是結(jié)構(gòu)化的程符號(hào)設(shè)計(jì)的程序必然是結(jié)構(gòu)化的程序序. PAD圖所描繪的程序結(jié)構(gòu)十分清晰圖所描繪的程序結(jié)構(gòu)十分清晰. 用用PAD圖表現(xiàn)程序邏輯圖表現(xiàn)程序邏輯,易讀，易記，易懂易讀，易記，易懂. 容易將容易將PAD圖圖 轉(zhuǎn)換成高級(jí)語言源程序轉(zhuǎn)換成高級(jí)語言源程序.可用可用軟件工具實(shí)現(xiàn)自動(dòng)轉(zhuǎn)換軟件工具實(shí)現(xiàn)自動(dòng)轉(zhuǎn)換. 即可以表示程序邏輯即可以表示程序邏輯,也可以描繪數(shù)據(jù)結(jié)構(gòu)也可以描繪數(shù)據(jù)結(jié)構(gòu). 支持自頂向下支持自頂向下,逐步求精方法的使用逐步求精方法的使用.PAD圖的優(yōu)點(diǎn)圖的優(yōu)點(diǎn):4、判定表、判定表 程序流程圖、程序流程圖、N-S圖、圖、PAD圖都不易清楚的圖都不易清楚的描述

18、含有多重嵌套的條件選擇。判定表可以清描述含有多重嵌套的條件選擇。判定表可以清晰的表示復(fù)雜的條件組合與其對(duì)應(yīng)的處理之間晰的表示復(fù)雜的條件組合與其對(duì)應(yīng)的處理之間的關(guān)系的關(guān)系。 一張判定表由一張判定表由4部分組成部分組成,左上部列出所有條左上部列出所有條件件,左下部是所有可能做的動(dòng)作左下部是所有可能做的動(dòng)作,右上部是表示各右上部是表示各種條件組合的一個(gè)矩陣種條件組合的一個(gè)矩陣,右下部是和每種條件組右下部是和每種條件組合相對(duì)應(yīng)的動(dòng)作合相對(duì)應(yīng)的動(dòng)作.判定表右半部實(shí)質(zhì)上是一條規(guī)判定表右半部實(shí)質(zhì)上是一條規(guī)則則,規(guī)定了與特定條件組合相對(duì)應(yīng)的動(dòng)作規(guī)定了與特定條件組合相對(duì)應(yīng)的動(dòng)作.所有條件所有條件條件組合矩陣條件

19、組合矩陣與每種條件組合與每種條件組合所對(duì)應(yīng)的動(dòng)作表所對(duì)應(yīng)的動(dòng)作表所有可能的所有可能的動(dòng)作列表動(dòng)作列表國內(nèi)乘客國內(nèi)乘客頭頭 等等 艙艙殘疾乘客殘疾乘客行李行李30kg 免費(fèi)免費(fèi)(W-30)*2(W-30)*3(W-30)*4(W-30)*6(W-30)*8(W-30)*12TTTFTTTTTTTTTTFFFFFFFFFFFFFFFFFFF例例1 假設(shè)某航空公司規(guī)定，乘客可以免費(fèi)托運(yùn)重量不超過假設(shè)某航空公司規(guī)定，乘客可以免費(fèi)托運(yùn)重量不超過30公斤的行李。當(dāng)行李重量公斤的行李。當(dāng)行李重量 超過超過30公斤時(shí)，對(duì)頭等艙的國內(nèi)乘客超重部分每公斤收費(fèi)公斤時(shí)，對(duì)頭等艙的國內(nèi)乘客超重部分每公斤收費(fèi) 4 元，對(duì)

20、其它艙的國內(nèi)元，對(duì)其它艙的國內(nèi) 乘客乘客超重部分每公斤收費(fèi)超重部分每公斤收費(fèi) 6 元，對(duì)外國乘客超重部分每公斤收費(fèi)比國內(nèi)乘客多一元，對(duì)外國乘客超重部分每公斤收費(fèi)比國內(nèi)乘客多一 倍，對(duì)殘倍，對(duì)殘疾乘客超重部分每公斤收費(fèi)比正常乘客少一半。用判定表來表示與上述疾乘客超重部分每公斤收費(fèi)比正常乘客少一半。用判定表來表示與上述 每種條件組合每種條件組合相對(duì)應(yīng)的動(dòng)作。相對(duì)應(yīng)的動(dòng)作。用判定表表示計(jì)算行李費(fèi)算法用判定表表示計(jì)算行李費(fèi)算法 12345教授 TFFF副教授 FTFF講師 FFTF助教 FFFT講座TFFFF50 30 25 20 15 例2：某校制定了教師的講課課時(shí)津貼標(biāo)準(zhǔn)。對(duì)于各種性質(zhì)的講座，無論

21、教師是什么職稱，每課時(shí)津貼費(fèi)一律是50元；而對(duì)于一般的授課，則根據(jù)教師的職稱來決定每課時(shí)津貼費(fèi)：教授30元，副教授25元，講師20元，助教15元。行李費(fèi)行李費(fèi)算算 法法行李重量行李重量 W30國內(nèi)乘客國內(nèi)乘客外國乘客外國乘客頭等艙頭等艙其它艙其它艙殘疾乘客殘疾乘客 - (W-30)*2正常乘客正常乘客 - (W-30)*4殘疾乘客殘疾乘客 - (W-30)*3正常乘客正常乘客 - (W-30)*6頭等艙頭等艙其它艙其它艙殘疾乘客殘疾乘客 - (W-30)*4正常乘客正常乘客 - (W-30)*8殘疾乘客殘疾乘客 - (W-30)*6正常乘客正常乘客 - (W-30)*12行李重量行李重量 W3

22、0免費(fèi)免費(fèi)判定樹是判定表的變體判定樹是判定表的變體,其優(yōu)點(diǎn)是形式簡單其優(yōu)點(diǎn)是形式簡單,不需要任何說明不需要任何說明,一眼就可以看出它的含義一眼就可以看出它的含義.5、判定樹、判定樹例例1、某廠對(duì)部分職工重新分配工作的政策是：、某廠對(duì)部分職工重新分配工作的政策是：年齡在年齡在20歲以下者，初中文化程度脫產(chǎn)學(xué)習(xí)。歲以下者，初中文化程度脫產(chǎn)學(xué)習(xí)。高中文化程度當(dāng)電工；年齡在高中文化程度當(dāng)電工；年齡在2040歲之間者，歲之間者，中學(xué)文化程度男性當(dāng)鉗工，女性當(dāng)車工，大學(xué)中學(xué)文化程度男性當(dāng)鉗工，女性當(dāng)車工，大學(xué)文化程度都當(dāng)技術(shù)員。年齡在文化程度都當(dāng)技術(shù)員。年齡在40歲以上者，中歲以上者，中學(xué)文化程度當(dāng)材料員

23、，大學(xué)文化程度當(dāng)技術(shù)員。學(xué)文化程度當(dāng)材料員，大學(xué)文化程度當(dāng)技術(shù)員。請(qǐng)用判定表或判定樹描述上述問題的加工邏輯。請(qǐng)用判定表或判定樹描述上述問題的加工邏輯。 分析：本題條件包括年齡、文化程度、性別分析：本題條件包括年齡、文化程度、性別三個(gè)，構(gòu)成的判定條件取值表如表所示三個(gè)，構(gòu)成的判定條件取值表如表所示 所有的組合條件為所有的組合條件為3X3x218檢查定貨單過期不過期金額1000發(fā)訂貨單、批準(zhǔn)單1000金額2000發(fā)通知單、定貨單、批準(zhǔn)單不發(fā)2 2、用判定表描述、用判定表描述“檢查定貨單檢查定貨單”的處理邏輯：的處理邏輯：“如如果金額超過果金額超過10001000元而又未過期，則發(fā)出批準(zhǔn)單和提元而又

24、未過期，則發(fā)出批準(zhǔn)單和提貨單。如果金額超過貨單。如果金額超過20002000元，但已過期，則不發(fā)出元，但已過期，則不發(fā)出批準(zhǔn)單和提貨單。如果金額低于批準(zhǔn)單和提貨單。如果金額低于20002000元，則不論是元，則不論是否過期，都發(fā)出批準(zhǔn)單和提貨單，而且對(duì)低于否過期，都發(fā)出批準(zhǔn)單和提貨單，而且對(duì)低于20002000元已過期的還需發(fā)出通知單元已過期的還需發(fā)出通知單”。6、PDL語言語言8.3 詳細(xì)設(shè)計(jì)說明書詳細(xì)設(shè)計(jì)說明書n引言引言n程序系統(tǒng)的組織結(jié)構(gòu)程序系統(tǒng)的組織結(jié)構(gòu)n關(guān)鍵程序的設(shè)計(jì)說明關(guān)鍵程序的設(shè)計(jì)說明詳細(xì)設(shè)計(jì)說明書規(guī)格詳細(xì)設(shè)計(jì)說明書規(guī)格例例1例例2例例3填空題填空題 1詳細(xì)設(shè)計(jì)階段主要完成的任務(wù)

25、是詳細(xì)設(shè)計(jì)階段主要完成的任務(wù)是。2軟件的詳細(xì)設(shè)計(jì)可以采用軟件的詳細(xì)設(shè)計(jì)可以采用、 三種形式的描述工具表示模塊的處三種形式的描述工具表示模塊的處理過程。理過程。設(shè)計(jì)出模塊的執(zhí)行過程。設(shè)計(jì)出模塊的執(zhí)行過程。圖、表、過程設(shè)計(jì)語言圖、表、過程設(shè)計(jì)語言3 3JacksonJackson方法可以實(shí)現(xiàn)從方法可以實(shí)現(xiàn)從中推導(dǎo)出中推導(dǎo)出程序結(jié)構(gòu)程序結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu) 4.程序流程圖稱程序流程圖稱， 包括三個(gè)基本的成分：包括三個(gè)基本的成分： ，。5.為了實(shí)現(xiàn)使用程序流程圖描述結(jié)構(gòu)化程序，為了實(shí)現(xiàn)使用程序流程圖描述結(jié)構(gòu)化程序， 必須限制程序流程圖只使用以下五種基本控制結(jié)構(gòu)必須限制程序流程圖只使用以下五種基本控制

26、結(jié)構(gòu) 、。6.PAD圖是一種描述程序邏輯結(jié)構(gòu)的圖形工具，圖是一種描述程序邏輯結(jié)構(gòu)的圖形工具， 這種圖形由程序流程圖演化而來，它把程序的結(jié)構(gòu)這種圖形由程序流程圖演化而來，它把程序的結(jié)構(gòu)表示成表示成結(jié)構(gòu)。結(jié)構(gòu)。程序框圖程序框圖 加工處理步驟加工處理步驟 邏輯條件邏輯條件 控制流向控制流向順序型順序型 選擇型選擇型 先判定（先判定（whilewhile）型循環(huán)）型循環(huán) 后判定（后判定（untiluntil）型循環(huán)）型循環(huán) 多情況（多情況（casecase）型選擇）型選擇二維樹型二維樹型7.7.過程設(shè)計(jì)語言屬于一種過程設(shè)計(jì)語言屬于一種，是一種描述，是一種描述 的語言。的語言。8.Jackson8.Ja

27、ckson方法簡稱方法簡稱JSDJSD，是一種典型的，是一種典型的的設(shè)計(jì)方法。的設(shè)計(jì)方法。面向數(shù)據(jù)結(jié)構(gòu)面向數(shù)據(jù)結(jié)構(gòu)偽碼偽碼 模塊算法設(shè)計(jì)及處理細(xì)節(jié)模塊算法設(shè)計(jì)及處理細(xì)節(jié)1軟件詳細(xì)設(shè)計(jì)階段的任務(wù)是軟件詳細(xì)設(shè)計(jì)階段的任務(wù)是( )。 A.算法設(shè)計(jì)算法設(shè)計(jì) B.功能設(shè)計(jì)功能設(shè)計(jì) C.調(diào)用關(guān)系設(shè)計(jì)調(diào)用關(guān)系設(shè)計(jì) D輸入輸入/輸出設(shè)計(jì)輸出設(shè)計(jì) 選擇題選擇題2軟件詳細(xì)設(shè)計(jì)階段主要采用的工具是軟件詳細(xì)設(shè)計(jì)階段主要采用的工具是( ) A.DFD BPADC.DD DSA AB3.軟件詳細(xì)設(shè)計(jì)階段采用自左向右的二維軟件詳細(xì)設(shè)計(jì)階段采用自左向右的二維圖形結(jié)構(gòu)描述算法的是圖形結(jié)構(gòu)描述算法的是(). AIPO BJSP

28、CPAD DJSD C4軟件詳細(xì)設(shè)計(jì)階段的任務(wù)是軟件詳細(xì)設(shè)計(jì)階段的任務(wù)是( )。 A.確定程序文件名確定程序文件名 B.確定模塊的算法確定模塊的算法 C.確定變量名確定變量名 D確定使用的語言確定使用的語言 B5.結(jié)構(gòu)化程序設(shè)計(jì)采用的思想是結(jié)構(gòu)化程序設(shè)計(jì)采用的思想是( )。 A.篩選法篩選法 B逐步求精法逐步求精法 C.迭代法迭代法 D遞歸法遞歸法 B6.軟件詳細(xì)設(shè)計(jì)階段屬于軟件生存周期的軟件詳細(xì)設(shè)計(jì)階段屬于軟件生存周期的 ( )階段。階段。 A.需求分析需求分析 B軟件設(shè)計(jì)軟件設(shè)計(jì) C編碼編碼 D軟件維護(hù)軟件維護(hù) B7.以語言形式描述模塊算法的是以語言形式描述模塊算法的是( )。 A.PAD

29、 B.程序流程圖程序流程圖 C.PDL D.盒圖盒圖 C8、為了使程序能在不同的計(jì)算機(jī)上運(yùn)行，、為了使程序能在不同的計(jì)算機(jī)上運(yùn)行，程序應(yīng)當(dāng)具有較好的（）程序應(yīng)當(dāng)具有較好的（） A.可移植性可移植性 B可重用性可重用性 C.可維護(hù)性可維護(hù)性 D可適用性可適用性 A9、下列屬于功能性注釋的是、下列屬于功能性注釋的是( )。 A.說明模塊的用處和功能的注釋說明模塊的用處和功能的注釋 B.說明數(shù)據(jù)的名稱和用處的注釋說明數(shù)據(jù)的名稱和用處的注釋C.說明程序段的注釋說明程序段的注釋D.說明程序開發(fā)背景的注釋說明程序開發(fā)背景的注釋 C10.下面對(duì)提高程序編碼效率沒有影響的是下面對(duì)提高程序編碼效率沒有影響的是(

30、 )。 A.選擇良好的設(shè)計(jì)方法選擇良好的設(shè)計(jì)方法 B選擇良好的算法選擇良好的算法 C.選擇良好的數(shù)據(jù)結(jié)構(gòu)選擇良好的數(shù)據(jù)結(jié)構(gòu) D變量名的使用變量名的使用 D11.11.軟件詳細(xì)設(shè)計(jì)的主要任務(wù)是確定每個(gè)模塊的（）軟件詳細(xì)設(shè)計(jì)的主要任務(wù)是確定每個(gè)模塊的（） A. A.功能功能 B.B.外部接口外部接口 C. C.算法和使用的數(shù)據(jù)結(jié)構(gòu)算法和使用的數(shù)據(jù)結(jié)構(gòu) D.D.編程實(shí)現(xiàn)編程實(shí)現(xiàn)12. 12. 下面關(guān)于下面關(guān)于PDLPDL語言不正確的說法是（）語言不正確的說法是（） A.PDL A.PDL的外層語法必須符合一般程序設(shè)計(jì)語言的外層語法必須符合一般程序設(shè)計(jì)語言 常用的語法規(guī)則常用的語法規(guī)則 B.PDL B.PDL是一種偽碼是一種偽碼 C.PDL C.PDL只是描述加工的具體實(shí)現(xiàn)只是描述加工的具體實(shí)現(xiàn) D.PDL D.PDL是描述處理過程怎么做是描述處理過程怎么做13. PAD13. PAD圖在（）可以大大提高開發(fā)效率圖在（）可以大大提高開發(fā)效率 A. A.系統(tǒng)分析系統(tǒng)分析 B.B.自動(dòng)分析數(shù)據(jù)自動(dòng)分析數(shù)據(jù) C. C.軟件的自動(dòng)化生成軟件的自動(dòng)化生成 D.D.測試軟件