77问答网
所有问题
软件测试中 环形复杂度(V(G)=E-N+2)一定和程序中独立路径的数相等吗?
如题所述
举报该问题
推荐答案 推荐于2017-09-26
* 程序的环形复杂度取决于程序控制流的复杂程度,也即是取决于程序结构的复杂程度。当程序内分支数或循环个数增加时,环形复杂度也随之增加,因此它是对测试难度的一种定量度量,也能对软件最终的可靠性给出某种预测。
* 实践表明,模块规模以V(G)≤10为宜,也就是说,V(G)≤10是模块规模的一个更科学更精确的上限。
这是在路径数小于等于10 的情况下才一定能相等
大于10的路径就不一定相等的
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/I8WGIqIq8.html
其他回答
第1个回答 2021-05-08
环形复杂度是独立路径条数的上界,设计好的话,可以找到某个独立路径集,其中包含的路径条数小于这个上界,就可做到独立路径的覆盖,即满足语句覆盖了。
相似回答
什么叫圈
复杂度(
cyclomatic complexity
)?
为什么它很重要?
答:
2、重要性:
程序的
可能错误和高的圈
复杂度
有着很大关系。在
软件测试的
概念里,圈复杂度用来衡量一个模块判定结构的复杂程度,数量上表现为线性无关的路径条数,即合理的预防错误所需测试的最少路径条数。圈复杂度大说明程序代码可能质量低且难于测试和维护。
根据
程序
段完成习题画出控制流图。计算
环形复杂度
。导出
独立路径(
用语 ...
答:
环形复杂度
是一种为程序逻辑复杂性提供定量测度的软件度量,将该度量用于计算
程序的
基本的
独立路径
数目,为确保所有语句至少执行一次的测度数量的上界。流程图用来描述程序控制结构。可将流程图映射到一个相应的流图(假设流程图的菱形决定框中不包含复合条件)。在流图中,每一个圆,称为流图的结点,代表...
白盒
测试与
黑盒
测试的
优缺点是什么?
答:
2. 程序圈复杂度:McCab
e复杂
性度量。从程序的环路复杂性可导出程序基本路径集合中的
独立路径
条数,这是确定
程序中
每个可执行语句至少执行一次所必须的测试用例数目的上界。3. 导出测试用例:根据圈
复杂度和程序
结构设计用例数据输入和预期结果。4. 准备测试用例:确保基本路径集中的每一条
路径的
执行。工具方法:图形矩阵...
圈
复杂度
用来衡量一个模块判定结构的复杂程度。
(
)
答:
4、计算公式3:V(G)=R。其中R代表平面被控制流图划分成的区域数。5、针对
程序的
控制流图计算圈
复杂度
V(G)时,最好还是采用第一个公式,也即
V(G)=e-n+2
;而针对模块的控制流图时,可以直接统计判定节点数,这样更为简单;针对复杂的控制流图是,使用区域计算公式V(G)=R更为简单。
软件复杂度的复杂度的
种类
答:
基本路径集合不是唯一的,
独立路径数
也就不唯一。因此,圈复杂度是最大独立路径数。 计算方法节点是
程序中
代码的最小单元,边代表节点间的程序流。如果一个模块流程图有e条边n个节点,它的圈
复杂度V(G)=e-n+2
,典型的V(G)max=10。图1中示例的圈复杂度是2。优点避免
软件中的
错误倾向;指出极复杂模块,这样的...
白盒
测试的
概念、目的是什么?及主要方法有哪些?
答:
流图中区域的数量对应于环型的复杂性;给定流图G的圈
复杂度
V(G),定义为
V(G)=E-N+2
,E是流图中边的数量,N是流图中结点的数量;给定流图G的圈复杂度V(G),定义为V(G)=P+1,P是流图G中判定结点的数量。第三步:导出测试用例根据上面的计算方法,可得出四个
独立的
路径。(一条
独立路径
是指,和其他的独立...
什么是白盒
测试
答:
有逻辑覆盖和基本
路径测试
,条件测试,循环测试这几种
大家正在搜
已知有向图G=(V E) 其中V
A B C D E F G
G和E的区别
凯美瑞的G和E代表什么
V S E P R
L+O+V+E
G等于多少E
E网和G网
移动卡为什么会一直出现E或G
相关问题
环形复杂度
根据程序段完成习题画出控制流图。计算环形复杂度。导出独立路径...
什么叫圈复杂度(cyclomatic complexity)...
软件测试中如何导出基本路径集,确定程序的独立路径
在一个具体的程序中,程序的复杂度是如何计算的?
什么是圈复杂度(Cyclomatic Complexity)
什么是白盒测试
白盒测试与黑盒测试的优缺点是什么?