假设在程序控制流图中,有12条边,8个节点,则确保程序中每个可执行语句至少执行一次所必需的测试用

Question

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

A．12

B．8

C．6

D．4

Answer 1

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