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

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

2、口、單出口。( 3)主程序員組的組織形式。3、簡(jiǎn)述Jackson 方法的設(shè)計(jì)步驟。答： Jackson 方法的設(shè)計(jì)步驟如下：(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)中有對(duì)應(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) 用偽碼寫(xiě)出程序。4、請(qǐng)使用流程圖、PAD圖和PDL語(yǔ)言描述下列程序的算法。(1)在數(shù)據(jù)A(1)A(10)中求最大數(shù)和次大數(shù)。PDL語(yǔ)言描述：GET(a1,a2,.a10) max=a1;ma

3、x2=a2;FOR i=2 TO 10IF ai>max max2=max; max=ai;ELSEIF ai>max2 max2=ai;ENDIFENDIFENDFORPUT(max,max2)END(2) 輸入三個(gè)正整數(shù)作為邊長(zhǎng)，判斷該三條邊構(gòu)成的三角形是等邊、等腰還是一般三 角形。解：如圖：PDL語(yǔ)言描述如下：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(&q

4、uot;等腰三角形")ELSEIF (b=c)PUT("等腰三角形")ELSEPUT("一般三角形")ENDIFENDIFENDIFELSEPUT ("這不是一個(gè)三角形")ENDIF5、用PAD圖描述下面問(wèn)題的控制結(jié)構(gòu)。有一個(gè)表 A(1) 、 A(2) 、 .A(n) ，按遞增順序排列。給定一個(gè)Key 值，在表中用折半法查找。若找到，將表位置i送入x,否則將零送到x,同時(shí)將key值插入表中。算法：(1)置初值H=1(表頭)，T=N(表尾)。(2) 置 i=(H+T)/2( 取整 ) 。(3) 若 Key=A(i) ，則找到 ,i 送到 x; 若 Key>A(i) ，則 Key 在表的后半部分， i+1送入H;若Key<A(i),則Key在表的前半部分，i-1送入T,重復(fù)第2步查找直到H>T為止.(4) 查不到時(shí)，將A(i),.A(N) 移到 A(i+1).A(N+1),Key值送入 A(i) 中。6、一個(gè)正文文件由若干記錄組成，每個(gè)記錄是一個(gè)字符串，要求統(tǒng)計(jì)每個(gè)記錄中空格字符的個(gè)數(shù)及文件中空格字符的總個(gè)數(shù)。 要