红对勾理科数学课时作业57.docVIP

课时作业57　算法初步 时间：45分钟　分值：100分 一、选择题(每小题5分，共30分) 1．程序框图如图所示：如果输入x＝5，则输出结果为(　　) A．109 B．325 C．973 D．2 917 解析：第1次运行后，x＝5×3－2＝13200，第2次运行后，x＝13×3－2＝37200，第3次运行后，x＝37×3－2＝109200，第4次运行后，x＝109×3－2＝325200，故输出结果为325. 答案：B 2．当a＝1，b＝3时，执行完如图的一段程序后x的值是(　　) A．1 B．3 C．4 D．－2 解析：ab. ∴x＝a＋b＝1＋3＝4. 答案：C 3．(2013·安徽卷)如图所示，程序框图(算法流程图)的输出结果是(　　) A. B. C. D. 解析：由程序框图的循环结构得s＝，n＝4；s＝，n＝6；s＝，n＝8，停止循环，输出s＝. 答案：D 4．(2013·浙江卷)某程序框图如图所示，若该程序运行后输出的值是，则(　　) A．a＝4 B．a＝5 C．a＝6 D．a＝7 解析：第一次循环，S＝1＋＝，k＝2；第二次循环，S＝＋＝，k＝3；第三次循环，S＝＋＝，k＝4；第四次循环，S＝＋＝，k＝5；终止循环，所以a＝4. 答案：A 5．运行下面的程序时，WHILE循环语句的执行次数是(　　) A．3 B．4 C．15 D．19 解析：020,120,2×220,5×520，程序结束，故WHILE循环语句共执行了3次． 答案：A 6．(2013·重庆卷)执行如图所示的程序框图，如果输出s＝3，那么判断框内应填入的条件是(　　) A．k≤6 B．k≤7 C．k≤8 D．k≤9 解析：第一次循环s＝log23，k＝3；第二次循环s＝log23·log34＝2，k＝4；依次循环，第六次循环时s＝2log48＝3，k＝8，此时应终止循环，故判断框内应填k≤7. 答案：B 二、填空题(每小题5分，共15分) 7．(2013·湖南卷)执行如图所示的程序框图，如果输入a＝1，b＝2，则输出的a的值为________． 解析：第一次循环：a＝1＋2＝3，第二次循环：a＝3＋2＝5，第三次循环：a＝5＋2＝7，第四次循环：a＝7＋2＝98，结束循环，输出a的值为9. 答案：9 8．(2013·广东卷)执行如图所示的程序框图，若输入n的值为4，则输出s的值为________． 解析：由程序的循环过程得：s＝1，i＝2；s＝1＋2－1＝2，i＝3；s＝2＋(3－1)＝4，i＝4；s＝4＋(4－1)＝7，i＝54，停止循环，输出s＝7. 答案：7 9．下图是用模拟方法估计圆周率π值的程序框图，P表示估计结果，则图中空白框内应填入________． 解析：通过阅读题目和所给数据可知试验了1 000次．M代表落在圆内的点的个数，根据几何概型，＝，对应的圆周率π为P＝. 答案：P＝ 三、解答题(共55分，解答应写出必要的文字说明、演算步骤或证明过程) 10．(15分)已知函数f(x)＝ (1)若f(x)＝16，求相应x的值； (2)画程序框图，对于输入的x值，输出相应的f(x)值． 解：(1)当x0时，f(x)＝16，即(x＋2)2＝16，解得x＝－6； 当x0时，f(x)＝16，即(x－2)2＝16，解得x＝6. (2)程序框图如图所示： 11．(20分)已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)、(x2，y2)、…、(xn，yn)、…若程序运行中输出的一个数组是(x，－8)，求x的值． 解：开始n＝1，x1＝1，y1＝0→n＝3，x2＝3，y2＝－2→n＝5，x3＝9，y3＝－4→n＝7，x4＝27，y4＝－6→n＝9，x5＝81，y5＝－8，则x＝81. ——创新应用—— 12．(20分) 已知数列{an}的各项均为正数，观察程序框图，若k＝5，k＝10时，分别有S＝和S＝. 试求数列{an}的通项公式． 解：由程序框图可知，数列{an}是等差数列，首项为a1，公差为d. Si＝＋＋…＋ ＝(－＋－＋…＋－)＝(－)． 当k＝5时， S＝(－)＝＝. ∴a1a6＝11，即a1(a1＋5d)＝11， 当k＝10时，S＝(－)＝＝， a1a11＝21，即a1(a1＋10d)＝21 由、联立，得a1＝1，d＝2， 因此an＝a1＋(n－1)d＝2n－1.