如何对一个计算机程序进行测试,计算机编程人员在编写好程序以后需要对程序进行测试.程序员需要知道到底有多少条执行路径(即程序从开始到结束的路线) 以便知道需要提供多少个测试数据.一般地 一个程序模块由...

思路解析:整个模块的任意一条执行路径都分两步完成:第1步是从开始执行到A 点;第2步是从A 点执行到结束.而第1步可由子模块1或子模块2或子模块3来完成;第2步可由子模块4或子模块5来完成.因此 分析一条指令在整个模块的执行路径需要用到两个计数原理.

解:由分类加法计数原理 子模块1或子模块2或子模块3中的子路径共有

18+45+28=91(条);

子模块4或子模块5中的子路径共有38+43=81(条).

又由分步乘法计数原理 整个模块的执行路径共有91×81=7 371(条).

巧妙变式  为了减少测试的时间 程序员需要设法减少测试次数.你能帮助程序员设计一个测试方法 以减少测试次数吗?

解:在实际测试中 可把每一个子模块看成一个黑箱 即通过只考察是否执行了正确的子模块的方式来测试整个模块.这样 可以先分别单独测试5个模块 以考察每个子模块的工作是否正常.总共需要的测试次数为

18+45+28+38+43=172.

再测试各个模块之间的信息交流是否正常 只需要测试程序第1步中的各个子模块和第2步中的各个子模块之间的信息交流是否正常 需要的测试次数为

3×2=6.

如果每个子模块都工作正常 并且各个子模块之间的信息交流也正常 那么整个程序模块就工作正常.这样 测试整个模块的次数就变为172+6=178(次).

显然 178与7 371的差距是非常大的.