06章详细设计分析.ppt

复合条件：在条件中包含了一个或多个布尔运算符 把复合条件分解为若干简单条件，每个简单条件对应图中一个结点。 * 2计算环形复杂度的方法 (1)流图中的区域数等于环形复杂度。 (2)流图G的环形复杂度V(G)=E-N+2,其中，E是流图中边的条数，N是结点数。 (3)流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。 * * 3 环形复杂度的用途 程序的环形复杂度取决于程序控制流的复杂程度 它是对测试难度的一种度量 模块规模以V(G)≤10为宜，也就是说，V(G)=10是模块规模的一个更科学更精确的上限 * 程序的三种基本控制结构是（ ） A．过程、子程序和分程序 B．顺序、选择和重复 C．递归、堆栈和队列 D．调用、返回和转移 * 结构化程序设计主要强调的是（ ） A． 程序的规模 B． 程序的效率 C． 程序设计语言的先进性 D． 程序易读性 * 当模块中包含复杂的条件组合，只有（ ）能够清晰地表达出各种动作之间的对应关系。 判定表和判定树 盒图 流程图 关系图 * 面向数据设计方法一般都包括下列任务： 确定数据结构特征；用顺序、选择和重复三种基本形式表示数据等步骤。（ ） 判定表由四部分组成：左上部列出（ ） 条件组合与动作之间的对应关系 所有条件 所有可能的动作 可能的条件组合 * 在同一用户界面中，所有的菜单选择、命令输入、数据显示和其他功能应采用不同的形式和风格。（ ） * * * * * * * * * * 6.3.6 过程设计语言（PDL） PDL优点 (1)可以作为注释直接插在源程序中间 (2)可以使用普通的正文编辑程序或文字处理系统，很方便地完成PDL的书写和编辑工作 (3)已经有自动处理程序存在，而且可以自动由PDL生成程序代码 * 6.4 面向数据结构的设计方法 由来: 数据结构既影响程序的结构又影响程序的处理过程 面向数据结构的设计方法的最终目标: 得出对程序处理过程的描述 处理过程: 在完成了软件结构设计之后，可以使用面向数据结构的方法来设计每个模块的处理过程 主流方法 Jackson方法 Warnier方法 * 6.4.1 JACKSON图 数据元素种类 顺序: 顺序结构的数据由一个或多个数据元素组成，每个元素按确定次序出现一次 选择: 包含两个或多个数据元素，每次使用这个数据时按一定条件从这些数据元素中选择一个 重复: 根据使用时的条件由一个数据元素出现零次或多次构成 * 1 顺序结构 数据元素种类 顺序: 顺序结构的数据由一个或多个数据元素组成，每个元素按确定次序出现一次 A seq B C D A end * 2 选择结构 数据元素种类 选择: 包含两个或多个数据元素，每次使用这个数据时按一定条件从这些数据元素中选择一个 A select cond1 A or cond2 A or cond3 A endB C D * 3重复结构 数据元素种类 重复: 根据使用时的条件由一个数据元素出现零次或多次构成 A iter until(while) cond B A end * 信用卡记帐系统的输入 * JACKSON图实例 信用卡记帐系统的输出 * 6.4.1 JACKSON图 优点 便于表示层次结构，而且是对结构进行自顶向下分解的有力工具 形象直观可读性好 既能表示数据结构也能表示程序结构 * 6.4.2 改进的JACKSON图 Jackson图缺点 表示选择或重复结构时，选择条件或循环结束条件不能直 接在图上表示 不易直接把图翻译成程序 框间连线为斜线，不易在行式打印机上输出 Jackson图与层次图比较 方块, 前者只代表几个语句, 后者通常代表一个模块; 前者表示组成关系; 后者表示调用关系 * 6.4.3 JACKSON方法 (1)分析并确定输入数据和输出数据的逻辑结构，并用Jackson图描绘这些数据结构 (2)找出输入数据结构和输出数据结构中有对应关系的数据单元 (3)用下述3条规则从描绘数据结构的Jackson图导出描绘程序结构的Jackson图: * 6.4.3 JACKSON方法 为每对有对应关系的数据单元，按照它们在数据结构图中的层次在程序结构图的相应层次画一个处理框 根据输入数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框 根据输出数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框 * (4)列出所有操作和条件(包括分支条件和循环结束条件)，并且把它们分配到程序结构图的适当位置 (