高中数学 第一章 算法初步测评B 新人教A版必修3.doc

【优化设计】2015-2016学年高中数学 第一章 算法初步测评b 新人教a版必修3 (高考体验卷)(时间:90分钟满分:100分)一、选择题(本大题共10小题,每小题6分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求的)1.(2014安徽高考)如图所示,程序框图(算法流程图)的输出结果是()a.34b.55c.78d.89解析:由程序框图知依次为:x=1,y=1,z=2;x=1,y=2,z=3;x=2,y=3,z=5;x=3,y=5,z=8;x=5,y=8,z=13;x=8,y=13,z=21;x=13,y=21,z=34;x=21,y=34,z=5550,故输出55.答案:b2.(2014天津高考)阅读下边的程序框图,运行相应的程序,输出s的值为()a.15b.105c.245d.945解析:第一次执行循环体t=21+1=3,s=13=3,i=2;第二次执行循环体t=22+1=5,s=35=15,i=3;第三次执行循环体t=23+1=7,s=157=105,i=4.这时满足i4,跳出循环,输出s=105,故选b.答案:b3.(2014福建高考)阅读如图所示的程序框图,运行相应的程序,输出的n的值为()a.1b.2c.3d.4解析:第一次循环n=1,判断2112成立,则n=1+1=2;第二次循环,判断2222不成立,则输出n=2.故选b.答案:b4.(2014北京高考)当m=7,n=3时,执行如图所示的程序框图,输出的s值为()a.7b.42c.210d.840解析:开始:m=7,n=3.计算:k=7,s=1.第一次循环,此时m-n+1=7-3+1=5,显然k5不成立,所以s=17=7,k=7-1=6.第二次循环,65不成立,所以s=76=42,k=6-1=5.第三次循环,55不成立,所以s=425=210,k=5-1=4.显然45成立,输出s的值,即输出210,故选c.答案:c5.(2014北京高考)执行如图所示的程序框图,输出的s值为()a.1b.3c.7d.15解析:开始时k=0,s=0.第一次循环,k=03,s=0+20=1,k=0+1=1,第二次循环,k=13,s=1+21=3,k=1+1=2,第三次循环,k=23,s=3+22=7,k=3.此时不满足条件k?b.s?c.s?d.s?解析:该程序框图为循环结构.k=9,s=1时,经判断执行“是”,计算1赋值给s,然后k减少1变为8;k=8,s=时,经判断执行“是”,计算赋值给s,然后k减少1变为7;k=7,s=时,经判断执行“是”,计算赋值给s,然后k减少1变为6;k=6,s=,根据输出k为6,此时应执行“否”.结合选项可知,判断框内应填s?,故选c.答案:c7.(2014陕西高考)根据框图,对大于2的整数n,输出的数列的通项公式是()a.an=2nb.an=2(n-1)c.an=2nd.an=2n-1解析:因为n2,所以可取n=3,则a1=21=2,s=a1=2,i=1+1=2.判断23是否满足?否,返回运算a2=2s=4,i=3,s=a2=4,判断33是否满足?否,返回运算a3=2s=8,因此a1=2,a2=4,a3=8,只有c选项符合.答案:c8.(2014福建高考)阅读如图所示的程序框图,运行相应的程序,输出的s的值等于()a.18b.20c.21d.40解析:该程序框图为循环结构,由s=0,n=1得s=0+21+1=3,n=1+1=2,判断s=315不成立,执行第二次循环,s=3+22+2=9,n=2+1=3,判断s=915不成立,执行第三次循环,s=9+23+3=20,n=3+1=4,判断s=2015成立,输出s=20.故选b.答案:b9.(2014湖南高考)执行如图所示的程序框图.如果输入的t-2,2,则输出的s属于()a.-6,-2b.-5,-1c.-4,5d.-3,6解析:由题意知,当-2t3,程序结束,输出m=.答案:d二、填空题(本大题共8小题,每小题5分,共40分.把答案填在题中的横线上)11.(2014江苏高考)下图是一个算法流程图,则输出的n的值是.解析:本题实质上是求不等式2n20的最小整数解,2n20的整数解为n5,因此输出的n=5.答案:512.(2014辽宁高考)执行下侧的程序框图,若输入x=9,则输出y=.解析:输入x=9,则y=5,|y-x|=41,执行否,x=5,y=,|y-x|=1,执行否,x=,y=,|y-x|=3,退出循环.故输入n=3时,输出t=20.答案:2014.(2014山东高考)执行下面的程序框图,若输入的x的值为1,则输出的n的值为.解析:输入x=1,12-4+30,则x=2,n=1;返回22-8+30,则x=3,n=2;返回32-12+30,则x=4,n=3;返回42-16+30,则输出n=3,结束.答案:315.(2014天津高考)阅读下边的框图,运行相应的程序,输出s的值为.解析:初始时,s=0,n=3;第1次运作,s=0+(-2)3=-8,n=3-1=2;第2次运作,s=-8+(-2)2=-4,n=2-1=1,此时满足n1,输出-4.答案:-416.(2014浙江高考)若某程序框图如图所示,当输入50时,则该程序运行后输出的结果是.解析:第一次运行结果s=1,i=2,第二次运行结果s=4,i=3,第三次运行结果s=11,i=4,第四次运行结果s=26,i=5,第五次运行结果s=57,i=6,此时5750,输出i=6.答案:617.(2014湖北高考)设a是一个各位数字都不是0且没有重复数字的三位数,将组成a的3个数字按从小到大排成的三位数记为i(a),按从大到小排成的三位数记为d(a)(例如a=815,则i(a)=158,d(a)=851).阅读如图所示的程序框图,运行相应的程序,任意输入一个a,输出的结果b=.解析:不妨取a=815,则i(a)=158,d(a)=851,b=693;则取a=693,则i(a)=369,d(a)=963,b=594;则取a=594,则i(a)=459,d(a)=954,b=495;则取a=495,则i(a)=459,d(a)=954,b=495.故输出结果b=495.答案:49518.(2