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

题目

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

（54）

A．12

B．8

C．6

D．4

相似考题

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

2.一个控制流程图可以表示成一个组,它包括()。A、图中所有结点集B、图中所有有向边集C、首结点D、堆区

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

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

更多“● 假设在程序控制流图中,有 14 条边,10 个节点,则控制流程图的环路复杂性V(G)等于是(54) 。 (54)A ”相关问题

  • 第1题：

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

    A．12

    B．8

    C．6

    D．4

    A．

    B．

    C．

    D．


    正确答案：C

  • 第2题：

    ● 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

  • 第3题：

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

    （44）

    A．V(G)=2

    B．V(G)=4

    C．V(G)=9

    D．V(G)=11


    正确答案：B

  • 第4题：

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

    （59）A．1 B．2 C．3 D．4


    正确答案：C

  • 第5题：

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

    A.12

    B.8

    C.6

    D.4


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

  • 第6题：

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

    （54）

    A．12

    B．8

    C．6

    D．4


    正确答案：C

  • 第7题：

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

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

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

  • 第8题：

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

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

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

  • 第9题：

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

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

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

  • 第10题：

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

  • 第11题：

    一个程序的控制流图中有8个节点、10条边，在测试用例数最少的情况下，确保程序中每个可执行语句至少执行一次所需测试用例数的上限是（ ）。

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

    答案：B
    解析：
    本题考察白盒测试设计中的判定覆盖法，即设计足够多的测试用例，使得程序中的每一个判断至少获得一次“真”和一次“假”，即使得程序流程图中的每一个真假分支至少被执行一次。控制流图是描述程序控制流的一种图示方式，有节点和定向边构成。节点代表一个基本块，定向边代表控制流的方向。其用例数等于控制流程图的环路复杂性V（G），即是：（1）控制流程图中的区域个数。（2）边数-结点数+2。（3）判定数+1。我们应用第二种方法，V（G）=10-8+2，故正确答案为：B

  • 第12题：

    边形内角和为720°00′54″，则内角和的真误差和每个角改正数分别为（）。

    • A、＋54″、＋9″
    • B、－54″、＋9″
    • C、＋54″、－9″
    • D、－54″、－9″

    正确答案:C

  • 第13题：

    n个顶点的强连通图中至少含有(14)。

    A．n-1条的向边

    B．n条有向边

    C．n(n-1)/2条有向边

    D．n(n-1)条有向边


    正确答案：B
    解析：n个顶点的强连通图中边最少的情况是，从一个顶点开始顺序连接各点，最后回到该点，它们整体上恰好构成一个圆环。此时有n条有向边。

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

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

    A.V（G）=2

    B.V（G）=4

    C.V（G）=9

    D.V（G）=11


    正确答案：B
    解析：

  • 第17题：

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

    A．1

    B．2

    C．3

    D．4


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

  • 第18题：

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

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

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

  • 第19题：

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

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

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

  • 第20题：

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


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

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

  • 第21题：

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

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

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

  • 第22题：

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

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

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

  • 第23题：

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

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

    答案：C
    解析：
    略

相关内容