综合应用例题

综合应用例题

1、有下列伪码程序:

START

INPUT (M,N)

IF M>=10

THEN X:=10

ELSE X:=l

ENDIF

IF N>=20

THEN Y:=20

ELSE Y:=2

ENDIF

PRINT(X,Y)

STOP

设计该程序的语句覆盖和路径覆盖测试用例。

解：

语句覆盖测试用例为

①M=9(或

②M=l0(或>=10),N=20(或>=20)

路径覆盖的测试用例为

①M=9,N=19;

②M=9、N=20;

③M=l0,N=l9;

④M=10,N=20

2、根据伪码程序画出程序流程图、程序流图，并计算其McCabe复杂度。 START

a

IF x1 THEN

REPEAT UNTIL x2

b

END REPEAT

ELSE

BLOCK

c

d

END BLOCK

END IF

STOP

解：(1) 程序流程图

T

(2) 程序流图：略

McCabe复杂度=3

3、根据下列描述，画出教材征订系统的第一层数据流图。学生入学后到教材科订书，教材科根据教材库存情况分析是否需要买书，如需购买，则向书店购买。各种资金往来通过学校的会计科办理。

解：

4、画出下列伪码程序的程序流程图、程序流图，并计算其McCabe复杂度。

START

IF p THEN

WHILE q DO

F

END DO

ELSE

BLOCK

g

n

END BLOCK

END IF

STOP

解：

程序流程图：

程序流图：略

McCabe复杂度=3

5. 对以下程序进行测试：

PROCEDURE EX（A，B：REAL；VAR X：REAL）；

BEGIN

IF（A=3）OR（B> 1）THEN X：=A×B

IF（A>2）AND（B=0）THEN X：=A－3

END

要求：先画出程序流程图。再按语句覆盖法设计测试数据。

解：

语句覆盖A=3 B=0

6、某培训中心要研制一个计算机管理系统。它的业务是：将学员发来的信件收集分类后，按几种不同的情况处理。

如果是报名的，则将报名数据送给负责报名事务的职员，他们将查阅课程文件，检查该课程是否额满，然后在学生文件、课程文件上登记，并开出报告单交财务部门，财务人员开出发票给学生。

如果是想注销原来已选修的课程，则由注销人员在课程文件、学生文件和帐目文件上做相应的修改，并给学生注销单。

如果是付款的，则由财务人员在帐目文件上登记，也给学生一张收费收据。

要求：

1.对以上问题画出数据流程图。

2.画出该培训管理的软件结构图的主图。

解：

7、请使用程序流程图描述在数组A(1)～A(10)中找最大数的算法。解：

8、画出下面程序流程图所对应的程序流图，并计算其环形复杂度V(G)。

解：（1）程序流图如下所示：

–N +2=13 –10 +2=5

（2）计算其环形复杂度：V（G）=E

10.把变换型数据流图映射成软件结构图：

11、下面是两个程序流程图，试分别画出程序流图，并计算它们的McCabe复杂度。

解：

（1）

McCabe复杂度V（G）=3

（2）

McCabe复杂度V（G）=3

12、:输入三整数,判断是否构成三角形,如构成三角形,则输出三条边的值,否则输出”不能构成三角形”. 要求:1.用程序流程图表示该问题的算法；2.计算程序复杂度；3.设计路径覆盖的测试用例。

答：

路径：

1．①—②—③—④—⑥—⑦

2．①—②—⑤—⑥—⑦

3．①—⑤—⑥—⑦

4．①—②—③—⑤—⑥—⑦

程序复杂度=3+1=4

测试用例

13、根据下面程序流程图，给出测试用例：

① ②③ ④ ⑤

⑥ ⑦ ⅠⅡ ⅢⅣ