|
|
51CTO旗下网站
|
|
移动端

1.14.3 路径(2)

《软件测试基础教程》第1章软件测试的基本知识,本章作为一个导引,其目的在于让读者熟悉与软件测试相关的基本概念,建立起全书的框架。在本书后续章节中将要详细阐述的问题,首先在这里被提了出来。读完这章之后,读者就能够在软件测试和软件质量方面提出一些有意义的问题。本节为大家介绍路径。

作者:王峰/郭长国/陈振华 等译来源:机械工业出版社|2011-09-16 21:46

1.14.3 路径(2)

循环的存在将极大地增加路径的数量。每遍历一次循环体,就相当于给程序增加了一个条件语句,路径数量也就至少增加1。有时,循环的执行次数依赖于输入的数据,在程序执行之前无法确定。这也是确定程序中路径数量困难的另一个原因。当然,可以根据一些对输入数据的假设来计算路径数目的上限。

例1.27程序P1.3输入一整数序列,计算其乘积。布尔变量done控制相乘的整数的数量。程序的流图如图1-18所示。

程序P1.3

 
如图1-18所示,程序P1.3包含4个基本块以及1个条件语句,条件语句控制着循环while的循环体。(Start,1,2,4,End)是当done为true时首次检查循环条件所经过的路径。当只处理一次num值时,经过的路径是
  1. (Start,1,2,3,2,4,End) 
当计算两次输入的整数的乘积时,经过的路径是
  1. (Start,1,2,3,2,3,2,4,End) 

注意,经历路径的长度随着遍历循环体次数的增加而增加,而且程序中不同路径的数量,与将要相乘的输入序列的长度的数量一致。这样,当输入序列为空时,其长度为0,经过的路径的长度是4;当输入序列的长度为1(只输入一次整数)时,经过的路径的长度是6;当输入序列的长度为2(输入两次整数)时,经过的路径的长度是8;以此类推。

 
图1-18 程序P1.3的控制流图。
序号1~4代表程序1.3中的4个基本块
【责任编辑:云霞 TEL:(010)68476606】

回书目   上一节   下一节
点赞 0
分享:
大家都在看
猜你喜欢

读 书 +更多

超级网管员——网络安全

本书全面深入地介绍网络安全的配置与实现技术,包括系统管理、用户账户、病毒防御、灾难恢复、文件备份、安全策略、注册表等服务器安全,用...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊