高考数学总复习 第十三篇 算法初步、推理与证明、复数 第1讲 程序框图与算法语句课件 理

抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考【2014年高考浙江会这样考】1程序框图作为计算机科学的基础，是历年来高考的一个必考点，多以选择、填空题的形式出现，一般中档偏易，多与分段函数、数列、统计等综合考查2重点考查程序框图的应用，有时也考查基本的算法语句注重程序框图的输出功能、程序框图的补充，以及算法思想和基本的运算能力、逻辑思维能力的考查第1讲程序框图与算法语句抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考考点梳理1算法和程序框图(1)算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和 的，而且能够在有限步之内完成(2)程序框图又称 ，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形通常程序框图由程序框和 组成，一个或几个程序框的组合表示算法中的一个步骤，流程线带方向箭头，按照算法进行的顺序将程序框连接起来有效流程图流程线抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考2三种基本逻辑结构(1)顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构其结构形式为(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式其结构形式为抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考(3)循环结构是指从某处开始，按照一定条件反复执行处理某一步骤的情况反复执行的处理步骤称为循环体循环结构又分为 和 其结构形式为当型(WHILE型)直到型(UNTIL型)抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考3算法语句的格式与应用(1)输入语句、输出语句和赋值语句语句一般格式功能输入语句INPUT“提示内容”；变量输出语句PRINT“提示内容”；表达式赋值语句变量表达式输入信息输出常量、变量的值和系统信息将表达式代表的值赋给变量抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考条件 抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考bIFTHENELSE格式IF条件THEN语句体1ELSE 语句体2END IF抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考(3)循环语句功能：实现程序框图中的 结构循环语句的格式及框图：aUNTIL语句bWHILE语句循环WHILE 条件 循环体WEND抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考【助学微博】两个复习指导1本讲复习时，准确理解算法的基本概念、理解程序框图的含义和作用是解题的关键，所以复习时要立足双基，抓好基础，对算法语句的复习不需过难，仅需了解几种基本的算法语句2复习算法的重点应放在读懂程序框图上，尤其要重视循环结构的程序框图，弄清当型与直到型循环结构的区别，以及进入、退出循环的条件、循环的次数抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考两种结构特点(1)利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断(2)循环结构中，当型循环又称“前测试型”循环，直到型循环又称“后测试型”循环抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考三个提醒(1)确定循环变量和初始值；(2)确定算法中反复执行的部分，即循环体；(3)确定循环的终止条件抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考考点自测1(人教A版教材习题改编)关于程序框图的图形符号的理解，正确的有 ()任何一个程序框图都必须有起止框；输入框只能在开始框之后，输出框只能放在结束框之前；判断框是唯一具有超过一个退出点的图形符号；对于一个程序框图来说，判断框内的条件是唯一的A1个 B2个 C3个 D4个抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考解析任何一个程序都有开始和结束，因而必须有起止框；输入和输出可以放在算法中任何需要输入、输出的位置；判断框内的条件不是唯一的，如ab，亦可写为ab.故只有对答案B抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考2.程序框图如图所示：如果输入x5，则输出结果为()A109 B325C973 D2 917抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考解析第1次运行后，x53213200，第2次运行后，x133237200，第3次运行后，x3732109200，第4次运行后，x10932325200，故输出结果为325.答案B抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考3(2012北京)执行如图所示的程序框图，输出的S值为()A2 B4 C8 D16抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考解析当k0时，满足k3，因此S1201；当k1时，满足k3，因此S1212；当k2时，满足k3，因此S2228；当k3时，不满足k3，因此输出S8.答案C抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考4阅读如图所示的程序框图，运行相应的程序，输出的结果是 ()A1 B2 C3 D4抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考答案D抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考5(2012浙江)若某程序框图如图所示，则该程序运行后输出的值是_抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考审题视点 这是一个求解方差的问题，共3项，通过一个计数变量用循环结构实现这一算法答案C抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考方法锦囊 算法与程序框图是算法初步的核心，其中条件结构与循环结构是高考命题的重点，尤其是循环结构的程序框图是历年命题的热点要注意初始值的变化，分清计数变量与累加(乘)变量，掌握循环体等关键环节抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考【训练1】 (2012济南三模)阅读如图所示的程序框图，执行相应的程序，则输出的结果是 ()A2 B2 C3 D3抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考解析第一次循环，n1，s1，第二次循环，n2，s121，第三次循环，n3，s132，第四次循环，n4，s242，第五次循环，n5，s253，第六次n6不满足条件，输出s3，选D.答案D抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考考向二程序框图的补充与完善【例2】 如图所示的框图，当x16，x29，p8.5时，x3等于 ()A7 B8C10 D11抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考审题视点 先读懂图中的逻辑顺序，然后进行计算判断，其中判断条件|x2x1|x3x2|是否成立是利用框图知识反推出x3的值的关键，是完善该框图的任务所在抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考答案B抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考方法锦囊 解答这类题目时，一定要理解、悟透各种框图的作用，才能得到正确的结果特别注重对问题的转化，问题与框图的表示的相互转化、框图与函数的转化等等抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考Ai4Ci5抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考答案C抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考审题视点 循环结构中满足xA成立，则Ax，是说将大数赋值给A；满足xB成立，则Bx，是说将小数赋值给B，故这个程序是找最大数A和最小数B.抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考解析随着k的取值不同，x可以取遍实数a1，a2，aN，依次与A，B比较，A始终取较大的那个数，B始终取较小的那个数，直到比较完为止，故最终输出的A，B分别是这N个数中的最大数与最小数，故选C.答案C方法锦囊 对框图的考查常与函数、数列、统计等结合，进一步强化框图问题的实际背景抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考【训练3】 某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填_，输出的S_.队员i123456三分球个数a1a2a3a4a5a6抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考解析由题意可知，程序框图是要统计6名队员投进的三分球的总数，由程序框图的循环逻辑知识可知，判断框应填i7？或i6？，输出的结果就是6名队员投进的三分球的总数，而6名队员投进的三分球数分别为a1，a2，a3，a4，a5，a6，故输出的Sa1a2a6.答案i7？(i6？)a1a2a6抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考热点突破27破解程序框图中的计算【命题研究】 通过近三年的高考试题分析，对程序框图的考查主要是程序框图中的计算和程序框图的完善，常与函数、数列、统计等知识结合，题型为选择题、填空题，难度不大抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考【真题探究】 (2012广东)执行如图所示的程序框图，若输入n的值为6，则输出s的值为 ()A105 B16 C15 D1抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考教你审题 列出输出的相关数据，观察其规律解法 判断框为i6，输出的s与i的相关数据如下：720，由判断框知程序结束，故输出P30.答案C抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考【试一试2】 (2012天津)阅读下边的程序框图，运行相应的程序，则输出S的值为 ()A8 B18 C26 D80抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考解析运行一次后S03302，运行两次后S23238，运行三次后S8333226，此时n4，输出S.答案C抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考【试一试3】 (2012安徽)如图所示，程序框图的输出结果是()A3 B4 C5 D8抓住抓住3个考点个考点突破突破3个考向个考向揭秘揭秘3年高考年高考解析当x1，y1时，满足x4，则x2，y2；当x2，y2时，满足x4，则x224，y213；当x4，y3时，满足x4，则x248，y314；当x8，y4时，不满足x4，则输出y4.答案B