2014高三10：算法初步

算_法_初_步1．算法与流程图(1)算法的定义：一般而言，对一类问题的机械的、统一的求解方法称为算法．(2)流程图①流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作内容，流程线表示操作的先后次序．②基本的图框有起止框、输入、输出框、处理框、判断框．(3)三种基本逻辑结构：名称内容顺序结构条件结构循环结构定义由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体流程图2．基本算法语句(1)输入、输出、赋值语句的格式与功能：语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量＝表达式将表达式所代表的值赋给变量(2)条件语句的格式及框图：①IF－THEN格式：②IF－THEN－ELSE格式：(3)循环语句的格式及框图：①UNTIL语句：②WHILE语句：1．易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息．2．易忽视循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分．3．易混淆当型循环与直到型循环．直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．[试一试]1．执行如图所示的算法流程图，若输入x＝2，则输出y的值为________．2．如图是一个算法流程图，则输出的k的值是________．识别算法流程图运行和完善流程图的步骤识别运行算法流程图和完善流程图是高考的热点．解答这一类问题，第一，要明确流程图的顺序结构、条件结构和循环结构；第二，要识别运行流程图，理解框图所解决的实际问题；第三，按照题目的要求完成解答．对流程图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景．[练一练]1．(2014·深圳调研)若执行图中的框图，输入N＝13，则输出的数等于________．2．运行如图所示的流程图，若输出的结果是62，则判断框中整数M的值是________．考点一算法的基本结构1．(2012·江苏高考)下图是一个算法流程图，则输出的k的值是________．2．(2013·安徽高考改编)如图所示，程序框图(算法流程图)的输出结果为________．3．(2014·南昌模拟)若如下框图所给的程序运行结果为S＝20，那么判断框中应填入的关于k的条件是________．[类题通法]1．解决流程框图问题要注意几个常用变量：(1)计数变量：用来记录某个事件发生的次数，如i＝i＋1.(2)累加变量：用来计算数据之和，如S＝S＋i.(3)累乘变量：用来计算数据之积，如p＝p×i.2．处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数．考点二算法的交汇性问题算法是高考热点内容之一，算法的交汇性问题是新课标高考的一大亮点，归纳起来常见的命题角度有：(1)与统计的交汇问题；(2)与函数的交汇问题；(3)与概率的交汇问题.角度一与统计的交汇问题1．(2014·荆州模拟)图(1)是某高三学生进入高中三年来的数学考试成绩茎叶图，第1次到第14次的考试成绩依次记为A1，A2，…，A14.图(2)是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图．那么算法流程图输出的结果是________．角度二与函数的交汇问题2．(2014·北京海淀模拟)执行如图所示的算法流程图，输出的k值是________．角度三与概率的交汇问题3．如图是用模拟方法估计圆周率π值的流程图，P表示估计结果，则图中空白框内应填入________．[类题通法]解决算法的交汇性问题的方法(1)读懂流程图、明确交汇知识；(2)根据给出问题与流程图处理问题；(3)注意框图中结构的判断．考点三基本算法语句[典例](2013·南京、盐城一模)如图是一算法的伪代码，执行此算法，最后输出的n的值为________．n←6s←0While s<15s←s＋nn←n－1End WhilePrint n[类题通法]1．输入语句、输出语句和赋值语句基本对应于算法的顺序结构．2．在循环语句中也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套格式，这些语句需要保证算法的完整性，否则就会造成程序无法执行．[针对训练]运行下面的程序时，WHILE循环语句的执行次数是________．N←0WHILE N<20N←N＋1N←N*NWENDPRINT NEND[课堂练通考点]1．(2013·济南模拟)阅读算法流程图，运行相应的程序，输出的结果为________．2．(2014·福州模拟)执行如图所示的流程图，若输入的x值为2，则输出的x值为________．3．(2013·广东高考改编)执行如图所示的程序框图，若输入n的值为4，则输出s的值为________．4．(2013·惠州模拟)如图所示是一个算法的流程图，则输出S的值是________．[课下提升考能]1．(2014·大连模拟)在如图所示的流程图中，输入A＝192，B＝22，则输出的结果是________．2．当a＝1，b＝3时，执行完如图的一段程序后x的值是________．IF a<b THENx←a＋bELSEx←a－bEND IF3．图中的算法伪代码运行后，输出的S为________．I←1While I<8S←2×I＋3I←I＋2End WhilePrint S4．按如图所示的流程图运行后，输出的结果是63，则判断框中的整数M的值是________．5．(2013·东城模拟)某算法流程图如图所示，执行该程序，若输入的x值为5，则输出的y值为________．6．(2014·南通调研)已知实数x∈[1,9]，执行如图所示的流程图，则输出的x不小于55的概率为________．7．(2014·徐州摸底)已知某算法的流程图如图所示，则程序运行结束输出的结果为________．8．(2013·长春第三次调研)执行如图所示的流程图，若输出的k＝5，则输入的整数p的最大值为________．9．(2014·台州模拟)按如图所示的流程图运算，若输入x＝20，则输出的k＝________. 10．(2013·湖南高考)执行如图所示的程序框图，如果输入a＝1，b＝2，则输出的a的值为________．11．(2014·湖北八校联考)执行如图所示的流程图，输出的S的值为________．12．(2014·湘潭模拟)执行如图所示的流程图，输出的结果是________．。

第十四章算法初步、推理与证明、复数第1讲算法的含义及流程图对应学生用书P201考点梳理1．算法与流程图(1)算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．(2)设计算法要注意的问题①认真分析问题，找出解决此问题的一般方法．②借助有关的变量或参数对算法加以表述．③将解决问题的过程划分为若干步骤．④用简练的语言将各个步骤表示出来．(3)流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序.2.三种基本逻辑结构(1)顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构．其结构形式为(2)选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式，也称为分支结构．其结构形式为(3)循环结构是指在算法中，需要重复执行同一操作的结构．反复执行的处理步骤称为循环体．循环结构又分为当型和直到型．循环结构主要用在一些有规律的重复计算的算法中，如累加求和，累乘求积等问题常常需要用循环结构来设计算法．其结构形式为【助学·微博】一个复习指导算法初步是必考内容之一，试题难度不大，属基础题，以填空题形式出现，主要考查流程图知识，但往往与其他章节知识结合，常与数列等知识融合在一起．两种循环语句的区别在当型语句中，是当条件满足时执行循环体，而在直到型语句中是当条件不满足时执行循环体，二者是有区别的，在解决问题时用两种循环语句编写应注意条件的不同．考点自测1．阅读如图所示的流程图，若输入的x是2，则输出的值为________．解析∵2>0，故输出的值为1.答案 12．如图所示的是一个算法的流程图，已知a1＝3，输出的结果为7，则a2的值是________．解析已知图形是一个顺序结构的框图，表示的算法的功能是求两数a1、a2的算术平均数，已知a1＝3，输出结果为7，有a1＋a22＝7，解得a2＝11.答案113．(2012·泰州模拟)如图是一个算法的流程图，则输出a的值是________．解析a＝log2256＝log228＝8＞2；a＝log28＝3＞2；a＝log23＜2，所以输出a＝log23.答案log234．(2011·湖南卷)若执行如图所示的框图，输入x1＝1，x2＝2，x3＝4，x4＝8，则输出的数为________．解析解读框图可知，本题的实质是求4个数x1，x2，x3，x4的平均数，其平均数为1＋2＋4＋84＝154.答案15 45.(2011·课标全国卷改编)执行如图所示的流程图，如果输入的N是6，那么输出的p是________．解析当输入的N是6时，由于k＝1，p＝1，因此p＝p·k＝1.此时k＝1，满足k<6.故k＝k＋1＝2.当k＝2时，p＝1×2，此时满足k<6，故k＝k＋1＝3.当k＝3时，p＝1×2×3，此时满足k<6，故k＝k＋1＝4.当k＝4时，p＝1×2×3×4，此时满足k<6，故k＝k＋1＝5.当k＝5时，p＝1×2×3×4×5，此时满足k<6，故k＝k＋1＝6.当k＝6时，p＝1×2×3×4×5×6＝720，此时k<6不再成立，因此输出p＝720.答案720对应学生用书P202考向一算法的意义与设计及顺序结构的应用【例1】已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直线l的距离d，写出其算法并画出流程图．解算法如下：第一步，输入x0，y0及直线方程的系数A，B，C.第二步，计算Z1←Ax0＋By0＋C.第三步，计算Z2←A2＋B2.第四步，计算d←|Z1| Z2.第五步，输出d.该算法对应的流程图如图所示：[方法总结] 给出一个问题，设计算法应注意：(1)认真分析问题，联系解决此问题的一般数学方法；(2)综合考虑此类问题中可能涉及的各种情况；(3)将解决问题的过程划分为若干个步骤；(4)用简练的语言将各个步骤表示出来．【训练1】已知f(x)＝x2－2x－3.求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出流程图．解算法如下：S1x←3.S2y1←x2－2x－3.S3x←－5.S4y2←x2－2x－3.S5 x ←5.S6 y 3←x 2－2x －3. S7 y ←y 1＋y 2＋y 3.S8 输出y 1，y 2，y 3，y 的值． 该算法对应的流程图如图所示：考向二 算法的选择结构【例2】 已知函数y ＝⎩⎨⎧－2x (x >0)，0 (x ＝0)，2x (x <0)，写出求该函数的函数值的算法及流程图．解 算法如下： S1 输入x ；S2 如果x >0，转S3，如果x ＝0，转S4，否则转S5； S3 y ←－2x ； S4 y ←0； S5 y ←2x ； S6 输出y .相应的流程图如图所示：[方法总结] 利用选择结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框．而判断框内的条件不同，对应的下一图框中的内容和操作也相应地进行变化，故应逐个分析判断框内的条件．【训练2】 (1)如图(1)是某个函数求值的流程图，则满足该程序的函数解析式为________．(2)(2010·山东卷)执行如图(2)所示的流程图，若输入x ＝4，则输出y 的值为________．解析 (1)依题意得当x <0时，f (x )＝2x －3； 当x ≥0时，f (x )＝5－4x .因此f (x )＝⎩⎨⎧2x －3，x <05－4x ，x ≥0.(2)当x ＝4时，y ＝1，不满足|y －x |<1， 因此由x ＝y 知x ＝1.当x ＝1时，y ＝－12，不满足|y －x |<1， 因此由x ＝y 知x ＝－12. 当x ＝－12时，y ＝－54， 此时，⎪⎪⎪⎪⎪⎪－54＋12<1成立．答案 (1)f (x )＝⎩⎨⎧2x －3，x <05－4x ，x ≥0(2)－54考向三 算法的循环结构【例3】 设计算法求11×2＋12×3＋13×4＋…＋12 011×2 012的值，并画出流程图．解 算法如下： S1 S ←0，i ←1；S2 如果i ≤2 011，则转S3，否则，转S5； S3 S ←S ＋1i (i ＋1)； S4 i ←i ＋1，转S 2； S5 输出S . 流程图：法一 当型循环流程图： 法二 直到型循环流程图：[方法总结] 利用循环结构表示算法，第一要确定是利用当型循环结构，还是直到型循环结构；第二要注意根据条件，设计合理的计数变量、累加变量等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的情况．【训练3】(1)(2012·江苏卷)如图(1)是一个算法流程图，则输出的k的值是________．(2)(2011·浙江卷)某流程图如图(2)所示，则该程序运行后输出的k的值是________．解析(1)∵条件语句为k2－5k＋4>0，即k<1或k>4.∴当k＝5时，满足此条件，此时输出5.(2)初始值：k＝2，执行“k＝k＋1”得k＝3，a＝43＝64，b＝34＝81，a>b不成立；k＝4，a＝44＝256，b＝44＝256，a>b不成立；k＝5，a＝45＝1 024，b＝54＝625，a>b成立，此时输出k＝5.答案(1)5(2)5对应学生用书P203规范解答24算法流程图的识别与读取2014年高考，算法初步为必考知识，估计试题难度为中、低档题，一般是以流程图为考查重点，考查对算法思想和流程图的应用．【示例】(2012·山东卷改编)执行右面的程序框图，如果输入a＝4，那么输出的n的值为________．[审题路线图] (1)这是一个累加求和的当型循环结构．(2)P、Q是累加变量，n是计数变量．[解答示范] n＝0，P＝0＋40＝1，Q＝2＋1＝3；n＝1，P＝1＋41＝5，Q＝6＋1＝7；n＝2，P＝5＋42＝21，Q＝14＋1＝15；n＝3，P>Q.故n值为3.(5分)[点评] (1)在解决循环结构问题时，一定要弄明白计数变量和累加变量是用什么字母表示的，再把这两个变量的变化规律弄明白，就能理解这个流程图的功能了，问题也就清楚了．(2)在解决带有循环结构的流程图问题时，循环结构的终止条件是至关重要的，这也是考生非常容易弄错的地方，考生一定要根据问题的情境弄清楚这点．高考经典题组训练1．(2012·福建卷)阅读如图所示的程序框图，运行相应的程序，输出的s值等于________．解析第1次s＝1，k＝1；第2次s＝1，k＝2，；第3次s＝0，k＝3；第4次s＝－3，k＝4.结束．答案－32．(2012·浙江卷)若某程序框图如图所示，则该程序运行后输出的值是________．解析第1次，T＝1，第2次，T＝12，第3次，T＝16，第4次，T＝124，第5次，T＝1120，i＝6结束．答案1 1203．(2012·安徽卷改编)如图所示，程序框图(算法流程图)的输出结果是________．解析答案 44．(2012·湖北卷)阅读如图所示的程序框图，运行相应的程序，输出的结果s ＝________.解析第1次，n＝1，s＝1，a＝3，第2次，n＝2，s＝4，a＝5，第3次，n＝3，s＝9，输出s＝9.答案95．(2010·江苏卷)如图是一个算法的流程图，则输出S的值是________．解析执行过程如下表：答案63对应学生用书P377分层训练A级基础达标演练(时间：30分钟满分：40分)1．关于流程图的图形符号的理解，正确的是________(填序号)．①任何一个流程图都必须有起止框；②输入框只能在开始框之后，输出框只能放在结束框之前；③判断框是唯一具有超过一个退出点的图形符号；④对于一个流程图来说，判断框内的条件是唯一的．解析任何一个程序都有开始和结束，因而必须有起止框；输入和输出可以放在算法中任何需要输入、输出的位置；判断框内的条件不是唯一的，如a>b，亦可写为a≤b.故只有①③对．答案①③2．(2011·天津卷改编)阅读如图所示流程图，运行相应的程序，若输入x的值为－4，则输出y的值为________．解析当x＝－4时，|x|＝4>3，x赋值为x＝|－4－3|＝7>3，∴x赋值为x＝|7－3|＝4>3，x再赋值为x＝|4－3|＝1<3，则y＝21＝2，输出2.答案 23．(2012·盐城市期末考试)执行如图所示的流程图，则输出的y的值是________．解析当x＝16时，经循环得x＝4，再循环得x＝2，此时不满足x>2，故y＝e2－2＝1.答案 14.执行如图所示流程图，得到的结果是________．解析由题意，得S＝12＋14＋18＝78.答案7 85．(2013·无锡调研)某算法的流程图如图所示，若输入a＝4，b＝2，c＝6，则输出的结果为________．(第4题图)解析 原执行程序是在输入的a ，b ，c 中，选出最大的数， ∴结果为6. 答案 66．(2012·南通调研一)如图是求函数值的算法流程图，当输入值为2时，则输出值为________．解析 本题的流程图其实是一个分段函数 y ＝⎩⎨⎧2x －3，x <0，5－4x ，x ≥0.当输入x ＝2时，y ＝5－4×2＝－3. 答案 －37．(2011·天津卷)阅读下面的程序框图，运行相应的程序，则输出i 的值为________． 解析 第一次运行结束：i ＝1，a ＝2； 第二次运行结束：i ＝2，a ＝5； 第三次运行结束：i ＝3，a ＝16；第四次运行结束：i ＝4，a ＝65，故输出i ＝4. 答案 48．(2012·天津卷改编)阅读如图算法流程图，运行相应的程序，当输入x 的值为－25时，输出x 的值为________．解析 当输入x ＝－25时，|－25|>1成立，因此x ＝|－25|－1＝4，x ＝4时，|4|>1成立，因此x ＝|4|－1＝1；x ＝1时，1>1不成立，因此x ＝2×1＋1＝3，输出x 为3. 答案 3分层训练B 级 创新能力提升1．(2011·江西卷)如图是某算法的流程图，则程序运行后输出的结果是________．解析 n ＝1，s ＝0＋(－1)1＋1＝0，n＝2时，s＝0＋(－1)2＋2＝3，n＝3时，s＝3＋(－1)3＋3＝5，n＝4时，s＝5＋(－1)4＋4＝10>9，故运行输出结果为10.答案102．(2011·陕西卷)如图中，x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分，当x1＝6，x2＝9，p＝8.5时，x3等于________．解析由题意知x1＝6，x2＝9，此时|x1－x2|＝3>2，若|x3－6|<|x3－9|，则p＝6＋x3 2＝8.5，解得x3＝11，不满足|x3－6|<|x3－9|，舍去；若|x3－6|≥|x3－9|，则p＝x3＋9 2＝8.5，解得x3＝8，符合题意．答案83．(2011·辽宁卷改编)执行如图流程图，如果输入的n是4，则输出的p是________．解析由k＝1，n＝4，知1<4⇒p＝1＝0＋1⇒s＝1，t＝1⇒k＝2⇒2<4⇒p＝1＋1＝2⇒s＝1，t＝2⇒k＝3⇒3<4⇒p＝1＋2＝3⇒s＝2，t＝3⇒k＝4⇒4<4――→否输出p＝3.答案 34．(2010·广东卷)某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1，…，x n(单位：吨)．根据如图所示的程序框图，若n＝2，且x1，x2分别为1,2，则输出的结果s为________．解析当i＝1时，s1＝1，s2＝1，s＝1×(1－1)＝0，当i＝2时，s1＝3，s2＝1＋4＝5，s＝12×⎝⎛⎭⎪⎫5－12×9＝14.答案1 45．(2012·苏州调研一)如图是一个算法的流程图，则最后输出W的值是________．解析由流程图，执行过程为：故输出答案146．(2012·泰州调研二)2010年上海世博会园区每天9：00开园，20：00停止入园．在如图所示的框图中，S表示上海世博会官方网站在每个整点报道的入园总人数，a表示整点报道前1个小时内入园人数，则空白的处理框内应填________．解析框图表示的是每天入园参观的人数统计，报道的入园总人数的时间为整点，但入园的时间有整点入园和非整点入园．举例说明如11点报道的入园人数为10点钟以后到11点整入园的人数与之前入园的人数之和．答案S←S＋a7．(2011·苏锡常镇调研)如图给出的是计算1＋13＋15＋…＋119的值的一个流程图，其中判断框内应填入的条件是________．解析按算法的运算本质，执行到n＝19时，结束输出．即：答案i>108.(2011·湖南卷)若执行如图所示的流程图，输入x1＝1，x2＝2，x3＝3，x＝2，则输出的数为________．解析通过流程图可以看出本题的实质是求数据x1，x2，x3的方差，根据方差公式，得S＝13[(1－2)2＋(2－2)2＋(3－2)2]＝23.答案2 3第2讲基本算法语句对应学生用书P204考点梳理1．基本算法语句五种基本算法语句分别是赋值语句、输入语句、输出语句、条件语句、循环语句．2．赋值语句、输入语句、输出语句赋值语句用符号“←”表示，其一般格式是变量←表达式(或变量)，其作用是对程序中的变量赋值；输入语句“Read a，b”表示输入的数据依次递给a，b，输出语句“Print x”表示输出运算结果x.3．算法的选择结构由条件语句来表达，条件语句有两种，一种是If－Then－Else另一种是If－Then语句，其格式是If A ThenBEnd If，对应的流程图为.4．算法中的循环结构，可以运用循环语句来实现．(1)当循环的次数已经确定，可用“For”语句表示“For”语句的一般形式为对应的流程图为说明：上面“For”和“End For”之间缩进的步骤称为循环体，如果省略“Step步长”，那么重复循环时，I每次增加1.(2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构．对应的流程图为对应的流程图为【助学·微博】关于赋值语句，有以下几点需要注意：(1)赋值号左边只能是变量名字，而不是表达式，例如3←m是错误的．(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y←x，表示用x的值替代变量Y的原先的取值，不能改写为x←Y.因为后者表示用Y的值替代变量x的值．(3)在一个赋值语句中只能给一个变量赋值，不能出现多个“←”．考点自测1．(课本改编题)阅读右面伪代码，则输出的结果为________．解析a＝5，b＝3，c＝(a＋b)2＝4.答案 42．(2012·南通一模)计算机执行下面的伪代码后，输出的结果是________．解析a＝3＋1＝4，b＝4－3＝1.答案4,13．当a＝1，b＝3时，执行以下伪代码输出的结果为________．解析因为1<3满足a<b，所以x＝1＋3＝4.答案 44．要使下面的“For”循环语句循环执行15次，“初值”应为________．For I From“初值”To 5 Step－1解析由x－5＋1＝15，得x＝19.答案 195．(2012·南京模拟)当x ＝2时，下面的伪代码执行后的结果是________． 解析 当i ＝1时，s ＝0×2＋1＝1， 当i ＝2时，s ＝1×2＋1＝3， 当i ＝3时，s ＝3×2＋1＝7， 当i ＝4时，s ＝7×2＋1＝15. 答案 15i ←1s ←0While i ≤4s ←s ·x ＋1i ←i ＋1End While Print s对应学生用书P205考向一 输入、输出和赋值语句【例1】 要求输入两个正数a 和b 的值，输出a b 与b a 的值，画出流程图，写出伪代码．解 流程图： 伪代码如下： Read a ，b A ←a bB ←b aPrint A ，B[方法总结] 编写伪代码的关键在于搞清问题的算法，特别是算法结构，然后确定采取哪一种算法语句．【训练1】 编写伪代码，求用长度为l 的细铁丝分别围成一个正方形和一个圆时的面积．要求输入l 的值，输出正方形和圆的面积．(π取3.14) 解 伪代码如下：错误!【例2】 已知分段函数y ＝⎩⎨⎧－x ＋1，x ＜0，0，x ＝0，x ＋1，x ＞0.编写伪代码，输入自变量x 的值，输出其相应的函数值，并画出流程图． 解 伪代码如下： 流程图 Read xIf x ＜0 Then y ←－x ＋1ElseIf x ＝0 Theny ←0Else y ←x ＋1 End If End If Print y[方法总结] 这是一个分段函数问题，计算函数值必须先判断x 的范围，因而设计求函数值的算法必须用到选择结构，相应程序的书写应用条件语句来书写．【训练2】 已知函数f (x )＝⎩⎨⎧x 2－1(x ≥0)，2x 2－5(x <0)，设计一个算法并用伪代码实现每输入一个x 的值，都得到相应的函数值．解 用x ，y 分别表示自变量和函数值，则相应的算法如下： S1 输入x 的值；S2 判断x 的取值范围，如果x ≥0，则y ←x 2－1，求函数值，否则y ←2x 2－5； S3 输出函数值y . 伪代码如下： Read xIf x ≥0 Then y ←x 2－1Else y ←2×x 2－5End If Print y【例3】编写伪代码，求1＋12＋13＋…＋1n>1 000的最小自然数n的值．解本题不等号的左边1＋12＋13＋…＋1n是有规律的累加，故可引入和变量S，转化为求S>1 000的最小自然数n的值，故可以用“While S≤1 000”来控制循环．伪代码如下：错误![方法总结] 通过本题掌握While语句的特点，注意与For语句的区别．在设计算法时要注意循环体的构成，不能颠倒．【训练3】某算法的伪代码如下：错误!则输出的结果是________．解析伪代码所示的算法是一个求和运算．答案50 101对应学生用书P206规范解答25算法语句的识别与读取结合江苏高考以及实施新课标省份的高考试题来看，对算法的考查深度、难度并不大．考查基本上集中在两个方面：一是流程图表示的算法；二是伪代码表示的算法．【示例】(2011·江苏卷)根据如图所示的伪代码，当输入a，b分别为2,3时，最后输出的m的值是________．[审题路线图] (1)本题是一个含条件语句的伪代码．(2)利用流程图和伪代码的关系、算法语句的意义解题．[解答示范] 由题意知，m为a，b中的最大值，故最后输出的m值为3.Read a，bIf a>b Thenm←aElsem←bEnd IfPrint m(5分)[点评] 计算机在执行条件语句时，首先对If后的条件进行判断，如果条件符合，就执行Then后的语句1，若条件不符合，对于If—Then—Else语句就执行Else后的语句2，然后结束这一条件语句．对于If—Then语句，则直接结束该条件语句．高考经典题组训练1．下列伪代码的运行结果是________．a←3b←5Print a＋b答案82．(2012·无锡模拟)当x＝3时，下面算法输出结果是________．解析这是一个条件语句，x＝3满足x<10，所以y＝2x＝6.答案 63．下面伪代码运行后输出的结果为________．解析由于x＝5，所以条件不满足，程序执行Else语句后面的y＝y＋3，所以y＝－17，从而得x－y＝5－(－17)＝22；y－x＝－17－5＝－22.答案22，－224．为了在运行下面的伪代码后输出y＝16，应输入的整数x的值是________．解析当x<0时，由(x＋1)2＝16得x＝－5；当x≥0时，由1－x2＝16得x2＝－15，矛盾．答案－55．(2013·南京外国语学校调研)如图所示的伪代码的输出结果为________．解析S＝1＋1＋3＋5＋7＋9＝26.答案26对应学生用书P379分层训练A级基础达标演练(时间：30分钟满分：60分)一、填空题(每小题5分，共30分)1．按照下面的算法进行操作：S1x←2.35S2y←Int(x)S3Print y最后输出的结果是________．解析Int(x)表示不大于x的最大整数．答案 22．下面是一个算法的伪代码，如果输入的x的值是20，则输出的y的值是________．解析∵x＝20>5，∴执行赋值语句y＝7.5x＝7.5×20＝150.答案150Read xIf x≤5Then y←10xElsey←7.5xEnd IfPrint y Read xIf x<3Theny←2xElseIf x>3Theny←x2－1Elsey←2End IfEnd If3．以上给出的是用条件语句编写的一个伪代码，该伪代码的功能是________． 答案 求下列函数当自变量输入值为x 时的函数值f (x )，其中f (x )＝⎩⎨⎧2x ，x <32，x ＝3x 2－1，x >34．(2013·南通调研)根据如图的算法，输出的结果是________．S ←0For I From 1 to 10 S ←S ＋IEnd For Print S End解析 S ＝1＋2＋3＋…＋10＝10×112＝55.答案 555．(2012·苏州调研)根据如图所示的伪代码，最后输出的t ＝________. 解析 由题意，得t ＝1＋3＋5＋7＋9＝25. 答案 256．(2012·苏北四市质检(一))根据如图所示的伪代码，可知输出的S ＝________. 解析 i ＝1时第一次循环：i ＝3，S ＝9；第二次循环：i ＝5，S ＝13；第三次循环：i ＝7，S ＝17；第四次循环：i ＝9，S ＝21，此时不满足条件“i <8”，停止循环，输出S ＝21. 答案 21二、解答题(每小题15分，共30分)7．已知分段函数y ＝⎩⎨⎧x ＋3(x ＜0)，0(x ＝0)，x ＋8(x ＞0)，编写伪代码，输入自变量x 的值，输出其相应的y 值，并画出流程图．解 伪代码如下： 流程图如下： Read xIf x ＜0 Then y ←x ＋3ElseIf x ＝0 Theny ←0Else y ←x ＋8 End If End If Print y8．用伪代码写出求1＋3＋32＋33＋34的值的算法． 解S ←0For I From 0 to 4 Step 1 S ←S ＋3I End For Print S分层训练B 级 创新能力提升1．(2012·盐城调研)如图所示的伪代码运行的结果为________． 解析 a ＝1＋1＝2，b ＝2＋1＝3，c ＝2＋3＝5； a ＝2＋3＝5，b ＝5＋3＝8，c ＝5＋8＝13； a ＝5＋8＝13，b ＝13＋8＝21，c ＝13＋21＝34. 答案 34(第1题图) (第2题图)2．(2012·高邮模拟)根据如图所示伪代码，可知输出结果S＝________，I＝________.解析S＝2×7＋3＝17，I＝7＋2＝9.答案1793．(2012·泰州调研)如图，运行伪代码所示的程序，则输出的结果是________．a←1b←2I←2While I≤6a←a＋bb←a＋bI←I＋2End WhilePrint b解析流程图的执行如下：当I＝8时，答案344．(2012·南京调研)写出下列伪代码的运行结果．(1)图1的运行结果为________；(2)图2的运行结果为________．解析(1)图1的伪代码是先执行S←S＋i，后执行i←i＋1∴S＝0＋1＋2＋…＋(i－1)＝(i－1)i2>20，∴i的最小值为7.(2)图2的伪代码是先执行i←i＋1，后执行S←S＋i，∴S＝0＋1＋2＋…＋i＝i(i＋1)2>20.∴i的最小值为6.答案(1)7(2)65．(2012·常州调研)根据下列伪代码画出相应的流程图，并写出相应的算法．S←1n←1While S<1 000S←S×nn←n＋1End WhilePrint n解流程图如图：算法如下：S1S←1；S2n←1；S3如果S<1 000，那么S←S×n，n←n＋1，重复S3；S4输出n.6．(2012·苏北四市调研)设计算法，求1－3＋5－7＋…－99＋101的值，用伪代码表示．解用“For”语句表示，S ←1a ←1For I From 3 To 101 Step 2 a ←a ×(－1) S ←S ＋a ×I End For Print S用“While”语句表示， S ←1I ←3a ←1While I ≤101a ←a ×(－1) S ←S ＋a ×I I ←I ＋2End While Print S 第3讲 合情推理与演绎推理对应学生用书P207考点梳理1．归纳推理(1)定义：根据一类事物中部分事物具有某种属性，推断该类事物中每一个事物都有这种属性的推理．或者由个别事实概括出一般结论的推理，称为归纳推理(简称归纳)． (2)归纳推理的特点①归纳推理是由部分到整体，由个别到一般的推理； ②归纳推理的结论不一定为真；③归纳的个别情况越多，越具有代表性，推广的一般性命题就越可靠． 2．类比推理(1)定义：由于两类不同对象具有某些类似的特征，在此基础上，根据一类对象的其他特征，推断另一类对象也具有类似的其他特征的推理，称为类比推理．类比推理是两类事物特征之间的推理．(2)类比推理的特点①类比推理是由特殊到特殊的推理；②类比推理属于合情推理，其结论具有或然性，可能为真，也可能为假；③类比的相似性越多，相似的性质与推测的性质之间越相关，类比得出的命题就越可靠．3．演绎推理(1)定义：演绎推理是根据已知的事实和正确的结论，按照严格的逻辑法则得到新结论的推理过程．(2)演绎推理的特点①演绎推理是由一般到特殊的推理；②当前提为真时，结论必然为真．(3)演绎推理的主要形式是三段论，其一般模式为：①大前提——已知的一般原理；②小前提——所研究的特殊情况；③结论——根据一般原理，对特殊情况作出的判断．【助学·微博】一个命题解读本部分内容是新课标内容，高考考查的几率非常大．对归纳推理与类比推理仍会以填空形式考查，主要是由个别情况归纳出一般结论，或运用类比的形式给出某个问题的结论．而演绎推理以解答题出现的可能性较大，因此要求学生具备一定的逻辑推理能力．两个防范(1)合情推理是从已知的结论推测未知的结论，发现与猜想的结论都要经过进一步严格证明．(2)演绎推理是由一般到特殊的推理，它常用来证明和推理数学问题，注意推理过程的严密性，书写格式的规范性．考点自测1．(2012·盐城市第一学期摸底考试)在平面上，若两个正方形的边长的比为1∶2，则它们的面积比为1∶4；类似地，在空间内，若两个正方体的棱长的比为1∶2，则它们的体积比为________．解析 由正方体的体积之比等于棱长的立方之比可得． 答案 1∶82．给出下列三个类比结论．①(ab )n ＝a n b n 与(a ＋b )n 类比，则有(a ＋b )n ＝a n ＋b n ；②log a (xy )＝log a x ＋log a y 与sin(α＋β)类比，则有sin(α＋β)＝sin αsin β； ③(a ＋b )2＝a 2＋2ab ＋b 2与(a ＋b )2类比，则有(a ＋b )2＝a 2＋2a ·b ＋b 2. 其中结论正确的序号是________． 答案 ③3．“因为指数函数y ＝a x 是增函数(大前提)，而y ＝⎝ ⎛⎭⎪⎫13x 是指数函数(小前提)，所以函数y ＝⎝ ⎛⎭⎪⎫13x是增函数(结论)”，上面推理的错误在于________错误导致结论错．解析 “指数函数y ＝a x 是增函数”是本推理的大前提，它是错误的，因为实数a 的取值范围没有确定，所以导致结论是错误的． 答案 大前提错4．(2010·陕西卷)观察下列等式：13＋23＝32,13＋23＋33＝62,13＋23＋33＋43＝102，…，根据上述规律，第五个等式为________．解析 13＋23＝32＝(1＋2)2,13＋23＋33＝62＝(1＋2＋3)2,13＋23＋33＋43＝102＝(1＋2＋3＋4)2，则13＋23＋…＋n 3＝(1＋2＋…＋n )2＝⎣⎢⎡⎦⎥⎤n (n ＋1)22，故第五个等式即为当n ＝6时，13＋23＋33＋43＋53＋63＝⎝⎛⎭⎪⎫6×722＝212. 答案 13＋23＋33＋43＋53＋63＝2125．(2011·盐城调研)观察下列几个三角恒等式： ①tan 10°tan 20°＋tan 20°tan 60°＋tan 60°tan 10°＝1； ②tan 5°tan 100°＋tan 100°tan(－15°)＋tan(－15°)tan 5°＝1； ③tan 13°tan 35°＋tan 35°tan 42°＋tan 42°tan 13°＝1.一般地，若tan α，tan β，tan γ都有意义，你从这三个恒等式中猜想得到的一个结论为________．解析 由于三个等式中，角度之间满足10°＋20°＋60°＝90°，5°＋100°－15°＝90°，13°＋35°＋42°＝90°.于是通过类比可得．答案 当α＋β＋γ＝90°时，tan αtan β＋tan βtan γ＋tan γtan α＝1对应学生用书P207考向一 归纳推理【例1】 观察下列等式： 1＝1，1＋2＝3，1＋2＋3＝6，1＋2＋3＋4＝10，1＋2＋3＋4＋5＝15， 13＝1，13＋23＝9，13＋23＋33＝36，13＋23＋33＋43＝100，13＋23＋33＋43＋53＝225.可以推测：13＋23＋33＋…＋n 3＝________(n ∈N *，用含有n 的代数式表示)． 解析 第二列等式的右端分别是1×1,3×3,6×6,10×10,15×15，∵1,3,6,10,15，…第n 项a n ，与第n －1项a n －1(n ≥2)的差为：a n －a n －1＝n ，∴a 2－a 1＝2，a 3－a 2＝3，a 4－a 3＝4，…，a n －a n －1＝n ，各式相加得，a n ＝a 1＋2＋3＋…＋n ，其中a 1＝1，∴a n ＝1＋2＋3＋…＋n ，即a n ＝n (n ＋1)2，∴a 2n ＝14n 2(n ＋1)2.答案 14n 2(n ＋1)2[方法总结] 所谓归纳，就是由特殊到一般，因此在归纳时就要分析所给条件之间的变化规律，从而得到一般结论． 【训练1】 (2011·山东)设函数f (x )＝xx ＋2(x >0)，观察： f 1(x )＝f (x )＝xx ＋2，f 2(x )＝f (f 1(x ))＝x3x ＋4， f 3(x )＝f (f 2(x ))＝x7x ＋8， f 4(x )＝f (f 3(x ))＝x15x ＋16，……根据以上事实，由归纳推理可得：当n ∈N *且n ≥2时，f n (x )＝f (f n －1(x ))＝________. 解析 由f (x )＝x x ＋2(x >0)得，f 1(x )＝f (x )＝x x ＋2， f 2(x )＝f (f 1(x ))＝x 3x ＋4＝x(22－1)x ＋22， f 3(x )＝f (f 2(x ))＝x 7x ＋8＝x (23－1)x ＋23， f 4(x )＝f (f 3(x ))＝x 15x ＋16＝x(24－1)x ＋24，……∴当n ≥2且n ∈N *时，f n (x )＝f (f n －1(x ))＝x(2n－1)x ＋2n.答案x(2n －1)x ＋2n考向二 类比推理【例2】 在平面几何里，有“若△ABC 的三边长分别为a ，b ，c ，内切圆半径为r ，则三角形面积为S △ABC ＝12(a ＋b ＋c )r ”，拓展到空间，类比上述结论，“若四面体ABCD 的四个面的面积分别为S 1，S 2，S 3，S 4，内切球的半径为r ，则四面体的体积为________”．解析 三角形的面积类比为四面体的体积，三角形的边长类比为四面体四个面的面积，内切圆半径类比为内切球的半径．二维图形中12类比为三维图形中的13，得V 四面体ABCD ＝13(S 1＋S 2＋S 3＋S 4)r .答案 V 四面体ABCD ＝13(S 1＋S 2＋S 3＋S 4)r[方法总结] (1)类比是从已经掌握了的事物的属性，推测正在研究的事物的属性，是以旧有的认识为基础，类比出新的结果；(2)类比是从一种事物的特殊属性推测另一种事物的特殊属性；(3)类比的结果是猜测性的，不一定可靠，但它却有发现的功能．【训练2】 (2012·盐城模拟)记等差数列{a n }的前n 项和为S n ，利用倒序求和的方法，可将S n 表示成首项a 1、末项a n 与项数n 的一个关系式，即公式S n ＝n (a 1＋a n )2；类似地，记等比数列{b n }的前n 项积为T n ，且b n >0(n ∈N *)，试类比等差数列求和的方法，可将T n 表示成首项b 1、末项b n 与项数n 的一个关系式，即公式T n ＝________.解析 利用等比数列性质，即若m ＋n ＝p ＋q ，则b m ·b n ＝ b p ·b q ，得T 2n ＝(b 1b 2…b n )·(b n b n －1…b 2b 1)＝(b 1b n )n，即T n ＝(b 1b n )n 2. 答案 (b 1b n )n 2考向三 演绎推理【例3】 数列{a n }的前n 项和记为S n ，已知a 1＝1，a n ＋1＝n ＋2n S n (n ∈N ＋)，证明：(1)数列⎩⎨⎧⎭⎬⎫S n n 是等比数列；(2)S n ＋1＝4a n .证明 (1)∵a n ＋1＝S n ＋1－S n ，a n ＋1＝n ＋2n S n ， ∴(n ＋2)S n ＝n (S n ＋1－S n )，即nS n ＋1＝2(n ＋1)S n . ∴S n ＋1n ＋1＝2·S nn ，(小前提) 故⎩⎨⎧⎭⎬⎫S n n 是以2为公比的等比数列．(结论)(大前提是等比数列的定义，这里省略了)(2)由(1)可知S n＋1n＋1＝4·S n－1n－1(n≥2)，∴S n＋1＝4(n＋1)·S n－1n－1＝4·n－1＋2n－1·S n－1＝4a n(n≥2)(小前提)又a2＝3S1＝3，S2＝a1＋a2＝1＋3＝4＝4a1，(小前提)∴对于任意正整数n，都有S n＋1＝4a n(结论)(第(2)问的大前提是第(1)问的结论以及题中的已知条件)[方法总结] 演绎推理是从一般到特殊的推理；其一般形式是三段论，应用三段论解决问题时，应当首先明确什么是大前提和小前提，如果前提是显然的，则可以省略．【训练3】已知函数f(x)＝2x－12x＋1(x∈R)，(1)判定函数f(x)的奇偶性；(2)判定函数f(x)在R上的单调性，并证明．解(1)对∀x∈R有－x∈R，并且f(－x)＝2－x－12－x＋1＝1－2x1＋2x＝－2x－12x＋1＝－f(x)，所以f(x)是奇函数．(2)f(x)在R上单调递增，证明如下：任取x1，x2∈R，并且x1＞x2，f(x1)－f(x2)＝2x1－12x1＋1－2x2－12x2＋1＝(2x1－1)(2x2＋1)－(2x2－1)(2x1＋1)(2x1＋1)(2x2＋1)＝2(2x1－2x2) (2x1＋1)(2x2＋1).∵x1＞x2，∴2x1＞2x2＞0，即2x1－2x2＞0，又∵2x1＋1＞0,2x2＋1＞0.∴2(2x1－2x2)(2x1＋1)(2x2＋1)＞0.∴f(x1)＞f(x2)．∴f(x)在R上为单调递增函数．。

高中数学必修3知识点总结第一章算法初步1.1.1算法的概念1、算法概念：在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2. 算法的特点:(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题.(4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.1.1.2程序框图1、程序框图基本概念：（一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。

一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。

（二）构成程序框的图形符号及其作用学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：1、使用标准的图形符号。

2、框图一般按从上到下、从左到右的方向画。

3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。

判断框具有超过一个退出点的唯一符号。

4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。

5、在图形符号内描述的语言要非常简练清楚。

（三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。

1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。

高中数学《算法初步》教案新人教A版必修一、教学目标1. 理解算法的基本概念，了解算法的特点和作用。

2. 掌握算法的基本步骤，能够正确写出简单的算法。

3. 学会分析算法的效率，提高解决问题的能力。

4. 培养逻辑思维能力和编程能力。

二、教学内容1. 算法的基本概念：算法、输入、输出、步骤。

2. 算法的基本步骤：顺序结构、条件结构、循环结构。

3. 算法分析：时间复杂度、空间复杂度。

4. 简单的算法实例：求和、求积、排序等。

三、教学重点与难点1. 重点：算法的基本概念、基本步骤、算法分析。

2. 难点：算法分析中的时间复杂度和空间复杂度的计算。

四、教学方法1. 采用问题驱动的教学方法，引导学生从实际问题中提出算法需求。

2. 使用案例教学法，通过具体的算法实例讲解算法的实现过程。

3. 利用编程工具，让学生动手实践，加深对算法的理解。

4. 采用小组讨论法，培养学生的合作能力和解决问题的能力。

五、教学过程1. 导入：通过一个实际问题引入算法概念，激发学生的兴趣。

2. 讲解：讲解算法的基本概念、基本步骤和算法分析的方法。

3. 实例演示：给出一个简单的算法实例，演示算法的实现过程。

4. 练习：让学生动手编写简单的算法，巩固所学知识。

5. 总结：对本节课的内容进行总结，布置课后作业。

六、教学评估1. 课堂练习：在学习过程中，穿插一些练习题，以检查学生对算法基本概念和步骤的理解。

2. 小组讨论：通过小组合作完成一个算法实例，评估学生在合作中的沟通能力和解决问题的能力。

3. 课后作业：布置相关的编程作业，要求学生独立完成，以检验学生对算法的掌握程度。

4. 期中期末考试：设置有关算法初步的试题，全面评估学生的学习效果。

七、教学资源1. 教材：新人教A版必修《高中数学》。

2. 多媒体课件：制作与教学内容相关的多媒体课件，增加课堂的趣味性。

3. 编程工具：为学生提供编程环境，如Python、C++等。

4. 网络资源：为学生提供相关的在线学习资源，如视频教程、练习题库等。

高中数学《算法初步》教案新人教A版必修一、教材分析本节课所使用的教材为新人教A版高中数学必修教材，内容涉及算法初步。

算法初步是高中数学的重要组成部分，主要让学生了解算法的基本概念、特点和应用。

通过学习算法初步，学生能够理解算法的本质，提高解决问题的能力。

二、教学目标1. 了解算法的概念、特点和表示方法。

2. 掌握算法的基本逻辑结构，如顺序结构、条件结构和循环结构。

3. 能够分析实际问题，设计简单的算法解决问题。

4. 培养学生的逻辑思维能力和创新能力。

三、教学重点与难点1. 教学重点：算法的概念、特点和表示方法。

算法的基本逻辑结构。

设计简单算法解决问题的方法。

2. 教学难点：算法的设计和分析。

循环结构在实际问题中的应用。

四、教学方法1. 采用问题驱动的教学方法，引导学生从实际问题中认识算法的重要性。

2. 通过案例分析，让学生理解算法的基本逻辑结构。

3. 利用编程实践，培养学生设计算法解决问题的能力。

4. 采用小组讨论、合作学习的方式，提高学生的参与度和积极性。

五、教学过程1. 导入新课：通过生活中的实例，引导学生了解算法在日常生活中的应用。

提问：什么是算法？算法有什么特点？2. 讲解算法的基本概念：解释算法的定义，强调算法是解决问题的一系列步骤。

阐述算法的特点，如确定性、有穷性和可行性。

3. 学习算法表示方法：介绍算法的图形表示和伪代码表示。

举例说明不同表示方法在解决问题中的应用。

4. 掌握算法的基本逻辑结构：顺序结构：按照一定的顺序执行步骤。

条件结构：根据条件选择不同的执行路径。

循环结构：重复执行某些步骤直到满足条件。

5. 设计简单算法解决问题：分析实际问题，如计算Fibonacci 数列的前n项和。

引导学生设计算法，并利用编程工具实现。

6. 课堂小结：强调算法在解决问题中的重要性。

7. 课后作业：完成课后练习，巩固所学内容。

设计一个简单的算法，解决实际问题。

8. 课后反思：教师对本节课的教学效果进行反思，分析学生的掌握情况。

第十章⎪⎪⎪算法初步、统计、统计案例第一节算法初步1．算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． 3．三种基本逻辑结构及相应语句名称示意图相应语句顺序结构①输入语句：INPUT “提示内容”；变量②输出语句：PRINT “提示内容”；表达式③赋值语句： 变量＝表达式条件结构IF 条件 THEN 语句体END IFIF 条件 THEN语句体1ELSE 语句体2END IF循环结构直到型循环结构DO循环体LOOP UNTIL条件当型循环结构WHILE条件循环体WEND[小题体验]1．(教材习题改编)如图所示的程序框图的运行结果为________．解析：因为a＝2，b＝4，所以输出S＝24＋42＝2．5．答案：2．52．执行如图的程序框图，则输出的结果为________．解析：进行第一次循环时，S＝1005＝20，i＝2，S＝20>1；进行第二次循环时，S ＝205＝4，i ＝3，S ＝4>1；进行第三次循环时，S ＝45＝0．8，i ＝4，S ＝0．8<1，此时结束循环，输出的i ＝4． 答案：41．易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息．2．易忽视循环结构中必有选择结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分．3．易混淆当型循环与直到型循环．直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．[小题纠偏]1．按如下程序框图，若输出结果为170，则判断框内应补充的条件为( )A ．i ＞7？B ．i ＞9？C ．i ＞10？D ．i ＞11?解析：选A ∵21＋23＋25＋27＝170，∴判断框内应补充的条件为i ＞7？或i ≥9？． 2．如图所示，程序框图的输出结果是________． 解析：第一次循环：S ＝12，n ＝4；第二次循环：n ＝4<8，S ＝12＋14，n ＝6；第三次循环：n ＝6<8，S ＝12＋14＋16，n ＝8；第四次循环：n ＝8<8不成立，输出S ＝12＋14＋16＝1112．答案：1112考点一 算法的三种基本结构(基础送分型考点——自主练透)[题组练透]1．(2019·北京高考)执行如图所示的程序框图，若输入的a 值为1，则输出的k 值为( )A ．1B ．2C ．3D ．4解析：选B 开始a ＝1，b ＝1，k ＝0；第一次循环a ＝－12，k ＝1；第二次循环a ＝－2，k ＝2；第三次循环a ＝1，条件判断为“是”，跳出循环，此时k ＝2．2．定义运算a ⊗b 为执行如图所示的程序框图输出的S 值，则⎝⎛⎭⎫2cos 5π3⊗⎝⎛⎭⎫2tan 5π4的值为( )A ．4B ．3C ．2D ．－1解析：选A 由程序框图可知，S ＝⎩⎪⎨⎪⎧a (a －b )，a ≥b ，b (a ＋1)，a <b ，因为2cos 5π3＝1,2tan 5π4＝2,1<2，所以⎝⎛⎭⎫2cos 5π3⊗⎝⎛⎭⎫2tan 5π4＝2(1＋1)＝4．3．(2019·全国甲卷)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝()A．7B．12C．17D．34解析：选C第一次运算：s＝0×2＋2＝2，k＝1；第二次运算：s＝2×2＋2＝6，k＝2；第三次运算：s＝6×2＋5＝17，k＝3>2，结束循环，输出s＝17．4．(2019·河南省六市第一次联考)如图所示的程序框图，若输出的S＝88，则判断框内应填入的条件是()A．k>3?B．k>4?C．k>5?D．k>6?解析：选C依次运行程序框图中的语句：k＝2，S＝2；k＝3，S＝7；k＝4，S＝18；k＝5，S＝41；k＝6，S＝88，此时跳出循环，故判断框中应填入“k>5？”．[谨记通法]程序框图的3个常用变量(1)计数变量：用来记录某个事件发生的次数，如i＝i＋1．(2)累加变量：用来计算数据之和，如S＝S＋i．(3)累乘变量：用来计算数据之积，如p＝p×i．[提醒]处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数．考点二算法的交汇性问题(题点多变型考点——多角探明)[锁定考向]算法是高考热点内容之一，算法的交汇性问题是高考的一大亮点．常见的命题角度有：(1)与概率、统计的交汇问题；(2)与函数的交汇问题；(3)与不等式的交汇问题；(4)与数列求和的交汇问题．[题点全练]角度一：与概率、统计的交汇问题1．(2019·黄冈模拟)随机抽取某中学甲、乙两个班各10名同学，测量他们的身高获得身高数据的茎叶图如图(1)，在样本的20人中，记身高在[150,160)，[160,170)，[170,180)，[180,190)的人数依次为A1，A2，A3，A4．如图(2)是统计样本中身高在一定范围内的人数的算法框图．若图中输出的S＝18，则判断框内应填________．图(1)图(2)解析：由于i从2开始，也就是统计大于或等于160的所有人数，于是就要计算A2＋A3＋A4，因此，判断框应填i＜5？或i≤4？．答案：i＜5？或i≤4?角度二：与函数的交汇问题2．(2019·成都质检)阅读如图所示的程序框图，运行相应的程序，则输出的结果是()A ．－32B ．0C ．32D ．336 3解析：选C 由框图知输出的结果 s ＝sin π3＋sin 2π3＋…＋sin 2 017π3，因为函数y ＝sin π3x 的周期是6，所以s ＝336⎝⎛⎭⎫sin π3＋sin 2π3＋…＋sin 6π3＋sin π3＝336×0＋32＝32，故选C ．角度三：与不等式的交汇问题3．(2019·全国乙卷)执行如图所示的程序框图，如果输入的x ＝0，y ＝1，n ＝1，则输出x ，y 的值满足( )A ．y ＝2xB ．y ＝3xC ．y ＝4xD ．y ＝5x解析：选C 输入x ＝0，y ＝1，n ＝1， 运行第一次，x ＝0，y ＝1， 不满足x 2＋y 2≥36；运行第二次，x ＝12，y ＝2，不满足x 2＋y 2≥36； 运行第三次，x ＝32，y ＝6，满足x 2＋y 2≥36， 输出x ＝32，y ＝6．由于点⎝⎛⎭⎫32，6在直线y ＝4x 上，故选C ． 角度四：与数列求和的交汇问题4．如图所示的程序框图，该算法的功能是( ) A ．计算(1＋20)＋(2＋21)＋(3＋22)＋…＋(n ＋1＋2n )的值 B ．计算(1＋21)＋(2＋22)＋(3＋23)＋…＋(n ＋2n )的值 C ．计算(1＋2＋3＋…＋n )＋(20＋21＋22＋…＋2n －1)的值 D ．计算[1＋2＋3＋…＋(n －1)]＋(20＋21＋22＋…＋2n )的值解析：选C 初始值k ＝1，S ＝0，第1次进入循环体时，S ＝1＋20，k ＝2；第2次进入循环体时，S ＝1＋20＋2＋21，k ＝3，第3次进入循环体时，S ＝1＋20＋2＋21＋3＋22，k ＝4．…；给定正整数n ，当k ＝n 时，最后一次进入循环体，则有S ＝1＋20＋2＋21＋…＋n ＋2n －1，k ＝n ＋1，终止循环体，输出S ＝(1＋2＋3＋…＋n )＋(20＋21＋22＋…＋2n －1)，故选C ．[通法在握]解决算法交汇问题的3个关键点(1)读懂程序框图，明确交汇知识； (2)根据给出问题与程序框图处理问题； (3)注意框图中结构的判断．[演练冲关]1．(2019·南昌模拟)从1,2,3,4,5,6,7,8中随机取出一个数为x ，执行如图所示的程序框图，则输出的x 不小于40的概率为( )A ．34B ．58C ．78D ．12解析：选B 依次执行程序框图中的语句，输出的结果分别为13,22,31,40,49,58,67,76，所以输出的x 不小于40的概率为58．2．(2019·长春市质检)运行如图所示的程序框图，则输出的S 值为( )A ．29－129B ．29＋129C ．210－1210D ．210210＋1解析：选A 由程序框图可知，输出的结果是首项为12，公比也为12的等比数列的前9项和，即为29－129，故选A ．3．执行如图所示的程序框图，若输入x ＝9，则输出y ＝________．解析：第一次循环：y ＝5，x ＝5；第二次循环：y ＝113，x ＝113；第三次循环：y ＝299，此时|y －x |＝⎪⎪⎪⎪299－113＝49<1，故输出y ＝299． 答案：299考点三 算法基本语句(重点保分型考点——师生共研)[典例引领]设计一个计算1×3×5×7×9×11×13的算法．图中给出了程序的一部分，则在横线上不能填入的数是( )S＝1i ＝3WHILE i< S ＝S ×ii ＝i ＋2WEND PRINT S ENDA ．13B ．13．5C ．14D ．14．5解析：选A 当填13时，i 值顺次执行的结果是5,7,9,11，当执行到i ＝11时，下次就是i ＝13，这时要结束循环，因此计算的结果是1×3×5×7×9×11，故不能填13，但填的数字只要超过13且不超过15均可保证最后一次循环时，得到的计算结果是1×3×5×7×9×11×13，故选A ．[由题悟法]算法语句应用的4个关注点(1)输入、输出语句：在输入、输出语句中加提示信息时，要加引号，变量之间用逗号隔开．(2)赋值语句：左、右两边不能对换，赋值号左边只能是变量．(3)条件语句：条件语句中包含条件语句时，要分清内外条件结构，保证结构完整性． (4)循环语句：分清“for”和“while”的格式，不能混用．[即时应用]1．根据下列算法语句，当输入x 为60时，输出y 的值为( )A ．25B ．30C ．31D ．61解析：选C 该语句表示分段函数y ＝⎩⎪⎨⎪⎧0.5x ，x ≤50，25＋0.6×(x －50)，x>50，当x＝60时，y＝25＋0．6×(60－50)＝31．∴输出y的值为31．2．按照如图程序运行，则输出K的值是________．解析：第一次循环，X＝7，K＝1；第二次循环，X＝15，K＝2；第三次循环，X＝31，K＝3，X>16，终止循环，则输出K的值是3．答案：3一抓基础，多练小题做到眼疾手快1．执行如图所示的程序框图，如果输入的t∈[－1,3]，则输出的s 属于()A．[－3,4]B．[－5,2]C．[－4,3]D．[－2,5]解析：选A当－1≤t＜1时，s＝3t，则s∈[－3,3)．当1≤t≤3时，s＝4t－t2．函数在[1,2]上单调递增，在[2,3]上单调递减．∴s∈[3,4]．综上知s∈[－3,4]．2．(2019·沈阳市教学质量监测)执行如图所示的程序框图，如果输入的a＝－1，b＝－2，则输出的a的值为()A．16B．8C．4D．2解析：选B当a＝－1，b＝－2时，a＝(－1)×(－2)＝2<6；a＝2，b＝－2时，a＝2×(－2)＝－4<6；当a＝－4，b＝－2时，a＝(－4)×(－2)＝8>6，此时输出的a＝8，故选B．3．(2019·合肥质检)执行如图所示的程序框图，如果输出的k的值为3，则输入的a的值可以是()A．20B．21C．22D．23解析：选A根据程序框图可知，若输出的k＝3，则此时程序框图中的循环结构执行了3次，执行第1次时，S＝2×0＋3＝3，执行第2次时，S＝2×3＋3＝9，执行第3次时，S＝2×9＋3＝21，因此符合题意的实数a的取值范围是9≤a<21，故选A．4．(2019·四川高考)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例．若输入n，x的值分别为3,2，则输出v的值为()A．9B．18C．20D．35解析：选B由程序框图知，初始值：n＝3，x＝2，v＝1，i＝2，第一次循环：v＝4，i＝1；第二次循环：v＝9，i＝0；第三次循环：v ＝18，i ＝－1．结束循环，输出当前v 的值18．故选B ． 二保高考，全练题型做到高考达标1．已知实数x ∈[2,30]，执行如图所示的程序框图，则输出的x 不小于103的概率为( )A ．514B ．914C ．59D ．49解析：选B 由程序框图可知，经过3次循环跳出，设输入的初始值为x ＝x 0，则输出的x ＝2[2(2x 0＋1)＋1]＋1≥103，所以8x 0≥96，即x 0≥12，故输出的x 不小于103的概率为P ＝30－1230－2＝1828＝914．2．(2019·长春模拟)执行如图所示的程序框图，若输出的n ＝7，则输入的整数K 的最大值是( )A ．18B ．50C ．78D ．306解析：选C 第一次循环S ＝2，n ＝2，第二次循环S ＝6，n ＝3，第三次循环S ＝2，n＝4，第四次循环S ＝18，n ＝5，第五次循环S ＝14，n ＝6，第六次循环S ＝78，n ＝7，需满足S ≥K ，此时输出n ＝7，所以18＜K ≤78，所以整数K 的最大值为78．3．(2019·福建省毕业班质量检测)执行如图所示的程序框图，若要使输出的y 的值等于3，则输入的x 的值可以是()A ．1B ．2C ．8D ．9解析：选C由程序框图可知，其功能是运算分段函数y ＝⎩⎪⎨⎪⎧x 2－1，x ≤1，3x ，1<x ≤2，log 2x ，x >2因为y＝3，所以⎩⎪⎨⎪⎧x ≤1，x 2－1＝3或⎩⎪⎨⎪⎧ 1<x ≤2，3x＝3或⎩⎪⎨⎪⎧x >2，log 2x ＝3，解得x ＝－2或x ＝8，故选C ． 4．执行如图所示的程序框图，如果输入n 的值为4，则输出S 的值为( ) A ．15 B ．6 C ．－10D ．－21解析：选C 当k ＝1，S ＝0时，k 为奇数，所以S ＝1，k ＝2,2<4；k ＝2不是奇数，所以S ＝1－4＝－3，k ＝3,3<4；k ＝3是奇数，所以S ＝－3＋9＝6，k ＝4,4＝4；k ＝4不是奇数，所以S ＝6－16＝－10，k ＝5，5>4，所以输出的S ＝－10，故选C ．5．(2019·黄山调研)我国古代数学典籍《九章算术》“盈不足”中有一道两鼠穿墙问题：“今有垣厚十尺，两鼠对穿，初日各一尺，大鼠日自倍，小鼠日自半，问几何日相逢？”现用程序框图描述，如图所示，则输出结果n ＝( )A ．4B ．5C ．2D ．3解析：选A 第一次循环，得S ＝2，否；第二次循环，得n ＝2，a ＝12，A ＝2，S ＝92，否；第三次循环，得n ＝3，a ＝14，A ＝4，S ＝354，否；第四次循环，得n ＝4，a ＝18，A ＝8，S ＝1358>10，是，输出的n ＝4，故选A ．6．(2019·北京东城模拟)如图给出的是计算12＋14＋16＋18＋…＋1100的一个程序框图，其中判断框内应填入的条件是( )A ．i ＜50？B ．i ＞50?C ．i ＜25?D ．i ＞25?解析：选B 因为该循环体需要运行50次，i 的初始值是1，间隔是1，所以i ＝50时不满足判断框内的条件，而i ＝51时满足判断框内条件，所以判断框内的条件可以填入i >50？．7．如图(1)是某县参加2 016年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A 1，A 2，…，A 10(如A 2表示身高(单位：cm)在[150,155)内的学生人数)．图(2)是统计图(1)中身高在一定范围内学生人数的一个程序框图．现要统计身高在160～180 cm(含160 cm ，不含180 cm)的学生人数，则在流程图中的判断框内应填写( )A ．i ＜6？B ．i ＜7?C ．i ＜8?D ．i ＜9?解析：选C 统计身高在160～180 cm 的学生人数，则求A 4＋A 5＋A 6＋A 7的值．当4≤i ≤7时，符合要求．8．执行如图所示的程序框图，如果输入的x ，y ∈R ，那么输出的S 的最大值为()A ．0B ．1C ．2D ．3解析：选C 当条件x ≥0，y ≥0，x ＋y ≤1不成立时输出S 的值为1，当条件x ≥0，y ≥0，x ＋y ≤1成立时S ＝2x ＋y ，下面用线性规划的方法求此时S 的最大值．作出不等式组⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1表示的平面区域如图中阴影部分所示，由图可知当直线S ＝2x ＋y 经过点M (1,0)时S 最大，其最大值为2×1＋0＝2，故输出S 的最大值为2．9．(2019·山东高考)执行如图所示的程序框图，若输入的a ，b 的值分别为0和9，则输出的i 的值为________．解析：第1次循环：a ＝0＋1＝1，b ＝9－1＝8，a ＜b ，此时i ＝2； 第2次循环：a ＝1＋2＝3，b ＝8－2＝6，a ＜b ，此时i ＝3； 第3次循环：a ＝3＋3＝6，b ＝6－3＝3，a ＞b ，输出i ＝3． 答案：310．(2019·广州市五校联考)如图所示的程序框图，其输出结果为________．解析：由程序框图，得S ＝11×2＋12×3＋…＋16×7＝⎝⎛⎭⎫1－12＋⎝⎛⎭⎫12－13＋…＋⎝⎛⎭⎫16－17＝1－17＝67，故输出的结果为67． 答案：67第二节随机抽样1．简单随机抽样(1)抽取方式：逐个不放回抽取； (2)特点：每个个体被抽到的概率相等； (3)常用方法：抽签法和随机数法． 2．分层抽样(1)在抽样时，将总体分成互不交叉的层，然后按照一定的比例，从各层独立地抽取一定数量的个体，将各层取出的个体合在一起作为样本，这种抽样方法是一种分层抽样．(2)分层抽样的应用范围：当总体是由差异明显的几个部分组成时，往往选用分层抽样．3．系统抽样的步骤假设要从容量为N 的总体中抽取容量为n 的样本． (1)先将总体的N 个个体编号；(2)确定分段间隔k ，对编号进行分段．当N n (n 是样本容量)是整数时，取k ＝Nn ；(3)在第1段用简单随机抽样确定第一个个体编号l (l ≤k )；(4)按照一定的规则抽取样本．通常是将l 加上间隔k 得到第2个个体编号l ＋k ，再加k 得到第3个个体编号l ＋2k ，依次进行下去，直到获取整个样本．[小题体验]1．(教材习题改编)老师在班级50名学生中，依次抽取学号为5,10,15,20,25,30,35,40,45,50的学生进行作业检查，这种抽样方法是( )A ．随机抽样B ．分层抽样C ．系统抽样D ．以上都不是解析：选C 因为抽取学号是以5为公差的等差数列，故采用的抽样方法应是系统抽样． 2．(教材习题改编)某学校高一、高二、高三年级的学生人数之比为3∶3∶4，现用分层抽样的方法从该校高中三个年级的学生中抽取容量为50的样本，则应从高二年级抽取________名学生．解析：设应从高二年级抽取x 名学生，则x 50＝310．解得x ＝15． 答案：151．简单随机抽样中易忽视样本是从总体中逐个抽取，是不放回抽样，且每个个体被抽到的概率相等．2．系统抽样中，易忽视抽取的样本数也就是分段的段数，当Nn 不是整数时，注意剔除，剔除的个体是随机的，各段入样的个体编号成等差数列．3．分层抽样中，易忽视每层抽取的个体的比例是相同的，即样本容量n总体个数N ．[小题纠偏]1．利用简单随机抽样从含有8个个体的总体中抽取一个容量为4的样本，则总体中每个个体被抽到的概率是________．解析：总体个数为N ＝8，样本容量为M ＝4，则每一个个体被抽到的概率为P ＝M N ＝48＝12． 答案：122．已知某商场新进3 000袋奶粉，为检查其三聚氰胺是否超标，现采用系统抽样的方法从中抽取150袋检查，若第一组抽出的号码是11，则第六十一组抽出的号码为________．解析：每组袋数：d ＝3 000150＝20， 由题意知这些号码是以11为首项，20为公差的等差数列．a 61＝11＋60×20＝1 211．答案：1 211考点一 简单随机抽样(基础送分型考点——自主练透)[题组练透]1．总体由编号为01,02，…，19,20的20个个体组成，利用下面的随机数表选取5个个体，选取方法是从随机数表第1行的第5列和第6列数字开始由左到右依次选取两个数字，则选出来的第5个个体的编号为( )7816 6572 0802 6314 0702 4369 9728 01983204 9234 4935 8200 3623 4869 6938 7481A ．08B ．07C ．02D ．01解析：选D 由随机数表法的随机抽样的过程可知选出的5个个体是08,02,14,07,01，所以第5个个体的编号是01．2．下列抽样试验中，适合用抽签法的有( )A ．从某厂生产的5 000件产品中抽取600件进行质量检验B ．从某厂生产的两箱(每箱18件)产品中抽取6件进行质量检验C ．从甲、乙两厂生产的两箱(每箱18件)产品中抽取6件进行质量检验D ．从某厂生产的5 000件产品中抽取10件进行质量检验解析：选B A ，D 中的总体中个体数较多，不适宜抽签法，C 中甲、乙两厂的产品质量有区别，也不适宜抽签法，故选B ．3．利用简单随机抽样，从n 个个体中抽取一个容量为10的样本．若第二次抽取时，余下的每个个体被抽到的概率为13，则在整个抽样过程中，每个个体被抽到的概率为( ) A ．14B ．13C ．514D ．1027解析：选C 根据题意，9n －1＝13， 解得n ＝28．故在整个抽样过程中每个个体被抽到的概率为1028＝514． [谨记通法]简单随机抽样的特点(1)抽取的个体数较少．(2)是逐个抽取．(3)是不放回抽取．(4)是等可能抽取．只有四个特点都满足的抽样才是简单随机抽样．考点二 系统抽样(重点保分型考点——师生共研)[典例引领](2019·兰州市实战考试)采用系统抽样方法从1 000人中抽取50人做问卷调查，将他们随机编号1,2，…，1 000．适当分组后在第一组采用简单随机抽样的方法抽到的号码为8．若抽到的50人中，编号落入区间[1,400]的人做问卷A ，编号落入区间[401,750]的人做问卷B ，其余的人做问卷C ，则抽到的人中，做问卷C 的人数为( )A ．12B ．13C ．14D ．15 解析：选A 根据系统抽样的特点可知，所有做问卷调查的人的编号构成首项为8，公差d ＝1 00050＝20的等差数列{a n }，∴通项公式a n ＝8＋20(n －1)＝20n －12，令751≤20n －12≤1 000，得76320≤n ≤2535，又∵n ∈N *，∴39≤n ≤50，∴做问卷C 的共有12人，故选A ． [由题悟法]系统抽样的3个关注点(1)若不改变抽样规则，则所抽取的号码构成一个等差数列，其首项为第一组所抽取的号码，公差为样本间隔．故问题可转化为等差数列问题解决．(2)抽样规则改变，应注意每组抽取一个个体这一特性不变．(3)如果总体容量N 不能被样本容量n 整除，可随机地从总体中剔除余数，然后再按系统抽样的方法抽样．[即时应用]1．(2019·江西八校联考)从编号为001,002，…，500的500个产品中用系统抽样的方法抽取一个样本，已知样本中编号最小的两个编号分别为007,032，则样本中最大的编号应该为( )A ．480B ．481C ．482D ．483解析：选C 根据系统抽样的定义可知样本的编号成等差数列，令a 1＝7，a 2＝32，d ＝25，所以7＋25(n －1)≤500，所以n ≤20，最大编号为7＋25×19＝482．2．(2019·安徽皖北联考)某学校采用系统抽样方法，从该校高一年级全体800名学生中抽50名学生做视力检查．现将800名学生从1到800进行编号．已知从33～48这16个数中抽到的数是39，则在第1小组1～16中随机抽到的数是( )A ．5B ．7C ．11D ．13解析：选B 把800名学生分成50组，每组16人，各小组抽到的数构成一个公差为16的等差数列，39在第3组，所以第1组抽到的数为39－32＝7．考点三 分层抽样(重点保分型考点——师生共研)[典例引领]1．(2019·湖北高考)我国古代数学名著《数书九章》有“米谷粒分”题：粮仓开仓收粮，有人送来米1 534石，验得米内夹谷，抽样取米一把，数得254粒内夹谷28粒，则这批米内夹谷约为( )A ．134石B ．169石C ．338石D ．1 365石解析：选B 设1 534石米内夹谷x 石，则由题意知x 1 534＝28254，解得x ≈169．故这批米内夹谷约为169石．2．(2019·福建高考)某校高一年级有900名学生，其中女生400名，按男女比例用分层抽样的方法，从该年级学生中抽取一个容量为45的样本，则应抽取的男生人数为________．解析：设男生抽取x 人，则有45900＝x 900－400， 解得x ＝25．答案：25[由题悟法]进行分层抽样的相关计算时，常用到的2个关系(1)样本容量n 总体的个数N ＝该层抽取的个体数该层的个体数； (2)总体中某两层的个体数之比等于样本中这两层抽取的个体数之比．[即时应用]1．某地区有小学150所，中学75所，大学25所，现采用分层抽样的方法从这些学校中抽取30所学校对学生进行视力调查，应从小学中抽取________所学校，中学中抽取________所学校．解析：因为分层抽样也叫按比例抽样，所以应从小学中抽取150150＋75＋25×30＝35×30＝18(所)，同理可得从中学中抽取75150＋75＋25×30＝310×30＝9(所)． 答案：18 92．某企业三月中旬生产A 、B 、C 三种产品共3 000件，根据分层抽样的结果，企业统计员制作了如下的统计表格：产品类别A B C 产品数量(件)1 300 样本容量(件) 130A 产品的样本容量比C 产品的样本容量多10，根据以上信息，可得C 的产品数量是________件．解析：设样本容量为x ，则x 3 000×1 300＝130， ∴x ＝300．∴A 产品和C 产品在样本中共有300－130＝170(件)．设C 产品的样本容量为y ，则y ＋y ＋10＝170，∴y ＝80．∴C 产品的数量为3 000300×80＝800(件)． 答案：800一抓基础，多练小题做到眼疾手快1．下面的抽样方法是简单随机抽样的是()A．在某年明信片销售活动中，规定每100万张为一个开奖组，通过随机抽取的方式确定号码的后四位为2 709的为三等奖B．某车间包装一种产品，在自动包装的传送带上，每隔30分钟抽一包产品，称其重量是否合格C．某学校分别从行政人员、教师、后勤人员中抽取2人、14人、4人了解对学校机构改革的意见D．用抽签法从10件产品中抽取3件进行质量检验解析：选D A、B是系统抽样，因为抽取的个体间的间隔是固定的；C是分层抽样，因为总体的个体有明显的层次；D是简单随机抽样．2．某工厂生产A，B，C三种不同型号的产品，产品的数量之比依次为3∶4∶7，现在用分层抽样的方法抽取容量为n的样本，样本中A型号产品有15件，那么样本容量n为()A．50B．60C．70 D．80解析：选C由分层抽样方法得33＋4＋7×n＝15，解之得n＝70．3．某班共有52人，现根据学生的学号，用系统抽样的方法，抽取一个容量为4的样本，已知3号、29号、42号同学在样本中，那么样本中还有一个同学的学号是() A．10 B．11C．12 D．16解析：选D因为29号、42号的号码差为13，所以3＋13＝16，即另外一个同学的学号是16．4．某单位有职工480人，其中青年职工210人，中年职工150人，老年职工120人，为了了解该单位职工的健康情况，用分层抽样的方法从中抽取样本．若样本中的青年职工为7人，则样本容量为________．解析：设样本容量为n，则n480＝7210，n＝16．则样本容量为16．答案：165．为了了解1 200名学生对学校某项教改实验的意见，打算从中抽取一个容量为30的样本，考虑采取系统抽样，则分段的间隔k为________．解析：在系统抽样中，确定分段间隔k ，对编号进行分段，k ＝N n(N 为总体的容量，n 为样本的容量)，所以k ＝N n ＝1 20030＝40． 答案：40二保高考，全练题型做到高考达标1．从30个个体中抽取10个样本，现给出某随机数表的第11行到第15行(见下表)，如果某人选取第12行的第6列和第7列中的数作为第一个数并且由此数向右读，则选取的前4个的号码分别为( )9264 4607 2019 3920 7766 3817 3256 16405858 7766 3170 0500 2593 0545 5370 78142889 6628 6757 8231 1589 0062 0047 38155131 8186 3709 4521 6665 5325 5383 27029055 7196 2172 3207 1114 1384 4359 4488A ．76,63,17,00B ．16,00,02,30C ．17,00,02,25D ．17,00,02,07解析：选D 在随机数表中，将处于00～29的号码选出，第一个数76不合要求，第2个63不合要求，满足要求的前4个号码为17,00,02,07．2．一个总体中有90个个体，随机编号0,1,2，…，89，依从小到大编号顺序平均分成9个小组，组号依次为1,2,3，…，9．现用系统抽样方法抽取一个容量为9的样本，规定如果在第1组随机抽取的号码为m ，那么在第k 组中抽取的号码个位数字与m ＋k 的个位数字相同，若m ＝8，则在第8组中抽取的号码是( )A ．72B ．74C ．76D ．78解析：选C 由题意知：m ＝8，k ＝8，则m ＋k ＝16，也就是第8组抽取的号码个位数字为6，十位数字为8－1＝7，故抽取的号码为76．故选C ．3．(2019·兰州双基测试)从一个容量为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解析：选D 根据简单随机抽样、系统抽样和分层抽样的定义可知，无论哪种抽样，每个个体被抽中的概率都是相等的，所以p 1＝p 2＝p 3．4．某工厂在12月份共生产了3 600双皮靴，在出厂前要检查这批产品的质量，决定采用分层抽样的方法进行抽取，若从一、二、三车间抽取的产品数分别为a ，b ，c ，且a ，b ，c 构成等差数列，则第二车间生产的产品数为( )A ．800双B ．1 000双C ．1 200双D ．1 500双解析：选C 因为a ，b ，c 成等差数列，所以2b ＝a ＋c ，即第二车间抽取的产品数占抽样产品总数的三分之一，根据分层抽样的性质可知，第二车间生产的产品数占12月份生产总数的三分之一，即为1 200双皮靴．5．将参加夏令营的600名学生编号为：001,002，…，600．采用系统抽样的方法抽取一个容量为50的样本，且随机抽得的号码为003．这600名学生分住在三个营区，从001到300在A 营区，从301到495在B 营区，从496到600在C 营区，则三个营区被抽中的人数依次为( )A ．26,16,8B ．25,17,8C ．25,16,9D ．24,17,9解析：选B 依题意及系统抽样的意义可知，将这600名学生按编号依次分成50组，每一组各有12名学生，第k (k ∈N *)组抽中的号码是3＋12(k －1)．令3＋12(k －1)≤300，得k ≤1034，因此A 营区被抽中的人数是25；令300<3＋12(k －1)≤495，得1034<k ≤42，因此B 营区被抽中的人数是42－25＝17，故C 营区被抽中的人数为50－25－17＝8．故选B ．6．一汽车厂生产A ，B ，C 三类轿车，每类轿车均有舒适型和标准型两种型号，某月的产量如下表(单位：辆)：A 类轿车10辆，则z 的值为________．解析：由题意可得50100＋300＋150＋450＋z ＋600＝10100＋300， 解得z ＝400．答案：4007．(2019·北京海淀模拟)某企业三个分厂生产同一种电子产品，三个分厂产量分布如图所示，现在用分层抽样方法从三个分厂生产的该产品中共抽取100件做使用寿命的测试，则第一分厂应抽取的件数为________；由所得样品的测试结果计算出一、二、三分厂取出的产品的使用寿命平均值分别为1 020小时、980小时、1 030小时，估计这个企业所生产的该产品的平均使用寿命为________小时．解析：第一分厂应抽取的件数为100×50%＝50；该产品的平均使用寿命为1 020×0．5＋980×0．2＋1 030×0．3＝1 015．答案：50 1 0158．哈六中2019届有840名学生，现采用系统抽样方法，抽取42人做问卷调查，将840人按1,2，…，840随机编号，则抽取的42人中，编号落入区间[481,720]的人数为________．解析：使用系统抽样方法，从840名学生中抽取42人，即从20人中抽取1人．所以从编号1～480的人中，恰好抽取48020＝24(人)，接着从编号481～720共240人中抽取24020＝12人．答案：129．某初级中学共有学生2 000名，各年级男、女生人数如下表：初一年级 初二年级 初三年级 女生373 x y 男生 377 370 z19．(1)求x 的值；(2)现用分层抽样的方法在全校抽取48名学生，问应在初三年级抽取多少名？解：(1)∵x 2 000＝0．19．∴x ＝380． (2)初三年级人数为y ＋z ＝2 000－(373＋377＋380＋370)＝500，现用分层抽样的方法在全校抽取48名学生，应在初三年级抽取的人数为：482 000×500＝12(名)． 10．某公路设计院有工程师6人，技术员12人，技工18人，要从这些人中抽取n 人参加市里召开的科学技术大会．如果采用系统抽样和分层抽样的方法抽取，不用剔除个体，如果参会人数增加1个，则在采用系统抽样时，需要在总体中先剔除1个个体，求n ．解：总体容量为6＋12＋18＝36．。

L单元算法初步与复数L1 算法与程序框图4．[2014·某某卷] 如图1­1所示，程序框图(算法流程图)的输出结果是( )图1­1A．34 B．55 C．78 D．894．B [解析] 由程序框图可知，列出每次循环过后变量的取值情况如下：第一次循环，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，不满足条件，跳出循环．4．[2014·卷] 执行如图1­1所示的程序框图，输出的S值为( )图1­1A．1 B．3C．7 D．154．C [解析] S＝20＋21＋22＝7.14．[2014·卷] 顾客请一位工艺师把A，B两件玉石原料各制成一件工艺品．工艺师带一位徒弟完成这项任务．每件原料先由徒弟完成粗加工，再由工艺师进行精加工完成制作，两件工艺品都完成后交付顾客．两件原料每道工序所需时间(单位：工作日)如下：则最短交货期为________个工作日．14．42 [解析] 交货期最短，则应先让徒弟加工原料B，交货期为6＋21＋15＝42个工作日．4．[2014·某某卷] 阅读如图1­1所示的程序框图，运行相应的程序，输出的n的值为( )图1­1A．1 B．2 C．3 D．44．B [解析] 当n＝1时，21>12成立，执行循环，n＝2；当n＝2时，22>22不成立，结束循环，输出n＝2，故选B.14．[2014·某某卷] 阅读如图1­3所示的程序框图，运行相应的程序，若输入n的值为 9，则输出S的值为________．14．1067 [解析] 第一次运行时，S＝0＋21＋1，k＝1＋1；第二次运行时，S＝(21＋1)＋(22＋2)，k＝2＋1；……所以框图运算的是S＝(21＋1)＋(22＋2)＋…＋(29＋9)＝1067.7．[2014·某某卷] 执行如图1­1所示的程序框图，如果输入的t∈[－2，2]，则输出的S属于( )A ．[－6，－2]B ．[－5，－1]C ．[－4，5]D ．[－3，6]7．D [解析] (特值法)当t ＝－2时，t ＝2×(－2)2＋1＝9，S ＝9－3＝6，排除A ，B ，C.3．[2014·某某卷] 如图1­1所示是一个算法流程图，则输出的n 的值是______．图1­13．5 [解析] 根据流程图的判断依据，本题看2n＞20是否成立．若不成立，则n 从1开始每次增加1；若成立，则输出n 的值．本题经过4次循环，得到25>20成立，则输出的n 的值为5.8．[2014·某某卷] 阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为( )A ．7B ．9C ．10D ．118．B [解析] 初始值，S ＝0，i ＝1，接下来按如下运算进行：第一次循环，S ＝lg 13>－1，再次进入循环，此时i ＝3；第二次循环，S ＝lg 13＋lg 35＝lg 15>－1，再次进入循环，此时i ＝5；第三次循环，S ＝lg 15＋lg 57＝lg 17>－1，再次进入循环，此时i ＝7；第四次循环，S ＝lg 17＋lg 79＝lg 19>－1，再次进入循环，此时i ＝9；第五次循环，S ＝lg 19＋lg 911＝lg 111<－1，退出循环，此时i ＝9.13．[2014·某某卷] 执行如图1­3所示的程序框图，若输入n ＝3，则输出T ＝________． 13．20图1­3[解析] 由题意可知，第一步，i ＝1，S ＝1，T ＝1；第二步，i ＝2，S ＝3，T ＝4；第三步，i ＝3，S ＝6，T ＝10；第四步，i ＝4，S ＝10，T ＝20.8．[2014·新课标全国卷Ⅱ] 执行如图1­2所示的程序框图，如果输入的x ，t 均为2，则输出的S ＝( )A ．4B ．5C ．6D ．7图1­28．D [解析] 当x ＝2，t ＝2时，依次可得：M ＝1，S ＝3，k ＝1≤2；M ＝2，S ＝5，k ＝2≤2；M ＝2，S ＝7，k ＝3>2，输出S ＝7.9．[2014·全国新课标卷Ⅰ] 执行如图1­1的程序框图，若输入的a ，b ，k 分别为1，2，3，则输出的M ＝( )图1­1A.203 B.72 C.165 D.1589．D [解析] 第一次循环后，M ＝32，a ＝2，b ＝32，n ＝2；第二次循环后，M ＝83，a ＝32，b ＝83，n ＝3；第三次循环后，M ＝158，a ＝83，b ＝158，n ＝4，此时n >k (n ＝4，k ＝3)，结束循环，输出M ＝158.11．[2014·某某卷] 执行如图1­3所示的的程序框图，若输入的x 的值为1，则输出的n 的值为________．图1­311．3 [解析] x ＝1满足不等式，执行循环后x ＝2，n ＝1；x ＝2满足不等式，执行循环后得x ＝3，n ＝2；x ＝3满足不等式，执行循环后得x ＝4，n ＝3.x ＝4不满足不等式，结束循环，输出n ＝3.4．[2014·某某卷] 根据图1­1所示的框图，对大于2的整数N ，输出的数列的通项公式是( )图1­1A ．a n ＝2nB ．a n ＝2(n －1)C ．a n ＝2nD ．a n ＝2n －14．C [解析] 阅读题中所给的程序框图可知输出的数列为2，2×2＝22，2×22＝23，2×23＝24，…，2×2N －1＝2N ，故其通项公式为a n ＝2n .6．、[2014·某某卷] 执行如图1­2的程序框图，如果输入的x ，y ∈R ，那么输出的S 的最大值为( )A ．0B ．1C ．2D ．36．C [解析] 题中程序输出的是在⎩⎪⎨⎪⎧x ＋y ≤1，x ≥0，y ≥0的条件下S ＝2x ＋y 的最大值与1中较大的数．结合图像可得，当x ＝1，y ＝0时，S ＝2x ＋y 取最大值2，2>1，故选C.11．[2014·某某卷] 阅读图1­3所示的框图，运行相应的程序，输出S 的值为________．11．－4 [解析] 2)2＝－4.13．[2014·某某卷] 若某程序框图如图1­4所示，当输入50时，则该程序运行后输出的结果是________．图1­413．6 [解析] 第一次运行，S＝1，i＝2；第二次运行，S＝4，i＝3；第三次运行，S ＝11，i＝4；第四次运行，S＝26，i＝5；第五次运行，S＝57，i＝6，此时S>n，输出i＝6.5．[2014·某某卷] s的值为( )A．10 B．17C．19 D．365．C [解析] 第一次循环结束，得s＝0＋2＝2，k＝2×2－1＝3；第二次循环结束，得s＝2＋3＝5，k＝2×3－1＝5；第三次循环结束，得s＝5＋5＝10，k＝2×5－1＝9；第四次循环结束，得s＝10＋9＝19，k＝2×9－1＝17>10，此时退出循环．故输出s的值为19.L2 基本算法语句L3 算法案例L4 复数的基本概念与运算1．[2014·某某卷] 实部为－2，虚部为1的复数所对应的点位于复平面的( )A．第一象限 B．第二象限C．第三象限 D．第四象限1．B [解析] 由条件知复数在复平面内对应的点为(－2，1)，位于第二象限．1．[2014·某某卷] 设i是虚数单位，复数i3＋2i1＋i＝( )A ．－iB ．iC ．－1D ．1 1．D [解析] i 3＋2i 1＋i ＝－i ＋2i （1－i ）2＝1. 9．[2014·卷] 若(x ＋i)i ＝－1＋2i(x ∈R )，则x ＝________．9．2 [解析] ∵(x ＋i)i ＝－1＋x i ＝－1＋2i ，∴x ＝2. 2．[2014·某某卷] 复数(3＋2i)i 等于( ) A ．－2－3i B ．－2＋3i C ．2－3i D ．2＋3i2．B [解析] (3＋2i)i ＝3i ＋2i 2＝－2＋3i ，故选B.2．[2014·某某卷] 已知复数z 满足(3－4i)z ＝25，则z ＝( ) A ．－3－4i B ．－3＋4i C ．3－4i D ．3＋4i2．D[解析] ∵(3－4i)z ＝25，∴z ＝253－4i ＝25（3＋4i ）（3－4i ）（3＋4i ）＝3＋4i.10．、[2014·某某卷] 对任意复数ω1，ω2，定义ω1*ω2＝ω1ω2，其中ω2是ω2的共轭复数，对任意复数z 1，z 2，z 3有如下四个命题：①(z 1＋z 2)*z 3＝(z 1*z 3)＋(z 2*z 3)； ②z 1*(z 2＋z 3)＝(z 1*z 2)＋(z 1*z 3)； ③(z 1*z 2)*z 3＝z 1*(z 2*z 3)； ④z 1*z 2＝z 2*z 1.则真命题的个数是( ) A ．1 B ．2 C ．3 D ．410．B [解析] 根据新定义知，(z 1＋z 2)*z 3＝(z 1＋z 2)z 3＝(z 1*z 3)＋(z 2*z 3)，所以①正确；对于②，z 1*(z 2＋z 3)＝z 1z 2＋z 3＝z 1z 2＋z 1z 3＝(z 1*z 2)＋(z 1*z 3)，所以正确；对于③，左边＝(z 1z 2)*z 3＝z 1z 2z 3；右边＝z 1*(z 23)＝z 1z 2z 3＝z 1z 2z 3＝z 1z 2z 3→，不正确；对于④，可以通过举特殊例子进行判断，z 1＝1＋i ，z 2＝2＋i ，左边＝z 1*z 2＝z 1z 2＝(1＋i)(2＋i)＝3＋i ，右边＝z 2*z 1＝z 2z 1＝(2＋i)(1－i)＝3－i ，所以④不正确．2．[2014·某某卷] i 为虚数单位，⎝ ⎛⎭⎪⎫1－i 1＋i 2＝( ) A ．1 B ．－1 C ．i D ．－i2．B [解析] ⎝ ⎛⎭⎪⎫1－i 1＋i 2＝（1－i ）2（1＋i ）2＝－2i 2i＝－1.故选B. 11．[2014·某某卷] 复数3＋ii2(i 为虚数单位)的实部等于________．11．－3 [解析] 因为3＋i i 2＝3＋i－1＝－3－i ，所以实部为－3.2．[2014·某某卷] 已知复数z ＝(5－2i)2(i 为虚数单位)，则z 的实部为________．2．21 [解析] 根据复数的乘法运算公式知，z ＝(5－2i)2＝52－2×5×2i ＋(2i)2＝21－20i ，故实部为21，虚部为－20.1．[2014·某某卷] 若复数z 满足z (1＋i)＝2i(i 为虚数单位)，则|z |＝( )A ．1B ．2 C. 2 D. 31．C [解析] 因为z ＝2i 1＋i ＝2i （1－i ）（1＋i ）（1－i ）＝1＋i ，所以|z |＝|1＋i|＝12＋12＝2.2．[2014·某某卷] 设复数z 满足(z －2i)(2－i)＝5，则z ＝( ) A ．2＋3i B ．2－3i C ．3＋2i D ．3－2i2．A[解析] 由(z －2i)(2－i)＝5，得z －2i ＝52－i ＝2＋i ，故z ＝2＋3i.2．[2014·新课标全国卷Ⅱ] 1＋3i1－i ＝( )A ．1＋2iB ．－1＋2iC ．1－2iD ．－1－2i2．B[解析] 1＋3i 1－i ＝（1＋3i ）（1＋i ）（1－i ）（1＋i ）＝1＋4i ＋3i22＝－1＋2i.3．[2014·全国新课标卷Ⅰ] 设z ＝11＋i ＋i ，则|z |＝( )A.12B.22C.32D ．2 3．B [解析] z ＝11＋i ＋i ＝1－i 2＋i ＝12＋12i ，则|z |＝22.1．[2014·某某卷] 已知a ，b ∈R ，i 是虚数单位，若a ＋i ＝2－b i ，则(a ＋b i)2＝( )A ．3－4iB ．3＋4iC ．4－3iD ．4＋3i1．A[解析] 因为a ＋i ＝2－b i ，所以a ＝2，b ＝－1，所以(a ＋b i)2＝(2－i)2＝3－4i. 3．[2014·某某卷] 已知复数z ＝2－i ，则z ·z －的值为( ) A ．5 B. 5 C ．3 D. 33．A [解析] ∵z ＝2－i ，∴z －＝2＋i ，∴z ·z －＝(2＋i)(2－i)＝4＋1＝5. 12．[2014·某某卷] 复数2－2i1＋i＝________．12．－2i [解析] 2－2i 1＋i ＝2（1－i ）2（1＋i ）（1－i ）＝－2i.1．[2014·某某卷] i 是虚数单位，复数7＋i3＋4i＝( )A ．1－iB ．－1＋i C.1725＋3125i D ．－177＋257i 1．A [解析] 7＋i 3＋4i ＝（7＋i ）（3－4i ）（3＋4i ）（3－4i ）＝25－25i32＋42＝1－i.11．[2014·某某卷] 已知i 是虚数单位，计算1－i（1＋i ）2＝________．11．－12－12i [解析] 1－i （1＋i ）2＝1－i 2i ＝（1－i ）i －2＝i ＋1－2＝－12－12i.L5 单元综合1．[2014·某某期末] 已知复数z ＝1＋3i1－i ，则z 的实部为( )A ．1B ．2C ．－2D ．－11．D [解析] 因为z ＝1＋3i 1－i ＝（1＋3i ）（1＋i ）（1－i ）（1＋i ）＝－2＋4i2＝－1＋2i ，所以z ＝－1－2i ，故z 的实部为－1.7．[2014·某某模拟] 若i(x ＋y i)＝3＋4i(x ，y ∈R )，则复数x ＋y i 的模是( ) A ．2 B ．3 C ．4 D ．57．D [解析] 由i(x ＋y i)＝3＋4i ，得－y ＋x i ＝3＋4i ，解得x ＝4，y ＝－3，所以复数x ＋y i 的模为42＋（－3）2＝5.17．[2014·某某十三校联考] ⎝ ⎛⎭⎪⎫1＋i 1－i 2014＝________.17．－1 [解析] 因为1＋i 1－i ＝（1＋i ）22＝i ，所以⎝ ⎛⎭⎪⎫1＋i 1－i 2014＝i 2014＝(－1)1007＝－1.2．[2014·某某期末] 执行如图X37­2所示的程序框图，若输入n ＝7，则输出的值为( )A ．2B ．3C ．4D ．5X37­22．D [解析] 依题意可知，k ＝1，n ＝13；k ＝2，n ＝25；k ＝3，n ＝49；k ＝4，n ＝97；k ＝5，n ＝193>100，满足条件．故输出的值为5.5．[2014·某某模拟] 执行如图X37­5所示的程序框图，若输入的N 的值为6，则输出的p的值为( )A．120 B．720 C．1440 D．5040X37­55．B [解析] 由程序框图，可得k＝1，p＝1，1<6；k＝2，p＝2，2<6；k＝3，p＝6，3<6；k＝4，p＝24，4<6；k＝5，p＝120，5<6；k＝6，p＝720，6＝6，不满足条件．故输出的p的值为720.10．[2014·某某师大附中月考] 执行如图X37­10所示的程序框图，则计算机输出的所有点(x，y)所满足的函数为( )A．y＝x＋1 B．y＝2x C．y＝2x－1D．y＝2xX37­1010．D [解析] 由题意，该程序共输出4个点(1，2)，(2，4)，(3，8)，(4，16)，易和这4个点都在函数y＝2x的图像上．11．[2014·某某模拟] 执行如图X37­11所示的程序框图，若输入x＝8，则输出的k＝____________．X37­1111．3 [解析] 依题意，得x＝88，k＝1，x<2013；x＝888，k＝2，x<2013；x＝8888，k＝3，x>2013，满足条件．故输出的k的值为3.。