专题16 算法-十年高考（2009-2018）之高三数学分项与解读（浙江专版）

专题16 算法 【考情概览】 年份 题号 考点 难度层次 考查内容，方式，模型等 学科素养 14 11 程序框图 简单 循环结构 数学计算 13 5 程序框图 简单 循环结构 数学计算 12 12 程序框图 简单 循环结构 数学计算 11 12 程序框图 简单 循环结构 数学计算 10 2 程序框图 简单 循环结构 数学计算[来源:学科网ZXXK] 09 6 程序框图 简单 循环结构 数学计算 【应试策略】 1.执行如图所示的程序框图，输出的S值为(　　) A．2 B．4 C．8 D．16 【应试策略】 1．注意起止框与处理框、判断框与循环框的不同． 2．注意条件结构与循环结构的联系：对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体． 3．循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决需要反复执行的任务，用循环语句来编写程序． 4．关于赋值语句，有以下几点需要注意： (1)赋值号左边只能是变量名字，而不是表达式，例如3＝m是错误的． (2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y＝x，表示用x的值替代变量Y的原先的取值，不能改写为x＝Y.因为后者表示用Y的值替代变量x的值． (3)在一个赋值语句中只能给一个变量赋值，不能出现多个“＝”． 2.若某程序框图如右图所示，则该程序运行后输出的值为 . [来源:学科网] 【应试策略】 1. 识别程序框图运行和完善程序框图的步骤 识别运行程序框图和完善程序框图是高考的热点．解答这一类问题，第一，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答．对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景． 2. 解决程序框图问题要注意几个常用变量：[来源:学科网ZXXK] (1)计数变量：用来记录某个事件发生的次数，如. (2)累加变量：用来计算数据之和，如. (3)累乘变量：用来计算数据之积，如. 3. 程序框图问题的解法 (1)解答程序框图的相关问题，首先要认清程序框图中每个“框”的含义，然后按程序框图运行的箭头一步一步向前“走”，搞清每走一步产生的结论． (2)要特别注意在哪一步结束循环，解答循环结构的程序框图，最好的方法是执行完整每一次循环，防止执行程序不彻底，造成错误． 4.判断条件的注意事项 解决此类问题应该注意以下三个方面：一是搞清判断框内的条件由计数变量还是累加变量来表示；二是要注意判断框内的不等式是否带有等号，这直接决定循环次数的多少；三是要准确利用程序框图的赋值语句与两个变量之间的关系，把握程序框图的整体功能，这样可以直接求解结果，减少运算的次数．[来源:学。科。网Z。X。X。K] 【真题展示】 一、选择题 1.【2013年.浙江卷.理5】某程序框图如图所示，若该程序运行后输出的值是 ，则(　　)． A．a＝4 B．a＝5 C．a＝6 D．a＝7 2.【2010年.浙江卷.理2】某程序框图如图所示，若输出的S=57，则判断框内位 （A） k＞4? （B）k＞5? （C） k＞6? （D）k＞7? [来源:Zxxk.Com] 3.【2009年.浙江卷.理6】某程序框图如图所示，该程序运行后输出的 的值是 ( ) A． B． C． D． 二、填空题 1. 【2014年.浙江卷.理11】若某程序框图如图所示，当输入50时，则该程序运算后输出的结果是________. 2.【2012年.浙江卷.理12】若某程序框图如图所示，则该程序运行后输出的值是__________． 3.【2011年.浙江卷.理12】若某程序图如图所示，则该程序运行后输出的 的值是 。 4.【2013年.浙江卷.文14】若某程序框图如图所示，则该程序运行后输出的值等于__________． 【对症下药】 1.基本算法语句 计算机程序设计语言包含以下五个基本算法语句：输入语句、输出语句、赋值语句、条件语句、循环语句，它们与算法的三种基本结构式相互对应的。其中条件语句、循环语句是重点考查的内容，常以选择题、填空题的形式考查，重在考查对算法语句的理解和应用。 2.程序框图 程序框图是高考新课程标准的新增内容，主要以客观题出现，考查最多的是循环结构。算法和程序框图常见的题型有两种：一种是阅读程序框图，写出