算法习题精讲

本文格式为Word版，下载可任意编辑——算法习题精讲算法补课习题

1．计算1?2?2?2???2，写出算法的程序.解：s=1

n=2i=1

WHILEi＜=63s=s+n∧ii=i+1WEND

PRINT“1+2+2∧2+2∧3+…+2∧63=〞；sEND

2363?1?2．写出已知函数y??0??1?(x?0),(x?0),输入x的值，求y的值程序.(x?0).i=1S=1n=0DOS0THENy=1ELSE

IFx=0THENy=0ELSEy=－1ENDIFENDIF

PRINT“y的值为：〞；yEND

3．新课标B版数学必修3教材41页第7题：用100元钱买100只鸡，公鸡每只5元，母鸡每只3元，小鸡3只一元，问能买多少公鸡，母鸡和小鸡？程序如下：

forx=1:20fory=1:33z=100-x-y;if5*x+3*y+z/3100elsexyzendendend

4．（本小题满分14分）根据下面的要求，求满足1＋2＋3＋?＋n>500的最小的自然数n。

（1）画出执行该问题的程序框图；（2）以下是解决该问题的一个程序，但有几处错误，请找出错误并予以更正。解：（1）程序框图如下图：或者：

（2）①DO应改为WHILE;10分

-1–辛苦整理，请勿外泄

开始S＝0i=1开始S＝0i=1S＝S+ii=i+1否S>500i=i+1S＝S+i否是输出i－1输出i－18分终止终止Sk*kelseijkendendendend

9.计算1?2?2?2???2，写出算法的程序.解：s=1

n=2i=1

WHILEi＜=63s=s+n∧ii=i+1WEND

PRINT“1+2+2∧2+2∧3+?+2∧63=〞；sEND

-3–辛苦整理，请勿外泄

2363开始S?0k?1否1k(k?1)k?99?是S?S?输出Sk?k?1终止算法补课习题

?1?10.写出已知函数y??0??1?(x?0),(x?0),输入x的值，求y的值程序.(x?0).解：INPUT“请输入x的值：〞；x

IFx>0THENy=1ELSE

IFx=0THENy=0ELSEy=－1ENDIFENDIF

PRINT“y的值为：〞；yEND

11.2000年我国人口为13亿，假使人口每年的自然增长率为7?，那么多少年后我国人口将达到15亿？设计一个算法的程序.解：A=13

R=0.007i=1DO

A=A*（1+R）i=i+1

LOOPUNTILA＞=15i=i－1

PRINT“达到或超过15亿人口需要的年数为：〞；iEND

12．1982年我国大陆人口10亿3千万，编程上机计算，若人口增长率r=1％，则哪一年我国人口增长到12亿，若r=O．5％，r=O．2％又是何年?

INPUTr=O．01i=Op=10.3y=1982WHILEP≤12i=i+1p=p※(1+r)y=y+1WENDPRINTy，pEND

13．假定在银行中存款10000元，按11．25％的利率，一年后连本带息将变为11125元，若将此款继续存人银行，试问多长时间就会连本带利翻一番?请用直到型和当型两种语句写出程序．用直到型

INPUT“money=〞，10000x=mOneyr=11.25／100y=O

WHILEx≥2ry=y+1x=