2017高考数学一轮考点训练-算法初步与框图、推理与证明（有答案）

《2017高考数学一轮考点训练-算法初步与框图、推理与证明（有答案）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2017高考数学一轮考点训练-算法初步与框图、推理与证明（有答案）第十二2017高考数学一轮考点训练-算法初步与框图、推理与证明（有答案）第十二2017高考数学一轮考点训练-算法初步与框图、推理与证明（有答案）第十二2017高考数学一轮考点训练-算法初步与框图、推理与证明（有答案）第十二2017高考数学一轮考点训练-算法初步与框图、推理与证明（有答案）第十二算法初步与框图、推理与证明考纲链接1算法的含义、程序框图(1)了解算法的含义，了解算法的思想．(2)理解程序框图的三种基本逻辑结构：顺序、条分支、循环．2．基本算法语句了解几种基本算法语句——输入语句、输出语句、

2、赋值语句、条语句、循环语句的含义．3．框图(1)通过具体实例进一步认识程序框图．(2)通过实例了解工序的流程图．(3)能绘制简单实际问题的流程图，体会流程图在解决实际问题中的作用．(4)通过实例了解结构图．()会运用结构图梳理已学过的知识结构、整理收集到的信息资料．4．了解合情推理的含义，能进行简单的归纳推理和类比推理，体会合情推理在数学发现中的作用．．了解演绎推理的含义，了解合情推理和演绎推理的联系和差异；掌握演绎推理的“三段论”，能运用“三段论”进行一些简单的演绎推理．6．了解直接证明的两种基本方法：综合法和分析法；了解综合法和分析法的思考过程和特点．7．了解反

3、证法的思考过程和特点．§121　算法、程序框图、结构图1．算法的概念及特点(1)算法的概念在数学中，算法通常是指按照一定______解决某一类问题的________和________的步骤．(2)算法的特点之一是具有______性，即算法中的每一步都应该是确定的，并能有效地执行，且得到确定的结果，而不应是模棱两可的；其二是具有______性，即算法步骤明确，前一步是后一步的前提，只有执行完前一步才能进行后一步，并且每一步都准确无误才能解决问题；其三是具有______性，即一个算法应该在有限步操作后停止，而不能是无限的；另外，算法还具有不唯一性和普遍性，即对某一个问题

4、的解决不一定是唯一的，可以有不同的解法，一个好的算法应解决的是一类问题而不是一两个问题．2．程序框图(1)程序框图的概念程序框图又称流程图，是一种用________、________及________表示算法的图形．(2)构成程序框图的图形符号、名称及其功能图形符号名称功　　能①　　　　　表示一个算法的起始和结束②　　　　　表示一个算法输入和输出的信息③　　　　　赋值、计算④　　　　　判断某一条是否成立，成立时在出口处标明“是”或“”；不成立时标明“否”或“N”⑤　　　　　连接程序框○⑥　　　　　连接程序框图的两部分3结构图结构图一般由构成系统的若干要素和表达各要素

5、之间关系的连线(或方向箭头)构成．4．算法的基本逻辑结构(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按__________的顺序进行的．它是由若干个__________的步骤组成的，它是任何一个算法都离不开的基本结构．顺序结构可用程序框图表示为如图所示的形式．(2)条结构在一个算法中，经常会遇到一些条的判断，算法的流程根据条是否成立有不同的流向．常见的条结构可以用程序框图表示为如图所示的两种形式．(3)循环结构在一些算法中，经常会出现从某处开始，按照一定的条反复执行某些步骤的情况，这就是________．反复执行的步骤称为________．

6、循环结构有如下两种形式：①如图1，这个循环结构有如下特征：在执行了一次循环体后，对条进行判断，如果条不满足，就继续执行循环体，直到条满足时终止循环．因此，这种循环结构称为____________．②如图2表示的也是常见的循环结构，它有如下特征：在每次执行循环体前，对条进行判断，当条满足时，执行循环体，否则终止循环．因此，这种循环结构称为____________．自查自纠：1．(1)规则　明确　有限　(2)确定　有序　有穷2．(1)程序框　流程线　字说明(2)①终端框(起止框)　②输入、输出框　③处理框(执行框)　④判断框　⑤流程线⑥连接点4．(1)从上到下　依次执行

7、　(3)循环结构　循环体①直到型循环结构　②当型循环结构下列各式中的S值不可以用算法求解的是(　　)A．S＝1＋2＋3＋4B．S＝12＋22＋32＋…＋1002．S＝1＋12＋13＋…＋110000D．S＝1＋2＋3＋4＋…解：由算法的有限性知，D不正确，而A，B，都可以通过有限步骤操作，输出确定结果，故选D给出下列算法：第一步，输入正整数n(n>1)．第二步，判断n是否等于2，若n＝2，则输出n；若n>2，则执行第三步．第三步，依次从2到n－1检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步．第四步，输出n则输出的n的值是(