高考数学一轮复习第十二章推理与证明算法复数12-4算法与程序框图学案理.doc

《高考数学一轮复习第十二章推理与证明算法复数12-4算法与程序框图学案理.doc》由会员分享，可在线阅读，更多相关《高考数学一轮复习第十二章推理与证明算法复数12-4算法与程序框图学案理.doc（13页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、- 1 - / 13【2019【2019 最新最新】精选高考数学一轮复习第十二章推理与证精选高考数学一轮复习第十二章推理与证明算法复数明算法复数 12-412-4 算法与程序框图学案理算法与程序框图学案理考纲展示 1.了解算法的含义，了解算法的思想2理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构3理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义考点 1 顺序结构和条件结构1.算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤2程序框图(1)程序框图又称流程图，是一种用_、流程线及文字说明来表示算法的图形(2)基本的程序框有终端框(起止框)

2、、输入、输出框、_、判断框答案：(1)程序框 (2)处理框(执行框)3三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个按先后顺序执行的步骤组成，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立而选择执行不同的流向的结构形式从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体- 2 - / 13程序框图(1)(2)(1)(2)典题 1 (1)2015福建卷阅读如图所示的程序框图，运行相应的程序，若输入 x 的值为 1，则输出 y 的值为( )B7 A2 D128C8 答案 C解析 由程序框图知，yError!输入 x 的值为 1，比 2 小，执行的程

3、序要实现的功能为918，故输出 y 的值为 8.(2)执行如图所示的程序框图，如果输入的 x，yR，那么输出的S 的最大值为( )B1 A0 D3C2 答案 C- 3 - / 13解析 当时，由线性规划的图解法知，目标函数 S2xy 的最大值为 2；当 x0，y0，xy1 不成立时，S 的值为 1.所以输出的 S 的最大值为 2.题点发散 1 若将本例(1)中“x2？”改为“x2，与 x4，a14410；第三次循环：104 且 104，a1046；第四次循环：64 且 64，a642；第五次循环：24 且 260？，ii1 Bx60？，ii1 Dx100？，nn2Ai100？，nn1 Di50

4、？，nn2Ci50？，nn2 答案 C解析 经第一次循环得到的结果是Error!经第二次循环得到的结果是Error!经第三次循环得到的结果是Error!据观察 S 中最后一项的分母与 i 的关系是分母2(i1)，令 2(i1)100，解得 i51，即需要 i51 时输出故图中判断框内处和执行框中的处应填的语句分别是i50？，nn2.点石成金 解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构(2)要识别、运行程序框图，理解框图所解决的实际问题(3)按照题目的要求完成解答并验证角度三与统计的交汇问题典题 4 某地区为了了解 7080 岁老人的平均日睡眠时间(单位：h)，

5、随机选择了 50 位老人进行调查如下表所示是这 50 位老人日睡眠时间的频率分布表.序号(i)分组(睡眠时间)组中值(Gi)频数(人数)频率(Fi)14,5)4.560.1225,6)5.5100.20- 7 - / 1336,7)6.5200.4047,8)7.5100.2058,98.540.08在上述统计数据的分析中，一部分计算见如下程序框图，则输出的 S 的值是_答案 6.42解析 由程序框图知，S 为 5 组数据中的组中值(Gi)与对应频率(Fi)之积的和，则SG1F1G2F2G3F3G4F4G5F54.50.125.50.206.50.407.50.208.50.086.42.点石

6、成金 解决此类问题的关键是读懂程序框图，明晰循环结构的程序框图的真正含义对于本题，要认清程序框图运算的意义，即求 5 组数据中的组中值(Gi)与对应频率(Fi)之积的和考点 3 基本算法语句基本算法语句(1)输入、输出、赋值语句的格式与功能语句一般格式功能输入语句INPUT “提示内容” ；_输入信息输出语句PRINT “提示内容” ；_输出常量、变量的值和系统信息赋值语句变量_将表达式的值赋给变量(2)条件语句的格式及框图IFTHEN 格式IFTHENELSE 格式(3)循环语句的格式及框图UNTIL 语句WHILE 语句答案：(1)变量 表达式 表达式- 8 - / 13(2)语句体 语句

7、体 1典题 5 (1)按照如图所示程序运行，则输出 K 的值是_答案 3解析 (1)第一次循环，X7，K1；第二次循环，X15，K2；第三次循环，X31，K3.终止循环，输出 K 的值是 3.(2)执行下边的程序，输出的结果是_答案 11解析 根据循环结构，可得第一次：S133，i325，由 336，- 10 - / 13输出 x，y6，满足 y4x.故选 C.22016新课标全国卷中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图执行该程序框图，若输入的x2，n2，依次输入的 a 为 2,2,5，则输出的 s( )B12 A7 D34 C17 答案：C解析：k0，s0，输入 a2

8、，s0222，k1；输入a2，s2226，k2；输入a5，s62517，k32，输出 s17.故选 C.32016新课标全国卷执行下面的程序框图，如果输入的a4，b6，那么输出的 n( )A3 B4 C5 D6答案：B解析：第一次循环：a2，b4，a6，s6，n1；第二次循环：a2，b6，a4，s10，n2；第三次循环：a2，b4，a6，s16，n3；第四次循环：a2，b6，a4，s20，n4.结束循环，输出 n 的值为 4，故选 B.42016北京卷执行如图所示的程序框图，若输入的 a 值为1，则输出的 k 值为( )A1 B2 C3 D4答案：B解析：输入 a1，则 b1，第一次循环，a-

9、 11 - / 13，k1；第二次循环，a2，k2；第三次循环，1 11a1，此时 ab，结束循环，输出 k2.故选 B.52015新课标全国卷执行如图所示的程序框图，如果输入的 t0.01，则输出的 n( )A5 B6 C7 D8答案：C解析：运行第一次：S10.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

10、，S0.01；运行第六次：S0.015 625，m0.007 812 5，n6，S0.01；运行第七次：S0.007 812 5，m0.003 906 25，n7，S99?易错分析 (1)题意读错，误认为 1.(2)区分不开 A 与 B 的结果，错选为 B.(3)弄不清程序的功能，不能应用其他知识点求解(4)不能准确把握判断框中的条件，对条件结构中的流向和循环结构中循环次数的确定不准确解析 S0，i1；S1，i3；S1，i5；S1，i101，输出结果，故填入 i99？.答案 A温馨提醒 (1)此程序框图的功能是求数列的和：1；i 有两个作用：计数变量和被加的数，可以试运行几次归纳出答案(2)在解决循环结构问题时，一定要弄明白计数变量和累加变量是用什么字母表示的，再把这两个变量的变化规律弄明白，就能理解这个程序框图的功能了，问题也就清楚了