假设在程序控制流图中有14条边、10个节点，则控制流程图的环路复杂性V(G)等于______。A．12B．8C．6D．4A．B．C．D．

题目

假设在程序控制流图中有14条边、10个节点，则控制流程图的环路复杂性V(G)等于______。

A．12

B．8

C．6

D．4

A．

B．

C．

D．

相似考题

1.以下控制流程图的环路复杂性V(G)等于(54)。A．5B．6C．9D．12

2.设G是n个顶点的无向简单图,则下列说法不正确的是()A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

3.基本路径测试法主要包括( )。A．程序的控制流图、程序环路复杂性、导出测试用例、导入测试用例、图形矩阵B．程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、关系矩阵C．程序的数据流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵D．程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵

4.在程序控制流图中，有8条边，6个节点，则控制流程图的环路复杂性V(G)等于(55)。A．2B．4C．6D．8

更多“假设在程序控制流图中有14条边、10个节点，则控制流程图的环路复杂性V(G)等于______。A．12B．8C．6D．4A．B．C．D．”相关问题

  • 第1题：

    ● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。

    （32）

    A. 2

    B. 3

    C. 4

    D. 5


    正确答案：B

  • 第2题：

    ● 计算以下控制流程图的环路复杂性 V(G)，正确答案是（44） 。

    （44）

    A．V(G)=2

    B．V(G)=4

    C．V(G)=9

    D．V(G)=11


    正确答案：B

  • 第3题：

    【问题2】 （8分）

    请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。


    正确答案：

    【问题2】 （8分）

    控制流图：

    控制流图的环路复杂度V（G）=6

     

  • 第4题：

    计算以下控制流程图的环路复杂度V（G）,正确答案是（44）。

    A.V（G）=2

    B.V（G）=4

    C.V（G）=9

    D.V（G）=11


    正确答案：B
    解析：

  • 第5题：

    ● 假设在程序控制流图中，有 12 条边，8 个节点，则确保程序中每个可执行语句至少执行一次所必需的测试用例数目的上限是（54） 。

    （54）

    A．12

    B．8

    C．6

    D．4


    正确答案：C

  • 第6题：

    假设在程序控制流图中有14条边、10个节点，则控制流程图的环路复杂性VG.等于（ ）。

    A.12
    B.8
    C.6
    D.4

    答案：C
    解析：
    本题考查环路复杂性的计算方法。V（G）=edge-node+2=14-10+2=6。其中edge为控制流程图的边数，node为控制流程图的节点数。

  • 第7题：

    以下控制流程图的环路复杂性VG.等于（ ）。

    A.5
    B.6
    C.9
    D.12

    答案：B
    解析：
    本题考查白盒测试中控制流程图的环路复杂性V(G)的计算方法。其计算方法包括3种：·V(G)=区域数·V(G)=判断结点数+1·V(G)=边-节点+2

  • 第8题：

    计算以下控制流程图的环路复杂性VG.，正确答案是______。

    A.VG.=2
    B.VG.=4
    C.VG.=9
    D.VG.=11

    答案：B
    解析：
    本题考查环路复杂性的计算方法。 V(G)=edge-node+2=11-9+2=4，其中edge为控制流程图的边数，node为控制流程图的节点数。

  • 第9题：

    在程序控制流图中，有8条边，6个节点，则控制流程图的环路复杂性V（G）等于（ ）。

    A.2
    B.4
    C.6
    D.8

    答案：B
    解析：
    本题考查白盒测试中控制流程图的环路复杂性V（G）的计算方法。其计算方法包括3种：V（G）＝区域数
    V（G）＝判断结点数＋1
    V（G）＝边－节点＋2

  • 第10题：

    在程序控制流图中，有8条边，6个节点，则控制流程图的环路复杂性VG.等于（ ）。

    A.2
    B.4
    C.6
    D.8

    答案：B
    解析：
    [解析]本题考查白盒测试中控制流程图的环路复杂性V（G）的计算方法。其计算方法包括3种：·V（G）=区域数·V（G）=判断结点数+1·V（G）=边-节点+2

  • 第11题：

    对McCabe度量法，叙述错误的是（）

    • A、McCabe度量法是一种基于程序控制流的复杂性度量法
    • B、McCabe度量法以图论为工具，用图的环路作为程序复杂性的度量值
    • C、McCabe度量法将简单IF语句和赋值语句的复杂性同等看待
    • D、McCabe复杂性度量也称为环路度量

    正确答案:C

  • 第12题：

    填空题
    程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。

    正确答案： 封闭区域
    解析： 暂无解析

  • 第13题：

    ● 以下控制流程图的环路复杂性V(G)等于（54） 。

    （54） A．4 B．5 C．6 D．1


    正确答案：B

  • 第14题：

    试题（54）

    以下控制流程图的环路复杂性V（G）等于（54）。

    （54）

    A. 5

    B. 6

    C. 9

    D 12


    正确答案：B

  • 第15题：

    设|V|=n(n>1),当且仅当______,G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有

    设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。

    A．G中至少有一条路

    B．G中至少有一条回路

    C．G中有通过每个节点至少一次的路

    D．G中有通过每个节点至少一次的回路

    A．

    B．

    C．

    D．


    正确答案：D
    解析：在简单有向图G中，任何一对节点间两者之间是相互可达的，则称这个图是强连通的。设|V|=n(n＞1)，当且仅当G中有通过每个节点至少一次的回路，G=V，E＞是强连通图。
      对于选项C，例如图“A→B”，即只有A到达B，有一次路，但是该图不是强连通的。因此选项C的说法不能成为强连通图的充要条件。

  • 第16题：

    假设在程序控制流图中，有14条边，10个节点，则控制流程图的环境复杂性 V(G)等于是（54）。

    A.12

    B.8

    C.6

    D.4


    正确答案：C
    解析：V(G)=边数-节点数+2=14-10+2=6

  • 第17题：

    ● 假设在程序控制流图中，有 14 条边，10 个节点，则控制流程图的环路复杂性V(G)等于是（54） 。

    （54）

    A．12

    B．8

    C．6

    D．4


    正确答案：C

  • 第18题：

    假设在程序控制流图中，有12条边，8个节点，则确保程序中每个可执行语句至少执行一次所必需的测试用例数目的上限是（ ）。

    A.12
    B.8
    C.6
    D.4

    答案：C
    解析：
    本题考查白盒测试用例设计方法：基本路径测试法。基本路径测试法要求覆盖程序中所有可能的路径，即确保程序中每个可执行语句至少执行一次。确定独立路径条数需要计算圈复杂度V（G），计算方法包括三种：V（G）=区域数V（G）=判断节点数+1 V（G）=边—节点+2。

  • 第19题：

    以下控制流程图的环路复杂性V（G）等于（ ）。


    A.5
    B.6
    C.9
    D.12

    答案：B
    解析：
    本题考查白盒测试中控制流程图的环路复杂性V（G）的计算方法。其计算方法包括3种：V（G）＝区域数V（G）＝判断结点数＋1V（G）＝边－节点＋2

  • 第20题：

    假设在程序控制流图中，有14条边，10个节点，则控制流程图的环境复杂性V（G）等于是（ ）

    A.12
    B.8
    C.6
    D.4

    答案：C
    解析：
    V（G）=边数-节点数+2=14-10+2=6

  • 第21题：

    计算以下控制流程图的环路复杂性V（G），正确答案是（ ）。

    A.V（G）=2
    B.V（G）=4
    C.V（G）=9
    D.V（G）=11

    答案：B
    解析：
    本题考查环路复杂性的计算方法。V(G)=edge-node+2=11-9+2=4，其中edge为控制流程图的边数，node为控制流程图的节点数。

  • 第22题：

    假设在程序控制流图中，有14条边，10个节点，则控制流程图的环境复杂性VG.等于是______。

    A.12
    B.8
    C.6
    D.4

    答案：C
    解析：
    略

  • 第23题：

    程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。


    正确答案:封闭区域

相关内容