近五年高考试题汇编-算法初步

2010年高考数学试题分类汇编——算法初步（2010浙江理数）（2）某程序框图如图所示，若输出的S=57，则判断框内位（A）k＞4?（B）k＞5?（C）k＞6?（D）k＞7?解析：选A，本题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题（2010陕西文数）5.右图是求x1,x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为[D](A)S=S*(n+1)（B）S=S*xn+1(C)S=S*n(D)S=S*xn解析：本题考查算法S=S*xn（2010辽宁文数）（5）如果执行右面的程序框图，输入6,4nm，那么输出的p等于（A）720（B）360（C）240（D）120解析：选B.13456360.p（2010辽宁理数）(4)如果执行右面的程序框图，输入正整数n，m，满足n≥m，那么输出的P等于（A）1mnC(B)1mnA(C)mnC(D)mnA【答案】D【命题立意】本题考查了循环结构的程序框图、排列公式，考查了学生的视图能力以及观察、推理的能力【解析】第一次循环：k=1,p=1,p=n-m+1;第二次循环：k=2,p=(n-m+1)(n-m+2)；第三次循环：k=3，p=(n-m+1)(n-m+2)(n-m+3)……第m次循环：k=3，p=(n-m+1)(n-m+2)(n-m+3)…(n-1)n此时结束循环，输出p=(n-m+1)(n-m+2)(n-m+3)…(n-1)n=mnA（2010浙江文数）4.某程序框图所示，若输出的S=57，则判断框内为(A)k4?(B)k5?(C)k6?(D)k7?解析：选A，本题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题（2010天津文数）(3)阅读右边的程序框图，运行相应的程序，则输出s的值为(A)-1(B)0(C)1(D)3【答案】B【解析】本题主要考查条件语句与循环语句的基本应用，属于容易题。第一次运行程序时i=1，s=3；第二次运行程序时，i=2，s=2；第三次运行程序时，i=3，s=1；第四次运行程序时，i=4，s=0，此时执行i=i+1后i=5，推出循环输出s=0.【温馨提示】涉及循环语句的问题通常可以采用一次执行循环体的方式解决。（2010福建文数）2011年高考数学试题分类汇编——算法初步1.（天津理3）阅读右边的程序框图，运行相应的程序，则输出i的值为A．3B．4C．5D．6【答案】B2.（全国新课标理3）执行右面的程序框图，如果输入的N是6，那么输出的p是（A）120（B）720（C）1440（D）5040【答案】B3.（辽宁理6）执行右面的程序框图，如果输入的n是4，则输出的P是（A）8（B）5（C）3（D）2【答案】C4.（北京理4）执行如图所示的程序框图，输出的s值为A．-3B．-12C．13D．2【答案】D5.（陕西理8）右图中，1x，2x，3x为某次考试三个评阅人对同一道题的独立评分，P为该题的最终得分。当126,9.xxp=8．5时，3x等于A．11B．10Reada，bIfabThenmaElsembEndIfPrintmC．8D．7【答案】C6.（浙江理12）若某程序框图如图所示，则该程序运行后输出的k的值是。【答案】57.（江苏4）根据如图所示的伪代码，当输入a，b分别为2，3时，最后输出的m的值是【答案】38.（福建理11）运行如图所示的程序，输出的结果是_______。【答案】39.（安徽理11）如图所示，程序框图（算法流程图）的输出结果是.【答案】1510.（湖南理13）若执行如图3所示的框图，输入11x，232,3,2xxx,则输出的数等于。【答案】2311.（江西理13）下图是某算法的程序框图，则程序运行后输出的结果是【答案】1012.（山东理13）执行右图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值是【答案】68[来源于：星火益佰高考资源网()]2012年高考真题理科数学解析汇编：算法初步一、选择题1．（2012年高考（天津理））阅读右边的程序框图,运行相应的程序,当输入x的值为25时,输出x的值为（）A．1B．1C．3D．92．（2012年高考（新课标理））如果执行右边的程序框图,输入正整数(2)NN和实数12,,...,naaa,输出,AB,则（）A．AB为12,,...,naaa的和B．2AB为12,,...,naaa的算术平均数C．A和B分别是12,,...,naaa中最大的数和最小的数D．A和B分别是12,,...,naaa中最小的数和最大的数开始输入x|x|11||xxx=2x+1输出x结束是否3．（2012年高考（陕西理））右图是用模拟方法估计圆周率的程序框图,P表示估计结果,则图中空白框内应填入（）A．1000NPB．41000NPC．1000MPD．41000MP4．（2012年高考（山东理））执行下面的程序图,如果输入4a,那么输出的n的值为（）A．2B．3C．4D．55．（2012年高考（辽宁理））执行如图所示的程序框图,则输出的S的值是（）A．1B．23C．32D．46．（2012年高考（北京理））执行如图所示的程序框图,输出的S值为（）A．2B．4C．8D．167．（2012年高考（安徽理））如图所示,程序框图(算法流程图)的输出结果是（）A．3B．4C．D．二、填空题8．（2012年高考（浙江理））若程序框图如图所示,则该程序运行后输出的值是______________.k=0,S=1k3开始结束是否k=k+1输出SS=S×2k（第4题图）9．（2012年高考（江西理））下图为某算法的程序框图,则程序运行后输出的结果是______________.10．（2012年高考（江苏））下图是一个算法流程图,则输出的k的值是____.11．（2012年高考（湖南理））如果执行如图3所示的程序框图,输入1x,n=3,则输出的数S=____.12．（2012年高考（湖北理））阅读如图所示的程序框图,运行相应的程序,输出的结果s__________.开始输入x,nS＝6i≥0?是否输出S结束i＝n－1i＝i－1S＝S·x＋i＋1图313．（2012年高考（广东理））(算法)执行如图2所示的程序框图,若输入n的值为8,则输出s的值为______.14．（2012年高考（福建理））阅读右图所示的程序框图,运行相应地程序,输出的s值等于_____________________.2012年高考真题理科数学解析汇编：算法初步参考答案一、选择题1.【答案】C【命题意图】本试题主要考查了算法框图的读取,并能根据已给的算法程序进行运算.【解析】根据图给的算法程序可知:第一次=4x,第二次=1x,则输出=21+1=3x.2.【解析】选C3.解析:点(,)iixy落在单位圆内或圆上,随机产生1000个数,41000MP,故选D.4.【解析】当4a时,第一次1,3,140nQP,第二次2,7,441nQP,第三次3,15,1642nQP,此时QP不满足,输出3n,选B.是否输入2,1,1iks输出s结束开始in第13题图n1siks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,23,8ksksksks,循环结束,输出的S为8,故选C【考点定位】本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数幂的计算.7.【解析】选Bx1248y1234二、填空题8.【答案】1120【解析】T,i关系如下图:T112161241120i23456二、填空题9.3【解析】本题考查算法程序框图的应用以及运算求解的能力.由程序框图可知:第一次:T=0,k=1,sin1sin002成立,a=1,T=T+a=1,k=2,26,满足判断条件,继续循环;第二次:sin0sin12不成立,a=0,T=T+a=1,k=3,36,满足判断条件,继续循环;第三次:3sin1sin02不成立,a=0,T=T+a=1,k=4,46,满足判断条件,继续循环;第四次:3sin20sin12成立,a=1,T=T+a=2,k=5,满足判断条件,继续循环;第五次:5sin1sin202成立,a=1,T=T+a=2,k=6,66不成立,不满足判断条件,跳出循环,故输出T的值3.【点评】对于循环结构的算法框图问题,要观察什么时候刚好退出循环,,直到循环终止为止.体现考纲中要求理解输出语句,了解算法的含义与思想.来年需要注意判断条件的求解,程序的输出功能等.10.【答案】5.【考点】程序框图.【分析】根据流程图所示的顺序,程序的运行过程中变量值变化如下表:是否继续循环k2k5k4循环前00第一圈是10第二圈是2-2第三圈是3-2第四圈是40第五圈是54第六圈否输出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【考点定位】该题主要考查算法的基本思想、结构和功能,把握算法的基本思想是解好此类问题的根本.13年高考数学算法初步试题汇编一、选择题错误!未指定书签。1．（2013年高考北京卷（理））执行如图所示的程序框图,输出的S值为（）A．1B．23C．1321D．610987【答案】C错误!未指定书签。2．（2013年普通高等学校招生统一考试浙江数学（理）试题）某程序框图如图所示,若该程序运行后输出的值是59,则（）A．4aB．5aC．6aD．7a开始是否0,1iS2121SSS1ii2i≥输出S结束【答案】A错误!未指定书签。3．（2013年普通高等学校招生统一考试安徽数学（理）试题）如图所示,程序框图(算法流程图)的输出结果是（）A．16B．2524C．34D．1112【答案】D错误!未指定书签。4．（2013年普通高等学校招生统一考试重庆数学（理）试题）执行如题(8)图所示的程序框图,如果输出3s,那么判断框内应填入的条件是（）A．6kB．7kC．8kD．9k开始S=1，k=1ka?S=S+1k(k+1)k=k+1输出S结束是否（第5题图）【答案】B5错误!未指定书签。．（2013年高考江西卷（理））阅读如下程序框图,如果输出5i,那么在空白矩形框中应填入的语句为（）A．2*2SiB．2*1SiC．2*SiD．2*4Si【答案】C错误!未指定书签。6．（2013年普通高等学