為每個模塊進行詳細的算法設(shè)計2`為模塊內(nèi)的數(shù)據(jù)結(jié)構(gòu)進行設(shè)計

1、第十六套習(xí) 題1、詳細設(shè)計的基本任務(wù)是什么，有哪幾種描述方法答：詳細設(shè)計的基本任務(wù)包括：1、為每個模塊進行詳細的算法設(shè)計2、為模塊內(nèi)的數(shù)據(jù)結(jié)構(gòu)進行設(shè)計3、對數(shù)據(jù)庫進行物理設(shè)計4、其他設(shè)計5、編寫詳細設(shè)計說明書6、評審詳細設(shè)計的描述方法有圖形、表格和語言，其中圖形常用結(jié)構(gòu)化程序流程圖、盒圖和PAD問題分析圖）為描述工具，語言常用過程設(shè)計語言（PDL）來作為工具。2、結(jié)構(gòu)化程序設(shè)計的基本要點是什么答：主要有三個：（1）采用自頂向下、逐步求精的程序設(shè)計方法（2） 使用三種基本控制結(jié)構(gòu)構(gòu)造程序。任何程序都可以由順序、選擇、重復(fù)（循環(huán)） 三種基本控制結(jié)構(gòu)構(gòu)造，這三種基本結(jié)構(gòu)的共同點是單入口、單出口。（3

2、）主程序員組的組織形式。3、簡述Jackson方法的設(shè)計步驟。答：Jackson方法的設(shè)計步驟如下：（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)中有對應(yīng)關(guān)系的數(shù)據(jù)單元。（3）按一定的規(guī)則由輸入、輸出的數(shù)據(jù)結(jié)構(gòu)導(dǎo)出程序結(jié)構(gòu)。(4) 列出基本操作與條件，并把它們分配到程序結(jié)構(gòu)圖的適當(dāng)位置(5) 用偽碼寫出程序。4、請使用流程圖、PAD圖和PDL語言描述下列程序的算法。(1) 在數(shù)據(jù)A(1)A(10)中求最大數(shù)和次大數(shù)。解：如圖所示:far i= 2 to 10i.冶一一-rmas;$i冷是?mmc2=ft i 輸出n裁

3、m沁£詰束PDL語言描述:GET(a1,a2,.a10)max=a1;max2=a2;FOR i=2 TO 10IF ai>maxmax2=max;max=ai;ELSEIF ai>max2max2=ai;ENDIFENDIFENDFORPUT(max,max2)END(2) 輸入三個正整數(shù)作為邊長，判斷該三條邊構(gòu)成的三角形是等邊、等腰還是一般三角形。解：如圖：流程閨輻入 誼丑，b二的 2i舗岀"等迂三甬珍”騙出“零憧三第形"輸出器愷三軸龍”協(xié)入邊長 %弋的佰&=b<FTT-rfcttj>c andXw7HQ. Uidfi p廠輸a

4、;林不是三角形”輸出*等邊三兔龍穴a+b>c and And 甘*bTj I輔出“等腰三瀚形'F輸出£<-SR三角那戡PDL語言描述如下:GET(a,b,c)IF (a+b>c and b+c>a and c+a>b)IF (a=b)IF (a=c)PUT("等邊三角形")ELSEPUT("等腰三角形")ENDIFELSEIF(a=c)PUT("等腰三角形")ELSEIF (b=c)PUT("等腰三角形")ELSEPUT("一般三角形")ENDIF

5、ENDIFENDIFELSEPUT ("這不是一個三角形")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;若Key>A(i)，則Key在表的后半部分，i+1 送入H;若KeyvA(i),則Key在表的前半部分，i-1送入T,重復(fù)第2步查找直到H>T為止(4) 查不到時，將 A(i),.A(N) 移到 A(i+1).A(N+1),Key 值送入 A(i)中。解：如圖所示：輸入總曲值K=L：T刀題5. 5FAD1Key<tiT-i-1M=i+1KWT)丿2wKileJ siul OK二QT6、一個正文文件由若干記錄組成，每個記錄是一個字符串，要求統(tǒng)計每個記錄中空格字符的個數(shù)及文件中空格字符的總個數(shù)。 要求輸出數(shù)據(jù)格式