《2019届高考数学一轮复习第十章算法初步统计统计案例学案理20180423137》由会员分享，可在线阅读，更多相关《2019届高考数学一轮复习第十章算法初步统计统计案例学案理20180423137（94页珍藏版）》请在金锄头文库上搜索。
1、第十章 算法初步、统计、统计案例第一节算法初步1算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题2程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形3三种基本逻辑结构及相应语句名称示意图相应语句顺序结构输入语句：INPUT“提示内容”；变量输出语句：PRINT“提示内容”；表达式赋值语句：变量表达式条件结构IF条件THEN语句体ENDIFIF条件THEN语句体1ELSE语句体2ENDIF循环结构直到型循环结构DO循环体LOOPUNTIL条件当型循环结构WHILE条件循环体WEND1判断下列
2、结论是否正确(请在括号中打“”或“”)(1)算法的每一步都有确定的意义，且可以无限地运算()(2)一个程序框图一定包含顺序结构，也包含条件结构和循环结构()(3)一个循环结构一定包含条件结构()(4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止()答案：(1)(2)(3)(4)2如图所示的程序框图的运行结果为_解析：因为a2，b4，所以输出S2.5.答案：2.53执行如图所示的程序框图，如果输出的结果为0，那么输入的x的值为_解析：当x0时，由x210，得x1；当x0时，第一次对y赋值为3x2，第二次对y又赋值为x21，最后yx21，于是由x210，得x1，综上知输入的x
3、的值为1或1.答案：1或14执行如图所示的程序框图，则输出的结果为_解析：进行第一次循环时，S20，i2，S201；进行第二次循环时，S4，i3，S41；进行第三次循环时，S，i4，S1，此时结束循环，输出的i4.答案：45执行如图所示的程序框图，则输出的结果为_解析：第一次循环：S，n4；第二次循环：n48，S，n6；第三次循环：n68，S，n8；第四次循环：n816，终止循环，则输出K的值是3.答案：3怎样快解准解1解决算法语句的3步骤(1)通读全部语句，把它翻译成数学问题；(2)领悟该语句的功能；(3)根据语句的功能运行程序，解决问题2算法语句应用的4关注输入、输出语句在输入、输出语句中
4、加提示信息时，要加引号，变量之间用逗号隔开赋值语句左、右两边不能对换，赋值号左边只能是变量条件语句条件语句中包含多个条件语句时，要分清内外条件结构，保证结构的完整性循环语句分清“当型”和“直到型”的格式，不能混用考什么怎么考顺序结构和条件结构在高考中单独命题的机会较小，且多为选择题，难度较小，属于低档题.1执行如图所示的程序框图若输出y，则输入角()A.BC.D解析：选D由输出y3，4.74.70.7，即4.74.7不等于0，因而可得y7(4.731)1.610.2，即输出的y值为10.2.怎样快解准解顺序结构和条件结构的运算方法(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按
5、从上到下的顺序进行的解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可(2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断(3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支循环结构是每年高考的热点，属必考内容，常与函数、数列、不等式等内容综合考查，题型为选择题或填空题，难度适中，属于中档题.,常见的命题角度有：(1)由程序框图求输出(输入)结果；(2)完善程序框图.题点全练角度(一)由程序框图求输出(输入)结果1(2017全国卷)执行如图所示的程序框图，如果输入的a1，则输出的S()A2B3C4 D
6、5解析：选B运行程序框图，a1，S0，K1，K6成立；S0(1)11，a1，K2，K6成立；S1121，a1，K3，K6成立；S1(1)32，a1，K4，K6成立；S2142，a1，K5，K6成立；S2(1)53，a1，K6，K6成立；S3163，a1，K7，K6不成立，输出S3.2(2017全国卷)执行如图所示的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为()A5 B4C3 D2解析：选D法一：执行程序框图，S0100100，M10，t2；S1001090，M1，t3，Sx不成立且x不能被b整除，故b3，这时b2x成立，故a1，输出a的值为1.当输入x9时，b2，因为b2x不
7、成立且x不能被b整除，故b3，这时b2x不成立且x能被b整除，故a0，输出a的值为0.题型技法循环结构程序框图求输出结果的方法解决此类问题最常用的方法是列举法，即依次执行循环体中的每一步，直到循环终止，但在执行循环体的过程中：第一，要明确是当型循环结构还是直到型循环结构，根据各自特点执行循环体；第二，要明确框图中的累加变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环终止的条件是什么，什么时候要终止执行循环体角度(二)完善程序框图4(2017全国卷)如图所示的程序框图是为了求出满足3n2n1 000的最小偶数n，那么在和两个空白框中，可以分别填入()AA1 000
8、和nn1 BA1 000和nn2CA1 000和nn1 DA1 000和nn2解析：选D程序框图中A3n2n，且判断框内的条件不满足时输出n，所以判断框中应填入A1 000，由于初始值n0，要求满足A3n2n1 000的最小偶数，故执行框中应填入nn2.5(2018广东五校协作体诊断)已知函数f(x)ax3x2在x1处取得极大值，记g(x).执行如图所示的程序框图，若输出的结果S，则判断框中可以填入的关于n的判断条件是()An2 017? Bn2 018?Cn2 017? Dn2 018?解析：选Bf(x)3ax2x，则f(1)3a10，解得a，g(x)，则g(n)，即S11，因为输出的结果S
9、，分析可知判断框中可以填入的判断条件是“n2 018？”，选B.题型技法程序框图补全问题的求解方法(1)先假设参数的判断条件满足或不满足；(2)运行循环结构，一直到运行结果与题目要求的输出结果相同为止；(3)根据此时各个变量的值，补全程序框图题“根”探求1当型循环与直到型循环的区别要明确直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反2解决程序框图问题要注意的几个常用变量要谨记(1)计数变量：用来记录某个事件发生的次数，如ii1.(2)累加变量：用来计算数据之和，如SSi.(3)累乘变量：用来计算数据之积，如ppi.冲关演练1(2017北京高考)执行如图所示的程序框图，输出的s值为()A2 B.C. D.解析：选C运行该程序，k0，s1，k3；k011，s2，k3；k112，s，k3；第二次循环，8不能被3整除，N8173；第三次循环，7不能被3整除，N7163；第四次循环，6能被3整除，N2100，nn1 Bi100，nn2Ci50，nn2 Di50，nn2解析：选C经第一次循环得到的结果是经第二次循环得到的结果是经第三次循环得到的结果是据观察S中最后一项的分母与i的关系是分母2(i1)，令2(i1)100，解得i51，即需要i51时输出S.故图中
