2021版高考数学一轮复习第十二章复数算法推理与证明第2讲算法与程序框图练习理北师大版
高考数学一轮复习第十二章推理与证明算法复数第三节算法与程序框图复数实用市赛课公开课一等奖省名师优质课
1/70
01
突破点(一) 算法与程序框图
02
突破点(二) 复数
课时达标检测
04
03
全国卷5年真题集中演练——明规律
2/70
01
突破点(一) 算法与程序框图
3/70
抓牢双基·自学区
4/70
名称
定义
程序框图
次序结构
由若干个________步骤组成，这是任何一个算法都离不开_________
35/70
36/70
37/70
38/70
39/70
40/70
41/70
研透高考·讲练区
42/70
43/70
44/70
45/70
46/70
47/70
48/70
49/70
50/70
51/70
52/70
53/70
54/70
55/70
56/70
57/70
03
全国卷5年真题集中演练——明规律
58/70
59/70
60/70
61/70
62/70
63/70
64/70
65/70
66/70
67/70
68/70
69/70
谢 谢 观 看
70/70
条件结构
算法流程依据_____________有不一ຫໍສະໝຸດ 流向，条件结构就是处理这种过程结构
5/70
名称
定义
程序框图
循环结构
从某处开始，按照一定条件_________一些步骤情况，重复执行步骤称为循环体
6/70
7/70
8/70
9/70
高考数学一轮复习 第十二章 推理证明、算法、复数 12.2 古典概型 理(2021年最新整理)
2018版高考数学一轮复习第十二章推理证明、算法、复数12.2 古典概型理编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（2018版高考数学一轮复习第十二章推理证明、算法、复数12.2 古典概型理）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为2018版高考数学一轮复习第十二章推理证明、算法、复数12.2 古典概型理的全部内容。
第十二章推理证明、算法、复数 12。
2 古典概型理1．基本事件的特点（1）任何两个基本事件是互斥的；（2）任何事件(除不可能事件）都可以表示成基本事件的和．2．古典概型具有以下两个特点的概率模型称为古典概率模型,简称古典概型．（1）试验中所有可能出现的基本事件只有有限个；（2)每个基本事件出现的可能性相等．3．如果一次试验中可能出现的结果有n个,而且所有结果出现的可能性都相等，那么每一个基本事件的概率都是错误!;如果某个事件A包括的结果有m个，那么事件A的概率P(A)＝错误!。
4．古典概型的概率公式P（A）＝错误!.【思考辨析】判断下列结论是否正确(请在括号中打“√”或“×”）（1)“在适宜条件下,种下一粒种子观察它是否发芽”属于古典概型，其基本事件是“发芽与不发芽”．( ×)（2）掷一枚硬币两次，出现“两个正面”“一正一反”“两个反面”,这三个结果是等可能事件．( ×)（3)从市场上出售的标准为500±5 g的袋装食盐中任取一袋，测其重量，属于古典概型．( ×）（4）有3个兴趣小组，甲、乙两位同学各自参加其中一个小组，每位同学参加各个小组的可能性相同，则这两位同学参加同一个兴趣小组的概率为13.( √)（5)从1，2,3,4,5中任取出两个不同的数，其和为5的概率是0.2。
2021版高考数学一轮复习第十二章复数、算法、推理与证明第2讲算法与程序框图教案文新人教A版
第2讲算法与程序框图一、知识梳理1．算法与程序框图(1)算法①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．②应用：算法通常可以编成计算机程序，让计算机执行并解决问题．(2)程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．三种基本逻辑结构及相应语句名称示意图相应语句顺序结构①输入语句：INPUT “提示内容”；变量②输出语句：PRINT “提示内容”；表达式③赋值语句：变量＝表达式条件结构IF 条件THEN语句体END IFIF 条件THEN 语句体1ELSE语句体2END IF循环结构当型循环结构WHILE 条件循环体WEND直到型循环结构DO循环体LOOP UNTIL条件常用结论1．赋值号左边只能是变量(不能是表达式)，在一个赋值语句中只能给一个变量赋值．2．直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．二、习题改编1．(必修3P25例5改编)如图为计算y＝|x|函数值的程序框图，则此程序框图中的判断框内应填．解析：输入x应判断x是否大于等于零，由图知判断框应填x<0？.答案：x<0?2．(必修3P30例8改编)执行如图所示的程序框图，则输出S的值为．解析：按照程序框图依次循环运算，当k ＝5时，停止循环，当k ＝5时，S ＝sin 5π6＝12.答案：12一、思考辨析判断正误(正确的打“√”，错误的打“×”)(1)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构．( ) (2)条件结构的出口有两个，但在执行时，只有一个出口是有效的．( ) (3)输入框只能紧接开始框，输出框只能紧接结束框．( ) (4)输入语句可以同时给多个变量赋值．( ) (5)在算法语句中，x ＝x ＋1是错误的．( ) 答案：(1)√ (2)√ (3)× (4)√ (5)× 二、易错纠偏常见误区(1)分不清程序框图是条件结构还是循环结构致错； (2)把握不好循环结构中控制循环的条件致错．1．执行如图所示的程序框图，其中t ∈Z .若输入的n ＝5，则输出的结果为( )A ．48B ．58C ．68D ．78解析：选B.输入的n ＝5，则a ＝5×5＋3＝28＝7×4；n ＝7，a ＝38＝7×5＋3；n ＝9，a ＝5×9＋3＝48＝7×6＋6；n ＝11，a ＝5×11＋3＝58＝7×8＋2.则退出循环，输出的结果为58.故选B.2．如图所示的程序框图，当输入的x 为1时，输出的结果为( )A ．3B ．4C ．5D ．6解析：选C.执行程序框图；i ＝0，输入的x 为1时，y ＝1＋1＝2，i ＝1，y ＝2<20，则x ＝2；y ＝4，i ＝2，y ＝4<20，则x ＝4；y ＝8，i ＝3，y ＝8<20，则x ＝8；y ＝16，i ＝4，y＝16<20，则x ＝16；y ＝32，i ＝5，y ＝32>20，退出循环体．故输出的结果为5，选C.顺序结构与条件结构(典例迁移)执行如图所示的程序框图，如果输入的t ∈[－1，3]，则输出的s 属于( )A ．[－3，4]B ．[－5，2]C ．[－4，3]D ．[－2，5]【解析】 由程序框图得分段函数s ＝⎩⎪⎨⎪⎧3t ，t <1，4t －t 2，t ≥1.所以当－1≤t <1时，s ＝3t ∈[－3，3)；当1≤t ≤3时，s ＝4t －t 2＝－(t －2)2＋4，所以此时3≤s ≤4.综上函数的值域为[－3，4]，即输出的s 属于[－3，4]．【答案】 A【迁移探究1】 (变条件)若本例的判断框中的条件改为“t ≥1？”，则输出的s 的范围是 ．解析：由程序框图得分段函数s ＝⎩⎪⎨⎪⎧3t ，t ≥1，4t －t 2，t <1.所以当1≤t ≤3时，s ＝3t ∈[3，9]，当－1≤t <1时，s ＝4t －t 2＝－(t －2)2＋4，所以此时－5≤s <3.综上函数的值域为[－5，9]，即输出的s 属于[－5，9]．答案：[－5，9]【迁移探究2】 (变结论)本例框图不变，若输出s 的值为3，求输入的t 的值．解：由本例解析知s ＝⎩⎪⎨⎪⎧3t ，t <14t －t 2，t ≥1， 则3t ＝3，所以t ＝1(舍)， 4t －t 2＝3，所以t ＝1或3.应用顺序结构和条件结构的注意点(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．(2)条件结构利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．[提醒] 条件结构的运用与数学的分类讨论有关．设计算法时，哪一步要分类讨论，哪一步就需要用条件结构．1．阅读如图所示的程序框图，若输入的x 为3，则输出的y 的值为( )A．24 B．25C．30 D．40解析：选D.a＝32－1＝8，b＝8－3＝5，y＝8×5＝40.2．(2020·菏泽模拟)给出一个如图所示的程序框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是( )A．1 B．2C．3 D．4解析：选C.当x≤2时，y＝x2＝x，解得x1＝0，x2＝1；当2<x≤5时，y＝2x－3＝x，解得x3＝3；当x>5时，y＝1x＝x，解得x＝±1(舍去)，故x可为0，1，3.故选C.循环结构(多维探究)角度一由程序框图求输出的结果或输入的值(1)(2019·高考北京卷)执行如图所示的程序框图，输出的s值为( )A. 1B. 2C. 3 D． 4(2)(2020·洛阳尖子生第二次联考)执行如图所示程序框图，如果输出的数是13，那么输入的正整数n的值是( )A．5 B．6C．7 D．8【解析】(1)执行程序框图，s＝2，k＝2；s＝2，k＝3；s＝2，结束循环．输出的s 值为2，故选B.(2)由题意，可得A＝1，B＝1，k＝3，满足条件k≤n；C＝2，A＝1，B＝2，k＝4，满足条件k≤n；C＝3，A＝2，B＝3，k＝5，满足条件k≤n；C＝5，A＝3，B＝5，k＝6，满足条件k≤n；C＝8，A＝5，B＝8，k＝7，满足条件k≤n；C＝13，A＝8，B＝13，k＝8，此时应该不满足条件k≤n，退出循环，输出的C的值为13.可得8>n≥7，所以输入的正整数n的值是7.故选C.【答案】(1)B (2)C角度二完善程序框图(2019·高考全国卷Ⅰ)如图是求12＋12＋12的程序框图，图中空白框中应填入( )A．A＝12＋AB．A＝2＋1AC．A＝11＋2AD．A＝1＋12A【解析】法一：依次检验四个选项．第一次循环：A.A＝12＋12；B.A＝2＋2；C.A＝12；D.A＝2.分析知只有A符合题意．故选A.法二：分析知，12＋12＋12与12＋12一致的结构为12＋A，故可设A＝12＋A，检验知符合题意，故选A.【答案】 A角度三辨析程序框图的功能(2020·唐山市摸底考试)已知程序框图如图所示，则该程序框图的功能是( )A ．求1＋13＋15＋17＋...＋121的值B ．求1＋13＋15＋17＋...＋119的值C ．求1－13＋15－17＋...－119的值D ．求1－13＋15－17＋...＋121的值【解析】 执行程序框图，S ＝1，a ＝－1，n ＝3；S ＝1－13，a ＝1，n ＝5；S ＝1－13＋15，a ＝－1，n ＝7；…；S ＝1－13＋15－17＋…－119，a ＝1，n ＝21>19满足条件，退出循环，输出S .故该程序框图的功能是求S ＝1－13＋15－17＋…－119的值，故选C.【答案】 C[提示] (1)几个常用变量：①计数变量，如i ＝i ＋1； ②累加变量，如S ＝S ＋i ；③累乘变量，如p ＝p ×i .(2)当型循环与直到循环的区别．1．(2020·武昌区调研考试)某程序框图如图所示，该程序运行后输出的s＝( )A．26 B．102C．410 D．512解析：选B.s＝0，n＝1，第一次运行，s＝21－0＝2，n＝1＋2＝3；第二次运行，s＝23－2＝6，n＝3＋2＝5；第三次运行，s＝25－6＝26，n＝5＋2＝7；第四次运行，s＝27－26＝102，n＝7＋2＝9>8，终止循环．输出s＝102，故选B.2．(2020·湖南省湘东六校联考)执行如图所示的程序框图，为使输出的数据为63，则判断框中应填入的条件为( )A．i≤4? B．i≤5?C．i≤6? D．i≤7?解析：选B.初始值，S＝1，i＝1，第一次循环，S＝3，i＝2；第二循环，S＝7，i＝3；第三次循环，S＝15，i＝4；第四次循环，S＝31，i＝5；第五次循环，S＝63，i＝6，此时退出循环，输出S＝63.结合选项知判断框中应填入的条件为“i≤5？”，故选B.3．(2020·东北三省三校一模)执行两次下图所示的程序框图，若第一次输入的x的值为4，第二次输入的x的值为5，记第一次输出的a的值为a1，第二次输出的a的值为a2，则a1－a2＝( )A ．2B ．1C ．0D ．－1解析：选D.当输入x 的值为4时，不满足b 2>x ，但是满足x 能被b 整除，输出a ＝0＝a 1；当输入x 的值为5时，不满足b 2>x ，也不满足x 能被b 整除，故b ＝3，此时满足b 2>x ，故输出a ＝1＝a 2，则a 1－a 2＝－1.故选D.基本算法语句(师生共研)执行如图程序语句，输入a ＝2cos 2 017π3，b ＝2tan 2 017π4，则输出y 的值是( )A ．3B ．4C ．6D ．－1【解析】 根据条件语句可知程序运行后是计算y ＝⎩⎪⎨⎪⎧a （a ＋b ），a <b ，a 2－b ，a ≥b ，且a ＝2cos 2 017π3＝2cos π3＝1，b ＝2tan2 017π4＝2tan π4＝2； 因为a <b ，所以y ＝a (a ＋b )＝1×3＝3， 即输出y 的值是3. 【答案】 A算法语句应用的三个关注点下列程序执行后输出的结果是 ．解析：程序反映出的算法过程为i ＝11⇒S ＝11×1，i ＝10；i ＝10⇒S ＝11×10，i ＝9； i ＝9⇒S ＝11×10×9，i ＝8； i ＝8<9退出循环，执行“PRINT S ”．故S ＝990. 答案：990[基础题组练]1．已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( )A ．－3B ．－3或9C ．3或－9D ．－3或－9解析：选B.当x ≤0时，⎝ ⎛⎭⎪⎫12x－8＝0，x ＝－3；当x >0时，2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，故选B.2．(2020·石家庄模拟)执行如图所示的程序框图，若输入的a 的值为1，则输出的k 的值为( )A ．1B ．2C ．3D ．4解析：选D.开始，k ＝0，a ＝1，所以b ＝1；第一次循环，a ＝－11＋1＝－12，此时a ≠b ；第二次循环，k ＝2，a ＝－11＋⎝ ⎛⎭⎪⎫－12＝－2，此时a ≠b ；第三次循环，k ＝4，a ＝－11＋（－2）＝1，此时a ＝b ，结束循环，输出k 的值为4，故选D.3．(2020·陕西汉中重点中学联考)阅读下图所示的程序框图，运行相应的程序，输出的结果是( )A．5 B．26C．667 D．677解析：选D.根据程序框图，模拟程序的运行，可得a＝1，满足条件a<100，执行循环体，a＝2，满足条件a<100，执行循环体，a＝5，满足条件a<100，执行循环体，a＝26，满足条件a<100，执行循环体，a＝677，不满足条件a<100，退出循环体，输出a的值为677，故选D.4．(2020·武汉市调研测试)执行如图所示的程序框图，则输出s的值为( )A．5 B．12C．27 D．58解析：选C.k＝1，s＝1，第一次循环，s＝1＋1＝2，k＝2×1＋1＝3；第二次循环，s＝2＋3＝5，k＝2×3＋1＝7；第三次循环，s＝5＋7＝12，k＝2×7＋1＝15；第四次循环，s＝12＋15＝27，k＝2×15＋1＝31>30，终止循环．输出s＝27，故选C.5．(2020·黑龙江齐齐哈尔二模)如图所示的程序框图，若输出S＝30，则输入的整数m 的值为( )A ．7B ．8C ．9D ．10解析：选C.执行程序框图，可得S ＝0，k ＝m <m ＋2，执行循环体；S ＝m ，k ＝m ＋1<m ＋2，执行循环体； S ＝2m ＋1，k ＝m ＋2，执行循环体；S ＝3m ＋3，k ＝m ＋3>m ＋2，退出循环，输出S ＝3m ＋3，由3m ＋3＝30得m ＝9.故选C.6.(2020·宁夏石嘴山三中一模)数学名著《算学启蒙》中有关于“松竹并生”的问题：松长四尺，竹长两尺，松日自半，竹日自倍，松竹何日而长等．下面是源于其思想的一个程序框图．若输入a ，b 的值分别为8，2，则输出的n ＝( )A ．2B ．3C ．5D ．4解析：选C.输入a ，b 分别为8，2，n ＝1，a ＝12，b ＝4，不满足退出循环的条件；n ＝2，a ＝18，b ＝8，不满足退出循环的条件； n ＝3，a ＝27，b ＝16，不满足退出循环的条件； n ＝4，a ＝812，b ＝32，不满足退出循环的条件； n ＝5，a ＝2434，b ＝64，满足退出循环的条件；故输出n ＝5，故选C. 7.(2020·重庆质量调研(一))执行如图所示的程序框图，如果输入的x ＝0，y ＝－1，n＝1，则输出x ，y 的值满足( )A ．y ＝－2xB ．y ＝－3xC ．y ＝－4xD ．y ＝－8x解析：选C.初始值x ＝0，y ＝－1，n ＝1，执行循环体，x ＝0，y ＝－1，x 2＋y 2<36，n ＝2，x ＝12，y ＝－2，x 2＋y 2<36，n ＝3，x ＝32，y ＝－6，x 2＋y 2>36，退出循环，输出x ＝32，y ＝－6，此时x ，y 满足y ＝－4x ，故选C.8．(2020·原创冲刺卷三)执行如图所示的程序框图，若输出结果为y ＝44.5，则循环体的判断框内应填( )A ．x <88?B ．x ≤89?C ．x <89?D ．x ≤90?解析：选B.因为sin 21°＋sin 22°＋…＋sin 289°＝44(sin 21°＋sin 289°)＋sin 245°＝44(sin 21°＋cos 21°)＋sin 245°＝44.5，所以判断框内应填“x ≤89？”．9．(2020·长春市质量监测(一))我国古代数学著作《九章算术》有如下问题：“今有器中米，不知其数，前人取半，中人三分取一，后人四分取一，余米一斗五升(注：一斗为十升)．问，米几何？”如图是解决该问题的程序框图，执行该程序框图，若输出的S ＝15(单位：升)，则输入的k 的值为( )A ．45B ．60C ．75D ．100解析：选B.依题意知，n ＝1，S ＝k ，满足条件n <4，执行循环体，n ＝2，S ＝k －k 2＝k2；满足条件n <4，执行循环体，n ＝3，S ＝k 2－k23＝k 3；满足条件n <4，执行循环体，n ＝4，S ＝k3－k34＝k 4，此时不满足条件n <4，退出循环，输出的S ＝k 4.由题意可得k4＝15，解得k ＝60，故选B.10．(2020·河北省九校第二次联考)执行如图所示的程序框图，如果输入的a ，b ，k 分别为1，2，4，输出的M ＝158，那么判断框中应填入的条件为( )A ．n <k?B ．n ≥k?C ．n <k ＋1?D ．n ≥k ＋1?解析：选A.由于输入的a ＝1，b ＝2，k ＝4，所以当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，与输出的M值一致，故循环需终止．此时n ＝4，而输入的k ＝4，故结合选项知，判断框中应填入“n <k ？”．故选A.11．(2020·江西省五校协作体试题)阅读如图所示程序框图，运行相应的程序，输出的结果为 ．解析：开始，x ＝1，y ＝1，第一次循环，z ＝x ＋y ＝2，x ＝1，y ＝2；第二次循环，z ＝x ＋y ＝3，x ＝2，y ＝3；第三次循环，z ＝x ＋y ＝5，x ＝3，y ＝5；第四次循环，z ＝x ＋y ＝8，x ＝5，y ＝8；第五次循环，z ＝x ＋y ＝13，x ＝8，y ＝13；第六次循环，z ＝x ＋y ＝21，不满足条件z <20，退出循环．输出y x ＝138，故输出的结果为138. 答案：13812．阅读下面的程序，当分别输入实数x ＝3和x ＝0时，其输出的结果是 ． INPUT x IF x >1 THEN y ＝x －2 ELSE y ＝2*x END IF PRINT y END解析：由程序可知，它解决的是求分段函数y ＝⎩⎪⎨⎪⎧x －2，x >1，2x ，x ≤1的函数值问题，显然，当x ＝3时，y ＝3－2；当x ＝0时，y ＝0.故输出的结果是3－2和0.答案：3－2和0[综合题组练]1．(2020·石家庄市质量检测(二))20世纪70年代，流行一种游戏——角谷猜想，规则如下：任意写出一个自然数n ，按照以下的规律进行变换，如果n 是奇数，则下一步变成3n ＋1；如果n 是偶数，则下一步变成n2.这种游戏的魅力在于无论你写出一个多么庞大的数字，最后必然会落在谷底，更准确地说是落入底部的4－2－1循环，而永远也跳不出这个圈子，下列程序框图就是根据这个游戏而设计的，如果输出的i 值为6，则输入的n 值为( )A ．5B ．16C ．5或32D ．4或5或32解析：选C.若n ＝5，执行程序框图，n ＝16，i ＝2，n ＝8，i ＝3；n ＝4，i ＝4；n ＝2，i ＝5；n ＝1，i ＝6，结束循环，输出的i ＝6.若n ＝32，执行程序框图，n ＝16，i ＝2；n ＝8，i ＝3；n ＝4，i ＝4；n ＝2，i ＝5；n ＝1，i ＝6，结束循环，输出的i ＝6.当n ＝4或16时，检验可知不正确，故输入的n ＝5或32，故选C.2.(2020·河南开封一模)我国古代名著《庄子·天下篇》中有一句名言“一尺之棰，日取其半，万世不竭”，其意思是：一尺的木棍，每天截取一半，永远都截不完．现将该木棍依此规律截取，如图所示的程序框图的功能就是计算截取7天后所剩木棍的长度(单位：尺)，则①②③处可分别填入的语句是( )A ．i <7，s ＝s －1i，i ＝2iB ．i ≤7，s ＝s －1i，i ＝2iC ．i <7，s ＝s2，i ＝i ＋1D ．i ≤7，s ＝s2，i ＝i ＋1解析：选D.由题意可知第一天后剩下12，第二天后剩下122，…，由此得出第7天后剩下127，则①应为i ≤7，②应为s ＝s2，③应为i ＝i ＋1，故选D.3．关于函数f (x )＝⎩⎪⎨⎪⎧－x ，1<x ≤4，cos x ，－1≤x ≤1的程序框图如图所示，现输入区间[a ，b ]，则输出的区间是 ．解析：由程序框图的第一个判断条件为f (x )>0，当f (x )＝cos x ，x ∈[－1，1]时满足．然后进入第二个判断框，需要解不等式f ′(x )＝－sin x ≤0，即0≤x ≤1.故输出区间为[0，1]．答案：[0，1]4．执行如图所示的程序框图，若输入向量a＝c＝(－2，2)，b＝(1，0)，则输出S的值是．解析：程序对应的运算：a＝c＝(－2，2)，则a·c＝8，S＝0＋8＝8，i＝1，c＝c＋b＝(－1，2)；a＝(－2，2)，b＝(1，0)，c＝(－1，2)，则a·c＝6，S＝8＋6＝14，i＝2，c＝c＋b ＝(0，2)；a＝(－2，2)，b＝(1，0)，c＝(0，2)，则a·c＝4，S＝14＋4＝18，i＝3，c＝c＋b＝(1，2)；a＝(－2，2)，b＝(1，0)，c＝(1，2)，则a·c＝2，S＝18＋2＝20，i＝4，c＝c＋b＝(2，2)；a＝(－2，2)，b＝(1，0)，c＝(2，2)，则a·c＝0，此时跳出循环体．故输出S的值为20.答案：20。
高考数学一轮复习 第十二章 复数、算法初步、推理与证
第二节算法与程序框图A组基础题组1.执行如图所示的程序框图,若输入的n∈{1,2,3},则输出的s属于( )A.{1,2}B.{1,3}C.{2,3}D.{1,3,9}2.某程序框图如图所示,若输入的z=i(其中i为虚数单位),则输出的S值为( )A.-1B.1C.-iD.i3.(2017北京,3,5分)执行如图所示的程序框图,输出的s值为( )A.2B.C.D.4.(2017北京顺义二模,2)执行如图所示的程序框图,则输出的s值为( )A. B. C. D.5.(2017北京房山一模,3)秦九韶是我国南宋时期的数学家,他在《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的是实现该算法的程序框图,执行该程序框图,若输入n,x 的值分别为4,2,则输出v的值为( )A.5B.12C.25D.50B组提升题组6.(2015北京,3,5分)执行如图所示的程序框图,输出的结果为( )A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)7.(2017北京海淀零模,3)执行如图所示的程序框图,则输出的S值为( )A.1B.3C.7D.158.(2017北京西城二模,9)执行如图所示的程序框图,输出的S值为.9.(2017北京丰台二模,10)执行如图所示的程序框图,若输入x的值为6,则输出x的值为.答案精解精析A组基础题组1.A 当n=1时,s=log33=1;当n=2时,s=log39=2;当n=3时,s=log33=1,所以输出的s属于{1,2},故选A.2.D 条件n>9,则n=10时跳出循环,故n的最大值为9,S=z9=i9=i8·i=i.3.C 由程序框图可知k=1,s=2;k=2,s=;k=3,s=.此时k<3不成立,故输出s=.故选C.4.C k=1,s=1,1<4,进入循环;k=2,s=,2<4,进入循环;k=3,s=,3<4,进入循环;k=4,s=,4=4,输出s=,故选C.5.C n=4,x=2,v=1,i=3,3>0,循环;v=2×1+3=5,i=2,2>0,循环;v=2×5+2=12,i=1,1>0,循环;v=2×12+1=25,i=0,0=0,输出v=25.故选C.B组提升题组6.B 第一次进入循环体:s=0,t=2,x=0,y=2,k=1<3;第二次进入循环体:s=-2,t=2,x=-2,y=2,k=2<3;第三次进入循环体:s=-4,t=0,x=-4,y=0,k=3,满足k≥3,循环结束,此时输出(x,y)为(-4,0),故选B.7.D 由程序框图可知S=0+20+21+22+23=15,故选D.8.答案7解析开始:S=1,i=1;第一次循环:S=1+21=3,i=1+1=2;第二次循环:S=3+22=7,i=2+1=3,此时跳出循环,输出S=7.9.答案0解析第1次循环:y=4,x=4,不满足x≤1;第2次循环:y=2,x=2,不满足x≤1;第3次循环:y=0,x=0,满足x≤1,故输出x=0.。
高考数学一轮复习 第十二章 算法初步、推理与证明、复数12.1算法与程序框图教学案 理
第十二章 算法初步、推理与证明、复数12.1 算法与程序框图考纲要求1．了解算法的含义，了解算法的思想．2．理解算法的三种基本逻辑结构：顺序结构、条件结构、循环结构．1．算法通常是指按照一定规则解决某一类问题的____和____的步骤．2．程序框图又称________，是一种用______、________及文字说明来表示算法的图形．3．顺序结构是由______________________组成的，这是任何一个算法都离不开的基本结构． 其结构形式为：4．条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．其结构形式为：5．循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况．反复执行的步骤称为________．循环结构又分为______________和________________．其结构形式为：当型循环结构直到型循环结构1．下列关于算法的说法正确的个数是( )．①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后产生确定的结果．A ．1B ．2C ．3D ．42. 如果执行下边的程序框图，输入x ＝－12，那么其输出的结果是( )．A ．9B ．3C ． 3D ．193．(2012广东高考)执行如图所示的程序框图，若输入n 的值为6，则输出s 的值为( )．A ．105B ．16C ．15D ．14．给出如下程序框图，其功能是( )．A ．求a －b 的值B ．求b －a 的值C ．求|a －b |的值D ．以上都不对5．某程序框图如图所示，若输入的x 的值为12，则执行该程序后，输出的y 值为__________．一、算法的基本结构【例1】执行如图所示的程序框图，如果输入的N 是6，那么输出的p 是( )．A ．120B ．720C ．1 440D ．5 040 方法提炼1．解决程序框图问题要注意几个常用变量．(1)计数变量：用来记录某个事件发生的次数，如i ＝i ＋1；(2)累加变量：用来计算数据之和，如s ＝s ＋i ；(3)累乘变量：用来计算数据之积，如p ＝p ×i .2．处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数．请做演练巩固提升1二、循环结构设计【例2－1】 执行下图所示的程序框图，输入l ＝2，m ＝3，n ＝5，则输出的y 的值是__________．【例2－2】 如图是一个程序框图，运行这个程序，则输出的结果为( )．A.1321B.2113C.813D.138方法提炼1．循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题．用循环结构表达算法，在画出算法的程序框图之前就应该分析清楚循环结构的三要素：①确定循环变量和初始值；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件．2．运行程序框图和完善程序框图是高考的热点．解答这一类问题，首先，要明确程序框图的顺序结构、条件结构和循环结构；第二，要运行程序框图，理解程序框图所解决的实际问题；第三，按照题目的要求完成解答，对程序框图的考查常与数列和函数等知识相结合，进一步强化程序框图问题的实际背景．请做演练巩固提升2,3加强框图中对逻辑顺序的理解【典例】 (2012天津高考)阅读右边的程序框图，运行相应的程序，则输出S 的值为( )．A ．8B ．18C ．26D ．80解析：n ＝1，S ＝0＋31－30＝2，n ＝2；n ＝2＜4，S ＝2＋32－31＝8，n ＝3；n ＝3＜4，S ＝8＋33－32＝26，n ＝4；4≥4，输出S ＝26.答案：C答题指导：1.本题条件较多，读不懂程序框图的逻辑顺序，盲目作答而导致错误．因此，在解决循环结构问题时，一定要弄明白计数变量和累加变量．2．读程序框图时，要注意循环结构的终止条件．1．对于如图所示的程序框图，输入a ＝ln 0.8，b ＝12e ，c ＝2－e ，经过程序运算后，输出a ，b 的值分别是( )．A ．2－e ，ln 0.8B ．ln 0.8,2－eC ．12e ，2－eD ．12e ，ln 0.82．(2012合肥模拟)执行下面的程序框图，则输出的n ＝( )．A ．6B ．5C ．8D ．73．(2012福建高考)阅读下图所示的程序框图，运行相应的程序，输出的s 值等于( )．A ．－3B ．－10C ．0D ．－24．如图所示，程序框图(算法流程图)的输出结果是__________．5．(2012山东潍坊模拟)运行如图所示的程序框图，当输入m ＝－4时，输出的结果为n .若变量x ，y 满足⎩⎪⎨⎪⎧ x ＋y ≤3，x －y ≥－1，y ≥n .则目标函数：z ＝2x ＋y 的最大值为__________．参考答案基础梳理自测知识梳理1．明确 有限2．流程图 程序框 流程线3．若干个依次执行的步骤5．循环体 当型循环结构 直到型循环结构基础自测1．C 解析：①是不正确的，②③④正确．2．C 解析：依题意得，执行完第1次循环后，x ＝－12＋3＝－9≤0；执行完第2次循环后，x ＝－9＋3＝－6≤0；执行完第3次循环后，x ＝－6＋3＝－3≤0；执行完第4次循环后，x ＝－3＋3＝0≤0；执行完第5次循环后，x ＝0＋3＝3＞0.结合题中的程序框图可知，最后输出的结果是 3.3．C 解析：i ＝1，s ＝1；i ＝3，s ＝3；i ＝5，s ＝15；i ＝7时，输出s ＝15.4．C 解析：求|a －b |的值．5．2 解析：∵12＜1， ∴当x ＝12时，y ＝124＝2. 考点探究突破【例1】 B 解析：当输入的N 是6时，由于k ＝1，p ＝1， 因此p ＝p ·k ＝1，此时k ＝1＜6；第一次循环，k ＝1＋1＝2，p ＝1×2＝2，k ＝2＜6；第二次循环，k ＝2＋1＝3，p ＝2×3＝6，k ＝3＜6；第三次循环，k ＝3＋1＝4，p ＝6×4＝24，k ＝4＜6；第四次循环，k ＝4＋1＝5，p ＝24×5＝120，k ＝5＜6；第五次循环，k ＝5＋1＝6，p ＝120×6＝720，k ＝6＜6不成立． 因此输出p ＝720.【例2－1】 68 解析：由程序框图可知，y 的变化情况为y ＝70×2＋21×3＋15×5＝278，进入循环，显然278＞105，因此y ＝278－105＝173；此时173＞105，故y ＝173－105＝68.经判断68＞105不成立，输出此时y 的值68.【例2－2】 D 解析：由程序框图可得，第一次循环：x ＝1，y ＝2；第二次循环：x ＝2，y ＝3；第三次循环：x ＝3，y ＝5；第四次循环：x ＝5，y ＝8；第五次循环：x ＝8，y ＝13；z ＝21＞20，此时退出循环，输出y x ＝138. 演练巩固提升1．C 解析：该程序框图的设计目的是将a ，b ，c 按照由大到小的顺序排列，即输出的a ，b ，c 满足a ≥b ≥c ，而ln 0.8＜0，12e＞1，0＜2－e ＜1，即12e ＞2－e ＞ln 0.8，故输出的a ＝12e ，b ＝2－e.2．D 解析：此程序框图的功能是计算a 1＝12，q ＝12的等比数列的前n －1项和S ＞3132时，n 的最小值． ∵S ＝a 1(1－q n －1)1－q ＝1－⎝ ⎛⎭⎪⎫12n －1＞3132， ∴n ＞6，∴n ＝7.3．A 解析：(1)k ＝1,1＜4，s ＝2×1－1＝1；(2)k ＝2,2＜4，s ＝2×1－2＝0；(3)k ＝3,3＜4，s ＝2×0－3＝－3；(4)k ＝4，直接输出s ＝－3.4．15 解析：由题意可得T 为求1＋2＋3＋…＋k 的值． 由于1＋2＋3＋…＋14＝105,1＋2＋3＋…＋15＝120， 所以输出k 的值为15.5．5 解析：由程序框图可知，当输入m ＝－4时，输出的结果为n ＝1， ∴变量x ，y 满足⎩⎪⎨⎪⎧ x ＋y ≤3，x －y ≥－1，y ≥1.此不等式组表示的可行域如图中的阴影部分所示．由图可知目标函数z ＝2x ＋y 在点A (2,1)处取得最大值2×2＋1＝5.。
高中数学一轮复习理数通用版：第十二章 推理与证明、算法、复数 Word版含解析
第十二章⎪⎪⎪推理与证明、算法、复数第一节 合情推理与演绎推理本节主要包括2个知识点： 1.合情推理； 2.演绎推理.突破点(一) 合情推理[基本知识] 类型 定义特点 归纳 推理根据某类事物的部分对象具有某种特征，推出这类事物的全部对象都具有这种特征的推理由部分到整体、 由个别到一般类比 推理 由两类对象具有某些类似特征和其中一类对象的某些已知特征，推出另一类对象也具有这些特征的推理由特殊到特殊[基本能力]1．判断题(1)归纳推理得到的结论不一定正确，类比推理得到的结论一定正确．( ) (2)由平面三角形的性质推测空间四面体的性质，这是一种合情推理．( ) (3)在类比时，平面中的三角形与空间中的平行六面体作为类比对象较为合适．( ) 答案：(1)× (2)√ (3)× 2．填空题(1)已知数列{a n }中，a 1＝1，n ≥2时，a n ＝a n －1＋2n －1，依次计算a 2，a 3，a 4后，猜想a n 的表达式是a n ＝________.解析：a 1＝1，a 2＝4，a 3＝9，a 4＝16，猜想a n ＝n 2. 答案：n 2(2)由“半径为R 的圆内接矩形中，正方形的面积最大”，推理出“半径为R 的球的内接长方体中，正方体的体积最大”是合情推理中的________推理．答案：类比(3)观察下列不等式： ①12<1；②12＋16<2；③12＋16＋112< 3.则第5个不等式为____________________________________________________．答案：12＋16＋112＋120＋130< 5[全析考法]归纳推理运用归纳推理时的一般步骤(1)通过观察特例发现某些相似性(特例的共性或一般规律)；(2)把这种相似性推广到一个明确表述的一般命题(猜想)；(3)对所得出的一般性命题进行检验．类型(一)与数字有关的推理[例1](1)给出以下数对序列：(1,1)(1,2)(2,1)(1,3)(2,2)(3,1)(1,4)(2,3)(3,2)(4,1)……记第i行的第j个数对为a ij，如a43＝(3,2)，则a nm＝()A．(m，n－m＋1) B．(m－1，n－m)C．(m－1，n－m＋1) D．(m，n－m)(2)(·兰州模拟)观察下列式子：1,1＋2＋1,1＋2＋3＋2＋1,1＋2＋3＋4＋3＋2＋1，…，由以上可推测出一个一般性结论：对于n∈N*，则1＋2＋…＋n＋…＋2＋1＝________.[解析](1)由前4行的特点，归纳可得：若a nm＝(a，b)，则a＝m，b＝n－m＋1，∴a nm＝(m，n－m＋1)．(2)由1＝12,1＋2＋1＝4＝22,1＋2＋3＋2＋1＝9＝32，1＋2＋3＋4＋3＋2＋1＝16＝42，…，归纳猜想可得1＋2＋…＋n＋…＋2＋1＝n2.[答案](1)A(2)n2解决此类问题时，需要细心观察，寻求相邻项及项与序号之间的关系，同时还要联系相关的知识，如等差数列、等比数列等． [易错提醒]类型(二) 与式子有关的推理 [例2] (1)(·山东高考)观察下列等式：⎝⎛⎭⎫sin π3－2＋⎝⎛⎭⎫sin 2π3－2＝43×1×2； ⎝⎛⎭⎫sin π5－2＋⎝⎛⎭⎫sin 2π5－2＋⎝⎛⎭⎫sin 3π5－2＋⎝⎛⎭⎫sin 4π5－2＝43×2×3； ⎝⎛⎭⎫sin π7－2＋⎝⎛⎭⎫sin 2π7－2＋⎝⎛⎭⎫sin 3π7－2＋…＋⎝⎛⎭⎫sin 6π7－2＝43×3×4； ⎝⎛⎭⎫sin π9－2＋⎝⎛⎭⎫sin 2π9－2＋⎝⎛⎭⎫sin 3π9－2＋…＋⎝⎛⎭⎫sin 8π9－2＝43×4×5； …… 照此规律，⎝⎛⎭⎫sin π2n ＋1－2＋⎝⎛⎭⎫sin 2π2n ＋1－2＋⎝⎛⎭⎫sin 3π2n ＋1－2＋…＋⎝⎛⎭⎫sin 2n π2n ＋1－2＝________.(2)已知x ∈(0，＋∞)，观察下列各式：x ＋1x ≥2，x ＋4x 2＝x 2＋x 2＋4x 2≥3，x ＋27x 3＝x 3＋x3＋x 3＋27x3≥4，…，类比得x ＋ax n ≥n ＋1(n ∈N *)，则a ＝________. [解析] (1)观察前4个等式，由归纳推理可知⎝⎛⎭⎫sin π2n ＋1－2＋⎝⎛⎭⎫sin 2π2n ＋1－2＋⎝⎛⎭⎫sin 3π2n ＋1－2＋…＋⎝⎛⎭⎫sin 2n π2n ＋1－2＝43×n ×(n ＋1)＝4n (n ＋1)3.(2)第一个式子是n ＝1的情况，此时a ＝11＝1；第二个式子是n ＝2的情况，此时a ＝22＝4；第三个式子是n ＝3的情况，此时a ＝33＝27，归纳可知a ＝n n .[答案] (1)4n (n ＋1)3 (2)n n[方法技巧]与式子有关的推理类型及解法(1)与等式有关的推理．观察每个等式的特点，找出等式左右两侧的规律及符号后可解． (2)与不等式有关的推理．观察每个不等式的特点，注意是纵向看，找到规律后可解． 类型(三) 与图形有关的推理[例3] 某种树的分枝生长规律如图所示，第1年到第5年的分枝数分别为1,1,2,3,5，则预计第10年树的分枝数为( )A．21 B．34C．52 D．55[解析]因为2＝1＋1,3＝2＋1,5＝3＋2，即从第三项起每一项都等于前两项的和，所以第10年树的分枝数为21＋34＝55.[答案] D[方法技巧]与图形有关的推理的解法与图形变化相关的归纳推理，解决的关键是抓住相邻图形之间的关系，合理利用特殊图形，找到其中的变化规律，得出结论，可用赋值检验法验证其真伪性．类比推理1.类比推理的应用一般分为类比定义、类比性质和类比方法，常用技巧如下：类比定义在求解由某种熟悉的定义产生的类比推理型试题时，可以借助原定义来求解类比性质从一个特殊式子的性质、一个特殊图形的性质入手，提出类比推理型问题，求解时要认真分析两者之间的联系与区别，深入思考两者的转化过程是求解的关键类比方法有一些处理问题的方法具有类比性，我们可以把这种方法类比应用到其他问题的求解中，注意知识的迁移2．平面中常见的元素与空间中元素的类比：平面点线圆三角形角面积周长…空间线面球三棱锥二面角体积表面积…[例4]如图，在△ABC中，O为其内切圆圆心，过O的直线将三角形面积分为相等的两部分，且该直线与AC，BC分别相交于点F，E，则四边形ABEF与△CEF的周长相等．试将此结论类比到空间，写出一个与其相关的命题，并证明该命题的正确性．[解]如图，截面AEF经过四面体ABCD的内切球(与四个面都相切的球)的球心O，且与BC，DC分别交于点E，F，若截面将四面体分为体积相等的两部分，则四棱锥A -BEFD 与三棱锥A -EFC 的表面积相等．下面证明该结论的正确性， 设内切球半径为R ，则V A -BEFD ＝13(S △ABD ＋S △ABE ＋S △ADF ＋S 四边形BEFD )×R ＝V A -EFC ＝13(S △AEC＋S △ACF ＋S △ECF )×R ，即S △ABD ＋S △ABE ＋S △ADF ＋S 四边形BEFD ＝S △AEC ＋S △ACF ＋S △ECF ，两边同加S △AEF 可得结论．[方法技巧]类比推理的步骤和方法(1)类比推理是由特殊到特殊的推理，其一般步骤为： ①找出两类事物之间的相似性或一致性；②用一类事物的性质去推测另一类事物的性质，得出一个明确的命题(猜想)． (2)类比推理的关键是找到合适的类比对象．平面几何中的一些定理、公式、结论等，可以类比到立体几何中，得到类似的结论．[全练题点]1.[考点二]由代数式的乘法法则类比推导向量的数量积的运算法则： ①“mn ＝nm ”类比得到“a·b ＝b·a ”；②“(m ＋n )t ＝mt ＋nt ”类比得到“(a ＋b )·c ＝a·c ＋b·c ”； ③“(m ·n )t ＝m (n ·t )”类比得到“(a·b )·c ＝a·(b·c )”；④“t ≠0，mt ＝xt ⇒m ＝x ”类比得到“p ≠0，a·p ＝x·p ⇒a ＝x ”； ⑤“|m ·n |＝|m |·|n |”类比得到“|a·b|＝|a|·|b|”； ⑥“ac bc ＝a b ”类比得到“a·c b·c ＝ab”．以上的式子中，类比得到的结论正确的个数是( ) A ．1 B ．2 C ．3D ．4解析：选B ①②正确，③④⑤⑥错误．2.[考点二]在平面几何中有如下结论：正三角形ABC 的内切圆面积为S 1，外接圆面积为S 2，则S 1S 2＝14，推广到空间可以得到类似结论：已知正四面体P -ABC 的内切球体积为V 1，外接球体积为V 2，则V 1V 2＝( ) A.18B.19C.164D.127解析：选D 正四面体的内切球与外接球的半径之比为1∶3，故V 1V 2＝127.3.[考点一·类型(一)]将正奇数排成如图所示的三角形数阵(第k 行有k 个奇数)，其中第i 行第j 个数表示为a ij ，例如a 42＝15，若a ij ＝2 017，则i －j ＝( )1 3 5 7 9 11 13 15 17 19…A ．26B ．27C ．28D ．29解析：选A 前k 行共有奇数为1＋2＋3＋…＋k ＝k (1＋k )2个，所以第k 行的最后一个数为2·k (1＋k )2－1＝k 2＋k －1，第k ＋1行的第一个数为k (k ＋1)＋1，当k ＋1＝45时，k (k＋1)＋1＝44×45＋1＝1 981，即第45行的第一个数为1 981，因为2 017－1 9812＝18，所以2 017是第45行的第19个数，即i ＝45，j ＝19，所以i －j ＝45－19＝26.故选A.4．[考点一·类型(二)]观察下列各等式：55－4＋33－4＝2，22－4＋66－4＝2，77－4＋11－4＝2，1010－4＋－2－2－4＝2，依照以上各式成立的规律，得到一般性的等式为( ) A.nn －4＋8－n (8－n )－4＝2 B.n ＋1(n ＋1)－4＋(n ＋1)＋5(n ＋1)－4＝2 C.nn －4＋n ＋4(n ＋4)－4＝2 D.n ＋1(n ＋1)－4＋n ＋5(n ＋5)－4＝2 解析：选A 各等式可化为55－4＋8－5(8－5)－4＝2，22－4＋8－2(8－2)－4＝2；77－4＋8－7(8－7)－4＝2，1010－4＋8－10(8－10)－4＝2，可归纳得一般等式：n n －4＋8－n (8－n )－4＝2，故选A.5.[考点一·类型(三)]蜜蜂被认为是自然界中最杰出的建筑师，单个蜂巢可以近似地看作是一个正六边形，如图为一组蜂巢的截面图．其中第一个图有1个蜂巢，第二个图有7个蜂巢，第三个图有19个蜂巢，按此规律，以f(n)表示第n个图的蜂巢总数．则f(4)＝________，f(n)＝________.解析：因为f(1)＝1，f(2)＝7＝1＋6，f(3)＝19＝1＋6＋12，所以f(4)＝1＋6＋12＋18＝37，所以f(n)＝1＋6＋12＋18＋…＋6(n－1)＝3n2－3n＋1.答案：373n2－3n＋1突破点(二)演绎推理[基本知识](1)定义：从一般性的原理出发，推出某个特殊情况下的结论，我们把这种推理称为演绎推理．(2)模式：“三段论”是演绎推理的一般模式，包括：①大前提——已知的一般原理；②小前提——所研究的特殊情况；③结论——根据一般原理，对特殊情况做出的判断．(3)特点：演绎推理是由一般到特殊的推理．[基本能力]1．判断题(1)“所有3的倍数都是9的倍数，某数m是3的倍数，则m一定是9的倍数”，这是三段论推理，但其结论是错误的．()(2)在演绎推理中，只要符合演绎推理的形式，结论就一定正确．()答案：(1)√(2)×2．填空题(1)下列说法：①演绎推理是由一般到特殊的推理；②演绎推理得到的结论一定是正确的；③演绎推理的一般模式是“三段论”的形式；④演绎推理得到结论的正确与否与大前提、小前提和推理形式有关；⑤运用三段论推理时，大前提和小前提都不可以省略．其中正确的有________个．解析：易知①③④正确．答案：3(2)推理“①矩形是平行四边形；②三角形不是平行四边形；③所以三角形不是矩形”中的小前提是________(填序号)．答案：②[全析考法]演绎推理[典例] 数列{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为公比，1为首项的等比数列．(结论)(大前提是等比数列的定义)(2)由(1)可知数列⎩⎨⎧⎭⎬⎫S n n 是等比数列，(大前提)所以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)．又a 2＝3S 1＝3，S 2＝a 1＋a 2＝1＋3＝4＝4a 1，(小前提) 所以对于任意正整数n ，都有S n ＋1＝4a n .(结论)[方法技巧]演绎推理的推证规则(1)演绎推理是从一般到特殊的推理，其一般形式是三段论，应用三段论解决问题时，应当首先明确什么是大前提和小前提，如果前提是显然的，则可以省略，本例中，等比数列的定义在解题中是大前提，由于它是显然的，因此省略不写．(2)在推理论证过程中，一些稍复杂一点的证明题常常要由几个三段论才能完成．[全练题点]1．已知a ，b ，m 均为正实数，b ＜a ，用三段论形式证明b a ＜b ＋ma ＋m .证明：因为不等式(两边)同乘以一个正数，不等号不改变方向，(大前提) b ＜a ，m ＞0，(小前提) 所以mb ＜ma .(结论)因为不等式两边同加上一个数，不等号不改变方向，(大前提) mb ＜ma ，(小前提)所以mb ＋ab ＜ma ＋ab ，即b (a ＋m )＜a (b ＋m )．(结论)因为不等式两边同除以一个正数，不等号不改变方向，(大前提) b (a ＋m )＜a (b ＋m )，a (a ＋m )＞0，(小前提) 所以b (a ＋m )a (a ＋m )＜a (b ＋m )a (a ＋m )，即b a ＜b ＋m a ＋m .(结论)2．已知函数y ＝f (x )满足：对任意a ，b ∈R ，a ≠b ，都有af (a )＋bf (b )>af (b )＋bf (a )，试证明：f (x )为R 上的单调递增函数．证明：设任意x 1，x 2∈R ，取x 1<x 2， 则由题意得x 1f (x 1)＋x 2f (x 2)>x 1f (x 2)＋x 2f (x 1)，所以x 1[f (x 1)－f (x 2)]＋x 2[f (x 2)－f (x 1)]>0，[f (x 2)－f (x 1)](x 2－x 1)>0， 因为x 1<x 2，即x 2－x 1>0，所以f (x 2)－f (x 1)>0，即f (x 2)>f (x 1)．(小前提) 所以y ＝f (x )为R 上的单调递增函数．(结论)[全国卷5年真题集中演练——明规律]1．(·全国卷Ⅱ)甲、乙、丙、丁四位同学一起去向老师询问成语竞赛的成绩．老师说：你们四人中有2位优秀，2位良好，我现在给甲看乙、丙的成绩，给乙看丙的成绩，给丁看甲的成绩．看后甲对大家说：我还是不知道我的成绩．根据以上信息，则( )A ．乙可以知道四人的成绩B ．丁可以知道四人的成绩C ．乙、丁可以知道对方的成绩D ．乙、丁可以知道自己的成绩解析：选D 依题意，四人中有2位优秀，2位良好，由于甲知道乙、丙的成绩，但还是不知道自己的成绩，则乙、丙必有1位优秀，1位良好，甲、丁必有1位优秀，1位良好，因此，乙知道丙的成绩后，必然知道自己的成绩；丁知道甲的成绩后，必然知道自己的成绩，因此选D.2．(·全国卷Ⅱ)有三张卡片，分别写有1和2,1和3,2和3.甲，乙，丙三人各取走一张卡片，甲看了乙的卡片后说：“我与乙的卡片上相同的数字不是2”，乙看了丙的卡片后说：“我与丙的卡片上相同的数字不是1”，丙说：“我的卡片上的数字之和不是5”，则甲的卡片上的数字是________．解析：由丙所言可能有两种情况．一种是丙持有“1和2”，结合乙所言可知乙持有“2和3”，从而甲持有“1和3”，符合甲所言情况；另一种是丙持有“1和3”，结合乙所言可知乙持有“2和3”，从而甲持有“1和2”，不符合甲所言情况．故甲持有“1和3”．答案：1和33．(·全国卷Ⅰ)甲、乙、丙三位同学被问到是否去过A ，B ，C 三个城市时， 甲说：我去过的城市比乙多，但没去过B 城市； 乙说：我没去过C 城市； 丙说：我们三个去过同一城市． 由此判断乙去过的城市为________．解析：由于甲、乙、丙三人去过同一城市，而甲没有去过B 城市，乙没有去过C 城市，因此三人去过的同一城市应为A ，而甲去过的城市比乙多，但没去过B 城市，所以甲去过A ，C 城市，乙去过的城市应为A.答案：A[课时达标检测][小题对点练——点点落实]对点练(一) 合情推理1．(1)已知a 是三角形一边的长，h 是该边上的高，则三角形的面积是12ah ，如果把扇形的弧长l ，半径r 分别看成三角形的底边长和高，可得到扇形的面积为12lr ；(2)由1＝12,1＋3＝22,1＋3＋5＝32，可得到1＋3＋5＋…＋2n －1＝n 2，则(1)(2)两个推理过程分别属于( )A ．类比推理、归纳推理B ．类比推理、演绎推理C ．归纳推理、类比推理D ．归纳推理、演绎推理解析：选A (1)由三角形的性质得到扇形的性质有相似之处，此种推理为类比推理；(2)由特殊到一般，此种推理为归纳推理，故选A.2．观察下列各式：a ＋b ＝1，a 2＋b 2＝3，a 3＋b 3＝4，a 4＋b 4＝7，a 5＋b 5＝11，…，则a 10＋b 10＝( )A ．121B ．123C ．231D ．211解析：选B 令a n ＝a n ＋b n ，则a 1＝1，a 2＝3，a 3＝4，a 4＝7，…，得a n ＋2＝a n ＋a n ＋1，从而a 6＝18，a 7＝29，a 8＝47，a 9＝76，a 10＝123.3．下面图形由小正方形组成，请观察图①至图④的规律，并依此规律，写出第n 个图形中小正方形的个数是( )A ．n (n ＋1) B.n (n －1)2C.n (n ＋1)2D ．n (n －1)解析：选C 由题图知第1个图形的小正方形个数为1，第2个图形的小正方形个数为1＋2，第3个图形的小正方形个数为1＋2＋3，第4个图形的小正方形个数为1＋2＋3＋4，…，则第n 个图形的小正方形个数为1＋2＋3＋…＋n ＝n (n ＋1)2. 4．观察下列各式：55＝3 125,56＝15 625,57＝78 125,58＝390 625，59＝1 953 125，…，则52 018的末四位数字为( )A ．3 125B ．5 625C ．0 625D ．8 125解析：选B 55＝3 125 ,56＝15 625,57＝78 125,58＝390 625，59＝1 953 125，…，可得59与55的后四位数字相同，由此可归纳出5m＋4k与5m (k ∈N *，m ＝5,6,7,8)的后四位数字相同，又2 018＝4×503＋6，所以52 018与56的后四位数字相同，为5 625，故选B.5．(·山西孝义期末)我们知道：在平面内，点(x 0，y 0)到直线Ax ＋By ＋C ＝0的距离公式d ＝|Ax 0＋By 0＋C |A 2＋B 2，通过类比的方法，可求得：在空间中，点(2,4,1)到直线x ＋2y ＋2z ＋3＝0的距离为( )A ．3B ．5 C.5217D ．3 5解析：选B 类比平面内点到直线的距离公式，可得空间中点(x 0，y 0，z 0)到直线Ax ＋By ＋Cz ＋D ＝0的距离公式为d ＝|Ax 0＋By 0＋Cz 0＋D |A 2＋B 2＋C 2，则所求距离d ＝|2＋2×4＋2×1＋3|12＋22＋22＝5，故选B.6.如图，将一张等边三角形纸片沿中位线剪成4个小三角形，称为第一次操作；然后，将其中的一个三角形按同样方式再剪成4个小三角形，共得到7个小三角形，称为第二次操作；再将其中一个三角形按同样方式再剪成4个小三角形，共得到10个小三角形，称为第三次操作……根据以上操作，若要得到100个小三角形，则需要操作的次数是________．解析：由题意可知，第一次操作后，三角形共有4个；第二次操作后，三角形共有4＋3＝7个；第三次操作后，三角形共有4＋3＋3＝10个……由此可得第n次操作后，三角形共有4＋3(n－1)＝3n＋1个．当3n＋1＝100时，解得n＝33.答案：337．以下数表的构造思路源于我国南宋数学家杨辉所著的《详解九章算术》一书中的“杨辉三角形”.12345…3579…81216…2028…2 013 2 014 2 015 2 0164 027 4 029 4 0318 0568 06016 116……该表由若干数字组成，从第二行起，每一行中的数字均等于其“肩上”两数之和，表中最后一行仅有一个数，则这个数为____________．解析：观察数列，可以发现规律：每一行都是一个等差数列，且第一行的公差为1，第二行的公差为2，第三行的公差为4，第四行的公差为8，…，第2 015行的公差为22 014，故第一行的第一个数为2×2－1，第二行的第一个数为3×20，第三行的第一个数为4×21，第四行的第一个数为5×22，…，第n行的第一个数为(n＋1)·2n－2，故第2 016行(最后一行)仅有一个数为(1＋2 016)×22 014＝2 017×22 014.答案：2 017×22 0148.如图，将平面直角坐标系中的格点(横、纵坐标均为整数的点)按如下规则标上数字标签：原点处标0，点(1,0)处标1，点(1，－1)处标2，点(0，－1)处标3，点(－1，－1)处标4，点(－1,0)处标5，点(－1,1)处标6，点(0,1)处标7，依此类推，则标签为2 0172的格点的坐标为____________．解析：因为点(1,0)处标1＝12，点(2,1)处标9＝32，点(3,2)处标25＝52，点(4,3)处标49＝72，依此类推得点(1 009，1 008)处标2 0172.答案：(1 009,1 008)对点练(二)演绎推理1．下面四个推导过程符合演绎推理三段论形式且推理正确的是()A．大前提：无限不循环小数是无理数；小前提：π是无理数；结论：π是无限不循环小数B．大前提：无限不循环小数是无理数；小前提：π是无限不循环小数；结论：π是无理数C．大前提：π是无限不循环小数；小前提：无限不循环小数是无理数；结论：π是无理数D．大前提：π是无限不循环小数；小前提：π是无理数；结论：无限不循环小数是无理数解析：选B对于A，小前提与结论互换，错误；对于B，符合演绎推理过程且结论正确；对于C和D，大前提均错误．故选B.2．某人进行了如下的“三段论”：如果f′(x0)＝0，则x＝x0是函数f(x)的极值点，因为函数f(x)＝x3在x＝0处的导数值f′(0)＝0，所以x＝0是函数f(x)＝x3的极值点．你认为以上推理的()A．大前提错误B．小前提错误C．推理形式错误D．结论正确解析：选A若f′(x0)＝0，则x＝x0不一定是函数f(x)的极值点，如f(x)＝x3，f′(0)＝0，但x＝0不是极值点，故大前提错误．3．正弦函数是奇函数，f(x)＝sin(x2＋1)是正弦函数，因此f(x)＝sin(x2＋1)是奇函数，以上推理()A．结论正确B．大前提不正确C．小前提不正确D．全不正确解析：选C因为f(x)＝sin(x2＋1)不是正弦函数，所以小前提不正确.4．(·湖北八校联考)有6名选手参加演讲比赛，观众甲猜测：4号或5号选手得第一名；观众乙猜测：3号选手不可能得第一名；观众丙猜测：1,2,6号选手中的一位获得第一名；观众丁猜测：4,5,6号选手都不可能获得第一名．比赛后发现没有并列名次，且甲、乙、丙、丁中只有1人猜对比赛结果，此人是()A．甲B．乙C．丙D．丁解析：选D若甲猜测正确，则4号或5号得第一名，那么乙猜测也正确，与题意不符，故甲猜测错误，即4号和5号均不是第一名；若乙猜测正确，则3号不可能得第一名，即1,2,4,5,6号选手中有一位获得第一名，那么甲和丙中有一人也猜对比赛结果，与题意不符，故乙猜测错误；若丙猜测正确，那么乙猜测也正确，与题意不符，故仅有丁猜测正确，所以选D.5．在一次调查中，甲、乙、丙、丁四名同学的阅读量有如下关系：甲、丙阅读量之和与乙、丁阅读量之和相同，甲、乙阅读量之和大于丙、丁阅读量之和，丁的阅读量大于乙、丙阅读量之和．那么这四名同学按阅读量从大到小排序依次为____________．解析：因为甲、丙阅读量之和等于乙、丁阅读量之和，甲、乙阅读量之和大于丙、丁阅读量之和，所以乙的阅读量大于丙的阅读量，甲的阅读量大于丁的阅读量，因为丁的阅读量大于乙、丙阅读量之和，所以这四名同学按阅读量从大到小排序依次为甲、丁、乙、丙．答案：甲、丁、乙、丙[大题综合练——迁移贯通]1．给出下面的数表序列：其中表n(n＝1,2,3，…)有n行，第1行的n个数是1,3,5，…，2n－1，从第2行起，每行中的每个数都等于它肩上的两数之和．写出表4，验证表4各行中的数的平均数按从上到下的顺序构成等比数列，并将结论推广到表n(n≥3)(不要求证明)．解：表4为13574 81212 2032它的第1,2,3,4行中的数的平均数分别是4,8,16,32，它们构成首项为4，公比为2的等比数列．将这一结论推广到表n(n≥3)，即表n(n≥3)各行中的数的平均数按从上到下的顺序构成首项为n，公比为2的等比数列．2．在Rt△ABC中，AB⊥AC，AD⊥BC于点D，求证：1AD2＝1AB2＋1AC2.在四面体ABCD 中，类比上述结论，你能得到怎样的猜想？并说明理由．解：如图所示，由射影定理AD2＝BD·DC，AB2＝BD·BC，AC2＝BC·DC，∴1AD2＝1BD·DC＝BC2 BD·BC·DC·BC＝BC2AB2·AC2.又BC2＝AB2＋AC2，∴1AD 2＝AB 2＋AC 2AB 2·AC 2＝1AB 2＋1AC 2. 猜想，在四面体ABCD 中，AB 、AC 、AD 两两垂直，AE ⊥平面BCD ，则1AE 2＝1AB 2＋1AC 2＋1AD 2. 证明：如图，连接BE 并延长交CD 于点F ，连接AF . ∵AB ⊥AC ，AB ⊥AD ，AC ∩AD ＝A ， ∴AB ⊥平面ACD .∵AF ⊂平面ACD ，∴AB ⊥AF . 在Rt △ABF 中，AE ⊥BF ， ∴1AE 2＝1AB 2＋1AF2. ∵AB ⊥平面ACD ，∴AB ⊥CD .∵AE ⊥平面BCD ，∴AE ⊥CD .又AB ∩AE ＝A ， ∴CD ⊥平面ABF ，∴CD ⊥AF . ∴在Rt △ACD 中1AF 2＝1AC 2＋1AD2， ∴1AE 2＝1AB 2＋1AC 2＋1AD2. 3．某同学在一次研究性学习中发现，以下五个式子的值都等于同一个常数： ①sin 213°＋cos 217°－sin 13°cos 17°； ②sin 215°＋cos 215°－sin 15°cos 15°； ③sin 218°＋cos 212°－sin 18°cos 12°； ④sin 2(－18°)＋cos 248°－sin(－18°)cos 48°； ⑤sin 2(－25°)＋cos 255°－sin(－25°)cos 55°. (1)试从上述五个式子中选择一个，求出这个常数；(2)根据(1)的计算结果，将该同学的发现推广为三角恒等式，并证明你的结论． 解：(1)选择②式，计算如下：sin 215°＋cos 215°－sin 15°cos 15°＝1－12sin 30°＝1－14＝34.(2)三角恒等式为sin 2α＋cos 2(30°－α)－sin α·cos(30°－α)＝34.证明如下：sin 2α＋cos 2(30°－α)－sin α·cos(30°－α)＝sin2α＋(cos 30°cos α＋sin 30°sin α)2－sin α·(cos 30°cos α＋sin 30°sin α)＝sin2α＋34cos2α＋32sin αcos α＋14sin2α－32sin αcos α－12sin2α＝34sin2α＋34cos2α＝34.第二节直接证明与间接证明、数学归纳法本节主要包括3个知识点： 1.直接证明； 2.间接证明； 3.数学归纳法.突破点(一)直接证明[基本知识]内容综合法分析法定义利用已知条件和某些数学定义、公理、定理等，经过一系列的推理论证，最后推导出所要证明的结论成立.从要证明的结论出发，逐步寻求使它成立的充分条件，直至最后，把要证明的结论归结为判定一个明显成立的条件(已知条件、定理、定义、公理等)为止思维过程由因导果执果索因框图表示P(已知)⇒Q1→Q1⇒Q2→…→Q n⇒Q(结论)Q(结论)⇐P1→P1⇐P2→…→得到一个明显成立的条件书写格式“因为…，所以…”或“由…，得…”“要证…，只需证…，即证…”[基本能力]1．判断题(1)综合法是直接证明，分析法是间接证明．()(2)分析法是从要证明的结论出发，逐步寻找使结论成立的充要条件．()(3)在解决问题时，常常用分析法寻找解题的思路与方法，再用综合法展现解决问题的过程．()(4)证明不等式2＋7<3＋6最合适的方法是分析法．()答案：(1)×(2)×(3)√(4)√2．填空题(1)6－22与5－7的大小关系是________．解析：假设6－22>5－7，由分析法可得，要证6－22>5－7，只需证6＋7>5＋22，即证13＋242>13＋410，即42>210.因为42>40，所以6－22>5－7成立．答案：6－22>5－7(2)已知a，b是不相等的正数，x＝a＋b2，y＝a＋b，则x、y的大小关系是________．解析：x2＝12(a＋b＋2ab)，y2＝a＋b＝12(a＋b＋a＋b)>12(a＋b＋2ab)＝x2，又∵x>0，y>0，∴y>x.答案：y>x(3)设a>b>0，m＝a－b，n＝a－b，则m，n的大小关系是________．解析：∵a>b>0，∴a>b，a－b>0，∴n2－m2＝a－b－(a＋b－2ab)＝2ab－2b>2b2－2b＝0，∴n2>m2，又∵m>0，n>0，∴n>m.答案：n>m[全析考法]综合法(1)定义明确的问题，如证明函数的单调性、奇偶性，求证无条件的等式或不等式；(2)已知条件明确，并且容易通过分析和应用条件逐步逼近结论的题型．[例1](·武汉模拟)已知函数f(x)＝(λx＋1)ln x－x＋1.(1)若λ＝0，求f(x)的最大值；(2)若曲线y＝f(x)在点(1，f(1))处的切线与直线x＋y＋1＝0垂直，证明：f(x)x－1>0. [解](1)f(x)的定义域为(0，＋∞)．当λ＝0时，f(x)＝ln x－x＋1.则f ′(x )＝1x －1，令f ′(x )＝0，解得x ＝1.当0<x <1时，f ′(x )>0， 故f (x )在(0,1)上是增函数； 当x >1时，f ′(x )<0，故f (x )在(1，＋∞)上是减函数． 故f (x )在x ＝1处取得最大值f (1)＝0.(2)证明：由题可得，f ′(x )＝λln x ＋λx ＋1x －1.由题设条件，得f ′(1)＝1，即λ＝1. ∴f (x )＝(x ＋1)ln x －x ＋1.由(1)知，ln x －x ＋1<0(x >0，且x ≠1)．当0<x <1时，x －1<0，f (x )＝(x ＋1)ln x －x ＋1＝x ln x ＋(ln x －x ＋1)<0，∴f (x )x －1>0.当x >1时，x －1>0，f (x )＝(x ＋1)ln x －x ＋1＝ln x ＋(x ln x －x ＋1)＝ln x －x ⎝⎛⎭⎫ln 1x －1x ＋1>0， ∴f (x )x －1>0.综上可知，f (x )x －1>0. [方法技巧] 综合法证题的思路分析法[例2] 已知a >0，1b －1a >1，求证：1＋a >11－b.[证明] 由已知1b －1a >1及a >0，可知0<b <1，要证1＋a >11－b ，只需证1＋a ·1－b >1，只需证1＋a －b －ab >1，只需证a －b －ab >0，即a －b ab >1，即1b －1a >1.这是已知条件，所以原不等式得证．[方法技巧]分析法证题的思路(1)逆向思考是用分析法证题的主要思想，通过反推，逐步寻找使结论成立的充分条件．正确把握转化方向是使问题顺利获解的关键．(2)证明较复杂的问题时，可以采用两头凑的办法，即通过分析法找出某个与结论等价(或充分)的中间结论，然后通过综合法证明这个中间结论，从而使原命题得证．[全练题点]1.[考点一]命题“对于任意角θ，cos 4θ－sin 4θ＝cos 2θ”的证明：“cos 4θ－sin 4θ＝(cos 2θ－sin 2θ)(cos 2θ＋sin 2θ)＝cos 2θ－sin 2θ＝cos 2θ”过程应用了( )A ．分析法B ．综合法C ．综合法、分析法综合使用D ．间接证明法解析：选B 因为证明过程是“由因导果”，即由条件逐步推向结论，故选B. 2.[考点一](·广州调研)若a ，b ，c 为实数，且a ＜b ＜0，则下列不等式成立的是( ) A ．ac 2＜bc 2 B ．a 2＞ab ＞b 2 C.1a ＜1bD.b a ＞a b解析：选B a 2－ab ＝a (a －b )，∵a ＜b ＜0，∴a －b ＜0，∴a (a －b )>0，即a 2－ab ＞0，∴a 2＞ab .①又∵ab －b 2＝b (a －b )＞0，∴ab ＞b 2，② 由①②得a 2＞ab ＞b 2.3.[考点一]已知a ，b ，c 为正实数，a ＋b ＋c ＝1，求证：a 2＋b 2＋c 2≥13.证明：因为a ＋b ＋c ＝1，所以(a ＋b ＋c )2＝a 2＋b 2＋c 2＋2ab ＋2ac ＋2bc ≤a 2＋b 2＋c 2＋a 2＋b 2＋a 2＋c 2＋b 2＋c 2＝3(a 2＋b 2＋c 2)，当且仅当a ＝b ＝c ＝13时，等号成立．所以a 2＋b 2＋c 2≥13.4.[考点二]已知m >0，a ，b ∈R ，求证：⎝ ⎛⎭⎪⎫a ＋mb 1＋m 2≤a 2＋mb 21＋m . 证明：因为m >0，所以1＋m >0.所以要证原不等式成立，只需证(a ＋mb )2≤(1＋m )·(a 2＋mb 2)，即证m (a 2－2ab ＋b 2)≥0，即证m (a －b )2≥0，即证(a －b )2≥0，而(a －b )2≥0显然成立，故原不等式得证．突破点(二)间接证明[基本知识]1．反证法假设原命题不成立(即在原命题的条件下，结论不成立)，经过正确的推理，最后得出矛盾，因此说明假设错误，从而证明了原命题成立，这样的证明方法叫做反证法．2．用反证法证明问题的一般步骤第一步分清命题“p⇒q”的条件和结论第二步作出命题结论q相反的假设綈q第三步由p和綈q出发，应用正确的推理方法，推出矛盾结果第四步断定产生矛盾结果的原因在于开始所作的假设綈q不真，于是结论q成立，从而间接地证明了命题p⇒q为真3．常见的结论和反设词原结论词反设词原结论词反设词至少有一个一个都没有对任意x成立存在某个x不成立至多有一个至少有两个对任意x不成立存在某个x成立至少有n个至多有(n－1)个p或q 綈p且綈q至多有n个至少有(n＋1)个p且q 綈p或綈q 都是不都是不都是都是[基本能力]1．判断题(1)用反证法证明结论“a>b”时，应假设“a<b”．()(2)反证法是指将结论和条件同时否定，推出矛盾．()(3)用反证法证题时必须先否定结论，否定结论就是找出结论的反面的情况．()(4)反证法的步骤是：①准确反设；②从否定的结论正确推理；③得出矛盾．() 答案：(1)×(2)×(3)√(4)√2．填空题(1)用反证法证明“如果a>b，那么3a>3b”，假设的内容应是________．答案：3a≤3b(2)应用反证法推出矛盾的推导过程中，可把下列哪些作为条件使用________(填序号)．①结论相反的判断即假设；②原命题的条件；③公理、定理、定义；④原结论．答案：①②③(3)写出下列命题的否定．①若a，b，c满足a2＋b2＝c2，则a，b，c不都是奇数；否定为____________________________________________________________；②若p>0，q>0，p3＋q3＝2，则p＋q≤2；否定为________________________________________________________；③所有的正方形都是矩形；否定为________________________________________________________________；④至少有一个实数x，使x2＋1＝0；否定为_______________________________________________________________．答案：①若a，b，c满足a2＋b2＝c2，则a，b，c都是奇数②若p>0，q>0，p3＋q3＝2，则p＋q>2③至少存在一个正方形不是矩形④不存在实数x，使x2＋1＝0[全析考法]证明否定性命题[例1]设{a n}(1)推导{a n}的前n项和公式；(2)设q≠1，证明数列{a n＋1}不是等比数列．[解](1)设{a n}的前n项和为S n，当q＝1时，S n＝a1＋a1＋…＋a1＝na1；当q≠1时，S n＝a1＋a1q＋a1q2＋…＋a1q n－1，①。
高三数学一轮复习 第十二篇 复数、算法、推理与证明 第2节 算法初步(理)
(2)读如图所示的程序框图,则输出的结果是
.
解析:(2)依次执行每步程序得 y=cos π + π = π . 222
答案:(2) π 2
反思归纳 应用顺序结构和条件结构的注意点 (1)顺序结构 顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上 到下的顺序进行的. (2)条件结构 利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对 应的下一图框中的内容和操作要相应地进行变化,故要重点分析判断框 内的条件是否满足.
②程序框图中图形符号的意义
图形符号
名称
终端框 (起止框)
功能
表示一个算法 的 起始 和结束
输入、输 出框
表示一个算法 输入和输出 的信息
处理框 (执行框)
在出口处 标明“是”或“Y”;不成立时标明“否” 或“N”
流程线
连接程序框
连接点 连接程序框图的两部分
知识梳理
1.算法 算法通常是指按照一定 规则 解决某一类问题的 明确和有限 的步骤. 2.程序框图与三种基本逻辑结构 (1)程序框图 ①程序框图的定义:程序框图又称 流程图 ,是一种用程序框、流程线及 文字说明 来表示算法的图形. 通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示 算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序 框连接起来.
3.(2015高考天津卷)阅读如图的程序框图,运行相应的程序,则输出i 的值为( C ) (A)2 (B)3 (C)4 (D)5 解析:第一次执行,i=1,S=10-1=9; 第二次执行,i=2,S=9-2=7; 第三次执行,i=3,S=7-3=4; 第四次执行,i=4,S=4-4=0, 满足条件,则退出循环, 所以输出i的值为4. 故选C.
高考数学一轮复习 第十二章 复数、算法、推理与证明 第2讲 算法与程序框图练习 理 北师大版-北师大
第2讲 算法与程序框图[基础题组练]1．(2020·某某某某模拟)执行如图所示的程序框图，输出K 的值为( )A ．99B ．98C ．100D ．101解析：选A.执行程序框图，得K ＝1，S ＝0；S ＝0＋lg1＋11＝lg 2，K ＝2；S ＝lg 2＋lg 2＋12＝lg 3，K ＝3；S ＝lg 3＋lg 3＋13＝lg 4，K ＝4；S ＝lg 4＋lg 4＋14＝lg 5，K ＝5；…；S ＝lg 98＋lg98＋198＝lg 99，K ＝99；S ＝lg 99＋lg 99＋199＝lg 100＝2，退出循环．所以输出K ＝99，故选A.2．(2020·某某江门调研)执行如图所示的程序框图，若判断框内为“i ≤3”，则输出S ＝( )A ．2B ．6C ．10D ．34解析：选D.因为“i ≤3”，所以执行程序框图，第一次执行循环体后，j ＝2，S ＝2，i＝2≤3；第二次执行循环体后，j ＝4，S ＝10，i ＝3≤3；第三次执行循环体后，j ＝8，S ＝34，i ＝4>3，退出循环．所以输出S ＝34.故选D.3．(2020·某某某某质检)执行如图所示的程序框图，若输出的S ＝2524，则判断框内填入的条件不可以是( )A ．k ≤7B ．k <7C ．k ≤8D ．k <8解析：选C.模拟执行程序框图，可得S ＝0，k ＝0；k ＝2，S ＝12；k ＝4，S ＝12＋14；k ＝6，S ＝12＋14＋16；k ＝8，S ＝12＋14＋16＋18＝2524.由题意，此时应不满足条件，退出循环，输出S的值为2524.结合选项可得判断框内填入的条件不可以是“k ≤8”．故选C.4．(2020·某某调研)执行如图所示的程序框图，当输出的值为1时，输入的x 值是( )A ．±1B ．1或 3C ．－3或1D ．－1或 3解析：选C.因为输出的值为1，所以根据程序框图可知⎩⎪⎨⎪⎧x >0，2－x 2＝1或⎩⎪⎨⎪⎧x ≤0，x 2－2＝1，得x ＝1或x ＝－3，故选C.5．(2020·某某某某模拟)执行如图所示的程序框图，输出的n 的值是( )A ．5B ．7C ．9D ．11解析：选C.法一：执行程序框图，n ＝1，S ＝0；S ＝0＋11×3＝13，n ＝3；S ＝13＋13×5＝25，n ＝5；S ＝25＋15×7＝37，n ＝7；S ＝37＋17×9＝49，n ＝9，此时满足S ≥49，退出循环．输出n ＝9，故选C.法二：由程序框图知，该程序框图的作用是由11×3＋13×5＋…＋1n ×（n ＋2）＝12⎝ ⎛⎭⎪⎫1－13＋13－15＋…＋1n －1n ＋2＝12⎝ ⎛⎭⎪⎫1－1n ＋2≥49，解得n ≥7，所以输出的n 的值为7＋2＝9，故选C.6．执行如图所示的程序框图，如果输入的x ，y ，z 的值分别为1，2，3，则输出的S 等于( )A.32 B ．163C.158D ．154解析：选C.k ＝6，S ＝21＋2＝4，y ＝1，x ＝4；k ＝5，S ＝24＋1＝32，y ＝4，x ＝32；k ＝4，S ＝232＋4＝163，y ＝32，x ＝163；k ＝3，S ＝2163＋32＝158，y ＝163，x ＝158；k ＝2，终止循环，输出的S ＝158.选C.7．(2020·某某某某四校联考)已知函数f (x )＝cos πx3，执行如图所示的程序框图，则输出的S 的值为( )A ．670B ．1 3412C ．671D ．672解析：选C.执行程序框图，y ＝f (1)＝cos π3＝12，S ＝0＋12＝12，n ＝1＋1＝2；y ＝f (2)＝cos 2π3＝－12，S ＝12，n ＝2＋1＝3；y ＝f (3)＝cos π＝－1，S ＝12，n ＝3＋1＝4；y ＝f (4)＝cos 4π3＝－12，S ＝12，n ＝4＋1＝5；y ＝f (5)＝cos 5π3＝12，S ＝12＋12＝1，n ＝6；y ＝f (6)＝cos 2π＝1，S ＝1＋1＝2，n ＝7，…，直到n ＝2 016时，退出循环．因为函数y ＝cosn π3是以6为周期的周期函数，2 015＝6×335＋5，f (2 016)＝cos 336π＝cos (2π×138)＝1，所以输出的S ＝336×2－1＝671.故选C.8．(2020·某某巴蜀中学一模)执行如图所示的程序框图，若输入的a 为24，c 为5，输出的数为3，则输入的b 有可能为( )A ．11B ．12C ．13D ．14解析：选B.结合程序框图，若输出的数为3，则经过循环之后的b ＝a ＋3＝27，由27÷5＝5……2，并结合循环结构的特点可得，输入的b 除以5的余数为2，结合选项可得，b 有可能为12，故选B.9．(2020·某某彬州第一次质监)如图1是某高三学生进入高中三年来的数学考试成绩茎叶图，第1次到第14次的考试成绩依次记为A1，A2，…，A14.如图2是统计茎叶图中成绩在一定X围内考试次数的一个程序框图，执行程序框图，输出的结果是( )A．7 B．8C．9 D．10解析：选B.该程序框图的作用是求14次考试成绩超过90分的次数．根据茎叶图可得超过90分的次数为8，故选B.10．(2020·某某三湘名校联盟第一次联考)中国有个名句“运筹帷幄之中，决胜千里之外”．其中的“筹”原意是指《孙子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种，如下表：表示一个多位数时，像阿拉伯记数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2 268用算筹表示为执行如图所示的程序框图，若输入的x＝1，y＝2，则输出的S用算筹表示为( )解析：选C.x ＝1，y ＝3，i ＝2；x ＝2，y ＝8，i ＝3；x ＝14，y ＝126，i ＝4.退出循环，输出S ＝1 764，用算筹表示为，故选C.11．中国古代名著《孙子算经》中的“物不知数”问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”即“有数被三除余二，被五除余三，被七除余二，问该数为多少？”为解决此问题，现有同学设计如图所示的程序框图，则框图中的“”处应填入( )A.a －221∈Z B ．a －215∈Z C.a －27∈ZD ．a －23∈Z解析：选A.根据题意可知，此程序框图的功能是找一个满足下列条件的数a ：a ＝3k ＋2，a ＝5n ＋3，a ＝7m ＋2，k ，n ，m ∈Z ，根据程序框图可知，数a 已经满足a ＝5n ＋3，n ∈Z ，所以还要满足a ＝3k ＋2，k ∈Z 和a ＝7m ＋2，m ∈Z 并且还要用一个条件给出，即a －2既能被3整除又能被7整除，所以a －2能被21整除，故在“”处应填入a －221∈Z ，选A.12．程序框图如图，若输入的S ＝1，k ＝1，则输出的S 为________．解析：第一次循环，k ＝2，S ＝4；第二次循环，k ＝3，S ＝11；第三次循环，k ＝4，S ＝26；第四次循环，k ＝5，S ＝57.此时，终止循环，输出的S ＝57.答案：5713．如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a ，b 分别为14，18，则输出的a ＝________．解析：开始：a ＝14，b ＝18，第一次循环：a ＝14，b ＝4；第二次循环：a ＝10，b ＝4； 第三次循环：a ＝6，b ＝4；第四次循环：a ＝2，b ＝4； 第五次循环：a ＝2，b ＝2.此时，a ＝b ，退出循环，输出a ＝2. 答案：214．公元前6世纪的毕达哥拉斯是最早研究完全数的人．完全数是一种特殊的自然数，若一个数所有的真因子(即除了自身以外的约数)的和，恰好等于它本身，则称该数为完全数．如6的真因子有1，2，3，且1＋2＋3＝6，故6是完全数．现为判断一个非零自然数是否是完全数，编拟如下的程序框图，则空白框内应填________．解析：程序框图的循环结构部分的功能是累计非零自然数x 的真因子之和，如果t ＝xi是整数，那么就将i 这个数累加到变量S 中，所以空白框内应填S ＝S ＋i .答案：S ＝S ＋i15．若[x ]表示不超过x 的最大整数，则图中的程序框图运行之后输出的结果为________．解析：根据题意，得⎣⎢⎡⎦⎥⎤19940＝[4.975]＝4，所以该程序框图运行后输出的结果是40个0，40个1，40个2，40个3，40个4的和，所以输出的结果为S ＝40＋40×2＋40×3＋40×4＝400.答案：400[综合题组练]1．执行如图的程序框图，若输入的n 为2 018，则输出的是( )A ．前 1 008 个正偶数的和B ．前 1 009 个正偶数的和C ．前 2 016 个正整数的和D ．前 2 018 个正整数的和解析：选B.模拟程序的运行过程知，该程序运行后计算并输出S ＝2＋4＋6＋…＋2 018 的值．故选B.2．“欧几里得算法”是有记载的最古老的算法，可追溯至公元前300年前，如图所示的程序框图的算法思路就是来源于“欧几里得算法”．执行该程序框图(图中“a MOD b ”表示a 除以b 的余数)，若输入的a ，b 分别为675，125，则输出的a ＝( )A ．0B ．25C ．50D ．75解析：选B.初始值：a ＝675，b ＝125， 第一次循环：c ＝50，a ＝125，b ＝50； 第二次循环：c ＝25，a ＝50，b ＝25； 第三次循环：c ＝0，a ＝25，b ＝0，此时不满足循环条件，退出循环．输出a 的值为25，故选B.3．我国古代数学著作《周髀算经》有如下问题：“今有器中米，不知其数．前人取半，中人三分取一，后人四分取一，余米一斗五升．问，米几何？”如图是解决该问题的程序框图，执行该程序框图，若输出的S ＝1.5(单位：升)，则输入k 的值为( )A ．4.5B ．6C ．7.5D ．9解析：选B.由程序框图知S ＝k －k 2－k 2×3－k3×4＝1.5，解得k ＝6，故选B.4．执行如图所示的程序框图，如果输入的a 依次为2，2，5时，输出的s 为17，那么在判断框中可以填入( )A．k<n B．k>nC．k≥n D．k≤n解析：选B.执行程序框图，输入的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.5．执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为( )A．0，0 B．1，1C．0，1 D．1，0解析：选D.当输入x＝7时，b＝2，因为b2＞x不成立且x不能被b整除，故b＝3，这时b2＞x成立，故a＝1，输出a的值为1.当输入x＝9时，b＝2，因为b2＞x不成立且x不能被b整除，故b＝3，这时b2＞x不成立且x能被b整除，故a＝0，输出a的值为0.6．南宋数学家秦九韶在《数书九章》中提出的秦九韶算法至今仍是多项式求值比较先进的算法．已知f(x)＝2 018x2 017＋2 017x2 016＋…＋2x＋1，如图所示的程序框图是求f(x0)的值，在“”中应填的语句是( )A．n＝i B．n＝i＋1C．n＝2 018－i D．n＝2 017－i解析：选C.由秦九韶算法得f(x)＝2 018x2 017＋2 017x2 016＋…＋2x＋1＝(…((2 018x ＋2 017)x＋2 016)x＋…＋2)x＋1，所以程序框图的执行框内应填写的语句是n＝2 018－i，故选C.。