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