1`为每个模块进行详细的算法设计2`为模块内的数据结构进行设计.doc_第1页
1`为每个模块进行详细的算法设计2`为模块内的数据结构进行设计.doc_第2页
1`为每个模块进行详细的算法设计2`为模块内的数据结构进行设计.doc_第3页
1`为每个模块进行详细的算法设计2`为模块内的数据结构进行设计.doc_第4页
1`为每个模块进行详细的算法设计2`为模块内的数据结构进行设计.doc_第5页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第十六套 习 题1、详细设计的基本任务是什么，有哪几种描述方法?答：详细设计的基本任务包括：1、为每个模块进行详细的算法设计 2、为模块内的数据结构进行设计 3、对数据库进行物理设计 4、其他设计 5、编写详细设计说明书 6、评审 详细设计的描述方法有图形、表格和语言，其中图形常用结构化程序流程图、盒图和PAD(问题分析图)为描述工具，语言常用过程设计语言(PDL)来作为工具。2、结构化程序设计的基本要点是什么?答:主要有三个：（1）采用自顶向下、逐步求精的程序设计方法 （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 i=2 TO 10IF aimaxmax2=max;max=ai;ELSE IF aimax2max2=ai;ENDIFENDIFENDFORPUT(max,max2)END(2)输入三个正整数作为边长，判断该三条边构成的三角形是等边、等腰还是一般三角形。解：如图：PDL语言描述如下：GET(a,b,c)IF (a+bc and b+ca and c+ab)IF (a=b)IF (a=c)PUT(等边三角形)ELSEPUT(等腰三角形)ENDIFELSE IF(a=c)PUT(等腰三角形)ELSEIF (b=c)PUT(等腰三角形)ELSEPUT(一般三角形)ENDIFENDIFENDIFELSEPUT (这不是一个三角形)ENDIF5、用PAD图描述下面问题的控制结构。有一个表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;若KeyA(i)，则Key在表的后半部分，i+1送入H;若KeyT为止。 (4)查不到时，将A(i),.A(N)移到A(i+1).A(N+1),Key值送入A(i)中。 解：如图所示：6、一个正文文件由若干记录组成，每个记录是一个字符串，要求统计每个记录中空格字符的个数及文件中空格字符的总个数。要求输出
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论