《1`为每个模块进行详细的算法设计 2`为模块内的数据结构进行设计》由会员分享，可在线阅读，更多相关《1`为每个模块进行详细的算法设计 2`为模块内的数据结构进行设计（7页珍藏版）》请在金锄头文库上搜索。
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(l)A(10)中求最大数和次大数。解：如
3、图所示：1T-E疣程图开焉输入山亍数al到a10 m ax二 a 1 , m 3x2= a 2 for i= 2 to 10m:max max2=max;max=ai;ELSEIF aimax2 max2=ai;ENDIFENDIFENDFORPUT(max,max2)END(2)输入三个正整数作为边长，判断该三条边构成的三角形是等边、等腰还是一般三角 形。开贻输入边长笛亡的值岀是腰角” 變等三形岀是緩瀚” |等三刑二形 辺角等三刑&三角形结:是三 岀不-tJE 辅这一角解：如图：SXFl实用软件工程技术GET(a,b,c)IF (a+bc and b+ca and c+ab)IF (a=b)
4、IF (a=c)PUT(等边三角形)ELSEPUT(等腰三角形)ENDIFELSEIF(a=c)PUT(等腰三角形)ELSEIF (b=c)PUT(等腰三角形)ELSE陕西工业职业技术学院实用软件工程技术PUT(“ 一般三角形)ENDIFENDIFENDIFELSEPUT (这不是一个三角形)ENDIF5、用PAD图描述下面问题的控制结构。有一个表A(l)、A(2)、.A(n)，按递增顺序排列。给定一个Key值，在表中用折半法 查找。若找到，将表位置i送入x,否则将零送到x,同时将key值插入表中。算法：(1)置初值H=1(表头)，T=N(表尾)。(2)置 i=(H+T)/2(取整)。若Key
5、=A(i)，则找到,i送到x;若KeyA(i)，则Key在表的后半部分，i+1送 入H;若KeyvA(i),则Key在表的前半部分，i-1送入T,重复第2步查找直到HT为止。(4)查不到时，将 A(i),.A(N)移到 A(i+1).A(N+1),Key 值送入 A(i)中。解：如图所示：陕西工业职业技术学院实用软件工程技术U* 口-6、一个正文文件由若干记录组成，每个记录是一个字符串，要求统计每个记录中空 格字符的个数及文件中空格字符的总个数。要求输出数据格式是每复制一行字符串后，另 起一行打印出这个字符串中的空格数，最后打印出文件空格的总个数，用Jackson方法设 计该程序结构。陕西工业职业技术学院实用软件工程技术
