根据左图给出的程序流程图完成以下要求，画出相应的控制流图，计算环形复杂度，找出程序独立路径集合。。。。。

已于 2023-07-27 17:16:25 修改
阅读量3.9k 收藏 46
点赞数 2
文章标签： 测试工具
于 2023-04-10 11:06:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62632745/article/details/130055439
版权
文章详细分析了一段程序的控制流，包括绘制了控制流图，计算了环形复杂度V(G)，找出了程序的四条独立路径，并基于这些路径设计了测试用例，以确保程序的不同分支得到覆盖。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

第二题：

（1）画出相应的控制流图

（2）计算环形复杂度

V（G）=E-N+2

V（G）=10-7+2=5

（3）找出程序的独立路径计划

    路径1：1-2-5-3-4-7

    路径2：1-2-5-3-4-6-7

    路径3：1-2-3-6-7

路径4：1-3-4-7

（4）设计测试用例

编号

输入数据

输出数据

覆盖路径

A

B

X

X=X/A

X=X+1

1

4

5

1

1/4

-

1-2-5-3-4-7

2

4

5

4

1

2

1-2-5-3-4-6-7

3

2

1

1

-

3/2

1-2-3-6-7

4

6

4

1

-

-

1-3-4-7

小师大王
关注
软件测试之 控制流图 圈复杂度 独立路径 测试用例
04-17 6万+
void Do (int X,intA,int B) { 1if ( (A>1)&&(B=0) ) 2X = X/A; 3if ( (A=2)||(X>1) ) 4X = X+1; 5 } （1） 要求画出程序流程图和控制流图 （2...
目标检测YOLO实战应用案例100讲-基于深度学习的无人机航拍图像目标检测算法研究与应用
qq_36130719的博客
05-28 3640
目标检测的目的是识别出图像中感兴趣的物体并将其定位，相比于传统手工提取图像特征的方法，基于深度学习的目标检测方法更加高效。同时，由于无人机工作的空域环境较为复杂，的范围，可见光遥感探测技术及其成像器件的发展使获得的影像幅宽更大，图像。随着时间的推移和科学技术的进步，在多元化的应用场景和海量。的数据下，人工判读的方式耗时费力且容易出错，因此催生出对无人机航拍影像。比例远高于自然场景影像，且小目标在图片中像素点较少，提供的分辨率有限，觉领域中相关技术的不断发展和完善，面向自然图像的目标检测技术日趋成熟，
软件工程概论 课堂练习 第3次作业5【流图；计算环形复杂度；找独立路径】
upward
12-25 3943
思考题1解析 思考题1解析（续）
控制流图,环形复杂度,矩阵,独立的路径集合
04-23
控制流图,环形复杂度,矩阵,独立的路径集合
软件测试之控制流图以及环形复杂度独立路径求解问题
zhiqingxue的博客
03-23 1万+
首先你需要明确的是，控制流图并不等于流程图，可以理解为控制流图的出现是为了后续的环形复杂度的计算和写出独立路径和配以相应的测试用例。 所以控制流图是核心，画图的时候务必谨慎再谨慎，要不然可能你后面的全部崩盘。 控制流图考察的主要是你对于一个程序的逻辑解读，这是大一时候的基本功，那句话怎么说的来着，你可以不会自己写，但你要看的懂别人写的，要不然你连白嫖的段位都达不到。 这里主要说两个在初学时容易忽视的逻辑关系。也就是并&&和或||的短路。 1.**A||B ||在为真时短路，即如若A为真，则不
求程序流图中的环形复杂度
H_define的博客
05-13 1万+
环形复杂度=流图中的边数-流图中的结点数+2p (p为连通分支数) 简单程序流图中的连通分支数为1，即环形复杂度=边数-结点数+2 例如，有如下一个简单程序流图： 边数为10，结点数为7，故环形复杂度为10-7+2=5 ...
环形复杂度
离歌笑的博客
06-24 1万+
环形复杂度是一种为程序逻辑复杂性提供定量测度的软件度量，将该度量用于计算程序的基本的独立路径数目，为确保所有语句至少执行一次的测度数量的上界。 计算方法 环形复杂度的计算方法 可以用下列任何一种方法计算环形复杂度 1、流图G的环形复杂度V(G)=区域数 2、流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。 3、流图G的环形复杂度V(G)=P+1，其中，P是...
程序流程图作业
BW_229的博客
10-26 386
【GPU精粹与Shader编程】(四) 《GPU Gems 2》全书核心内容提炼总结 · 上篇
【浅墨的游戏编程Blog】毛星云（浅墨）的专栏
06-24 7427
《GPU Gems 2》这本书除了丰富的内容之外，还有两个特点。首先，《GPU Gems 2》是虚幻引擎之父Tim Sweeney作序。作为Epic Games的创始人，Unreal Engine早期主要开发者，Tim也在序中展示了《GPU Gems 2》出版伊始（2005年3月）时开发完成的Unreal Engine 3。UE3可谓是开创了一个时代。随后包括《新鬼泣》在内的100+款大作（200...
第五章 卷积神经网络（CNN）
AI拉呱，专注于人工智与网络安全方面的研究，关注一起学习。
06-17 4010
第五章 卷积神经网络（CNN） 标签（空格分隔）： 深度学习 5.1 卷积神经网络的组成层 在卷积神经网络中，有3种最主要的层： 卷积运算层 池化层 全连接层 一个完整的神经网络就是由这三种层叠加组成的。 结构示例 拿CIFAR-10数据集举例，一个典型的该数据集上的卷积神经网络分类器应该有[INPUT - CONV - RELU - POOL - FC]的结构， INPUT[32*...
程序流程图、N-S流程图
07-11
传统程序流程图，N-S流程图，很明了的介绍，让人一目了然
【檀越剑指大厂--redis】redis高阶篇
CSDN站内信: https://i.csdn.net/#/msg/chat/qyj19920704
09-08 1万+
Redis没有直接使用C语言传统的字符吕表示 (以空字符结尾的字符数组，以下简称C字符串)，而是自己构建了 一种名为简单动态字符串(simple dynamic string，SDS)的抽象象类型，并将SDS用作 Redis的默认字符串表示。存储String类型的key-value时,key和value都是SDS类型的.字符串键值都用SDS表示.//字节数组 char buf [ ];//buf数组中已使用字节数量 int len;//buf数组中未使用字节数量 int free;}
Image Processing and Analysis_8_Edge Detection：Edge and line oriented contour detection State of the...
Alliswell_WP
09-28 2234
此主要讨论图像处理与分析。虽然计算机视觉部分的有些内容比如特 征提取等也可以归结到图像分析中来，但鉴于它们与计算机视觉的紧密联系，以 及它们的出处，没有把它们纳入到图像处理与分析中来。同样，这里面也有一些 也可以划归到计算机视觉中去。这都不重要，只要知道有这么个方法，能为自己 所用，或者从中得到灵感，这就够了。 8. Edge Detection 边缘检测也是图像处理中的一个基本任务。...
控制流图怎么画
热门推荐
qq_44654974的博客
05-17 3万+
一、什么是控制流图？ 控制流图(Control Flow Graph, CFG)也叫控制流程图，是一个过程或程序的抽象表现，是用在编译器中的一个抽象数据结构，由编译器在内部维护，代表了一个程序执行过程中会遍历到的所有路径。它用图的形式表示一个过程内所有基本块执行的可能流向, 也能反映一个过程的实时执行过程。 Frances E. Allen于1970年提出控制流图的概念 [1] 。此后，控制流图成为了编译器优化和静态分析的重要工具。 关键要素：节点（标有序号的圈圈）+控制流线 二、控制流程图控制
软件测试——程序控制流图，McCabe环形复杂度
dick的博客
05-23 3万+
软件测试——程序控制流图，McCabe环形复杂度 根据下边的程序流程图，完成： 1.画出相应的程序控制流图； 根据上述的程序流程图画出程序控制流图 由于一个条件判断语句中有复合条件表达式，故需拆开表示 2.给出控制流图的邻接矩阵； 1 2 3 4 5 6 7 1 1 1 1 0 0 0 0 2 0 1 1 1 0 0 0 3 0 0 1 1 0 0 0 4 0 0......
软件测试——程序控制流图、McCabe 环形复杂度与独立路径
Runner1st的博客
05-24 3万+
题目 根据程序流程图，完成： (1) 画出相应的程序控制流图； (2) 给出控制流图的邻接矩阵； (3) 计算 McCabe 环形复杂度； (4) 找出程序的一个独立路径集合。 1. 画出相应的程序控制流图 2. 给出控制流图的邻接矩阵 1 2 3 4 5 6 7 1 1 1 1 0 0 0 0 2 0 1 1 1 0 0 0 3 0 0 1 1 0 0 0 4 ...
控制流图、圈复杂度
spring_willow的博客
04-26 3万+
继续上次的测试作业，学习完程序插装的概念，今天学习测试的静态分析方法：绘制控制流图与计算圈复杂度。 一、控制流图： 一个过程或程序的抽象表现，常以数据结构链的形式表示。   二、圈复杂度： 复杂度越高，软件质量就越低，测试就越困难。 圈复杂度（McCabe)，其复杂度V（G）可按以下公式计算：           V（G） = E – n + 2 其中，E为图G中的边数，
【软件工程】白盒测试：基本路径测试
_
12-04 3635
基本路径测试
软件测试作业6：程序流程图
StuGeek的博客
12-07 1万+
作业6 1、根据程序流程图，完成： (1) 转换单条件判定结构； (2) 画出相应的程序控制流图； (3) 给出控制流图的邻接矩阵； (4) 计算 McCabe 环形复杂度； (5) 找出程序的一个独立路径集合。 答： (1)、转换单条件判定结构： (2)、画出相应的程序控制流图： 或 (3)、给出控制流图的邻接矩阵： [0110000001100000010000000101000001100000010000000]\left[ \begin{matrix} 0 & 1 & 1
for循环环形复杂度
最新发布
01-01
### 如何计算和降低 For 循环的环形复杂度 #### 环形复杂度的概念 环形复杂度（Cyclomatic Complexity）用于衡量程序控制流图中的独立路径数量。对于 `for` 循环而言，环形复杂度主要取决于循环体内的条件分支语句的数量以及嵌套层次。 #### 计算 For 循环的环形复杂度 通常情况下，一个简单的 `for` 循环会增加一次环形复杂度。如果存在多个嵌套的 `for` 循环或复杂的逻辑判断，则需要逐层累加这些额外引入的基础环形复杂度[^1]。 例如，在下面这段代码中： ```cpp void exampleFunction(int n) { for (int i = 0; i < n; ++i) { // 增加基础环形复杂度 +1 if (conditionA(i)) { // 条件分支再增 +1 doSomething(); } while (conditionB()) { // 又一重循环再次 +1 performAction(); } } } ``` 上述函数由于包含了三个不同的控制结构 (`for`, `if`, 和 `while`)，因此总的环形复杂度为 3。 #### 降低 For 循环的环形复杂度的方法 为了减少 `for` 循环带来的高环形复杂度，可以采取以下几种策略来简化代码并提高可读性和维护性: - **提取子功能**：将复杂的操作封装成单独的小型辅助函数，从而使得主流程更加清晰简洁。 - **优化算法设计**：通过改进数据处理方式或者采用更高效的算法模型，可能能够完全消除不必要的迭代过程。 - **重构多级嵌套**：当遇到深层次嵌套的情况时，尝试将其拆分为平行的操作序列或是利用其他编程技巧如递归来替代显式的多重循环。 具体到给定的例子——即如何降低特定 `for` 循环内部的环形复杂度，这依赖于具体的业务场景和技术背景下的最佳实践选择[^2]。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值