软件工程A作业参考答案

图4-6 判定表

（2）判定树如图4-7所示：

图4-7 判定树

8．画出下列伪码程序的流图，计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗？ C EXAMPLE

LOOP:DO WHILE X>0 A=B+1 IF A>10 THEN X=A ELSE Y=Z END IF IF Y<5

THEN PRINT X,Y

ELSE IF Y=2

THEN GOTO LOOP ELSE C=3 END IF END IF G=H+R END DO

IF F>0

THEN PRINT G ELSE PRINT K

END IF STOP 答：（1）该伪码的流程图如图4-8所示：

开始NZ>0?YA=B+1NA>10?Y=ZX=AYNY<5?YY=2?NC=3YPrint X,YG<=H+RNF>0？Print KYPrint G结束

图4-8 程序流程图

根据该程序流程图，可得该程序流图如图4-9所示：

1234568791011121314

图4-9 程序流图

环形复杂度V(G)=流图中的区域数

=流图中判定结点数目+1=5+1=6

（2）该算法问题在于控制最外层循环的变量Z不仅没有经过初始化，并且在该循环内部没有任何有可能该变Z的语句。因此，该段代码中的WHILE循环部分代码要么不会执行，要么可能出现死循环。

作业5参考答案

5．某图书馆由一个使用CRT终端的信息检索系统，该系统有下列4个基本检索命令： 要求：

（1）设计测试数据以全面测试系统的正常操作。 （2）设计测试数据以测试系统的非正常操作。 答：根据系统说明，可以划分为如下等价类： 有效的输入等价类有

A．b(关键字)----s(屏幕上的行号)----d(索引号) B．f(作者姓名)----d(索引号)