2018届高考数学-算法初步(含答案)

算法初步,本章是数学的几个分支内容,但是并没有涉及很难的后续内容,只是作为一个偏向于了解难度的方式展现给大家,而且本章的内容只会在小题中考查.高考中一般会有一道程序框图和一道复数的题目,这样的题目十分简单,但是越简单的题目就要越重视,高考前几个选择题的出错率还是很高的.,考点94,考点95,试做真题,高手必备,萃取高招,对点精练,考点94程序框图,A.A1000和n=n+1B.A1000和n=n+2C.A1000和n=n+1D.A1000和n=n+2,考点94,考点95,试做真题,高手必备,萃取高招,对点精练,考点94,考点95,试做真题,高手必备,萃取高招,对点精练,2.(2017课标,理8)执行下面的程序框图,如果输入的a=-1,则输出的S=()A.2B.3C.4D.5【答案】B程序框图运行如下:a=-1,S=0,K=1,进入循环,S=0+(-1)1=-1,a=1,K=2;S=-1+12=1,a=-1,K=3;S=1+(-1)3=-2,a=1,K=4;S=-2+14=2,a=-1,K=5;S=2+(-1)5=-3,a=1,K=6;S=-3+16=3,a=-1,K=7,此时退出循环,输出S=3.故选B.,考点94,考点95,试做真题,高手必备,萃取高招,对点精练,3.(2017课标,理7)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.3D.2,考点94,考点95,试做真题,高手必备,萃取高招,对点精练,【答案】D程序运行过程如下表所示:,此时S=9016,n=4,退出循环,输出n=4,故选B.,考点94,考点95,试做真题,高手必备,萃取高招,对点精练,5.(2016课标,理8)中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=()A.7B.12C.17D.34【答案】C由题意,得x=2,n=2,k=0,s=0,输入a=2,则s=02+2=2,k=1,继续循环;输入a=2,则s=22+2=6,k=2,继续循环;输入a=5,s=62+5=17,k=32,退出循环,输出17.故选C.,考点94,考点95,试做真题,高手必备,萃取高招,对点精练,6.(2015课标,理8)下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=()A.0B.2C.4D.14【答案】B由程序框图,得(14,18)(14,4)(10,4)(6,4)(2,4)(2,2),则输出的a=2.,考点94,考点95,试做真题,高手必备,萃取高招,对点精练,7.(2015课标,理9)执行下面的程序框图,如果输入的t=0.01,则输出的n=()A.5B.6C.7D.8,考点94,考点95,试做真题,高手必备,萃取高招,对点精练,8.(2014课标,理7)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=(),试做真题,高手必备,萃取高招,对点精练,考点94,考点95,程序框图的结构类型及作用,试做真题,高手必备,萃取高招,对点精练,考点94,考点95,试做真题,高手必备,萃取高招,对点精练,考点94,考点95,典例导引1(1)根据下面程序框图,对大于2的整数n,输出的数列的通项公式是()A.an=2nB.an=2(n-1)C.an=2nD.an=2n-1,试做真题,高手必备,萃取高招,对点精练,考点94,考点95,1.(2017河北石家庄模拟)如图所示的程序框图,程序运行时,若输入的S=-12,则输出的S的值为()A.4B.5C.8D.9【答案】C第一次循环,得S=-10,n=2;第二次循环,得S=-6,n=3;第三次循环,得S=0,n=4;第四次循环,得S=8,n=5,此时Sn,不满足循环条件,退出循环,输出S=8.故选C.,试做真题,高手必备,萃取高招,对点精练,考点94,考点95,2.(2017湖北孝感模拟)某程序框图如图所示,若输入输出的n分别为3和1,则在图中空白的判断框中应填入的条件可以为()A.i7?B.i7?C.i6?D.iN”,设计程序框图如图,则判断框中可填入()A.xN?B.xN?D.xN?【答案】C因为到判断框回答否,才进入循环,所以A,B被排除.若是D项,则就是求最小的正整数i,使得7i+1N,不符合题意,只有C项满足条件.故选C.,试做真题,高手必备,萃取高招,对点精练,考点94,考点95,考点95算法与其他知识的综合1.(2016课标,理9)执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足()A.y=2xB.y=3xC.y=4xD.y=5x,试做真题,高手必备,萃取高招,对点精练,考点94,考点95,2.(2013课标,理5)执行下面的程序框图,如果输入的t-1,3,则输出的s属于()A.-3,4B.-5,2C.-4,3D.-2,5【答案】A若t-1,1),则执行s=3t,故s-3,3).若t1,3,则执行s=4t-t2,其对称轴为t=2.故当t=2时,s取得最大值4.当t=1或3时,s取得最小值3,则s3,4.综上可知,输出的s-3,4.故选A.,试做真题,高手必备,萃取高招,对点精练,考点94,考点95,3.(2013课标,理6)执行下面的程序框图,如果输入的N=10,那么输出的S=(),试做真题,高手必备,萃取高招,对点精练,考点94,考点95,试做真题,高手必备,萃取高招,对点精练,考点94,考点95,试做真题,高手必备,萃取高招,对点精练,考点94,考点95,典例导引2(1)执行如图的程序框图,如果输入的x,yR,那么输出的S的最大值为()A.0B.1C.2D.3,试做真题,高手必备,萃取高招,对点精练,考点94,考点95,1.(2017广东模拟)执行如图所示的程序框图,若xa,b,y0,4,则b-a的最小值为()A.2B.3C.4D.5,试做真题,高手必备,萃取高招,对点精练,考点94,考点95,试做真题,高手必备,萃取高招,对点精练,考点94,考点95,试做真题,高手必备,萃取高招,对点精练,考点94,考点95,试做真