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

《程序设计与问题求解》

作业说明：

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,输出“方程的根为全体实数”.

该算法的程序框图如图所示:

程序：

voidmain()

{

floata,b,c,d,x1,x2;