资源描述：
《2018届高考数学-算法初步(含答案)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、算法初步本章是数学的几个分支内容,但是并没有涉及很难的后续内容,只是作为一个偏向于了解难度的方式展现给大家,而且本章的内容只会在小题中考查.高考中一般会有一道程序框图和一道复数的题目,这样的题目十分简单,但是越简单的题目就要越重视,高考前几个选择题的出错率还是很高的.考点94考点95试做真题高手必备萃取高招对点精练考点94程序框图A.A>1000和n=n+1B.A>1000和n=n+2C.A≤1000和n=n+1D.A≤1000和n=n+2考点94考点95试做真题高手必备萃取高招对点精练考点94考点95试做真题高手必备萃取高招对点精练2.(20
2、17课标Ⅱ,理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+1×2=1,a=-1,K=3;S=1+(-1)×3=-2,a=1,K=4;S=-2+1×4=2,a=-1,K=5;S=2+(-1)×5=-3,a=1,K=6;S=-3+1×6=3,a=-1,K=7,此时退出循环,输出S=3.故选B.考点94考点95试做真题高手必备萃取高招对点精练3.(2017课标Ⅲ,理7)执行下面的程序框图,为使输
3、出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.3D.2考点94考点95试做真题高手必备萃取高招对点精练【答案】D程序运行过程如下表所示:此时S=90<91首次满足条件,程序需在t=3时跳出循环,即N=2为满足条件的最小值,故选D.考点94考点95试做真题高手必备萃取高招对点精练4.(2016课标Ⅲ,理7)执行下面的程序框图,如果输入的a=4,b=6,那么输出的n=()A.3B.4C.5D.6【答案】B第一次循环,得a=2,b=4,a=6,s=6,n=1;第二次循环,得a=-2,b=6,a=4,s=10,n=2;第三次循环,得a
4、=2,b=4,a=6,s=16,n=3;第四次循环,得a=-2,b=6,a=4,s=20>16,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=0×2+2=2,k=1,继续循环;输入a=2,则s=2×2+2=6,k=2,继续循环;输入a=
5、5,s=6×2+5=17,k=3>2,退出循环,输出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,则输
6、出的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(2
7、)执行如图所示的程序框图,如果输出s=3,那么判断框内应填入的条件是()A.k≤6?B.k≤7?C.k≤8?D.k≤9?试做真题高手必备萃取高招对点精练考点94考点95【解析】(1)根据程序框图可知S=1,i=1,执行a1=2×1=2,S=a1=2,i=1+1=2,判断不符合条件,执行a2=22,S=a2=22,i=2+1=3,判断不符合条件,执行a3=23,S=a3=23,i=3+1=4,…,判断不符合条件,执行an=2n,S=an=2n,i=n+1,满足条件,输出a1=2,a2=22,a3=23,…,an=2n.故选C.(2)第一步,s=s
8、·logk(k+1)=log23,k=2+1=3;第二步,s=s·logk(k+1)=log23·log34=log24,k=3+1=4;第三步,s=
