2. 计算机
  3. 根据McCabe环路复杂性度量，如图4-5所示的程序图的复杂度是(31)，对该程序进行路径覆盖测试，可得到的基本路径是(32)。

根据McCabe环路复杂性度量，如图4-5所示的程序图的复杂度是(31)，对该程序进行路径覆盖测试，可得到的基本路径是(32)。

admin2010-01-23  58
问题 根据McCabe环路复杂性度量，如图4-5所示的程序图的复杂度是(31)，对该程序进行路径覆盖测试，可得到的基本路径是(32)。

选项 A、A—B—C—H—I—K；A—B—C—H—J—K；A—B—C—D—E—F—G
B、A—B—C—H—I—K；A—B—C—H—J—K；A—B—C—D—E—F—G—C—H—I—K； A—B—C—D—E—G—C—H—I—K
C、A—B—C—H—I—K；A—B—C—H—J—K；A—B—C—D—E—F—G—C—H—I—K； A—B—D—E—G—C—H—J—K
D、A—B—C—H—I—K；A—B—C—H—J—K：A—B—C—D—E—F—G—C—H—I—K； A—B—C—D—E—F—G—C—H—J—K；A—B—C—D—E—G—C—H—I—K
答案B
解析 对程序图环路复杂度的求解有3种方法。解法1：程序图的环路数是源代码复杂程度的度量。根据McCabe度量法，环路数N=e-n+2，其中，e表示有向图的边数，n表示节点数。图4-5中e=13，n=11，得到N=13-11+2=4。解法2：计算有向图把平面划分成的区域数。图4-5中有3个闭合区域外加1个开放区域，共4个区域。所以程序图的复杂度是4。解法3：图4-5中有3个判断节点，即节点C、E、H，所以程序图的复杂度是判断节点数加1，即3+1=4。路径测试的关键是要找出程序图中所有可能的路径，这些基本路径都是从程序起点到终点，并且包含了至少一条独立的边。对图4-5所示的程序进行路径覆盖测试，可得到4条基本路径：A—B—C—H—I—K、A—B—C—H—J—K、A—B—C—D—E—F—G—C—H—I—K和A—B—C—D—E—G—C—H—J—K。
转载请注明原文地址:https://www.kaotiyun.com/show/eYxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)