计算与软件工程 作业2
Part 2 个人开发技术
作业要求：https://edu.cnblogs.com/campus/jssf/infor_computation17-31/homework/10402
知识点笔记：
a)PSP（个人软件流程）
1. IC （个人程序员）在团队中的流程（以开发人员为例）:
• 理解问题或任务
• 提出多种解决办法并估计工作量， 其中包括寻找以前的解决方案，因为很多工作是重复性的 – 例如实现某些类似的web页面。
• 与相关角色交流解决问题的提案, 决定最终方案
•执行, 把想法变成实际中能工作的代码
• 修复缺陷, 对结果负责
2. PSP 的特点:
•不局限于某一种软件技术 (如编程语言), 而是着眼于软件开发的流程。
•不依赖于考试, 而主要靠工程师自己收集数据, 然后统计提高。
•在小型，初创的团队中, 高质量的项目需求很难找到，这意味着给程序员的输入质量不高，
在这种情况下, 程序员的输出 (程序/软件) 往往质量不高, 然而这并不能全部由程序员负责。
• PSP 依赖于数据，需要工程师输入数据, 记录工程师的各项活动, 这本身就需要不小的代价。
• 如果一些数据不利于工程师本人 (例如: 花很多时间修改缺陷), 我们怎么能保证工程
b)程序效能分析
1. 两种分析方法：
(1)抽样（Sampling）
抽样就是当程序运行时，Visual Studio时不时看一看这个程序运行在哪一个函数内，并记录下来，程序结束后，Visual Studio就会得出一个关于程序运行时间分布的大致的印象。这种方法的优点是不需要改动程序，运行较快，可以很快地找到瓶颈。但是不能得出精确的数据，代码中的调用关系（CallTree）也不能准确表示。
(2)代码注入（Instrumentation）
代码注入就是将检测的代码加入到每一个函数中，这样程序的一举一动都被记录在案，程序的各个效能数据都可以被精准地测量。这一方法的缺点是程序的运行时间会大大加长，还会产生很大的数据文件，数据分析的时间也相应增加。同时，注入的代码也影响了程序真实的运行情况。
我们一般的做法是，先用抽样的方法找到效能瓶颈所在，然后对特定的模块用代码注入的方法进行详细分。
2. 效能分析的名词解释
(1)调用者Caller：函数Foo()中调用了Bar()，Foo()就是调用者
(2)被调用函数Caller:见上，Bar()就是被调用函数
(3)调用关系树Call Tree:从程序的Main()函数开始，调用者和被调用函数就形成了一个树形关系——调用树
(4)消逝时间Elapsed Time:从用户的角度来看程序运行所花的时间。当用户看到一个程序没有反应，用户并不知道程序此时是在运行自己的代码，还
是被调度出去了，或者操作系统此时正在忙别的事情
(5)应用程序时间Application Time:应用程序占用CPU的时间，不包括CPU在核心态时花费的时间
(6)本函数时间Exclusive Time:所有在本函数花费的时间，不包括被调用者使用的时间
(7)所有时间Inclusive Time:包含本函数和所有调用者使用的时间
关于四则运算的代码设计
代码功能实现结果：
代码功能解释：关于难度的选择可以按照出题需求分三级，可以选择如上图所示的年级和难度。在学生作答后可自行为其判断题目的正确性，错误题目将在全部题目作答完毕后给出错误提示（具体代码见文末附录）。
Git学习部分
学习git与码云代码托管平台gitee：https://www.liaoxuefeng.com/wiki/896043488029600 或 https://gitee.com/help/categories/43
学习使用 Gitee（码云）代码托管仓库：[简书]https://www.jianshu.com/p/2a03c225ea93 及 https://gitee.com/help/articles/4120
关于软件下载链接：https://pc.qq.com/detail/13/detail_22693.html
安装教程链接：https://www.jianshu.com/p/4d6dc70e1dac
以下为仓库建立步骤及Git操作：
学习心得：以上给出了在学习代码托管时遇到的问题及学习平台的链接。 在一开始下载软件时，就遇到了官网无法下载软件的问题。经上网查询及老师的解答之后换了一个地址通过手机安装包下载再导入电脑后可以实现软件下载。而在代码设计阶段也参考了网上代码设计的模板，采用visual studio 2010软件编写C＋＋语言代码。一开始代码因为指向错误导致结果一直无法输出直接跳闪，后查阅资料重新修正才可以运行。
gitee上的链接
https://gitee.com/yang_qiu_yan/ruangong
具体代码
#include<iostream>
#include<time.h>
using namespace std;
void main()
{
int a0[1000],b0[1000],c0[1000],a1[1000],b1[1000],c1[1000],a2[1000],b2[1000],c2[1000],a3[1000],b3[1000],c3[1000],C[1000],a,b,c;
int i,j,A0,A1,A2,A3,B0,B1,B2,B3;
int num,line,k;
int min,max,m;
int CC,FS,YS;
k=0;
A0=0;A1=0;A2=0;A3=0;
B0=0;B1=0;B2=0;B3=0;
cout<<"*************小学生四则运算*************"<<endl;
int count=0 ;
srand(time(NULL));//用系统当前时间设置rand()随机序列种子，保证每次运行随机序列不一样
char ch;
while(count<30)
{
cout<<"选择年级一、二、三、四、五年级分别对应（1,2,3,4,5）"<<endl;
cin>>ch;
if(ch=='1')
{cout<<"欢迎进入一年级四则运算："<<endl;
break;
}
if(ch=='2')
{
cout<<"欢迎进入二年级四则运算："<<endl;
break;
}
if(ch=='3')
{
cout<<"欢迎进入三年级四则运算："<<endl;
break;
}
if(ch=='4')
{
cout<<"欢迎进入四年级四则运算："<<endl;
break;
}
if(ch=='5')
{
cout<<"欢迎进入五年级四则运算："<<endl;
break;
}
}
cout<<"请依次输入输出算式数量,每行显示数量："<<endl;
cin>>num>>line;
cout<<"请问是否要有乘除法？有请输入"1"，无请输入"0""<<endl;
cin>>CC;
while(1) //判断输入是否合法
{
if(CC != 1&&CC != 0)
{
cout<<"输入不合法，请重新输入"1"或"0"：";
cin>>CC;
}
else
break;
}
cout<<"请问是否要加减结果有负数？有请输入"1"，无请输入"0""<<endl;
cin>>FS;
while(1) //判断输入是否合法
{
if(FS != 1&&FS != 0)
{
cout<<"输入不合法，请重新输入"1"或"0"：";
cin>>FS;
}
else
break;
}
cout<<"请问是否要除法结果有余数？有请输入"1"，无请输入"0""<<endl;
cin>>YS;
while(1) //判断输入是否合法
{
if(YS != 1&&YS != 0)
{
cout<<"输入不合法，请重新输入"1"或"0"：";
cin>>YS;
}
else
break;
}
cout<<"请输入两个值确定算式中a,b的取值范围（请保证前一个值小于后一个值）："<<endl;
cin>>min>>max;
while(1) //判断输入是否合法
{
if(min>=max)
{
cout<<"输入不合法，请重新输入：";
cin>>min>>max;
}
else
break;
}
m=max-min+1;
for(i=0;i<1000;i++)
{
a0[i]=0;b0[i]=0;
a1[i]=0;b1[i]=0;
a2[i]=0;b2[i]=0;
a3[i]=0;b3[i]=0;
}
for(i=0;;i++)
{
a=min+rand()%m;
b=min+rand()%m;
c=rand()%4;
if(CC==0) //如果CC=0，去除c=2,3的情况
{
if(c==2||c==3)
continue;
}
if(FS==0) //如果FS=0，去除c=0,1下结果小于0的情况
{
if(c==0)
{
if(a+b<0)
continue;
}
else if(c==1)
{
if(a-b<0)
continue;
}
}
if(YS==0) //如果YS=0，且是除法，去除a，b相除有余数的情况
{
if(c==3)
if(0 != a%b)
continue;
}
//将算式分为加、减、乘、除四组
if(c==0) //加法
{
for(j=0;j<=A0;j++)
{
if(a==a0[j]&&b==b0[j])
{
B0++;break;
}
}
if(B0>0)
{
B0=0;continue;
}
else
{
a0[A0]=a;
b0[A0]=b;
c0[A0]=a+b;
A0++;
}
}
else if(c==1) //减法
{
for(j=0;j<=A1;j++)
{
if(a==a1[j]&&b==b1[j])
{
B1++;break;
}
}
if(B1>0)
{
B1=0;continue;
}
else
{
a1[A1]=a;
b1[A1]=b;
c1[A1]=a-b;
A1++;
}
}
else if(c==2) //乘法
{
for(j=0;j<=A2;j++)
{
if(a==a2[j]&&b==b2[j])
{
B2++;break;
}
}
if(B2>0)
{
B2=0;continue;
}
else
{
a2[A2]=a;
b2[A2]=b;
c2[A2]=a*b;
A2++;
}
}
else //除法
{
if(b==0)
continue;
for(j=0;j<=A3;j++)
{
if(a==a3[j]&&b==b3[j])
{
B3++;break;
}
}
if(B3>0)
{
B3=0;continue;
}
else
{
a3[A3]=a;
b3[A3]=b;
c3[A3]=a/b;
A3++;
}
}
if(num==A0+A1+A2+A3) //限制算式数量
break;
}
//输出
for(i=0;i<A0;i++) // +
{
k++;
if(a0[i]<0)
cout<<"("<<a0[i]<<")";
else
cout<<a0[i]<<" ";
cout<<"+";
if(b0[i]<0)
cout<<"("<<b0[i]<<")";
else
cout<<" "<<b0[i]<<" ";
cout<<"=";
if(k%line==0)
cout<<endl;
else
cout<<" ";
}
for(i=0;i<A1;i++) // -
{
k++;
if(a1[i]<0)
cout<<"("<<a1[i]<<")";
else
cout<<a1[i]<<" ";
cout<<"-";
if(b1[i]<0)
cout<<"("<<b1[i]<<")";
else
cout<<" "<<b1[i]<<" ";
cout<<"=";
if(k%line==0)
cout<<endl;
else
cout<<" ";
}
for(i=0;i<A2;i++) // *
{
k++;
if(a2[i]<0)
cout<<"("<<a2[i]<<")";
else
cout<<a2[i]<<" ";
cout<<"*";
if(b2[i]<0)
cout<<"("<<b2[i]<<")";
else
cout<<" "<<b2[i]<<" ";
cout<<"=";
if(k%line==0)
cout<<endl;
else
cout<<" ";
}
for(i=0;i<A3;i++) // /
{
k++;
if(a3[i]<0)
cout<<"("<<a3[i]<<")";
else
cout<<a3[i]<<" ";
cout<<"/";
if(b3[i]<0)
cout<<"("<<b3[i]<<")";
else
cout<<" "<<b3[i]<<" ";
cout<<"=";
if(k%line==0)
cout<<endl;
else
cout<<" ";
}
cout<<"请在此输入各式的结果："<<endl;
for(i=0;i<num;i++)
cin>>C[i];
int t=0,corr=0;
//判断输入结果的对错
for(i=0;i<A0;i++)
{
if(c0[i]==C[t])
{t++;corr++;}
else
{
t++;
cout<<"第"<<t<<"题答错！"<<endl;
}
}
for(i=0;i<A1;i++)
{
if(c1[i]==C[t])
{t++;corr++;}
else
{
t++;
cout<<"第"<<t<<"题答错！"<<endl;
}
}
for(i=0;i<A2;i++)
{
if(c2[i]==C[t])
{t++;corr++;}
else
{
t++;
cout<<"第"<<t<<"题答错！"<<endl;
}
}
for(i=0;i<A3;i++)
{
if(c3[i]==C[t])
{t++;corr++;}
else
{
t++;
cout<<"第"<<t<<"题答错！"<<endl;
}
}
if(num==corr)
cout<<"恭喜你都答对了！！！！！！"<<endl;
system("pause");
}