2012年高考真题分类汇编(全析全解)12：算法初步.docVIP

2012年高考真题理科数学解析汇编：算法初步 一、选择题 ．（2012年高考（天津理））阅读右边的程序框图,运行相应的程序,当输入的值为时,输出的值为 （　　） A． B． C． D． ．（2012年高考（新课标理））如果执行右边的程序框图,输入正整数和实数,输出,则 （　　） A．为的和 B．为的算术平均数 C．和分别是中最大的数和最小的数 D．和分别是中最小的数和最大的数 ．（2012年高考（陕西理））右图是用模拟方法估计圆周率的程序框图,表示估计结果,则图中空白框内应填入 （　　） A． B．C．D． ．（2012年高考（山东理））执行下面的程序图,如果输入,那么输出的的值为2 B．3 C．4 D．5 ．（2012年高考（辽宁理））执行如图所示的程序框图,则输出的S的值是 （　　） A．1B． C． D．4 ．（2012年高考（北京理））执行如图所示的程序框图,输出的S值为 （　　） A．2 B．4 C．8 D．16 ．（2012年高考（安徽理））如图所示,程序框图(算法流程图)的输出结果是 （　　） A．B．C． D． 二、填空题 ．（2012年高考（浙江理））若程序框图如图所示,则该程序运行后输出的值是______________. ．（2012年高考（江西理））下图为某算法的程序框图,则程序运行后输出的结果是______________. ．（2012年高考（江苏））下图是一个算法流程图,则输出的k的值是____. ．（2012年高考（湖南理））如果执行如图3所示的程序框图,输入,n=3,则输出的数S= ____. ．（2012年高考（湖北理））阅读如图所示的程序框图,运行相应的程序,输出的结果__________. ．（2012年高考（广东理））(算法)执行如图2所示的程序框图,若输入的值为8,则输出的值为______. ．（2012年高考（福建理））阅读右图所示的程序框图,运行相应地程序,输出的值等于_____________________.2012年高考真题理科数学解析汇编：算法初步参考答案 一、选择题 【答案】C 【命题意图】本试题主要考查了算法框图的读取,并能根据已给的算法程序进行运算. 【解析】根据图给的算法程序可知:第一次,第二次,则输出. 【解析】选 解析:点落在单位圆内或圆上,随机产生1000个数,,故选D. 【解析】当时,第一次,第二次,第三次,此时不满足,输出,选B. 【答案】D 【解析】根据程序框图可计算得 由此可知S的值呈周期出现,其周期为4,输出时 因此输出的值与时相同,故选D 【点评】本题主要考查程序框图中的循环结构、数列的周期性以及运算求解能力, 属于中档题.此类题目需要通过计算确定出周期(如果数值较少也可直接算出结果),再根据周期确定最后的结果. 【答案】C【解析】,循环结束,输出的为8,故选C【考点定位】 本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数幂的计算. 【解析】选 二、填空题 【答案】 【解析】T,i关系如下图:T 1 i 2 3 4 5 6 二、填空题 3【解析】本题考查算法程序框图的应用以及运算求解的能力.由程序框图可知:第一次:T=0,k=1,成立,a=1,T=T+a=1,k=2,26,满足判断条件,继续循环;第二次:不成立,a=0,T=T+a=1,k=3, 36,满足判断条件,继续循环;第三次:不成立,a=0,T=T+a=1,k=4,46, 满足判断条件,继续循环;第四次: 成立,a=1,T=T+a=2,k=5, 满足判断条件,继续循环;第五次: 成立,a=1,T=T+a=2,k=6,66不成立,不满足判断条件,跳出循环,故输出T的值3. 【点评】对于循环结构的算法框图问题,要观察什么时候刚好退出循环,,直到循环终止为止.体现考纲中要求理解输出语句,了解算法的含义与思想.来年需要注意判断条件的求解,程序的输出功能等. 【答案】5. 【考点】程序框图. 【分析】根据流程图所示的顺序,程序的运行过程中变量值变化如下表: 是否继续循环 k 循环前 0 0 第一圈 是 1 0 第二圈 是 2 -2 第三圈 是 3 -2 第四圈 是 40 第五圈 是 5 4 第六圈 否 输出5 ∴最终输出结果k=5. 【答案】【解析】输入,n=3,,执行过程如下:;;,所以输出的是.【点评】本题考查算法流程图,要明白循环结构中的内容,一般解法是逐步执行,一步步将执行结果写出,特别是程序框图的执行次数不能出错. 考点分析:本题考查程序框图.解析:程序在运行过程中