高考数学一轮复习 第10章 算法初步、推理与证明10.1算法的含义与流程图教学案 苏教版

第10章算法初步、推理与证明

10.1 算法的含义与流程图

考纲要求

1．了解算法的含义和算法的基本思想．

2．了解流程图中的三种基本的算法结构：顺序结构、选择结构和循环结构，并能解决相关的简单问题．

1．算法

(1)定义：一般而言，对一类问题的________、________求解方法称为算法．

(2)找到了某种算法是指使用一系列运算规则能在______求解某类问题，其中的每条规则必须是__________、________.

(3)算法从初始步骤开始，每一个步骤只能有________的后继步骤，从而组成一个步骤序列，序列的终止表示问题得到________或指出问题____________．

2．流程图

定义：流程图是由一些________和流程线组成的，其中图框表示各种__________，图框中的文字和符号表示__________，流程线表示__________．

3．三种基本逻辑结构

(1)顺序结构是由__________________组成的，这是任何一个算法都离不开的基本结构．

其结构形式为

(2)选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式，也称为分支结构．

其结构形式为

(3)循环结构是指在算法中，需要________________的结构．反复执行的处理步骤称为________．循环结构又分为__________和__________．

其结构形式为

1．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的一个算法为：

S1令A←89，B←96，C←99；

S2____________________；

S3____________________；

S4输出计算的结果．

2．如图所表示的算法功能是________，输出结果为i＝________，i＋2＝________.

(第2题图) (第3题图)

3．某算法的流程图如图所示，则输出量y与输入量x满足的关系式是__________．4．如图是求函数值的流程图，当输出y的值为1时，则输入的x的值为__________．

(第4题图) (第5题图)

5．在如图所示的流程图中，输出的结果是__________．

1．如何正确画出流程图？

提示：在画流程图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入选择结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构．

2．选择结构的主要作用是什么？

提示：分类是算法中经常发生的事情，选择结构的主要作用就是表示分类．在分类不止两类的情况下通常用在选择结构中“嵌套”选择结构的方法去实现．

一、算法的设计

【例1】已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直线l的距离d，写出其算法并画出流程图．

方法提炼

设计算法应注意：

(1)认真分析问题，联系解决此问题的一般数学方法；

(2)综合考虑此类问题中可能涉及的各种情况；

(3)将解决问题的过程划分为若干个步骤；

(4)用简练的语言将各个步骤表示出来．

请做针对训练3

二、算法的选择结构

【例2】如图是一个算法的流程图，当输入的值为3时，输出的结果为__________．

方法提炼

利用选择结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框．而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件．

请做针对训练2

三、算法的循环结构

【例3】(2012江苏南京高三模拟)在如图所示的流程图中，若输入n的值为11，则输出A的值为__________．

方法提炼

利用循环结构表示算法，第一要确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累加的变量；第三要注意在哪一步开始循环．

请做针对训练1

对流程图的考查有两种常见题型：一是补齐流程图的条件；二是理解流程图的功能，得到输出结果．因此，读懂流程图是解答本节内容的关键．分析江苏近三年的试卷，每年都有一道算法的填空题．要求理解流程图的功能，得到输出结果，难度不大．

1．流程图如图所示，如果输入x＝5，则输出的结果为________．

高一数学必修三算法初步知识点

高一数学必修三算法初步知识点 【一】 (1)算法概念：在数学上，现代意义上的“算法”通常是指能够 用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是 明确和有效的，而且能够在有限步之内完成. (2)算法的特点： ①有限性：一个算法的步骤序列是有限的，必须在有限操作之后 停止，不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得 到确定的结果，而不理应是模棱两可. ③顺序性与准确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只 有执行完前一步才能实行下一步，并且每一步都准确无误，才能完成 问题. ④不性：求解某一个问题的解法不一定是的，对于一个问题能够 有不同的算法. ⑤普遍性：很多具体的问题，都能够设计合理的算法去解决，如 心算、计算器计算都要经过有限、事先设计好的步骤加以解决。 【二】 (1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序实行的，它是由若干个依次执行的处 理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地 连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所

指定的操作。 (2)条件结构：条件结构是指在算法中通过对条件的判断根据条 件是否成立而选择不同流向的 算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立， 只能执行A框或B框之一，不可能同时执行 A框和B框，也不可能A框、B框都不执行。一个判断结构能够 有多个判断框。 (3)循环结构：在一些算法中，经常会出现从某处开始，按照一 定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行 的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结 构又称重复结构，循环结构可细分为两类： ①一类是当型循环结构，如下左图所示，它的功能是当给定的条 件P成立时，执行A框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不 成立为止，此时不再执行A框，离开循环结构。 ②另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A 框，直到某一次给定的条件P成立为止，此时不再执行A框，离开循 环结构。 注意：1循环结构要在某个条件下终止循环，这就需要条件结构 来判断。所以，循环结构中一定包含条件结构，但不允许“死循环”。 2在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同 步执行的，累加一次，计数一次。 【三】

2009年高考数学试题分类汇编——算法初步(附有详细解析) (2)

2009年高考数学试题分类汇编——算法初步(附有详细解析) 一、选择题 1.（2009浙江卷理）某程序框图如图所示，该程序运行后输出的k 的值是 ( ) A ．4 B ．5 C ．6 D ．7答案：A 【解析】对于0,1,1k s k ==∴=，而对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是 113,382,4k s k ==++∴=，不符合条件时输出 的4k =． 2.（2009浙江卷文）某程序框图如上（右）图所示，该程序运行后输出的k 的值是（ ） A ．4 B ．5 C ．6 D ．7

A 【命题意图】此题考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键． 【解析】对于0,1,1k s k ==∴=，而对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =． 3.（2009辽宁卷理）某店一个月的收入和支出总共记录了 N 个数据1a ，2a ，。。。N a ，其中收入记为正数，支出记为负数。该店用下边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的 （A ）A>0,V=S －T (B) A<0,V=S －T (C) A>0, V=S+T （D ）A<0, V=S+T

【解析】月总收入为S,因此A ＞0时归入S,判断框内填A ＞0 支出T 为负数,因此月盈利V ＝S ＋T 【答案】C 4.（2009宁夏海南卷理）如果执行上（右）边的程序框图，输入2,0.5x h =-=，那么输出的各个数的合等于 （A ）3 （B ） 3.5 （C ） 4 （D ）4.5 解析：选B. 5.（2009辽宁卷文）某店一个月的收入和支出总共记录了 N 个数据1a ，2a ，。。。N a ，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的 （A ）A ＞0,V ＝S －T

苏教版数学高二-2.1素材 《合情推理与演绎证明》文字素材1

高考中的类比推理 大数学家波利亚说过：“类比是某种类型的相似性，是一种更确定的和更概念性的相似。”应用类比的关键就在于如何把关于对象在某些方面一致性说清楚。类比是提出新问题和作出新发现的一个重要源泉，是一种较高层次的信息迁移。 例1 半径为r 的圆的面积2 )(r r S ?=π，周长r r C ?=π2)(，若将r 看作),0(+∞上的变量，则r r ?=?ππ2)'(2， ①，①式可用语言叙述为：圆的面积函数的导数等于圆的周长函数。对于半径为R 的球，若将R 看作),0(+∞上的变量，请你写出类似于①的式子：_________________，②，②式可用语言叙述为___________. 解：由提供的形式找出球的两个常用量体积、表面积公式，类似写出恰好成立， ,3 4)(3R R V π=24)(R r S π=. 答案：①)'3 4(3R π.42R π= ②球的体积函数的导数等于球的表面积函数。 点评：主要考查类比意识考查学生分散思维，注意将圆的面积与周长与球的体积与表面积进行类比 例2 在等差数列｛a n ｝中，若a 10=0，则有等式a 1＋a 2＋……＋a n =a 1＋a 2＋……＋a 19－n （n ＜19，n ∈N *）成立。类比上述性质，相应地：在等比数列｛b n ｝中，若b 9=1，则有等式 成立。 分析：这是由一类事物（等差数列）到与其相似的一类事物（等比数列）间的类比。在等差数列｛a n ｝前19项中，其中间一项a 10=0，则a 1＋a 19= a 2＋a 18=……= a n ＋a 20－n = a n ＋1＋a 19－n =2a 10=0，所以a 1＋a 2＋……＋a n ＋……＋a 19=0，即a 1＋a 2＋……＋a n =－a 19－a 18－…－a n ＋1，又∵a 1=－a 19， a 2=－a 18，…，a 19－n =－a n ＋1，∴ a 1＋a 2＋……＋a n =－a 19－a 18－…－a n ＋1= a 1＋a 2＋…＋a 19－n 。相似地，在等比数列｛b n ｝的前17项中，b 9=1为其中间项，则可得b 1b 2…b n = b 1b 2…b 17－n （n ＜17，n ∈N * ）。 例3 在平面几何里，有勾股定理：“设△ABC 的两边AB 、AC 互相垂直，则AB 2＋AC 2= BC 2。”拓展到空间，类比平面几何的勾股定理，研究三棱锥的侧面面积与底面面积间的关系，可以得到的正确结论是：“设三棱锥A —BCD 的三个侧面ABC 、ACD 、ADB 两两相互垂直，则 ________________”。 分析：这是由低维（平面）到高维（空间）之间的类比。三角形中的许多结论都可以类比到三棱锥中（当然必须经过论证其正确性），像直角三角形中的勾股定理类比到三侧面两两垂直的三棱锥中，则有S △ABC 2＋S △ACD 2＋S △ADB 2= S △BCD 2。需要指出的是，勾股定理的证明也可进行类比。如在Rt △ABC 中，过A 作AH ⊥BC 于H ，则由AB 2=BH ·BC ，AC 2=CH ·BC 相加即得AB 2＋AC 2=BC 2；在三侧面两两垂直的三棱锥A —BCD 中，过A 作AH ⊥平面BCD 于H ，类似地由S △ABC 2=S △HBC ·S △BCD ，S △ACD 2=S △HCD ·S △BCD ，S △ADB 2=S △HDB ·S △BCD 相加即得S △ABC 2＋S △ACD 2＋S △ADB 2= S △BCD 2。

推理与证明(教案)

富县高级中学集体备课教案 年级：高二科目：数学授课人：授课时间：序号：第节课题第三章§1.1 归纳推理第 1 课时 教学目标1、掌握归纳推理的技巧，并能运用解决实际问题。 2、通过“自主、合作与探究”实现“一切以学生为中心”的理念。 3、感受数学的人文价值，提高学生的学习兴趣，使其体会到数学学习的美感。 重点归纳推理及方法的总结中心 发言 人王晓君 难点归纳推理的含义及其具体应用 教具课型新授课课时 安排 1课 时 教法讲练结合学法归纳总结个人主页 教学过程 教一、原理初探 ①引入：“阿基米德曾对国王说，给我一个支点，我将撬起整个地球！” ②提问：大家认为可能吗？他为何敢夸下如此海口？理由何在？ ③探究：他是怎么发现“杠杆原理”的？ 正是基于这两个发现，阿基米德大胆地猜想，然后小心求证，终于发现了伟大的“杠杆原理”。 ④思考：整个过程对你有什么启发？ ⑤启发：在教师的引导下归纳出：“科学离不开生活，离不开观察，也离不开猜想和证明”。 二、新课学习 1、哥德巴赫猜想 哥德巴赫在教学中发现，每个不小于6的偶数都是两个素数（只能被和它本身整除的数）之和。如6＝3＋3，12＝5＋7等等。公元1742年6月7日哥德巴赫(Goldbach)写信给当时的大数学家欧拉(Euler)，提出了以下的猜想: (a) 任何一个≥6之偶数，都可以表示成两个奇质数之和。 (b) 任何一个≥9之奇数，都可以表示成三个奇质数之和。这就是着名的哥德巴赫猜想200年过去了，没有人证明它。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。到了20世纪20年代，才有人开始向它靠近。1920年、挪威数学家布爵用一种古老的筛选法观察猜想证明 归纳推理的发展过程

算法初步练习题附详细答案

算法初步练习题 一、选择题： 1．阅读下面的程序框图，则输出的S = A ．14 B ．20 C ．30 D ．55 2．阅读图2所示的程序框图，运行相应的程序，输出的结果是 A ．1 B. 2 C. 3 D. 4 3．阅读右图所示的程序框图，运行相应的程序，输出的结果是 A ．2 B ．4 C ．8 D ．16 4．某程序框图如图所示，该程序运行后输出的k 的值是 A ．4 B ．5 C ．6 D ．7 5．执行右面的程序框图，输出的S 是 3题 2题 1题 4题

A ．378- B ．378 C ．418- D ．4186．如图的程序框图表示的算法的功能是 A ．计算小于100的奇数的连乘积 B ．计算从1开始的连续奇数的连乘积 C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D ．计算时的最小的值. 7．右图是把二进制数化为十进制数的一个程序框图,判断框内应填入的 条件是 A ．4i > B ．4i ≤ C ．5i > D ．5i ≤ 8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63 9．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 5题 6题

A ．3 B ．3.5 C ．4 D ．4.5 10．某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ???，其中 收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入S 和月 净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中 的 A ．0,A V S T >=- B ．0,A V S T <=- C ．0,A V S T >=+ D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则 以下年份是闰年的为 A ．1996年 B ．1998年 C ．2010年 D ．2100年 12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 A ．2)(x x f = B ．x x f 1)(= 11题

(整理)合情推理和演绎推理》.

第十七章推理与证明 ★知识网络★ 第1讲合情推理和演绎推理 ★知识梳理★ 1.推理 根据一个或几个事实(或假设)得出一个判断,这种思维方式叫推理. 从结构上说,推理一般由两部分组成,一部分是已知的事实(或假设)叫做前提,一部分是由已知推出的判断,叫结论. 2、合情推理: 根据已有的事实,经过观察、分析、比较、联想，再进行归纳、类比，然后提出的推理叫合情推理。 合情推理可分为归纳推理和类比推理两类： （1）归纳推理：由某类事物的部分对象具有某些特征，推出该类事物的全部对象具有这些特征的推理，或者由个别事实概括出一般结论的推理。简言之，归纳推理是由部分到整体、由个别到一般的推理 （2）类比推理：由两类对象具有某些类似特征和其中一类对象具有的某些已知特征，推出另一类对象也具有这些特征的推理，简言之，类比推理是由特殊到特殊的推理。 3.演绎推理: 从一般性的原理出发，推出某个特殊情况下的结论的推理叫演绎推理，简言之，演绎推理是由一般到特殊的推理。三段论是演绎推理的一般模式，它包括：（1）大前提---已知的一般原理；（2）小前提---所研究的特殊情况；（3）结论——根据一般原理，对特殊情况作出的判断。 ★重难点突破★ 重点:会用合情推理提出猜想,会用演绎推理进行推理论证,明确合情推理与演绎推理的区别与联系

难点:发现两类对象的类似特征、在部分对象中寻找共同特征或规律 重难点：利用合情推理的原理提出猜想，利用演绎推理的形式进行证明 1、归纳推理关键是要在部分对象中寻找共同特征或某种规律性 问题1<；…. 对于任意正实数,a b ≤成立的一个条件可以是 ____. 点拨：前面所列式子的共同特征特征是被开方数之和为22，故22=+b a 2、类比推理关键是要寻找两类对象的类似特征 问题2：已知抛物线有性质：过抛物线的焦点作一直线与抛物线交于A 、B 两点，则当AB 与抛物线的对称轴垂直时，AB 的长度最短；试将上述命题类比到其他曲线，写出相应的一个真命题为 ． 点拨：圆锥曲线有很多类似性质，“通径”最短是其中之一，答案可以填：过椭圆的焦点作一 直线与椭圆交于A 、B 两点，则当AB 与椭圆的长轴垂直时，AB 的长度最短（22 2||a b AB ≥） 3、运用演绎推理的推理形式(三段论)进行推理 问题3：定义[x]为不超过x 的最大整数，则[-2.1]= 点拨：“大前提”是在],(x -∞找最大整数，所以[-2.1]=-3 ★热点考点题型探析★ 考点1 合情推理 题型1 用归纳推理发现规律 [例1 ] 通过观察下列等式，猜想出一个一般性的结论，并证明结论的真假。 2 3135sin 75sin 15sin 020202= ++；23150sin 90sin 30sin 0 20202=++； 23165sin 105sin 45sin 020202=++；23 180sin 120sin 60sin 020202=++ 【解题思路】注意观察四个式子的共同特征或规律（1）结构的一致性,（2）观察角的“共性” [解析]猜想：2 3 )60(sin sin )60(sin 0 2202= +++-ααα 证明：左边=2 00 2 2 00 )60sin cos 60cos (sin sin )60sin cos 60cos (sin ααααα+++- = 2 3 )cos (sin 2322=+αα=右边 【名师指引】（1）先猜后证是一种常见题型 （2）归纳推理的一些常见形式：一是“具有共同特征型”，二是“递推型”，三是“循环型”（周期性） [例2 ] (09深圳九校联考) 蜜蜂被认为是自然界中最杰出的建筑师，单个蜂 巢可以近似地看作是一个正六边形，如图为一组蜂 巢的截面图. 其中第一个图有1个蜂巢，第二个图

2021届高考数学一轮复习《算法初步、推理与证明、复数》测试卷及答案解析

2021届高考数学一轮复习测试卷 算法初步、推理与证明、复数 注意事项： 1．答题前，先将自己的姓名、准考证号填写在试题卷和答题卡上，并将准考证号条形码粘贴在答题卡上的指定位置。 2．选择题的作答：每小题选出答案后，用2B 铅笔把答题卡上对应题目的答案标号涂黑，写在试题卷、草稿纸和答题卡上的非答题区域均无效。 3．非选择题的作答：用签字笔直接答在答题卡上对应的答题区域内。写在试题卷、草稿纸和答题卡上的非答题区域均无效。 4．考试结束后，请将本试题卷和答题卡一并上交。 第Ⅰ卷 一、选择题：本大题共12小题，每小题5分，在每小题给出的四个选项中，只有一项是符合题目要求的． 1．适合2i ()i x x y -=-的实数x ，y 的值为（ ） A ．0=x ，2=y B ．0=x ，2-=y C ．2=x ，2=y D ．2=x ，0=y 2．将2019化为二进制数是（ ） A ．211111100011（） B ．21111100001（） C ．2111111000011（） D ．21111100111（） 3．在“一带一路”知识测验后，甲、乙、丙三人对成绩进行预测． 甲：我的成绩比乙高． 乙：丙的成绩比我和甲的都高． 丙：我的成绩比乙高． 成绩公布后，三人成绩互不相同且只有一个人预测正确，那么三人按成绩由高到低的次序为（ ） A ．甲、乙、丙 B ．乙、甲、丙 C ．丙、乙、甲 D ．甲、丙、乙 4．当2 53 m - <<时，复数(32)(5)i z m m =++-在复平面上对应的点位于（ ） A ．第一象限 第二象限 第三象限 D ．第四象 5．该边程序运行结果为（ ） A ．3 B ．4 C ．5 D ．6 6．已知数列11， 21，12，31，22，13，41，32，23，14 ，依它的前10项的规律，这个数列的第2019项2019a 满足（ ） A ．2019110a ≤≤ B ．201910a > C ．20191010 a << D ． 20191 110 a ≤< 7．已知i 为虚数单位，则复数37i i z +=的实部与虚部分别为（ ） A ．7，3- B ．7，3i - C ．7-，3 D ．7-，3i 8．“二进制”来源于我国古代的《易经》，该书中有两类最基本的符号：“一”和“一一”，其中“一”在二进制中记作“1”，“—一”在二进制中记作“0”，例如二进制数(2)1011化为十进制的计算如下： 3210(2)(10)10111202121211=?+?+?+?=，若从两类符号中任取2个符号进行排列，则得到的 二进制数所对应的十进制数大于2的概率为（ ） A ．0 B ． 1 2 C ． 13 D ． 14 9．《聊斋志异》中有这样一首诗：“挑水砍柴不堪苦，请归但求穿墙术．得诀自诩无所阻，额上坟起终不悟．”在这里，我们称形如以下形式的等式具有“穿墙术”：222 233=，33 3388 =，444 41515=5552424=则按照以上规律，若88 88n n =具有“穿墙术”，则n =（ ） A ．35 B ．48 C ．63 D ．80 10．已知复数2 i(3i) z =-，i 为虚数单位，则复数z 在复平面内对应的点位于（ ） A ．第一象限 B ．第二象限 C ．第三象限 D ．第四象限 11．秦九韶算法01(1,2,)n k k n k V a k n V V x a --=?=???? =+?是将求n 次多项式11()n n n n f x a x a x --=++ 2210a x a x a +++的值转化为求n 个一次多项式的值．已知7632()2341f x x x x x =-+-+，求 (2)f ，那么4V =（ ）

算法初步高考试题汇编

算法初步高考试题汇编 课标文数12.L1[2011·安徽卷] 如图1－3所示，程序框图(算法流程图)的输出结果是________． 图1－3 课标文数12.L1[2011·安徽卷] 【答案】 15 【解析】 第一次进入循环体有T ＝0＋0，第二次有：T ＝0＋1，第三次有T ＝0＋1＋2，…第k ＋1次有T ＝0＋1＋2＋…＋k ＝k （k ＋1）2，若T ＝105，解得k ＝14，继续执行循环，这时k ＝15，T >105，所以输出的k 的值是15. 课标理数11.L1[2011·安徽卷] 如图1－3所示，程序框图(算法流程图)的输出结果是________． 图1－3 课标理数11.L1[2011·安徽卷] 15 【解析】 第一次进入循环体有

T ＝0＋0，第二次有：T ＝0＋1，第三次有T ＝0＋1＋2，…，第k ＋1次有T ＝0＋1＋2＋…＋k ＝k （k ＋1） 2，若T ＝105，解得k ＝14，继续执行循环，这时k ＝15，T >105，所以输出的k 的值是15. 课标理数4.L1[2011·北京卷] 执行如图1－1所示的程序框图，输出的s 值为( ) 图1－1 A ．－3 B ．－1 2 C.1 3 D ．2 课标理数4.L1[2011·北京卷]D 【解析】 第(i ＝0)一步，i ＝0＋1＝1，s ＝2－12＋1＝13 ； 第(i ＝1)二步，i ＝1＋1＝2，s ＝13－113＋1 ＝－1 2；

第(i ＝2)三步，i ＝2＋1＝3，s ＝－12－1 －12＋1＝－3； 第(i ＝3)四步，i ＝3＋1＝4，s ＝－3－1 －3＋1＝2； 第(i ＝4)五步，i ＝4<4不成立，输出s ＝2，故选D. 课标文数6.L1[2011·北京卷] 执行如图1－2所示的程序框图，若输入A 的值为2，则输出的P 值为( ) 图1－2 A ．2 B ．3 C ．4 D ．5 课标文数6.L1[2011·北京卷]C 【解析】 第一步，P ＝1＋1＝2，S ＝1＋12＝32； 第二步，P ＝2＋1＝3，S ＝32＋13＝11 6； 第三步，P ＝3＋1＝4，S ＝116＋14＝25 12>2，输出P ＝4，故选C.

2020年高考复习数学算法初步

1．算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构

突破点一 程序框图的输入、输出问题 例1 1、执行如图所示的程序框图，输出的s 值为_____5 6 ___．

2、执行如图所示的程序框图，则输出S 的值为( D ) A ．－32 B.32 C ．－12 D.12 3、执行如图所示的程序框图，则输出的S ＝____9 40 ____. 4、执行如图所示的程序框图，如果输出的k 的值为3，则输入的a 的值可以是( A )

A．20 B．21 C．22 D．23 5、我国古代数学著作《骨髀算经》有如下问题：“今有器中米，不知其数．前人取半，中人三分取一，后人四分取一，余米一斗五升．问，米几何？”如图是解决该问题的程序框图，执行该程序框图，若输出的S ＝1.5(单位：升)，则输入k的值为(B) A．4.5 B．6 C．7.5 D．9 突破点二程序框图的补全问题 例2 1、执行如图所示的程序框图，若输出S的值为－20，则条件框内可填写(D)

A ．i ＞3? B ．i ＜4? C ．i ＞4? D ．i ＜5? 解析：选D 初始值：i ＝1，S ＝10； 第一次循环：S ＝10－21＝8，i ＝2； 第二次循环：S ＝8－22＝4，i ＝3； 第三次循环：S ＝4－23＝－4，i ＝4； 第四次循环：S ＝－4－24＝－20，i ＝5. 因为输出S 的值为－20，所以条件框内可填“i ＜5？”． 2、执行如图所示的程序框图，若输出的值为21，则判断框内可填( ) A ．n ≥5? B ．n ＞6? C ．n ＞5? D ．n ＜6? 解析：选B 初始值：n ＝0，S ＝0； 第一次循环：n ＝1，S ＝1； 第二次循环：n ＝2，S ＝1＋2＝3； 第三次循环：n ＝3，S ＝3＋3＝6； 第四次循环：n ＝4，S ＝6＋4＝10； 第五次循环：n ＝5，S ＝10＋5＝15； 第六次循环：n ＝6，S ＝15＋6＝21； 第七次循环：n ＝7. 因为输出的值为21，所以结合选项可知判断框内可填“n ＞6？”，故选B. 3、执行如图所示的程序框图，若输入m ＝1，n ＝3，输出的x ＝1.75，则空白判断框内应填的条件为( B ) A ．|m －n |＜1? B ．|m －n |＜0.5? C ．|m －n |＜0.2? D ．|m －n |＜0.1? 解析：：输入m ＝1，n ＝3. 第一次执行，x ＝2,22－3＞0，n ＝2，返回； 第二次执行，x ＝32，????322－3＜0，m ＝32，返回； 第三次执行，x ＝3＋44＝74，????742－3＞0，n ＝7 4 . 输出x ＝1.75，故第三次执行后应满足判断框，此时m －n ＝32－74＝－1 4 ，故选B. 4、（2018·全国卷Ⅱ)为计算S ＝1－12＋13－14＋…＋199－1 100 ，设计了如图所示的程序框图，则在空白框中应 填入( B ) A ．i ＝i ＋1 B ．i ＝i ＋2 C ．i ＝i ＋3 D ．i ＝i ＋4 [解析] (1)由题意可将S 变形为S ＝????1＋13＋…＋199－????12＋14＋…＋1100，则由S ＝N －T ，得N ＝1＋1 3 ＋…＋199，T ＝12＋14＋…＋1100.据此，结合N ＝N ＋1i ，T ＝T ＋1i ＋1 易知在空白框中应填入i ＝i ＋2.故选B. 突破点二 辨析程序框图的功能 例3如图所示的程序框图，该算法的功能是( C )

高考数学试题分类汇编 算法初步

高考数学试题分类汇编算法初步 1.（天津理3）阅读右边的程序框图，运行相应的程序，则输出i的值为 A．3 B．4 C．5 D．6 【答案】B 2.（全国新课标理3）执行右面的程序框图，如果输入的N是6，那么输出的p是 （A）120 （B） 720 （C） 1440 （D） 5040 【答案】B 3.（辽宁理6）执行右面的程序框图，如果输入的n是4，则输出的P 是 （A）8 （B）5 （C）3 （D）2 【答案】C

4. （北京理4）执行如图所示的程序框图，输出的s 值为 A ．-3 B ．-12 C ．13 D ．2 【答案】D 5.（陕西理8）右图中， 1x ，2x ，3x 为某次考试三个评阅人对同一道题的独立评分，P 为该题的最终得分。当126,9.x x ==p=8．5时，3x 等于 A ．11 B ．10 C ．8 D ．7 【答案】C 6.（浙江理12）若某程序框图如图所示，则该程序运行后输出的k 的值是 。 【答案】5

Read a，b If a >b Then m←a Else m←b End If 7.（江苏4）根据如图所示的伪代码，当输入a，b分别为2，3时，最后输出的m的值是 【答案】3 8.（福建理11）运行如图所示的程序，输出的结果是_______。 【答案】3 9.（安徽理11）如图所示，程序框图（算法流程图）的输出结果是 . 【答案】15 10.（湖南理13）若执行如图3所示的框图，输入1 1 x= ，23 2,3,2 x x x ==-= , 则输出的数等于。 【答案】 2 3

11.（江西理13）下图是某算法的程序框图，则程序运行后输出的结果是 【答案】10 12.（山东理13）执行右图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值是【答案】68

推理与证明练习题汇编

合情推理与演绎推理 1．下列说法正确的是 （ ） A.类比推理是由特殊到一般的推理 B.演绎推理是特殊到一般的推理 C.归纳推理是个别到一般的推理 D.合情推理可以作为证明的步骤 2．下面使用类比推理结论正确的是 ( ) A ．“若33a b ?=?,则a b =”类推出“若00a b ?=?,则a b =”； B ．“若()a b c ac bc +=+”类推出“()a b c ac bc ?=?”； C ．“若()a b c ac bc +=+” 类推出“a b a b c c c +=+ （c ≠0）”； D ．“n n a a b =n （b ）” 类推出“n n a a b +=+n （b ）” 3、下面几种推理是合情推理的是（ ） （1）由正三角形的性质，推测正四面体的性质； （2）由平行四边形、梯形内角和是360?，归纳出所有四边形的内角和都是360?； （3）某次考试金卫同学成绩是90分，由此推出全班同学成绩都是90分； （4）三角形内角和是180?，四边形内角和是360?，五边形内角和是540?， 由此得凸多边形内角和是()2180n -? A ．（1）（2） B ．（1）（3） C ．（1）（2）（4） D ．（2）（4） 4．为确保信息安全，信息需加密传输，发送方由明文→密文（加密），接收方由密文→ 明文（解密）.已知加密规则为：明文,,,a b c d 对应密文2,2,23,4a b b c c d d +++， 例如，明文1,2,3,4，对应密文5,7,18,16，当接收方收到密文14,9,23,28时，则解密 得到的明文为（ ） A ．4,6,1,7 B ．7,6,1,4 C ．6,4,1,7 D ．1,6,4,7 5.观察以下各式：???=++++++=++++=++=;710987654;576543,3432;112 222， 你得到的一般性结论是______________________________________________________. 6、在十进制中01232004410010010210=?+?+?+?，那么在5进制中数码2004 折合成十进制为 （ ） A.29 B. 254 C. 602 D. 2004 7、黑白两种颜色的正六形地面砖块按 如图的规律拼成若干个图案，则第五 个图案中有白色地面砖（ ）块. A.21 B.22 C.20 D.23

(完整版)推理与证明知识点

第十二讲推理与证明 数学推理与证明知识点总结: 推理与证明：①推理是中学的主要内容，是重点考察的内容之一，题型为选择题、填空题或解答题，难度为中、低档题。利用归纳和类比等方法进行简单的推理的选择题或填空题在近几年的中考中都有所体现。②推理论证能力是中考 考查的基本能力之一，它有机的渗透到初中课程的各个章节，对本节的学习，应先掌握其基本概念、基本原理，在此 基础上通过其他章节的学习，逐步提高自己的推理论证能力。第一讲推理与证明 一、考纲解读： 本部分内容主要包括：合情推理和演绎推理、直接证明与间接证明、数学归纳法等内容，其中推理中的合情推理、演 绎推理几乎涉及数学的方方面面的知识，代表研究性命题的发展趋势。新课标考试大纲将抽象概括作为一种能力提出，进一步强化了合情推理与演绎推理的要求，因此在复习中要重视合情推理与演绎推理。高考对直接证明与间接证明的 考查主要以直接证明中的综合法为主，结合不等式进行考查。 二、要点梳理： 1.归纳推理的一般步骤：(1)通过观察个别事物，发现某些相同的性质;(2)从已知的相同性质中推出一个明确表述的一 般性命题。 2.类比推理的一般步骤： (1)找出两类事物之间的相似性或一致性;(2)用一类事物的性质去推测另一类事物的性质，得出一个明确的命题(猜想)。 3.演绎推理 三段论及其一般模式：①大前提——已知的一般原理;②小前提——所研究的特殊情况;③结论——根据一般原理，对 特殊情况作出判断。 4.直接证明与间接证明 ①综合法：利用某些已经证明过的不等式和不等式的性质推导出所要证明的不等式成立，这种证明方法通常叫做综合法。综合法的思维特点是：由因导果，即由已知条件出发，利用已知的数学定理、性质和公式，推出结论。 ②分析法：证明不等式时，有时可以从求证的不等式出发，分析使这个不等式成立的条件，把证明不等式转化为判定 这些条件是否具备的问题，如果能够肯定这些条件都已具备，那么就可以断定原不等式成立，这种方法通常叫做分析法。分析法的思维特点是：执果索因。 ③反证法：要证明某一结论A是正确的，但不直接证明，而是先去证明A的反面(非A)是错误的，从而断定A是正确的，即为反证法。一般地，结论中出现“至多”“至少”“唯一”等词语，或结论以否定语句出现，或要讨论的情况复杂时，常考虑使用反证法。 主要三步是：否定结论→推导出矛盾→结论成立。 ?实施的具体步骤是：? 第一步，反设：作出与求证结论相反的假设；?第二步，归谬：将反设作为条件，并由此通过一系列的正确推理导出矛盾；?第三步，结论：说明反设不成立，从而肯定原命题成立。 ④数学归纳法：一般地，证明一个与自然数n有关的命题P(n），有如下步骤： （1）证明当n取第一个值n0时命题成立。n0对于一般数列取值为0或1，但也有特殊情况； （2）假设当n=k（k≥n0，k为自然数）时命题成立，证明当n=k+1时命题也成立。 综合（1）（2），对一切自然数n（≥n0），命题P(n）都成立。 1 / 1

合情推理与演绎推理的意义

合情推理与演绎推理的意义 （1)合情推理是根据已有的事实和正确的结论（包括定义、公理、定理等）、实验和实践的结果，以及个人的经验和直觉等推测某些结果的推导过程。演绎推理是根据已有的事实和正确的结论（包括定义、公理、定理等），按照严格的逻辑法则得到新结论的推理过程。 （2)在解决问题的过程中，合情推理具有猜测和发现结论，探索和提供思路的作用，有利于创新意识的培养。例如，在研究球体时，我们会自然地联想到圆。由于球与圆在形状上有类似的地方，即都具有完美的对称性，都是到定点的距离等于定长的点的集合，因此我们推测圆的一些特征，球也可能有。 圆的切线，切线与圆只交于一点，切点到圆心的距离等于圆的半径，类似地，我们推测可能存在这样的平面，与球只交于一点，该点到球心的距离等于球的半径。平面内不共线的3个点确定一个圆，类似地，我们猜想空间中不共面的4个点确定一个球等。 演绎推理是数学中严格证明的工具，在解决数学问题时起着重要的作用。“三段论”是演绎推理的一般模式，前提和结论之间存在必然的联系，只要前提是真实的，推理的形式是正确的，那么结论也必定是正确的。 例如，三角函数都是周期函数，sinx是三角函数，因此推导证明出该函数是周期函数。又如，这样一道问题“证明函数f(x)=-x+2x在（－0,1)上是增函数”。大前提是增函数的定义，小前提是推导函数f(x)在（－c,1)上满足增函数的定义，进而得出结论。 合情推理从推理形式上看，是由部分到整体、个别到一般、由特殊到特殊的推理；而演绎推理是由一般到特殊的推理。从推理所得的结论来看，合情推理的结论不一定正确，有待进一步证明；演绎推理在大前提、小前提和推理形式都正确的前提下，得到的结论一定正确。 就数学而言，演绎推理是证明数学结论、建立数学体系的重要思维过程。但数学结论、证明思路等的发现，主要靠合情推理。因此，合情推理与演绎推理是相辅相成的。

合情推理演绎推理专题练习及答案

合情推理、演绎推理 一、考点梳理：（略） 二、命题预测： 归纳、类比和演绎推理是高考的热点，归纳与类比推理大多数出现在填空题中，为中、抵挡题，主要考察类比、归纳推理的能力；演绎推理大多出现在解答题中，为中、高档题，在知识的交汇点出命题，考察学生的分析问题，解决问题以及逻辑推理能力。预测2012年仍然如此，重点考察逻辑推理能力。 三、题型讲解： 1：与代数式有关的推理问题 例1、观察()()()() ()() 223 3 2 2 44 3 223, a b a b a b a b a b a ab b a b a b a a b ab b -=-+-=-++-=-+++进而猜想n n a b -= 例2、观察1=1，1-4=-（1+2），1-4+9=（1+2+3），1-4+9-16= -（1+2+3+4）…猜想第n 个等式是： 。 练习:观察下列等式：3 321 23+=，33321236++=，33332123410+++=，…，根据上述规律，第五个．．． 等式．． 为 。 。 练习：在计算“”时，某同学学到了如下一种方法：先改写第k 项： 由此得 … 相加，得 类比上述方法，请你计算“”，其结果为 . 2：与三角函数有关的推理问题 例1、观察下列等式，猜想一个一般性的结论，并证明结论的真假。 2020202020202020202020203 sin 30sin 90sin 150,23 sin 60sin 120sin 18023 sin 45sin 105sin 165, 23 sin 15sin 75sin 1352++= ++=++=++= 练习：观察下列等式： ① cos2α=2 cos 2 α－1； ② cos 4α=8 cos 4 α－8 cos 2 α+1； ③ cos 6α=32 cos 6 α－48 cos 4 α＋18 cos 2 α－1； ④ cos 8α= 128 cos 8α－256cos 6 α＋160 cos 4 α－32 cos 2 α＋1； ⑤ cos 10α=mcos 10α－1280 cos 8α＋1120cos 6 α＋ncos 4 α＋p cos 2 α－1； 可以推测，m －n+p= .

高考试题汇编复数,推理与证明,算法初步

(2017)3．下列各式的运算结果为纯虚数的是 A ．i(1+i)2 B ．i 2(1-i) C ．(1+i)2 D ．i(1+i) (2017)7．设x ，y 满足约束条件33,1,0,x y x y y +≤?? -≥??≥? 则z =x +y 的最大值为 A ．0 B ．1 C ．2 D ．3 (2017)10．如图是为了求出满足321000n n ->的最小偶数n ，那么在和两 个空白框中，可以分别填入 A ．A >1000和n =n +1 B ．A >1000和n =n +2 C ．A ≤1000和n =n +1 D ．A ≤1000和n =n +2 (2017)13．已知向量a =（–1，2），b =（m ，1）.若向量a +b 与a 垂直，则m =______________. (2016)2．设(12i)(i)a ++的实部与虚部相等，其中a 为实数，则a= （A ）－3 （B ）－2 （C ）2 （D ）3 (2016)10．执行右面的程序框图，如果输入的0,1,x y ==n=1,则输出,x y 的值满足 （A ）2y x = （B ）3y x = （C ）4y x = （D ）5y x = (2016)13．设向量)2,1(),1,(=+=b a x x 且b a ⊥则=x . (2016)16．某高科技企业生产产品A 和产品B 需要甲、乙两种新型材料。生产一件产品A 需要甲材料1.5kg ，乙材料1kg ，用5个工时；生产一件产品B 需要甲材料0.5kg ，乙材料0.3kg ，用3个工时，生产一件产品A 的利润为2100元，生产一件产品B 的利润为900元。该企业现有甲材料150kg ，乙材料90kg ，则在不超过600个工时的条件下，生产产品A 、产品B 的利润之和的最大值为元. 为． (2015)2、已知点(0,1),(3,2)A B ，向量(4,3)AC =-- ，则向量BC = (2015)3、已知复数z 满足(1)1z i i -=+，则z =（） （A ）2i --（B ）2i -+（C ）2i -（D ）2i + (2015)9、执行右面的程序框图，如果输入的0.01t =，则输出的n =（） （A ）5（B ）6（C ）10（D ）12

高考试题中的《算法初步》

高考试题中的《算法初步》 高考过后，我们的新课程刚好上到必修三，第一章便是算法初步。在边学边教的过程中我发现：算法初步虽然是新课标增加的内容，但与前面的知识有着密切的联系，并且与实际问题的联系也非常密切。例如，这一部分里面的条件结构最易和分段函数相结合；循环结构常用来求数列的和或积，而此时的循环体关键语句就与此数列的通项公式有紧密联系。 在暑假期间，我仔细研究了2010年高考试题中的算法初步相关题目。在高考中算法初步知识与函数、数列、三角、概率、实际问题等知识点进行了整合，是高考命题的新“靓”点，不仅从学科的整体高度和思维价值的高度考虑问题，而且可以揭示数学各知识之间的内在联系，还可以使考查达到必要的深度。考查形式与特点是：形式：选择题、填空题。主要考查算法的含义、流程图、基本算法语句等内容，一般在每份试卷中有1～2题，多为中档题出现。 特点：几乎全部以程序框图为考察对象，有时需要读程序框图，得相应结果；有时要通过结果，填写框图中的内容。这也告诉我们框图是算法的核心，能画好框图就说明已经分析设计好了算法，也就能将他翻译成程序语句，这也指导我们在教学中这一章要以程序框图为重点。以下是2010年高考中的算法试题汇编，按选择和填空分别整理，可以从试题中看出教学方向，指导我们的教学。 （一）选择题（共9题） 的i值等于 A． 2 B．．5 输入正整数n，m，满足n≥m，那么输出的P等于 （A） 1 m n C - (B) 1 m n A- (C) m n C ------------------------------------- 输入 6,4 n m ==，那么输出的p等于 （ A）C）240 （D） 120 框图，输入N=5，则输出的数等于 （A）5 4（B） 4 5（C ） 6 5 -------------------------------------

2019年高考数学分类汇编：算法初步

训练一：2019年高考数学新课标Ⅰ卷文科第9题理科第8题：如图是求 2 12121++ 的程序框图，图中空白框中应填 入（ ） A.A A += 21 B.A A 12+= C.A A 211+= D.A A 21 1+= 本题解答：本题目考察是算法中循环计算的推理。 计数器k 的初始值，循环计算1+=k k ，循环条件12=?≤k k 和2=k ?进行两次循环就可以输出。 2 12121++ 第一次计算分母上 2 121+，A 初始值为 A +? 2121。执行A A +=21 的循环语句，此时新得到 2 1 21+= A 。第二次计算整体 2 12121++ ，新的2 121+= A A +? 21。执行A A +=21之后2 12121 ++ =A 。 所以：循环语句是A A += 21 。 训练二：2019年高考数学新课标Ⅲ卷文科第9题理科第9题：执行下边的程序框图，如果输入的ξ为01.0，则输出的s 的值等于（ ）

A.4212- B.5212- C.6212- D.72 12- 本题解答：如下表所示：

所以：输出的62 1 26416412864112864127-=-=-== s 。 训练三：2019年高考数学北京卷文科第4题理科第2题：执行如图所示的程序框图，输出的s 的值为（ ） A.1 B.2 C.3 D.4 本题解答：如下表所示：

所以：输出的 2 =s 。 训练四：2019年高考数学天津卷文科第4题理科第4题：阅读如图的程序框图，运行相应的程序，输出S 的值为（ ） A.5 B.8 C.24 D.29 本题解答：如下表所示：