为每个模块进行详细的算法设计2`为模块内的数据结构进行设计.docxVIP

第十六套习 题 1、详细设计的基本任务是什么，有哪几种描述方法 答：详细设计的基本任务包括： 1、 为每个模块进行详细的算法设计 2、 为模块内的数据结构进行设计 3、 对数据库进行物理设计 4、 其他设计 5、 编写详细设计说明书 6、 评审 详细设计的描述方法有图形、表格和语言，其中图形常用结构化程序流程图、盒图和 PAD问题分析图）为描述工具，语言常用过程设计语言（PDL）来作为工具。 2、 结构化程序设计的基本要点是什么 答：主要有三个： （1） 采用自顶向下、逐步求精的程序设计方法 （2） 使用三种基本控制结构构造程序。任何程序都可以由顺序、选择、重复 （循环） 三种基本控制结构构造，这三种基本结构的共同点是单入口、单出口。 （3） 主程序员组的组织形式。 3、 简述Jackson方法的设计步骤。 答：Jackson方法的设计步骤如下： （1） 分析并确定输入数据和输出数据的逻辑结构，并用 Jackson结构图表示这些数据 结构。 （2） 找出输入数据结构和输出数据结构中有对应关系的数据单元。 （3） 按一定的规则由输入、输出的数据结构导出程序结构。 列出基本操作与条件，并把它们分配到程序结构图的适当位置 用伪码写出程序。 4、请使用流程图、PAD图和PDL语言描述下列程序的算法。 在数据A(1)?A(10)中求最大数和次大数。 解：如图所示: far i= 2 to 10 i.]冶 一一- r m as; $[i]冷 是 ? mmc2=ft [i ] 输出n裁」m沁￡ 詰 束 PDL语言描述: GET(a[1],a[2],...a[10]) max=a[1]; max2=a[2]; FOR i=2 TO 10 IF a[i]max max2=max; max=a[i]; ELSE IF a[i]max2 max2=a[i]; ENDIF ENDIF ENDFOR PUT(max,max2) END 输入三个正整数作为边长，判断该三条边构成的三角形是等边、等腰还是一般三 角形。 解：如图： 流程閨辐入 谊丑，b」■二的? 2i舗岀等迂三甬珍”騙出“零憧三第形输出器愷三轴龙”協入边长％ %弋的佰=b F 流程閨 辐入 谊丑，b」■二的? 2i 舗岀等迂三甬珍” 騙出“零憧三第形 输出器愷三轴龙” 協入边长％ %弋的佰 =b F T \ T -r fcttjc and X w 7 HQ. Uid〈 f i p\ 厂 输a;林不是三角形” 輸出*?等边三兔龙穴 a+bc and And 甘*b Tj I 辅出“等腰三瀚形? F输出￡-SR三角那戡 PDL语言描述如下: GET(a,b,c) IF (a+bc and b+ca and c+ab) IF (a=b) IF (a=c) PUT(等边三角形) ELSE PUT(等腰三角形) ENDIF ELSE IF(a=c) PUT(等腰三角形) ELSE IF (b=c) PUT(等腰三角形) ELSE PUT(一般三角形) ENDIF ENDIF ENDIF ELSE PUT (这不是一个三角形) ENDIF 5、用PAD图描述下面问题的控制结构。 有一个表A(1)、A(2)、...A(n)，按递增顺序排列。给定一个 Key值，在表中用折半 法查找。若找到，将表位置i送入x,否则将零送到x,同时将key值插入表中。 算法： 置初值H=1俵头)，T=N俵尾)。 置 i=[(H+T)/2]( 取整)。 若Key=A(i)，则找到,i送到x;若KeyA(i)，则Key在表的后半部分，i+1 送入H;若KeyvA(i),则Key在表的前半部分，i-1送入T,重复第2步查找直到HT为止 查不到时，将 A(i),...A(N) 移到 A(i+1)...A(N+1),Key 值送入 A(i)中。 解：如图所示： 輸入总曲值K=L：T^刀题5. 5FAD1]Keyt[i]T-i-1M=i+1KWT)]丿2 輸入总曲值 K=L：T^ 刀题5. 5FAD1] Keyt[i] T-i-1 M=i+1 KWT)]丿2 wKile J siul OK二Q T 6、一个正文文件由若干记录组成，每个记录是一个字符串，要求统计每个记录中空 格字符的个数及文件中空格字符的总个数。 要求输出数据格式是每复制一行字符串后， 另 起一行打印出这个字符串中的空格数， 最后打印出文件空格的总个数，用Jackson方法设 计该程序结构。 输入数曙结构图 输出数施詰初寓 5-6?