習習題(修改ok)-答案

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

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

3、么，并向用戶提出改正錯誤建議。三、下圖是使用Basic語言編寫的一個打印A，B，C三數(shù)中最小者的程序的流程圖。其中出現(xiàn)了6個GOTO語句，一個向前，5個向后，程序可讀性很差。 if ( A < B ) goto 120; if ( B < C ) goto 110; 100 print C; goto 140; 110 print B; goto 140; 120 if ( A < C ) goto 130; goto 100; 130 print A; 140 試利用基本控制結構，將程序中的GOTO語句消去。（10分）三、答案：使用if - then - else結構化構造

4、，則上述程序段可改成如下形式。 if ( A < B and A < C ) then print A else if ( A >= B and B < C ) then print B else print C;4.請使用流程圖、PAD圖各PDL語言描述下列程序的算法。 (1)在數(shù)據(jù)A（1）-A（10）中求最大數(shù)和次大數(shù)。 (2)輸入三個正整數(shù)作為邊長、判斷該三條邊構成的三角形是等邊、等腰或一般三角形。 答： (1) 1）流程圖： 2）PAD圖 3）PDL語言 定義 n1=n2=0 輸入A(1).A(10) n1=n2=A(1) while i>10 if A(

5、i)>=n1 n2=n1 n1=A(i) end while四、選擇一種將三個數(shù)從小到大排序的算法，分別用（1）流程圖，（2）N-S圖，（3）PAD圖描述其詳細過程。設數(shù)為a,b,c，其詳細過程如下：（1）流程圖  （2）N-S圖         （3）PAD圖             40請使用PAD圖和PDL語言描述在數(shù)組A（1）A（10）中找最大數(shù)的算法。解：PDL語言：N=1WHIL

6、E N<=10 DOIF A（N）<=A（N+1） MAX =A（N+1）;ELSE MAX =A（N） ENDIF;N=N+1;ENDWHILE;PAD圖：解析人工查找時，是從第一個元素開始查找，用當前元素與下一個元素比較，將較大者作為當前元素又與下一元素比較，如此循環(huán)，直到數(shù)組末尾。2、 將下面給出的偽碼轉換為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 ) 輸出“

7、方程i無實數(shù)根”;else if ( p > 0 ) 求出根并輸出;if ( p = 0 ) 求出重根并輸出; j = j + 1;i = i +1; i = 1; j = 0;while ( i <= 10 )輸入a, b, c; 計算 p = b2 - 4ac; p < 0 輸出“方程i”無實根求出根并輸出âp > 0 p = 0 求出重根并輸出; j = j + 1;âi = i + 1;輸出重根的方程個數(shù)iFTTTFF 輸出重根的方程的個數(shù)j;【解答】（1）N-S圖（2）PAD圖i = 1; j = 0;輸出重根的方程個數(shù)iwhile ( i

8、 <= 10 )輸入a,b,c; 計算 p = b24ac;求出根并輸出p > 0 p < 0 輸出方程i無實根p = 0 求出重根并輸出; j = j+1;i = i + 1;9下圖給出的程序流程圖代表一個非結構化的程序，請問：（1）為什么說它是非結構化的（2）設計一個等價的結構化程序。（3）在（2）題的設計中你使用附加的標志變量flag嗎若沒用，請再設計一個使用flag的程序；若用了，再設計一個不用flag的程序。STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP答：（1）通常所說的結構

9、化程序，是按照狹義的結構程序的定義衡量，符合定義規(guī)定的程序。圖示的程序的循環(huán)控制結構有兩個出口，顯然不符合狹義的結構程序的定義，因此是非結構化的程序。（2）使用附加的標志變量flag，至少有兩種方法可以把該程序改造為等價的結構化程序，圖4-3描繪了等價的結構化程序的盒圖。10（a）解法1（b）解法2圖4-3 與該圖等價的結構化程序（用flag）（3）不使用flag把該程序改造為等價的結構化程序的方法如圖4-4所示。 圖4-4 與該圖等價的結構化程序（不用flag）12.某廠對部分職工重新分配工作的政策是：年齡在伙歲以下者，初中文化程度脫產(chǎn)學習。高中文化程度當電工；年齡在20歲到40歲之間者，中

10、學中學文化程度男性當鉗工，女性當車工，大學文化程度都當技術員。年齡在40歲以上者，中學文化程度當材料員，大學文化程序當技術員。請用結構化語言、判定表或判定樹描述上述問題的加工邏輯。（1）結構化語言：   根據(jù)職工年齡和文化程序： REPEATIf 年齡<=20 If 初中文化 Then 脫產(chǎn)學習  endifelse if 高中文化 Then 電工 endifendifIf 20<年齡<40If 中學文化&#

11、160;If 男性 Then 鉗工 Else車工Endifelse if 大學文化 Then 技術員 endifendifendifIf 年齡>=40If 中學文化 Then 材料員else if 大學文化 Then 技術員 endifendifendifUntil 沒有剩余未分配員工判定表1234567891011年齡CCDDDDDEEE文化GHHGGHIGHI性別-MMFF-脫產(chǎn)學習電工鉗工車工技術員材料員條件取值表

12、條件名取值符號取值數(shù)年齡<=20CM1=3>20，<40D>=40E文化程度中學GM2=3高中H大學I性別男MM3=2女F8畫出下列偽碼程序的流圖，計算它的環(huán)形復雜度。你覺得這個程序的邏輯有什么問題嗎C EXAMPLELOOP:DO WHILE X>0 A=B+1 IF A>10 THEN X=A ELSE Y=Z END IFIF Y<5 THEN PRINT X,Y ELSE IF Y=2 THEN GOTO LOOP ELSE C=3 END IFEND IFG=H+REND DOIF F>0 THEN PRINT G ELSE PRINT KEND IFST