基本路径测试方法之圈复杂度计算.pdf

第 卷 第 期 软件导刊 8 % 7 Vol.8 No.7 年 月 2009 7 Software Guide Jul. 2009 基本路径测试方法之圈复杂度计算 肖自乾，王弗雄，陈经优 （海南软件职业技术学院，海南琼海 571400 ） 摘 要：软件测试是软件开发过程中不可缺少的重要组成部分，贯穿整个软件开发过程。 在软件测试方法中，白盒测 试和黑盒测试是经常使用的测试技术。 白盒测试中的基本路径测试方法是解决复杂路径测试最有效的方法，而圈复 杂度的计算则是基本路径测试方法中非常重要的环节。 实践经验表明，圈复杂度和程序可能存在的缺陷数量有着很 大的相关性，本文就基本路径测试方法中如何正确计算圈复杂度进行了探讨。 关键词：软件测试；控制流图；基本路径；独立路径；分解；圈复杂度 中图分类号： 文献标识码： 文章编号： （ ） TP311.11 A 1672-7800 2009 07－0010－03 1.1 黑盒测试 0 引言 黑盒测试主要运用于测试单元的功能和性能，以检验程序 真正的行为是否与产品规格说明、客户的需求保持一致。 主要 随着计算机软件产业的蓬勃发展，众多软件产品在各个行 的测试用例设计方法有以下几种：等价类划分、边界值分析法、 业领域得到了广泛的应用与推广， 提高了生产效率和管理水 因果图法、决策表法等。 平。 与此同时，软件的质量也日渐受到软件开发人员和软件使 1.2 白盒测试 用者的重视， 软件测试逐渐成为了软件行业的重要组成部分。 白盒测试的核心是针对被测单元内部是如何进行工作的 软件测试是一个可以消除软件错误以及缺陷的重要手段和途 测试，是以覆盖测试和路径测试为基本策略，白盒测试也称结 径，软件测试以保证软件质量为核心，通过对软件规格说明、软 构测试或逻辑驱动测试。 白盒测试将被测程序看作一个打开的 件概要设计以及软件详细设计等各个环节的严格审查、 验证， 盒子，测试者能够看到被测源程序，可以分析被测程序的内部 在软件正式投入使用之前，尽可能地排除软件产品中存在的错 结构，此时测试的焦点集中在根据其内部结构设计测试用例。 误和缺陷，提高软件产品的可靠性。 （ ） 白盒测试之覆盖测试。主要包含如下几种覆盖方法： 1 ① 语句覆盖； 判定覆盖； 条件覆盖； 条件组合覆盖； 路径 1 软件测试方法 ②