列表

详情


如下所示代码(用缩进表示程序块),要实现语句覆盖,至少需要(  )个测试用例。采用McCabe度量法计算该代码对应的程序流程图的环路复杂性为(  )。
input A,n

for i = 2 to n

        key = A[i]

        j = i-1

        while j > 0 and A[j]>key

                  A[j+1]=A[j]

                  j = j-1

        A[j+1] = key


第 1 问

A. 1

B. 2

C. 3

D. 4

第 2 问

A. 2

B. 1

C. 3

D. 4

参考答案: A C

详细解析:

本题考查环路复杂度和Mccabe度量计算的结合考查。
首先对于第一个问题,我们只需要一组数据就能够得到不断重复排序后的输出结果。

第二个问题,计算环路复杂度,我们需要做个相关简图,如下图所示。可以根据环路公式V(G)=m-n+2也可以直接数闭环+1,得出其结果为3。

上一题