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