C复习题程序的设计与问题求解附答案(吴)

《程序设计与问题求解》
作业说明：
1、每位同学交一份作业；
2、形式：纸质或电子版均可；
3、作业提交时间：
4、作业中请注明以下信息：、学号、所在班级，纸质的请
班干部收齐后一次性上交，电子版的请发至以下：
5、要求格式整齐，没有错别字，程序调试无错误
作业容：
1、（10分）简述算法的概念、特征及常用描述工具。

2、（10分）简述结构化程序设计的三种标准结构及其共同
点、差别。

3、（30分）对于以下方程，请完成以下任务：
*在允许a,b,c任意输入的情况下，请设计出解此方程的算法（可用NS图或流程图进行描述）
*根据算法设计程序
*对各类情况进行测试，写出每组输入所对应的输出结果4、（30分）从键盘任意输入三个数，要求按从小到大的升
序输出，请完成以下任务：
*在允许三个数任意输入的情况下，请设计出解决此问题的算法（可用NS图或流程图进行描述）
*根据算法设计程序
*对各类情况进行测试，写出每组输入所对应的输出结果5、（20分）公历闰年是这样规定的：地球绕太阳公转一周
叫做一回归年，一回归年长365日5时48分46秒。

因此，公历规定有平年和闰年，平年一年有365日，比回归年短
0.2422日，四年共短0.9688 日，故每四年增加一日，这
一年有366日，就是闰年。

但四年增加一日比四个回归年又多0.0312日,400年后将多3.12日,故在400年中少设3个闰年,也就是在400年中只设97个闰年，这样公历年的平均长度与回归年就相近似了。

所以规定，公历年份是整百数的，必须是400的倍数的才是闰年，不是400的倍数的就是平年。

也就是我们通常所说的：四年一闰，百年不闰，四百年再闰，例如1900 年、2100年就不是闰年。

根据上述材料完成以下任务：
*输入一个年份，自动判断是平年还是闰年，请设计算法（可用NS图或流程图进行描述）
*根据算法设计程序
*对各类情况进行测试，写出每组输入所对应的输出结果
C++练习题：《程序设计与问题求解》作业1 解答
-：学号：班级：信工114
第1题：
算法的概念：为了解决问题所制定的步骤、方法。

特征：1、有穷性；2、确定性；3、有效性；4、有零或多个输入；5、有一个或多个输出。

常用描述工具：1、自然语言；2、流程图；3、N-S图；4、计算机语言；
5、伪代码。

第2题：
三种标准结构：1、顺序结构；2、分支结构；3、循环结构。

共同点：使算法的流程更清晰简洁，增强可读性。

差别：：
1、顺序结构：按书写顺序执行的操作。

2、分支结构：根据指定条件做出决策，在两条或多条分支路径中选择其中的一条执行。

3、循环结构：根据是否满足指定的条件而决定是否重复执行指定操作。

第3题：
算法及流程图：
解:
当a≠0时,令Δ=b2-4ac,当Δ＜0时,方程无实数根;
当Δ≥0时,方程有两个实数根x1=,x2=.
当a=0时,再考虑b:若b≠0,则方程的根为x= ;
当b=0时,再考虑c:当c≠0时,方程无根;
当c=0时,方程的解是全体实数.
算法步骤如下:
第一步,输入a,b,c.
第二步,如果a≠0,执行第三步,如果a=0,执行第七步.
第三步,Δ=b2-4ac.
第四步,如果Δ＜0,输出“方程无实数根”,如果Δ≥0,执行第五步.
第五步,x1= ,x2= .
第六步,输出x1,x2.第七步,如果b≠0,执行第八步,如果b=0,执行第十步. 第八步,x= .第九步,输出x.
第十步,如果c≠0,输出“方程无实根”;
如果c=0,输出“方程的根为全体实数”.
该算法的程序框图如图所示:
程序：
#include "stdio.h"
#include "math.h"
void main()
{
float a,b,c,d,x1,x2;
printf("\n请输入方程的三个系数a,b,c的值：");
scanf("%f%f%f",&a,&b,&c);
if(a==0)//一次方程
if(b==0)
if(c==0)
printf("方程的解是全体实数！\n");
else
printf("方程无实根！\n");
else
printf("此一元一次方程解为：%f\n",-c/b);
else
{
d=b*b-4*a*c;
if(d>=0)
{
x1=(-b+sqrt(d))/(2*a);
x2=(-b-sqrt(d))/(2*a);
printf("x1=%f,x2=%f\n",x1,x2);
}
else
printf("方程无实根！\n");
}
}
输出结果：
第4题：
算法流程图：
程序：
#include"stdio.h"
void main()
{
int a,b,c,t;
printf("请输入三个数:\n");
scanf("%d%d%d",&a,&b,&c);
if(a>b) //第一个数和第二个数比较
{t=a;a=b;b=t;} //如果第一个数大于第二个数,则两个数交换
if(b>c) //第二个数和第三个数比较
{t=b;b=c;c=t;} //如果第二个数大于第三个数,则两个数交换
/*经过前两个步骤,最大的那个数就已经排到最后面了*/
if(a>b) //再将剩下的两个数比较就行了
{t=a;a=b;b=t;} //两个数交换
printf("\n按从小到大的顺序排序结果如下:\n");
printf("%d %d %d\n",a,b,c);
}
输出结果：
输入123 132 213 231 312 321 112 211 输出123 123 123 123 123 123 112 112
第5题：
算法流程图：
程序：
#include"stdio.h"
void main()
{
int year;
printf("请输入年份:\n");
scanf("%d",&year);
if(((year%4 ==0 ) && (year%100 !=0)) || (year%400 ==0 ))//符合以下条件之一的年份即为闰年：1、能被4整除而不能被100整除；2、能被400整除。

printf("该年为闰年！");
else
printf("该年为平年！\n");
}
输出结果：
输入年份2000 2001 2002 2003 2004 2005 2008 2010 2012 200
输出
闰年平年平年平年闰年平年闰年平年闰年平年结果
：学号：班级：114
.专业.专注.。