A．ABCHIK；ABCHJK：ABCDEFG
- AABCHIK；ABCHJK：ABCDEFG
- BABCHIK；ABCHJK；ABCDEFGCHIK：ABCDEGCHIK
- CABCHIK；ABCHJK；ABCDEFGCHIK：ABDEGCHJK
- DABCHIK；ABCHJK；ABCDEFGCHIK；ABCDEFGCHJK；ABCDEGCHIK
问题
A．ABCHIK；ABCHJK：ABCDEFG
参考解析：
解析：对程序图环路复杂度的求解有3种方法。解法1：程序图的环路数是源代码复杂程度的度量。根据McCabe度量法，环路数N=e-n+2，其中，e表示有向图的边数，n表示节点数。图5-2中e=13，n=11，得到N=13-11+2=4。解法2：计算有向图把平面划分成的区域数。图5-2中有3个闭合区域外加1个开放区域，共4个区域。所以程序图的复杂度是4。解法3：图5-2中有3个判断节点，即节点C、E、H，所以程序图的复杂度是判断节点数加1，即3+1=4。路径测试的关键是要找出程序图中所有可能的路径，这些基本路径都是从程序起点到终点，并且包含了至少一条独立的边。对图5-2所示的程序进行路径覆盖测试，可得到4条基本路径：ABCHIK；ABCHJK；ABCDEFGCHIK；ABCDEGCHIK。
分类：其他
相关推荐
-
1、已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该
已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。
-
2、某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结
某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。A3B2C4D5
-
3、在FoxBase中，函数substr（“ABCDEFG”，2，3）的值为（）
在FoxBase中，函数substr（“ABCDEFG”，2，3）的值为（）。AA.23BB.123CC.BCDDD.CDE
-
4、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。A2B3C4D5
-
5、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。AEFGDCBABDCBEFGACBCDGFEADDCBGFEA
-
6、七段显示译码器，当译码器七个输出端状态为abcdefg=0110011时（高
七段显示译码器，当译码器七个输出端状态为abcdefg=0110011时（高电平有效），输入定为（）。A0011B0110C0100D0101