2018基础篇 专题18 必得分之--算法初步【原卷版】.doc

专题十八 算法初步与复数 算法初步 【背一背基础知识】 算法的三种基本逻辑结构：顺序结构、条件结构、循环结构．顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构．顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤在示意图中，框和框是依次执行的，只有在执行完框指定的操作后，才能接着执行框所指定的操作． 2．条件结构： 条件结构是指在算法中通过对条件的判断根据条件是否成立而选择不同流向的算法结构条件是否成立而选择执行框或框．无论条件是否成立，只能执行框或框之一，不可能同时执行框和框，也不可能框、框都不执行．一个判断结构可以有多个判断框． 条件结构主要应用于一些需要依据条件进行判断的算法中，如分段函数的的求值、数据大小关系等问题中， 常常用条件结构来设计算法． 3．循环结构的两种基本类型：（）当型循环：当给定的条件成立时，反复执行循环体，直至条件不成立为止； （）直到型循环：先第一次执行循环体，再判断给定的条件是否成立，若成立，跳出循环体；否则，执行循环体，直至条件第一次不成立为止． 循环结构一般用于一些有规律的重复计算的算法中，如累加求和、累乘求积等问题常常用循环结构来解决． 例1【2017课标1，文10】如图是为了求出满足的最小偶数n，那么在和两个空白框中，可以分别填入 A．A1000和n=n+1 B．A1000和n=n+2 C．A≤1000和n=n+1 D．A≤1000和n=n+2 例2【2017课标3，文8】执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为（ ） A．5 B．4 C．3 D．2 【2017山东，文6】执行右侧的程序框图,当输入的x值为4时,输出的y的值为2,则空白判断框中的条件可能为 A. B. C. D. 【2017课标II，文10】执行右面的程序框图，如果输入的，则输出的 A.2 B.3 C.4 D.5 【2017天津，文4】阅读右面的程序框图，运行相应的程序，若输入的值为19，则输出的值为 （A）0 （B）1（C）2（D）3 3．【2017江苏，4】右图是一个算法流程图，若输入的值为,则输出的的值是 . 一、选择题（12*5=60分） 1.【2018届山西省晋中市高三1月】若执行下图所示的程序，输出的结果为，则判断框中应填入的条件为（ ） A. B. C. D. 2执行如图的程序框图，若输出的值是，则的值可以为（ ） A. 2014 B. 2015 C. 2016 D. 2017 3．按照程序框图（如图所示）执行，第 个输出的数是（ ） A. B. C. D. 4．执行如图的程序框图，如果输入，则输出的（ ） A. B. C. D. 5．执行如图所示的程序框图，则输出的等于( ) A. 1 B. 2 C. 3 D. 4 6．执行如图所示的程序框图，若输出的值为，则判断框内应填入(　　 ) A. B. C. D. 7．下图给出的是计算值的一个程序框图，则图中判断框内（1）处和执行框中的（2）处应填的语句是（ ） A. B. C. D. 8．下图是一个算法的程序框图，当输入值为10时，则其输出的结果是（ ） A. B. 2 C. D. 4 9．按照如图所示的程序框图，若输入的为2018，为8，则输出的结果为( ) A. 2473 B. 3742 C. 4106 D. 6014 10．已知流程图如图所示，该程序运行后，若输出的值为16，则循环体的判断框内①处应填（ ） A. B. C. D. 11．执行下列程序框图，若输入的等于，则输出的结果是（ ） A. B. C. D. 1．执行如图的程序框图，当输入的时，输出的（ ） A. 355 B. 354 C. 353 D. 352 14．执行右边的程序框图，若输入的的值为，则输出的的值是 . 15.【2018届辽宁省凌源市高三毕业班一模】执行如图所示的程序框图，若输入，，则输出的为__________． ．更相减损术是出自《九章算术》的一种算法.如图所示的程序框