精华内容
下载资源
问答
  • 环形复杂度

    千次阅读 2018-06-24 22:51:14
    环形复杂度是一种为程序逻辑复杂性提供定量测度的软件度量,将该度量用于计算程序的基本的独立路径数目,为确保所有语句至少执行一次的测度数量的上界。 计算方法 环形复杂度的计算方法 可以用下列任何一种方法...

    环形复杂度是一种为程序逻辑复杂性提供定量测度的软件度量,将该度量用于计算程序的基本的独立路径数目,为确保所有语句至少执行一次的测度数量的上界。

    计算方法

    环形复杂度的计算方法 可以用下列任何一种方法计算环形复杂度
    1、流图G的环形复杂度V(G)=区域数
    2、流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。
    3、流图G的环形复杂度V(G)=P+1,其中,P是流图中判定分支点的数目。

    例:
    这里写图片描述

    环形复杂度的用途

    • 程序的环形复杂度取决于程序控制流的复杂程度,也即是取决于程序结构的复杂程度。
      当程序内分支数或循环个数增加时,环形复杂度也随之增加,因此它是对测试难度的一种定量度量,也能对软件最终的可靠性给出某种预测。
    • 实践表明,模块规模以V(G)≤10为宜,也就是说,V(G)≤10是模块规模的一个更科学更精确的上限。
    展开全文
  • 面向C程序的环形复杂度自动化计算方法秦振华,牟永敏【摘要】为准确度量软件复杂程度,提出一种环形复杂度计算方法。借助于McCabe度量法,针对C语言程序,通过对源程序进行预处理,提取其中含有控制流信息的关键语句后对...

    面向

    C

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

    秦振华

    ,

    牟永敏

    【摘

    要】

    为准确度量软件复杂程度

    ,

    提出一种环形复杂度计算方法。借助于

    McCabe

    度量法

    ,

    针对

    C

    语言程序

    ,

    通过对源程序进行预处理

    ,

    提取其中含有控制

    流信息的关键语句后对其进行分情况处理

    ,

    从而无须借助控制流图即可实现程序

    环形复杂度的自动化计算。实验结果表明

    ,

    该方法可以准确、高效地计算出程序

    的环形复杂度。

    【期刊名称】

    计算机工程

    【年

    (

    ),

    期】

    2018(044)012

    【总页数】

    7

    【关键词】

    McCabe

    度量法

    ;

    控制流图

    ;

    环形复杂度

    ;

    复合条件

    ;

    自动化计算

    中文引用格式:秦振华

    ,

    牟永敏

    .

    面向

    C

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

    [J].

    算机工程

    ,2018,44(12):102-107,114.

    英文引用格式:

    QIN Zhenhua,MU Yongmin.Automatic calculation method

    of

    ring

    complexity

    for

    C

    program[J].Computer

    Engineering,2018,44(12):102-107,114.

    基金项目:国家自然科学基金

    (61370129);

    北京市自然科学基金

    (Z160002);

    络文化与数字传播北京市重点实验室开放课题

    (5221735410);

    北京信息科技大

    学研究生教育基金

    (5121723403)

    修回日期:

    2017-12-07E-mail

    qinzhenhua100@163.com

    0

    概述

    软件复杂性主要表现在程序的复杂性

    ,

    即模块内程序的复杂性

    [1]

    。常见的定量度

    展开全文
  • 求程序流图中的环形复杂度

    千次阅读 2021-05-13 20:34:52
    环形复杂度=流图中的边数-流图中的结点数+2p (p为连通分支数) 简单程序流图中的连通分支数为1,即环形复杂度=边数-结点数+2 例如,有如下一个简单程序流图: 边数为10,结点数为7,故环形复杂度为10-7+2=5 ...

    环形复杂度=流图中的边数-流图中的结点数+2p
    (p为连通分支数)
    简单程序流图中的连通分支数为1,即环形复杂度=边数-结点数+2

    例如,有如下一个简单程序流图:
    程序流图
    边数为10,结点数为7,故环形复杂度为10-7+2=5

    展开全文
  • 如何判断环形复杂度(软件工程)

    万次阅读 多人点赞 2019-04-26 16:43:20
    一个有e条边和n个节点的流程图F,可以用下述3种方法中的任何一种来计算环形复杂度。 (1)流图中的区域数等于环形复杂度。 (2)流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。 (3)流图G的环...

    ** McCabe环路复杂度计算**

    环路复杂度用来定量度量程序的逻辑复杂度。以McCabe方法来表示。

    在程序控制流程图中,节点是程序中代码的最小单元,边代表节点间的程序流。一个有e条边和n个节点的流程图F,可以用下述3种方法中的任何一种来计算环形复杂度。
    (1)流图中的区域数等于环形复杂度。
    (2)流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。
    (3)流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。

    (最好使用第二种方法进行计算)

    环路复杂度越高,程序中的控制路径越复杂。

    下面以09年试题为例:
    在这里插入图片描述
    使用第1种方法:

    上图:共有判断节点2个,把整个平面分成3块,即C节点将区域分为2,而E节点再将C的右区域分为2,C的左区域1加上右区域2,因此复杂度为3;

    下图:共有判断节点3个,把整个平面分为4块,即C节点将区域分为2,而D节点再将C的左区域分为2,E节点再将C的右区域分为2,C的左区域加上右区域,因此复杂度为4

    使用第2种方法:

    流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。

    上图:8-7+2=3

    下图:9-7+2=4(此处E为9非10,因为环路度量法,它是考虑控制的复杂程度,即条件选择的分支繁杂程度,而G节点并没有涉及到程序控制分支,G节点的自环弧线要忽略掉)

    使用第3种方法计算:

    流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。

    上图:C,E,2个点,复杂度2+1=3

    下图:CED,3个点,复杂度3+1=4

    在这里插入图片描述
    在这里插入图片描述

    环形复杂度定量度量程序的逻辑复杂度。描绘程序控制流的流图之后,可以用下述3种方法中的任何一种来计算环形复杂度。
    (1)流图中的区域数等于环形复杂度。
    (2)流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。
    (3)流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。
    这种环路度量法,计算的思路是这样的:它是考虑控制的复杂程度,即条件选择的分支繁杂程度。
    图中有3次简单的判断。故3条简单路径,形成3块环形区域,区域复杂度为3。

    http://blog.csdn.net/aerchi/article/details/52983673

    展开全文
  • 基本路径数 = 判断节点个数 x 2 环形复杂度 = 判断节点个数 + 1(还有另外两种计算方法)
  • 环形复杂度,McCabe方法是什么?

    千次阅读 2019-12-13 14:15:18
    McCabe方法根据程序控制流的复杂程度定量度量程序的复杂程度,这样度量出的结果称为程序的环形复杂度。 为了突出表示程序的控制流,人们通常使用流图(也称为程序图)。所谓流图实质上是“退化了的”程序流程图,它...
  • 思考题1解析 思考题1解析(续)
  • 流图:McCabc方法根据程序控制流的复杂程度定量度量程度的复杂程度,这样度量出的结果称为程序的环形复杂度环形复杂度:定量度量程序的逻辑复杂度 计算复杂度方法: (1)流图中线性无关的区域数等于环形...
  • 首先明确一点: 环形复杂度必定是基本路径个数的上线。 且看基本路径的定义: 而计算环形复杂度的三种方法自不必说明。 看到上图应该就以经能够解决疑惑了吧。
  • (3) 计算 McCabe 环形复杂度; (4) 找出程序的一个独立路径集合。 1. 画出相应的程序控制流图 2. 给出控制流图的邻接矩阵 1 2 3 4 5 6 7 1 1 1 1 0 0 0 0 2 0 1 1 1 0 0 0 3 0 0 1 1 0 0 0 4 ...
  • 画出下列伪代码程序的流程图,计算它的环形复杂度。这个程序的逻辑有什么问题吗? C EXAMPLE LOOP:DO WHILE Z>0 A=B+1 IF A>10 THEN X=A ELSE Y=Z END IF IF Y<5 THEN PRINT X,Y ELSE IF Y=2 ...
  • 题 程序流程图如下 控制流图如下 环形复杂度 V(G) = 11 测试用例
  • 软件测试——程序控制流图,McCabe环形复杂度 根据下边的程序流程图,完成: 1.画出相应的程序控制流图; 根据上述的程序流程图画出程序控制流图 由于一个条件判断语句中有复合条件表达式,故需拆开表示 2.给出...
  • 控制流图,环形复杂度,矩阵,独立的路径集合
  • 面向C程序的环形复杂度自动化计算方法.pdf
  • 环形复杂度 整合 知识点 环型复杂度的计算方法 V(G)=流图中的区域数 V(G)=流图中的判定数+1 V(G)=E-N+2 (E代表边数,N代表结点数) 环型复杂度的用途 V (G) <= 10 (标准的复杂度要求) PDL语言翻译成流图...
  • 环形复杂度While the Ring Doorbell can send you alerts if anyone actually rings it by pressing the button, you can also receive alerts whenever motion is detected. Unfortunately, it isn’t perfect. ...
  • (1)流图中的区域数等于环形复杂度。 (2)流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。 (3)流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。
  • (1)流图中的区域数等于环形复杂度。 (2)流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。 (3)流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。 推荐使用方法三,是万能的。...
  • McCabe环路复杂度计算 环路复杂度用来定量度量程序的逻辑复杂度。以McCabe方法来表示。 McCabe度量法是由托马斯·麦克凯提出的一种基于程序控制流的复杂性度量方法。McCabe复杂性度量又称环路度量。它认为程序的...
  • 区域数量, V(G)=E-N+2,E(边数),N(节点数) V(G) =P+1;P(判断节点数)
  • McCabe环路复杂度计算

    千次阅读 2017-08-19 09:46:54
    一个有e条边和n个节点的流程图F,可以用下述3种方法中的任何一种来计算环形复杂度。 (1)流图中的区域数等于环形复杂度。 (2)流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。 (3)流
  • 软考:McCabe环路复杂度计算方法

    千次阅读 2020-08-25 19:14:42
    软考的McCabe这种题型来说几乎每次都考,那么我来讲讲如何计算以及题型的分类: 形复杂度定量度量程序的逻辑复杂度:描绘程序控制流的流图之后, 可以用下述3种方法中的任何一种来计算环形复杂度。 (1)流图中的...
  • 复杂度作为一项软件质量度量指标,能从一定程度上反映这些内部质量需求(当然并不是全部),所以圈复杂度往往被很多项目采用作为软件质量的度量指标之一。C语言开发的项目中,switch/case代码块是一个很容易造成圈...
  • 关于软件白盒测试中的路径测试:构建程序图规则、正确计算环复杂度的公式方法、通用计算方法、不同计算方法之间关联程序图与环复杂度本文旨在解决的问题1.程序图的构建规则2.环复杂度计算方法3.不适用普通方法的情况...
  • 第一题、画出下列伪码程序的流图,计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗? 第二题、 (1).假设只有SEQUENCE和DO_WHILE两种控制结构,怎么利用它们完成 IF_THEN_ELSE操作? (2). 假设只有SEQUENCE...
  • 软件测试上机实验

    2021-07-23 15:23:55
    画出程序控制流图、计算环路复杂度V(g),找出基本测试路径。 2.题目二:冒泡排序 下面是冒泡排序的程序,其中 array: 存放一组整数, n: 存放数组的长度。 (1) 试计算此程序段的McCabe 复杂性; (2) 用基本路径...
  • 【STMT】McCabe环路复杂度

    千次阅读 2019-05-27 01:09:34
    文章目录McCabe环路复杂度独立路径题目解答 McCabe环路复杂度 McCabe环路复杂度用于度量程序逻辑复杂性,计算程序的基本独立路径数目,即确保所有语句至少执行一次的最小测试数量。 McCabe环路复杂度需要先根据代码...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 13,288
精华内容 5,315
关键字:

环形复杂度