广东省汕头市金山中学2007年高考专题复习(新课标A版) 算法.docVIP

理科数学复习专题七 《算法初步》（教师版） 【命题解读】 算法是计算机理论和技术的核心，是数学课程新增内容之一，主要包括算法的基本思想、基本结构、基本语句。在培养理解运算能力、抽象概括能力、逻辑思维能力等方面发挥重要的作用。随着现代信息技术的快速发展，算法在科学技术、社会发展中发挥越来越大的作用，算法的基本知识、方法、思想日益融入社会生活的许多方面，已成为现代人应具备的一种基本素质。由于算法不仅是数学及其应用的重要组成部分，也是计算机科学的基础，因此算法与函数、方程、不等式、数列以及实际问题都有着密切的联系。程序框图的三种基本逻辑结构：顺序、条件分支、循环是算法的核心，因此是高考必考内容，也是热点内容。一般会以选择题、填空题的形式考查算法的含义和对程序框图的理解等，属于容易题，但也有可能在解答题中与其他知识：如函数、数列融为一体，属于中档题或难题。复习时，要熟练掌握算法的三种逻辑结构，正确地阅读、理解程序框图。 例1. 读程序甲： i=1 ：1000 S=0 S=0 WHILE i=1000 DO S=S+i S=S+i i=i+l i=i－1 WEND LOOP UNTIL i1 PRINT S PRINT S END END 对甲乙两程序和输出结果判断正确的是 A．程序不同结果不同 B．程序不同，结果相同 C．程序相同结果不同 D．程序相同，结果相同 A. 1个 B. 2个 C. 3个 D. 4个 例3. 用程序框图把求解一般一元二次不等式ax2+bx+c0(a0)的过程表示出来：（考纲要求） 解： 例4. 中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算。设通话时间为t（分钟），通话费用y（元），如何设计一个程序，计算通话的费用。 解：算法分析：数学模型实际上为：y关于t的分段函数。关系式如下： 其中[t－3]表示取不大于t－3的整数部分。 算法步骤如下： 第一步：输入通话时间t； 第二步：如果t≤3，那么y = 0.22；否则判断t∈Z 是否成立，若成立执行 y= 0.2+0.1× (t－3)；否则执行y = 0.2+0.1×（ [t－3]+1）。 第三步：输出通话费用c 。 算法程序如下： INPUT “请输入通话时间：”；t IF t=3 THEN y=0.22 ELSE IF INT(t)=t THEN y=0.22+0.1*(t－3) ELSE y=0.22+0.1*(INT(t－3)+1) END IF END IF PRINT “通话费用为：”；y END 例5. 修订后的《中华人民共和国个人所得税》法规定，公民全月工资、薪金所得税的起征点为1600元，即月收入不超过1600元，免于征税；超过1600元的按以下税率纳税；超过部分在500元以内（含500元）税率为5％，超过500元至2000元的部分（含2000元）税率为10％，超过2000元至5000元部分，税率为15％，已知某厂工人的月最高收入不高于3500元。 （1）请用自然语言写出该厂工人的月收入与应纳税款的一个算法（不要写成程序框图或计算机程序）； （2）将该算法用程序框图描述之。 解：（1）第一步：输入工资ｘ 第二步：判断是否成立，若成立输出0；若否执行下一步。 第三步：判断是否成立，若成立输出（ｘ-1600）5％；若否执行下一步。 第四步：判断是否成立，若成立输出0.1ｘ-185；若否结束算法。 （2）程序框图为： 练习： 1. 在如下程序框图中，输入f0(x)=cosx，则输出的是 sinx 2. 下面的程序的效果是 死循环 i=0 WHILE i12 i=i*4 WEND END 3.阅读右边的流程图，并回答下面问题： (1)若，则输出的数是 ** ； (2)若则输出的 数是 ** .（用字母填空） 答案：(1)a, (2)a. 4. 下列关于算法的说法，正确的是②③