白盒测试练习题 控制流图 + 独立路径

2022 软件测试大题【太原理工大学】 TYUT 太原理工大学,软件测试期末复习之设计题。 阅读详情
AI摘要

本文深入探讨了控制流图的概念及其在软件工程中的应用,详细解析了环形复杂度的计算方法,并通过实例展示了如何确定独立路径条数,最后提供了具体的输入数据与预期输出案例,帮助读者全面理解程序复杂度的评估。

        1.控制流图

 

        2.环形复杂度

                  V(G) = 6 - 5 + 2 = 3

 

        3.环形复杂度

                 独立路径条数:4

                      独立路径分别是:1 -> 2 -> 3  -> 4  -> 5

                                                   1  -> 3  -> 4  -> 5

                                                   1  -> 3  -> 5

                                                   1  -> 2  -> 3  -> 5

        4.输入数据和预期输出

                     1. 输入数据 : A=2 B=0 X=2   预期输出: A=2 B=0 X=2

                     2. 输入数据 : A=1 B=0 X=2   预期输出: A=1 B=0 X=3

                     3. 输入数据 : A=1 B=0 X=0   预期输出: A=1 B=0 X=0

                     4. 输入数据 : A=2 B=0 X=0   预期输出: A=2 B=0 X=1

                    

软件测试----------------- 控制流图 圈复杂度 独立路径 测试用例 最近在学软件测试,学到了画,控制流图 圈复杂度 独立路径 测试用例,这里,有些不理解,就网上查了下,发现好多老哥写错了,大佬写的甚至收费79。 我试着写写,如果有不足的,大家提提意见,别喷我。 题目如下: 1.针对 test 函数按照基本路径测试方法设计测试用例。 a)绘制出程序流程图对应的控制流图 b)计算出圈复杂度 c)写出 独立路径 d)写出相应的测试用例。(10 分) 1 int test(int i_count, int i_flag) { int i_temp = 0; wh 阅读详情

相关推荐

程序的流程控制说明及笔试习题

已知程序的流程控制可分为:顺序,选择控制,循环等。  1、顺序执行:从上往下,逐条来执行。 2、选择控制:当达到某种条件,执行特定的指令。 if  switch                                                     if(逻辑条 件表达式)                                                   ...

Sunflower___007的博客 1279

软件评测师必考题-控制流图

控制流图的基本知识 首先我们得清楚控制流图中的几个判断循环是如何表示的: 判断节点的嵌套 清楚了上面表示方法,你还是很难画出复杂的控制流图,而软考的控制流图往往是2个或多个判断节点嵌套在一起。其实只要把嵌套的节点想象成被嵌套节点的一个整体,就很好理解。这里给个例子,希望能帮助大家思考: 上图其实就是while循环里面嵌套了一个if语句,嵌套的情况太多,这里不一一赘述。 复合条件的表示 这里应该是很多人的难点和痛点,还是以2017年软考题目为例吧: 代码: Int DoString(char*string

hzx18022464374的博客 1万+

白盒测试---基本路径

控制流图是一种有向图,可以形式化为: G = (N, E, N_entry, N_exit) N是节点集,程序中的每个语句都对应图中的一个节点,有时一组顺序执行、不存在分支的语句也可以合并为用一个节点表示。因为环形复杂数为5,所以最多有5条基本路径 : path1:1—2—4—5—6—7 path2:1—2—3—4—5—6—7 path3:1—2—3—8—4—5—6—7 path4:1—2—3—8—4—5—9—7 path5:1—2—3—8—4—5—6—9—7。

m0_62410106的博客 7233

【大学生软件测试基础】白盒测试 - 控制流图 - 01

任务1、画出程序流程图; 任务2、画出控制流图; 任务3、根据程序环形复杂度的计算公式,求出程序路径集合中的独立路径数目; 任务4、根据环形复杂度的计算结果,源程序的基本路径集合中有多少条独立路径; 任务5、设计测试用例; 1、程序流程图 2、控制流图 3、根据程序环形复杂度的计算公式,求出程序路径集合中的独立路径数目; V(G) = P + 1 = 3+1 控制流程图环形复杂度为 4 4、根据环形复杂度的计算结果,源程序的基本路径集合中有多少条独立路径;...

aiwuff的博客 2万+

白盒测试之路径覆盖与基本路径覆盖

路径覆盖可以保证程序中的所有路径都被覆盖到,但对于包含多且复杂的判断语句、循环语句的程序来说,要覆盖每一条路径将会非常困难,需要花费极大的人力物力。路径覆盖可以使程序中的路径都被测试到,但是,要对程序中的路径做到完全覆盖经常是无法实现的。为了解决这一难题,我们需要在保证测试质量的前提下把测试的路径数量压缩到一定的范围内,基础路径覆盖法正好可以解决该问题。基本路径覆盖法是在程序控制流图的基础上,通过分析控制结构的圈复杂度,导出基本可执行的路径集合设计测试用例,运行被测程序,使程序的基本路径都得到覆盖。

haobabiu的博客 1万+

白盒测试实战:基于控制流图与基本路径法设计 5 个测试用例

本文详细介绍了白盒测试实战中基于控制流图与基本路径测试法的5个测试用例设计方法。通过可视化代码逻辑、计算环形复杂度及提取独立路径等技巧,帮助测试人员系统性地覆盖所有执行路径,有效解决路径爆炸和覆盖盲区问题,提升测试效率与质量。

weixin_34274029的博客 370

白盒测试练习题 控制流图 + 独立路径 2

1.控制流图 2.控制流图的环形复杂度 V(G) = 9 - 8 +2 = 3 3.独立路径 1. 4 -> 6 -> 7 -> 14 2. 4 -> 6 -> 9-> 10 -> 13 3. 4 -> 6 -> 9 -> 12 -> 13 ...

Geoooo的博客 1万+

​苹果开发者账号推送证书配置详细指南​

推送证书的配置是iOS应用实现消息推送的核心步骤。通过生成证书、配置描述文件、集成到服务器三大环节,开发者可快速为App启用APNs服务。建议优先使用更灵活的APNs Auth Key替代传统证书,以减少维护成本。确保拥有有效的苹果开发者账号(个人/公司账号),年费已缴纳。

2325

白盒测试--控制流测试(白盒测试,逻辑覆盖,路径测试(基路径测试、循环测试),控制流图)

文章目录白盒测试概念白盒测试方法--控制流测试语句覆盖判定覆盖(分支覆盖)条件覆盖判定-条件覆盖条件组合覆盖路径覆盖路径测试基路径测试循环测试控制流图基本控制流图复合逻辑下的控制流图图矩阵环形复杂度 白盒测试概念 又叫结构测试,逻辑驱动测试。把测试对象看作一个打开的盒子,测试人员依据程序内部逻辑结构相关信息,设计或选择测试用例,对程序所有逻辑路径进行测试 。 白盒测试法考虑的是测试用例对程序内部...

xiadanying的博客 2万+

从帧结构到数据解析:深入理解CJ/T 188 MBUS水表通信协议

本文深入解析CJ/T 188 MBUS水表通信协议,从帧结构到数据解析提供完整指南。通过典型报文示例和实战案例,详细讲解地址域、控制码、数据标识符(DI)等关键字段的解析技巧,并分享校验算法与常见错误排查方法,帮助开发者快速掌握MBUS协议在水表通信中的应用。

weixin_28710999的博客 421

envi反演水质参数_遥感水质反演之反演模型

水质反演的框架图此为反演模型的章节第一部分,统计学基础:概率论、矩阵和数理统计的知识统计学知识框架# 1 基本统计概念知识在于应用,而非记忆!我们都是在样本的层面去操作数据的,以达到对总体性质的估计和推断,拿到一组数据首先进行基本的统计描述,常用的有:样本均值: 样本方差(调整方差)不是除以n,而是n-1, 标准差为样本方差开方即可皮尔逊积矩相关系数(简称相关系数): 相关系数范围在[-1,...

weixin_35275922的博客 3228

软件测试—第六章白盒测试基本路径测试法

一,基本路径法 1,为什么使用基本路径法 一是降低了测试用例设计的难度。只要搞清了各种流程,就可以设计出高质量的测试用例来,而不用太多测试方面的经验。 二是在测试时间较紧的情况下,可以有的放矢的选择测试用例,而不用完全根据经验来取舍。 2,什么是基本路径法 从一个程序的入口开始,执行所经历的各个语句的完整过程。在不能保证做到所有路径覆盖的前提下,需要对路径数量进行压缩,如果可以保证程序中...

XU_MAN_的博客 2万+

30分钟搭建AI科研写作工作台:基于WorkBuddy的论文全流程加速实践

在人工智能技术日益普及的今天,如何利用智能工具提升专业领域工作效率成为关键课题。其核心原理在于通过模块化设计,将复杂的任务流程拆解为可复用、可编排的标准化技能单元,并结合精准的指令控制,实现从通用对话到深度任务执行的转变。这一技术价值在于显著降低重复性劳动强度,将人的创造力聚焦于核心决策与创新环节。在科研写作、数据分析、代码开发等场景中,这类智能工作台能有效辅助完成文献调研、内容生成、格式校验等繁琐步骤。本文以科研论文写作为具体应用场景,深入探讨如何利用WorkBuddy这一智能工作台,通过配置核心科研技能

weixin_29032489的博客 1463

白盒测试——基本路径测试法

本次实验旨在通过白盒测试中的基本路径测试法,掌握其基本概念并应用于具体问题。实验内容包括绘制程序控制流图、计算环路复杂度,并设计测试用例以覆盖所有独立路径。以计算两个整数最大公约数的程序为例,实验步骤包括:1) 绘制控制流图并计算环路复杂度为3;2) 设计三个测试用例分别覆盖三条独立路径。测试用例1和2分别验证x>y和x<=y的情况,测试用例3验证不进入循环的情况。通过实验,学生能够理解基本路径测试法的原理,并提升具体问题分析能力。

枫原万叶的博客 1424

吉比特-笔试

1. 题一:打雷后下雨的概率是80%,而打闪电后下雨的概率是70%,那么即打雷又打闪电后下雨的概率是多少?   答:打雷后下雨和打闪电后下雨都是独立事件,P=1-又打雷又闪电但没下雨的概率= 1 - 0.2 *0.3 = 94%        题二:打雷后下雨的概率是80%,但是没打闪电后下雨的概率是20%,那么打雷了但没打闪电后下雨的概率是多少?答:P=0.8 *0.2 / ( 0.8 *0

naturism的专栏 2495

仿真模型简单介绍

同时,各种以伯克利的Spice仿真程序的算法为核心的商用Spice电路仿真工具也随之产生,运行在PC和UNIX平台,许多都是基于原始的SPICE2G6版的源代码,这是一个公开发表的版本,它们都在Spice的基础上做了很多实用化的工作,比较常见的Spice仿真软件有HSpice、Pspice、Spectre、Tspice、SmartSpcie、IsSpice等,虽然它们的核心算法雷同,但仿真速度、精度和收敛性却不一样,其中以Synopsys公司的Hspice和Cadence公司的Pspice最为著名。...

小幽余生不加糖 8001

白盒测试之基本路径测试法

基本路径测试法 基本路径测试是一种白盒测试方法,它在程序控制图的基础上,通过分析控制构造的环行复杂性,导出基本可执行路径集合,从而设计测试用例的方法。设计出的测试用例要保证在测试中程序的每一个可执行语句至少执行一次。 工具/原料 图形矩阵 控制流图 方法/步骤: 1、画出控制流图 使用控制流图制作方法对程序流程图进行简化,以突出的表示程序控制流的结构。 对于复合条件,则可将其分解为多个单个条件,并映射成控制流图。 2、确定程序基本集的独立路径数量,再确保所有语句至少执行一次的测试数量的上界。 需要注

weixin_44772874的博客 8287

【YOLO多模态检测顶刊】TGRS 2025范文解读,RGFNet 可见光-红外图像融合目标检测,2026年基于YOLO多模态融合属于发文热点,小论文和大论文通用,通读顶刊了解做实验和论文写作的全流程

🔥本文提出了一种反射率引导的渐进特征对齐网络(RGFNet)用于全天候无人机目标检测。该方法利用Retinex理论从可见光图像中提取光照不变的反射率特征,设计了反射率引导协同对齐模块(RCAM)实现跨模态双向特征对齐,并通过光照感知选择性融合模块(LSFM)在共享状态空间中进行高效特征交互。在DroneVehicle和DVTOD数据集上的实验表明,RGFNet分别达到81.4%和88.5%的mAP,显著优于现有方法。该方法有效解决了低光照条件下可见光-红外图像特征错位问题,为全天候无人机检测提供了新思路。

Ai缝合怪、助力小伙伴高效发论文 1077

白盒测试---基本路径覆盖法

转载自:https://blog.youkuaiyun.com/xieminyao123/article/details/79133449    白盒测试的测试方法有代码检查法、静态结构分析法、静态质量度量法、逻辑覆盖法、基本路径测试法、域测试、符号测试、Z路径覆盖、程序变异。   其中运用最为...

如是说的博客 2万+

嵌入式PCB电源完整性分析:PDN建模与电流密度优化

电源完整性(PI)是高速数字与混合信号系统稳定运行的基础,其核心在于保障芯片供电网络(PDN)在动态负载下的电压稳定与热安全。PDN分析本质上是通过量化电流密度与电压降两个关键物理量,揭示PCB走线、过孔及平面的载流瓶颈与压降路径。电流密度超标将引发局部温升与可靠性风险,而电压降则直接侵蚀器件供电裕量,导致复位、采样失真等典型故障。借助Altium Designer等工具开展工程级PDN建模,需严格依据电源预算表定义源/负载,并精准配置铜厚、过孔参数及IPC-2152限值,从而实现从原理图到制造工艺的闭环验

weixin_28949937的博客 209

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

白盒测试的测试用例设计方法

一 白盒测试的主要技术 对简单的程序流程而言,确定程序的路径有多少条可通过:语句覆盖(覆盖率100%);分支(判定)覆盖(覆盖率85%);条件覆盖;分支-条件覆盖;条件组合覆盖;路径覆盖(覆盖率80%)来确定,这也是白盒测试的主要技术。 1.1语句覆盖(覆盖率100%) 使程序中每个语句至少执行一次 1.2分支(判定)覆盖(覆盖率85%) 使每个判定的真假分支都至少执行一次 1.3条件...

测试开发之路BeeTester 7502

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

白盒测试——基本路径测试

基本路径测试是将程序流程图转化为控制流图,通过分析控制结构的环路复杂性,进而找出路径的基本独立集,最终导出测试用例。 基本独立集: 从基本独立集导出的测试用例保证对程序中的每一条语句至少执行一次。 控制流图: 定义: 百度百科: 是一个过程或程序的抽象表现,是用在编译器中的一个抽象数据结构,由编译器在内部维护,代表了一个程序执行过程中会遍历到的所有路径。它用图的形式表示一个过程内所有基本块执行的可能流向, 也能反映一个过程的实时执行过程。 个人理解: 控制流图是顶点和有向...

qq_63635872的博客 8928

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

白盒测试——基本路径法

白盒测试的测试方法:   代码检查法、静态结构分析法、静态质量度量法、逻辑覆盖法、基本路径测试法、域测试、符号测试、Z路径覆盖、程序变异。   我们这次主要了解一下路径测试法:   基本路径测试法是在程序控制流图的基础上,通过分析控制构造的环路复杂性,导出基本可执行路径集合,从而设计测试用例的方法。      在程序控制流图的基础上,通过分析控制构造的环路复杂性,导出基本...

LB2012153055的博客 1530

白盒测试之路径覆盖

白盒测试之路径覆盖 路径覆盖 路径覆盖的含义 选取足够多的测试数据,使程序的每条可能路径都至少执行一次(如果程序图中有环,则要求每个环至少经过一次)。 链 连续的边。也被称作一条路径 圈复杂度: 圈复杂度(Cyclomatic complexity)是一种代码复杂度的衡量标准,在1976年由Thomas J. McCabe, Sr. 提出。 在软件测试的概念里,圈复杂度用来衡量一个模块判定结构的...

qq_42744046的博客 2万+

白盒测试-基本路径覆盖

​ 路径覆盖可以使程序中的路径都被测试到,但是,要对程序中的路径做到完全覆盖经常是无法实现的。为了解决这一难题,我们需要在保证测试质量的前提下把测试的路径数量压缩到一定的范围内​ 基本路径覆盖法是在程序控制流图的基础上,通过分析控制结构的圈复杂度,导出基本可执行的路径集合设计测试用例,运行被测程序,使程序的基本路径都得到覆盖。基本路径覆盖法把测试时需要覆盖的路径压缩到一定的范围内,使程序中的每一个可执行语句都至少执行一次,程序中的循环体最多只执行一次。

m0_75269526的博客 1822
上一篇: 白盒测试测试冒泡排序法
下一篇: 白盒测试练习题 控制流图 + 独立路径 2
Geoooo
博客等级 码龄9年 41粉丝 39原创
评论 11
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值