核心突破专题十四--算法初步教程文件.doc

核心突破专题十四算法初步精品文档精品文档收集于网络，如有侵权请联系管理员删除收集于网络，如有侵权请联系管理员删除精品文档收集于网络，如有侵权请联系管理员删除2012考前90天突破——高考核心考点专题十四算法初步【考点定位】2012考纲解读和近几年考点分布2012考纲解读（1）算法的含义、程序框图①了解算法的含义，了解算法的思想.②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.（2）基本算法语句理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义.近几年考点分布算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础。算法初步虽然是新课标增加的内容，但与前面的知识有着密切的联系，并且与实际问题的联系也非常密切。因此，在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行整合，是高考试题命制的新“靓”点。这样试题就遵循了“在知识网络交汇处设计试题”的命制原则，既符合高考命题“能力立意”的宗旨，又突出了数学的学科特点。这样做，可以从学科的整体高度和思维价值的高度考虑问题，可以揭示数学各知识之间得到的内在联系，可以使考查达到必要的深度。考查形式与特点是：（1）选择题、填空题主要考查算法的含义、流程图、基本算法语句等内容，一般在每份试卷中有1～2题，多为中档题出现。(2)在解答题中可通过让学生读程序框图去解决其它问题，此类试题往往是与数列题结合在一起，具有一定的综合性，可以考查学生的识图能力及对数列知识的掌握情况.【考点pk】名师考点透析考点一．含循环结构求输出例1.如果执行图1的框图，输入N=5，则输出的数等于（）A．B.C.D.【解析】由程序框图可知，该程序框图的功能计算，现在输入的N=5，所以满足条件的结果为，故选D．【名师点睛】：该框图含有循环结构，弄清循环体、变量的初始条件和循环的中止条件，算法功能是求和．考点二．含循环结构填内容例2.图2是求样本x1，x2，…，x10平均数的程序框图，图中空白框中应填入的内容为（）A.S=S+xnB.S=S+C.S=S+nD.S=S+【解析】根据题意可知，该框图的算法功能是求样本x1，x2，…，x10平均数，为此须先求和，观察框图执行框里面，应填充求和变量关系式S=S+xn，故选A．【名师点睛】：本题是以统计知识为背景的算法考题，由于是选择题，可由选项的内容逐一检验．考点三．只含条件结构填内容例3.已知函数右图表示的是给定x的值，求其对应的函数值y的程序框图，①处应填写；②处应填写．【解析】由可知，当时，对应的函数解析式为，所以①处应填写，则②处应填写.【名师点睛】：本题属算法与函数的综合题．本题即考查对函数解析式的理解，又考查对算法流程图的理解，属容易题．分清两段的函数解析式与各自条件的对应关系．【金题热身】11年高考试题及解析1、（陕西文7）.如右框图，当时，等于(A)7(B)8(C)10（D）11【答案】B【解析】：而则所以即故选B2、（陕西理8）、右图中，为某次考试三个评阅人对同一道题的独立评分，为该题的最终得分，当，时等于（A）（B）（C）（D）【答案】C【解析】：,由得故选CReada，bIfa>bThenmaElsembEndIfPrintm3、（江苏4）、根据如图所示的伪代码，当输入分别为2，3时，最后输出的m的值是________答案：3解析：考察算法的选择结构和伪代码，是容易题。4、（山东文14、理13）.执行右图所示的程序框图，输入则输出的y的值是.【答案】68【解析】由输入l=2，m=3，n=5，计算得出y=278,第一次得新的y=173;第二次得新的y=68<105,输出y.5、（浙江文14、理12）某程序框图如图所示，则该程序运行后输出的的值是___。【答案】【解析】：比较的大小，当，则该程序运行后输出的的值是56、（课标卷文5理3）.执行右面的程序框图，如果输入的N是6，那么输出的是（）A120B720C1440D50405.解析：B.按照算法的程序化思想，有程序框图执行下面的计算可得：此时，按终止条件结束，输出点评：该题考查算法的程序化思想、算法框图的结构、功能、逻辑思维能力和运算能力。注意理解和把握。7、（湖南文11）．若执行如图2所示的框图，输入则输出的数等于．解析：由框图功能可知，输出的数等于。8、（湖南理13）.若执行如图3所示的框图，输入，，，，则输出的数等于.解析：①当，计算②当，计算③当，计算④当，计算，输出.故填评析：本小题主要考查算法框图的阅读与理解以及统计中方差的计算.9、（福建文5）.阅读右图所示的程序框图，运行相应的程序，输出的结果是A.3B.11C.38D.123【解析】,所以输出,选B.10、（福建理11）.运行如图所示的程序，输出的结果是_______。【答案】3【解析】：11