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

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

A.12
B.8
C.6
D.4
相似考题

1.下列对控制流程图的表述中,不正确的是()A、控制流程图清晰易懂、便于掌握B、控制流程图的三种基本成分是处理步骤、条件判断和控制流C、控制流程图又称框图D、控制流程图是用于总体设计的描述工具

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

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

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

参考答案和解析
答案：C
解析：
本题考查环路复杂性的计算方法。V（G）=edge-node+2=14-10+2=6。其中edge为控制流程图的边数，node为控制流程图的节点数。
更多“假设在程序控制流图中有14条边、10个节点，则控制流程图的环路复杂性VG.等于（ ）。”相关问题

  • 第1题：

    基本路径测试法主要包括( )。

    A．程序的控制流图、程序环路复杂性、导出测试用例、导入测试用例、图形矩阵

    B．程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、关系矩阵

    C．程序的数据流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵

    D．程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵


    正确答案：D

  • 第2题：

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

    A．12

    B．8

    C．6

    D．4

    A．

    B．

    C．

    D．


    正确答案：C

  • 第3题：

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

    （44）

    A．V(G)=2

    B．V(G)=4

    C．V(G)=9

    D．V(G)=11


    正确答案：B

  • 第4题：

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

    A.12

    B.8

    C.6

    D.4


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

  • 第5题：

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

    （54）

    A．12

    B．8

    C．6

    D．4


    正确答案：C

  • 第6题：

    以下所示程序控制流程图中有（ ）条线性无关的基本路径。

    A.1
    B.2
    C.3
    D.4

    答案：C
    解析：
    本题考查白盒测试中测试用例的设计方法--基本路径法。
    线性无关的基本路径计算方法如下。
    线性无关的基本路径即是控制流图中的圈复杂度，圈复杂度又称为环路复杂性 V(G)，其计算方法包括：
    ·控制流程图中的区域数。
    ·条边数-结点数+2。
    ·判定数+1。

  • 第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题：

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

    • A、度量法是一种基于程序控制流的复杂性度量法
    • B、度量法以图论为工具，用图的环路数作为程序复杂性的度量值
    • C、度量法不能区分简单IF语句和循环语句的复杂性
    • D、度量法对模块间的接口和简单IF语句区分对待

    正确答案:D

  • 第12题：

    单选题
    下列对控制流程图的表述中，不正确的是（）
    A

    控制流程图清晰易懂、便于掌握

    B

    控制流程图的三种基本成分是处理步骤、条件判断和控制流

    C

    控制流程图又称框图

    D

    控制流程图是用于总体设计的描述工具


    正确答案： C
    解析： 暂无解析

  • 第13题：

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

    A．12

    B．8

    C．6

    D．4


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

  • 第14题：

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

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


    正确答案：B

  • 第15题：

    试题（54）

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

    （54）

    A. 5

    B. 6

    C. 9

    D 12


    正确答案：B

  • 第16题：

    以下所示程序控制流程图中有(59)条线性无关的基本路径。

    A．1

    B．2

    C．3

    D．4


    正确答案：C
    解析：本题考查白盒测试中测试用例的设计方法——基本路径法。
      线性无关的基本路径计算方法如下。
      线性无关的基本路径即是控制流图中的圈复杂度，圈复杂度又称为环路复杂性 V(G)，其计算方法包括：
      .控制流程图中的区域数。
      .条边数-结点数+2。
      .判定数+1。

  • 第17题：

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

    （54）

    A．12

    B．8

    C．6

    D．4


    正确答案：C

  • 第18题：

    计算以下控制流程图的环路复杂度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为控制流程图的节点数。

  • 第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题：

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

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

    正确答案:C

相关内容