習(xí)題修改ok-答案

1、1簡述詳細(xì)設(shè)計的任務(wù)。包括模塊的算法設(shè)計、模塊內(nèi)的數(shù)據(jù)結(jié)構(gòu)設(shè)計、模塊接口設(shè)計、其它根據(jù) 軟件特點需要完成的設(shè)計、模塊測試用例設(shè)計、設(shè)計文檔編寫、設(shè)計評審。2簡述詳細(xì)設(shè)計的原則。 模塊的邏輯描述應(yīng)清晰易讀、正確可靠； 設(shè)計的處理過程應(yīng)該簡明易懂； 選擇恰當(dāng)?shù)拿枋龉ぞ邅砻枋瞿K算法。3簡述結(jié)構(gòu)化程序設(shè)計基本要求和特點。要點：a. 采用自頂向下、逐步求精的程序設(shè)計方法b. 使用三種基本程序控制結(jié)構(gòu)構(gòu)造程序1）.用順序方式對過程分解，確定各部分的執(zhí)行順序。2）.用選擇方式對過程分解，確定某個部分的執(zhí)行條件。3）.用循環(huán)方式對過程分解，確定某個部分重復(fù)的開始和結(jié)束的條件。c. 主程序員組的組織形式。特點

2、： 自頂向下、逐步求精； 具有單入、單出的控制結(jié)構(gòu)（取消 GOTO語句） 4簡述用戶界面設(shè)計的基本原則（1）可靠性 用戶界面應(yīng)當(dāng)提供可靠的、能有效減少用戶出錯的、容錯性好的環(huán)境。一旦用戶出錯， 應(yīng)當(dāng)能檢測出錯誤、提供出錯信息，給用戶改正錯誤的機會。（2）簡單性簡單性能提高工作效率。 用戶界面的簡單性包括輸入、 輸出的簡單性； 系統(tǒng)界面風(fēng)格的 一致性；命令關(guān)鍵詞的含義、命令的格式、提示信息、輸入輸出格式等的一致性。（3）易學(xué)習(xí)性和易使用性 用戶界面應(yīng)提供多種學(xué)習(xí)和使用方式，應(yīng)能靈活地適用于所有的用戶。（4）立即反饋性 用戶界面對用戶的所有輸入都應(yīng)立即做出反饋。 當(dāng)用戶有誤操作時， 程序應(yīng)盡可能明

3、確 地告訴用戶做錯了什么，并向用戶提出改正錯誤建議。三、下圖是使用 Basic語言編寫的一個打印 A，B，C 三數(shù)中最小者的程序的流程 圖。其中出現(xiàn)了 6個 GOTO語句，一個向前， 5個向后，程序可讀性很差。if ( B C ) goto 110;100printC;goto140;110printB;goto140;if ( A B ) goto 120;120 if ( A C ) goto 130;goto 100;130 print A;140試?yán)没究刂平Y(jié)構(gòu)，將程序中的 GOTO語句消去。(10 分)三、答案：使用 if - then - else 結(jié)構(gòu)化構(gòu)造，則上述程序段可改成

4、如下形式。if ( A B and A = B and B 10 if A(i)=n1 n2=n1 n1=A(i) end while四、選擇一種將三個數(shù)從小到大排序的算法，分別用(1)流程圖，(2) N-S 圖，(3)PAD圖描述其詳細(xì)過程。設(shè)數(shù)為 a,b,c ，其詳細(xì)過程如下：1)流程圖3）PAD圖40請使用 PAD 圖和 PDL語言描述在數(shù)組 A（ 1） A（ 10）中找最大數(shù)的算法。2）N-S圖解：PDL語言：N=1WHILE N=10 DOIF A( N) =A( N+1) MAX =A(N+1)ELSE MAX =A(N ) ENDIF;N=N+1;ENDWHILE;PAD圖：解析

5、 人工查找時，是從第一個元素開始查找，用當(dāng)前元素與下一個元素比較，將較大者作為當(dāng)前元素又與下一元素比較，如此循環(huán)，直到數(shù)組末尾。2、 將下面給出的偽碼轉(zhuǎn)換為 N-S 圖和 PAD圖。 void root ( float root1 , float root2 ) i = 1; j = 0;while ( i = 10 ) 輸入一元二次方程的系數(shù) a, b, c;p = b*b 4*a*c ;if ( p 0 ) 求出根并輸出 ;if ( p = 0 ) 求出重根并輸出 ; j = j + 1;i = i +1;輸出重根的方程的個數(shù)解答】1）N-S圖輸入 a, b, c; 計算 p = b2 -

6、 4ac;Tp 0T無實根求出根并輸出Fp = 0T求出重根并輸出 ; j = j + 1;i = 1; j = 0;while ( i = 10 )i = i + 1;輸出重根的方程個數(shù) i2）PAD圖i = 1; j = 0;輸入 a,b,c; 計算 p = b24ac;p 0求出根并輸出while ( i = 10 )輸出方程 i 無實根p = 0求出重根并輸出 ; j = j+1;輸出重根的方程個數(shù) ii = i + 1;9下圖給出的程序流程圖代表一個非結(jié)構(gòu)化的程序，請問：（1）為什么說它是非結(jié)構(gòu)化的（2）設(shè)計一個等價的結(jié)構(gòu)化程序。（3）在（ 2）題的設(shè)計中你使用附加的標(biāo)志變量flag

7、 嗎若沒用，請再設(shè)計一個使用 flag 的程序；若用了，再設(shè)計一個不用 flag 的程序。STARTIF p THENWHILE q DOEND DOELSEBLOCKgnEND BLOCKEND IFSTOP開始gq 循環(huán) WHILE pnfq循環(huán)停止答：（1）通常所說的結(jié)構(gòu)化程序， 是按照狹義的結(jié)構(gòu)程序的定義衡量， 符合定義規(guī)定的程序。 圖示的程序的循環(huán)控制結(jié)構(gòu)有兩個出口， 顯然不符合狹義的結(jié)構(gòu)程序的定義， 因此是非結(jié)構(gòu) 化的程序。（2）使用附加的標(biāo)志變量 flag ，至少有兩種方法可以把該程序改造為等價的結(jié)構(gòu)化程序， 圖 4-3 描繪了等價的結(jié)構(gòu)化程序的盒圖。flag=TRUEp AND

8、 flaggFqTflag=FALSEa）解法 1flag=TRUEF p Tflag=FALSEg(NOT q)OR(NOT flag)b）解法 2圖 4-3 與該圖等價的結(jié)構(gòu)化程序（用 flag ）3）不使用 flag 把該程序改造為等價的結(jié)構(gòu)化程序的方法如圖 4-4 所示。FpTg(NOT q)OR(NOT flag)圖 4-4 與該圖等價的結(jié)構(gòu)化程序（不用 flag ）12.某廠對部分職工重新分配工作的政策是：年齡在伙歲以下者， 初中文化程度脫產(chǎn)學(xué)習(xí)。 高中文化程度當(dāng)電工； 年齡在 20 歲到 40 歲之 間者，中學(xué)中學(xué)文化程度男性當(dāng)鉗工，女性當(dāng)車工，大學(xué)文化程度都當(dāng)技術(shù)員。年齡在 4

9、0 歲以上者， 中學(xué)文化程度當(dāng)材料員， 大學(xué)文化程序當(dāng)技術(shù)員。 請用結(jié)構(gòu)化語言、判定表或判 定樹描述上述問題的加工邏輯。（1）結(jié)構(gòu)化語言： 根據(jù)職工年齡和文化程序：REPEATIf 年齡 =20If 初中文化 Then 脫產(chǎn)學(xué)習(xí) endif elseif 高中文化 Then 電工 endif endifIf20年齡 =40If 中學(xué)文化 Then 材料員elseif 大學(xué)文化 Then 技術(shù)員 endifendifendifUntil 沒有剩余未分配員工判定表1234567891011年齡CCDDDDDEEE文化GHHGGHIGHI性別-MMFF-脫產(chǎn)學(xué)習(xí)電工鉗工車工技術(shù)員材料員條件取值表條件名取值符號取值數(shù)年齡20，=40E文化程度中學(xué)GM2=3高中H大學(xué)I性別男MM3=2女F8畫出下列偽碼程序的流圖，計算它的環(huán)形復(fù)雜度。你覺得這個程序的邏輯有什么問題嗎 C EXAMPLELOOP:DO WHILE X0A=B+1IF A10THEN X=AELSE Y=ZEND IFIF Y0THEN PRINT GELSE PRINT KEND IFSTOP答：（ 1）該偽碼的流程圖如圖 4-8 所示：圖 4-8 程序流程圖 根據(jù)該程序流程圖，可得該程序流