综合应用例题

综合应用例

题

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=IO（或>=10）,N=20（或>=20）

路径覆盖的测试用例为

①M=9,N=19;

②M=9、N=20;

③M=I0,N=I9;

④M=10,N=20

2、根据伪码程序画出程序流程图、程序流图，并计算其START

McCabe复杂度。

a

IF x1 THEN

REPEAT UNTIL x2

b

END REPEAT

ELSE

BLOCK

c

d

END BLOCK

END IF

STOP

解：（1）程序流程图

〈START

(2) 程序流图：略

McCabe复杂度=3

3、根据下列描述，画出教材征订系统的第一层数据流图。学生入学后到教材科订书，教材

科根据教材库存情况分析是否需要买书，如需购买，则向书店购买。各种资金往来通过学校的会计科办理。

解：

4、画出下列伪码程序的程序流程图、程序流图，并计算其

START

IF p THEN

WHILE q DO

F

END DO

ELSE

BLOCK

g

n

END BLOCK

END IF

STOP

解:

程序流程图:

a

b d

STOP

McCabe复杂度。

程序流图：略

McCabe 复杂度=3 5. 对以下程序进行测试：

PROCEDURE EX (A , B: REAL VAR X : REAL ); BEGIN IF (A=3) OR( B> 1 ) THEN X : =A X B

IF (A>2) AND( B=0) THEN X : =A — 3

END

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

解：

A=3 OR B>1

语句覆盖 A=3 B=0

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

如果是报名的，则将报名数据送给负责报名事务的职员，

他们将查阅课程文件， 检查该

课程是否额满，然后在学生文件、课程文件上登记，并开出报告单交财务部门，财务人员开 出发票给学生。

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

相应的修改，并给学生注销单。

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

A>2 AND B=0

X=A+B

T

X=A-3

F

结

要求：

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

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

7、请使用程序流程图描述在数组

解：

A(1)〜A(10)中找最大数的算法。

[sTAzrj

N -

1

UrSSTi

解: 1予生艾件

学

员

付款

Ht 卷单 ------- A

\丄孝生丈件

/ 「报名

a tt 0文胖

注鹉单

收费收辰

(EWD J

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

解：(1)程序流图如下所示：

(2)计算其环形复杂度：V (G) =E - N +2=13

c «

9. 把事务型数据流图映射成软件结构图:V(G)。

-10 +2=5 START

STOP

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

11

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

解： (1)

(2)

McCabe 复杂度 V (G ) =3

12、输入三整数，判断是否构成三角形，如构成三角形，则输出三条边的值，否则输出”不能构成 三角形” •

要求：1.用程序流程图表示该问题的算法； 2计算程序复杂度； 3•设计路径覆盖的

测试用例。

McCabe 复杂度 V (G ) =3

% 2

4

5

•①一②一③一④一⑥一⑦

•①一②一⑤一⑥一⑦ •①一⑤一⑥一⑦

•①一②一③一⑤一⑥一⑦

程序复杂度=3+1=4

路径

测试用例（A , B , C ）

结果

1 A=3,B=4,C=5 A=3,B=4,C=5

2 A=5,B=8,C=2 不能构成三角形

3 A=2,B=2,C=5 不能构成三角形 4

A=5,B=2,C=2

不能构成三角形

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

答: 开始

输入A,B,C

①...

A+B>C

* A+C>B

③

B+C>A

① - 输出ABC

结束

路径:

不能构成三角形

1 2 3 4