1、2019 年艺体生文化课-百日突围讲练通专题十六 算法初步算法初步【背一背基础知识】算法的三种基本逻辑结构 ：顺序结构、条件结构、循环结构1顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框 与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤在示意图中， A框和 B框是依次执行的，只有在执行完 A框指定的操作后，才能接着执行 B框所指定的操作2条件结构： 条件结构是指在算法中通过对条件的判断根据条件是否成立而选择不同流向的算法结构来源:Zxx
2、k.Com条件 P是否成立而选择执行 A框或 B框无论 P条件是否成立， 只能执行 A框或 B框之一，不可能同时执行 A框和 B框，也不可能 框、 框都不执行一个判断结构可以有多个判断框条件结构主要应用于一些需要依据条件进行判断的算法中，如分段函数的的求值、数据大小关系等问题中，常常用条件结构来设计算法来源:学科网条件 ？步骤 A是否条 件 ？步 骤 A步 骤 B是 否3循环结构的两种基本类型：（a）当型循环：当给定的条件成立时，反复执行循环体，直至条件不成立为止；（b）直到型循环：先第一次执行循环体，再判断给定的条件是否成立，若成立，跳出循环体；否 则，执行循环体，直至条件第一次不成立为止循
3、环结构一般用于一些有规律的重复计算的算法中，如累加求和、累乘 求积等问题常常用循环结构来解决【讲一讲释疑解惑】1. 必备技能：求解循环结构的算法问题时，只需将各次循环的结构一一进行列举，或寻找规律，适当地进行归纳总结，利用归纳得到的等式进行求解；求解条件结构的算法问题时，一般只需根据变量的取值范围选择不同的条件分支进行求解，选择合适的表达式求解学-科网2. 典型例题例 1.【2018 年理数全国卷 II】为计算 ， 设计了下面的程序框图，则在空白框中应填入A. B. C. D. 例 2. 【2018 年文北京卷】执行如图所示的程序框图，输出的 s 值为A. B. C. D. 例 3.【2017
4、 山东，文 6】执行右侧的程序框图,当输入的 x 值为 4 时,输出的 y 的值为 2,则空白判断框中的条件可能为A. 3x B. 4x C. 4x D. 5x【练一练能力提升】一、选择题（12*5=60 分）来源:学科网1.【2018 年天津卷文】阅读如图所示的程序框图，运行相应的程序，若输入 的值为 20，则输出 的值为A. 1 B. 2 C. 3 D. 4来源:学科网2 【 2017 课标 3，文 8】执行下面的程序框图，为使输出 S 的值小于 91，则输入的正整数 N 的最小值为（ ）A5 B4 C3 D23.【2017 课标 II，文 10】执行右面的程序框图，如果输入的 1a，则输
5、出的 S A.2 B. 3 C.4 D.54.【2017 天津，文 4】阅读右面的程序框图，运行相应的程序，若输入 N的值为 19，则输出 N的值为（A）0 （B）1（C）2（D）3来源:学科网 ZXXK5.【2018 届山西省 晋中市高三 1 月】若执行下图所示的程序，输出的结果为 ，则判断框中应填入的条件为（ ）A. B. C. D. 6.【2018 届河南省南阳市高三上学期期末】执行如图的程序框图，若输出 的值是 ，则 的值可以为（ ）A. 2014 B. 2015 C. 2016 D. 2017来源:学&科&网7 【2018 届辽宁省朝阳市普通高中高三第一次模拟】按照程序框图（如图所示
6、）执行，第 个输出的数是（ ）A. B. C. D. 8 【2018 届广东省珠海市高三 3 月检测】执行如图的程序框图，如果输入 ，则输出的 （ ）A. B. C. D. 9 【2018 届江西省南昌市高三第一次模拟】执行如图所示的程序框图，则输出的 等于( )A. 1 B. 2 C. 3 D. 410 【2018 届江西省重点中学盟校高三第一次联考 】执行如图所示的程序框图，若输出 的值为 ，则判断框内应填入( )学科-网A. B. C. D. 11 【2018 届湖南省怀化市高三上学期期末】下图给出的是计算 值的一个程序框图，则图中判断框内（1）处和执行框中的（2）处应填的语句是（ ）A
7、. B. C. D. 12已知流程图如图所示，该程序运行后，若输出的 值为 16，则循环体的判断框内处应填（ ）A. B. C. D. 二、填空题（4*5=2 0 分）13 【2017 江苏，4】右图是一个算法流程图，若输入 x的值为 16,则输出的 y的值是 .14执行右边的程序框图，若输入的 x的值为 1，则 输出的 y的值是 . 15.【2018 届辽宁省凌源市高三毕业班一模】执行如图所示的程序框图，若输入 ， ，则输出的 为_学科网16 【2018 届吉林省长春市高三质量监测（二） 】更相减损术是出自九章算术的一种算法.如图所示的程序框图是根据更相减损术写出的，若输入 ，则输出的值为_.
