核按钮（新课标）高考数学一轮复习 第十二章 算法初步与框图、推理与证明训练 文-人教版高三全册数学试题VIP免费

第十二章算法初步与框图、推理与证明考纲链接1.算法的含义、程序框图(1)了解算法的含义，了解算法的思想．(2)理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．2．基本算法语句了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．3．框图(1)通过具体实例进一步认识程序框图．(2)通过实例了解工序的流程图．(3)能绘制简单实际问题的流程图，体会流程图在解决实际问题中的作用．(4)通过实例了解结构图．(5)会运用结构图梳理已学过的知识结构、整理收集到的信息资料．4．了解合情推理的含义，能进行简单的归纳推理和类比推理，体会合情推理在数学发现中的作用．5．了解演绎推理的含义，了解合情推理和演绎推理的联系和差异；掌握演绎推理的“三段论”，能运用“三段论”进行一些简单的演绎推理．6．了解直接证明的两种基本方法：综合法和分析法；了解综合法和分析法的思考过程和特点．7．了解反证法的思考过程和特点．§12.1算法、程序框图、结构图1．算法的概念及特点(1)算法的概念在数学中，算法通常是指按照一定______解决某一类问题的________和________的步骤．(2)算法的特点之一是具有______性，即算法中的每一步都应该是确定的，并能有效地执行，且得到确定的结果，而不应是模棱两可的；其二是具有______性，即算法步骤明确，前一步是后一步的前提，只有执行完前一步才能进行后一步，并且每一步都准确无误才能解决问题；其三是具有______性，即一个算法应该在有限步操作后停止，而不能是无限的；另外，算法还具有不唯一性和普遍性，即对某一个问题的解决不一定是唯一的，可以有不同的解法，一个好的算法应解决的是一类问题而不是一两个问题．2．程序框图(1)程序框图的概念程序框图又称流程图，是一种用________、________及________来表示算法的图形．(2)构成程序框图的图形符号、名称及其功能图形符号名称功能①表示一个算法的起始和结束②表示一个算法输入和输出的信息③赋值、计算④判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”⑤连接程序框○⑥连接程序框图的两部分3.结构图结构图一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成．4．算法的基本逻辑结构(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按__________的顺序进行的．它是由若干个__________的步骤组成的，它是任何一个算法都离不开的基本结构．顺序结构可用程序框图表示为如图所示的形式．(2)条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．常见的条件结构可以用程序框图表示为如图所示的两种形式．(3)循环结构在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是________．反复执行的步骤称为________．循环结构有如下两种形式：①如图1，这个循环结构有如下特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．因此，这种循环结构称为____________．②如图2表示的也是常见的循环结构，它有如下特征：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．因此，这种循环结构称为____________．自查自纠：1．(1)规则明确有限(2)确定有序有穷2．(1)程序框流程线文字说明(2)①终端框(起止框)②输入、输出框③处理框(执行框)④判断框⑤流程线⑥连接点4．(1)从上到下依次执行(3)循环结构循环体①直到型循环结构②当型循环结构下列各式中的S值不可以用算法求解的是()A．S＝1＋2＋3＋4B．S＝12＋22＋32＋…＋1002C．S＝1＋＋＋…＋D．S＝1＋2＋3＋4＋…解：由算法的有限性知，D不正确，而A，B，C都可以通过有限步骤操作，输出确定结果，故选D.给出下列算法：第一步，输入正整数n(n>1)．第二步，判断n是否等于2，若n＝2，则输出n；若n>2，则执行第三步．第三步，依次从2到n－1检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步．第四步，输出n.则输出的n的值是()A．奇数B．偶数C．质数D．合数解：根据算...