以下控制流图圈复杂度V（g）和基本圈复杂度EV（g）是（ ）。
- A.V(g)=5 EV(g)=1
- B.V(g)=6 EV(g)=6
- C.V(g)=5 EV(g)=5
- D.V(g)=6 EV(g)=1
正确答案及解析
正确答案
D
解析
本题考查从控制流图计算圈复杂度V(g)和基本圈复杂度EV(g)方法。V(G)=(区域数)=6，Essential Complexity (ev(G))基本圈复杂度，是用来衡量程序非结构化程度，非结构成分降低了程序质量，增加了代码维护难度，使程序难于理解。因此，基本复杂度高意味着非结构化程度高，难以模块化和维护。将圈复杂度图中结构化部分简化成一个点，计算简化以后流程图圈复杂度就是基本复杂度。当基本复杂度为1，这个模块是充分结构化；当基本复杂度大于1而小于圈复杂度，这个模块是部分结构化；当基本复杂度等于圈复杂度，这个模块是完全非结构化。按照结构化原则简化后，原来控制流图转变成顺序执行流图，因此EV(g)=1。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案