第四课算法语句.docVIP

第4课 算法语句（2） 【考点导读】 1.循环结构的算法用循环语句表示. 2理解“While循环”和“For循环”，前者是前测试的当当型循环，后者是在循环次数已知时使用的循环. 【基础练习】 1．s←0 For I from 1 to 25 step 3 s←s+I End for Print s 2.要使以下For循环执行20次，循环变量的初值应该是 14 . For k From To -5 Step -1 3.下面这段伪代码的功能 计算其中小于0数的个数 . 4．下面是一个算法的伪代码．如果输出的y的值是20，则输入的x的值是 2或6 . 解析：若，由，则；若，由，得. 【范例解析】 例1.设计算法，求的值. 解 伪代码： s←1 For I from 2 to 100 End for Print s 点评 本题是连乘求积的问题，自然想到用循环语句设计算法，算法的设计又带有灵活性和通用性，熟练地掌握这一类题的解法，对于解决与此相关的问题有很大帮助. 例2. 设计算法，求平方值小于2000的最大整数. 解：伪代码： j←1 While j22000 j←j+1 End while j←j－1 Print j 例3.某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下面的问题： （1）写出该城市人口数y（万人）与年份x（年）的函数关系式； （2）用伪代码写出计算10年以后该城市人口总数的算法； （3）用伪代码写出计算大约多少年以后该城市人口将达到120万人. 答案：（1）y=100×（1+0.012）x. （2）10年后该城市人口总数为y=100×（1+0.012）10. 算法如下： y←100 t←1.012 For I from 1 to 10 y←y×t End for Print y End （3）设x年后该城市人口将达到120万人，即100×（1+0.012）x=120. 算法如下： S←100 I←1.012 T←0 While S120 S←S×I T←T+1 End while Print T End 【反馈演练】 1．如果执行下面的程序框图，那么输出的 2550 . 2．s←0 For i from 1 to 100 s←s+i End for Print s 评注：for循环改为while循环是循环语句的两种基本形式，这要求学生能熟练地对两种循环语句相互转化．在转化时，学生有两个地方容易出现错误：(1)少“i←1”这一句，没有对i的值进行初始化，在程序执行过程中就会出现错误．(事实上，i的值正常情况下默认为从0开始)；(2)少“i←i+1”这一句，这就会出现死循环，因为i的值没有变化． 3．4． While End while Print s End 6．依据不同条件，给出下面的流程图的运行结果： （1）当箭头a指向①时，输出 6 ； （2）当箭头a指向②时，输出 20 . ； 7.已知数列中，，且，求这个数列的第m项的值.现给出此算法流程图的一部分，请将空格部分（两个）填上适当的内容① 2 ② m+1 8.设计算法，求使成立的最大自然数n的值. 解：伪代码： S←0 n←1 While S1000 n←n+2 End While n←n-4 Print n Read x If x≤5 Then y←10x Else y←2.5x+5 End If Print y (第4题) n0 Read x1,x2…x10 For i from 1 to10 If xi0 then nn+1 End if End for Print n (第3题) 开始 ？ 是 否 输出 结束 s←0 i←1 while i≤100 s←s+i i←i+1 End while print s N Y 开始 输入f0(x) i←0 i←i+1 fi (x)←f’i-1 (x) i=2008 输出fi(x) 结束 开始 n←1 a←15n 输出a n←n+1 n66 结束 Y N ① ③ ② (第5题) 开始 ① ② a 输出S N 结束 Y (第6题) Y 输入m S←T+S N Y T≥ ② 结束 输出m,S 开始 T←T+1 S←2，T← ① (第7题) (第4题) (第3题)