南昌航空大学实验报告
2013年10 月20 日
课程名称：软件质量保证与测试实验名称：测试程序的设计
班级：****** 姓名：*** 同组人：
指导教师评定：签名：
一、实验目的
完成测试用程序的编写，为接下来的测试实验做准备。
二、实验要求
（1）设计程序的语言可以选择C、C++、JA V A等；
（2）保证程序语法正确
（3）记录实验数据并书写实验报告
题目要求：
题目一：三角形问题
问题描述：输入三角形三条边a、b、c，三条边有效取值范围为[1,200]，判断该三角形是什么三角形，输出内容具体包括：（1）等边三角形；（2）等腰三角形；（3）直角三角形；（4）等腰直角三角形；（5）一般三角形；（6）非三角形；（7）输入数据非法。
题目二：NextDate问题
问题描述：输入年月日year、month、day，其中年份的有效取值范围为[1900,2100]，请输出输入日期的下一天，例如输入2013年9月29日，输出为2013年9月30日。若输入日期非法，例如输入2013年2月30日，则输出“输入日期不存在”，若输入日期超出取值范围，例如输入2013年9月32日，则输出“输入日期超出范围”。
问题三：佣金问题
问题描述：前亚利桑那洲境内的一位步枪销售商销售密苏里州制造商制造的步枪机（lock）、枪托（stock）和枪管（barrel）。枪机卖45美元，枪托卖30美元，枪管卖25美元。销售商每月至少要售出一支完整的步枪，且生产限额是大多数销售商在一个月内可销售70个枪机、80个枪托和90个枪管。
根据当月的销售情况，并计算销售商的佣金如下：
（1）不到（含）1000美元的部分为10%；
（2）1000（不含）~1800（含）美元的部分为15%；
（3）超过1800美元的部分为20%。
佣金程序生成月份销售报告，汇总售出的枪机、枪托和枪管总数，销售商的总销售额以及佣金。
三、实验步骤
1．运行TC, Visual C++, JA V A等开发工具；
2．在开发环境中完成程序设计，并进行调试；
3．在程序没有语法错误的前提下重点检查程序的逻辑错误；
4．对程序进行调试，并记录实验数据。
四、实验内容
三角形问题：
概要设计：在输入不同数值可以得到相应的输出结果
（1）当输入三条边的数值大小有一不在范围内，提示“输入范围不合理”
（2)当输入三值不满足构成三角形条件时，输出“非三角形”
(3)当输入三值只是满足构成三角形条件，没有其他特殊问题，输出“一般三角形”
(4))当输入三条边只有两个值相等，输出“等腰三角形”
(5) 当输入三条边都相等时，输出“等边三角形”
(6) 当输入三条边只是满足勾股定理时，输出“直角三角形”
(7)当输入三条边不仅满足勾股定理，而且其中有两条边相等，输出“等腰直角三角形”
源代码：
#include
main()
{
int a,b,c;
system( "graftabl 936 ");
clrscr();
printf("请输入三个边长：\n");
scanf("%d,%d,%d",&a,&b,&c);
if((a>=1&&a<=200)&&(b>=1&&b<=200)&&(c>=1&&c<=200))
{
if(a+b>c && a+c>b && b+c>a)
if(a*a==b*b+c*c || b*b==a*a+c*c || c*c==a*a+b*b)
{ printf("可以构成一个直角三角形\n");
if(a==b||b==c||a==c)
printf("可以构成一个等腰直角三角形\n"); }
else if(a==b && a==c)
printf("可以构成一个等边三角形\n");
else if(a==b||b==c||a==c)
printf("可以构成一个等腰三角形\n");
else
printf("可以构成一个等腰三角形\n");
else
printf("不能构成三角形\n");
}
else printf("输入范围不合理\n");
getch();
}
运行结果：
Nextday函数：
概要设计：分析不同情况下的输入，可以得到不同输出
（1）当输入数值只要有一个不符合范围，提示“不合理范围”
（2）当输入非月头月尾数值时，输出日期将天数加1
（3）当输入非2月月尾时，输出日期将月份加1
（4）当输入的为年尾时，输出日期将年份加1
（5）当输入闰年28日时，输出日期将天数加1
（6）当输入闰年29日时，输出日期将月份加1
（7）当输入非闰年27日时，输出日期将天数加1
（8）当输入非闰年28日时，输出日期将月份加1
（9）当输入非闰年29日时，提示“输入错误”
源代码：
#include
main()
{
int year,month,day;
int a[]={31,29,31,30,31,30,31,31,30,31,30,31};
int b[]={31,28,31,30,31,30,31,31,30,31,30,31};
system( "graftabl 936 ");
clrscr();
printf("请输入日期:\n");
scanf("%d,%d,%d",&year,&month,&day);
if(year<=2100&&year>=1900){
if (year%4==0&&year%100!=0||year%400==0)
｛if(month<12)
{ if(a[month-1]>day)
printf("后一天：%d年%d月%d日",year,month,day+1);
else
printf("后一天：%d年%d月1日",year,month+1);
}
else if(month==12)
{ if(a[month-1]>day)
printf("后一天：%d年%d月%d日",year,month,day+1);
else
printf("后一天：%d年1月1日",year+1);
}
}
else ｛
if(month<12)
{ if(b[month-1]>day)
printf("后一天：%d年%d月%d日",year,month,day+1);
else
printf("后一天：%d年%d月1日",year,month+1);
}
else if(month==12)
{ if(b[month-1]>day)
printf("后一天：%d年%d月%d日",year,month,day+1);
else
printf("后一天：%d年1月1日",year+1);
}
} }
getch(); }
运行结果：
输出结果错误，代表程序源代码出现错误
佣金问题：
概要分析：当输入不同数值时会有不同的的佣金
（1）当输入数值不满足要求时，提示“不合理范围”
（2）当输入数值计算得总销售额不到（含）1000美元，佣金为其10%
（3）当输入数值计算得总销售额为1000（不含）~1800（含）美元，佣金为其15%
（4）当输入数值计算得总销售额超过1800美元，佣金为其20%
源代码：
#include
int main()
{
int x,y,z,n;
system( "graftabl 936 ");
clrscr();
printf("请输入购买的枪机、枪托、枪管数量:\n");
scanf("%d,%d,%d",&x,&y,&z);
if((x>=1&&x<=70)&&(y>=1&&y<=80)&&(z>=1&&z<=90))
{
n=45*x+30*y+25*z;
if(n<=1000)
printf("枪机数%d、枪托数%d、枪管数%d、总销售额%d、佣金%f",x,y,z,n,0.1*n);
else if(n<=1800)
printf("枪机数%d、枪托数%d、枪管数%d、总销售额%d、佣金%f",x,y,z,n,0.15*n);
else
printf("枪机数%d、枪托数%d、枪管数%d、总销售额%d、佣金%f",x,y,z,n,0.2*n);
}
else
printf("输入范围不合理\n");
getch();
}
运行结果：
五、结果分析
对以上三个题目的编码中，三角形问题和佣金问题没有出现什么错误，就是在nextday 中出现众多小错误，其中，对于范围问题只是对年份进行了控制，没有对月份及日期进行控制，从而超出范围也不会作出相对应的提示。而且，在nextday中有的输入得不到相对应的输出，将会在下面的白盒测试中对其进行修改。
南昌航空大学实验报告
2013 年 10 月 27 日
课程名称：软件质量保证与测试实验名称：功能性测试
班级：****** 姓名：*** 同组人：
指导教师评定：签名：
一、实验目的
掌握边界值、等价类、决策表测试的基本功能性测试方法
二、实验要求
分别用健壮性测试（边界值方法）、弱健壮等价类测试（等价类方法）和决策表测试技术分别对三角形问题|、Nextdate问题和佣金问题设计测试用例（即每个程序都要用这三种方法进行测试），并分别对实验一所编写的三个程序进行测试。
要求：对于测试用例的设计必须给出详细的设计过程，在测试过程中如果发现缺陷（预期输出与实际输出不符），则采用截图的方式说明缺陷现象，并简单分析其可能产生的原因及建议，但不允许修改程序。
三、实验步骤
1．运行TC, Visual C++, JA V A等开发工具；
2．在开发环境中完成程序设计，并进行调试；
3．在程序没有语法错误的前提下重点检查程序的逻辑错误；
4．对程序进行调试，并记录实验数据。
四、实验内容
三角形问题
健壮性边界值测试用例
测试用例输入条件
预期输出实际输出用例状态
a b c
Test1 0 100 100 提示“输入范围不合理”提示“输入范围不合理”fail Test2 1 100 100 等腰三角形等腰三角形pass Test3 2 100 100 等腰三角形等腰三角形pass Test4 100 100 100 等边三角形等边三角形pass Test5 199 100 100 等腰三角形等腰三角形pass Test6 200 100 100 非三角形非三角形pass Test7 201 100 100 提示“输入范围不合理”提示“输入范围不合理”fail Test8 100 0 100 提示“输入范围不合理”提示“输入范围不合理”fail Test9 100 1 100 等腰三角形等腰三角形pass Test10 100 2 100 等腰三角形等腰三角形pass Test11 100 199 100 等腰三角形等腰三角形pass Test12 100 200 100 非三角形非三角形pass Test13 100 201 100 提示“输入范围不合理”提示“输入范围不合理”fail Test14 100 100 0 提示“输入范围不合理”提示“输入范围不合理”fail Test15 100 100 1 等腰三角形等腰三角形pass Test16 100 100 2 等腰三角形等腰三角形pass Test17 100 100 199 等腰三角形等腰三角形pass
Test18 100 100 200 非三角形非三角形pass Test19 100 100 201 提示“输入范围不合理”提示“输入范围不合理”fail
缺陷截图：
Test1：
Test7：
Test8：
Test13：
Test14：
Test19：
弱健壮等价类
条件桩：C1: 是否构成三角形（a+b>c a+c>b b+c>a）动作桩: A1:非三角形
C2: a=b A2:等腰三角形
C3: b=c A3:等边三角形
C4: a=c A4:一般三角形
A5：不可能出现
三角形问题决策表
决策表1-8 9 10 11 12 13 14 15 16
C1 C2 C3 C4 F
—
—
—
T
T
T
T
T
T
T
F
T
T
F
T
T
T
F
F
T
F
T
T
T
F
T
F
T
F
F
T
T
F
F
F
A1 A2 A3 A4 A5 √
√
√√
√
√
√√
√
三角形问题决策表测试用例
测试用例输入条件
预期输出
a b c
1-8 9
10
11
12
13
14
15
16 2 3 6
3 3 3
﹡﹡﹡
﹡﹡﹡
1515 20
﹡﹡﹡
1520 20
2520 25
15 20 26
非三角形
等边三角形
不可能
不可能
等腰三角形
不可能
等腰三角形
等腰三角形
一般三角形
Nextday问题
健壮性边界值测试用例
测试用例输入条件
预期输出实际输出用例状态年月日
Test1 1899 6 15 提示“超出范围”提示“超出范围”fail Test2 1900 6 15 1900/6/16 1900/6/16 pass Test3 1901 6 15 1901/6/16 1901/6/16 pass Test4 2000 6 15 2000/6/16 2000/6/16 pass Test5 2099 6 15 2099/6/16 2099/6/16 pass Test6 2100 6 15 2100/6/16 2100/6/17 pass Test7 2101 6 15 提示“超出范围”提示“超出范围”fail Test8 2000 0 15 提示“超出范围”2000/1/1 fail Test9 2000 1 15 2000/1/16 2000/1/16 pass Test10 2000 2 15 2000/2/16 2001/2/16 pass Test11 2000 11 15 2000/11/16 2000/11/16 pass Test12 2000 12 15 2000/12/16 2000/12/16 pass Test13 2000 13 15 提示“超出范围”2000/1/16 fail Test14 2000 6 0 提示“超出范围”2000/6/1 fail Test15 2000 6 1 2000/6/2 2000/6/2 pass Test16 2000 6 2 2000/6/3 2000/6/3 pass Test17 2000 6 29 2000/6/30 2000/6/30 pass Test18 2000 6 30 2000/7/1 2000/7/1 pass Test19 2000 6 31 提示“超出范围”提示“超出范围”fail
缺陷截图：
Test1:
Test7：
Test8：
出现未知错误，预期输出“超出范围”，结果显示出了不相对应的输出结果，可能是程序中出现了一定程度的逻辑错误
Test13：
出现未知错误，预期输出“超出范围”，结果显示出了不相对应的输出结果，再观察完程序后，发现，在源代码中只是对年份的范围进行了一定的范围规范，没有对月份进行要求，才会出现以下的运行错误
Test14：
出现未知错误，预期输出“超出范围”，结果显示出了不相对应的输出结果，在观察完程序后，发现在源代码中只是对年份的范围进行了一定的范围规范，没有对月份进行规范，才会出现以下的运行错误
Test19：
Nextday函数弱健壮性等价类
简易分析赋值归纳：Y1: 该年为闰年Y2:该年不会闰年
M1:该月有30天M2:该月有31天（12月除外）
M3:该月为12月M4：该月为2月
D1: 1<=day<=27 D2:28天D3:29天D4:30天D5:31天条件桩：C1:month C2:day C3:year
动作桩：A1:不可能A2: day+1 A3:day复位A4:month+1 A5: month复位A6:year+1
Nextday函数的决策表
选项
规则1-3 4 5 6-9 10
11-
14
15 16 17 18 19 20
21-
22
条件C1 M1 M1 M1 M2 M2 M3 M3 M4 M4 M4 M4 M4 M4 C2
D1-
D3
D4 D5
D1-
D4
D5
D1-
D4
D5 D1 D2 D2 D3 D3
D4-
D5 C3 - - - - - - - - Y1 Y2 Y1 Y2 -
动作A1 √√√A2 √√√√√
A3 √√√√√
A4 √√√√
A5 √
A6 √
Nextday函数决策表测试用例
测试用例year month day 预期输出
test1-3 2001 6 15 2001-6-16
test4 2001 6 30 2001-7-1
test5 2001 6 31 不可能
test6-9 2001 7 15 2001-7-16
test10 2001 7 31 2001-8-1
test11-14 2001 12 15 2001-12-16
test15 2001 12 31 2002-1-1
test16 2001 2 15 2001-2-16
test17 2000 2 28 2000-2-29
test18 2001 2 28 2001-3-1
test19 2000 2 29 2000-3-1
test20 2001 2 29 不可能
test21-22 2001 2 30 不可能
对此问题健壮性边界值测试得到的结果是，当输入的数值之间有逻辑关系的时候，不适合用健壮性测试，因为其间的逻辑关系，在取其特殊值的时候，需要考虑之前的正常取值。
佣金问题
健壮性边界值测试用例
测试用例输入条件
预期输出实际输出用例状态枪机枪托枪管
Test1 0 40 45 提示“输入范围不合理”提示“输入范围不合理”fail Test2 1 40 45 474 474 pass Test3 2 40 45 483 483 pass Test4 35 40 45 780 780 pass Test5 69 40 45 1086 1086 pass Test6 70 40 45 1095 1095 pass Test7 71 40 45 提示“输入范围不合理”提示“输入范围不合理”fail Test8 35 0 45 提示“输入范围不合理”提示“输入范围不合理”fail Test9 35 1 45 546 546 pass Test10 35 2 45 552 552 pass Test11 35 79 45 1014 1014 pass Test12 35 80 45 1020 1020 pass Test13 35 81 45 提示“输入范围不合理”提示“输入范围不合理”fail Test14 35 40 0 提示“输入范围不合理”提示“输入范围不合理”fail Test15 35 40 1 560 560 pass Test16 35 40 2 565 565 pass
Test17 35 40 89 1000 1000 pass Test18 35 40 90 1005 1005 pass Test19 35 40 91 提示“输入范围不合理”提示“输入范围不合理”fail
缺陷截图：
Test1：
Test7：
Test8：
Test13：
Test14：
Test19：
佣金问题弱健壮性等价类
条件桩：C1:1<=x<=70 动作桩: A1:不合理范围C2: 1<=y<=80 A2:合理范围
C3: 1<=z<=90
佣金问题决策表
选项
规则
1 2--5 6--8
条件C1 T F T C2 T - F C3 T - -
动作A1 √√A2 √
佣金问题决策表测试用例
测试用例x y z 预期输出test1 35 40 45 780
test2--5 0 40 45
不合理范
围
test6--8 35 0 40
不合理范
围
通过对佣金问题的决策表用例测试，可以看出佣金问题不适合用决策表测试，因为动作桩的详细判断是无法达成的。例：每个不同的输入会有不同的输出，无法判断其是属于什么范围内的佣金比例，则无法达到预期的测试效果。
五、结果分析
对以上三个问题进行黑盒测试，在对三角形问题进行测试的时候，发现该代码不能对非整数进行测试，将要对其输入类型进行修改，再者在若健壮性等价类测试中无法对等腰直角三角形进行测试，无法得到想要的测试结果。在对nextday函数进行测试的时候，可以将其间不满足要求的，都测试的出来，将在白盒测试之前将其修改正确。佣金问题的黑盒测试没有发现问题，相对可以满足黑盒测试的要求。
南昌航空大学实验报告
2013年11 月3 日
课程名称：软件质量保证与测试实验名称：结构性测试
班级：****** 姓名：*** 同组人：
指导教师评定：签名：
一、实验目的
掌握逻辑覆盖法、基路径法以及数据流测试基本结构性测试方法
二、实验要求
1、对三角形问题尝试用逻辑覆盖法（语句覆盖、判定覆盖、条件覆盖、判定条件覆盖、路径覆盖）设计测试用例，具体要求如下：
（1）为程序语句部分进行编号；
（2）画出程序的程序结构图（节点图）；
（3）用上述五种方法分别设计测试用例，并说明每种测试用例的设计思路，例如测试用例所覆盖的语句、判定或条件的真分支假分支或路径等；
（4）使用上述测试用例对三角形问题进行测试，并做好测试记录，即有缺陷进行截图，并试图分析产生缺陷原因。
2、对NextDate问题尝试采用基路径方法设计测试用例，具体要求如下：
（1）为程序语句部分进行编号；
（2）画出程序的程序结构图（节点图）；
（3）用基路径方法设计测试用例，并说明每个测试用例的设计思路，例如测试用例所覆盖基路径；
（4）使用上述测试用例对NextDate问题进行测试，并做好测试记录，即有缺陷进行截图，并试图分析产生缺陷原因。
3、对佣金问题采用数据流测试方法设计测试用例，具体要求如下：
（1）为程序语句部分进行编号；
（2）画出程序的程序结构图（节点图）；
（3）找出程序中所定义的枪机、枪托、枪管、销售额以及佣金五个变量的定义节点、使用节点，并判断是谓词使用还是计算使用；
（4）找出以上五个变量的所有定义-使用路径，并判断其是否为定义-清除路径；
（5）根据上述路径分析程序可能出现的缺陷，并试图分析产生缺陷原因。
三、实验步骤
该三个问题都是先将代码进行编号，根据代码形式画出相对应的程序流程图，再根据程序流程图将其修改成节点图，在对具体要求进行解答。
具体实验步骤已在实验内容中详细介绍
四、实验内容
三角形问题：
解：
（1）
#include
#define e 2.718281828
main()
{
float a,b,c;
system( "graftabl 936 ");
clrscr();
1 printf("请输入三个边长：\n");
2 scanf("%f,%f,%f",&a,&b,&c);
3 if((a>=1&&a<=200)&&(b>=1&&b<=200)&&(c>=1&&c<=200)){
4 if(a+b>c && a+c>b && b+c>a)
5 if((a*a+b*b-c*c<=e-2)||(a*a+c*c-b*b<=e-2)||(c*c+b*b-a*a)<=e-2)
6 { if(a==b||b==c||a==c)
7 printf("等腰直角三角形\n");
8 else printf("直角三角形\n"); }
9 else { if(a==b||b==c||a==c)
10 if(a==b&&a==c)
11 printf("等边三角形\n");
12 else printf("等腰三角形\n");
13 else printf("一般三角形\n"); }
14 else printf("非三角形\n");}
15 else printf("输入范围不合理\n");
getch();
}
（2）先画出程序流程图：
否 是
是 否
是 否
是 否
是 否
是 否
根据所画的程序流程图，画出相对应的节点图：
开 始 printf scanf if 3
15
if 4 14 if 5
if 6
7 8
if 9
13 if 10
10
12 结 束
杨辉三角的规律以及定理 李博洋 摘要杨辉三角中的一些规律 关键词杨辉三角幂二项式 引言 杨辉是我国南宋末年的一位杰出的数学家。在他所着的《详解九章算法》一书 中，画了一张表示二项式展开后的系数构成的三角图形，称做“开方做法本源”，现 在简称为“杨辉三角”，它是世界的一大重要研究成果。我们则来对“杨辉三角”的 规律进行探讨和研究。 内容 1二项式定理与杨辉三角 与杨辉三角联系最紧密的是二项式乘方展开式的系数规律，即。 杨辉三角我们首先从一个二次多项式(a+b)2的展开式来探讨。 由上式得出：(a+b)2＝a2+2ab+b2此代数式的系数为：121 则(a+b)3的展开式是什么呢？答案为：a3+3a2b+3ab2+b3由此可发现，此代数式的系数 为：1331但似乎没有什么规律，所以让我们再来看看(a+b)4的展开式。 展开式为：a4+4a3b+6a2b2+4ab3+b4由此又可发现，代数式的系数为： 14641似乎发现了一些规律，就可以发现以下呈三角形的数列： 1(110) 11(111) 121(112) 1331(113)
14641(114) 15101051(115) 1615201561(116) 因此可得出二项式定理的公式为： (a+b)n=C(n,0)a^n*b^0+C(n,1)a^(n-1)*b^1+...+C(n,r)a^(n-r)*b^r...+C(n,n)a^0*b^n 因此，二项式定理与杨辉三角形是一对天然的数形趣遇，它把带进了。求二项式展开式系数的问题，实际上是一种组合数的计算问题。用系数来计算，称为“式算”；用杨辉三角形来计算，称作“图算”。 2杨辉三角的幂的关系 首先我们把杨辉三角的每一行分别相加，如下： 1(1) 11(1+1=2) 121(1+2+1=4) 1331(1+3+3+1=8) 14641(1+4+6+4+1=16) 15101051(1+5+10+10+5+1=32) 1615201561(1+6+15+20+15+6+1=64) …… 相加得到的数是1，2，4，8，16，32，64，…刚好是2的0，1，2，3，4，5，6，…次幂，即杨辉三角第n行中n个数之和等于2的n-1次幂 3杨辉三角中斜行和水平行之间的关系 (1) 1(2)n=1 11(3)n=2 121(4)n=3 1331(5)n=4
显示杨辉三角实验报告 姓名：许严班级：计122 学号：1213023050 1.问题描述 杨辉三角如图2.4.3所示，其特点是两个腰上数值是1，其他位置上的每一个整数都是它的上一行相邻两个整数之和。问题是：对于指定的最大行数rmax,要求从第一行到第rmax逐行显示杨辉三角形的所有元素。 2.基本要求 ⑴设计输出形式，尽量反映杨辉三角的特点。 ⑵设计计算杨辉三角形各行数值的方法。 ⑶输入：rmax从键盘输入。 ⑷输出：屏幕输出杨辉三角形. 3.实现提示 ⑴存储设计 计算杨辉三角形第i行时，如果在第i-1行两侧各添加一个0，则第i行的第j个元素等于第i-1行的第j-1个元素与第j个元素的和。计算如图2.4.4所示。第i行计算完，第i-1行的数据就没有用了，依据第i行数据可计算第i+1行的数据。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 … 图2.4.3 杨辉三角形 从上述计算中不难看出，第i行的元素从左往右依次可被求得，求解过程中也是从左往右依次使用地i-1行的数据，显然，具有先入先出的特点。所以，可借助一个队列存放计算过程中所需的数据，如图2.4.5所示。 但随着航数的增加，队列会很长。所以，可以设置一循环队列，队长不少于rmax+2,边计算边出队。 （2）算法设计 计算各行元素的算法步骤如下。 Step1:队列初始化，0、1入队。队头ftont指向0处，队尾指向1后。 Step2:i从1到rmax,循环执行下列操作，求第i行数据。 2.1 0入队。 2.2 从队首起直到队尾，每出队两元素，求和后入队。 输出时注意0不输出。
北京科技大学计算机与通信工程学院 模式分类第二次上机实验报告 姓名：XXXXXX 学号：00000000 班级：电信11 时间：2014-04-16
一、实验目的 1．掌握支持向量机（SVM）的原理、核函数类型选择以及核参数选择原则等； 二、实验内容 2.准备好数据，首先要把数据转换成Libsvm软件包要求的数据格式为： label index1:value1 index2:value2 ... 其中对于分类来说label为类标识，指定数据的种类；对于回归来说label为目标值。（我主要要用到回归） Index是从1开始的自然数，value是每一维的特征值。 该过程可以自己使用excel或者编写程序来完成，也可以使用网络上的FormatDataLibsvm.xls来完成。FormatDataLibsvm.xls使用说明： 先将数据按照下列格式存放（注意label放最后面）： value1 value2 label value1 value2 label 然后将以上数据粘贴到FormatDataLibsvm.xls中的最左上角单元格，接着工具->宏执行行FormatDataToLibsvm宏。就可以得到libsvm要求的数据格式。将该数据存放到文本文件中进行下一步的处理。 3.对数据进行归一化。 该过程要用到libsvm软件包中的svm-scale.exe Svm-scale用法： 用法：svmscale [-l lower] [-u upper] [-y y_lower y_upper] [-s save_filename] [-r restore_filename] filename （缺省值：lower = -1，upper = 1，没有对y进行缩放）其中，-l：数据下限标记；lower：缩放后数据下限；-u：数据上限标记；upper：缩放后数据上限；-y：是否对目标值同时进行缩放；y_lower为下限值，y_upper为上限值；（回归需要对目标进行缩放，因此该参数可以设定为–y -1 1 ）-s save_filename：表示将缩放的规则保存为文件save_filename；-r restore_filename：表示将缩放规则文件restore_filename载入后按此缩放；filename：待缩放的数据文件（要求满足前面所述的格式）。缩放规则文件可以用文本浏览器打开，看到其格式为： y lower upper min max x lower upper index1 min1 max1 index2 min2 max2 其中的lower 与upper 与使用时所设置的lower 与upper 含义相同；index 表示特征序号；min 转换前该特征的最小值；max 转换前该特征的最大值。数据集的缩放结果在此情况下通过DOS窗口输出，当然也可以通过DOS的文件重定向符号“>”将结果另存为指定的文件。该文件中的参数可用于最后面对目标值的反归一化。反归一化的公式为： （Value-lower）*（max-min）/(upper - lower)+lower 其中value为归一化后的值，其他参数与前面介绍的相同。 建议将训练数据集与测试数据集放在同一个文本文件中一起归一化，然后再将归一化结果分成训练集和测试集。 4.训练数据，生成模型。 用法：svmtrain [options] training_set_file [model_file] 其中，options（操作参数）：可用的选项即表示的涵义如下所示-s svm类型：设置SVM 类型，默
2013-2014年度C++实验报告 学院：机械学院 专业：机械设计制造及其自动化学号：1240202414 姓名：陆响明
第三章： 习题1.编写程序，求从键盘输入的3个数中的最大数。#include 习题6.计算s=1+2+3+......+i，累加到s大于1000，并输出s和i的值。 #include 【精品实验报告】软件体系结构设计模式实验报告软件体系结构 设计模式实验报告 学生姓名: 所在学院: 学生学号: 学生班级: 指导老师: 完成日期: 一、实验目的 熟练使用PowerDesigner和任意一种面向对象编程语言实现几种常见的设计模式，包括组合模式、外观模式、代理模式、观察者模式和策略模式，理解每一种设计模式的模式动机，掌握模式结构，学习如何使用代码实现这些模式，并学会分析这些模式的使用效果。 二、实验内容 使用PowerDesigner和任意一种面向对象编程语言实现组合模式、外观模式、代理模式、观察者模式和策略模式，包括根据实例绘制模式结构图、编写模式实例实现代码，运行并测试模式实例代码。 (1) 组合模式 使用组合模式设计一个杀毒软件(AntiVirus)的框架，该软件既可以对某个文件夹(Folder)杀毒，也可以对某个指定的文件(File)进行杀毒，文件种类包括文本文件TextFile、图片文件ImageFile、视频文件VideoFile。绘制类图并编程模拟实现。 (2) 组合模式 某教育机构组织结构如下图所示: 北京总部 教务办公室湖南分校行政办公室 教务办公室长沙教学点湘潭教学点行政办公室 教务办公室行政办公室教务办公室行政办公室 在该教育机构的OA系统中可以给各级办公室下发公文，现采用 组合模式设计该机构的组织结构，绘制相应的类图并编程模拟实现，在客户端代码中模拟下发公文。(注:可以定义一个办公室类为抽象叶子构件类，再将教务办公室和行政办公室作为其子类;可以定义一个教学机构类为抽象容器构件类，将总部、分校和教学点作为其子类。) (3) 外观模式 某系统需要提供一个文件加密模块，加密流程包括三个操作，分别是读取源文件、加密、保存加密之后的文件。读取文件和保存文件使用流来实现，这三个操作相对独立，其业务代码封装在三个不同的类中。现在需要提供一个统一的加密外观类，用户可以直接使用该加密外观类完成文件的读取、加密和保存三个操作，而不需要与每一个类进行交互，使用外观模式设计该加密模块，要求编程模拟实现。参考类图如下: reader = new FileReader();EncryptFacadecipher = new CipherMachine();writer = new FileWriter();-reader: FileReader-cipher: CipherMachine-writer: FileWriter +EncryptFacade () +fileEncrypt (String fileNameSrc,: voidString plainStr=reader.read(fileNameSrc); String fileNameDes)String 模式识别实验报告 ————————————————————————————————作者：————————————————————————————————日期： 实验报告 实验课程名称：模式识别 姓名：王宇班级： 20110813 学号： 2011081325 实验名称规范程度原理叙述实验过程实验结果实验成绩 图像的贝叶斯分类 K均值聚类算法 神经网络模式识别 平均成绩 折合成绩 注：1、每个实验中各项成绩按照5分制评定，实验成绩为各项总和 2、平均成绩取各项实验平均成绩 3、折合成绩按照教学大纲要求的百分比进行折合 2014年 6月 实验一、 图像的贝叶斯分类 一、实验目的 将模式识别方法与图像处理技术相结合，掌握利用最小错分概率贝叶斯分类器进行图像分类的基本方法，通过实验加深对基本概念的理解。 二、实验仪器设备及软件 HP D538、MATLAB 三、实验原理 概念： 阈值化分割算法是计算机视觉中的常用算法，对灰度图象的阈值分割就是先确定一个处于图像灰度取值范围内的灰度阈值，然后将图像中每个像素的灰度值与这个阈值相比较。并根据比较的结果将对应的像素划分为两类，灰度值大于阈值的像素划分为一类，小于阈值的划分为另一类，等于阈值的可任意划分到两类中的任何一类。 最常用的模型可描述如下：假设图像由具有单峰灰度分布的目标和背景组成，处于目标和背景内部相邻像素间的灰度值是高度相关的，但处于目标和背景交界处两边的像素灰度值有较大差别，此时，图像的灰度直方图基本上可看作是由分别对应于目标和背景的两个单峰直方图混合构成。而且这两个分布应大小接近，且均值足够远，方差足够小，这种情况下直方图呈现较明显的双峰。类似地，如果图像中包含多个单峰灰度目标，则直方图可能呈现较明显的多峰。 上述图像模型只是理想情况，有时图像中目标和背景的灰度值有部分交错。这时如用全局阈值进行分割必然会产生一定的误差。分割误差包括将目标分为背景和将背景分为目标两大类。实际应用中应尽量减小错误分割的概率，常用的一种方法为选取最优阈值。这里所谓的最优阈值，就是指能使误分割概率最小的分割阈值。图像的直方图可以看成是对灰度值概率分布密度函数的一种近似。如一幅图像中只包含目标和背景两类灰度区域，那么直方图所代表的灰度值概率密度函数可以表示为目标和背景两类灰度值概率密度函数的加权和。如果概率密度函数形式已知，就有可能计算出使目标和背景两类误分割概率最小的最优阈值。 假设目标与背景两类像素值均服从正态分布且混有加性高斯噪声，上述分类问题可以使用模式识别中的最小错分概率贝叶斯分类器来解决。以1p 与2p 分别表示目标与背景的灰度分布概率密度函数，1P 与2P 分别表示两类的先验概率，则图像的混合概率密度函数可用下式表示为 《C语言程序设计》 实验报告 2012～2013学年第二学期 班级 姓名 学号 指导教师 实验一 实验项目名称：C程序的运行环境和运行C程序的方法 所使用的工具软件及环境：Visual C++ 6.0 一、实验目的： 1．了解在Visual C++ 6.0环境下如何编辑、编译、连接和运行一个C程序； 2．通过运行简单的C程序，初步了解C源程序的特点。 二、预习内容： 教材《C语言程序设计教程》第1章。 三、实验内容： 1. 在Visual C++ 6.0环境下输入并运行下面的程序： #include 2. (1) 改正后的源程序： (2) 运行结果(或截图)： 五、思考题： 1. 一个C程序上机的步骤有哪些？ 答： 2. 组成C程序的基本单位是函数，一个函数包括哪几个部分？ 答： 成绩指导教师签名 实验二 实验项目名称：数据类型、运算符和表达式 所使用的工具软件及环境：Visual C++ 6.0 一、实验目的： 1．掌握整型、实型与字符型这三种基本类型的概念； 2．掌握常量及变量的使用方法； 3. 掌握基本算术运算符及其表达式的使用方法； 4. 掌握++、--运算符、赋值运算符及其表达式的使用方法。 二、预习内容： 教材《C语言程序设计教程》第2章。 三、实验内容： 1. 在Visual C++ 6.0环境下输入下面的程序，编译、连接、调试该程序。 main( ) { char m,n; m=280; n=320; printf(“%d\t%d\n”,m,n); printf(“%c\t%c\n”,m,n); } 2. 在Visual C++ 6.0环境下输入并运行下面的程序，观察分析运行结果。 #include 实验一单例模式的应用 1 实验目的 1) 掌握单例模式（Singleton）的特点 2) 分析具体问题，使用单例模式进行设计。 2 实验内容和要求 很多应用项目都有配置文件，这些配置文件里面定义一些应用需要的参数数据。 通常客户端使用这个类是通过new一个AppConfig的实例来得到一个操作配置文件内容的对象。如果在系统运行中，有很多地方都需要使用配置文件的内容，系统中会同时存在多份配置文件的内容，这会严重浪费内存资源。 事实上，对于AppConfig类，在运行期间，只需要一个对象实例就够了。那么应该怎么实现呢？用C#控制台应用程序实现该单例模式。绘制该模式的UML 图。 3 实验代码 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace AppConfig { publicclass Singleton { privatestatic Singleton instance; private Singleton() { } publicstatic Singleton GetInstance() { if (instance == null) { instance = new Singleton(); } return instance; } } class Program { staticvoid Main(string[] args) { Singleton singletonOne = Singleton.GetInstance(); Singleton singletonTwo = Singleton.GetInstance(); if (singletonOne.Equals(singletonTwo)) { Console.WriteLine("singletonOne 和 singletonTwo 代表的是同一个实例"); } else { Console.WriteLine("singletonOne 和 singletonTwo 代表的是不同实例"); } Console.ReadKey(); } } } 4 实验结果 实验指导 实验一 Visual C++开发环境使用 大气科学专业实验日期 4月 18日姓名：学号 1．实验目的 （1）熟悉Visual C++集成开发环境。 （2）掌握C语言程序的书写格式和Ｃ语言程序的结构。 （3）掌握C语言上机步骤，了解C程序的运行方法。 （4）能够熟练地掌握C语言程序的调试方法和步骤 2. 实验内容 输入如下程序，实现两个数的乘积。 #include ; int main() { x=10，y=20 p=prodct(x,t) printf("The product is : ",p) int prodct(int a ,int b ) int c c=a*b return c } （1）在编辑状态下照原样键入上述程序。 （2）编译并运行上述程序，记下所给出的出错信息。 （3）再编译执行纠错后的程序。如还有错误，再编辑改正，直到不出现语法错误为止。 3．分析与讨论 （1）记下在调试过程中所发现的错误、系统给出的出错信息和对策。分析讨论成功或失败的原因。（2）总结Ｃ程序的结构和书写规则。 实验心得： 通过本次实验，我了解到C语言的特点，初步认识程序设计方法和程序设计一般步骤，掌握C语言程序编译、链接和运行过程，为我进一步学好C语言打下了基础。 实验二数据类型、运算符和表达式 大气科学专业实验日期4 月 25日姓名：刘园园学号327 1．实验目的 （1）理解常用运行符的功能、优先级和结合性。 （2）熟练掌握算术表达式的求值规则。 （3）熟练使用赋值表达式。 （4）理解自加、自减运算符和逗号运算符 （5）掌握关系表达式和逻辑表达式的求值 2．实验内容 （1）整数相除 #include<> int main() { int a=5,b=7,c=100,d,e,f; d=a/b*c; e=a*c/b; f=c/b*a; printf("d=%d , e=%d ,f=%d\n",d,e,f); return 0; } （2）自加、自减运算 #include<> int main() { int a=5,b=8; printf("a++=%d\n",a++); 通知 各位老师： 本学期非计算机专业《计算机程序设计基础(C语言)》课实验报告要求： 1．统一用《武汉科技大学实验报告》本写。本学期交三次实验报告。 ①循环结构程序设计。 ②数组。 ③函数。 要求学生在完成以下实验报告,参考《C语言程序设计课程实验与题解》中的要求认真完成。 实验1 循环结构程序设计 一、实验目的 1．熟悉用while语句，do-while语句和for语句实现循环的方法。 2．掌握在程序设计中用循环的方法实现各种算法（如穷举、迭代、递推等）。 3．熟悉break语句和continue语句用法的不同之处。 二、实验内容 【例】以下程序，输出下三角形状的乘法九九表。 #include 《软件体系结构》大作业（1） 学院：软件学院 课程名称：软件体系结构 专业班级： 学生姓名：学号： 学生姓名：学号： 指导教师： 完成时间：年月日 评分表 1、叙述各小组成员完成本题目的分工协作情况。 小组中的每个成员都先理解题目要求及涉及的设计模式，并一起完成代码编写。另外，组长负责文档制作。 2、评分表 序号姓名评分是否组长 1 2 作业正文需要包括以下内容： 1、作业题目内容的详细描述。 2、完成本题目所采用的软件设计模式名称及画出相应的类图，或者是所采用的 软件体系结构名称及画出相应的体系结构图。 3、画出完成本题目所设计程序的设计类图；如还有其他图，也一并画出。 4、完成本题目所设计的程序代码。 5、程序运行的典型界面截图 1、作业题目内容的详细描述。 【作业2.1-1】例2.3为使用工厂方法模式设计的汽车保险管理应用程序实例。现在需要 扩展例2.3的设计图，添加一个名为LuxuryCarInsurance的类，并且需要编写此类和其他需要添加的类的代码，详细要求参见光盘的相应作业部分。 【作业2.1-1】在例2.4中，设计并且实现了豪华（Super）和中等（Medium）别墅（House）与公寓（Condo）的查询。要求在该设计的基础上，增加一个新的类SemiDetacher（半独立式楼宇），并且编写代码，实现相应的查询功能，详细要求参见光盘的相应作业部分。 2、完成本题目所采用的软件设计模式名称及画出相应的类图，或者是所采用的软件体系结构名称及画出相应的体系结构图。 【作业2.1-1】采用的是工厂方法模式 【作业2.1-2】采用的是抽象方法模式 杨辉三角 教学设计思想： 这节课是高三数学（选修II ）的研究性课题，是在高二学过的“二项式定理”的基础上，进一步探讨和研究杨辉三角的性质，实质上就是二项展开式的二项式系数即组合数的性质。 （1）让学生在教师设计的问题情境中，自己根据已经学过的知识去发现问题→提出问题→解决问题，即观察、猜想、归纳杨辉三角横行、竖向、斜向的数字各数之间的大小关系、组合关系及各数字之间的联系等规律。 （2）在学生自主探究知识的发生发展过程中从中体会到数学世界的神奇和有趣，激发他们对数学的热爱之情。培养他们的交流与协作的能力。 （3）通过向他们介绍杨辉三角的有关历史，让他们了解中国古代数学的伟大成就，增强他们的民族自豪感。 教学 目标： 1 使学生了解杨辉及杨辉三角的有关历史，掌握杨辉三角的基本性质，并能认识到中国古代的数学的辉煌成就。 2 让学生在老师的启发下自己去探讨杨辉三角中行、列的数字的特点， 发现杨辉三角的有关的性质，培养学生由特殊到一般的归纳猜想能力。 3通过讨论，培养学生发现问题、提出问题、解决问题的能力。在交流中培养学生的协作能力，形成探究知识、建构知识的研究型学习习惯及合作化学习的团队精神，为进一步学习作好准备。 教学过程： 一 引入 今天我们在高二学过的杨辉三角的基础上，进一步探索杨辉三角数字中横 向、竖向、斜向…中蕴含的有趣的数量关系。（幻灯片：出示杨辉三角的前3行，余下的让学生补充完整） 二 杨辉简介 杨辉，中国南宋时期杰出的数学家 和数学教育家。在13世纪中叶活动于 苏杭一带，其著作甚多。其中《详解九章算术》 中的“开方作法本源图”,曾被称为“杨辉三角”， 杨辉指明次系贾宪(约11世纪)所用. 三 探讨杨辉三角的性质 ? ??++++++=++++++=+++++=++++=+++=++=+=+6 43223245665 432234554 3223443 22332 221061520156)(510105)(464)(33)(2)()(1)(b ab b a b a b a b a a b a b ab b a b a b a a b a b ab b a b a a b a b ab b a a b a b ab a b a b a b a b a 南京工程学院 实验报告 程序设计语言-JA V A 开课院系：经济管理学院 实验：（） 班级：K信管101 学生姓名：顾永晨 学号：240103824 JAVA语言课程实验报告 一、实验目的及要求 熟悉JDK环境，掌握Jcreator的使用方法，理解Java 应用程序的运行原理和方法。 二、实验设备（环境）及要求 JDK；Jcreator；Windows 操作系统 三、实验内容与步骤 1、编辑、编译、运行以下程序，说出程序的功能。改变变量n的初值，观察运行结果有何变化。 public class Sum10_for { public static void main(String args[]) { int i=1,n=10,s=0; System.out.print("Sum("+n+") = "); for (i=1;i 信息与通信工程学院 模式识别实验报告 班级： 姓名： 学号： 日期：2011年12月 实验一、Bayes 分类器设计 一、实验目的： 1.对模式识别有一个初步的理解 2.能够根据自己的设计对贝叶斯决策理论算法有一个深刻地认识 3.理解二类分类器的设计原理 二、实验条件： matlab 软件 三、实验原理： 最小风险贝叶斯决策可按下列步骤进行： 1)在已知 ) (i P ω， ) (i X P ω，i=1,…，c 及给出待识别的X 的情况下，根据贝叶斯公式计 算出后验概率： ∑== c j i i i i i P X P P X P X P 1 ) ()() ()()(ωωωωω j=1,…，x 2)利用计算出的后验概率及决策表，按下面的公式计算出采取i a ,i=1,…，a 的条件风险 ∑== c j j j i i X P a X a R 1 )(),()(ωω λ,i=1,2,…,a 3)对(2)中得到的a 个条件风险值) (X a R i ,i=1,…，a 进行比较，找出使其条件风险最小的 决策k a ，即()() 1,min k i i a R a x R a x == 则 k a 就是最小风险贝叶斯决策。 四、实验内容 假定某个局部区域细胞识别中正常（1ω）和非正常（2ω）两类先验概率分别为 正常状态：P （1ω）=； 异常状态：P （2ω）=。 现有一系列待观察的细胞，其观察值为x ： 已知先验概率是的曲线如下图： )|(1ωx p )|(2ωx p 类条件概率分布正态分布分别为（-2，）（2,4）试对观察的结果 进行分类。 五、实验步骤： 1.用matlab 完成分类器的设计，说明文字程序相应语句，子程序有调用过程。 2.根据例子画出后验概率的分布曲线以及分类的结果示意图。 3.最小风险贝叶斯决策，决策表如下： 结果,并比较两个结果。 六、实验代码 1.最小错误率贝叶斯决策 x=[ ] pw1=; pw2=; e1=-2; a1=; e2=2;a2=2; m=numel(x); %得到待测细胞个数 pw1_x=zeros(1,m); %存放对w1的后验概率矩阵 pw2_x=zeros(1,m); %存放对w2的后验概率矩阵 C程序设计课程 实验报告册 所在学院________________ 班级________________ 学号________________ 姓名________________ 教师________________ 2016 年6 月 《C语言程序设计》实验报告（1 ）学号：姓名：班级：成绩： 2. 编写一个函数prim，要求判定正整数n是否为素数，调用上述函数，按每行8个输出2到200 之间所有素数。 （源程序上传文件名为：您自己的学号+实验报告1-2.c，例如：10151234实验报告1-2.c）代码： 程序运行结果截图（要体现出您的学号和姓名）： 四、实验收获 《C语言程序设计》实验报告（2 ）学号：姓名：班级：成绩： #20. 出错行号原因正确代码 2、请在函数fun的横线上填写若干表达式，使从键盘上输入一个整数n，输出斐波纳契数列。斐波纳契数列是一种整数数列，其中每数等于前面两数之和，如：0 1 1 2 3 5 8 13……，请上机调试该程序验证自己的填充。 （源程序上传文件名为：您自己的学号+实验报告2-1.c，例如：10151234实验报告2-1.c） #include 建造者模式 建造者 建造者设计模式定义了处理其他对象的复杂构建的对象设计。 问题：创建复杂对象时候，构造函数的创建会涉及通用体系结构判定。某些编程人员认为任何构造函数都应当执行适当的逻辑以创建整个对象。另外一些编程人员则认识到将某些逻辑分解入其他方法才是有意义的。采用后一种样式设计的构造函数基本上是一系列请求实例化的方法。上述两种解决方案都不是特别灵活。事实上，它们根本就是错误的解决方案。 解决方案：我们可以基于一组业务逻辑的结果来构造对象。在示例中，对象只有特定的部分必须被创建。如果完全定义对象的所有部分，那么可能导致完全预见不能的结果。 多个方法调用的复杂性问题在使用之处似乎并非太严重，但该复杂性却是缓慢增长的。如果需要经常调用这些方法，那么就应当创建一个Builder对象。 UML MyObject MyObjectBuilder -MyObject:MyObect +complexFunctionA() +createInstanceOfMyObject() +complexFunctionB() +buideMyObject(configurationOptions) +getBuiltMyObject() *MyObject类具有能够完全实现对象构造的两个方法。为了具有完整的Myobject对象，需要执行complexFunctionA()和complexFunctionB()方法。 * MyObjectBuilder类包含一个名为createInstanceOfMyObject()的方法。这个类负责创建Myobject类的一个简单实例。需要注意没有用于进一步构造的配置选项。这个类还存储MyObjectBuilder类创建的实例中的私有实例。 *buildMyObject（）方法接受参数configurationOption。这个方法用于调用在MyObjectBuilder 对象中存储的MyObject对象的complexFunctionA()和complexFunctionB()方法。 *getBuildObject（）方法返回MyObjectBuilder对象内部Myobject对象的私有实例，该实例既是完整的，也是正常构建的。 示例代码演示： _type=$type; } public function setSize($size) { 有趣的杨辉三角形 【教学目的】 1．初步探索杨辉三角的基本性质及数字排列规律； 2．培养学生发现问题、提出问题、解决问题的能力，重点培养创新能力； 3．了解我国古今数学的伟大成就，增强爱国情感． 【教学手段】 课堂教学，以学生自学为主，教师引导探索。 【教学思路】 →学生自学教材，然后思考几个问题。 →分组探讨杨辉三角的性质。 →展示学生探究成果 →教学小结 【自学教材】； 1．什么是杨辉三角？ 二项式（a+b）n展开式的二项式系数，当n依次取1，2，3．．．时，列出的一张表，叫做二项式系数表，因它形如三角形，南宋的杨辉对其有过深入研究，所以我们又称它为杨辉三角．（表1） 例如，它的兩項的係數是1和1； ，它的三項係數依次是1、2、1； ，它的四項係數依次1、3、3、1。 2．杨辉——古代数学家的杰出代表 杨辉，杭州钱塘人。中国南宋末年数学家，数学教育家．著作甚多，他编著的数学书共五种二十一卷，著有《详解九章算法》十二卷（1261年）、《日用算法》二卷、《乘除通变本末》三卷、《田亩比类乘除算法》二卷、《续古摘奇算法》二卷．其中后三种合称《杨辉算法》，朝鲜、日本等国均有译本出版，流传世界。 “杨辉三角”出现在杨辉编著的《详解九章算法》一书中，此书还说明表内除“一”以外的每一个数都等于它肩上两个数的和．杨辉指出这个方法出于《释锁》 算书，且我国北宋数学家贾宪（约公元11世纪）已经用过它，这表明 我国发现这个表不晚于11世纪． 在欧洲，这个表被认为是法国数学家物理学家帕斯卡首先发现的 （Blaise Pascal,1623年~1662年）,他们把这个表叫做帕斯卡三角．这就 题目：编写程序，根据输入的行数，屏幕显示杨辉三角形(Pascal’s triangle) 班级：自动化05 姓名:刘丽丽 学号：10054107 完成日期：2011.12.20 一．需求分析 1、本演示程序中，利用顺序队列打印杨辉三角。杨辉三角的特 点是两个腰上的数字都为1，其它位置上的数字是其上一行 中与之相邻的两个整数之和，故在打印过程中，第i行上的 元素要由第i-1行中的元素来生成。这是一个基于队列的操 作来实现杨辉三角不断生成的过程。 2、此次输出的杨辉三角不需要只有一个1的第一行，但只需对 输出实际杨辉三角的程序稍作修改即可； 3、在计算机终端上显示"提示信息"之后，由用户在键盘上输入 演示程序中需要输入的数据，以“回车符”为结束标志。相 应的输入数据和运算结果显示在其后。 4、程序执行的命令包括： 1）构造顺序队列； 2）分析第 i 行元素与第 i+1行元素的关系 目的是从前一行的数据可以计算下一行的数据 从第i 行数据计算并存放第i+1行数据 5、 测试数据 输入行数 n=3； 输出结果为： 1 1 1 2 1 1 3 3 1 二． 概要设计 链队列的抽象数据类型定义为： ADT Queue{ 数据对象 ：D={ai| ai ∈Elemset ，i=1,2,3，···n ，n ＞=0} 1 1 i = 1 1 2 1 2 1 3 3 1 3 1 4 6 4 1 4 1 5 10 10 5 1 5 1 6 15 20 15 6 1 6 数据关系：R={＜ai-1 ,ai＞| ai-1 ,ai∈D,i=1,2,···n} （约定其中ai端为队列头，an端为队列尾） 基本操作： InitQueue（&Q） 操作结果：构造一个空队列 DestroyQueue（&Q） 初始条件：队列已存在 操作结果：队列被销毁 ClearQueue（&Q） 初始条件：队列已存在 操作结果：将Q清空 QueueEmpty（Q） 若队为空，则返回为TRUE，否则返回为FALSE。Queuelength（Q） 初始条件：队列已存在 操作结果：返回Q的元素个数 Gethead（Q，&e） 初始条件：队列非空 操作结果：用e返回Q的队首元素 Enqueue（&Q，&e） 初始条件：队列已存在 操作结果：插入的元素e为Q的新队首元素【精品实验报告】软件体系结构设计模式实验报告
模式识别实验报告
《C语言程序设计》实验报告(实验1-11) 2013.3
设计模式实验报告
计算机实验报告
2016年C语言实验报告
软件设计模式与软件体系结构实验报告
杨辉三角
实验报告1
模式识别实验报告(一二)
c语言实验报告
设计模式实验报告-建造者模式
杨辉三角形
杨辉三角形实验报告
相关主题
文本预览