届高考数学复习最新高考模拟算法初步 36页

【3年高考2年模拟】第十三章算法初步第一部分三年高考荟萃2012年高考　算法初步一、选择题．（2012天津理）阅读右边的程序框图,运行相应的程序,当输入的值为时,输出的值为（　　）A．B．C．D．开始输入x|x|>1x=2x+1输出x结束是否．（2012天津文）阅读右边的程序框图,运行相应的程序,则输出S的值为（　　）A．8B．18C．26D．8036/36\n．（2012陕西文）下图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图,则图中空白框内应填入()（　　）A．q=B．q=C．q=D．q=．（2012陕西理）右图是用模拟方法估计圆周率的程序框图,表示估计结果,则图中空白框内应填入（　　）A．B．C．D．．（2012山东文）执行右面的程序框图,如果输入=4,那么输出的n的值为（　　）A．2B．3C．4D．5．（2012辽宁文）36/36\n执行如图所示的程序框图,则输出的S的值是（　　）A．4B．C．D．1．（2012课标文）如果执行右边的程序框图,输入正整数(≥2)和实数,,,,输出,,则（　　）A．+为,,,的和B．为,,,的算术平均数C．和分别为,,,中的最大数和最小数D．和分别为,,,中的最小数和最大数．（2012广东文）(算法)执行如图2所示的程序框图,若输入的值为6,则输出的值为（　　）A．105B．16C．15D．1．（2012福建文）阅读右图所示的程序框图,运行相应的程序,输出值等于（　　）A．B．C．0D．36/36\nk=0,S=1k<3开始结束是否k=k+1输出SS=S·．（2012北京文）执行如图所示的程序框图,输出的S值为（　　）A．2B．4C．8D．16．（2012安徽文）如图所示,程序框图(算法流程图)的输出结果是（　　）A．B．C．D．．（2012新课标理）如果执行右边的程序框图,输入正整数和实数,输出,则（　　）A．为的和B．为的算术平均数C．和分别是中最大的数和最小的数D．和分别是中最小的数和最大的数36/36\n．（2012山东理）执行下面的程序图,如果输入,那么输出的的值为（　　）A．2B．3C．4D．5．（2012辽宁理）执行如图所示的程序框图,则输出的S的值是（　　）A．1B．C．D．4．（2012北京理）执行如图所示的程序框图,输出的S值为（　　）A．2B．4C．8D．1636/36\nk=0,S=1k<3开始结束是否k=k+1输出SS=S×（第4题图）．（2012安徽理）如图所示,程序框图(算法流程图)的输出结果是（　　）A．B．C．D．二、填空题．（2012浙江文）若某程序框图如图所示,则该程序运行后输出的值是___________.36/36\n．（2012江西文）下图是某算法的程序框图,则程序运行后输入的结果是_________.．（2012湖南文）如果执行如图3所示的程序框图,输入,则输出的数=____.．（2012湖北文）阅读如图所示的程序框图,运行相应的程序,输出的结果s=_________.．（2012浙江理）若程序框图如图所示,则该程序运行后输出的值是______________.36/36\n．（2012江西理）下图为某算法的程序框图,则程序运行后输出的结果是______________.．（2012江苏）下图是一个算法流程图,则输出的k的值是____.．（2012湖南理）如果执行如图3所示的程序框图,输入,n=3,则输出的数S=____.开始输入x,nS＝6i≥0?是否输出S结束i＝n－1i＝i－1S＝S·x＋i＋1图3．（2012湖北理）阅读如图所示的程序框图,运行相应的程序,输出的结果__________.36/36\n第12题图．（2012广东理）(算法)执行如图2所示的程序框图,若输入的值为8,则输出的值为______.是否输入输出结束开始第13题图n．（2012福建理）阅读右图所示的程序框图,运行相应地程序,输出的值等于_____________________.36/36\n参考答案一、选择题【答案】C【命题意图】本试卷主要考查了算法框图的读取,并能根据已给的算法程序进行运算.【解读】根据图给的算法程序可知:第一次,第二次,则输出.【解读】第一次循环,第二次循环,第三次循环,第四次循环满足条件输出,选C.解读:故选D解读:点落在单位圆内或圆上,随机产生1000个数,,故选D.解读:。。,.答案应选B.【答案】D【解读】根据程序框图可计算得,故选D【点评】本题主要考查程序框图中的循环结构、以及运算求解能力,属于中档题.此类题目如果数值较少也可直接算出结果,如果数值很多需要通过计算确定出周期再根据周期确定最后的结果.此题中数值的周期为4.【命题意图】本题主要考查框图表示算法的意义,是简单题.【解读】由框图知其表示的算法是找N个数中的最大值和最小值,和分别为,,,中的最大数和最小数,故选C.解读:C.第一次循环,,。第二次循环,,,第三次循环,,.此时退出循环,输出的值为15.【答案】A【解读】,输出【考点定位】该题主要考察算法的基本思想、结构和功能,把握算法的基本思想是解决好此类问题的根本.36/36\n【答案】C【解读】,循环结束,输出的为8,故选C【考点定位】本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数幂的计算.【解读】选【解读】选【解读】当时,第一次,第二次,第三次,此时不满足,输出,选B.【答案】D【解读】根据程序框图可计算得由此可知S的值呈周期出现,其周期为4,输出时因此输出的值与时相同,故选D【点评】本题主要考查程序框图中的循环结构、数列的周期性以及运算求解能力,属于中档题.此类题目需要通过计算确定出周期(如果数值较少也可直接算出结果),再根据周期确定最后的结果.【答案】C【解读】,循环结束,输出的为8,故选C【考点定位】本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数幂的计算.【解读】选二、填空题【答案】【命题意图】本题主要考查了框图.【解读】T,i关系如下图:T1i23456【答案】3【解读】当k=1,a=1,T=136/36\n当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=1<3满足判断条件,继续循环。第二次:n=n+1=2,s=s+a=1+3=4,a=a+2=5,n=2<3满足判断条件,继续循环。第三次:n=n+1=3,s=s+a=4+5=9,a=a+2=11,n=3<3不满足判断条件,跳出循环,输出s的值.综上,输出的值为9.【点评】本题考查程序框图及递推数列等知识.对于循环结构的输出问题,一步一步按规律写程序结果,仔细计算,一般不会出错,属于送分题.来年需注意判断条件的填充型问题.【答案】【解读】T,i关系如下图:T1i234563【解读】本题考查算法程序框图的应用以及运算求解的能力.由程序框图可知:第一次: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.36/36\n【考点】程序框图.【分析】根据流程图所示的顺序,程序的运行过程中变量值变化如下表:是否继续循环k循环前00第一圈是10第二圈是2-2第三圈是3-2第四圈是40第五圈是54第六圈否输出5∴最终输出结果k=5.【答案】【解读】输入,n=3,,执行过程如下:。。,所以输出的是.【点评】本题考查算法流程图,要明白循环结构中的内容,一般解法是逐步执行,一步步将执行结果写出,特别是程序框图的执行次数不能出错.考点分析:本题考查程序框图.解读:程序在运行过程中各变量的值如下表示:第一圈循环:当n=1时,得s=1,a=3.第二圈循环:当n=2时,得s=4,a=5第三圈循环:当n=3时,得s=9,a=7,此时n=3,不再循环,所以解s=9.解读:8.第一次循环,,,。第二次循环,,,。第三次循环,,,.此时退出循环,输出的值为8.【答案】【解读】,输出【考点定位】该题主要考查算法的基本思想、结构和功能,把握算法的基本思想是解好此类问题的根本.2011年高考题1.（天津理3）阅读右边的程序框图，运行相应的程序，则输出的值为A．3B．4C．5D．636/36\n【答案】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．-C．D．236/36\n【答案】D5.（陕西理8）右图中，，，为某次考试三个评阅人对同一道题的独立评分，P为该题的最终得分。当p=8．5时，等于A．11B．10C．8D．7【答案】C6.（浙江理12）若某程序框图如图所示，则该程序运行后输出的k的值是。【答案】57.（江苏4）根据如图所示的伪代码，当输入a，b分别为2，3时，最后输出的m的值是Reada，bIfa>bThenmaElsembEndIfPrintm36/36\n【答案】38.（福建理11）运行如图所示的程序，输出的结果是_______。【答案】39.（安徽理11）如图所示，程序框图（算法流程图）的输出结果是.【答案】1510.（湖南理13）若执行如图3所示的框图，输入，,则输出的数等于。【答案】11.（江西理13）下图是某算法的程序框图，则程序运行后输出的结果是【答案】1036/36\n12.（山东理13）执行右图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值是【答案】682010年高考题一、选择题1.（2010浙江理）（2）某程序框图如图所示，若输出的S=57，则判断框内位（A）k＞4?（B）k＞5?（C）k＞6?（D）k＞7?【答案】A解读：本题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题2.（2010陕西文）5.右图是求x1,x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为　　　(A)S=S*(n+1)（B）S=S*xn+1(C)S=S*n(D)S=S*xn【答案】D解读：本题考查算法S=S*xn3.（2010辽宁文）（5）如果执行右面的程序框图，输入，那么输出的等于（A）720（B）360（C）240（D）120【答案】B36/36\n解读：4.（2010辽宁理）(4)如果执行右面的程序框图，输入正整数n，m，满足n≥m，那么输出的P等于（A）(B)(C)(D)【答案】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=5.（2010浙江文）4.某程序框图所示，若输出的S=57，则判断框内为(A)k>4?(B)k>5?(C)k>6?(D)k>7?【答案】A解读：本题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题6.（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.【温馨提示】涉及循环语句的问题通常可以采用一次执行循环体的方式解决。7.（2010福建文）36/36\n8.（2010福建理）二、填空题1.（2010湖南文）12.图1是求实数x的绝对值的算法程序框图，则判断框①中可填【答案】2.（2010安徽文）(13)如图所示，程序框图(算法流程图)的输出值x=【答案】12【解读】程序运行如下:,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.36/36\n3.（2010北京文）（9）已知函数右图表示的是给定x的值，求其对应的函数值y的程序框图，①处应填写；②处应填写。答案：4.（2010广东理）13.某城市缺水问题比较突出，为了制定节水经管办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1…xn(单位：吨)，根据图2所示的程序框图，若n=2,且x1，x2分别为1,2，则输出地结果s为.【答案】5.（2010广东文）11.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为（单位：吨）。根据图2所示的程序框图，若分别为1，1.5，1.5，2，则输出的结果为.第一（）步：第二（）步：第三（）步：第四（）步：，第五（）步：，输出6.（2010山东理）（13）执行右图所示的程序框图，若输入，则输出的值为．36/36\n【答案】【解读】当x=10时，y=，此时|y-x|=6；当x=4时，y=，此时|y-x|=3；当x=1时，y=，此时|y-x|=；当x=时，y=，此时|y-x|=，故输出y的值为。【命题意图】本题考查程序框图的基础知识，考查了同学们的试图能力。开始否输出s结束是7.（2010湖南理）12．图2是求的值的程序框图，则正整数．8.（2010安徽理）14、如图所示，程序框图（算法流程图）的输出值________。【答案】12【解读】程序运行如下:,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.9.（2010江苏卷）7、右图是一个算法的流程图，则输出S的值是_____________36/36\n[解读]考查流程图理解。输出。第二部分两年模拟题全国各地市2012年模拟试卷：算法初步【2012年石家庄市高中毕业班教案质检1文】阅读如图所示的程序框图，输出的S值为A．0B．C．D．【答案】B【解读】本题主要考查算法的流程图、特殊角的三角函数值的计算.属于基础知识、基本运算的考查.流程图的功能是计算【2012唐山市高三上学期期末统一考试文】执行右面的程序框图，如果输出的是，那么判断框（）A．B．C．D．【答案】C【解读】本题主要考查算法流程图.属于基础知识、基本运算的考查.36/36\n6<6不成立，输出【2012金华十校高三上学期期末联考文】执行如图的程序框图，输出的S和n的值分别是（）A．11，3B．11，4C．9，3D．9，4【答案】D【解读】本题主要考查算法流程图的理解.属于基础知识、基本运算的考查.成立，继续执行循环体；成立，继续执行循环体；成立，继续执行循环体；不成立，输出.【2012年西安市高三年级第一次质检文】执行如图所示的程序框图，输出的s值为A.-3B.C.D.2【答案】D【解读】本题主要考查算法流程图.属于基础知识、基本运算的考查.36/36\n不成立，输出S=2【2012粤西北九校联考理】执行如图的程序框图，若输出的＝5，则输入整数的最小值是（）开始?是输入p结束输出否A．6B.7C.8D.15(第7题图)【答案】C【解读】执行如图的程序框图：输出，则P=8【2012宁德质检理】运行如右所示的程序框图，输入下列四个函数，则可以输出的函数是（）A．B．C．D．【答案】D【解读】只有满足有解，且成立；成立。【2012韶关第一次调研理】执行如图的程序框图，那么输出的值是（）A．B．C．1D．236/36\n【答案】B【解读】出现了周期性，…，所以输出【2012深圳中学期末理】在右图的程序框图中，输出的s的值为()A．12B．14C．15D．20开始s=0i=5s=s+ii=i-1结束i<1输出s是否【答案】C【解读】解：36/36\n【2012黑龙江绥化市一模理】输入，，，经过下列程序运算后，输出，的值分别是（）A.，B.，C.，D.，【答案】C【解读】执行此程序，是把三个数按由大到小的顺序输出，，所以，。【2012浙江瑞安期末质检理】右图是一算法的程序框图，若输出结果为，则在判断框中应填入的条件是（）A．B．C．D．【答案】B【解读】k=10,s=10。k=9,s=90。k=8.s=720输出，判断框中应填入的条件【2012延吉市质检理】某程序框图如图所示，该程序运行后输出的为（）36/36\nA．B．C．D．【答案】B【解读】以4为周期出现，所以【2012浙江宁波市期末文】执行如右图所示的程序框图，其输出的结果是.【答案】【解读】由程序框图，逐步演算依次有；；36/36\n，满足条件，输出。【2012安徽省合肥市质检文】如图所示的程序框图运行的结果是（）A．B．C．D．【答案】B【解读】由程序框图的算法原理可得：；；；……；，不满足循环条件，输出,选B。【2012吉林市期末质检文】执行如图所示的程序框图，输出的M的值为36/36\nA.17B.53C.161D.485【答案】C【解读】由框图算法可得：；；；；；不满足循环条件，跳出循环，输出,选C。【2012江西南昌市调研文】如图是一个程序框图，则输出结果为()【答案】D【解读】由框图可知：；；；；…；；；，满足条件，终止循环，输出，选D.【2012北京海淀区期末文】某程序的框图如图所示，若执行该程序，则输出的值为36/36\n开始i=1,s=0s=s+2i-1is≤100i=i+1输出i结束是否（A）5（B）6（C）7（D）8【答案】A【解读】由程序框图的算法功能得：；；；；；，因，输出，选A。【2012广东韶关市调研文】如图所示的流程图中，输出的结果是（）A．5B．20C．60D．120【答案】D【解读】由程序框图得；；；；，不满足条件，终止循环，输出，选D。36/36\n2011届高三模拟题题组一一、选择题1.（福建省三明一中2011届高三上学期第三次月考理）程序框图如图：如果上述程序运行的结果S=1320，那么判断框中应填入（）A．K<10？B．K10？C．K<11？D．K11？答案A.2.（河南省郑州市四十七中2011届高三第三次月考文）如图：给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（A）i>10　（B）i<10　　（C）i>20　（D）i<20答案B.第2题3．（浙江省嘉兴一中2011届高三12月月考题文）右图是某程序框图，若执行后输出的值为0，则输入的值不能是(C)2(D)2010　　　　　　　　　　　（　　）答案B.36/36\n（第4题）4．（浙江省杭州宏升高复学校2011届高三上学期第三次月考文）执行如图的程序框图，如果输入，则输出的（）(A)(B)(C)(D)答案C.5．（浙江省杭州宏升高复学校2011届高三第一次模拟考试试卷理）开始i=0S=0S=S+2i-1i≥8输出S结束是i=i+2否图1右边（图1）的程序框图输出结果S=(▲)A．20B.35C.40D.45答案B.6.（浙江省诸暨中学2011届高三12月月考试卷文）36/36\n一个算法的程序框图如下图所示，若该程序输出的结果为，则判断框中应填入的条件是ABC．D答案D.7．（浙江省温州市啸秋中学2010学年第一学期高三会考模拟试卷）若执行下面的程序图的算法，则输出的k的值为开始K=2P=0P<20？P=p+kK=k+2输出k结束是否A．8　　B．9　　C．10　　D．11答案C.开始S=0,T=0,n=0T>SS=S+5n=n+2T=T+n输出T结束是否8.（浙江省嵊州二中2011届高三12月月考试卷理）执行右边的程序框图，输出的T的值是（）（A）12（B）20（C）30（D）42答案C.二、填空题9.（河南省辉县市第一中学2011届高三11月月考理）如图所示的程序框图，若输入，则输出的值为答案–1.36/36\n10.（湖南省长沙市第一中学2011届高三第五次月考理）按下图所示的程序框图运算：若输出k＝2，则输入x的取值范围是　　.答案：(28,57]　.解：当输出k＝2时，应满足2x+1≤115，解得2811511.（江苏省南京市九校联合体2011届高三学情分析试卷）一个算法的流程图如右图所示，则输出S的值为．答案：45.题组二选择题1．(吉林省2011届高三文）2008年3月份开始实施的《个人所得税法》规定：全月总收入不超过2000元的免征个人工资、薪金所得税，超过2000元的部分需征税，设全月总收入金额为x元，前三级税率如下表：级数全月应纳税金额x－2000元税率1不超过500元部分5%2超过500元至2000元部分10%3超过2000元至5000元部分15%………………当全月总收入不超过4000元时，计算个人所得税的一个算法框图如上所示，则输出①，输出②分别为（）A．0.05x,0.1xB．0.05x,0.1x－225C．0.05x－100,0.1xD．0.05x－100,0.1x－225答案D.开始k=0S=100S>0?k＝k＋1S=S－2k是输出k结束否图12.（浙江省温州十校联合体2011届高三文）某程序框图如图1所示，该程序运行输出的值是（）36/36\nA．4B．5C．6D．7答案D.3．（河南许昌市四校2011届高三）如图所示的程序框图输出的结果是　（A）　　（B）　　（C）　　　（D）答案C.图14．（广东省广州东莞五校2011届高三理）如图1所示，是关于判断闰年的流程图，则以下年份是闰年的为A．1996年B．1998年C．2010年D．2100年答案A.5.(福建省四地六校联考2011届高三理)执行右边的程序框图，若=12,则输出的=（）A．2B．3C．4D．5答案B.开始S＝0i＝3i＝i＋1S＝S＋ii＞10输出S结束是否6．（福建省福州八中2011届高三文)36/36\n运行右图程序，输出的结果为A．15B．21C．28D．36答案D.8．（江苏省泰州中学2011年高三）执行右边的程序框图,若，则输出的.答案5.10．(广东省河源市龙川一中2011届高三文）若执行如右图所示的程序框图，则输出的=答案420.36/36