第5章軟件詳細設計

1、第5章例題分析與解答作者：不詳來源：2006年9月1日發(fā)表評論進入社區(qū)一、填空題1.結(jié)構(gòu)化程序設計方法的要點是使用_三種基本_結(jié)構(gòu),自頂向下、逐步求精地構(gòu)造算法或程序。2.為了產(chǎn)生結(jié)構(gòu)化的流程圖,應由三種基本控制結(jié)構(gòu)順序組合或_而成。3.結(jié)構(gòu)化程序設計方法提倡開發(fā)人員的組織形式是_。4.PAD圖是一種由左向右展開的二維樹型結(jié)構(gòu),圖中的豎線為程序的_。5.在Jackson方法中解決結(jié)構(gòu)沖突的具體辦法是引入_。二、選擇題1.詳細設計與概要設計銜接的圖形工具是(B )。A.DFD圖 B.SC圖 C.PAD圖 D.程序流程圖2.結(jié)構(gòu)化程序設計主要強調(diào)的是(C )。A.程序的效率 B.程序的執(zhí)行速度 C

2、.程序的易讀性 D.程序的規(guī)模3.詳細設計的任務是確定每個模塊的(A )。A.算法 B.功能 C.調(diào)用關系 D.輸入輸出數(shù)據(jù)4.Jackson方法實現(xiàn)從(A )導出(C )。A.數(shù)據(jù)結(jié)構(gòu) B.數(shù)據(jù)流圖 C.程序結(jié)構(gòu) D.軟件模塊層次結(jié)構(gòu)5.在軟件詳細設計過程中不采用的描述工具是(D )。A.判定表 B.IPO圖 C.PAD圖 D.DFD圖三、應用題一個正文文件由若干個記錄組成,每個記錄是一個字符串。要求統(tǒng)計每個記錄中空格字符的個數(shù)及文件中空格字符的總個數(shù)。要求輸出數(shù)據(jù)格式是每復制一行字符串之后,另起一行印出上一行字符串空格字符的個數(shù),最后一行印出空格字符總個數(shù)。 答案:一、填空題1.三種基本控

3、制結(jié)構(gòu)2.完整嵌套3.主程序員組4.層次線5.中間數(shù)據(jù)結(jié)構(gòu)或中間文件二、選擇題1.B2.C3.A4.AC5.D三、應用題圖5-1圖5-2第5章自測題及參考答案作者：不詳來源：2006年9月1日發(fā)表評論進入社區(qū)一、名詞解釋1.結(jié)構(gòu)化程序設計 2.PAD 3.PDL4.結(jié)構(gòu)沖突 5.對應關系二、填空題1.結(jié)構(gòu)化程序設計方法使用_構(gòu)造程序。2.在詳細設計階段，一種歷史最悠久、使用最廣泛的描述程序邏輯結(jié)構(gòu)的工具是_。3.結(jié)構(gòu)化程序設計技術指導人們用良好的思想方法開發(fā)_的程序。4.詳細描述處理過程常用的三種工具是圖形、語言和_。5.Jackson圖不僅可表示程序結(jié)構(gòu)，還可表示_。6.PDL具有嚴格的關鍵

4、字外層語法，用于定義控制結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)和_。7.詳細設計的目標不僅是邏輯上正確地實現(xiàn)每個模塊的功能，還應使設計出的處理過程_。8.用JSP方法導出程序結(jié)構(gòu)后，還要列出_，并把它們分配到程序結(jié)構(gòu)圖的適當位置上去。9.在詳細設計階段，除了對模塊內(nèi)的算法進行設計，還應對模塊內(nèi)的_進行設計。10.在詳細設計階段，為了提高數(shù)據(jù)的輸入、儲存、檢索等操作的效率并節(jié)約存儲空間，對某些數(shù)據(jù)項的值要進行_設計。三、選擇題1.在詳細設計階段，一種二維樹型結(jié)構(gòu)并可自動生成程序代碼的描述工具是(A )。A.PAD B.PDL C.IPO D.判定樹2.結(jié)構(gòu)化程序設計的一種基本方法是( D )。A.篩選法 B.遞歸法 C

5、.迭代法 D.逐步求精法3.JSP方法是一種面向( C )的設計方法。A.對象 B.數(shù)據(jù)流 C.數(shù)據(jù)結(jié)構(gòu) D.控制結(jié)構(gòu)4.JSP方法主要用于規(guī)模適中的( A )系統(tǒng)的開發(fā)。A.數(shù)據(jù)處理 B.實時處理 C.文字處理 D.科學計算5.PDL是軟件開發(fā)過程中用于( C )階段的描述工具。A.需求分析 B.概要設計 C.詳細設計 D.編程6.在詳細設計階段，可自動生成程序代碼并可作為注釋出現(xiàn)在源程序中的描述工具是(B )。A.PAD B.PDL C.IPO D.流程圖7.Jackson圖上下層之間的關系是(B )。A.調(diào)用關系 B.組成關系 C.繼承關系 D.嵌套關系8.JSP方法根據(jù)輸入輸出的數(shù)據(jù)結(jié)

6、構(gòu)按一定的規(guī)則映射成軟件的( )。A.體系結(jié)構(gòu) B.數(shù)據(jù)結(jié)構(gòu) C.程序結(jié)構(gòu) D.順序結(jié)構(gòu)9.程序的三種基本控制結(jié)構(gòu)是(B )。A.過程、子程序和分程序 B.順序、選擇和重復C.遞歸、堆棧和隊列 D.調(diào)用、返回和轉(zhuǎn)移10.程序的三種基本控制結(jié)構(gòu)的共同特點是(D )。A.不能嵌套使用 B.只能用來寫簡單程序C.已經(jīng)用硬件實現(xiàn) D.只有一個入口和一個出口四、簡答題1.詳細設計的基本任務是什么？2.結(jié)構(gòu)化程序設計方法的基本要點是什么？3.詳細設計主要使用哪些描述工具？各有什么特點？4.JSP方法有哪些設計步驟？該方法有哪些特點？五、應用題畫出下面用PDL寫出的程序的PAD圖。WHILE P DO IF

7、 AO THEN A1 ELSE A2 ENDIF; IF B0 THEN B1; IF C0 THEN C1 ELSE C2 ENDIF ELSE B2 ENDIF; B3 ENDWHILE;參考答案二、填空題1.三種基本控制結(jié)構(gòu) 2.程序流程圖3.易于理解、易于驗證 4.表格5.數(shù)據(jù)結(jié)構(gòu) 6.模塊接口7.清晰易讀 8.操作與條件9.數(shù)據(jù)結(jié)構(gòu) 10.代碼三、選擇題 1.A 2.D 3.C 4.A 5.C6.B 7.B 8.C 9.B 10.D五、應用題PAD圖如下圖所示。第五章仿真試題作者：不詳來源：2006年9月1日發(fā)表評論進入社區(qū)1、20世紀60年代后期，由Dijkstra提出的，用來增

8、加程序設計的效率和質(zhì)量的方法是( )A、 模塊化程序設計 B、 并行化程序設計C、 標準化程序設計 D、 結(jié)構(gòu)化程序設計 2、PAD圖的控制執(zhí)行流程為( )A、自下而下、從左到右 B、自上而下、循環(huán)執(zhí)行C、自上而下、從左到右 D、都不對3、一個程序如果把它作為一個整體，它也是只有一個入口、一個出口的單個順序結(jié)構(gòu)，這是一種( )A、結(jié)構(gòu)程序 B、組合的過程C、自頂向下設計 D、分解過程4、軟件詳細設計主要采用的方法是( )A、結(jié)構(gòu)程序設計 B、模型設計 C、結(jié)構(gòu)化設計 D、流程圖設計5、指出PDL是下列哪種語言？A、高級程序設計語言 B、偽碼式 C、中級程序設計語言 D、低級程序設計語言6、在下

9、述情況下，從供選擇的答案中，選出合適的（ ）描述工具。當算法中需要用一個模塊去計算多種條件的復雜組合，并根據(jù)這些條件完成適當?shù)墓δ?。A、程序流程圖形 B、NS圖 C、PDA圖或PDL D、判定表7、面向數(shù)據(jù)流的設計方法把（ ）映射成軟件結(jié)構(gòu)。A、數(shù)據(jù)流 B、模塊化 C、控制結(jié)構(gòu) D、信息流8、Jackson方法根據(jù)（ ）來導出程序結(jié)構(gòu)。A、數(shù)據(jù)結(jié)構(gòu)B、數(shù)據(jù)間的控制結(jié)構(gòu)C、數(shù)據(jù)流圖D、IPO圖9、Jackson方法主要適用于規(guī)模適中的（ ）系統(tǒng)的開發(fā)。A、數(shù)據(jù)處理B、文字處理C、實時控制D、科學計算10、詳細設計常用的三種工具是（ ）A、文檔、表格、流程B、圖形、表格、語言C、數(shù)據(jù)庫、語言、圖形

10、D、文檔、圖形、表格答案：1.D 2.C 3.B 4.C 5.B 6.D 7.C 8.A 9.A 10.B 第5章1、詳細設計的基本任務是什么，有哪幾種描述方法?答：詳細設計的基本任務包括：1、為每個模塊進行詳細的算法設計 2、為模塊內(nèi)的數(shù)據(jù)結(jié)構(gòu)進行設計 3、對數(shù)據(jù)庫進行物理設計 4、其他設計 5、編寫詳細設計說明書 6、評審 詳細設計的描述方法有圖形、表格和語言，其中圖形常用結(jié)構(gòu)化程序流程圖、盒圖和PAD(問題分析圖)為描述工具，語言常用過程設計語言(PDL)來作為工具。2、結(jié)構(gòu)化程序設計的基本要點是什么?答:主要有三個：1、采用自頂向下、逐步求精的程序設計方法 2、使用三種基本控制結(jié)構(gòu)構(gòu)造

11、程序。任何程序都可以由順序、選擇、重復(循環(huán))三種基本控制結(jié)構(gòu)構(gòu)造，這三種基本結(jié)構(gòu)的共同點是單入口、單出口。 3、主程序員組的組織形式。 3、簡述Jackson方法的設計步驟。答：Jackson方法的設計步驟如下：(1)分析并確定輸入數(shù)據(jù)和輸出數(shù)據(jù)的邏輯結(jié)構(gòu)，并用Jackson結(jié)構(gòu)圖表示這些數(shù)據(jù)結(jié)構(gòu)。 (2)找出輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)中有對應關系的數(shù)據(jù)單元。 (3)按一定的規(guī)則由輸入、輸出的數(shù)據(jù)結(jié)構(gòu)導出程序結(jié)構(gòu)。 (4)列出基本操作與條件，并把它們分配到程序結(jié)構(gòu)圖的適當位置。 (5)用偽碼寫出程序。 4、請使用流程圖、PAD圖和PDL語言描述下列程序的算法。(1)在數(shù)據(jù)A(1)A(10)中

12、求最大數(shù)和次大數(shù)。解：如圖所示：PDL語言描述：GET(a1,a2,.a10)max=a1;max2=a2;FOR i=2 TO 10IF aimaxmax2=max;max=ai;ELSE IF aimax2max2=ai;ENDIFENDIFENDFORPUT(max,max2)END(2)輸入三個正整數(shù)作為邊長，判斷該三條邊構(gòu)成的三角形是等邊、等腰還是一般三角形。解：如圖：PDL語言描述如下：GET(a,b,c)IF (a+bc and b+ca and c+ab)IF (a=b)IF (a=c)PUT(等邊三角形)ELSEPUT(等腰三角形)ENDIFELSE IF(a=c)PUT(等腰三角形)ELSEIF (b=c)PUT(等腰三角形)ELSEPUT(一般三角形)ENDIFENDIFENDIFELSEPUT (這不是一個三角形)ENDIF5、用PAD圖描述下面問題的控制結(jié)構(gòu)。有一個表A(1)、A(2)、.A(n)，按遞增順序排列。給定一個Key值，在表中用折半法查找。若找到，將表位置i送入x，否則將零送到x，同時將key值插入表中。算法： (1)置初值H=1(表頭)，T=N(表尾)。 (2)置i=(H+T)/2(取整)。 (3)若Key=A(i)，則找到,i送到x;若KeyA(i)，則Key在