2018年高考理数考前20天终极冲刺攻略+算法初步

核心考点解读——算法初步
算法的概念（I）
程序框图（II）
基本算法语句（I）
1.从考查题型来看，主要在选择题、填空题中考查程序框图与基本算法语句.
2.从考查内容来看，主要考查程序框图的理解与应用，根据程序的功能将框图补充完整或通过框图判断输入或输出的结果；根据基本算法语句的功能运行程序，解决问题.
3.从考查热点来看，程序框图是高考命题的热点，其中循环结构的程序框图更是几乎每年必考.
1.算法的概念
算法具有有限性、确定性、顺序性、正确性、不唯一性及普遍性的特点，即根据不同的思维方式，对同一个问题，可以设计出不同的算法，但其针对的问题是同一个.
2.程序框图
(1)程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要的文字说明.
(2)算法的三种基本逻辑结构：顺序结构、条件结构、循环结构.
①顺序结构
顺序结构由若干个依次执行的步骤组成.如右图中，A框和B
框是依次执行的，只有在执行完A框指定的操作后，才能接
着执行B框所指定的操作.
②条件结构
条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构.根据是否满足条件而选择执行步骤A或步骤B，且只能执行步骤A或步骤B之一，不可能同时执行步骤A或步骤B，也不可能步骤A或步骤B都不执行.一个条件结构可以有多个判断框.

③循环结构
当型循环结构是当给定的条件成立时，执行循环体，直到某一次条件不成立为止，此时不再执行循环体，终止循环.
直到型循环结构是先执行循环体，然后判断给定的条件是否成立，如果不成立，则继续执行循环体，直到某一次给定的条件成立为止，此时不再执行循环体，终止循环.

当型循环结构 直到型循环结构
3.基本算法语句
（1）输入语句、输出语句和赋值语句
语句
一般格式
功能
输入语句
INPUT “提示内容”；变量
输入信息
输出语句
PRINT “提示内容”;表达式
输出常量、变量的值和系统信息
赋值语句
变量＝表达式
将表达式代表的值赋给变量
对于赋值语句，需注意以下几点：（1）赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个数据、常量或算式；（2）赋值语句中的“＝”称作赋值号，与数学中的等号的意义是不同的.赋值号的左右两边不能对换，它将赋值号右边的表达式的值赋给赋值号左边的变量；（3）不能利用赋值语句进行代数式的演算（如化简、因式分解、解方程等）；（4）对于一个变量可以多次赋值，但只保留最后一次所赋的值.
2.条件语句
（1）条件语句的功能
条件语句的功能是实现程序框图中的条件结构.
（2）条件语句的格式
①IF—THEN—END IF语句(一个分支的条件结构)；
②IF—THEN—ELSE—END IF语句(两个分支的条件结构).
③条件语句的嵌套
条件语句的嵌套是条件结构嵌套的实现和表达.
其一般格式如下：?
IF 条件1 THEN?
语句体1?
ELSE?
IF 条件2 THEN?
语句体2?
ELSE?
语句体3?
END IF?
END IF?
对应的程序框图如图所示.
3.循环语句
（1）循环语句的功能
循环语句的功能是实现程序框图中的循环结构.
（2）循环语句的格式
①UNTIL语句
②WHILE语句
1．(2017高考新课标Ⅰ，理8)下面程序框图是为了求出满足的最小偶数n，那么在和两个空白框中，可以分别填入21世纪教育网
A．A>1000和n=n+1
B．A>1000和n=n+2
C．A≤1000和n=n+1
D．A≤1000和n=n+2
2．（2017高考新课标II，理8）执行下面的程序框图，如果输入的，则输出的
A．2 B．3
C．4 D．5
3．(2017高考新课标III，理7)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为
A．5 B．4
C．3 D．2
4.(2016高考新课标III，理7)执行下面的程序框图，如果输入的a=4，b=6，那么输出的n=
A．3 B．4 C．5 D．6
5.(2016高考新课标II，理8)中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图.执行该程序框图，若输入的x=2，n=2，依次输入的为2，2，5，则输出的s =21cnjy.com
A．7 B．12 C．17 D．34
6.(2016高考新课标I，理9)执行下面的程序框图，如果输入的，则输出x，y的值满足
A． B． C． D．
7.（2015高考新课标I，理9）执行如图所示的程序框图，如果输入的t=0.01，则输出的n=
A．5 B．6 C．7 D．8
8. （2015高考新课标II，理8）如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的分别为14,18，则输出的21·cn·jy·com
A．0 B．2 C．4 D．14
1．执行如图所示的程序框图，若输入，则输出的取值范围是
A． B．
C． D．
2．如果下面程序框图运行的结果，那么判断框中应填入
A． B．
C． D．
3．《孙子算经》是中国古代重要的数学著作，书中有一问题：“今有方物一束，外周一匝有三十二枚，问积几何？”该著作中提出了一种解决此问题的方法：“重置二位，左位减八，余加右位，至尽虚减一，即得．”通过对该题的研究发现，若一束方物外周一匝的枚数是8的整数倍时，均可采用此方法求解．如图是解决这类问题的程序框图，若输入，则输出的结果为www.21-cn-jy.com
A．23 B．47
C．24 D．48
4．运行如图所示的程序框图，设输出的数据构成集合，从集合中任取一个元素，则函数在上是增函数的概率为2·1·c·n·j·y
A． B．
C． D．
5．执行如图所示的程序框图，则的值变动时输出的值不可能是
A． B．9
C．11 D．13

1．南宋数学家秦九韶在《数书九章》中提出的秦九韶，算法至今仍是多项式求值比较先进的算法.已知，下列程序框图设计的是求的值，在“”中应填的执行语句是21·世纪*教育网
A． B．
C． D．
2．阅读如图的程序框图，运行相应的程序，输出的结果为__________．
真题回顾：
1.D【解析】由题意，因为，且框图中在“否”时输出，所以判定框内不能输入，故填，又要求为偶数且初始值为0，所以矩形框内填，故选D.www-2-1-cnjy-com
2.B【解析】阅读流程图，初始化数值.
循环结果执行如下：
第一次：；
第二次：；
第三次：；
第四次：；
第五次：；
第六次：；
结束循环，输出.故选B.
3.D【解析】阅读程序框图，程序运行如下：首先初始化数值：，然后进入循环体：
此时应满足，执行循环语句：；
此时应满足，执行循环语句：；
此时满足，可以跳出循环，则输入的正整数N的最小值为2.
4.B【解析】第一次循环，得；第二次循环，得，；第三次循环，得；第四次循环，得，退出循环，输出，故选B．【21·世纪·教育·网】
5.C【解析】由题意，当时，输入，则，循环；输入，则，循环；输入，则，结束.故输出的，选C.
6.C【解析】当时，，不满足；
，不满足；，满足；输出，则输出的的值满足，故选C.
7.C【解析】执行第1次，t=0.01,S=1,n=0,m==0.5,S=Sm=0.5,=0.25,n=1,S=0.5＞t=0.01,是，循环；
执行第2次，S=S?m =0.25,=0.125,n=2,S=0.25＞t=0.01,是，循环；
执行第3次，S=S?m =0.125,=0.0625,n=3,S=0.125＞t=0.01,是，循环；21教育网
执行第4次，S=S?m=0.0625,=0.03125,n=4,S=0.0625＞t=0.01,是，循环；2-1-c-n-j-y
执行第5次，S=S?m =0.03125,=0.015 625,n=5,S=0.03125＞t=0.01,是，循环；21*cnjy*com
执行第6次，S=S?m=0.015625,=0.0078125,n=6,S=0.015625＞t=0.01,是，循环；【21cnj*y.co*m】
执行第7次，S=S?m=0.007812 5,=0.003 906 25,n=7,S=0.0078125＞t=0.01,否，输出n=7，故选C.
8.B【解析】第一次执行，输入a=14, b=18，因为ab，所以a=14?4=10；第三次执行，因为a=10, b=4，a>b，所以a=10?4=6；第四次执行，因为a=6, b=4，a>b，所以a=6?4=2;第五次执行，因为a=2, b=4，a名校预测
1．【答案】C【解析】由程序框图知，当时，；当时，，
从而当时，，选C.
2．【答案】A【解析】第一次循环，，不输出，的值不满足判断框内的条件；
第二次循环，，不输出，的值不满足判断框内的条件；
第三次循环，输出，的值满足判断框内的条件，故判断框中的条件是，故选A.
3．【答案】B【解析】输入初始值n=24,则S=24，
第一次循环：n=16,S=40；
第二次循环：n=8,S=48；
第三次循环：n=0,S=48,
跳出循环，S=48-1=47,输出S=47,选B.
4．【答案】C【解析】执行如图所示的程序框图，可知：
第一次循环：满足，，输出；
第二次循环：满足，；
第三次循环：满足，，
此时终止循环，所以输出的集合，
从集合中任取一个元素，则函数在上是增函数的概率为,故选C．
5．【答案】C【解析】运行程序x=2，2是偶数，x=3，3不是偶数，x=5，输出5或执行程序；
不满足条件，x=6，6是偶数，x=7，7不是偶数，x=9，输出9或执行程序；
不满足条件，x=10，10是偶数，x=11，11不是偶数，x=13，输出13或执行程序，
据此可知，输出的值不可能是11.故选C.
专家押题
1.【答案】C【解析】初始值该程序的计算方式：
第一步：计算，空白处的结果应为；
第二步：计算，空白处的结果应为．
综合分析可得：空白处应填，故选C.
2．【答案】【解析】运行程序框图可知：当时，，
运算程序依次继续：，
，
，
，
，运算程序结束，输出，应填.