[软件测试] 03 白盒 基本路径测试 习题
目录
软件测试期末复习系列
课件知识点整合：
PTA习题汇总：
提示：
篇幅较长，可以使用Ctrl+F，在页面中快速查询关键词（或者你要找的题目）并跳转到指定的位置。
关键词：白盒测试，基本路径测试，独立路径，环复杂度
单选题
-
基本路径测试是属于(D)。
A. 黑盒测试方法且是动态测试
B. 白盒测试方法且是静态测试
C. 黑盒测试方法且是静态测试
D. 白盒测试方法且是动态测试
-
对一段程序结构而言，环形复杂度的计算方法不包括: D
A. 控制流图中区域的数量
B. 控制流图中边的个数-顶点的个数+2
C. 判定节点的数量+1
D. 控制流图中边的个数-顶点的个数
-
下列（B）是对程序流程图进行简化后得到的，它可以更加突出的表示程序控制流的结构，且不包含复合条件。
A. 数据流图
B. 控制流图
C. MM路径图
D. 模块调用图
-
基本路径测试属于（B）
A. 功能点的测试覆盖
B. 结构的测试覆盖
-
根据下图，计算环复杂度（B）。
A. 4
B. 5
C. 6
D. 7
环复杂度的计算：
-
公式计算法：利用程序图中的边和顶点数量计算
- \(V(G)=E-N+2\)，其中\(E\)是边数，\(N\)是节点数。前提条件：单入口单出口。
- \(V(G)=E-N+1\)，前提条件：程序图无孤立节点；程序图是强连通图，否则需要添加辅助线。
-
判定节点法：
- \(V(G)=P+1\)，其中\(P\)是两分支判定节点数。前提条件：仅计算两分支的判定节点。（如果没有判定节点，只有一条执行路径，则\(V=1\)）
-
主观题
- 简述基本路径测试的基本步骤。
答：基本路径测试的基本步骤是：
步骤1：根据源程序导出程序控制流图（程序图），得到路径测试所需的路径地图。
步骤2：通过计算程序图的环复杂度，确定独立路径集合的规模大小。
步骤3：以包含判定节点最多的路径作为主路径，并以此为基础构建其他独立路径。
步骤4：注意剔除不可行路径，必要时补充其他重要路径。
步骤5：根据得到的路径集合对应设计测试用例。
- 根据以下代码，使用基本路径测试，按要求回答问题：
（1）使用编号①至编号⑧画出程序图
（2）求出程序环形复杂度
（3）给出测试的独立路径
（4）根据独立路径设计测试用例（此例，输入数据：iRecordNum, iType，输出数据：x，y）
答：
（1）程序图
（2） 环复杂度：\(V(G)=3+1=4\)（有3个二分支节点，分别是1、2、4）
（3）独立路径
第一条：①→⑧
第二条：①→②→③→⑧
第三条：①→②→④→⑤→⑦→①→⑧
第四条：①→②→④→⑥→⑦→①→⑧
（4）测试用例
