C++练习题《程序设计与问题求解》附答案(吴).docVIP

《程序设计与问题求解》? 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); ????