2012年高考文科数学解析分类汇编算法(逐题详解).docVIP

2012年高考文科数学解析分类汇编：算法 一、选择题 ．（2012年高考（天津文））阅读右边的程序框图,运行相应的程序,则输出S的值为（　　） A．8 B．18 C．26 D．80 ．（2012年高考（陕西文））下图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图,则图中空白框内应填入 ( ) （　　） A．q= B．q= C．q= D．q= ．（2012年高考（山东文））执行右面的程序框图,如果输入=4,那么输出的n的值为 （　　） A．2 B．3 C．4 D．5 ．（2012年高考（辽宁文））执行如图所示的程序框图,则输出的S的值是 : （　　） A． 4 B． C． D．1 ．（2012年高考（课标文））如果执行右边的程序框图,输入正整数(≥2)和实数,,,,输出,,则 （　　） A．+为,,,的和 B．为,,,的算术平均数 C．和分别为,,,中的最大数和最小数 D．和分别为,,,中的最小数和最大数 ．（2012年高考（广东文）） (算法)执行如图2所示的程序框图,若输入的值为6,则输出的值为 （　　） A．105 B．16 C．15 D．1 ．（2012年高考（福建文））阅读右图所示的程序框图,运行相应的程序,输出值等于 （　　） A． B． C．0 D． ．（2012年高考（北京文））执行如图所示的程序框图,输出的S值为 （　　） A．2 B．4 C．8 D．16 ．（2012年高考（安徽文））如图所示,程序框图(算法流程图)的输出结果是 （　　） A． B． C． D． 二、填空题 ．（2012年高考（浙江文））若某程序框图如图所示,则该程序运行后输出的值是___________. ．（2012年高考（江西文））下图是某算法的程序框图,则程序运行后输入的结果是_________. ．（2012年高考（湖南文））如果执行如图3所示的程序框图,输入,则输出的数 = ____. ．（2012年高考（湖北文））阅读如图所示的程序框图,运行相应的程序,输出的结果s=_________. 2012年高考文科数学解析分类汇编：算法参考答案 一、选择题 【解析】第一次循环,第二次循环,第三次循环,第四次循环满足条件输出,选C. 解析: 故选D 解析:; ; ,. 答案应选B. 【答案】D 【解析】根据程序框图可计算得 ,故选D 【点评】本题主要考查程序框图中的循环结构、以及运算求解能力,属于中档题.此类题目如果数值较少也可直接算出结果,如果数值很多需要通过计算确定出周期再根据周期确定最后的结果.此题中数值的周期为4. 【命题意图】本题主要考查框图表示算法的意义,是简单题. 【解析】由框图知其表示的算法是找N个数中的最大值和最小值,和分别为,,,中的最大数和最小数,故选C. 解析:C.第一次循环,,;第二次循环,,,第三次循环,,.此时退出循环,输出的值为15. 【答案】A 【解析】,输出 【考点定位】该题主要考察算法的基本思想、结构和功能,把握算法的基本思想是解决好此类问题的根本. 【答案】C 【解析】,循环结束,输出的为8,故选C 【考点定位】 本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数幂的计算. 【解析】选 二、填空题 【答案】 【命题意图】本题主要考查了框图. 【解析】T,i关系如下图: T 1 i 2 3 4 5 6 【答案】3 【解析】当k=1,a=1,T=1 当k=2,a=0,T=1 当k=3,a=0,T=1 当k=4,a=1,T=2 当k=5,a=1,T=3,则此时k=k+1=6所以输出T=3. 【考点定位】本题主要考查了当型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断,算法这一模块最重要的类型,其处理的方法是:一分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理),第二建立数学模型,根据第一步分析的结果,选择恰当的数学模型,第三是解模,属于基础题. 【答案】4 【解析】算法的功能是赋值,通过四次赋值得,输出. 【点评】本题考查算法流程图,考查分析问题解决问题的能力,平时学习时注意对分析问题能力的培养. 【解析】由程序框图可知: 第一次:a=1,s=0,n=1,s=s+a=1,a=a+2=3,n=13满足判断条件,继续循环; 第二次:n=n+1=2,s=s+a=1+3=4,a=a+2=5,n=23满足判断条件,继续循环; 第