软件测试中的随机性

发布: 2010-12-17 09:19 | 作者: 不详 | 来源: 领测测试网采编 | 查看: 118次 | 进入软件测试论坛讨论

　　int n1 = 0, n2 = 0, runs = 1;

　　for (int i = 0; i < s.Length-1; ++i)

　　{

　　if (s[i] == kind1) ++n1;

　　else if (s[i] == kind2) ++n2;

　　if (s[i+1] != s[i]) ++runs;

　　}

　　if (s[s.Length-1] == kind1) ++n1;

　　else if (s[s.Length-1] == kind2) ++n2;

　　我从第一个字符开始扫描该模式，一直持续到倒数第二个字符。如果当前字符与我先前确定的符号类型匹配，则我将递增相应的计数器。为计算模式中的游程数，我利用了游程取决于符号类型的变化的这样一个事实。如果当前字符与下一个字符不同，则我就知道又出现一个游程，然后我将相应递增游程计数器。由于我在模式字符串中的倒数第二个字符处停止，因此最后我要检查最后一个字符。我还会从 1(而不是 0)开始累计游程计数器，因为根据定义，所有模式都至少具备一个游程。

　　Wald-Wolfowitz 检验方法仅在所分析模式中每种类型符号的数量为 8 或大于 8 时才有效，因此我将执行以下检查：

　　if (n1 < 8 || n2 < 8)

　　throw new Exception("n1 和 n2 必须均大于等于 8，" +

　　"本次测试才有意义");

　　分析过程进行到这时，我已算出模式中两种符号类型中每一种的数量以及实际游程数。现在，如果两个符号类型是随机生成，则我将计算模式中的预期游程数：

　　double expectedRuns = 1 + ((2.0*n1*n2) / (n1 + n2));

　　然后我将计算游程数的方差(如果随机生成)，如下所示：

　　double varianceNumerator = (2.0*n1*n2) * (2.0*n1*n2 - N);

　　double varianceDenominator = (double)((N*N)*(N-1));

　　double variance = varianceNumerator / varianceDenominator;