和macabe相关的问题
以前我因为机器的问题一直是潜水员,今天第一次发贴,哪里没做好请多多包涵.
问题是这个样子的,按照现在的macabe公式可以进行复杂度的估计,进一步为以后测试做准备.一般的方法是先画出流图然后根据弧数-节点数+1(有+2的,看是否连接末节点)的方法.
我是一个学生,其实我觉得这个方法既麻烦又容易出错,因为一个简单的程序画成数据流图就要很大一张纸,要是大一点就要记张,然后就是一塌糊涂的郁闷。
我的想法是既然基本算法结构有三种,那么对于顺序结构来说,每一条最终的弧度数和节点数一致,但是对于选择和循环语句来说,每一条最终弧度数比节点数多一。当然对于swich语句来说是有几条case就多出多少。
所以得出的结论是完全可以抛开流图,然后查一下程序中循环和选择分支的数目最后加一就是程序的复杂度。我已经在多种套嵌分支环境下尝试了,没有什么问题。
教授说以往都是画图解决的,他也懒得管我想得对不对。我想知道到底还会不会有什么问题,说不定有什么bug呢。
当然我也试过按照这种想法构造关键路径点,因为最终还是用于测试的。我当时发现完全可以用一个自动机实现,不过考试当前我的草稿就扔的没地了,谁有兴趣可以自己试试。但还是希望大家先对这个方法看看,我现在怕死墨菲定则地说。