2019高考数学理一轮复习课件：1.3算法初步、框图.pptVIP

5．根据下图所示的程序，当输入的m，n分别为30,18时，最后输出的m的值为( ) B A．6 B．18 C．30 D．90 【解析】30÷18＝1余12；18÷12＝1余6；12÷6＝2，∴输出的是6. 6．(2011山东)执行如下图所示的程序框图，输入l＝2，m＝3，n＝5，则输出的y的值是 . 68 【解析】第一次y＝70×2＋21×3＋15×5＝278 第二次y＝278－105＝173 第三次y＝173－105＝68 此时输出，故填68. 7．用“辗转相除法”求852与36的最大公约数时，第n次的余数r就是最大公约数，则n＝ ，r＝ . 2 12 【解析】用辗转相除法 852＝23×36＋24,36＝1×24＋12， 24＝12×2＋0，∴n＝2，r＝12.11 [－2，－1] 9．儿童乘坐火车时，若身高不超过1.1m，则不需买票；若身高超过1.1m但不超过1.4m，则需买半票；若身高超过1.4m，则需买全票． (1)下图是某同学设计的一个买票的算法的程序框图，请在下图中的空白处①和②处填空， 使其成为完整的程序框图； (2)请依据上述框图， 写出相应的程序． 【解析】(1)①处应填 h≤1.1? ②处应填h≤1.4? (2)程序是： INPUT “请输入身高h(米)：”；h IF　h＝1.1　THEN 　PRINT　“免票” 　ELSE 　IF　h＝1.4　THEN 　PRINT　“买半票” 　ELSE 　PRINT　“买全票” 　END　IF END　IF END 程序： n＝0 m＝0 WHILE　n＝20 INPUT　x n＝n＋1 IF　x0　THEN m＝m＋1 END IF WEND PRINT　m END 解法二：程序框图 程序： n＝0 m＝0 DO 　INPUT　x 　n＝n＋1 　IF　x0　THEN m＝m＋1 END　IF LOOP UNTIL n20 PRINT m END 【点评】(1)在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法．WHILE语句中是当条件满足时执行循环体，而UNTIL语句中是当条件不满足时执行循环体． (2)在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题中应主要考虑利用循环语句来实现． 三、算法案例 例3(1)用辗转相除法或更相减损术求375和85的最大公约数； (2)用秦九韶算法计算f(x)＝x5＋2x4＋3x3＋4x2＋5x＋6在x＝2时的值； (3)将七进制数235(7)转化为八进制数． 【解析】(1)用辗转相除法： 375＝85×4＋35 85＝35×2＋15 35＝15×2＋5 15＝3×5＋0 ∴375与85的最大公约数为5. 用更相减损术： 375－85＝290 290－85＝205 205－85＝120 120－85＝35 85－35＝50 50－35＝15 35－15＝20 20－15＝5 15－5＝10 10－5＝5. ∴375与85的最大公约数为5. (2)f(x)＝((((x＋2)x＋3)x＋4)x＋5)x＋6 v0＝1； v1＝v0x＋2＝1×2＋2＝4； v2＝v1x＋3＝4×2＋3＝11； v3＝v2x＋4＝11×2＋4＝26； v4＝v3x＋5＝26×2＋5＝57； v5＝v4x＋6＝57×2＋6＝120. ∴多项式f(x)在x＝2时的值f(2)＝120. (3)先化成十进制，再化成八进制． 235(7)＝2×72＋3×7＋5＝124 ∴124＝174(8)，即235(7)＝174(8)． 【点评】掌握三种特殊算法的求解思想和方法是问题顺利解决的前提和必要条件． 四、程序框图与基本算法语句的实际应用 例4某企业生产的某种产品经市场调查得到如下信息，在不做广告宣传时月销售量为1000件；若做广告宣传，月销售量S件与广告费n千元(n∈N*)的关系可用右边流程图来表示： (1)根据流程图，试写出广告费n分别等于1千元和2千元时所对应的月销售量S的值； (2)试写出月销售量S与广告费n千元的函数关系式； (3)若销售一件产品纯获利10元，该企业做几千元广告时，才能月获利最多，最多是多少？(利润＝售价－成本，其中成本包含广告费) 〔备选题〕例5给出50个数1,2,4,7,11，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…，以此类推，要求计算这50个数的和． (1)把下图的程序框图补充完整； (2)根据程序框图写出程序． 【解析】(1)①i≤50？　②p＝p＋i (2)程序如下： i＝1 p＝1 S＝0 WHI