【创新设计】高三数学一轮复习-10-1算法的含义、流程图随堂训练-文-苏教版.docVIP

第十知识块 算法初步 第1课时 算法的含义、流程图 一、填空题 1．(苏、锡、常、镇四市高三教学情况调查)阅读如图所示的程序框图，若输入的n是100，则输出的变量S的值是________．解析：由题意得：此算法的功能是计算S＝100＋99＋98＋…＋3＋2的值， S＝＝5 049. 答案：5 049 2．(2009·扬州市高三期末调研测试)执行如图的流程图，若p＝4，则输出的s＝________. 解析：由流程图知s＝＋＋＋＝. 答案： 3．(江苏省高考命题研究专家原创卷)如图所示的流程图输出的结果是________． 解析：S＝7×5×3×1×(－1)＝－105. 答案：－105 4．(江苏省高考命题研究专家原创卷)根据如图所示的算法流程图，可知输出的结果T为________．解析：算法完成两次循环，依次是x＝3，T＝3；x＝7，T＝10，即可输出T.T的输出值为10. 答案：10 5．(江苏省高考命题研究专家原创卷)按下列流程图运算： 规定：程序运行到“判断运算结果是否大于244”为1次运算．若恰好运行8次才停止，则实数x的取值范围是________． 解析：设第k次运行的结果为ak，则a1＝3x－2， a2＝3(3x－2)－2＝32x－3×2－2，a3＝3(32x－3×2－2)－2＝33x－32×2－3×2－2，…，ak＝3ak－1－2＝3kx－3k－1×2－3k－2×2－…－3×2－2＝3kx－2(1＋3＋32＋…＋3k－1)＝3kx－2×＝3kx－3k＋1.由题意，得即，解之得x≤. 答案：x≤ 6．(南京市高三期末调研测试)执行如图所示的流程图，输出结果为________． 解析：由计算可得a的取值可为3， －，，周期为3， 当I＝3×66＋2＝200时，得a＝－. 答案：－7．(盐城市高三调研)对一个作直线运动的质点的运动过程观测了8次，得到如下表所示的数据． 观测次数i 1 2 3 4 5 6 7 8 观测数据ai 40 41 43 43 44 46 47 48 在上述统计数据的分析中，一部分计算见如图所示的算法流程图(其中是这8个数据的平均数)，则输出的S的值是________．解析：这是一个计算方差的流程图，根据题意知＝44，从而可知输出的S的值是7. 答案：7 二、解答题 8．已知f(x)＝x2－2x－3，求f(3)、 f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出流程图． 解：算法如下： S1　x←3； S2　y1←x2－2x－3； S3　x←－5； S4　y2←x2－2x－3； S5　x←5； S6　y3←x2－2x－3； S7　y←y1＋y2＋y3； S8　输出y1，y2，y3，y. 该算法对应的流程图如右图所示．9．某企业2007年的生产总值为200万元，技术创新后预计以后的每年的生产总值将比上一年增加5%，问最早哪一年的年生产总值将超过300万元？试写出解决该问题的一个算法，并画出相应的流程图． 解：算法设计如下： S1　n←0，a←200，r←0.05； S2　T←ar(计算年增量)； S3　a←a＋T(计算年产量)； S4　如果a≤300，那么n←n＋1，重复执行S2.如果a＞300，则执行S5； S5　N←2009＋n； S6　输出N. 流程图如下： 解法一：　　　　　　　　　　　　　　　解法二： 　　　　　　　 10．(江苏省高考命题研究专家原创卷)数列{an}的前n项和为Sn，已知Sn＝. (1)求数列{an}的通项公式； (2)若bn＝， 数列{bn}的前n项和为Tn，求Tn； (3)某学生利用第(2)题中的Tn设计了一个程序框图如图所示，但数学老师判断这个程序是一个“死循环”(即程序会永远循环下去，而无法结束)．你是否同意老师的观点？请说明理由．解：(1)当n＝1时，a1＝S1＝2， 当n≥2时，an＝Sn－Sn－1＝－＝n＋1，当n＝1时，有a1＝1＋1＝2满足题意，故数列{an}的通项公式为an＝n＋1(nN*)． (2)当n为偶数时Tn＝(b1＋b3＋…＋bn－1)＋(b2＋b4＋…＋bn)＝(a1＋a3＋…＋an－1)＋(22＋24＋…＋2n) ＝·＋＝＋(2n－1)． 当n为奇数时，n＋1为偶数， 则Tn＋1＝＋(2n＋1－1) ＝＋(2n＋1－1)， 而Tn＋1＝Tn＋bn＋1＝Tn＋2n＋1， Tn＝＋·2n＋1－. Tn＝. (3)由程序框图知，P＝＋24n. 设数列{dn}的通项公式为dn＝Tn－P(nN*)， 当n为奇数时，dn＝·2n＋1－23n－，令dn＋2－dn＝2n＋1－460，则n≥5， 从第5项开始数列{dn}中的奇数项递增，而d1，d3，…，d11均小于2 009且d132 00