算法習題精講

本文格式為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．寫出已知函數(shù)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版數(shù)學必修3教材41頁第7題：用100元錢買100只雞，公雞每只5元，母雞每只3元，小雞3只一元，問能買多少公雞，母雞和小雞？程序如下：

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

4．（本小題滿分14分）根據(jù)下面的要求，求滿足1＋2＋3＋?＋n>500的最小的自然數(shù)n。

（1）畫出執(zhí)行該問題的程序框圖；（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.寫出已知函數(shù)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億人口需要的年數(shù)為：〞；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％的利率，一年后連本帶息將變?yōu)?1125元，若將此款繼續(xù)存人銀行，試問多長時間就會連本帶利翻一番?請用直到型和當型兩種語句寫出程序．用直到型

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

WHILEx≥2ry=y+1x=