ZKX's LAB

以下控制流图的圈复杂度V(g)为(56)。A.4B.6C.8D.10

2020-08-10知识11

软件测试作业 现有佣金问题的代码实现如下: 。。。。。。画出以上代码的控制流图,并计算圈复杂度。 哈哈哈 回宿舍我给你 可爱的日强孩子 不知道张老师看到是什么反应你还是去发你的种子吧● 以下控制流图的圈复杂度V(g)为(56) 。 (56)A.4 B.6 C.8 D.10 正确答案:B以下控制流图的圈复杂度V(g)为()。 A.4 B.6 C.8 D.10 参考答案:B解析:圈复杂度的计算 它的计算方法很简单: 计算公式1:V(G)=e-n+2p。其中,e表示控制流图中边的数量,n表示控制流图中节点的数量,p图的连接组件数目(图的组件数是相连节点的最大集合)。。以下控制流图的圈复杂度V(g)为(56)。A.4B.6C.8D.10 正确答案:B解析:本题考查圈复杂度V(g)的计算。其计算方法包括三种: ;V(g)=区域数 ;V(g)=判断节点数+1 ;V(g)=边-节点+2SourceInsight集成圈复杂度检测工具 SourceMonitor可以为C++、C、C#、Java、Delphi、Visual Basic和HTML的源代码文件测试代码数量和性能。最终结果可以描绘成图、输出打印。直接或Google搜索SourceMonitor。已知程序的流程图如题46图:请根据该图画出相应的控制流图;计算圈复杂度 圈复杂度为4什么是圈复杂度(Cyclomatic Complexity) 一种代码复杂度的衡量标准,中文名称叫做圈复杂度。在软件测试的概念里,圈复杂度“用来衡量一个模块判定结构的复杂程度,数量上表现为独立现行路径条数,即合理的预防错误所需测试的最少路径条数,圈复杂度大说明程序代码可能质量低且难于测试和维护,根据经验,程序的可能错误和高的圈复杂度有着很大关系”。控制流图是McCabe复杂度计算的基础,McCabe度量标准是将软件的流程图转化为有向图,然后以图论的知识和计算方法来衡量软件的质量。McCabe复杂度包括圈复杂度(Cyclomaticcomplexity)、基本复杂度、模块涉及复杂度、设计复杂度和集成复杂度等。控制流程图分析是一个静态的分析过程,它提供静态的度量标准技术,一般主要运用在白盒测试的方法中。控制流图的一个重要性质是它的可规约性(reducibility)。如果程序中不存在从循环外跳到循环内的goto语句,那么这个程序对应的控制流图是可规约的(reducible),反之这个控制流图就是不可规约的(irreducible)。因此,模块符合结构化程序设计的准则是控制流图可规约的基础。程序环路复杂性也即为McCabe复杂性度量,它一般常用圈复杂度来描述,记录为V(G)。它用来衡量一个程序模块所包含的判定结构的复杂。以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是(63)A.V(g)=5 EV(g)=1B.V(g)=6 EV(g)=6C.V(g)= 正确答案:D解析:本题考查从控制流图计算圈复杂度V(g)和基本圈复杂度EV(g)的方法。V(G)=(区域数)=6,按照结构化原则简化后,原来的控制流图转变成顺序执行的流图,因此EV。

#复杂度

随机阅读

qrcode
访问手机版