2019年高考数学一轮复习第9章算法初步统计与统计案例第1节算法与算法框图学案（文科）北师大版.doc

1、=【 ;精品教育资源文库 】 = 第一节 算法与算法框图 考纲传真 1.了解算法的含义，了解算法的思想 .2.理解算法框图的三种基本逻辑结构：顺序、选择、循环结构 .3.了解几种基本算法语句 输入语句、输出语句、赋值语句、条件语句、循环语句的含义 .4.了解流程图、结构图及其在实际中的应用 (对应学生用书第 131 页 ) 基础知识填充 1算法的含义 算法是解决某类问题的一系列 步骤 或 程序 ，只要按照这些步骤执行，都能使问题得到解决 2算法框图 在算法设计中，算法框图 (也叫程序框图 )可以准确、清晰、直观地表达解决问题的思想和步骤 ，算法框图的三种基本结构： 顺序结构 、 选择结构 、

2、循环结构 3三种基本逻辑结构 名称 内容 顺序结构 选择结构 循环结构 定义 按照步骤 依次执行 的一个算法，称为具有“ 顺序结构 ” 的算法，或者称为算法的顺序结构 . 需要 进行判断 ，判断的结果决定后面的步骤，像这样的结构通常称作选择结构 . 从某处开始，按照一定的条件 反复执行 某些步骤的结构，反复执行的步骤称为 循环体 算法 框图 4. 算法语句 (1)输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT“ 提示内容 ” ；变量 输入信息 输出语句 PRINT“ 提示内容 ” ；表达式 输出常量、变量的值和系统信息 赋值语句 变量表达式 将表达式所代表

3、的值赋给变量 =【 ;精品教育资源文库 】 = (2)条件语句的格式 If Then Else 语句的一般格式为： If 条件 Then 语句 1Else语句 2End IfIf Then 语句的一般格式是： If 条件 Then 语句End If(3)循环语句的格式 For 语句的一般格式： For循环变量初始值 To终值循环体NextDo Loop 语句的一般格式： DO循环体Loop While条件为真5流程图与结构图 (1)由一些 图形符号 和 文字说明 构成的图示称为流程图 (2)描述 系统结构 的图示称为结构图，一般由构成系统的若干要素和表达各要素之间关系的连线 (或方向箭头 )构

4、成 基本能力自测 1 (思考辨析 )判断下列结论的正误 (正确的打 “” ，错误的打 “”) (1)算法框图中的图形符号可以由个人来确定 ( ) (2)一个算法框图一定包含顺序结构，但不一定包含条件结构和循环结构 ( ) (3)“ 当型 ” 循环与 “ 直到型 ” 循环退出循环的条件不同 ( ) (4)在算法语句中， X X 1 是错误的 ( ) 答案 (1) (2) (3) (4) 2 (教材改编 )根据给出的算法框图，计算 f( 1) f(2) ( ) =【 ;精品教育资源文库 】 = 图 911 A 0 B 1 C 2 D 4 A f( 1) 4( 1) 4， f(2) 22 4， f(

5、 1) f(2) 4 4 0. 图 912 3 (2017 山东高考 )执行如图 912 所示的算法框图，当输入的 x 的值为 4 时，输出的 y的值为 2，则空白判断框中的条件可能为 ( ) A x3 B x4 C x4 D x5 B 输入 x 4，若满足条件，则 y 4 2 6，不符合题意；若不满足条件，则 y log2 4 2，符合题意，结合选项可知应填 x4. 故选 B 4 (2016 全国卷 )中国古代有计算多项式值的秦九韶算法，如图 913 是实现该算法的算法框图执行该程序框图，若输入的 x 2， n 2，依次输入的 a 为 2,2,5，则输 出的s ( ) A 7 B 12 C

6、17 D 34 =【 ;精品教育资源文库 】 = 图 913 C 输入 x 2， n 2.第一次 ， a 2， s 2， k 1， 不满足 kn； 第二次， a 2， s 22 2 6， k 2，不满足 kn； 第三次， a 5， s 62 5 17， k 3，满足 kn，输出 s 17. 5执行下边的算法框图，若输入的 x 的值为 1，则输出的 y 的值是 _. 【导学号： 00090315】 图 914 13 当 x 1 时， 1 2，则 x 1 1 2，当 x 2 时，不满足 x 2，则 y 3 22 1 13. (对应学生用书第 132 页 ) 算法框图的基本结构 (1)(2017 全

7、国卷 )执行如图 915 所示的算法框图，如果输入的 a 1，则输出的 S ( ) =【 ;精品教育资源文库 】 = 图 915 A 2 B 3 C 4 D 5 (2)(2017 全国卷 )执行如图 916 所示的算法框图，为使输出 S 的值小于 91，则输入的正整数 N 的最小值为 ( ) A 5 B 4 C 3 D 2 图 916 (1)B (2)D (1)当 K 1 时， S 0 ( 1)1 1， a 1，执行 K K 1 后， K 2； 当 K 2 时， S 1 12 1， a 1，执行 K K 1 后， K 3； 当 K 3 时， S 1 ( 1)3 2， a 1，执行 K K 1

8、后， K 4； 当 K 4 时， S 2 14 2， a 1，执行 K K 1 后， K 5； 当 K 5 时， S 2 ( 1)5 3， a 1，执行 K K 1 后， K 6； 当 K 6 时， S 3 16 3，执行 K K 1 后， K 76，输出 S 3.结束循环 故选 B =【 ;精品教育资源文库 】 = (2)假设 N 2，程序执行过程如下： t 1， M 100， S 0， 12 ， S 0 100 100， M 10010 10， t 2， 22 ， S 100 10 90， M 1010 1， t 3， 32，输出 S 903； 第二次循环， 18 能被 3 整除， N 1

9、83 6,63； 第三次循环， 6 能被 3 整除， N 63 2,21 000的最小偶数 n，那么在 和 两个空白框中，可以分别填入 ( ) 图 919 =【 ;精品教育资源文库 】 = A A1 000 和 n n 1 B A1 000 和 n n 2 C A1 000 和 n n 1 D A1 000 和 n n 2 (2)(2018 肇庆模拟 )图 9110 是某高三学生进入高中三年来的数学考试成绩茎叶图，第 1 次到第 14 次的考试成绩依次记为 A1， A2， ? ， A14.图 9110 是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图那么算法流程图输出的结果是 ( ) 【

10、导学号：00090317】 图 9110 A 7 B 8 C 9 D 10 (1)D (2)D (1)因为题目要求的是 “ 满足 3n 2n 1 000 的最小偶数 n” ，所以 n 的叠加值为 2，所以 内填 入 “ n n 2” 由算法框图知，当 内的条件不满足时，输出 n，所以 内填入 “ A1 000” 故选 D (2)该算法的作用是求考试成绩不低于 90 分的人数，根据茎叶图可得不低于 90 分的人数为 10.故选 D 规律方法 解答此类题目： (1)要明确算法框图的顺序结构、条件结构和循环结构； (2)=【 ;精品教育资源文库 】 = 理解算法框图的功能； (3)要按框图中的条件运

11、行程序，按照题目的要求完成解答 变式训练 2 (1)执行如图 9111 所示的算法框图，若输出 k 的值为 8，则判断框内可填入的条件是 ( ) A s 34？ B s 56？ C s 1112？ D s 2524？ 图 9111 (2)(2018 惠州模拟 )如图 9112 是计算 12 14 16 ? 160的值的程序框图，其中 处应分别填入的是 ( ) A i 30？， n n 2 B i 30？， n n 2 C i 30？， n n 2 D i 30？， n n 1 图 9112 (1)C (2)C (1)执行第 1 次循环，则 k 2， s 12，满足条件 执行第 2 次循环，则

12、k 4， s 12 14 34，满足条件 执行第 3 次循环，则 k 6， s 34 16 1112，满足条件执行第 4 次循环， k 8， s 1112 18=【 ;精品教育资源文库 】 = 2524，不满足条件，输出 k 8， 因此条件判断框应填 s 1112？ . (2)算法的功能是计算 12 14 16 ? 160的值，由于 2,4,6， ? ， 60 构成首项为 2，公差为2 的等差数列，所以令 60 2 2(n 1)，得 n 30，即该算法循环的次数为 30，跳出循环的 i 的值为 31， 判断框内 应填的条件为 i31 或 i 30；根据 n 值的变化规律知执行框 应填 n n

13、2，故选 C 基本算法语句 根据下面算法语句，当输入 x 为 60 时，输出 y 的值为 ( ) Input xIf x 50 Theny 0.5xElsey 25 xEnd IfOutput yA 25 B 30 C 31 D 61 C 由题知，算法语句是一个分段函数 y f(x)? 0.5x， x50 ，25 x ， x 50， y f(60) 25 0.6(60 50) 31. 规律方法 1.本题主要考查条件语句，输入、输出语句与赋值语句，要注意赋值语句一般格式中的 “ ” 不同于等式中的 “ ” ，其实质是计算 “ ” 右边表达式的值，并将该值赋给 “ ” 左边的变量 2解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系 变式训练 3 按照如下算法运行，则输出 k 的值是 _ x 3k 0Dox 2x 1k k 1Loop While x 16Output kEnd3 第一次循环， x 7， k 1；