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

简答题

阅读下列C程序,回答问题1至问题3,将解答填入答题纸的对应栏内。
问题:1.1   (3分)
请针对上述C程序给出满足100%DC(判定覆盖)所需的逻辑条件。
问题:1.2   (7分)
请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。 
问题:1.3   (5分)
请给出问题2中控制流图的线性无关路径

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

答案:

1.1
x>0;x<=0
x==1;x!=1
y==7或者y==21;y!=7且y!=21

1.2
V(g)=5

1.3
线性无关路径是指包括一组以前没有处理的语句或条件的一条路径。从控制流图来看,一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径:

解析:

问题一的解析是,为了满足判定覆盖,每个判定点都需要有真值和假值的测试,所以给出了针对每个判定点的逻辑条件。

问题二的解析是,控制流图是一种描述程序控制流的图示方法,通过绘制控制流图可以更好地理解程序的流程结构。环路复杂度V(G)的计算公式是边数减去结点数再加二,或者等于判定数加一。根据这个公式和程序的结构,计算出环路复杂度V(G)为5。

问题三的解析是,线性无关路径是包含一组以前没有处理的语句或条件的一条路径,这些路径需要至少包含一条在其他路径中从未出现过的边。具体的线性无关路径需要根据控制流图来确定,因为控制流图详细展示了程序的流程结构。

创作类型:
原创

本文链接:阅读下列C程序,回答问题1至问题3,将解答填入答题纸的对应栏内。问题:1.1   (3分)请针对上述

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

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

分享考题
share