问答题
下图为对4个已知数字进行排序的程序流程图。
问答题
| 计算它的环路复杂度。 |
【正确答案】
【答案解析】由程序流程图可以看出判定结点个数P=6，所以，由环路复杂性算法可以得到V(G)=6+1=7。
问答题
| 为完成基本路径测试，求它的一组独立路径。 |
【正确答案】
【答案解析】由环路复杂度为7，则可以得到7条相互独立的路径，它们分别是：
Path1：1—0—1—13—19
Path2：0—2—3—14—19
Path3：0—2—4—5—15—19
Path4：0—2—4—6—7—16—19
Path5：0—2—4—6—8—9—17—19
Path6：0—2—4—6—8—10—11—18—19
Path7：0—2—4—6—8—10—12—19