软件测试三角形计算环复杂度,软件测试上机实验

实验4 结构性测试(二)

4.1 实验类型

实验类型为验证型。 4.2 实验目的

(1) 掌握结构性测试技术，并能应用结构性测试技术设计测试用例； (2) 对测试用例进行优化设计。 4.3 背景知识 一、逻辑覆盖 二、基本路径测试 三、循环测试 4.4 实验设备

主流PC 机、windows 操作系统、Visual C++开发工具和OFFICE 工具.

4.5 实验内容

1．题目一：三角形问题

在三角形计算中，要求输入三角型的三个边长：A、B 和C。当三边不可能构成三角形时提示错误，可构成三角形时计算三角形周长。若是等腰三角形打印“等腰三角形”，若是等边三角形，则提示“等边三角形”。画出程序控制流图、计算环路复杂度V(g)，找出基本测试路径。

2．题目二：冒泡排序

下面是冒泡排序的程序，其中 array: 存放一组整数, n: 存放数组的长度。 (1) 试计算此程序段的McCabe 复杂性； (2) 用基本路径覆盖法给出测试路径； (3) 采用Z路径覆盖(参考教材P69~P70)，为各测试路径设计测试用例； (4) 添加驱动程序，执行测试用例，分析结果。

bool Bubble( int* array, int n ) { int i, j, temp; 1：if( !array ) return false; 2： for( i = 0; i < n-1; i ++)

{ 3：for( j = 0; j < n-i-1; j ++ )

{ 4 if( array[j] > array[j+1] )// 将较小的元素放在前面

{ temp = array[j]; array[j] = array[j+1];array[j+1] = temp;} 7} } 5：return true; 6:}