第一章 算法初步 1.1.3第二课时.docVIP

1.1.3　算法的三种基本逻辑结构和框图表示第二课时　循环结构课时目标　1.掌握循环结构的程序框图的画法.2.能进行循环结构程序框图间的转化.3.能正确设置程序框图解决实际问题． 1．循环结构的定义根据____________决定是否执行一条或多条指令的控制结构称为循环结构．2．常见的两种循环结构名称 结构图 特征第一种 先执行循环体后判断条件若不满足条件则__________否则________第二种 先对条件进行判断满足时__________否则__________ 一选择题1．算法共有三种逻辑结构：顺序结构条件分支结构与循环结构下列说法正确的是(　　)A．一个算法只能包含一种逻辑结构B．一个算法只能包含两种逻辑结构C．一个算法可以包含上述三种逻辑结构的任意组合D．一个算法必须含有上述三种逻辑结构2．下列关于循环结构的说法正确的是(　　)A．循环结构中判断框内的条件是唯一的B．判断框中的条件成立时要循环结束向下执行C．在循环执行的几步中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D．循环结构就是无限循环的结构执行程序时会永无止境地运行下去3．如图所示是一个循环结构的算法下列说法不正确的是(　　)A．①是循环变量初始化循环就要开始B．②为循环执行的几步C．③是判断是否继续循环的终止条件D．①可以省略不写　　　 　　　第3题图　　　　　　　第4题图4．某程序框图如图所示若输出的S＝57则判断框内为(　　)A．k>4 B．k>5 C．k>6 D．k>75．如果执行如图所示的程序框图输入n＝6m＝4那么输出的p等于(　　)A．720 B．360 C．240 D．120　 　　　第5题图　　　　　　　第6题图6．如图是求x1x2，…，x10的乘积S的程序框图图中空白框中应填入的内容为(　　)A．S＝S*(n＋1) B．S＝S*xn＋1C．S＝S*n D．S＝S*xn题　号 1 2 3 4 5 6答　案二填空题7．下面的程序框图输出的结果是________． 8．某城市缺水问题比较突出为了制定节水管理办法对全市居民某年的月均用水量进行了抽样调查其中n位居民的月均用水量分别为x1…，xn(单位：吨)．根据如图所示的程序框图若n＝2且x1x2分别为1,2则输出的结果S为________． 9．按下列程序框图来计算： 如果x＝5应该运算________次才停止．三解答题10．画出计算1＋＋＋…＋的值的一个程序框图．11．画出求使1＋2＋3＋4＋5＋…＋n>100成立的最小自然数n的值的一个程序框图．能力提升 12．某班共有学生50人在一次数学测试中要搜索出测试中及格(60分以上)的成绩试设计一个算法并画出程序框图． 1．循环结构需要重复执行同一操作的结构称为循环结构即从某处开始按照一定条件反复执行某一处理步骤．反复执行的处理步骤称为循环体．(1)循环结构中一定包含条件结构；(2)在循环结构中通常都有一个起循环计数作用的变量这个变量的取值一般都含在执行或中止循环体的条件中．2．三种基本结构的共同特点(1)只有一个入口．(2)只有一个出口请注意一个菱形判断框有两个出口而一个条件结构只有一个出口不要将菱形框的出口和条件结构的出口混为一谈．(3)结构内的每一部分都有机会被执行到也就是说对每一个框来说都应当有一条从入口到出口的路径通过它．(4)结构内不存在死循环即无终止的循环．答案 知识梳理 1．指定条件　2.执行循环体　终止循环　执行循环体　终止循环 作业设计 1．C 2．C　[由于判断框内的条件不唯一故A错；由于有一种循环结构，判断框中的条件成立时，执行循环体故B错；由于循环结构不是无限循环的，故C正确，D错．] 3．D 4．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．B　[①k＝1，p＝3； ②k＝2，p＝12； ③k＝3，p＝60； ④k＝4，p＝360. 而k＝4时不符合条件，终止循环输出p＝360.] 6．D　[赋值框内应为累乘积，累乘积＝前面项累乘积×第n项，即S＝S*xn，故选D.] 7．20 解析　当a＝5时，S＝1×5＝5；a＝4时，S＝5×4＝20；此时程序结束，故输出S＝20. 8. 解析　当i＝1时，S1＝1，S2＝1； 当i＝2时，S1＝1＋2＝3，S2＝1＋22＝5， 此时S＝(5－×9)＝.i的值变成3，从循环体中跳出，输出S的值为. 9．4 解析　xn＋1＝3xn－2，x1＝5，x2＝13，x3＝37，x4＝109，x5＝325>200，所以运行4次． 10．