面向C程序的环形复杂度自动化计算方法

为准确度量软件复杂程度,提出一种环形复杂度计算方法。借助于Mc Cabe度量法,针对C语言程序,通过对源程序进行预处理,提取其中含有控制流信息的关键语句后对其进行分情况处理,从而无须借助控制流图即可实现程序环形复杂度的自动化计算。实验结果表明,该方法可以准确、高效地计算出程序的环形复杂度。

常用软件度量方法分析及比较

软件度量是对软件开发项目、过程及其产品进行数据定义、收集以及分析的量化过程。在度量的基础上,对数据进行综合分析,有利于对开发项目、过程及其产品加以理解、预测、评估、控制和改善。介绍了软件度量常用模型GQM,并对规模度量的功能点分析方法、成本度量的COCOMO模型、复杂性度量的环形复杂度理论和C&K方法以及顾客满意度要素进行了分析。

浅析McCabe度量法的意义及应用

研究定量度量程序复杂程度的方法很有价值 ,McCabe度量法是一种定量度量程序复杂度的有效方法。该方法直观 ,容易使用 ,在选择方案和估计排错费用方面获得广泛使用。

基本路径测试技术及应用研究

基本路径测试法是一种白盒测试方法,文章将程序流程图映射成流图,探讨了程序的3种基本结构映射成流图的方法,计算了流图的环形复杂度并确定了基本测试路径,从而为每条基本路径设计了测试用例。实践证明,基本路径测试法适用于执行路径较多的程序,通过选择有代表性的路径进行测试,可有效提高测试效率。

面向基本路径的软件测试方法研究

软件测试是保证软件可靠性的主要手段,是发现并排除软件中隐藏错误和缺陷的重要途径,软件测试的最终结果就是把高质量的软件产品提交给用户。软件测试方法很多,其中的基本路径测试方法是白盒测试技术中解决复杂路径测试最有效的方法。实践证明,运用这一方法不但可以降低软件测试的工作量和复杂度,还可以提高软件测试的质量和效率。