1、必修3算法初步复习学案扬州市邗江区甘泉中学 蒋庆富一、复习的目标、重点：1、理解算法的含义及特点；2、掌握算法的三种基本结构；3、会用算法语句解决数学问题和简单的实际问题。二、知识结构：见同步导学P22。注意：1、掌握用自然语言中的三种结构描述的步骤；2、掌握用流程图中的三种算法结构描述的结构形式；3、掌握用伪代码中的四种算法语句描述的一般形式。三、基础训练：1、下列语句中： 其中是赋值语句的个数为（ ）A、6 B、5 C、4 D、32、程序（1）输出结果与程序（2）中当时的运行结果分别为（ ）A、13，64 B、15，105 C、35 ，64 D、45，293、下面程序输出的n的值是_.i1
2、 n0While i11 ii+1 If Mod(i, 4)=0 Then nn+1 End If ii+1End WhilePrint n 第3题S1 输入xS2 判断x0?是：z1；否：z-1；S3 zz+1；S4 输出z 第4题4、有一个算法如下，试写出上述算法的流程图及相应的伪代码。5、用循环语句描述求的算法.四、典例选讲：例1：试写出解决求函数y=的函数值这一问题的流程图及伪代码。例2：设计一个算法，求平方后所有小于10000的正整数。例3：某纺织厂1997年的生产总值为300万元，如果年生产增产率为5，用流程图或算法语句计算最早在哪一年生产总值超过400万元。例4：已知算法（1）（
3、2）试根据要求分别完成下列两道题： 根据算法（1）的伪代码，指出相应算法功能并画出相应的流程图。 （2）的流程图，指出相应算法功能并求出S值；算法（1） 算法（2）五、巩固练习：1语句A5，B6，CA，AB，BC逐一执行后，A、B、C的值分别为 。2将两个数a=2,b=3交换,使a=3,b=2,下面语句正确一组是 ( )accbbabaabcbbaacabba A. B. C. D. 3、计算300（10.05）10.4到银行办理个人异地汇款（不超过100万元），银行收取一定的手续费，汇款额不超过100元，收取1元手续费；超过100元但不超过5000元，按汇款额的1%收取；超过5000元，一律
4、收取50元手续费。试用条件语句描述汇款额为x元时，银行收取手续费y元的过程，画出流程图。5以下是一个用二分法求精确到0.005d的根的程序框图。若有错误，指出错误原因并改正（设f(x)=x3-2，而f(1)0）。答案：一、基础训练：Read xIf x0 Then z-1Elsez1End Ifzz+1Print z1c 2.c 3.3 4.如下5S1I2a1While I100 aa(-1) SS+End WhilePrint S二、典例选讲：例1：Read xIf X2 Then y x2-1Else y -x2+1End IfPrint y例2：解：I1 sI2 While s10000 Print I II+1 End While 例3：a300p105n1997While a400 a ap n n+1End While三、巩固练习：16、5、5 2.B3.解：s300 c1+0.05 I1 For I From 1 to 10 Step 1 ssc End For Print s4.Read xIf x100 Then y1Else If x5000 Then y0.01xElse y50End IfEnd IfPrint y5.有错误，没有结束框不能在有限步内完成。当x1=m或x2=m后应进行的判断，而不是直接返回，继续进行循环运算。6 / 6
