刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

试题一

阅读下列C程序,回答下列问题。

2、请画出上述程序的控制流图,并计算其环路复杂度VG.。



使用微信搜索喵呜刷题,轻松应对考试!

答案:

控制流图

环路复杂度V(G)=11

解析:

第二小题主要考察白盒测试用例设计方法中的基本路径法,需要掌握根据代码绘制控制流图以及计算环路复杂度的知识点。

控制流图是描述程序控制流的一种图示方式,由节点和定向边构成。节点代表一个基本块,定向边代表控制流的方向。对于复合条件的判断语句,需要将其拆分成单个条件的嵌套判断来绘制控制流图。

在本题中,程序中的判断语句涉及到复合条件,因此在绘制控制流图时需要注意。对于if(month>=1 && month<=12)这条判断语句,由于是由两个条件通过逻辑与运算符连接,绘制控制流图时需要将其拆分成两个单独的判断语句。同理,if(month==4||month==6||month==9||month==11)这条判断语句由四个条件通过逻辑或运算符连接,需要拆分成四个单独的判断语句。

程序的环路复杂度等于控制流图中判定节点的个数加1。判定节点指的是控制流图中的决策点,例如在if语句或case语句中的点。根据描述,控制流图中的判定节点个数为10,因此环路复杂度V(G)=10+1=11。

由于无法查看提供的图片内容,无法准确绘制出控制流图。但可以根据上述解析理解如何根据代码绘制控制流图,并计算环路复杂度。

创作类型:
原创

本文链接:试题一 阅读下列C程序,回答下列问题。2、请画出上述程序的控制流图,并计算其环路复杂度VG.。

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share