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

2012年高考文科数学解析分类汇编：算法一、选择题 （2012年高考（天津文）阅读右边的程序框图,运行相应的程序,则输出S的值为（）A8B18C26D80 （2012年高考（陕西文）下图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图,则图中空白框内应填入 ( )（）Aq= Bq= Cq= Dq= （2012年高考（山东文）执行右面的程序框图,如果输入=4,那么输出的n的值为（）A2B3C4D5 （2012年高考（辽宁文）执行如图所示的程序框图,则输出的S的值是 :（）A 4BCD1 （2012年高考（课标文）如果执行右边的程序框图,输入正整数(2)和实数,输出,则（）A+为,的和 B为,的算术平均数 C和分别为,中的最大数和最小数 D和分别为,中的最小数和最大数 （2012年高考（广东文） (算法)执行如图2所示的程序框图,若输入的值为6,则输出的值为（）A105B16C15D1 （2012年高考（福建文）阅读右图所示的程序框图,运行相应的程序,输出值等于（）ABC0D k=0,S=1k3开始结束是否k=k+1输出SS=S （2012年高考（北京文）执行如图所示的程序框图,输出的S值为（）A2B4C8D16 （2012年高考（安徽文）如图所示,程序框图(算法流程图)的输出结果是（）ABCD二、填空题（2012年高考（浙江文）若某程序框图如图所示,则该程序运行后输出的值是_.（2012年高考（江西文）下图是某算法的程序框图,则程序运行后输入的结果是_.（2012年高考（湖南文）如果执行如图3所示的程序框图,输入,则输出的数 = _.（2012年高考（湖北文）阅读如图所示的程序框图,运行相应的程序,输出的结果s=_.2012年高考文科数学解析分类汇编：算法参考答案一、选择题 【解析】第一次循环,第二次循环,第三次循环,第四次循环满足条件输出,选C. 解析: 故选D 解析:; ; ,. 答案应选B. 【答案】D 【解析】根据程序框图可计算得 ,故选D 【点评】本题主要考查程序框图中的循环结构、以及运算求解能力,属于中档题.此类题目如果数值较少也可直接算出结果,如果数值很多需要通过计算确定出周期再根据周期确定最后的结果.此题中数值的周期为4. 【命题意图】本题主要考查框图表示算法的意义,是简单题. 【解析】由框图知其表示的算法是找N个数中的最大值和最小值,和分别为,中的最大数和最小数,故选C. 解析:C.第一次循环,;第二次循环,第三次循环,.此时退出循环,输出的值为15. 【答案】A 【解析】,输出 【考点定位】该题主要考察算法的基本思想、结构和功能,把握算法的基本思想是解决好此类问题的根本. 【答案】C 【解析】,循环结束,输出的为8,故选C 【考点定位】 本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数幂的计算. 【解析】选二、填空题 【答案】 【命题意图】本题主要考查了框图. 【解析】T,i关系如下图:T1i23456 【答案】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满足判断条件,继续循环; 第三次:n=n+1=3,s=s+a=4+5=9,a=a+2=11,n=33不满足判断条件,跳出循环,输出s的值. 综上,输出的值为9. 【点评】本题考查程序框图及递推数列等知识.对于循环结构的输出问题,一步一步按规律写程序结果,仔细计算,一般不会出错,属于送分题.来年需注意判断条件的填充型问题.