[软件测试] Assignment5

最新推荐文章于 2023-04-10 11:06:53 发布

SYSUcarey

最新推荐文章于 2023-04-10 11:06:53 发布

阅读量382

点赞数

分类专栏：随笔文章标签：程序控制流图 McCabe环形复杂度独立路径集合

本文链接：https://blog.csdn.net/cbb944131226/article/details/90760686

版权

这篇博客主要介绍了如何根据程序流程图完成程序控制流图的绘制，计算McCabe环形复杂度，并找出程序的独立路径集合。内容包括邻接矩阵的表示，以及多种方法评估环形复杂度。

摘要由CSDN通过智能技术生成

[软件测试]Assignment5

课程名称	软件测试	任课老师	蔡国扬
年级	大三	专业（方向）	计应
学号	16340015	姓名	陈彬彬
专业(方向)	软件工程(计应)	Email	944131226@qq.com

0.问题描述

根据下面的程序流程图，完成:

(1) 画出相应的程序控制流图;
(2) 给出控制流图的邻接矩阵;
(3) 计算 McCabe 环形复杂度;
(4) 找出程序的一个独立路径集合。

(1) 程序控制流图

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

SYSUcarey

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

软件测试 Assignment 5

weixin_38873581的博客

05-28

390

文章目录1. 题目2. 答案 1. 题目根据下面的程序流程图，完成：画出相应的程序控制流图；给出控制流图的邻接矩阵；计算 McCabe 环形复杂度；找出程序的一个独立路径集合。 2. 答案画出相应的程序控制流图 先给各个语句编号得到：再根据这个画出程序控制流图 给出控制流图的邻接矩阵 [011000000001100000000000000000010000000001...

软件测试assignment 5

huangjundashuaige的博客

06-02

389

根据程序图，完成以下问题画出相应流程控制图等价流程图如下流程控制图如下 邻接矩阵 mccabe复杂度流图的边数 m=10, 点数 n = 9，V（G）= 10 - 9 + 2 = 17 平面流图有五个区域 V（G） = 5 流图的单判定节点 d=4, V(G) = 4+ 1 =5 找出程序的独立路径集合 1-4-5-8-9 1-4-5-6-7-8-9 1-2-3-4-...

参与评论您还未登录，请先登录后发表或查看评论

Assignment 5

ganggang112800的专栏

09-19

733

1. 程序一： #include #include #include using namespace std; int main(int argc,char *argv[]) { floata[5][4]; int m = 0,n =0; int aver = 0;

Assignment_5

weixin_38336140的博客

07-16

319

使用UMLet建模： 1、根据订旅馆建模文档，Asg-RH.pdf：绘制用例图模型（到子用例）给出 make reservation 用例的活动图 2、根据课程练习“投递员使用投递箱给收件人快递包裹”的业务场景分别用多泳道图建模三个场景的业务过程场景 1：x 科技公司发明了投递柜，它们自建了投递柜以及远程控制系统。注册的投递员在推广期免费使用投递柜。由于缺乏资源，仅能使用...

软件测试 | Assignment5

⊳ideal world⊲~ヽ(ﾟ︺ﾟ)Hi

06-02

204

题目解答 (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 0 1 1 0 1 5 0 0 0 0 1 1 1 6 0 0 0 0 0 1 1 7 0 0 0 0 0 0 1 (3) 计算 M...

Assignment 5_matlab_assignment_

10-01

在本篇中，我们将深入探讨MATLAB编程语言及其在完成作业任务中的应用，特别是针对"Assignment 5_matlab_assignment_"这个项目。MATLAB（Matrix Laboratory）是一种强大的数值计算和数据分析软件，广泛应用于科学计算...

软件测试 | assignment4

⊳ideal world⊲~ヽ(ﾟ︺ﾟ)Hi

05-25

195

Operator Number of Occurrences if 1 < 1 += 1 – 1 int 1 + 6 * 2 / 4 % 1 dayray 1 return 1 n1 = 11 N1 = 20 Operand Number of Occurrences month 3 3 1 12 1 ...

Assignment2SoftwareTesting:作业2用于软件测试；密西西比州立大学

03-05

在本作业“Assignment2SoftwareTesting”中，我们聚焦于软件测试这一关键的IT领域，尤其关注如何使用Python语言进行有效的测试。软件测试是确保代码质量、预防错误和提高软件可靠性的核心过程。密西西比州立大学的...

软件测试 | Assignment汇总

⊳ideal world⊲~ヽ(ﾟ︺ﾟ)Hi

06-29

640

Assignment 1 题目辅助或代替分析阶段初步需求 -> 分析 -> 原型方法循环【快速分析修改初步需求 -> 快速构造 -> 用户使用 -> 评价反馈 -> 根据反馈继续循环直到得到明确的需求说明】 -> 需求说明 -> 设计 -> 设计说明 -> 编码 -> 程序系统 -> 编码 -> 软件产品 -&g...

软件测试作业6：程序流程图

StuGeek的博客

12-07

1万+

作业6 1、根据程序流程图，完成： (1) 转换单条件判定结构； (2) 画出相应的程序控制流图； (3) 给出控制流图的邻接矩阵； (4) 计算 McCabe 环形复杂度； (5) 找出程序的一个独立路径集合。答： (1)、转换单条件判定结构： (2)、画出相应的程序控制流图：或 (3)、给出控制流图的邻接矩阵： [0110000001100000010000000101000001100000010000000]\left[ \begin{matrix} 0 & 1 & 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......

软件测试之 控制流图 圈复杂度 独立路径测试用例

热门推荐

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...

数据结构-图的邻接矩阵表示

M2kar的专栏

10-01

2842

图的邻接矩阵表示这里仅实现了UDG（无向图）的输入，有向图，有向网，无向网自己照葫芦画瓢。// Graph_in_adjacent_matrix.h #ifndef GRAPH_IN_ADJACENT_MATRIX_H_INCLUDED #define GRAPH_IN_ADJACENT_MATRIX_H_INCLUDED#include <DScourse.h> #include <stdio.h

【总结】邻接矩阵 图的基本操作

玲玲的专栏

10-08

3522

#include #include #define MaxVertexNum 100 typedef int VertexType ; //由用户定义顶点类型 typedef int EdgeType; //由用户定义边上的权值类型 typedef

控制流图、圈复杂度

spring_willow的博客

04-26

3万+

继续上次的测试作业，学习完程序插装的概念，今天学习测试的静态分析方法：绘制控制流图与计算圈复杂度。一、控制流图：一个过程或程序的抽象表现，常以数据结构链的形式表示。二、圈复杂度： 复杂度越高，软件质量就越低，测试就越困难。圈复杂度（McCabe)，其复杂度V（G）可按以下公式计算： V（G） = E – n + 2 其中，E为图G中的边数，

详解数据结构——图之邻接矩阵表示法

Van0512的博客

10-29

3871

一、图的建立图是表达“多对多”的关系的一种数据结构。它由非空的有限顶点集合和有限边集合组成。 1. 顶点集合常常由数组表示。数组下标表示顶点位置。数组内容包含顶点数据，并且要添加判定是否被访问过的标志标量，为其余操作提供参数。其数据类型定义如下： struct Vertex { T data; bool isVisited; } 2. 边

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