专题算法推理与证明复数-2017高考数学二轮复习讲练测版.pdfVIP

考向一算法

1.讲高考

【考纲要求】

（1）算法的含义、程序框图

①了解算法的含义，了解算法的思想.

②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.

（2）基本算法语句

理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.

【命题规律】

算法初步在高一定有小题，此类题多以框图为考查重点，往往与函数、数列等相结合，属于偏容易

题．预测2017年高会有小题．应认真掌握好相关基础知识，确保高考不失分.

例1【2016高考新课标1卷】执行右面的程序框图,如果输入的x=0，y=1，n=1,则输出x,y的值满足

（A）y=2x（B）y=3x（C）y=4x（D）y=5x

【答案】C

例2【2016高考新课标2理数】古代有计算多项式值的算法，下图是实现该算法的程序框图.

执行该程序框图，若输入的x=2,n=2，依次输入的a为2，2，5，则输出的s=（）

（A）7（B）12（C）17（D）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，s=6⋅2+5=17,k=32，结束.故输出的s=17，选C.

2.讲基础

（1）程序框图的三种逻辑结构：顺序结构、条件(分支)结构、循环结构．

（2）程序设计语言的基本算法语句：

任何一种程序设计语言都包含五种基本的算法语句，分别是输入语句、输出语句、赋值语句、条件语句

、循环语句．

3.讲典例

【例1】【吉林春市普通高中2017届高三质量（一）】按照如图的程序框图执行，若输出结果为

31，则M处条件可以是（）

A．k32B．k≥16C．k≥32D．k16

【答案】C

【解析】

由已知，k=1,s=0，s=s+k=1,k=2，s=3,k=4，s=7,k=8，s=15,k=16，s=31,k=32，

符合条件输出，故选C.

【趁热打铁】若执行右面的程序框图，输出S的值为3，则判断框中应填入的条件是（）

A.k6?B.k7?C.k8?D.k9?

【答案】C

S=log25⋅log56=log26,k=6，第五次执行循环体时，S=log26⋅log67=log27,k=7，

第六次执行循环体时，S=log27⋅log78=log28=3,k=8，此时判断框的条件不成立，故答案为C.

【例2】【省开封市2017届高三上学期10月月考】执行如图所示的程序框图，输出的k值是

A.4B.5C.6D.7

:【答案】B

【趁热打铁】执行右图所示的程序框图，会输出一列数，则这个数列的第3项是()

A．870B．30C．