1、第一章 算法初步第 3 课时 循环结构第一章 算法初步考点学习目标核心素养两种循环结构掌握两种循环结构的程序框图的画法数学建模、直观想象两种循环结构的转化能进行两种循环结构程序框图间的转化数学建模、直观想象设计程序框图能正确设计程序框图，解决实际问题数学抽象、数学建模问题导学(1)什么是循环结构、循环体？(2)循环结构可细分为哪两类？它们有什么相同点和不同点？(3)什么情况下，可以使用循环结构？(4)循环结构与条件结构有什么关系？1循环结构的概念及相关内容(1)循环结构：按照一定的条件_某些步骤的情况(2)循环体：_的步骤2循环结构的分类及特征名称直到型循环当型循环结构 反复执行反复执行名称直
2、到型循环当型循环特征先执行循环体，后判断条件，若条件不满足，就_，直到_时终止循环先判断条件，当条件满足时，_，否则_继续执行循环体条件满足执行循环体终止循环3.赋值号(1)一般地，“变量表达式”中的“”叫“_”，它的功能是把右边表达式的值赋给左边的变量，故它与数学中的等号不完全一样，所以不能颠倒写成“表达式变量”(2)循环结构中常用的几个变量 计数变量：即计数器，用来记录执行循环体的次数，如 ii1，nn1；累加变量：即累加器，用来计算数据之和，如 SSi；累乘变量：即累乘器，用来计算数据之积，如 PPi.赋值号名师点拨(1)循环结构的特点重复性：在一个循环结构中，总有一个过程要重复一系列的
3、步骤若干次，而且每次的操作完全相同 判断性：每个循环结构都包含一个判断条件，它决定这个循环的执行与终止 函数性：循环变量在构造循环结构中起了关键作用，蕴含着函数的思想(2)对循环结构的三点说明循环结构中必须包含条件结构，以保证在适当的时候终止循环 循环结构内不存在无终止的循环 循环结构实质上是判断和处理的结合，可以先判断，再处理，此时是当型循环结构；也可以先处理再判断，此时是直到型循环结构如图所示的程序框图中，是循环体的序号为()A BC D答案：B下面的框图是循环结构的是()ABCD解析：选 C.由循环结构的特点知是循环结构，其中是顺序结构，是条件结构(2019河北省石家庄市期末考试)阅读如
4、图的程序框图，运行相应的程序，则输出 s 的值为()A1B0C3D4解析：选 D.由程序框图可知；i1，s3；i2，s4，下一次i3，输出 s4.故选 D.执行如图所示的程序框图，若输入的 x10.5，则输出 y的结果为_解析：x10.555.55.50 x5.550.50.50 x0.554.54.50y2x24.59.答案：9(1)下列关于循环结构的说法正确的是()A循环结构中，判断框内的条件是唯一的B判断框中的条件成立时，要结束循环向下执行C循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D循环结构就是无限循环的结构，执行程序时会永无止境地运行下去循环结构的概念(2
5、)在下图中，正确表示直到型循环结构的框图是()【解析】(1)由于判断框内的条件不唯一，故 A 错；由于当型循环结构中，判断框中的条件成立时执行循环体，故 B 错；由于循环结构不是无限循环的，故 C 正确，D 错(2)直到型循环结构的特征是：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环【答案】(1)C(2)A(1)循环结构是用于解决重复计算问题的，可分为两种类型当型及直到型，由于选择循环类型不同，判断框内的条件也不同(2)循环结构不能是“死循环”(即一个无法靠自身的控制终止的循环就是一个死循环)，一定要在某个条件下终止循环，这就需要用到条件结构，
6、因此，循环结构中一定含有顺序结构和条件结构 1在解决下列各问题的算法中，一定用到循环结构的是()A求函数 f(x)3x22x1 当 x5 时的值B用二分法求 3的近似值C求一个以给定实数为半径的圆的面积D将给定的三个实数按从小到大的顺序排列解析：选 B.用二分法求 3的近似值，一定要用到循环结构2下面关于当型循环结构和直到型循环结构的说法不正确的个数为()当型循环结构是先判断后循环，条件成立时执行循环体，条件不成立时结束循环；直到型循环结构要先执行循环体再判断条件，条件成立时结束循环，条件不成立时执行循环体；在某些情况下，两种循环结构可以互相转化A0 B1C2D3解析：选 A.当型循环结构是当
7、条件满足时执行循环体，直到型循环结构是先执行一次循环体，再判断条件，二者可以相互转化，所以都是正确的设计算法求 1232 0162 0172 018 的值，并画出程序框图含循环结构的程序框图的设计与绘制【解】算法如下：第一步，设 M 的值为 1.第二步，设 i 的值为 2.第三步，如果 i2 018，则执行第四步；否则执行第六步 第四步，计算 MMi.第五步，计算 ii1，返回执行第三步 第六步，输出 M 的值，并结束算法 程序框图如图所示(当型循环结构)1用另一种循环结构设计本例算法，并画出程序框图解：算法如下：第一步：设 M 的值为 1.第二步，设 i 的值为 2.第三步：计算 MMi.第
8、四步：计算 ii1.第五步：如果 i2 018，则执行第六步，否则返回，执行第三步 第六步：输出 M 的值，并结束算法 程序框图如图所示(直到型循环结构)2若本例计算 1232 0162 0172 018，请你绘制出解决该问题的程序框图解：程序框图如图(当型循环结构)(直到型循环结构)利用循环结构解决问题的“三个确定”(1)确定循环变量及初始值，弄清循环变量表示的意义、取值范围及变化规律(2)确定循环体的功能，根据实际情况确定采用哪种循环结构(3)确定循环结构的终止条件，弄清不等号的方向及是否含有等号 写出一个求满足 1357n60 000的最小正整数 n 的算法，并画出相应的程序框图解：算法
9、如下：第一步，令 s1.第二步，令 n1.第三步，如果 s60 000，那么 nn2，ssn，重复执行第三步；否则，执行第四步 第四步，输出 n.程序框图如图所示(1)(2018高考天津卷)阅读如图所示的程序框图，运行相应的程序，若输入 N 的值为 20，则输出 T 的值为()A1B2C3D4循环结构的应用(2)(2018高考全国卷)为计算 S1121314 199 1100，设计了如图所示的程序框图，则在空白框中应填入()Aii1Bii2Cii3Dii4【解析】(1)运行程序，Ni 10 是整数，T1，i3；Ni 203 不是整数，i4；Ni 5 是整数，T2，i5，退出循环，输出 T的值为
10、 2.故选 B.(2)由题意可将 S 变形为 S113 199 1214 1100，则由 SNT，得 N113 199，T1214 1100.据此，结合 NN1i，TT 1i1易知在空白框中应填入 ii2.故选 B.【答案】(1)B(2)B应用循环结构解决实际问题的步骤 1(2019广西玉林市期末考试)执行如图所示的程序框图，若输入 p2 018，则输出 i 的值为()A336B337C338D339解析：选 B.根据框图分析，当 n6 时，i1；当 n12 时，i2；当 n18 时，i3，当 n2 016 时，i336 继续进入循环，当 n2 022 时，i337，且 2 0222 018，
11、结束循环，输出 i337.故选 B.2(2019山西省大同市铁路一中期末考试)如图给出的是计算 11315 119的值的一个程序框图，其中判断框内应填入的条件是()Ak10?Bk100”改为关于 n 的不等式“nn0”且要求输出的结果不变，则正整数 n0 的取值是()A4B5C6D7解析：选 C.框图首先赋值 n1，S2，执行 n112，S246；判断框中的条件不满足，执行 n213，S6814；判断框中的条件不满足，执行 n314，S141630；判断框中的条件不满足，执行 n415，S303262；判断框中的条件不满足，执行 n516，S6264126；此时判断框中的条件满足，执行“是”路
12、径，退出循环输出结果 S 为 126.若将判断框内“S100”改为关于 n 的不等式“nn0”且要求输出的结果不变，则条件 6n0 成立，可得正整数 n0 的取值为 6.故选 C.3(2019陕西省西安市期末考试)如图是计算12141618 110值的一个程序框内，其中判断框内应填入的条件是()Ai5?Bi5?Ci5？或 i6？.故选 B.4(2019云南省云天化中学期末考试)执行如图所示的程序框图，如果输入的 a918，b238，则输出的 n_解析：由题意得，执行上述循环结构，可得，第 1 次循环：r204，a238，b204，n1；第 2 次循环：r34，a204，b34，n2；第 3 次循环：r0，a34，b0，n3，此时终止循环，输出结果 n3.答案：3本部分内容讲解结束 按ESC键退出全屏播放
