高考数学大一轮复习第九章算法初步统计统计案例第一节算法初步教师用书理.doc

- 1 -第一节第一节 算法初步算法初步2017 考纲考题考情考纲要求真题举例命题角度1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构；3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义。2016，全国卷，9,5 分(程序框图的识别)2016，全国卷，8,5 分(程序框图的输出结果)2016，全国卷，7,5 分(循环次数的计算)2016，四川卷，6,5 分(程序框图与九章算术)题型主要以选择题、填空题为主，主要考查求程序框图的执行结果和确定程序框图中的控制条件微知识 小题练自|主|排|查1三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体- 2 -程序框图2.算法的特征概括性、逻辑性、有穷性、不唯一性、普遍性3输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容” ； 变量输入信息输出语句PRINT“提示内容” ； 表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式的值赋给变量4.条件语句(1)算法中的条件结构与条件语句相对应。(2)条件语句的格式及框图。IFTHEN 格式：- 3 -IFTHENELSE 格式：5循环语句(1)算法中的循环结构与循环语句相对应。(2)循环语句的格式及框图。UNTIL 语句：WHILE 语句：- 4 -微点提醒 1循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环” ，是循环结构必不可少的一部分。2条件语句主要有两种形式的格式，但是不管是这两种格式的哪一种，IF 与 END IF 必须同时出现，可以没有 ELSE，但是必须有 END IF。3解决程序框图问题要注意几个常用变量(1)计数变量：用来记录某个事件发生的次数，如ii1。(2)累加变量：用来计算数据之和，如SSi。(3)累乘变量：用来计算数据之积，如pp×i。小|题|快|练一 、走进教材1(必修 3P20A 组 T3改编)某居民区的物业公司按月向居民收取卫生费，每月收费方法是：3 人和 3 人以下的住户，每户收取 5 元；超过 3 人的住户，每超出 1 人加收 1.2 元，相应收费系统的程序框图如图所示，则处应填( )- 5 -Ay51.2x By151.2xCy51.2(x3) Dy151.2(x3)【解析】 依题意得，费用y与人数x之间的关系为yError!则程序框图中处应填y51.2(x3)。故选 C。【答案】 C2.(必修 3P20A 组 T2改编)设计一个程序框图，求满足 122232n210 000 的最小n值。【解析】 程序框图如图：- 6 -二、双基查验1如图是给出一个算法的程序框图，该程序框图的功能是( )A输出a，b，c三数的最小数- 7 -B输出a，b，c三数的最大数C将a，b，c按从小到大排列D将a，b，c按从大到小排列【答案】 A2执行如图所示的程序框图，如果输入的N是 6，那么输出的p是( )A120 B720 C1 440 D5 040【解析】 由题意得，p1×11，k16；k112，p1×22，k26；k213，p2×36，k36；k314，p6×424，k46；k415，p24×5120，k56；k516，p120×6720。k6 不小于 6，故输出p720。故选 B。【答案】 B3.执行如图所示的程序框图，如果输入的t2，2，那么输出的S属于( )A6，2B5，1- 8 -C4,5D3,6【解析】 由程序框图可知S是分段函数，且SError!，其值域为(2,63，13,6，故选 D。【答案】 D4(2016·山东高考)执行如图所示的程序框图，若输入的a，b的值分别为 0 和 9，则输出的i的值为_。【解析】 输入a0，b9，第一次循环：a011，b918，i112；第二次循环：a123，b826，i213；第三次循环：a336，b633，a>b成立，所以输出i的值为 3。【答案】 3微考点 大课堂考点一 顺序结构与条件结构【典例 1】 一算法的程序框图如图，若输出的y ，则输入的x的值可能为( )1 2- 9 -A1 B0 C1 D5【解析】 由程序框图知yError!当x>2 时，y2x ，解得x1(舍去)；当x21 2时，ysin ，解得x12k1(kZ Z)或x12k5(kZ Z)，当k0 时，x1 或( 6x)1 2x5(舍去)，所以输入的x的值可能是 1。故选 C。【答案】 C反思归纳 利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足。【变式训练】 定义运算ab为执行如图所示的程序框图输出的S值，则(2cos5 3)的值为( )(2tan5 4)- 10 -A4 B3 C2 D1【解析】 由程序框图可知，SError!因为 2cos1,2tan2,15 时，y ，令yx，即 x，解得x±1，舍去。1 x1 x综上所述，x的取值为 0,1 或 3，共 3 个。(3)程序在执行过程中，s，n的值依次为：s1，n1；s1×cos，n2；s1×cos×cos，n3；s1×cos×cos×c 9 92 9 92 9os，n4；s1×cos×cos×cos×cos，n5，3 9 92 93 94 9输出s1×cos×cos×cos×cos 92 93 94 9- 15 -。2sin9× cos9× cos29× cos39× cos492sin91 16【答案】 (1)1 007 (2)3 (3)1 16角度三：算法与数学史的交汇【典例 6】 (2016·全国卷)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图。执行该程序框图，若输入的x2，n2，依次输入的a为 2,2,5，则输出的s( )A7B12C17D34【解析】 由程序框图知，第一次循环：x2，n2，a2，s0×222，k1；第二次循环：a2，s2×226，k2；第三次循环：a5，s6×2517，k3。结束循环，输出s的值为 17。故选 C。【答案】 C反思归纳 算法初步是高中新课标增加的内容，与前面的知识有着密切的联系，并且与实际问题的联系也非常密切。算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础。因此，在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行综合，是高考试题命制的新趋势。微考场 新提升1(2016·四川绵阳二诊)执行如图所示的程序，若输出结果为 2，则输入的实数x的值是( )- 16 -A3 B. 1 4C4 D2解析 当x1 时，2x1x3>1，故舍去；当x>1 时，2log2xx4>1，所以x4。故选 C。答案 C2(2016·衡水调研)如图所示，程序输出的结果s132，则判断框中应填( )- 17 -Ai10? Bi11?Ci11? Di12?解析 由题意知，i12，s1，进入循环，s12，i11，再次循环，s132，i10，此时应输出s，则判断框中应填入i11？。故选 B。答案 B3(2016·郑州质检)运行如图所示的程序框图，则输出的结果S为( )A1 B0 C. D1 23 2解析 由程序框图知，n1，S ；n2，S0；n3，S1；n4，S1 23 2；n5，S1；n6，S0；n7，S ；n8，S01 2；n9，S1。故S的值以 6 为周期循环，而 2 016336×6，所以S0。故选 B。答案 B4.公元 263 年左右，我国数学家刘徽发现当圆内接正多边形的边数无限增加时，多边形面积可无限逼近圆的面积，并创立了割圆术。利用割圆术刘徽得到了圆周率精确- 18 -到小数点后两位的近似值 3.14，这就是著名的徽率。如图是利用刘徽的割圆术设计的一个程序框图，则输出的n为( )A12 B24 C. 26 D30(参考数据：1.732，sin15°0.258 8，sin7.5°0.130 5)3解析 n 6，S2.598；n 12，S3；n24，S3.105 63.10，结束循环，3 32输出n24，故选 B。答案 B5关于函数f(x)Error!的程序框图如图所示，现输入区间a，b，则输出的区间是_。解析 由程序框图的第一个判断条件为f(x)>0，当f(x)cosx，x1,1时满足。然后进入第二个判断框，需要解不等式f(x)sinx0，即 0x1。故输出区间为0,1。答案 0,1