软件工程复习——第六章

第六章

1）结构程序设计的概念

核心思想：少用go to 语句

2）人机界面设计的基本问题

四大问题：

系统响应时间、用户帮助设施、出错信息处理和命令交互

3）熟练掌握过程设计的工具（重点）

流程图、盒图，PAD图，伪码

能够根据其中任何之一画出另外的任一种图来

能根据条件描述绘制判定表、判定树

a.程序流程图

优点：
是控制流程的直观描述，简单易学，容易理解
缺点：
本质上不是逐步求精的好工具，缺少全局结构的考虑
用箭头代表控制流，程序员不受约束，随心所欲
不易表示数据结构

b. 盒图（N-S图）

图6.4  盒图的基本符号
(a) 顺序；(b) IF-THEN-ELSE型分支；(c) CASE型多分支；(d) 循环；(e) 调用子程序A

N-S图的嵌套定义形式

c.PAD图：

它用二维树形结构(2D,tree-structured representation)的图来表示程序的控制流，比较容易将这种图翻译成程序代码

(a)顺序(先执行P1后执行P2)；

(b) 选择(IF C THEN P1 ELSE P2)；
(c) CASE型多分支；
(d) WHILE型循环(WHILE C DO P)；
(e) UNTIL型循环(REPEAT P UNTIL C)；
(f) 语句标号；
(g) 定义

d.判定表

一张判定表由四部分组成，左上部列出所有条件，左下部是所有可能做的动作，右上部是表示各种条件组合的一个矩阵，右下部是和每种条件组合相对应的动作。

e.判定树(优点：简单易懂 缺点：不够简洁，同一个值可能重复多次）

f.PDL（伪码）

4）jackson图（了解 度娘一下即可）

5）McCabe方法（重点）

环形复杂度(Cyclomatic Complexity)：根据程序控制流的复杂程度定量度量程序的复杂程度——这样度量出的结果为程序的环形复杂度

流图（表示控制流）：

计算环形复杂度的方法

（1）流图中的区域数等于环形复杂度

（2）流图G的环形复杂度V（G）=E-N+2

    E:边数，N:结点数

（3）流图G的环形复杂度V（G）=P+1

    P:判定结点的数目

缺点：

对于不同种类的控制流的复杂性不能区分

 简单IF语句与循环语句的复杂性同等看待

 嵌套IF语句与简单CASE语句的复杂性是一样的

 模块间接口当成一个简单分支一样处理

 一个具有1000行的顺序程序与一行语句的复杂性相同