一个程序控制流图中有8个节点、12条边,在测试用例数最少情况下,确保程序中每个可执行语句至少执行一次所需测试用例数上限是( )。
- A.2
- B.4
- C.6
- D.8
正确答案及解析
正确答案
C
解析
本题考察白盒测试设计中判定覆盖法，即设计足够多测试用例，使得程序中每一个判断至少获得一次“真”和一次“假”，即使得程序流程图中每一个真假分支至少被执行一次。控制流图是描述程序控制流一种图示方式，有节点和定向边构成。节点代表一个基本块，定向边代表控制流方向。其用例数等于控制流程图环路复杂性 V(G)，即是：（1）控制流程图中区域个数。（2）边数-结点数+2。（3）判定数+1。我们应用第二种方法，看到这类题目就记住固定公式就可以了，V(G)=12-8+2
