专题16 算法初步（基础篇）-2019年高考数学备考艺体生百日突围系列（原卷版）.doc

《专题16 算法初步（基础篇）-2019年高考数学备考艺体生百日突围系列（原卷版）.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《2019年艺体生文化课--百日突围讲练通》专题十六算法初步算法初步【背一背基础知识】算法的三种基本逻辑结构：顺序结构、条件结构、循环结构．1．顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构．顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤．在示意图中，框和框是依次执行的，只有在执行完框指定的操作后，才能接着执行框所指定的操作．2．条件结构：条件结构是指在算法中

2、通过对条件的判断根据条件是否成立而选择不同流向的算法结构[来源:Zxxk.Com]条件是否成立而选择执行框或框．无论条件是否成立，只能执行框或框之一，不可能同时执行框和框，也不可能框、框都不执行．一个判断结构可以有多个判断框．条件结构主要应用于一些需要依据条件进行判断的算法中，如分段函数的的求值、数据大小关系等问题中，常常用条件结构来设计算法．[来源:学科网]3．循环结构的两种基本类型：（a）当型循环：当给定的条件成立时，反复执行循环体，直至条件不成立为止；（b）直到型循环：先第一次执行循环体，再判断给定的条件是否成立

3、，若成立，跳出循环体；否则，执行循环体，直至条件第一次不成立为止．循环结构一般用于一些有规律的重复计算的算法中，如累加求和、累乘求积等问题常常用循环结构来解决．【讲一讲释疑解惑】1.必备技能：求解循环结构的算法问题时，只需将各次循环的结构一一进行列举，或寻找规律，适当地进行归纳总结，利用归纳得到的等式进行求解；求解条件结构的算法问题时，一般只需根据变量的取值范围选择不同的条件分支进行求解，选择合适的表达式求解．学-科网2.典型例题例1.【2018年理数全国卷II】为计算，设计了下面的程序框图，则在空白框中应填入A.B.

4、C.D.例2.【2018年文北京卷】执行如图所示的程序框图，输出的s值为A.B.C.D.例3.【2017山东，文6】执行右侧的程序框图,当输入的x值为4时,输出的y的值为2,则空白判断框中的条件可能为A.B.C.D.【练一练能力提升】一、选择题（12*5=60分）[来源:学科网]1.【2018年天津卷文】阅读如图所示的程序框图，运行相应的程序，若输入的值为20，则输出的值为A.1B.2C.3D.4[来源:学科网]2．【2017课标3，文8】执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为（）A．5

5、B．4C．3D．23.【2017课标II，文10】执行右面的程序框图，如果输入的，则输出的A.2B.3C.4D.54.【2017天津，文4】阅读右面的程序框图，运行相应的程序，若输入的值为19，则输出的值为（A）0（B）1（C）2（D）3[来源:学科网ZXXK]5.【2018届山西省晋中市高三1月】若执行下图所示的程序，输出的结果为，则判断框中应填入的条件为（）A.B.C.D.6.【2018届河南省南阳市高三上学期期末】执行如图的程序框图，若输出的值是，则的值可以为（）A.2014B.2015C.2016D.2017[

6、来源:学&科&网]7．【2018届辽宁省朝阳市普通高中高三第一次模拟】按照程序框图（如图所示）执行，第个输出的数是（）A.B.C.D.8．【2018届广东省珠海市高三3月检测】执行如图的程序框图，如果输入，则输出的（）A.B.C.D.9．【2018届江西省南昌市高三第一次模拟】执行如图所示的程序框图，则输出的等于()A.1B.2C.3D.410．【2018届江西省重点中学盟校高三第一次联考】执行如图所示的程序框图，若输出的值为，则判断框内应填入(　　)学科-网A.B.C.D.11．【2018届湖南省怀化市高三上学期期末

7、】下图给出的是计算值的一个程序框图，则图中判断框内（1）处和执行框中的（2）处应填的语句是（）A.B.C.D.12．已知流程图如图所示，该程序运行后，若输出的值为16，则循环体的判断框内①处应填（）A.B.C.D.二、填空题（4*5=20分）13．【2017江苏，4】右图是一个算法流程图，若输入的值为,则输出的的值是.14．执行右边的程序框图，若输入的的值为，则输出的的值是.15.【2018届辽宁省凌源市高三毕业班一模】执行如图所示的程序框图，若输入，，则输出的为__________．学科网16．【2018届吉林省长春

8、市高三质量监测（二）】更相减损术是出自《九章算术》的一种算法.如图所示的程序框图是根据更相减损术写出的，若输入，则输出的值为_____.