《2012年高考数学试题分类汇编算法初步.pdf》由会员分享，可在线阅读，更多相关《2012年高考数学试题分类汇编算法初步.pdf（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 2012 年高考真题理科数学解析汇编：算法初步 一、选择题 1（2012年高考（天津理）阅读右边的程序框图,运行相应的程序,当输入x的值为25时,输出x的值为（）A1 B1 C3 D9 2（2012年高考（新课标理）如果执行右边的程序框图,输入正整数(2)N N 和实数12,.,naaa,输出,A B,则 （）AAB为12,.,naaa的和 B2AB为12,.,naaa的算术平均数 CA和B分别是12,.,naaa中最大的数和最小的数 DA和B分别是12,.,naaa中最小的数和最大的数 开 始 输入 x|x|1 1|xxx=2x+1 输出 x 结 束 是 否 3（2012年高考（陕西理）右
2、图是用模拟方法估计圆周率的程序框图,P表示估计结果,则图中空白框内应填入 （）A 1000NP B41000NP C1000MP D41000MP 4（2012年高考（山东理）执行下面的程序图,如果输入4a,那么输出的n的值为（）A2 B3 C4 D5 5（2012年高考（辽宁理）执行如图所示的程序框图,则输出的 S 的值是（）A1 B23 C 32 D4 6（2012年高考（北京理）执行如图所示的程序框图,输出的 S 值为（）A2 B4 C8 D16 7（2012年高考（安徽理）如图所示,程序框图(算法流程图)的输出结果是（）A3 B4 C D 二、填空题 8 （2012年高考（浙江理）若程
3、序框图如图所示,则该程序运行后输出的值是_.k=0,S=1 k3 开始 结束 是 否 k=k+1 输出 S S=S2k （第 4 题图）9（2012年高考（江西理）下图为某算法的程序框图,则程序运行后输出的结果是_.10（2012年高考（江苏）下图是一个算法流程图,则输出的 k 的值是_.11（2012年高考（湖南理）如果执行如图 3 所示的程序框图,输入1x ,n=3,则输出的数S=_.12（2012年高考（湖北理）阅读如图所示的程序框图,运行相应的程序,输出的结果s _.开始 输入 x,n S6 i0?是 否 输出 S 结束 in1 ii1 SSxi1 图 3 13（2012年高考（广东理
4、）(算法)执行如图 2所示的程序框图,若输入n的值为 8,则输出s的值为_.14（2012年高考（福建理）阅读右图所示的程序框图,运行相应地程序,输出的s值等于_.2012年高考真题理科数学解析汇编：算法初步参考答案 一、选择题 1.【答案】C 【命题意图】本试题主要考查了算法框图的读取,并能根据已给的算法程序进行运算.【解析】根据图给的算法程序可知:第一次=4x,第二次=1x,则输出=21+1=3x.2.【解析】选C 3.解析:点(,)iixy落在单位圆内或圆上,随机产生 1000个数,41000MP,故选 D.4.【解析】当4a时,第一次1,3,140nQP,第二次2,7,441nQP,第
5、三次3,15,1642nQP,此时QP 不满足,输出3n,选 B.是 否 输入 2,1,1iks 输出s 结束 开始 in第 13 题图 n 1s iks 2ii 1kk 第12题图 5.【答案】D 【解析】根据程序框图可计算得24,1;1,2;,3;3sisisi 3,4;4,5,2sisi由此可知 S 的值呈周期出现,其周期为 4,输出时9i 因此输出的值与1i 时相同,故选 D 【点评】本题主要考查程序框图中的循环结构、数列的周期性以及运算求解能力,属于中档题.此类题目需要通过计算确定出周期(如果数值较少也可直接算出结果),再根据周期确定最后的结果.6.【答案】C 【解析】0,11,12
6、,23,8ksksksks,循环结束,输出的S为 8,故选 C 【考点定位】本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数幂的计算.7.【解析】选B x 1 2 4 8 y 1 2 3 4 二、填空题 8.【答案】1120 【解析】T,i关系如下图:T 1 12 16 124 1120 i 2 3 4 5 6 二、填空题 9.3【解析】本题考查算法程序框图的应用以及运算求解的能力.由程序框图可知:第一次:T=0,k=1,sin1sin 002成立,a=1,T=T+a=1,k=2,26,满足判断条件,继续循环;第二次:sin0sin12不成立,a=0,T=T+a=1,k=3,
7、36,满足判断条件,继续循环;第三次:3sin1sin02 不成立,a=0,T=T+a=1,k=4,46,满足判断条件,继续循环;第四次:3sin 20sin12 成立,a=1,T=T+a=2,k=5,满足判断条件,继续循环;第五次:5sin1sin 202成立,a=1,T=T+a=2,k=6,66不成立,不满足判断条件,跳出循环,故输出 T 的值 3.【点评】对于循环结构的算法框图问题,要观察什么时候刚好退出循环,直到循环终止为止.体现考纲中要求理解输出语句,了解算法的含义与思想.来年需要注意判断条件的求解,程序的输出功能等.10.【答案】5.【考点】程序框图.【分析】根据流程图所示的顺序,
8、程序的运行过程中变量值变化如下表:是否继续循环 k 2k5k4 循环前 0 0 第一圈 是 1 0 第二圈 是 2-2 第三圈 是 3-2 第四圈 是 4 0 第五圈 是 5 4 第六圈 否 输出5 最终输出结果 k=5.11.【答案】4 【解析】输入1x ,n=3,执行过程如 下:2:6233iS ;1:3(1)115iS;0:5(1)014iS,所以输出的是4.【点评】本题考查算法流程图,要明白循环结构中的内容,一般解法是逐步执行,一步步将执行结果写出,特别是程序框图的执行次数不能出错.12.考点分析:本题考查程序框图.解析:程序在运行过程中各变量的值如下表示:第一圈循环:当 n=1时,得 s=1,a=3.第二圈循环:当 n=2时,得 s=4,a=5 第三圈循环:当 n=3时,得 s=9,a=7,此时 n=3,不再循环,所以解 s=9.13.解 析:8.第 一 次 循 环,11221s,4i,2k;第 二 次 循环,12442s,6i,3k;第三次循环,14683s,8i,4k.此时退出循环,输出s的值为 8.14.【答案】3 【解析】2111,2,22120,3,32033,4SkSkSk ,输出3 【考点定位】该题主要考查算法的基本思想、结构和功能,把握算法的基本思想是解好此类问题的根本.