第11章-算法初步练习题及答案解析必修5：11.2.3-循环结构.doc

1下列框图结构是循环结构的是()ABC D解析：选C.是顺序结构；是条件结构；是当型循环结构；是直到型循环结构2下列给出的三个程序框图，按条件结构、顺序结构、循环结构正确的顺序是()A BC D新课 标 第 一 网解析：选B.为顺序结构；为条件结构；为循环结构3阅读如图所示的程序框图，请问该程序框图表示的程序输出的结果是()A132 B1320C11880 D12解析：选B.根据循环体中的语句，可得s1211101320.4(2011年高考山东卷)执行如图所示的程序框图，输入l2，m3，n5，则输出的y的值是_解析：由输入l2，m3，n5，计算得出y278，第一次得新的y173；第二次得新的y6811，i314.故选C.5如图所示的程序框图输出的结果是S720，则判断框内应填的条件是()Ai7 Bi7Ci9 Di9解析：选B.程序框图所示的运算是10987，若输出结果是S720，则应是1098720，所以i10,9,8时累乘，即当i7时执行循环体6如果执行图示的框图，输入N5，则输出的数等于()A. B.C. D.解析：选D.当N5时，第一次执行循环，S，k1；满足kN，第二次执行循环，S，k2，满足kN；第三次执行循环，S，k3，满足kN；第四次执行循环，S，k4，满足kN；第五次执行循环，S，k5，不满足kN，结束循环，所以S1，故选D.二、填空题新-课 -标-第 -一 -网7(2011年济宁高二检测)执行如图所示的程序框图，若p0.8，则输出的n_.解析：由程序框图知p0.8，n1，S0.满足Sp，则S0，n112；循环判断，此时S0.5p0.8，则S0.50.250.75，n213；循环判断，此时S0.75p0.8，则循环结束，输出n4.故正确答案为4.答案：48(2010年高考山东卷)已知函数y如图表示的是给定x的值，求其对应的函数值y的程序框图处应填写_；处应填写_解析：由框图可知只要满足中的条件则对应的函数解析式为y2x，故此处应填写x2，则处应填写ylog2x.答案：x2ylog2x9下列四个程序框图，都是为计算2242621002而设计的正确的程序框图为_；下图中，输出的结果为_(只需给出算式表达式)；在错误的程序框图中，不能执行到底的为_解析：将每一个程序框图所表示的算法“翻译”出来即可进行判断答案：224262982三、解答题10用直到型和当型两种循环结构写出求123100的算法并画出各自的算法流程图解：直到型循环算法：W W w .X k b 1.c O mS1：S0.S2：i1.S3：SSi.S4：ii1.S5：如果i不大于100，转S3，否则，输出S.相应流程图如图所示当型循环算法如下：S1：S0.S2：i1.S3：当i100时，转S4，否则，输出S.S4：SSi.S5：ii1，并转入S3.相应流程图如图所示：11下列四图是为计算2242621002而绘制的算法流程图，根据流程图回答后面的问题：(1)其中正确的流程图有哪几个？错误的流程图有哪几个？错误的要指出错在哪里(2)错误的流程图中，按该流程图所蕴含的算法，能执行到底吗，若能执行到底，最后输出的结果是什么？解：(1)正确的流程图只有(4)图(1)有三处错误第一处错误，第二图框中i42，应该是i4，因为本流程图中的计数变量是i，不是i2,22,42，1002中，指数都是2，而底数2,4,6,8，100是变化的但前后两项的底数相差2，因此计数变量是顺加2.第二处错误，第三个图框中的内容错误，累加的i2而不是，故应改为pp2.第三处错误，第四个图框中的内容，其中的指令ii1，应改为ii2，原因是底数前后两项相差2.图(2)所示的流程图中共有四处错误第一处错误，流程线没有箭头显示程序的执行顺序第二处错误，第三个图框中的内容ppi错，应改为ppi2.第三处错误，判断框的流程线上没有标明“是”或“否”，应在向下的流程线上注明“是”，在向右的流程线上标注“否”第四处错误，在第三个图框和判断过程中漏掉了循环体中起主要作用的框图，内容即为ii2，使程序无法退出循环，应在第三个图框和判断框间添加图框.图(3)所示的流程图中有一处错误，即判断中的内容错误，应将框内的内容“i100”且判断框下面的流程线上标的“是”和“否”互换(2)图(1)虽然能进行到底，但执行的结果不是所期望的结果，按照这个流程图最终输出的结果是p2242(421)(422)(4284)图(2)流程图无法进行到底图(3)虽然能使程序进行到底，但最终输出的结果不是预期的结果而是224262982，少了1002.12看下面的问题：123()10000.这个问题的答案不唯一，我们只要确定出满足条件的最小正整数n0，括号内填写的数字只需大于或等于n0即可试写出寻找满足条件的最小正整数n0的算法，并画出相应的算法程序框图解：法一：S1：p0；S2：i0；S3：ii1；S4：ppi；S5：若p10000，则输出i.否则执行S6；S6：返回S3，重新执行S3，S4，S5.该算法的程序框图如图所示法二：S1：取n的值等于1；S2：计算；S3：如果的值大于10000，那么n即为所求；否则，让n的值增加1，然后返回S2重复操作根据以上步骤，可以画如图所示的程序框图系列资料