高考数学一轮复习 13.1 算法与程序框图精品教学案（教师版）新人教版.doc

2013年高考数学一轮复习精品教学案13.1 算法与程序框图（新课标人教版，教师版）【考纲解读】1算法的含义、程序框图（1）了解算法的含义，了解算法的思想（2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环2基本算法语句理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义【考点预测】高考对此部分内容考查的热点与命题趋势为:1.算法与程序框图是历年来高考重点内容之一,经常以选择题或填空题的形式考查,难度不大，经常与数列、函数等知识结合在一起考查，在考查算法与程序框图的同时，又考查转化与化归思想等数学思想，以及识图能力、分析问题与解决问题的能力.2.2013年的高考将会继续保持稳定,坚持考查算法与程序框图,命题形式会更加灵活.【要点梳理】1.算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成2程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤，流程线带方向箭头，按照算法进行的顺序将程序框连接起来3三种基本逻辑结构(1)顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构其结构形式为(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式其结构形式为(3)循环结构是指从某处开始，按照一定条件反复执行处理某一步骤的情况反复执行的处理步骤称为循环体循环结构又分为当型(while型)和直到型(until型)其结构形式为4输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句input“提示内容”；变量输入信息输出语句print“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式代表的值赋给变量5.条件语句(1)程序框图中的条件结构与条件语句相对应(2)条件语句的格式及框图ifthen格式ifthenelse格式6循环语句(1)程序框图中的循环结构与循环语句相对应(2)循环语句的格式及框图until语句while语句【例题精析】考点一 程序框图例1. (2012年高考广东卷文科9)执行如图2所示的程序框图，若输入n的值为6，则输出s的值为（ ）a.105 b.16 c.15 d.1【变式训练】1.(2012年高考山东卷文科7)执行右面的程序框图，如果输入4，那么输出的n的值为（ ） (a)2(b)3(c)4(d)5【答案】b【解析】当时，第一次，第二次，第三次，此时不满足，输出，选b.考点二 算法语句例2.(2011年高考福建卷理科11)运行如图所示的程序，输出的结果是_.【答案】3【解析】a1，b2，把1与2的和赋给a，即a3，输出的结果是3.【名师点睛】本小题主要考查算法语句, 解决算法语句有三个步骤，首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序. 【变式训练】2.(2011年高考安徽卷江苏4)根据如图所示的伪代码，当输入分别为2，3时，最后输出的m的值是_read a，bif ab then maelse mbend ifprint m 【答案】3【解析】因为输入分别为2，3,所以ab,故m=3.【易错专区】问题：算到哪一步例.（2012年高考辽宁卷10）执行如图所示的程序框图，则输出的s的值是( ) (a) 4 (b) (c) (d) 1【答案】d【解析】根据程序框图可计算得，故选d.【名师点睛】本小题主要考查了程序框图中的循环结构、以及运算求解能力，属于中档题.此类题目如果数值较少也可直接算出结果，如果数值很多需要通过计算确定出周期再根据周期确定最后的结果。此题中数值的周期为4.【课时作业】1.(2011年高考辽宁卷理科6)执行右面的程序框图，如果输入的n是4，则输出的p是( )(a) 8 (b) 5 (c) 3 (d) 22（2010年高考福建卷文科6）阅读右图所示的程序框图，运行相应的程序，输出的值等于（ ）a.2 b.3 c.4 d.53.(2011年高考江西卷理科13)下图是某算法的程序框图，则程序运行后输出的结果是 .【答案】10【解析】当n=1时,计算出的;当n=2时,计算出的;当n=3时,计算出的;当n=4时,计算出的,此时输出s=10.4. (2011年高考山东卷理科13)执行右图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值是 .【答案】68【解析】由输入l=2，m=3，n=5，计算得出y=278,第一次得新的y=173;第二次得新的y=68105,输出y.5（2010年高考山东卷文科13）执行右图所示的程序框图，若输入，则输出y的值为 .【答案】【解析】当x=4时，y=，此时|y-x|=3；当x=1时，y=，此时|y-x|=；当x=时，y=，此时|y-x|=，故输出y的值为。6.（2010年高考江苏卷试题7）右图是一个算法的流程图，则输出s的值是_【考题回放】1.(2012年高考北京卷文科4)执行如图所示的程序框图，输出s值为（ ）（a）2 （b）4 （c）8 （d）16【答案】c【解析】，循环结束，输出的s为8，故选c.2. （2012年高考新课标全国卷文科6）如果执行右边的程序框图，输入正整数n(n2)和实数a1,a2,an，输出a,b，则（ ）（a）a+b为a1,a2,an的和（b）为a1,a2,an的算术平均数（c）a和b分别是a1,a2,an中最大的数和最小的数（d）a和b分别是a1,a2,an中最小的数和最大的数【答案】c【解析】根据程序框图可知，这是一个数据大小比较的程序，其中a为最大值，b为最小值，选c.3.（2012年高考安徽卷文科6）如图所示，程序框图（算法流程图）的输出结果是 （ ） （a） 3 （b）4 （c） 5 （d）84. (2012年高考天津卷文科3)阅读右边的程序框图，运行相应的程序，则输出s的值为（ ）（a）8 （b）18 （c）26 （d）80【答案】c【解析】第一次循环，第二次循环，第三次循环，第四次循环满足条件输出，选c.5. (2012年高考福建卷文科6) 阅读右图所示的程序框图，运行相应的程序，输出s值等于（ ）a -3 b -10 c 0 d -2 6. (2012年高考陕西卷文科5)下图是计算某年级500名学生期末考试（满分为100分）及格率q的程序框图，则图中空白框内应填入（ ）a. q= b 。q= cq= d.q=【答案】d【解析】因为执行判断框“是”计算的及格的总分数m，“否”统计的是不及格的成绩，所以及格率选d.7. (2012年高考浙江卷文科13)若某程序框图如图所示，则该程序运行后输出的值是_。【答案】【解析】t，i关系如下图：t1i234568. （2012年高考江苏卷4）右图是一个算法流程图，则输出的k的值是 9. (2012年高考湖北卷文科16)