2017版高考数学一轮复习第九章算法初步、统计、统计案例9.1算法与程序框图、基本算法语句课时提升作业理
(新课标)高考数学大一轮复习第九章算法初步、统计与统计案例第1节算法初步课件理
温馨 提 示
请 做：课 时 作 业 63
（点击进入）
3．算法与不等式的交汇问题 【例 3】 执行如图所示的程序框图，若输入 x＝10， 则输出 y 的值为________．
输出语句
达式
_____________来自赋值语句变量＝表达式
_____________ _____________
顺序结构和条件结构
【例 1】 如图中 x1，x2，x3 为某次考试三个评阅人对 同一道题的独立评分，p 为该题的最终得分．当 x1＝6，x2 ＝9，p＝8.5 时，x3 等于( )
A．11 C．8
A．s≤34 C．s≤1112
B．s≤56 D．s≤2254
考向 3 确定循环变量 【例 4】 (2015·安徽卷)执行如图所示的程序框图(算法 流程图)，输出的 n 为________．
某程序框图如图所示，若该程序运行后输出的值是95， 则( )
A．a＝4 C．a＝6
B．a＝5 D．a＝7
基本算法语句
B．10 D．7
(2015·课标全国卷Ⅱ)如图程序框图的算法思路源于我 国古代数学名著《九章算术》中的“更相减损术”．执行该 程序框图，若输入的 a，b 分别为 14，18，则输出的 a＝( )
循环结构
循环结构是高考命题的一个热点问题，多以选择题、填 空题的形式呈现，试题难度不大，多为容易题或中档题，且 主要有以下几个命题方向：
考向 1 求输出的结果 【例 2】 (2015·福建卷)阅读如图所示的程序框图，运 行相应的程序，则输出的结果为 ( )
A．2 B．1 C．0 D．－1
高考数学一轮复习第九章算法初步统计统计案例课时作业63算法初步课件理新人教A版
A．k<n? C．k≥n?
B．k>n? D．k≤n?
解析 执行程序框图，输入的 a＝2，s＝0×2＋2＝2，k＝1；输入的 a ＝2，s＝2×2＋2＝6，k＝2；输入的 a＝5，s＝2×6＋5＝17，k＝3，此时 结束循环，又 n＝2，所以判断框中可以填“k>n？”。故选 B。
答案 B
9．执行如图所示的程序框图，若输入 m＝1，n＝3，输出的 x＝1．75， 则空白判断框内应填的条件为( )
A．1 C．3
B．2 D．4
解析 依据程序框图可知，程序运行如下：初始化数据：n＝0，x＝1132π， 第一次循环：a＝sinx＝sin1132π≠ 23，n＝n＋1＝1，x＝x－2n1－2 1π＝π；第二 次循环：a＝sinx＝sinπ≠ 23，n＝n＋1＝2，x＝x－2n1－2 1π＝π－132π＝192π； 第三次循环：a＝sinx＝sin91π2≠ 23，n＝n＋1＝3，x＝x－2n1－2 1π＝192π－152π
答案 B
14．执行如图所示的程序框图，若输出的结果为 4，则输入的实数 x 的 取值范围是( )
A．－217，89 C．－2，19
B．－89，217 D．－19，2
解析 第一次循环：n＝1，x＝3x＋1，n＝2；第二次循环：x＝(3x＋1)×3 ＋1＝9x＋4，n＝3；第三次循环：x＝(9x＋4)×3＋1＝27x＋13，n＝4，x≥12， 循环结束。可得不等式组29x7＋x＋4<131≥2，12， 解得－217≤x<89，所以若输出的
解析 根据程序框图进行运算：a＝0，S＝0，i＝1，a＝1，S＝1，i＝2； a＝4，S＝1＋4，i＝3；a＝9，S＝1＋4＋9，i＝4；a＝16，S＝1＋4＋9＋16， i＝5……依次写出 S 的表达式，发现规律，满足 C。
算法初步与框图 统计、统计案例专题试卷
《金版新学案》高三一轮总复习[B 师大]数学文科高效测评卷(九)算法初步与框图 统计、统计案例 概率—————————————————————————————————【说明】 本试卷分为第Ⅰ、Ⅱ卷两部分，请将第Ⅰ卷选择题的答案填入答题格内，第Ⅱ卷可在各题后直接作答，共150分，考试时间120分钟．第Ⅰ卷 (选择题 共60分)只有一项是符合题目要求的)1．下列有关线性回归的说法，不正确的是( ) A ．相关关系的两个变量不一定是因果关系 B ．散点图能直观地反映数据的相关程度C ．回归直线最能代表线性相关的两个变量之间的关系D ．任一组数据都有回归直线方程2．某商场有四类食品，其中粮食类、植物油类、动物性食品类及果蔬类分别有40种、10种、30种、20种，现从中抽取一个容量为20的样本进行食品安全检测．若采用分层抽样的方法抽取样本，则抽取的植物油类与果蔬类食品种数之和是( )A ．4B ．5C ．6D ．73．在一底面半径和高都是2 m 的圆柱形容器中盛满小麦种子，但有一粒带麦锈病的种子混入了其中．现从中随机取出2 m 3的种子，则取出带麦锈病的种子的概率是( )A.14B.18πC.14πD ．1－14π4．如图表示甲、乙两名篮球运动员每场比赛得分情况的茎叶图，则甲和乙得分的中位数的和是( )A ．56分B ．57分C ．58分D ．59分5．阅读下边的程序框图，若输入的a 、b 、c 分别是1、2、3，则输出的a 、b 、c 分别是()A ．3、1、2B ．1、2、3C ．2、1、3D ．3、2、16．某外资企业人员及工资构成如表：A ．200与220B ．220与220C ．220与200D ．210与2007．(2010·陕西卷)如图，样本A 和B 分别取自两个不同的总体，它们的样本平均数分别为x A 和x B ，样本标准差分别为s A 和s B ，则( )A.x A >x B ，s A >s BB.x A <x B ，s A >s BC.x A >x B ，s A <s BD.x A <x B ，s A <s B8．一个算法的程序框图如图所示，若该程序输出的结果为56，则判断框中应填入的条件是( )A ．i ≥5B ．i ≥6C ．i <5D ．i <69．已知集合M ＝{(x ，y )|x ＋y ≤8，x ≥0，y ≥0}，N ＝{(x ，y )|x －3y ≥0，x ≤6，y ≥0}，若向区域M 内随机投一点，则点P 落入区域N 的概率为( )A.13B.12C.38D.31610．(2011·东北三校三模)如图，若依次输入的x 分别为56π、π6，相应输出的y 分别为y 1、y 2，则y 1、y 2的大小关系是( )A ．y 1＝y 2cosB ．y 1>y 2C ．y 1<y 2D ．无法确定11．已知平面区域Ω＝⎩⎪⎨⎪⎧⎭⎪⎬⎪⎫(x ，y )⎪⎪⎪⎩⎪⎨⎪⎧ y ≤x ＋1y ≥0x ≤1， M ＝⎩⎨⎧⎭⎬⎫(x ，y )⎪⎪⎪⎩⎪⎨⎪⎧ y ≤－|x |＋1y ≥0，向区域Ω内随机投一点P ，点P 落在区域M 内的概率为( )A.14 B.13C.12D.2312．设a ∈[1,2,3,4]，b ∈[2,4,8,12]，则函数f (x )＝x 3＋ax －b 在区间[1,2]上有零点的概率为( )A.12B.58C.1116D.34第Ⅱ卷 (非选择题 共90分)13．将容量为n 的样本中的数据分成6组，绘制频率分布直方图，若第一组至第六组数据的频率之比为2∶3∶4∶6∶4∶1，且前三组数据的频数之和等于27，则n 等于________．14．甲、乙两人在10天中每天加工零件的个数用茎叶图表示如下图，中间一列的数字表示零件个数的十位数，两边的数字表示零件个数的个位数，则这10天甲、乙两人日加工零件的平均数分别为________和________．15．在如图所示的程序框图中，当程序被执行后，输出s 的结果是________．16．如图，正方形OABC 的边长为2.(1)在其四边或内部取点P (x ，y )，且x ，y ∈Z ，则事件“|OP |>1”的概率是________；(2)在其内部取点P (x ，y )，且x ，y ∈R ，则事件“△POA ，△P AB ，△PBC ，△PCO 的面积均大于23”的概率是________．三、解答题(本大题共6小题，共74分．解答时应写出必要的文字说明、证明过程或演算步骤)17．(12分)在一个盒中装有6枝圆珠笔，其中3枝一等品，2枝二等品和1枝三等品，求：(1)从中任取1枝，得到一等品或二等品的概率； (2)从中任取2枝，没有三等品的概率．18．(12分)某高级中学共有学生3 000名，各年级男、女生人数如表：(1)问高二年级有多少名女生？(2)现对各年级用分层抽样的方法在全校抽取300名学生，问应在高三年级抽取多少名学生？ 【解析方法代码108001137】19．(12分)某电视台在一次对收看文艺节目和新闻节目观众的抽样调查中，随机抽取了100名电视观众，相关的数据如下表所示：(1)(2)用分层抽样方法在收看新闻节目的观众中随机抽取5名，大于40岁的观众应该抽取几名？(3)在上述抽取的5名观众中任取2名，求恰有1名观众的年龄为20至40岁的概率. 【解析方法代码108001138】20.(12分)在研究色盲与性别的关系调查中，调查了男性480人，其中有38人患色盲，调查的520名女性中有6人患色盲．(1)根据以上数据建立一个2×2列联表；(2)若认为“性别与患色盲有关系”，则出错的概率会是多少？附临界值参考表：21．(12分)某校从参加高三模拟考试的学生中随机抽取60名学生，将其数学成绩(均为整数)分成六段[90,100)，[100,110)，…，[140,150)后得到如下部分频率分布直方图．观察图形的信息，回答下列问题：(1)求分数在[120,130)内的频率，并补全这个频率分布直方图；(2)统计方法中，同一组数据常用该组区间的中点值作为代表，据此估计本次考试的平均分；(3)用分层抽样的方法在分数段为[110,130)的学生中抽取一个容量为6的样本，将该样本看成一个总体，从中任取2人，求至多有1人在分数段[120,130)内的概率．22．(14分)已知复数z ＝x ＋y i(x ，y ∈R )在复平面上对应的点为M .(1)设集合P ＝{－4，－3，－2,0}，Q ＝{0,1,2}，从集合P 中随机取一个数作为x ，从集合Q 中随机取一个数作为y ，求复数z 为纯虚数的概率；(2)设x ∈[0,3]，y ∈[0,4]，求点M 落在不等式组：⎩⎪⎨⎪⎧x ＋2y －3≤0，x ≥0，y ≥0所表示的平面区域内的概率. 【解析方法代码108001139】卷(九)一、选择题1．D 根据两个变量属相关关系的概念，可知A 正确，散点图能直观地描述呈相关关系的两个变量的相关程度，且回归直线最能代表它们之间的相关关系，所以B 、C 正确．只有线性相关的数据才有回归直线方程，所以D 不正确．2．C 共有食品100种，抽取容量为20，所以各抽取15，故抽取植物油类与果蔬类食品种数之和为10×15＋20×15＝6，所以选C.3．C 可用体积作为几何度量，易知取出带有麦锈病的种子的概率为P ＝2π·22·2＝14π.4．B 由图可知甲的中位数为32，乙的中位数为25，故和为57.故选B.5．A 开始a ＝1，b ＝2，c ＝3→x ＝1，a ＝3，c ＝2，b ＝1→结束，输出a ＝3，b ＝1，c ＝2，故选A.6．A 由表知：周工资200的人数最多，故众数为200，周工资从小到大排列第12个数为220，故中位数为220.7．B A 中的数据都不大于B 中的数据，所以x A <x B ，但A 中的数据比B 中的数据波动幅度大，所以s A >s B .8．D 由框图知S ＝0＋1－12＋⎝⎛⎭⎫12－13＋…＋⎝⎛⎭⎫1i －1i ＋1＝1－1i ＋1＝56.∴i ＝5，∴应填入i <6.9．D 在平面直角坐标系中分别画出区域M 和N ，可计算得区域M 和N 的面积分别等于S ＝12×8×8＝32，S ′＝12×6×2＝6，所以点P 落入区域N 的概率P ＝632＝316.10．C 由程序框图可知，当输入的x 为5π6时，sin 5π6>cos 5π6成立，所以输出的y 1＝sin 5π6＝12；当输入的x 为π6时，sin π6>cos π6不成立，所以输出的y 2＝cos π6＝32，所以y 1<y 2，故选C.11．C 如图，平面区域Ω表示△ABC 及其内部区域，区域M 表示△ABD 及其内部区域，设A 表示“P 落在区域M 内”，则由几何概型知识得：P (A )＝S △ABD S △ABC ＝12，故选C.12．C 由已知f ′(x )＝3x 2＋a >0，所以f (x )在R 上递增，若f (x )在[1,2]上有零点，则需⎩⎪⎨⎪⎧f (1)＝1＋a －b ≤0，f (2)＝8＋2a －b ≥0，经验证有(1,2)、(1,4)、(1,8)、(2,4)、(2,8)、(2,12)、(3,4)、(3,8)、(3,12)、(4,8)、(4,12)共11对满足条件，而总的情况有C 14C 14＝16种，故所求概率为1116，故选C.二、填空题13．解析： ∵第一组至第六组数据的频率之比为2∶3∶4∶6∶4∶1， ∴前三组频数为2＋3＋420·n ＝27，故n ＝60.答案： 6014．解析： x 甲＝110(10×2＋20×5＋30×3＋17＋6＋7)＝24，x 乙＝110(10×3＋20×4＋30×3＋17＋11＋2)＝23.答案： 24 2315．解析： 依题意i 的取值构成等差数列，设为{a n }，a 1＝1，d ＝3，则s ＝a 2＋a 3＋a 4＋…＋a 14＝(a 2＋a 14)×132＝13a 8＝13×(1＋21)＝22×13＝286.答案： 28616．解析： (1)在正方形的四边和内部取点P (x ，y )且x ，y ∈Z ，所有可能的事件是(0,0)，(0,1)，(0,2)，(1,0)，(1,1)，(1,2)，(2,0)，(2,1)，(2,2)，其中满足|OP |>1的事件是(0,2)，(1,1)，(1,2)，(2,0)，(2,1)，(2,2)，所以满足|OP |>1的概率为23.(2)在正方形内部取点，其总的事件的包含的区域面积为4，由于各边长为2，所以要使△POA ，△P AB ，△PBC ，△PCO 的面积均大于23，应该三角形的高大于23，所以这个区域为每个边长从两端各去掉23后剩余的正方形，其面积为23×23＝49，所以满足条件的概率为494＝19.答案： (1)23 (2)19三、解答题17．解析： (1)从6枝笔中任取1枝得一等品或二等品共有3＋2＝5种不同的取法， 任取一枝笔共有6种取法，∴任取1枝，得到一等品或二等品的概率为56.(2)从中任取2枝，有三等品的取法有5种，而任取2枝共有C 26＝15种取法． ∴任取2枝，有三等品的概率为515＝13，∴任取2枝，没有三等品的概率为1－13＝23.18．解析： (1)由题设可知x 3 000＝0.17， 所以x ＝510. (2)高三年级人数为y ＋z ＝3 000－(523＋487＋490＋510)＝990，现用分层抽样的方法在全校抽取300名学生，应在高三年级抽取的人数为：3003 000×990＝99.故(1)高二年级有510名女生； (2)应在高三年级抽取99名学生．19．解析： (1)因为在20至40岁的58名观众中有18名观众收看新闻节目，而大于40岁的42名观众中有27名观众收看新闻节目，所以，经直观分析，收看新闻节目的观众与年龄是有关的．(2)从题中所给条件可以看出收看新闻节目的共45人，随机抽取5人，则抽样比为545＝19，故大于40岁的观众应抽取27×19＝3(人)． (3)抽取的5名观众中大于40岁的有3人，在20至40岁的有2人，记大于40岁的人为a 1，a 2，a 3,20至40岁的人为b 1，b 2，则从5人中抽取2人的基本事件有(a 1，a 2)，(a 1，a 3)，(a 2，a 3)，(b 1，b 2)，(a 1，b 1)，(a 1，b 2)，(a 2，b 1)，(a 2，b 2)，(a 3，b 1)，(a 3，b 2)，共10个，其中恰有1人为20至40岁的有6个，故所求概率为610＝35.20．解析： (1)(2)假设H 0：“根据(1)中2×2列联表中数据，可求得 χ2＝1 000×(38×514－6×442)2480×520×44×956≈27.14，又P (χ2≥10.828)＝0.001，即H 0成立的概率不超过0.001， 故若认为“性别与患色盲有关系”，则出错的概率为0.001.21．解析： (1)分数在[120,130)内的频率为1－(0.1＋0.15＋0.15＋0.25＋0.05)＝1－0.7＝0.3，频率组距＝0.310＝0.03，补全后的直方图如下．(2)平均分为x ＝95×0.1＋105×0.15＋115×0.15＋125×0.3＋135×0.25＋145×0.05＝121.(3)由题意，[110,120)分数段的人数为60×0.15＝9人，[120,130)分数段的人数为60×0.3＝18人．∵用分层抽样的方法在分数段为[110,130)的学生中抽取一个容量为6的样本， ∴需在[110,120)分数段内抽取2人，并分别记为m ，n ；在[120,130)分数段内抽取4人，并分别记为a ，b ，c ，d .设“从样本中任取2人，至多有1人在分数段[120,130)内”为事件A ，则基本事件共有：(m ，n )、(m ，a )、…、(m ，d )、(n ，a )、…、(n ，d )、(a ，b )、…、(c ，d )共15种，则事件A 包含的基本事件有：(m ，n )、(m ，a )、(m ，b )、(m ，c )、(m ，d )、(n ，a )、(n ，b )、(n ，c )、(n ，d )共9种．∴P (A )＝915＝35.22．解析： (1)记“复数z 为纯虚数”为事件A .∵组成复数z 的所有情况共有12个：－4，－4＋i ，－4＋2i ，－3，－3＋i ，－3＋2i ，－2，－2＋i ，－2＋2i,0，i,2i ，且每种情况出现的可能性相等，属于古典概型，其中事件A 包含的基本事件共2个：i,2i.∴所求事件的概率为P (A )＝212＝16.(2)依条件可知，点M 均匀地分布在平面区域⎩⎨⎧⎭⎬⎫(x ，y )⎪⎪⎪⎩⎪⎨⎪⎧ 0≤x ≤30≤y ≤4内， 属于几何概型．该平面区域的图形为右图中矩形OABC 围成的区域，面积为S ＝3×4＝12.而所求事件构成的平面区域为{(x ，y )|⎩⎪⎨⎪⎧x ＋2y －3≤0x ≥0y ≥0}，其图形如图中的△OAD (阴影部分)．又直线x ＋2y －3＝0与x轴、y 轴的交点分别为A (3,0)、D ⎝⎛⎭⎫0，32， ∴△OAD 的面积为S 1＝12×3×32＝94.∴所求事件的概率为P ＝S 1S ＝9412＝316.。
全国版2017版高考数学一轮复习第九章算法初步统计统计案例91算法与程序框图基本算法语句课件理
4.执行如图所示的程序框图,若输出的结果是8,则输入的数是________.
x822;
【解析】由a≥b得x2≥x3,解得x≤1,所以当x≤1时,
输出a=x2;当x>1时,输出b=x3.
当x≤1时,由a=x2=8,解得
当x>1时,b=x3=8,解得x=2.
所以输入的数为2或
答案:2或
2
2.
3 和 2， 23
程序框图,运行相应的程序后,输出i的
值为 ( )
A.3
B.4
C.5
D.6
【解析】选B.运行程序a=1,i=0,i=1,a=1×1+1=2, 因为2>50不满足,所以执行循环体,i=2,a=5, 因为5>50不满足,所以执行循环体,i=3,a=16, 因为16>50不满足,所以执行循环体,i=4,a=65, 因为65>50满足,输出i=4.
_____
WEND
__D_O 循环体
____________条件
LOOP UNTIL
【特别提醒】 1.当型循环与直到型循环的区别 直到型循环是“先循环,后判断,条件满足时终止循环”;而当型循环则是“先判断,后循环,条件满足时执行循 环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.
A.24
B.25
C.30
D.40
【解析】选D.a=32-1=8,b=8-3=5,y=8×5=40.
3.(2016·成都模拟)如图所示的程序框图的输入值x∈[-1,3],则输出值y的取值范围为 ( ) A.[1,2] B.[0,2] C.[0,1] D.[-1,2]
【解析】选B.当0≤x≤3时,1≤x+1≤4, 所以,0≤log2(x+1)≤2, 当-1≤x<0时,0<-x≤1⇒1<2-x≤2, 所以,0<2-x-1≤1,所以,y的取值范围为[0,2].
高中数学知识点：概率统计知识点总结概括
高中数学知识点：概率统计知识点总结概括高中数学知识点：概率统计知识点总结概括一．算法，概率和统计1.算法初步(约12课时)(1)算法的含义、程序框图①通过对解决具体问题过程与步骤的分析(如，二元一次方程组求解等问题)，体会算法的思想，了解算法的含义。
②通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。
在具体问题的解决过程中(如，三元一次方程组求解等问题)，理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。
(2)基本算法语句经历将具体问题的程序框图转化为程序语句的过程，理解几种基本算法语句--输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想。
(3)通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。
3.概率(约8课时)(1)在具体情境中，了解随机事件发生的不确定性和频率的稳定性，进一步了解概率的意义以及频率与概率的区别。
(2)通过实例，了解两个互斥事件的概率加法公式。
(3)通过实例，理解古典概型及其概率计算公式，会用列举法计算一些随机事件所含的基本事件数及事件发生的概率。
④在解决统计问题的过程中，进一步体会用样本估计总体的思想，会用样本的频率分布估计总体分布，会用样本的基本数字特征估计总体的基本数字特征;初步体会样本频率分布和数字特征的随机性。
⑤会用随机抽样的基本方法和样本估计总体的思想，解决一些简单的实际问题;能通过对数据的分析为合理的决策提供一些依据，认识统计的作用，体会统计思维与确定性思维的差异。
⑥形成对数据处理过程进行初步评价的意识。
(3)变量的相关性①通过收集现实问题中两个有关联变量的数据作出散点图，并利用散点图直观认识变量间的相关关系。
②经历用不同估算方法描述两个变量线性相关的过程。
知道最小二乘法的思想，能根据给出的线性回归方程系数公式建立线性回归方程。
二．常用逻辑用语1。
命题及其关系①了解命题的逆命题、否命题与逆否命题。
②理解必要条件、充分条件与充要条件的意义，会分析四种命题的相互关系。
2017版高考一轮总复习数学课件：第9章 第1节 算法与程序框图
(2)(2015·全国课标Ⅱ卷)下边程序框图的算法思路源于我国古代 数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输 入的 a，b 分别为 14，18，则输出的 a＝( )
A．0
B．2
C．4
D．14
第四页，编辑于星期六：三点 三十分。
解析：(1)由程序框图知，y＝29x－，xx，≥x2<，2. ∵输入 x 的值为 1，比 2 小， ∴执行的程序要实现的功能为 9－1＝8，故输出 y 的值为 8. (2)初始值 a＝14，b＝18. 第一次循环：14≠18 且 14<18，b＝18－14＝4；
第十五页，编辑于星期六：三点 三十分。
(2016·江 南 名 校 联 考 ) 某 程 序 框 图 如 图 所 示 ， 判 断 框 内 为 “k≥n？”，n 为正整数，若输出的 S＝26，则判断框内的 n＝ ________．
第十六页，编辑于星期六：三点 三十分。
解析：依题意，执行题中的程序框图，进行第一次循环时，k＝ 1＋1＝2，S＝2×1＋2＝4；进行第二次循环时，k＝2＋1＝3，S＝2×4 ＋3＝11；进行第三次循环时，k＝3＋1＝4，S＝2×11＋4＝26.
第九章 算法初步、统 计与统计案例
第一节 算法与程序框图
第一页，三十分。
(2015·福建卷)阅读如图所示的程序框图，运行相应的 程序，若输入 x 的值为 1，则输出 y 的值为( )
A．2 B．7 C．8 D．128
第三页，编辑于星期六：三点 三十分。
第十四页，编辑于星期六：三点 三十分。
1．(1)第 1 题的关键在于理解程序框图的功能；(2)第 2 题要明确 何时进入或退出循环体，以及累乘变量的变化．
2．解答此类题目：(1)要明确程序框图的顺序结构，条件结构和 循环结构；(2)理解程序框图的功能；(3)要按框图中的条件运行程序， 按照题目的要求完成解答．
高考新坐标(教师用书)届高考数学总复习第九章算法初步、统计与统计案例【含答案】
第九章算法初步、统计与统计案例第一节算法与程序框图[考纲传真]1．了解算法的含义，了解算法的思想． 2.理解程序框图的三种基本逻辑结构：顺序、条件、循环． 3.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．1．算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题．2．程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构及相应语句1．(夯基释疑)判断下列结论的正误．(正确的打“√”，错误的打“×”) (1)程序框图中的图形符号可以由个人来确定．( )(2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构．( ) (3)5＝x 是赋值语句．( )(4)输入语句可以同时给多个变量赋值．( )[解析] 图形符号不能个人确定，(1)不正确；赋值语句只能给变量赋值，(3)不正确． [答案] (1)× (2)√ (3)× (4)√2．(教材改编)根据给出的程序框图，计算f(－1)＋f(2)＝( )图911A ．0B ．1C ．2D ．4[解析] 输入－1，满足x≤0，所以f(－1)＝4×(－1)＝－4；输入2，不满足x≤0，所以f(2)＝22＝4，即f(－1)＋f(2)＝0.[答案]A3．运行如图所示的程序，可得A的输出值为( )A＝20A＝A*2－30PRINT AENDA．30 B．20 C．10 D．－10[解析]A＝20×2－30＝10.[答案]C4．(2014·天津高考)阅读下边的框图，运行相应的程序，输出S的值为________．图912[解析]S＝0，n＝3，S＝0＋(－2)3＝－8，n＝3－1＝2≤1不成立；故S＝－8＋(－2)2＝－4，n＝2－1＝1≤1成立．故输出S的值为－4.[答案]－45．(2014·福建高考改编)阅读如图913所示的程序框图，运行相应的程序，输出的n的值为________．图913[解析]当n＝1时，21>12；当n＝2时，22>22不成立，结束循环．因此输出n＝2.[答案] 2考向1程序框图的基本结构与应用【典例1】(1)执行下面的程序框图，如果输入的t∈[－1，3]，则输出的s属于( ) A．[－3，4] B．[－5，2]C．[－4，3] D．[－2，5]图914图915(2)(2014·浙江高考)若某程序框图如图915所示，当输入50时，则该程序运行后输出的结果是________．[解析] (1)由程序框图知s ＝⎩⎪⎨⎪⎧3t ，（t<1），4t －t 2，（t≥1），①当－1≤t<1时，－3≤s<3；②当1≤t≤3时，s ＝－(t －2)2＋4.∴3≤s≤4. 由①②知，s 的取值范围属于[－3，4]． (2)第一次循环，S ＝1，i ＝2； 第二次循环，S ＝4，i ＝3；第三次循环，S ＝2×4＋3＝11，i ＝4； 第四次循环，S ＝2×11＋4＝26，i ＝5；第五次循环，S ＝2×26＋5＝57，i ＝6，此时S>50，退出循环． 所以输出的结果i ＝6. [答案] (1)A (2)6 【规律方法】1．对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．2．利用循环结构表示算法，第一要确定是利用当型还是直到型循环结构；第二准确表示累计变量；第三要注意从哪一步开始循环．弄清进入或终止的循环条件、循环次数是做题的关键．【变式训练1】 (1)如图916所示的程序框图，运行相应的程序．若输入x 的值为1，则输出S 的值为________．图916(2)(2014·陕西高考)根据下边框图，对大于2的整数N，输出的数列的通项公式是( )图917A．a n＝2n B．a n＝2(n－1) C．a n＝2n D．a n＝2n－1[解析](1)第1次运行：x＝1，S＝0＋13＝1<50；第2次运行：x＝2，S＝1＋23＝9<50；第3次运行：x＝4，S＝9＋43＝73>50，满足S≥50，跳出循环．输出S＝73.(2)由程序框图可知第一次运行：i＝1，a1＝2，S＝2；第二次运行：i＝2，a2＝4，S＝4；第三次运行：i＝3.a3＝8，S＝8；第四次运行：i＝4，a4＝16，S＝16.故选C.[答案](1)73 (2)C考向2程序框图的识别与完善(高频考点)命题视角程序框图的识别与完善是高考命题的热点，主要以客观题的形式呈现．主要命题角度：(1)根据程序框图确定输出结果；(2)补充程序框图中判断框或执行框；(3)依据程序框图及运行结果求输入变量的初始值等．【典例2】 (1)如图918所示是计算某年级500名学生期末考试(满分为100分)及格率q 的程序框图，则图中空白框内应填入________．图918 图919(2)(2014·重庆高考)执行如图919所示的程序框图，若输出k 的值为6，则判断框内可填入的条件是( )A ．s>12B ．s>35C ．s>710D ．s>45[思路点拨] (1)根据程序框图的功能，应确定及格率q 与及格人数M 之间的关系；(2)依次执行程序框图，根据输出结果确定判断框内的控制条件．[解析] (1)由判断框输出可知，M 表示及格人数，N 表示不及格人数， ∴及格率q ＝M M ＋N ，因此执行框为“q＝M M ＋N”．(2)第一次循环：s ＝1×910＝910，k ＝8，s ＝910应满足条件；第二次循环：s ＝910×89＝810，k ＝7，s ＝810应满足条件，排除选项D ；第三次循环：s ＝810×78＝710，k ＝6，故这时程序不再满足条件，结束循环，因此判断框中的条件为s>710.[答案] (1)q ＝MM ＋N(2)C 【通关锦囊】1．(1)第1题的关键在于理解程序框图的功能；(2)第2题要明确何时进入或退出循环体，以及累乘变量的变化．2．解答此类题目：(1)要明确程序框图的顺序结构，条件结构和循环结构；(2)理解程序框图的功能；(3)要按框图中的条件运行程序，按照题目的要求完成解答．【变式训练2】 (2015·潍坊质检)执行如图9110所示的程序框图，若输出的S 是2 047，则判断框内应填写()图9110A ．n ≤9？B ．n ≤10?C ．n ≥10?D ．n ≥11?[解析] 由程序框图的功能知，题目的实质是数列{2n}(n∈N )求和． ∵{2n }的首项为20＝1，公比为2.∴当n ＝9时，S ＝1＋2＋22＋…＋29＝1－2101－2＝1 023.当n ＝10时，S ＝1＋2＋22＋…＋210＝1－2111－2＝2 047.此时输出S ＝2 047，跳出循环，所以判断框的条件为n ≤9. [答案] A考向3 基本算法语句【典例3】 根据下列算法语句，当输入x 为60时，输出y 的值为( )A ．25B ．30C ．31D ．61[解析] 由题意，得y ＝⎩⎪⎨⎪⎧0.5x ，x ≤50，25＋0.6（x －50），x>50.当x ＝60时，y ＝25＋0.6×(60－50)＝31. ∴输出y 的值为31. [答案] C ,【规律方法】1．本题主要考查条件语句，输入与输出语句，要注意赋值语句一般格式中的“＝”不同于等式中的“＝”，其实质是计算“＝”右边表达式的值，并将该值赋给“＝”左边的变量．2．解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系． 【变式训练3】 运行下面的程序时，WHILE 循环语句的执行次数是( )A ．3B ．4C ．18D ．19[解析] 0<20，1<20，2×2<20，5×5>20，程序结束， 故WHILE 循环语句共执行了3次． [答案] A掌握1条规律 每个算法结构都含有顺序结构，循环结构中必定包含一个条件结构，用于确定何时终止循环体．循环结构和条件结构都含有顺序结构．注意1个区别 当型循环与直到型循环的区别：直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．勿忘2点注意 1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值． 2.利用循环结构表示算法，要明确是利用当型循环结构，还是直到型循环结构．要注意：(1)选择好累计变量；(2)弄清在哪一步开始循环，满足什么条件不再执行循环体．易错辨析之10程序框图中“变量”的含义理解不清致误(2014·课标全国卷Ⅰ)执行下面的程序框图，若输入的a ，b ，k 分别为1，2，3，则输出的M ＝( )图9111A .203 B .72 C .165 D .158[错解] n ＝1，M ＝1＋12＝32，a ＝2，b ＝32；n ＝2，M ＝2＋23＝83，a ＝32，b ＝83；n ＝3，M ＝32＋38＝158，a ＝83，b ＝158；n ＝4，M ＝83＋815＝4815＝165，a ＝158，b ＝165，此时不满足条件，跳出循环，输出M ＝165.[答案] C 【智慧心语】错因分析：(1)循环变量n 与累加变量M 计算不对立，或混淆当型循环，误认为直到型循环结构，导致错解．(2)对循环体中各执行框的含义不清，错误赋值，错选A 或B .防范措施：(1)要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律．具体求解时，把每次循环中各个变量的值对应起来，并要清楚的写下来，再根据条件判断是否结束循环．(2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量S 、k 值都要被新的S 、k 值所替换．[正解] 第一次执行循环后：M ＝1＋12＝32，a ＝2，b ＝32，n ＝2；第二次执行循环后：M ＝2＋23＝83，a ＝32，b ＝83，n ＝3.第三次执行循环后：M ＝32＋38＝158，a ＝83，b ＝158，n ＝4.这时n ＝4，跳出循环．输出M 的值158.[答案] D【类题通关】 (2014·北京高考)当m ＝7，n ＝3时，执行如图9112所示的程序框图，输出的S 值为( )图9112A．7 B．42 C．210 D．840[解析]程序框图的执行过程如下：m＝7，n＝3时，m－n＋1＝5，k＝m＝7，S＝1，S＝1×7＝7；k＝k－1＝6＞5，S＝6×7＝42；k＝k－1＝5＝5，S＝5×42＝210；k＝k－1＝4＜5，输出S＝210.故选C.[答案]C课后限时自测[A级基础达标练]一、选择题1．(2014·课标全国卷Ⅱ)执行如图9113所示的程序框图，如果输入的x，t均为2，则输出的S＝( )图9113A ．4B ．5C ．6D ．7[解析] x ＝2，t ＝2，M ＝1，S ＝3，k ＝1. k ≤t ，M ＝11×2＝2，S ＝2＋3＝5，k ＝2；k ≤t ，M ＝22×2＝2，S ＝2＋5＝7，k ＝3；3>2，不满足条件，输出S ＝7. [答案] D2．(2014·湖南高考)执行如图9114所示的程序框图，如果输入的t∈[－2，2]，则输出的S 属于( )图9114A ．[－6，－2]B ．[－5，－1]C ．[－4，5]D ．[－3，6][解析] 由程序框图知，当0≤t≤2时，输出S ＝t －3，此时S∈[－3，－1]；当－2≤t<0时，执行t ＝2t 2＋1后1<t≤9，执行1<t≤9时，输出S ＝t －3，此时S∈(－2，6]．因此输出S 的值属于[－3，6]．[答案] D3．某程序框图如图9115所示，若输出的结果S＝57，则判断框内应填入的条件是( )图9115A．k＞4? B．k＞5? C．k＞6? D．k＞7?[解析]由程序框图可知，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.[答案]A4．阅读如图9116所示的程序框图，运行相应的程序，则输出S的值为( )图9116A．8 B．18 C．26 D．80[解析]执行一次循环S＝2，n＝2；执行第二次循环：S＝2＋32－31＝8，n＝3；执行第3次循环：S＝8＋33－32＝26，n＝4；满足n≥4，故输出S＝26.[答案]C5．(2014·安徽高考)如图9117所示，程序框图(算法流程图)的输出结果是( )图9117A．34 B．55 C．78 D．89[解析]当输入x＝1，y＝1，执行z＝x＋y及z≤50，x＝y，y＝z后，x，y，z的值依次对应如下：x＝1，y＝1，z＝2；x＝1，y＝2，z＝3；x＝2，y＝3，z＝5；x＝3，y＝5，z＝8；x＝5，y＝8，z＝13；x＝8，y＝13，z＝21；x＝13，y＝21，z＝34；x＝21，y＝34，z＝55.由于55≤50不成立，故输出55.故选B.[答案]B二、填空题6．运行下列的程序，当输入a，b分别为2，3时，最后输出的m的值为________．[解析]∵a＝2，b＝3，满足a＜b，∴应把b值赋给m，∴m的值为3.[答案] 37．(2014·山东高考)执行如图9118所示的程序框图，若输入的x的值为1，则输出的n的值为________．图9118[解析]按照程序框图逐一执行．由x2－4x＋3≤0，解得1≤x≤3.当x＝1时，满足1≤x≤3，所以x＝1＋1＝2，n＝0＋1＝1；当x＝2时，满足1≤x≤3，所以x＝2＋1＝3，n＝1＋1＝2；当x＝3时，满足1≤x≤3, 所以x＝3＋1＝4，n＝2＋1＝3；当x＝4时，不满足1≤x≤3，所以输出n＝3.[答案] 38．(2015·临沂模拟)图9119(1)是某高三学生进入高中三年来的数学考试成绩茎叶图，第1次到第14次的考试成绩依次记为A1，A2，…，A14.图(2)是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图．那么算法流程图输出的结果是________．(1) (2)图9119[解析]从算法流程图可知，该图表示统计成绩大于或等于90分的考试次数．由茎叶图可知输出的结果为10.[答案]10三、解答题9．某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表格所示：图9120统计该6名队员在最近三场比赛中投进的三分球总数的程序框图如图9120所示．(1)试在判断框内填上条件；(2)求输出的s的值．[解](1)依题意，程序框图是统计6名队员投进的三分球的总数．∴判断框内应填条件“i≤6？”．(2)6名队员投进的三分球数分别为a1，a2，a3，a4，a5，a6.故输出的s＝a1＋a2＋…＋a6.10．三月植树节，林业管理部门在植树前，为了保证树苗的质量，都会对树苗进行检测．现从甲，乙两种树苗中各抽测了10株树苗，量出它们的高度如下：(单位：厘米) 甲：37，21，31，20，29，19，32，23，25，33；乙：10，30，47，27，46，14，26，10，44，46.(1)画出两组数据的茎叶图，并根据茎叶图对甲，乙两种树苗的高度作比较，写出两个统计结论．(2)设抽测的10株甲种树苗高度平均值为x －，将这10株树苗的高度依次输入，按程序框图(如图9121)进行运算，问输出的S 大小为多少？并说明S 的统计学意义．图9121[解] (1)茎叶图如下：统计结论：①甲种树苗的平均高度小于乙种树苗的平均高度； ②甲种树苗比乙种树苗长得整齐；③甲种树苗的中位数为27，乙种树苗的中位数为28.5；④甲种树苗的高度基本上是对称的，而且大多数集中在均值附近．(任写两条即可) (2)x －＝27，S ＝35；S 表示10株甲种树苗高度的方差，是描述树苗高度离散程度的量．S 值越小，表示长得越整齐，S 值越大，表示长得越参差不齐．[B 级 能力提升练]1．(2015·济南质检)已知函数f(x)＝ax 3＋12x 2在x ＝－1处取得极大值，记g(x)＝1f ′（x ）.程序框图如图9122所示，若输出的结果S>2 0142 015，则判断框中可以填入的关于n 的判断条件是( )图9122A ．n ≤ 2 014?B ．n ≤2 015?C ．n>2 014?D ．n>2 015?[解析] 由题意得f′(x)＝3ax 2＋x ，由f′(－1)＝0得a ＝13，∴f ′(x)＝x 2＋x ，即g(x)＝1x 2＋x ＝1x （x ＋1）＝1x －1x ＋1. 由程序框图可知S ＝0＋g(1)＋g(2)＋…＋g(n)＝1－1n ＋1， 由1－1n ＋1>2 0142 015，得n>2 014. 因此条件应为n≤2 015? [答案] B2．执行如图9123所示的程序框图，若输入n 的值为4，则输出s 的值为________．图9123[解析] 第一步运算结果：s ＝1，i ＝2(i≤4成立)；第二步运算结果：s ＝2，i ＝3(i≤4成立)；第三步运算结果：s ＝4，i ＝4(i≤4成立)；第四步运算结果：s ＝7，i ＝5(i≤4不成立)，程序结束，故输出s 的值为7.[答案] 73．已知数列{a n }的各项均为正数，观察程序框图如图9124所示，若k ＝5，k ＝10时，分别有S ＝511和S ＝1021，试求数列{a n }的通项公式．图9124[解] 由程序框图可知，数列{a n }是等差数列，首项为a 1，公差为d. S i ＝1a 1a 2＋1a 2a 3＋…＋1a i a i ＋1＝1d (1a 1－1a 2＋1a 2－1a 3＋…＋1a i －1a i ＋1) ＝1d ⎝ ⎛⎭⎪⎫1a 1－1a i ＋1. 当k ＝5时，S ＝⎝ ⎛⎭⎪⎫1a 1－1a 61d ＝5a 1a 6＝511.∴a 1a 6＝11，即a 1(a 1＋5d)＝11；①当k ＝10时，S ＝⎝ ⎛⎭⎪⎫1a 1－1a 111d ＝10a 1a 11＝1021，∴a 1a 11＝21，即a 1(a 1＋10d)＝21，② 由①②联立，得a 1＝1，d ＝2， 因此a n ＝a 1＋(n －1)d ＝2n －1.第二节 随机抽样[考纲传真]1．理解随机抽样的必要性和重要性． 2.会用简单随机抽样方法从总体中抽取样本． 3.了解分层抽样和系统抽样方法．1．简单随机抽样(1)设一个总体含有N 个个体，从中逐个不放回地抽取n 个个体作为样本(n≤N)，如果每次抽取时总体内的各个个体被抽到的机会都相等，就把这种抽样方法叫做简单随机抽样．(2)常用简单随机抽样的方法：抽签法和随机数表法． 2．系统抽样的步骤假设要从容量为N 的总体中抽取容量为n 的样本． (1)先将总体的N 个个体编号．(2)确定分段间隔k ，对编号进行分段，当N n 是整数时，取k ＝N n ，当Nn 不是整数时，随机从总体中剔除余数．(3)在第1段用简单随机抽样确定第一个个体编号l(l≤k)． (4)按照一定的规则抽取样本， 3．分层抽样(1)定义：在抽样时，将总体分成互不交叉的层，然后按照一定的比例，从各层独立地抽取一定数量的个体，将各层取出的个体合在一起作为样本，这种抽样方法是分层抽样．(2)应用范围：总体是由差异明显的几个部分组成时．1．(夯基释疑)判断下列结论的正误．(正确的打“√”，错误的打“×”) (1)简单随机抽样是从总体中逐个不放回的抽取抽样．( ) (2)简单随机抽样每个个体被抽到的机会不一样，与先后有关．( ) (3)系统抽样在起始部分抽样时采用简单随机抽样．( )(4)分层抽样中，每个个体被抽到的可能性与层数及分层有关．( )[解析] 由简单随机抽样，系统抽样，分层抽样的意义，知(1)与(3)正确，(2)与(4)不正确．[答案] (1)√ (2)× (3)√ (4)×2．(2014·广东高考)为了解1 000名学生的学习情况，采用系统抽样的方法，从中抽取容量为40的样本，则分段的间隔为( )A ．50B ．40C ．25D ．20[解析] 根据系统抽样的特点可知分段间隔为1 00040＝25，故选C .[答案] C3．(2015·青岛调研)为了解某地区的中小学生的视力情况，拟从该地区的中小学生中抽取部分学生进行调查，事先已了解到该地区小学，初中，高中三个学段学生的视力情况有较大差异，而男女视力情况差异不大．在下面的抽样方法中，最合理的抽样方法是( )A ．简单随机抽样B ．按性别分层抽样C ．按学段分层抽样D ．系统抽样[解析] 由于三个学段学生的视力情况差别较大，故需按学段分层抽样． [答案] C4．(2014·湖南高考)对一个容量为N 的总体抽取容量为n 的样本，当选取简单随机抽样、系统抽样和分层抽样三种不同方法抽取样本时，总体中每个个体被抽中的概率分别为p 1，p 2，p 3，则( )A ．p 1＝p 2<p 3B ．p 2＝p 3<p 1C ．p 1＝p 3<p 2D ．p 1＝p 2＝p 3[解析] 由于三种抽样过程中，每个个体被抽到的概率都是相等的，因此p 1＝p 2＝p 3. [答案] D5．某学校高一，高二，高三年级的学生人数之比为3∶3∶4，现用分层抽样的方法从该校高中三个年级的学生中抽取容量为50的样本，则应从高二年级抽取________名学生．[解析] 设应从高二年级抽取x 名学生，则x∶50＝3∶10.解得x ＝15. [答案] 15考向1简单随机抽样【典例1】(1)下列抽取样本的方式属于简单随机抽样的个数为( )①盒子里共有80个零件，从中选出5个零件进行质量检验．在抽样操作时，从中任意拿出一个零件进行质量检验后再把它放回盒子里．②从20件玩具中一次性抽取3件进行质量检验．③某班有56名同学，指定个子最高的5名同学参加学校组织的篮球赛．A．0 B．1 C．2 D．3(2)(2013·江西高考)总体由编号为01，02，…，19，20的20个个体组成，利用下面的随机数表选取5个个体，选取方法是从随机数表第1行的第5列和第6列数字开始由左到右依次选取两个数字，则选出来的第5个个体的编号为( )A.08 B．07 C．02 D．01[解析](1)①②③中都不是简单随机抽样，这是因为：①是放回抽样，②中是“一次性”抽取，而不是“逐个”抽取，③中“指定个子最高的5名同学”，不存在随机性，不是等可能抽样．(2)由随机数表法的随机抽样的过程可知选出的5个个体是08，02，14，07，01，所以第5个个体的编号是01.[答案](1)A(2)D【规律方法】1．简单随机抽样是从含有N(有限)个个体的总体中，逐个不放回地抽取样本，且每次抽取时总体内的各个个体被抽到的机会都相等．2．(1)一个抽样试验能否用抽签法，关键看两点：一是制签是否方便；二是号签是否易搅匀，一般地，当总体容量和样本容量都较小时可用抽签法．(2)随机数表法适用于总体中个体数较多的情形：随机数表法的操作要点：编号，选起始数，读数，获取样本．【变式训练1】下列抽样试验中，适合用抽签法的有________．①从某厂生产的5 000件产品中抽取600件进行质量检测； ②从某厂生产的两箱(每箱18件)产品中抽取6件进行质量检验； ③从甲，乙两厂生产的两箱(每箱18件)产品中抽取6件进行质量检测； ④从某厂生产的5 000件产品中抽取10件进行质量检测． [解析] ①，④中总体的个体数较大，不适用抽签法．对于③中，甲，乙两厂的产品质量可能差别较大，不一定能够达到搅拌均匀的条件，不适宜用抽签法．②中为同厂的产品，且样本容量较小，可用抽签法． [答案] ②考向2 系统抽样及其应用【典例2】 (1)(2015·淄博调研)用系统抽样法要从160名学生中抽取容量为20的样本，将160名学生随机地从1～160编号，按编号顺序平均分成20组(1～8号，9～16号，…，153～160号)，若第16组抽出的号码为126，则第1组中用抽签的方法确定的号码是________．(2)(2013·陕西高考)某单位有840名职工，现采用系统抽样方法抽取42人做问卷调查，将840人按1，2，…，840随机编号，则抽取的42人中，编号落入区间[481，720]的人数为( )A ．11B ．12C ．13D ．14[解析] (1)设第1组抽取的号码为b ，由系统抽样则第n 组抽取的号码为8(n －1)＋b ， ∴8×(16－1)＋b ＝126，∴b ＝6， 故第1组抽取的号码为6.(2)抽样间隔为84042＝20.设在1，2，…，20中抽取号码x 0(x 0∈[1，20])，在[481，720]之间抽取的号码记为20k ＋x 0，则481≤20k＋x 0≤720，k ∈N *.∴24120≤k ＋x 020≤36.∵x 020∈⎣⎢⎡⎦⎥⎤120，1，∴k ＝24，25，26，…，35， ∴k 值共有35－24＋1＝12(个)，即所求人数为12. [答案] (1)6 (2)B 【规律方法】1．如果总体容量N 能被样本容量n 整除，则抽样间隔为k ＝Nn，否则，可随机地从总体中剔除余数，然后按系统抽样的方法抽样．特别注意，每个个体被抽到的机会均是n N.2．系统抽样中依次抽取的样本对应的号码就是一个等差数列，首项就是第1组所抽取样本的号码，公差为间隔数，根据等差数列的通项公式就可以确定每一组内所要抽取的样本号码．【变式训练2】 (2015·威海质检)采用系统抽样方法从960人中抽取32人做问卷调查，为此将他们随机编号为1，2，…，960，分组后在第一组采用简单随机抽样的方法抽到的号码为9.抽到的32人中，编号落入区间[1，450]的人做问卷A ，编号落入区间[451，750]的人做问卷B ，其余的人做问卷C .则抽到的人中，做问卷B 的人数为( )A ．7B ．9C ．10D ．15[解析] 由系统抽样知：抽取号码的间隔为96032＝30，∵第一组抽取的号码为9，∴抽取的第n 个号码为a n ，则a n ＝9＋30(n －1)， 由451≤a n ≤750，得151115≤n ≤25710，注意到n ∈N *，∴落入区间[451，750]的号码共10个， 因此做问卷B 的有10人． [答案] C考向3 分层抽样及应用(高频考点)命题视角 分层抽样是抽样方法考查的重点，主要以客观题的形式呈现，命题的主要角度：(1)求各层的个体容量；(2)根据某层的容量求总体容量；(3)分层抽样的简单应用．【典例3】 (1)(2015·日照联考)某工厂甲，乙，丙三个车间生产了同一种产品，数量分别为120件，80件，60件．为了解它们的产品质量是否存在显著差异，用分层抽样方法抽取了一个容量为n 的样本进行调查，其中从丙车间的产品中抽取了3件，则n ＝( )A ．9B ．10C ．12D ．13(2)(2014·湖北高考)甲、乙两套设备生产的同类型产品共4 800件，采用分层抽样的方法从中抽取一个容量为80的样本进行质量检测．若样本中有50件产品由甲设备生产，则乙设备生产的产品总数为________件．[思路点拨] (1)利用抽样比为定值，列方程求解；(2)利用分层抽样，先求出总体中甲设备生产的产品数量，再计算乙设备生产的产品数量．[解析] (1)依题意得360＝n120＋80＋60，故n ＝13.(2)由题设，抽样比为804 800＝160.设甲设备生产的产品为x 件， 则x60＝50，∴x ＝3 000. 故乙设备生产的产品总数为4 800－3 000＝1 800. [答案] (1)D (2)1 800 【通关锦囊】1．分层抽样中分多少层，如何分层要视具体情况而定，总的原则是：层内样本的差异要小，两层之间的样本差异要大，且互不重叠．2．为了保证每个个体被抽到的可能性是相同的，这就要求各层所抽取的个体数与该层所包含的个体数之比等于样本容量与总体的个体数之比，即n i ∶N i ＝n∶N.分层抽样的有关计算，转化为按比例列方程或算式求解．【变式训练3】 (1)某个年级有男生560人，女生420人，用分层抽样的方法从该年级全体学生中抽取一个容量为280的样本，则此样本中男生人数为________．(2)(2014·重庆高考)某中学有高中生3 500人，初中生1 500人，为了解学生的学习情况，用分层抽样的方法从该校学生中抽取一个容量为n 的样本，已知从高中生中抽取70人，则n 为( )A ．100B ．150C ．200D ．250[解析] (1)抽样比为280560＋420＝280980＝27，所以样本中男生人数为560×27＝160.(2)法一：由题意可得70n －70＝3 5001 500，解得n ＝100.法二：由题意，抽样比为703 500＝150，总体容量为3 500＋1 500＝5 000，故n ＝5 000×150＝100.[答案] (1)160 (2)A掌握2条规律 1.三种抽样方法的共同点都是等概率抽样，即抽样过程中每个个体被抽到的概率相等，体现了这三种抽样方法的客观性和公平性．若样本容量为n ，总体容量为N ，每个个体被抽到的概率是nN. 2.系统抽样抽取的个体编号从小到大成等差数列．熟记3个范围 1.简单随机抽样：总体容量较少，尤其是样本容量较少． 2.系统抽样：适用于元素个数很多且均衡的总体． 3.分层抽样：适用于总体由差异明显的几部分组成的情形．勿忘3点注意 1.简单随机抽样中，易忽视样本是从总体中逐个抽取，是不放回抽样，且每个个体被抽到的概率相等． 2.系统抽样中，易忽视抽取的样本数也就是分段的段数，当Nn 不是整数时，注意剔除，剔除的个体是随机的． 3.分层抽样中，易忽视每层抽取的个体的比例是相同的．易错辨析之11 图表信息求解的误区(2014·广东高考改编)已知某地区中小学生人数和近视情况分别如图921①和图②所示．为了解该地区中小学生的近视形成原因，用分层抽样的方法抽取2%的学生进行调查，则样本容量和抽取的高中生近视人数分别为________．图921[错解] 由图①知，样本容量为(2 000＋3 500＋4 500)×2%＝200， 根据图②知，高中学生的近视人数为200×50%＝100. 或根据图②知，高中近视人数为50人． 【智慧心语】错因分析：(1)误把样本容量200认为高中学生的样本数量，或将条形图中近视率误为近视人数．(2)不能从图表中提取有效信息，有的考生无从入手，或者未抓住分层抽样的特点：“各层抽取的个体数依各层个体之比来分配”而无法正确完成高中近视人数的计算求值．防范措施：(1)加强识图能力的培养，如本题中纵轴表示的近视率分别为10%，30%，50%.(2)理解分层抽样的概念，首先分层抽样是等概率抽样，因此，各层的抽样比应相等，可以利用这个等比关系计算求值．[正解] 易知，样本容量为(3 500＋4 500＋2 000)×2%＝200.又样本中高中学生共有2 000×2%＝40人．利用图②知，高中学生的近视率为50%.因此所抽样本中高中学生的近视人数为40×50%＝20人．[答案]200 20【类题通关】从某小学随机抽样100名学生，将他们的身高(单位：厘米)数据绘制成频率分布直方图(如图922所示)，由图中数据可知a＝________．若要从身高在[120，130)，[130，140)，[140，150]三组内的学生中，用分层抽样的方法选取18人参加一项活动，则从身高在[140，150]内的学生中选取的人数应为________．图922[解析]∵0.005×10＋0.035×10＋a×10＋0.020×10＋0.010×10＝1，∴a＝0.030.设身高在[120，130)，[130，140)，[140，150]内的三组学生各有x，y，z人，则x100＝0.030×10，y100＝0.020×10，z100＝0.01×10.∴x＝30，y＝20，z＝10.由分层抽样的意义，抽样比为1830＋20＋10＝30%.因此从身高在[140，150]内的学生中选取10×30%＝3(人)．[答案](1)0.030 (2)3课后限时自测[A 级 基础达标练]一、选择题1．(2014·四川高考)在“世界读书日”前夕，为了了解某地5 000名居民某天的阅读时间，从中抽取了200名居民的阅读时间进行统计分析．在这个问题中，5 000名居民的阅读时间的全体是( )A ．总体B ．个体C ．样本的容量D ．从总体中抽取的一个样本[解析] 调查的目的是“了解某地5 000名居民某天的阅读时间”，所以“5 000名居民的阅读时间的全体”是调查的总体．[答案] A2．从2 007名学生中选取50名学生参加全国数学联赛，若采用下面的方法选取：先用简单随机抽样从2 007人中剔除7人，剩下的2 000人再按系统抽样的方法抽取，则每人入选的概率( )A ．不全相等B ．均不相等C ．都相等，且为502 007D ．都相等，且为140[解析] 从N 个个体中抽取M 个个体，每个个体被抽到的概率均为MN .[答案] C3．某学校有男，女学生各500名，为了解男，女学生在学习兴趣与业余爱好方面是否存在显著差异，拟从全体学生中抽取100名学生进行调查，则宜采用的抽样方法是( )A ．抽签法B ．随机数法C ．系统抽样法D ．分层抽样法[解析] 由于是调查男，女学生在学习兴趣与业余爱好方面是否存在差异，因此用分层抽样法．[答案] D4．(2015·潍坊一模)高三某班有学生56人，现将所有同学随机编号，用系统抽样的方。
高考理科第一轮复习课件(9.1算法的基本思想)
1．如果执行如图所示的算法框图，输入n=6,m=4，那么输出的
p等于(
)
（A）720
(B)360
(C)240
(D)120
【解析】选B. 当k=1时，p=1〓(6-4+1)=3,
当k=2时，p=3〓(6-4+2)=12,
当k=3时，p=12〓(6-4+3)=60,
当k=4时，p=60〓(6-4+4)=360,
句采用适当的循环结构.
【规范解答】（1）语句c=a+b是将a，b的和赋值给c，故c=
2+3=5；语句b=a+c-b是将a+c-b的值赋值给b.故b=2＋5－3＝4.
输出的结果为：2，4，5
答案：2，4，5
(2)由程序可得：当x<0时y＝(x＋1)2， ∴若y＝16，则(x＋1)2＝16，∴x＋1＝〒4， ∴x＝－5或3(舍去)，∴x＝－5. 当x≥0时y＝(x－1)2.若y＝16，则(x－1)2＝16，
（2）框图的概念
为了使算法结构更加清晰，可借助图来帮助描述算法.图的特
直观 清楚 检查和交流 点是_____、_____，便于___________.通常这样的图叫作框图.
(3)算法框图的图形符号及其作用
图形符号
名
称
功
能
终端 _____框
表示一个算法的 起始 结束 _____和_____ 表示一个算法输入 和输出的信息
【思路点拨】(1)根据各判断框的功能进行判断或取特殊值运
行后判断.(2)①处应填当x≤－2时y的表达式；②处应填当x>3 时y的表达式；③处应填当－2<x≤3时y的表达式.(3)先求出 S=2 450时对应的i值，再根据循环结构的特点，写出相应的判 断条件.
高考数学一轮复习第9章算法初步统计与统计案例第1节算法与算法框图课件文北师大版
A．8 C．27
B．9 D．36
(1)C (2)B [(1)由算法框图知，y＝29x－，xx，≥x2＜，2. ∵输入x的值为1，比2小， ∴执行的程序要实现的功能为9－1＝8，故输出y的值为8. (2)k＝0，s＝0，满足k≤2；s＝0，k＝1，满足k≤2；s＝1，k＝2，满足 k≤2； s＝1＋23＝9，k＝3，不满足k≤2，输出s＝9.]
2．(教材改编)根据给出的算法框图，计算f (－1)＋f (2)＝( )
A．0 C．2
B．1 D．4
A [f (－1)＝4×(－1)＝－4，f (2)＝22＝4， ∴f (－1)＋f (2)＝－4＋4＝0.]
3．(2017·贵阳调研)执行如图9-1-5所示的算法框图，输出S的值为( )
A．－
3 2
的一个算法，称为具有“顺序结构”的算
图9-1-1
(2)选择结构：需要 进行判断 构通常称作选择结构．
其结构形式为
，判断的结果决定后面的步骤，像这样的结
图9-1-2
(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况．反复 执行的处理步骤称为 循环体 ．
其基本模式为
图9-1-3
4．基本算法语句 任何一种程序设计语言中都包含五种基本的算法语句，它们分别是： 输入语句 、输出语句、 赋值语句 、条件语句和 循环语句 ． 5．赋值语句 (1)一般形式：变量＝表达式． (2)作用：将表达式所代表的值赋给变量．
☞角度2 完善算法框图
执行如图9-1-13所示的算法框图，若输出k的值为8，则判断框内
可填入的条件是( )
A．s≤34
B．s≤56
C．s≤1112
D．s≤2254
C [执行第1次循环，则k＝2，s＝12，满足条件． 执行第2次循环，则k＝4，s＝12＋14＝34，满足条件． 执行第3次循环，则k＝6，s＝34＋16＝1112，满足条件．执行第4次循环，k＝8， s＝1112＋18＝2254，不满足条件，输出k＝8， 因此条件判断框应填s≤1112.]
高考数学一轮复习第9章算法初步统计与统计案例第1节算法与程序框图教学案理(解析版)
[考纲传真] 1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序、条件、循环.3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．1．常用程序框及其功能2．三种基本逻辑结构(1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构．其结构形式为(2)选择结构：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构．其结构形式为(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为循环体．其基本模式为3．基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，它分别是：输入语句、输出语句、赋值语句、条件语句和循环语句．4．赋值语句(1)一般形式：变量＝表达式．(2)作用：将表达式所代表的值赋给变量．5．条件语句(1)I f－T h en－Else语句的一般格式为：I f条件T h en语句1Else语句2End I f(2)I f－T h en语句的一般格式是：I f条件T h en语句End I f6．循环语句(1)F or语句的一般格式：F or循环变量＝初始值To终值循环体Ne xt(2)Do Loop语句的一般格式：Do循环体Loop W h ile 条件为真[基础自测]1．(思考辨析)判断下列结论的正误．(正确的打“√”，错误的打“×”)(1)一个程序框一定包含顺序结构，但不一定包含条件结构和循环结构．( ) (2)条件结构的出口有两个，但在执行时，只有一个出口是有效的．( ) (3)输入框只能紧接开始框，输出框只能紧接结束框．( ) (4)在赋值语句中，x ＝x ＋1是错误的．( ) [答案] (1)√ (2)√ (3)× (4)× 2．如图所示的程序框图的运行结果为( )A ．2B ．2.5C ．3D ．3.5 B [因为a ＝2，b ＝4，所以输出S ＝24＋42＝2.5.故选B ．]3．根据下列算法语句，判断当输入x 的值为60时，输出y 的值应为( )A ．25B ．30C ．31D ．61 C [该语句表示分段函数y ＝⎩⎪⎨⎪⎧0.5x ，x ≤50，25＋x －，x ＞50，则当x ＝60时，y ＝25＋0.6×(60－50)＝31，所以输出y 的值为31.故选C.]4．执行如图所示的程序框图，如果输入的a ＝－1，b ＝－2，那么输出的a 的值为( )A．16 B．8 C．4 D．2B[初始值：a＝－1，b＝－2.第一次循环：a＝(－1)×(－2)＝2，b＝－2；第二次循环：a＝2×(－2)＝－4，b＝－2；第三次循环：a＝(－4)×(－2)＝8＞6，此时循环结束，输出a＝8.故选B．]5．如图为计算y＝|x|函数值的程序框图，则此程序框图中的判断框内应填________．x＜0 [由条件结构可知，当x＜0时，y＝－x，当x≥0时，y＝x，故判断框内应填x＜0.]程序框图的执行问题1.阅读如图所示的程序框图，若输入的a，b，c的值分别是21,32,75，则输出的a，b，c分别是( )A．75,21,32 B．21,32,75C．32,21,75 D．75,32,21A[当a＝21，b＝32，c＝75时，依次执行程序框图中的各个步骤：x＝21，a＝75，c＝32，b＝21，所以a，b，c的值依次为75,21,32.]2．(2017·全国卷Ⅱ)执行如图所示的程序框图，如果输入的a＝－1，则输出的S＝( )A ．2B ．3C ．4D ．5B [当K ＝1时，S ＝0＋(－1)×1＝－1，a ＝1，执行K ＝K ＋1后，K ＝2； 当K ＝2时，S ＝－1＋1×2＝1，a ＝－1，执行K ＝K ＋1后，K ＝3； 当K ＝3时，S ＝1＋(－1)×3＝－2，a ＝1，执行K ＝K ＋1后，K ＝4； 当K ＝4时，S ＝－2＋1×4＝2，a ＝－1，执行K ＝K ＋1后，K ＝5； 当K ＝5时，S ＝2＋(－1)×5＝－3，a ＝1，执行K ＝K ＋1后，K ＝6；当K ＝6时，S ＝－3＋1×6＝3，执行K ＝K ＋1后，K ＝7>6，输出S ＝3.结束循环． 故选B ．]3．执行如图所示的程序框图，若输出的y ＝12，则输入的x 的最大值为________．1 [由程序框图知，当x ≤2时，y ＝sin ⎝ ⎛⎭⎪⎫π6x ＝12，x ∈Z ，得π6x ＝π6＋2k π(k ∈Z )或π6x ＝5π6＋2k π(k ∈Z )，即x ＝1＋12k (k ∈Z )或x ＝5＋12k (k ∈Z )，所以x m ax ＝1；当x ＞2时，y ＝2x＞4≠12.故输入的x 的最大值为1.]【例1】 如果执行如图的程序框图，输入正整数N (N ≥2)和实数a 1，a 2，…，a N ，输出A ，B ，则( )A ．A ＋B 为a 1，a 2，…，a N 的和 B ．A ＋B2为a 1，a 2，…，a N 的算术平均数C ．A 和B 分别是a 1，a 2，…，a N 中最大的数和最小的数D ．A 和B 分别是a 1，a 2，…，a N 中最小的数和最大的数C [易知A ，B 分别为a 1，a 2，…，a N 中最大的数和最小的数．故选C.]已知某算法的程序框图如图所示，则该算法的功能是( )A ．求首项为1，公差为2的等差数列的前2 017项和B ．求首项为1，公差为2的等差数列的前2 018项和C ．求首项为1，公差为4的等差数列的前1 009项和D ．求首项为1，公差为4的等差数列的前1 010项和C [由程序框图可得S ＝1＋5＋9＋…＋4 033，故该算法的功能是求首项为1，公差为4的等差数列的前1 009项和．故选C.]程序框图的补充与完善【例2】 (2017·全国卷Ⅰ)如图所示的程序框图是为了求出满足3n－2n>1 000的最小偶数n ，那么在和两个空白框中，可以分别填入( )A ．A >1 000和n ＝n ＋1B ．A >1 000和n ＝n ＋2C ．A ≤1 000和n ＝n ＋1D ．A ≤1 000和n ＝n ＋2D [因为题目要求的是“满足3n－2n＞1 000的最小偶数n ”，所以n 的叠加值为2，所以内填入“n ＝n ＋2”．由程序框图知，当内的条件不满足时，输出n ，所以内填入“A ≤1000”．故选D ．](2018·长沙一模)1927年德国汉堡大学的学生考拉兹提出一个猜想：对于任意一个正整数，如果它是奇数，对它乘3再加1，如果它是偶数，对它除以2，这样循环，最终结果都能得到1.该猜想看上去很简单，但有的数学家认为“该猜想任何程度的解决都是现代数学的一大进步，将开辟全新的领域”．至于如此简单明了的一个命题为什么能够开辟一个全新的领域，这大概与其蕴含的“奇偶归一”思想有关．如图是根据考拉兹猜想设计的一个程序框图，则①处应填写的条件及输出的结果i 分别为( )A ．a 是偶数 6B ．a 是偶数 8C ．a 是奇数 5D ．a 是奇数 7D [由已知可得，①处应填写“a 是奇数”．a ＝10，i ＝1；a ＝5，i ＝2；a ＝16，i ＝3；a ＝8，i ＝4；a ＝4，i ＝5；a ＝2，i ＝6；a ＝1，i ＝7，退出循环，输出的i ＝7.故选D ．]1.(2018·全国卷Ⅱ)为计算S ＝1－12＋13－14＋…＋199－1100，设计了如图的程序框图，则在空白框中应填入( )A ．i ＝i ＋1B ．i ＝i ＋2C ．i ＝i ＋3D ．i ＝i ＋4B [由程序框图的算法功能知执行框N ＝N ＋1i 计算的是连续奇数的倒数和，而执行框T ＝T ＋1i ＋1计算的是连续偶数的倒数和，所以在空白执行框中应填入的命令是i ＝i ＋2，故选B ．]2.(2017·全国卷Ⅲ)执行如图所示的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为( )A ．5B ．4C ．3D ．2D [假设N ＝2，程序执行过程如下：t ＝1，M ＝100，S ＝0，1≤2，S ＝0＋100＝100，M ＝－10010＝－10，t ＝2，2≤2，S ＝100－10＝90，M ＝－－1010＝1，t ＝3，3>2，输出S ＝90<91.符合题意． ∴N ＝2成立．显然2是最小值． 故选D ．]3．(2016·全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝( )A．7 B．12C．17 D．34C[因为输入的x＝2，n＝2，所以k＝3时循环终止，输出s.根据程序框图可得循环体中a，s，k的值依次为2,2,1(第一次循环)；2,6,2(第二次循环)；5,17,3(第三次循环)．所以输出的s＝17.]4．(2015·全国卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14,18，则输出的a＝( )A．0 B．2C．4 D．14B[a＝14，b＝18.第一次循环：14≠18且14<18，b＝18－14＝4；第二次循环：14≠4且14>4，a＝14－4＝10；第三次循环：10≠4且10>4，a＝10－4＝6；第四次循环：6≠4且6>4，a＝6－4＝2；第五次循环：2≠4且2<4，b＝4－2＝2；第六次循环：a＝b＝2，跳出循环，输出a＝2，故选B．]。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法与程序框图、基本算法语句(25分钟60分)一、选择题(每小题5分,共25分)1.运行如图所示的程序,输出的结果是( )A.7B.8C.5D.3【解析】选B.a=3,b=5,a=a+b=3+5=8.所以输出的结果是8.2.阅读程序框图如图,若输入的a,b,c分别为16,28,39,则输出的a,b,c分别是( )A.39,16,28B.16,28,39C.28,16,39D.39,28,16【解析】选A.依次执行程序框图知x=16,a=39,c=28,b=16,因此输出结果为39,16,28.3.(2015·北京高考)执行如图所示的程序框图,输出的结果为( )A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)【解析】选B.x=1,y=1,k=0;s=0,t=2;x=0,y=2,k=1;s=-2,t=2,x=-2,y=2,k=2;s=-4,t=0,x=-4,y=0,k=3.输出(-4,0).4.(2016·新乡模拟)运行如图所示的程序,若结束时输出的结果不小于3,则t的取值范围为( )A.t≥错误！未找到引用源。
B.t≥错误！未找到引用源。
C.t≤错误！未找到引用源。
D.t≤错误！未找到引用源。
【解析】选 B.依次执行循环体得,第一次执行:n=2,x=2t,a=1;第二次执行:n=4,x=4t,a=3,第三次执行:n=6,x=8t,a=3,此时输出的值为38t,若38t≥3,则8t≥1,t≥错误！未找到引用源。
.【加固训练】(2014·湖南高考)执行如图所示的程序框图,如果输入的t∈[-2,2],则输出的S∈( )A.[-6,-2]B.[-5,-1]C.[-4,5]D.[-3,6]【解题提示】由判断框分两种情况讨论,再求两种情况下两个函数的值域,最后求这两个值域的并集. 【解析】选D.当t∈错误！未找到引用源。
时,把2t2+1的值赋给t,再判断t>0,把t-3的值赋给S,所以当t∈错误！未找到引用源。
时,S=2t2-2,此时S∈错误！未找到引用源。
;当t∈错误！未找到引用源。
时,把t-3的值赋给S,S=t-3,此时S∈错误！未找到引用源。
,所以由S∈错误！未找到引用源。
与S∈错误！未找到引用源。
求并集得输出的S∈错误！未找到引用源。
.5.(2016·宜昌模拟)为了求满足1+2+3+…+n<2016的最大的自然数n,程序框图如图所示,则输出框中应填( )A.输出i-2B.输出i-1C.输出iD.输出i+1【解析】选A.依次执行程序框图:S=0+1,i=2;S=0+1+2,i=3;S=0+1+2+3,i=4;…由此可得S=1+2+3+…+k时,i=k+1;经检验知当S=1+2+3+…+62=1953时,i=63,满足条件进入循环;当S=1+2+3+…+62+63=2016时,i=64,不满足条件,退出循环.所以应该输出62,即输出i-2.【误区警示】本题易出现的错误主要有两个方面:(1)循环规律不明确,导致S与i的关系错误.(2)程序框图中S=S+i与i=i+1的逻辑顺序不明确,导致错误.【加固训练】已知数列{a n}中,a1=1,a n+1=a n+n,利用如图所示的程序框图计算该数列的第10项,则判断框中应填的语句是( )A.n>10?B.n≤10?C.n<9?D.n≤9?【解析】选D.第一次计算的是a2,此时n=2,…,第九次计算的是a10,此时n=10要结束循环,故判断框中填写n≤9?或n<10?.二、填空题(每小题5分,共15分)6.(2016·成都模拟)如图,是计算函数y=错误！未找到引用源。
的值的程序框图,则在①,②,③处应分别填入的是①;②;③.【解析】根据自变量的取值选取正确的解析式即可,所以①处应填y=1-2x;②处应填y=3x+2;③处应填y=0.答案:y=1-2x y=3x+2 y=0【加固训练】运行如图所示的程序框图,若输出的结果是62,则判断框中整数M的值是.【解析】因为0+21+22+23+24+25=错误！未找到引用源。
=62,结合题干所给的框图可知,M=5.答案:57.(2016·宁德模拟)如图是一个程序框图,则输出的k的值是.【解析】根据程序框图可知,k=1时,12-1×6+5≤0;k=2时,22-2×6+5≤0;k=3时,32-3×6+5≤0;k=4时,42-4×6+5≤0;k=5时,52-5×6+5≤0;k=6时,62-6×6+5>0,故输出的k的值是6.答案:6【一题多解】本题还可以采用如下解法:只需求出不满足k2-6k+5≤0的最小正整数k就行,显然是6.8.阅读如图所示的程序框图,运行相应的程序,输出的结果S= .【解析】由程序框图知,S可看成一个数列{a n}的前2016项和,其中a n=错误！未找到引用源。
(n∈N*,n≤2016),所以S=错误！未找到引用源。
+错误！未找到引用源。
+…+错误！未找到引用源。
=1-错误！未找到引用源。
+错误！未找到引用源。
-错误！未找到引用源。
+…+错误！未找到引用源。
-错误！未找到引用源。
=1-错误！未找到引用源。
=错误！未找到引用源。
.故输出的是错误！未找到引用源。
.答案:错误！未找到引用源。
三、解答题(每小题10分,共20分)9.(2016·合肥模拟)根据下面的要求,求满足1+2+3+…+n>500的最小的自然数n.(1)下面是解决该问题的一个程序,但有3处错误,请找出错误并予以更正.(2)画出执行该问题的程序框图.【解析】(1)错误1 S=1,改为S=0;错误2 S>=500,改为S>500;错误3 PRINT n+1,改为PRINT n-1.(2)程序框图如图:10.(2016·岳阳模拟)根据如图的程序框图,将输出的x,y值依次分别记为x1,x2,…,x2016;y1,y2,…,y2016.(1)写出数列{x n},{y n}的通项公式(不要求写出求解过程).(2)求数列{x n-y n}的前n项和S n(n≤2016).【解析】(1)x n=2n-1,y n=3n-1,(n≤2016).(2)因为x n-y n=2n-3n,所以S n=(2+4+6+…+2n)-(3+32+33+…+3n)=错误！未找到引用源。
-错误！未找到引用源。
=n(n+1)-错误！未找到引用源。
(n≤2016).(20分钟40分)1.(5分)(2016·大同模拟)如图所示的程序框图中,输入A=192,B=22,则输出的结果是( )A.0B.2C.4D.6【解析】选B.输入后依次得到:C=16,A=22,B=16;C=6,A=16,B=6;C=4,A=6,B=4;C=2,A=4,B=2;C=0,A=2,B=0.故输出的结果为2.2.(5分)(2015·全国卷Ⅱ)如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a为( )A.0B.2C.4D.14【解析】选B.程序框图在执行过程中,a,b的值依次为a=14,b=18;b=4;a=10;a=6;a=2;b=2,此时a=b=2程序结束,输出a的值为2.【加固训练】如图给出的是计算1+错误！未找到引用源。
+错误！未找到引用源。
+…+错误！未找到引用源。
的值的一个程序框图,则图中执行框中的①处和判断框中的②处应填的是( )A.n=n+2,i=15?B.n=n+2,i>15?C.n=n+1,i=15?D.n=n+1,i>15?【解析】选B.1+错误！未找到引用源。
+错误！未找到引用源。
+…+错误！未找到引用源。
是连续奇数的前15项倒数之和,所以n=n+2,即执行框中的①处应填n=n+2;根据程序框图可知,循环一次后s=1,i=2,循环两次后s=1+错误！未找到引用源。
,i=3,所以求s=1+错误！未找到引用源。
+错误！未找到引用源。
+…+错误！未找到引用源。
需要循环15次,i=16时,跳出循环,所以判断框中的②处应填i>15?.3.(5分)有以下程序:根据以上程序,若函数g(x)=f(x)-m在R上有且只有两个零点,则实数m的取值范围是.【解析】由题意知,f错误！未找到引用源。
=错误！未找到引用源。
画出f(x)的图象如图所示.若函数g(x)=f(x)-m有两个零点,即直线y=m与函数y=f(x)有两个交点,故m<0或m=1.答案:m<0或m=14.(12分)甲、乙两位同学为解决数列求和问题,试图编写一程序.两人各自编写的程序框图分别如图1和如图2.(1)根据图1和图2,试判断甲、乙两位同学编写的程序框图输出的结果是否一致?当n=20时分别求它们输出的结果.(2)若希望通过对图2虚框中某一步(或几步)的修改来实现“求首项为2,公比为3的等比数列的前n项和”,请你给出修改后虚框部分的程序框图.【解析】(1)图1中程序框图的功能是求2+4+6+8+…+2n的和,当n=20时,S=2+4+6+…+40=420.图2中程序框图的功能是求2+4+6+…+2n的和,当n=20时,S=2+4+6+…+40=420.所以甲、乙两位同学编写的程序框图输出的结果是一致的.(2)修改后虚框部分程序框图为5.(13分)已知数列{a n}满足如图所示的程序框图.(1)写出数列{a n}的一个递推关系式.(2)证明:{a n+1-3a n}是等比数列,并求{a n}的通项公式.(3)求数列{n(a n+3n-1)}的前n项和T n.【解题提示】该题利用程序框图给出了一个数列的递推关系式,进一步求有关数列的通项公式和前n项和,可从数列的有关知识入手.【解析】(1)由程序框图可知,a1=a2=1,a n+2=5a n+1-6a n.(2)由a n+2-3a n+1=2(a n+1-3a n),且a2-3a1=-2可知,数列{a n+1-3a n}是以-2为首项,2为公比的等比数列,可得a n+1-3a n=-2n,即错误！未找到引用源。
=错误！未找到引用源。
-错误！未找到引用源。
,因为错误！未找到引用源。
-1=错误！未找到引用源。
,又错误！未找到引用源。
-1=-错误！未找到引用源。
, 所以数列错误！未找到引用源。
是以-错误！未找到引用源。
为首项,错误！未找到引用源。
为公比的等比数列,所以错误！未找到引用源。
-1=-错误！未找到引用源。
,所以a n=2n-3n-1(n∈N*).(3)因为n(a n+3n-1)=n·2n,所以T n=1·2+2·22+…+n·2n①,2T n=1·22+2·23+…+n·2n+1②,两式相减得T n=(-2-22-…-2n)+n·2n+1=-错误！未找到引用源。