算法与程序框图高考常见题型和解题策略.docVIP

算法及程序框图高考常见题型及解题策略 湖北英山长冲高级中学 余赏 算法和程序框图是新课程高考的新增内容，主要以客观形式题出现，不大会出现让考生就一具体问题编写一个算法，并画出程序框图的题目。主要考查算法思想和算法框图的3种基本结构：顺序结构、选择结构和循环结构，且考查最多的是循环结构，考查还经常以算法和程序框图为载题考查高中其它重要数学知识的理解。 算法和程序框图常见的题型有两种：一种是阅读算法程序框图，写出执行结果；第二种是已知算法程序框图的执行的结果，填写算法框图的空白部份，第二批党的群众路线教育实践开展以来，特别是学校党支部召开专题民主生活会以来，我根据征求意见的情况，批评与自我批评的情况集体和个人整改方案的要求，有针对性地认真整改，取得了初步成效。现将有关情况报告如下： 这两种题型和解决策略做一简单介绍，望能对2015年参加高考的考生起到一点点作用。 一、阅读框图写出执行结果的题目: 例1（2014?湖北）设a是一个各位数字都不是0且没有重复数字三位数，将组成a的3个数字按从小到大排成的三位数记为I（a），按从大到小排成的三位数记为D（a）（例如a=815，则I（a）=158，D（a）=851），阅读如图所示的程序框图，运行相应的程序，任意输入一个a，输出的结果b=495 ． 分析：给出一个三位数的a值，实验模拟运行程序，直到满足条件，确定输出的a值，可得答案． 解答：解：由程序框图知：例当a=123，第一次循环a=123，b=321-123=198； 第二次循环a=198，b=981-189=792； 第三次循环a=792，b=972-279=693；第四次循环a=693，b=963-369=594；第五次循环a=594，b=954-459=495；第六次循环a=495，b=954-459=495，满足条件a=b，跳出循环体，输出b=495．故答案为：495． 点评：本题通过新定义题型考查了循环结构的程序框图，根据框图的流程模拟运行程序是解答此类问题的常用方法． 例2.（2013?湖北）阅读如图所示的程序框图，运行相应的程序．若输入m的值为2，则输出的结果i=4 分析：框图输入m的值后，根据对A，B，i的赋值执行运算i=i+1，A=A×m，B=B×i，然后判断A＜B是否成立不成立继续执行循环，成立则跳出循环，输出i的值． 解答：解：框图首先给累积变量A，B赋值1，1，给循环变量i赋值0． 若输入m的值为2，执行i=1+1，A=1×2=2，B=1×1=1；判断2＜1不成立，执行i=1+1=2，A=2×2=4，B=1×2=2；判断4＜2不成立，执行i=2+1=3，A=4×2=8，B=2×3=6；判断8＜6不成立，执行i=3+1=4，A=8×2=16，B=6×4=24；判断16＜24成立，跳出循环，输出i的值为4．故答案为4． 点评：本题考查了循环结构中的直到型结构，即先执行后判断，不满足条件执行循环，直到满足条件跳出循环，算法结束 例3：若执行如图3所示的框图，输入 ，则输出的数等于__________（2011年湖南高考试题） 这就是一道根据框图和输入的值，写出执行结果的题，对于这类题目，我们首先要弄清框图的结构和执行过程，程序框共三种结构：依次是顺序结果，从上至下依次执行；选择结构，根据判断框内的条件是否成立，选择其中一条路径执行；循环结构，根据循环变量的初始值和终止值，反复执行循环体内的语句。其次，还要理解赋值语句，它是把赋值号（=）右的值、变量的值或者表达式的值赋给左边的变量，当左边变量得到新的值，原来的值自动消失，即用新的值取代了原来的值。最后要能按顺序写出执行过程，或者知其程序框图的功能，对某些特殊的要进行必要记忆，如累加求和和累乘求积等。 解法一、写执行过程 开始： 第一次循环 判断框条件成立，执行第二次循环 第二次循环 判断框条件成立，执行第三次循环 判断框条件不成立，跳出循环，执行 ∴ 结果为 解法二 本框图中音是一个循环结果，循环变量是从1到3，循环体的功能是累加求和，是求的和，所以S=2，最后这个执行框得到。 二、已知算法框图的执行结果，填写算法的空白部份 例4：（2012?陕西）如图是用模拟方法估计圆周率π的程序框图，P表示估计结果，则图中空白框内应填入（　　） 分析：由题意以及框图的作用，直接推断空白框内应填入的表达式． 解答：解：法一：由题意以及程序框图可知，用模拟方法估计圆周率π的程序框图，M是圆周内的点的次数，当i大于1000时，圆周内的点的次数为4M，总试验次数为1000， 例5：（2010年浙江高考）某程序框图如图所示，若输出的S=57，则判断框内应填___________ 对这类题目和上类题目一样也要知道框图的结