以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是( )。 A.V(

考试题库2022-08-02  51

问题 以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是( )。A.V(g)=5 EV(g)=1B.V(g)=6 EV(g)=6C.V(g)=5 EV(g)=5D.V(g)=6 EV(g)=1

选项 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。
转载请注明原文地址:https://tihaiku.com/congyezige/2415956.html

最新回复(0)