(1) 要求画出程序流程图和控制流图 (2) 计算圈度复杂度 2+1=3 (3)写出相应的测试用例 路径1:1->3->5 路径2:1->2->3->5 路径3:1->2->3->4->5
根据程序流程图,完成: (1) 画出相应的程序控制流图; (2) 给出控制流图的邻接矩阵; (3) 计算 McCabe 环形复杂度; (4) 找出程序的一个独立路径集合。 在这里插入图片描述 1. 画出相应的程序控制流图 在这里插入图片描述 2. 给出控制流图的邻接矩阵 3. 计算 McCabe 环形复杂度 一个程序模块的环路复杂度...
计算控制流图的环复杂度 (Cyclomatic Complexity) 3. 列出包含起始节点和终止节点的基本路径 4. 检查一下列出的基本路径数目是否超过控制流图的 环复杂度 5. 设计覆盖这些基本路径的测试用例 控制流图 ? 说明 ? 控制流图是由节点和边组成的有向图 1. 节点代表了代码或程序流程图中矩形框中所表示的 处理...
八、已知有下面程序流程图(1)画出上图的程序控制流图,并求出它的程序复杂度。(2)为了完成基本路径测试,求它的一组独立的路径。 相关知识点: 试题来源: 解析 解:(1) 环路复杂性=判断数+1=4+1=5(个) (2) 路径1:abcdij 路径2:abceij 路径3:abfgij 路径4:abfhij 路径5:abfhibj...
1-2题见图3. 求独立路径独立路径数=圈复杂度圈复杂度计算如下:流图中有3个判定节点,故V(G)=3+1=4,则可导出4条独立路径路径1:4-14路径2:4-6-7-14路径3:4-6-8-10-13-4-14路径4:4-6-8-11-13-4-144 测试用例路径1:4-14输入数据: iRecordNum=0 或取 iRecordNum<0的某个值预期结果: x=...
在基本路径测试中,以详细设计为基础,导岀控制流程图的拓扑结构 :程序图,在计算了程序图的 环形复杂度 之后,确定只包含独立路径的基本路径图, 其中独立路径是包括一组
所谓基本路径是指程序中至少引进一条新的语句或一个新的条件的任一路径。 步骤: 1. 根据程序设计结果导出程序流程图的控制流图; 流程图用来描述程序控制结构。可将流程图映射到一个相应的流图(对于菱形框内的复合条件,要拆分成单一条件)。在流图中,每一个 圆,称为流图的结点,代表一个或多个语句。一个处理...
在基本路径测试中,以详细设计为基础,导出控制流程图得拓扑结构: 程序图,在计算了程序图得 之后,确定只包含独立路径得基本路径图,其中独立路径就是包括一组 得一条路径。从程序图来瞧,一条独立路径就是至少包含有一条在其她独立路径中未有过得边得路径。
Logo B. 基本 2、路径测试基本路径测试 本次课将会接触到的新知识: 控制流图控制流图 环形复杂度环形复杂度 独立路径独立路径 Logo Logo 在不能做到所有路径覆盖的前提下,在不能做到所有路径覆盖的前提下, 如果某一程序的每一个如果某一程序的每一个独立路径独立路径都都 被测试过,那么可以认为程序中的被测试...
B.基本路径测试1.控制流图2.环形复杂度3.独立路径基本路径测试基本路径测试 路径测试就是从一个程序的入口开始,路径测试就是从一个程序的入口开始,执行所经历的各个语句的完整过程。执行所经历的各个语句的完整过程。从广义的角度讲,任何有关路径分析从广义的角度讲,任何有关路径分析的测试都可以被称为路径测试。