网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是( )。
A.V(g)=5 EV(g)=1
B.V(g)=6 EV(g)=6
C.V(g)=5 EV(g)=5
D.V(g)=6 EV(g)=1
B.V(g)=6 EV(g)=6
C.V(g)=5 EV(g)=5
D.V(g)=6 EV(g)=1
参考答案
参考解析
解析:本题考查从控制流图计算圈复杂度V(g)和基本圈复杂度EV(g)的方法。V(G)=(区域数)=6,Essential Complexity (ev(G))基本圈复杂度,是用来衡量程序非结构化程度的,非结构成分降低了程序的质量,增加了代码的维护难度,使程序难于理解。因此,基本复杂度高意味着非结构化程度高,难以模块化和维护。将圈复杂度图中的结构化部分简化成一个点,计算简化以后流程图的圈复杂度就是基本复杂度。当基本复杂度为1,这个模块是充分结构化的;当基本复杂度大于1而小于圈复杂度,这个模块是部分结构化的;当基本复杂度等于圈复杂度,这个模块是完全非结构化的。按照结构化原则简化后,原来的控制流图转变成顺序执行的流图,因此EV(g)=1。
更多 “以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是( )。 A.V(g)=5 EV(g)=1 B.V(g)=6 EV(g)=6 C.V(g)=5 EV(g)=5 D.V(g)=6 EV(g)=1” 相关考题
考题
● McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为:V(G)=m-n+2,其中 V(G)是有向图 G 中的环路个数,m是 G 中的有向弧数,n 是 G 中的节点数。下图所示程序图的程序复杂度是 (32) 。(32)A. 2B. 3C. 4D. 5
考题
以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是___(63)___(63)A.V(g)=5 EV(g)=1 B.V(g)=6 EV(g)=6C.V(g)=5 EV(g)=5 D.V(g)=6 EV(g)=1
考题
以下代码用于判断闰年,由C 语言书写。其对应的控制流图如下图所示。 请按要求回答问题。 int isLeap(int year){ int leap; if (year % 4 = = 0){ if (year % 100 = = 0){ if ( year % 400 = = 0) leap = 1; else leap = 0; } else leap = 1; } else leap = 0; return leap; } (1)请画出控制流图,并计算圈复杂度V(G)。 (2)找出独立路径。
考题
根据源代码请回答以下问题。 void sort( int Num, int Type ){ int x = 0; int y = 0; while (Num 0) { if( Type = = 0) x = y + 2; else { if( Type = = 1 ) x = y + 5; else x = y + 10; } Num--; } } (1) 请画出控制流图并计算控制流图复杂度V(G) 。 (2) 找出独立路径。 (3) 请使用基本路径测试法设计测试用例。 (4) 根据控制流图,找出变量x和y的DU path
考题
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一,通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序,按要求回答问题。【问题1] (6分)请给出满足100%DC(判定覆盖)所需的逻辑条件。【问题2] (10分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。【问题3](4分)请给出问题2中控制流图的线性无关路径。
考题
阅读下列C程序,回答问题1至问题3,将解答填入答题纸的对应栏内。【C程序】【问题1】(6分)请针对上述C程序给出满足100%DC(判定覆盖)所需的逻辑条件。【问题2】(9分)请画出上述程序的控制流图,并计算其环路复杂度V(G)。【问题3】(5分)请给出问题2中控制流图的线性无关路径。
考题
【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C 语言编写的程序,按要求回答问题。
问题1:(4分)请给出满足100%DC(判定覆盖)所需的逻辑条件。
问题2:(8分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。问题3:(3分)请给出【问题2】中控制流图的线性无关路径。
考题
阅读下列Java程序,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由Java语言编写的程序,按要求回答问题。
问题1:(2分) 请简述基本路径测试法的概念。
问题2:(8分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
问题3:(3分)请给出【问题2】中控制流图的线性无关路径。
考题
阅读下列C程序,回答问题1至问题3,将解答填入答题纸的对应栏内。
【问题1】(3分)请针对上述C程序给出满足100%DC(判定覆盖)所需的逻辑条件。【问题2】(8分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
考题
阅读下列C程序,回答问题1至问题3,将解答填入答题纸的对应栏内。
问题1:(3分) 请针对上述C程序,给出满足100%DC(判定覆盖)所需的逻辑条件。
问题2:(7分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
问题3:(3分)请给出【问题2】中控制流图的线性无关路径。
考题
问答题什么叫流图?如何画出流图?流图的环形复杂度如何计算?
热门标签
最新试卷