【问题1】(3分) 请针对上述C程序给出满足100%DC(判定覆盖)所需的

admin2022-08-02  37

问题 【问题1】(3分)请针对上述C程序给出满足100%DC(判定覆盖)所需的逻辑条件。【问题2】(8分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。【问题3】(4分)请给出问题2中控制流图的线性无关路径。

选项

答案

解析 【问题1】本题中的涉及判定相关的语句有:i<ncycle;j<cyclelen;pos>=panonopt_end;所以满足100%判定的逻辑条件为:i<ncycle;i>=ncycle;j<cyclelen;j>=cyclelen;pos>=panonopt_end;pos<panonopt_end;【问题2】控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线:圆圈为控制流图中的一个结点,表示一个或多个无分支的语句;带箭头的线段称为边或连接,表示控制流。基本结构如下所示:控制流程图的环路复杂性 V(G)等于:(1)控制流程图中的区域个数。(2)边数-结点数+2。(3)判定数+1。V(g)=4【问题3】线性无关路径是指包括一组以前没有处理的语句或条件的一条路径。从控制流图来看,一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径:1、2、81、2、3、4、2…1、2、3、4、5、6、4…1、2、3、4、5、7、4…
转载请注明原文地址:https://tihaiku.com/congyezige/2418096.html

最新回复(0)