软件工程作业
题目要求:
编写一个三角形程序,任意输入三个整数,判断三个整型边长能否构成三角形。如果是三角形,则判断它是一般三角形、等腰三角形或等边三角形,并输出三角形的类型。
画出程序的CFG,计算全复杂度。
设计一组测试用例满足测试基本路径覆盖准则。
程序设计代码:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int a, b, c;
cout<<"请输入三角形的三条边的长度(CM): ";
cin>>a>>b>>c;
//两边之和大于第三边,任意两边之差的绝对值小于第三边 能构成三角形
if(a+b <= c||a+c<=b || b+c<=a|| abs(a-b) >=c || abs(a-c) >=b || abs(b-c) >= a)
{
cout<<"此三边长不能构成三角形。"<<endl;
}
else
{
//判断是否为等腰三角形
if(a == b || a==c || b==c)
{
//判断是否为等边三角形
if(a==b && b==c)
{
cout<<"等边三角形"<<endl;
}
else
{
cout<<"等腰三角形"<<endl;
}
}
else
{
cout<<"普通三角形"<<endl;
}
}
return 0;
}
根据实现代码的思路画出对应的程序流程图:
根据程序流程图转换成对应控制流图CFG:
环形复杂度V(G) = 边数 - 顶点数 +2
环形复杂度V(G) = 11 - 9 + 2 = 4
环形复杂度V(G) = 关键节点数 + 1
环形复杂度V(G) = 3 + 1 = 4
基本路径
路径1: 1 -> 2 -> 3 -> 结束
路径2: 1 -> 2 -> 4 -> 6 -> 结束
路径3: 1 -> 2 -> 4 -> 5 -> 7 -> 结束
路径4: 1 -> 2 -> 4 -> 5 -> 8 -> 结束
根据基本路径设计测试用例
输入数据 | 结果 | |
---|---|---|
测试用例1 | a = 1, b = 2 ,c = 5 | 构不成三角形 |
测试用例2 | a = 4, b = 5 ,c = 3 | 普通三角形 |
测试用例3 | a = 3, b = 3 ,c = 4 | 等腰三角形 |
测试用例4 | a = 3, b = 3 ,c = 3 | 等边三角形 |