第一章算法初步1.1.2第3课时

《第一章算法初步1.1.2第3课时》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1.2程序框图与算法的基本逻辑结构第3课时循环结构、程序框图的画法课时目标1．掌握两种循环结构的程序框图的画法．2．能进行两种循环结构程序框图间的转化．3．能正确设置程序框图，解决实际问题．1．循环结构的定义在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构，反复执行的步骤称为循环体．2．常见的两种循环结构名称结构图特征直到型循环结构先执行循环体后判断条件，若不满足条件则执行循环体，否则终止循环当型循环结构先对条件进行判断，满足时执行循环体，否则终止循环一、选择题1．在循环结构中，每次执行循环体前对控

2、制循环的条件进行判断，当条件满足时执行循环体，不满足则停止，这样的循环结构是()A．分支型循环B．直到型循环C．条件型循环D．当型循环答案D2．下列关于循环结构的说法正确的是()A．循环结构中，判断框内的条件是唯一的B．判断框中的条件成立时，要结束循环向下执行C．循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D．循环结构就是无限循环的结构，执行程序时会永无止境地运行下去答案C解析由于判断框内的条件不唯一故A错；由于当型循环结构中，判断框中的条件成立时，执行循环体故B错；由于循环结构不是无限循环的，故C正确，D错．3．如

3、图所示是一个循环结构的算法，下列说法不正确的是()A．①是循环变量初始化，循环就要开始B．②为循环体C．③是判断是否继续循环的终止条件D．①可以省略不写答案D4．某程序框图如图所示，若输出的S＝57，则判断框内为()A．k>4?B．k>5?C．k>6?D．k>7?答案A解析由题意k＝1时S＝1，当k＝2时，S＝2×1＋2＝4；当k＝3时，S＝2×4＋3＝11，当k＝4时，S＝2×11＋4＝26，当k＝5时，S＝2×26＋5＝57，此时与输出结果一致，所以此时的k值为k>4.5．如果执行下面的程序框图，输入n＝6，m＝4，那么输出的p等于()A

4、．720B．360C．240D．120答案B解析①k＝1，p＝3；②k＝2，p＝12；③k＝3，p＝60；④k＝4，p＝360.而k＝4时不符合条件，终止循环输出p＝360.6．如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为()A．S＝S(n＋1)B．S＝Sxn＋1C．S＝SnD．S＝Sxn答案D解析赋值框内应为累乘积，累乘积＝前面项累乘积×第n项，即S＝Sxn，故选D.二、填空题7．下图的程序框图输出的结果是________．答案20解析当a＝5时，S＝1×5＝5；a＝4时，S＝5×4＝20；此时程序结束，故输

5、出S＝20.8．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1，…，xn(单位：吨)．根据如图所示的程序框图，若n＝2，且x1，x2分别为1,2，则输出的结果S为________．答案解析当i＝1时，S1＝1，S2＝1；当i＝2时，S1＝1＋2＝3，S2＝1＋22＝5，此时S＝(5－×9)＝.i的值变成3，从循环体中跳出输出S的值为.9．按下列程序框图来计算：如果x＝5，应该运算________次才停止．答案4解析xn＋1＝3xn－2，x1＝5，x2＝13，x3＝37

6、，x4＝109，x5＝325>200，所以运行4次．三、解答题10．画出计算1＋＋＋…＋的值的一个程序框图．解由题意知：①所有相加数的分子均为1.②相加数的分母有规律递增．解答本题可使用循环结构，引入累加变量S和计数变量i，S＝S＋，i＝i＋1，两个式子是反复执行的部分，构成循环体．11．求使1＋2＋3＋4＋5＋…＋n>100成立的最小自然数n的值，画出程序框图．解设累加变量为S，程序框图如图．能力提升12．某班共有学生50人，在一次数学测试中，要搜索出测试中及格(60分以上)的成绩，试设计一个算法，并画出程序框图．解算法步骤如下：第一步，把

7、计数变量n的初始值设为1.第二步，输入一个成绩r，比较r与60的大小．若r≥60，则输出r，然后执行下一步；若r<60，则执行下一步．第三步，使计数变量n的值增加1.第四步，判断计数变量n与学生个数50的大小，若n≤50，返回第二步，若n大于50，则结束．程序框图如图．1．循环结构需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定条件反复执行某一处理步骤．反复执行的处理步骤称为循环体．(1)循环结构中一定包含条件结构；(2)在循环结构中，通常都有一个起循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中．2．三种基

8、本结构的共同特点(1)只有一个入口．(2)只有一个出口，请注意一个菱形判断框有两个出口，而一个条件结构只有一个出口，不要将菱形框的出口和条件结构的出口混为一谈．(3