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

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

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

3、么，并向用戶提出改正錯(cuò)誤建議。三、下圖是使用Basic語言編寫的一個(gè)打印A，B，C三數(shù)中最小者的程序的流程圖。其中出現(xiàn)了6個(gè)GOTO語句，一個(gè)向前，5個(gè)向后，程序可讀性很差。 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 試?yán)没究刂平Y(jié)構(gòu)，將程序中的GOTO語句消去。（10分）三、答案：使用if - then - else結(jié)構(gòu)化構(gòu)造

4、，則上述程序段可改成如下形式。 if ( A < B and A < C ) then print A else if ( A >= B and B < C ) then print B else print C;4.請(qǐng)使用流程圖、PAD圖各PDL語言描述下列程序的算法。 (1)在數(shù)據(jù)A（1）-A（10）中求最大數(shù)和次大數(shù)。 (2)輸入三個(gè)正整數(shù)作為邊長、判斷該三條邊構(gòu)成的三角形是等邊、等腰或一般三角形。 答： (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四、選擇一種將三個(gè)數(shù)從小到大排序的算法，分別用（1）流程圖，（2）N-S圖，（3）PAD圖描述其詳細(xì)過程。設(shè)數(shù)為a,b,c，其詳細(xì)過程如下：（1）流程圖  （2）N-S圖         （3）PAD圖             40請(qǐng)使用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圖：解析人工查找時(shí)，是從第一個(gè)元素開始查找，用當(dāng)前元素與下一個(gè)元素比較，將較大者作為當(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 ) 輸出“

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

8、 <= 10 )輸入a,b,c; 計(jì)算 p = b24ac;求出根并輸出p > 0 p < 0 輸出方程i無實(shí)根p = 0 求出重根并輸出; j = j+1;i = i + 1;9下圖給出的程序流程圖代表一個(gè)非結(jié)構(gòu)化的程序，請(qǐng)問：（1）為什么說它是非結(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的程序。STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP答：（1）通常所說的結(jié)構(gòu)

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

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

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

12、條件名取值符號(hào)取值數(shù)年齡<=20CM1=3>20，<40D>=40E文化程度中學(xué)GM2=3高中H大學(xué)I性別男MM3=2女F8畫出下列偽碼程序的流圖，計(jì)算它的環(huán)形復(fù)雜度。你覺得這個(gè)程序的邏輯有什么問題嗎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