软件工程复习（3）

九、程序流程图

一，程序流程图一直是软件设计的主要工具，优点是对控制流程的描绘很直观，便于掌握。

主要缺点如下

（1）程序流程图本质上不是追逐求精的好工具，它又使程序员过早的考虑程序的控制流程，而不考虑程序的全面结构。

（2）程序流程图中用箭头代表控制流，因此，程序员不受任何约束，可以完全不顾结构程序的设计精神，随意转移控制。

（3）程序流程图不易表示为数据结构。

例1、输入一个三角形三边长，判断三边构成是等边、等腰还是一般三角形。

例2 :对于如下的伪码程序，画图程序流程图

START
	INPUT(A,B)
		X=0
	IF A>10.
			THEN X=10
			  ENDIF
	IF B<20
			THEN X=X+100
			   ENDIF
 	PRINT(X)
 	STOP

例3：某商场在“五一“期间，顾客购物时收费有4种情况：普通顾客购物一次，购物累计少于100元，按A类标准收费（不打折），一次购物累计多于或等于100元，按B类标准收费（打9折）；会员顾客一次购物累计少于1000元，按C类标准（打8折），一次性购物累计等于或多于1000元，按D类标准收费（打7折）。画出程序流程图。

例4、画出下列伪码程序的流程图

START
	IF X THEN
		WHILE y DO
			h
		END DO
	  ELSE
	  	j
	  	k
	  END IF
	STOP

十、盒图、PAD图

1、盒图的特点

（1）功能域明确

（2）不可能任意转移控制

（3）很容易确定局部和全程数据的作用域

（4）很容易表示嵌套关系和表示模块的层次结构

2、PAD图

例1、输入三角形边长，判断三边构成是等边、等腰还是一般三角形。

例2、根据伪码画出N-S图和PAD图。

START
 IF A THEN
 	   X1
 	   DO UNTIL B
 	ELSE
 	X2
 	Y
 ENDIF
 Z
 STOP

十一、判定树、判定表

1、判定表

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

2、判定树

是判定表的变种，能清晰的表示复杂的条件组合与应做的动作之间的关系（判定表一般将简洁的判定放在前面的分支）

例1、某校制订了教师的讲课时的津贴标准。

1）对于讲座，无论教师的什么职称，每课时津贴费一律是50元。 2）对于授课，则根据教师的职称来决定每课时津贴费：教授30元，副教授25元，讲师20元，助教15元。 请分别用判定表和判定树表示津贴标准