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 【答案】D 【解析】 【2017课标3，文8】执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为（ ） A．5 B．4 C．3 D．2 【答案】D 【解析】若,第一次进入循环，成立，，成立，第二次进入循环，此时，不成立，所以输出成立，所以输入的正整数的最小值是2，故选D.【2017山东，文6】执行右侧的程序框图,当输入的x值为4时,输出的y的值为2,则空白判断框中的条件可能为 A. B. C. D. 【答案】B 【解析】 【2017课标II，文10】执行右面的程序框图，如果输入的，则输出的 A.2 B.3 C.4 D.5 【答案】B 【解析】阅读流程图，初始化数值 循环结果执行如下： 【2017天津，文4】阅读右面的程序框图，运行相应的程序，若输入的值为19，则输出的值为 （A）0 （B）1（C）2（D）3 【答案】 【解析】 【2017江苏，4】右图是一个算法流程图，若输入的值为,则输出的的值是 . 【答案】 1.【2018届山西省晋中市高三1月】若执行下图所示的程序，输出的结果为，则判断框中应填入的条件为（ ） A. B. C. D. 【答案】C 【解析】当时，不满足输出条件，执行循环体后，，； 当时，不满足输出条件，执行循环体后，，； 当时，不满足输出条件，执行循环体后，，； 当时，满足输出条件，故判断框内的条件应为:. 故选C. 2执行如图的程序框图，若输出的值是，则的值可以为（ ） A. 2014 B. 2015 C. 2016 D. 2017 【答案】C 【解析】①，；②，；③，；④，；……，故必为的整数倍. 故选C. 3．按照程序框图（如图所示）执行，第 个输出的数是（ ） A. B. C. D. 【答案】B 【解析】第一次输出第二次输出，第三次输出 ，选B. 4．执行如图的程序框图，如果输入，则输出的（ ） A. B. C. D. 【答案】B 【解析】运行程序如下： 故选B. 5．执行如图所示的程序框图，则输出的等于( ) A. 1 B. 2 C. 3 D. 4 【答案】B 【解析】，，，，，， 退出循环，输出.故选. 6．执行如图所示的程序框图，若输出的值为，则判断框内应填入(　　 ) A. B. C. D. 【答案】D 【解析】,判断是,,,判断是,,判断是,,判断是,判断是,,判断否,输出,故选. 7．下图给出的是计算值的一个程序框图，则图中判断框内（1）处和执行框中的（2）处应填的语句是（ ） A. B. C. D. 【答案】C 【解析】根据题干知道n是以3为等差数列增长的，排除A，再就是最后的分母是100，故100因该是数列中的第34项，故大于大于这一项的就不在输入了，故应该. 故答案为:C. 8．下图是一个算法的程序框