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

2、。(3)主程序員組的組織形式。3、簡述Jackson方法的設計步驟。答：Jackson方法的設計步驟如下：(1)分析并確定輸入數據和輸出數據的邏輯結構，并用Jackson結構圖表示這些數據結構。(2)找出輸入數據結構和輸出數據結構中有對應關系的數據單元。(3)按一定的規則由輸入、輸出的數據結構導出程序結構。(4)列出基本操作與條件，并把它們分配到程序結構圖的適當位置。(5)用偽碼寫出程序。4、請使用流程圖、PAD圖和PDL語言描述下列程序的算法。(1)在數據A(1)A(10)中求最大數和次大數。解：如圖所示：PDL語言描述：GET(a1,a2,.a10) max=a1;max2=a2;FOR

3、i=2 TO 10IF ai>max max2=max; max=ai;ELSEIF ai>max2 max2=ai;ENDIFENDIFENDFORPUT(max,max2)END(2)輸入三個正整數作為邊長，判斷該三條邊構成的三角形是等邊、等腰還是一般三角 形。解：如圖：N-S流程圖開 IS輸入邊長輸出“等邊三角形”輸出“等曖三角形”輸出“等膜三角形X輸出“不是三角形”F檢出“一般三角?V"輸出“等邊三角蘢”and b+Q. <nd11-國彳輸出“等腰三角形”a+ b>c 孫4b*<r血 c+a>bPDL語言描述如下:GET(a,b,c)IF

4、(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("一般三角形")ENDIFENDIFENDIFELSEPUT ("這不是一個三角形")ENDIF5、用PAD圖描述下面問題的控制結構。有一個表A(1)、A(2)、.A(n),按遞增順序排列。給定一個

5、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;若Key<A(i),則Key在表的前半部分，i-1送入T,重復第2步查找直到H>T為止。(4)查不到時,將 A(i),.A(N)移到 A(i+1).A(N+1),Key 值送入 A(i)中。解：如圖所示：sxpi6、一個正文文件由若干記錄組成，每個記錄是一個字符串，要求統計每個記錄中空格字符的個數及文件中空格字符的總個數。 要求輸出數據格式是每復