高考文科数学解析分类汇编算法逐题详解

高考文科数学解析分类汇编算法逐题详解

‎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． ‎ k=0,S=1‎ k<3‎ 开始 结束 是 否 k=k+1‎ 输出S S=S· ‎ ‎ ‎ ．（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=1<3满足判断条件,继续循环; ‎ 第二次:n=n+1=2,s=s+a=1+3=4,a=a+2=5,n=2<3满足判断条件,继续循环; ‎ 第三次:n=n+1=3,s=s+a=4+5=9,a=a+2=11,n=3<3不满足判断条件,跳出循环,输出s的值. ‎ 综上,输出的值为9. ‎ ‎【点评】本题考查程序框图及递推数列等知识.对于循环结构的输出问题,一步一步按规律写程序结果,仔细计算,一般不会出错,属于送分题.来年需注意判断条件的填充型问题. ‎