[理学]2002级毕业生毕业设计课题任务.doc

2002级毕业设计课题任务 一、综述 1. 软件分类特征：软件开发工具 2. 指导教师：刘伏贵 3. 编程语言： C （Windows 的C 语言编程环境） 4. 宅 电：2310091 5. 手 机课题任务 — 程序流程图编辑器 主要任务内容，要点、难点所在 1. 程序功能 — 支持软件开发人员使用流程图作为描述工具自顶向下地完成模块内部过程的结构化设计、提供对于程序流程图的图形编辑操作、可对开发人员的过程设计结果进行正确性分析、提供流程图输出支持、为将设计结果转化为等价的PDL 描述提供系统支持。 2. 任务要点 — 设计系列关联的系统数据结构保存一张程序流程图。引导用户严格按照“自顶向下、逐步求精”的原则进行模块的过程设计。控制模块的过程设计，使设计不违背结构化原则。 3. 任务难点： （1）缺乏现存的系统参考资料； （2）流程图本身并不支持自顶向下的结构化设计； （3）在支持用户对流程图进行编辑的同时要防止用户的修改导致流出的结果违背结构化设计原则； （4）设计实用的数据库保存程序流程图。 三、 关于“程序流程图编辑器”任务 （一）系统总体考虑 1. 程序流程图 — 用以描述一个软件产品中指定程序模块的过程设计结论的图形工具，在我国得到广为流行。它包含以下基本图符： （1）起始/终止框 — 椭圆框，用以表示一个程序模块执行的起点和终点； （2）执行框 — 矩形框，用以表示执行某个确定的动作（包括输入/输出）； （3）判断框 — 菱形框，用以表示进行一个确定的判断（检测指定条件的状态，不考虑多分支情况，假定判断仅有两个分支）； （4）子程序调用框 — 在其内左右两侧各加一条竖线的矩形框，用以表示对于一个相对独立子程序的引用； （5）流程线 — 带有指示执行方向的单箭头的线段。 2. 控制流结构 — 为了简化用户的操作，系统允许用户使用几种规范的控制流结构： （1）顺序结构 — 由1 到多个顺序关联的“执行框”组成的局部过程； （2）单分支条件结构 — 由一个判断框和一个执行框为主体组成的局部过程，指出：当相应的条件成立时执行“执行框”所规定的动作；条件不成立时忽略指定的动作； （3）双分支条件结构 — 由一个判断框和两个执行框为主体组成的局部过程，指出：当相应的条件成立时执行一个确定“执行框”所规定的动作；条件不成立时执行另一个“执行框”所规定的动作； （4）多分支结构 — 由一个判断框和多于两个的执行框为主体组成的局部过程，判断关联的状态变量可取多个值，据之，在多个可选的执行框中选择一个执行； （5）For 循环结构； （6）While 循环结构； （7）Do – while 循环结构。 3．系统数据库 — 系统提供一个用C 语言程序实现的系统数据库保存用户输入的流程图信息。相应地，系统信息主要包括： （1）程序模块的过程设计相关信息 — 本系统假定，系统所面向的问题是一个软件产品中的一个确定程序模块的过程设计问题。由关联实践可知，在一个软件产品的开发过程中，程序模块是在“软件设计”阶段确定的。在这一开发阶段， （2）流程图构成单元及其相互关联的基本信息 — “流程图构成单元”可以是一个确定的“执行框”，也可以是一个确定的控制流结构。流程图构成单元间的关联仅有两种模式：顺序关联和嵌套关联。这样，两个“执行框”可以顺序连结、一个“执行框”与一个确定的控制流结构可以顺序关联、两个确定的控制流结构可以顺序关联、两个确定的控制流结构可以嵌套关联。 （3）填入流程图相应图符内部的信息 — 本系统假定，它们是一个确定的短语，描述计算机系统应执行的“动作”或“判断”。 （二）系统数据库设计的基本考虑 1. 在本系统中，保存程序流程图相关设计信息的系统数据库由一组逻辑关联的系统数据文件（文件簇）定义。这些文件包括： （1）“名字表”文件 （2）模块所涉“名字”一览表文件（文件簇） （3）程序模块一览表文件（每个程序模块一张流程图、每个程序模块的有关信息在本文件中占一个有效记录，记录内容反映各程序模块的有关整体特征） （4）程序流程图文件（文件簇） （5）流程图内容文件（文件簇） 2. “名字表”文件的系统设计 — 在本系统中，设计有一个“名字表”文