2012年高考真题理科数学解析汇编：算法初步 7页

‎2012年高考真题理科数学解析汇编：算法初步 一、选择题 ．（2012年高考（天津理））阅读右边的程序框图,运行相应的程序,当输入的值为时,输出的值为 （　　）‎ A． B． C． D．‎ 开 始 输入x ‎|x|>1‎ x = 2x+1‎ 输出x 结 束 是 否 ．（2012年高考（新课标理））如果执行右边的程序框图,输入正整数和实数,输出,则 （　　）‎ A．为的和 ‎ B．为的算术平均数 ‎ C．和分别是中最大的数和最小的数 ‎ D．和分别是中最小的数和最大的数 ．（2012年高考（陕西理））右图是用模拟方法估计圆周率的程序框图,表示估计结果,则图中空白框内应填入 ‎ ‎ （　　）‎ A． ‎ B． ‎ C． ‎ D．‎ ．（2012年高考（山东理））执行下面的程序图,如果输入,那么输出的的值为 （　　）‎ A．2 ‎ B．3 ‎ C．4 ‎ D．5‎ ．（2012年高考（辽宁理））执行如图所示的程序框图,则输出的S的值是 （　　）‎ A．1 B． C． D．4‎ ．（2012年高考（北京理））执行如图所示的程序框图,输出的S值为 （　　）‎ A．2 B．‎4 ‎C．8 D．16 ‎ k=0,S=1‎ k<3‎ 开始 结束 是 否 k=k+1‎ 输出S S=S× ‎ ‎（第4题图）‎ ．（2012年高考（安徽理））如图所示,程序框图(算法流程图)的输出结果是 （　　）‎ A． B． C． D．‎ 二、填空题 ．（2012年高考（浙江理））若程序框图如图所示,则该程序运行后输出的值是______________.‎ ．（2012年高考（江西理））下图为某算法的程序框图,则程序运行后输出的结果是______________.‎ ．（2012年高考（江苏））下图是一个算法流程图,则输出的k的值是____.‎ ．（2012年高考（湖南理））如果执行如图3所示的程序框图,输入,n=3,则输出的数S= ____.‎ 开始 输入x, n S＝6‎ i≥0?‎ 是 否 输出S 结束 i＝n－1‎ i＝i－1‎ S＝S·x＋i＋1‎ 图3‎ ．（2012年高考（湖北理））阅读如图所示的程序框图,运行相应的程序,输出的结果__________.‎ 第12题图 ‎ ‎ ．（2012年高考（广东理））(算法)执行如图2所示的程序框图,若输入的值为8,则输出的值为______.‎ 是 否 输入 输出 结束 开始 第13题图 n ．（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,2<6,满足判断条件,继续循环; ‎ 第二次:不成立,a=0,T=T+a=1,k=3, 3<6,满足判断条件,继续循环; ‎ 第三次:不成立,a=0,T=T+a=1,k=4,4<6, 满足判断条件,继续循环; ‎ 第四次: 成立,a=1,T=T+a=2,k=5, 满足判断条件,继续循环; ‎ 第五次: 成立,a=1,T=T+a=2,k=6,6<6不成立,不满足判断条件,跳出循环,故输出T的值3. ‎ ‎【点评】对于循环结构的算法框图问题,要观察什么时候刚好退出循环,,直到循环终止为止.体现考纲中要求理解输出语句,了解算法的含义与思想.来年需要注意判断条件的求解,程序的输出功能等. ‎ 【答案】5. ‎ ‎【考点】程序框图. ‎ ‎【分析】根据流程图所示的顺序,程序的运行过程中变量值变化如下表:‎ ‎ ‎ 是否继续循环 k 循环前 ‎0‎ ‎0‎ 第一圈 是 ‎1‎ ‎0‎ 第二圈 是 ‎2‎ ‎-2 ‎ 第三圈 是 ‎3‎ ‎-2 ‎