1、把脉高考 理清考情考点研析 题组冲关 素能提升 学科培优 课时规范训练 第 4 课时 算法初步 1.以选择题或填空题的形式考查程序框图，以含有循环结构的程序框图为主.2.以数列、分段函数、统计以及不等式为载体，考查算法的三种逻辑结构.考纲点击3.给出某种算法语句进行运行计算，主要以熟悉的当前的某种数学运算为背景.1(2016高考全国丙卷)执行如图所示的程序框图，如果输入的 a4，b6，那么输出的 n()A3 B4C5D6解析：选 B.运行程序框图，第 1 次循环，a2，b4，a6，s6，n1；第 2 次循环，a2，b6，a4，s10，n2；第 3 次循环，a2，b4，a6，s16，n3；第 4
2、 次循环，a2，b6，a4，s20，n4，结束循环，故输出的 n4.2(2015高考课标卷)下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入的 a，b 分别为 14，18，则输出的 a()A0B2C4D14解析：选 B.开始 a14，b18.第一次循环：1418 且 1418，b18144；第二次循环：144 且 144，a14410；第三次循环：104 且 104，a1046；第四次循环：64 且 64，a642；第五次循环：24 且 24，b422；第六次循环：ab2，退出循环，输出 a2，故选 B.3(2015高考课标卷)执行下面所示的程序框图，
3、如果输入的 t0.01，则输出的 n()A5B6C7D8解析：选 C.运行第一次：S112120.5，m0.25，n1，S0.01；运行第二次：S0.50.250.25，m0.125，n2，S0.01；运行第三次：S0.250.1250.125，m0.062 5，n3，S0.01；运行第四次：S0.1250.062 50.062 5，m0.031 25，n4，S0.01；运行第五次：S0.031 25，m0.015 625，n5，S0.01；运行第六次：S0.015 625，m0.007 812 5，n6，S0.01；运行第七次：S0.007 812 5，m0.003 906 25，n7，S0
4、.01.输出 n7.故选 C.4(2014高考课标全国卷)执行如图所示的程序框图，若输入的 a，b，k分别为 1，2，3，则输出的 M()A.203B165C.72D158解析：选 D.第一次循环：M32，a2，b32，n2；第二次循环：M83，a32，b83，n3；第三次循环：M158，a83，b158，n4.则输出的 M158，选 D.考点一 算法与程序框图命题点 1 求输出结果的程序框图1算法的概念 算法：通常是指按照一定规则解决某一类问题的和的步骤 明确有限2程序框图 程序框图又称，是一种用、及来表示算法的图形 通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步
5、骤；带方向箭头，按照算法进行的顺序将连接起来 流程图程序框 流程线文字说明流程线程序框3算法的三种基本逻辑结构(1)顺序结构：是由组成的，这是任何一个算法都离不开的基本结构 其结构形式为 若干个依次执行的步骤(2)条件结构：是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式 其结构形式为(3)循环结构：是指，反复执行的处理步骤称为循环结构又分为和 其结构形式为 某些步骤的情况从某处开始，按照一定条件反复执行循环体当型(WHILE)直到型(UNTIL)1执行如图所示的程序框图，如果输入的 t1，3，则输出的s 属于()A3，4 B5，2C4，3D2，5解析：选 A.s3t t1，
6、4tt2 t1.当 t1，1)时，3s3 当 t1，3时，3s4 s3，4，故选 A.2执行如图所示的程序框图，如果输入 n3，则输出的 S()A.67B37C.89D49解析：选 B.第一次循环：S 113，i2；第二次循环：S 113 135，i3；第三次循环：S 113 135 157，i4，满足循环条件，结束循环 故输出 S 113 135 157 12113 1315 1517 37，故选 B.输出的结果要依据程序框图解决的问题而定，有的是代数式的值或范围，有的是运算循环次数，有的是表达式等命题点 2 求输入变量值的程序框图3阅读如图程序框图，如果输出的函数值在区间1，3上，则输入的
7、实数 x 的取值范围是()AxR|0 xlog23BxR|2x2CxR|0 xlog23 或 x2DxR|2xlog23 或 x2解析：选 C.依题意及程序框图可得 2x100，nn1Bi100，nn2Ci50，nn2Di50，nn2解析：选 C.因为12，14，1100共 50 个数，所以算法框图应运行 50 次，所以变量 i 应满足 i50，因为是求偶数的和，所以应使变量 n 满足 nn2.循环结构中的条件判断循环结构中的条件是高考常考的知识点，主要是控制循环的变量应该满足的条件是什么满足条件则进入循环或者退出循环，此时要特别注意当型循环与直到型循环的区别考点二 算法语句命题点 利用算法语
8、句求输出结果 1根据如图所示的算法语句，当输入x 为 60 时，输出 y 的值为()输入 x；IF x50 THEN y0.5*xELSE y250.6*(x50)END IF输出 y.A25 B30C31D61解析：选 C.由题意，得 y0.5x，x50，250.6（x50），x50.当 x60 时，y250.6(6050)31.输出 y 的值为 31.2设计一个计算 135791113的算法图中给出了程序的一部分，则在横线上不能填入的数是()S1i3WHILE iSSiii2WENDPRINT SENDA13B13.5C14D14.5解析：选 A.当填 i13 时，i 值顺次执行的结果是
9、5，7，9，11，当执行到 i11 时，下次就是 i13，这时要结束循环，因此计算的结果是 1357911，故不能填 13，但填的数字只要超过 13 且不超过 15 均可保证最后一次循环时，得到的计算结果是 135791113.3阅读下面两个算法语句：i1WHILE i*(i1)20ii1WENDPRINT“i”；iEND图 1i1DOii1LOOP UNTIL i*(i1)20PRINT“i”；iEND图 2执行图 1 中语句的结果是输出；执行图 2 中语句的结果是输出解析：执行语句 1，得到(i，i(i1)结果依次为(1，2)，(2，6)，(3，12)，(4，20)，故输出 i4.执行语句
10、 2 的情况如下：i1，ii12，i(i1)620(是)，结束循环，输出 i2.答案：i4 i2解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题循环次数不清致误典例(2017金华十校联考)如图是输出的值为 11315 199的一个程序框图，框内应填入的条件是()Ai99？Bi99?Ci99?Di99?正解 S0，i1；S1，i3；S113，i5；S113 199，i101，输出结果故填入 i99.答案 A错因(1)题意读错，误认为 1121314 199.(2)区分不开 A 与 B 的结果，错选为 B.(3)弄不清程序的功
11、能，不能应用其他知识点求解；(4)不能准确把握判断框中的条件，对条件结构中的流向和循环结构中循环次数的确定不准确 易误(1)此框功能是求数列的和：1131517 199；i有两个作用：计数变量和被加的数，可以试运行几次归纳出答案(2)在解决循环结构问题时，一定要弄明白计数变量和累加变量是用什么字母表示的，再把这两个变量的变化规律弄明白，就能理解这个程序框图的功能了，问题也就清楚了执行两次如图所示的程序框图，若第一次输入的 a 的值为1.2，第二次输入的 a 的值为 1.2，则第一次，第二次输出的 a 的值分别为()A0.2，0.2B0.2，0.8C0.8，0.2D0.8，0.8解析：选 C.由
12、程序框图可知：当 a1.2 时，a0，a1.210.2，a0.0.81，输出 a0.8.当 a1.2 时，a1，a1.210.2.0.21，输出 a0.2.1考前必记(1)程序框图各个图示的意义和作用(2)三种基本逻辑结构框图的模型(3)输入语句、输出语句、赋值语句的格式和功能(4)条件语句的格式和功能(5)当型循环语句、直到型循环语句的格式和功能2答题指导(1)看到循环问题，想到是当型循环还是直到型循环，弄清楚循环变量和次数(2)看到循环结构求输出的值，想到把变量值输入，依次计算(3)看到需要变量的值时，想到输入语句；看到需要输出变量的值时，想到输出语句；看到对变量或代数式赋值处理时，想到赋值语句(4)看到因变量取值不同而有不同的运行时，想到条件语句(5)看到先满足条件而执行循环体时，想到当型循环结构看到先执行循环体后判断条件时，想到直到型循环结构课时规范训练
