下图所示的程序流程图中有 (34) 条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为 (35) 。 (35)

admin2016-05-10  45

问题 下图所示的程序流程图中有  (34)  条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为  (35)  。

(35)

选项 A、3
B、4
C、5
D、6

答案A

解析  本题考查程序结构和复杂性的基本概念和相关知识。重新画出上述流程图,给相关的操作加上编号,并给出对应的等价图,如下图(a)和(b)所示。

    从图(a)可知,共有3条简单路径,即①②③④;①②③⑤⑦③;①②③⑤⑥⑦③。根据图(b)计算程序复杂性,得到n=7,e=8,因此复杂性为e-n+2=3。
转载请注明原文地址:https://kaotiyun.com/show/SkRZ777K
0

相关试题推荐
最新回复(0)