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

简答题

题目:阅读下列程序,回答问题1至问题3,将解答填入答题纸的对应栏内。

【15分】

【说明】针对以下由C 语言编写的程序,按要求回答问题。


:请基于所给程序的控制流图,给出

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

答案:

(1) 1-2-8-9          

(2) 1-2-3-4-5-8-9         

(3) 1-2-3-4-6-2… (或者写成1-2-3-4-6-2-8-9)

(4) 1-2-3-4-6-7-2… (或者写成1-2-3-4-6-7-2-8-9)

解析:

本问题要求给出控制流图的线性无关路径。线性无关路径是指包含一组以前没有处理的语句或条件的路径,至少包含一条在其他线性无关路径中从未有过的边的路径。为了求解这个问题,我们需要分析控制流图的环路复杂度。根据参考解析中的描述,本题的程序中有四条线性无关路径。这些路径构成了问题2中控制流图的一个基本路径集。我们可以通过设计测试用例来确保这些基本路径的执行,从而确保程序中的每个可执行语句至少执行一次,每个条件的取真和取假分支也能得到测试。然而,基本路径集不是唯一的,对于给定的控制流图,我们可以找到不同的基本路径集。因此,在给出线性无关路径时,需要根据控制流图的详细结构来确定具体的路径。

创作类型:
原创

本文链接::请基于所给程序的控制流图,给出

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

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

分享考题
share