高考数学一轮复习（知识回扣+热点突破+能力提升）算法初步 理 北师大版.docVIP

第四节　算法初步1．了解算法的含义，了解算法的思想． 2．理解算法框图的三种基本逻辑结构：顺序结构、选择结构、循环结构． 3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 1．算法的基本思想 算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决． 2．变量与赋值 (1)在研究问题的过程中，可以取不同数值的量称为变量，算法的引入可以使算法的表述变得非常简洁清楚． (2)赋值语句a＝b表示把b值赋给a，其中“＝”为赋值号，赋值在算法中十分重要，当赋予一个变量新值的时候 ，原来的值将被取代． 3．算法的基本结构 　　 内容　　 名称 顺序结构 选择结构 循环结构 主要特征 完成一个步骤，再进行另一个步骤即按顺序完成一组工作． 根据对条件的判断决定下一步工作，如果条件成立，则进行步骤甲，否则进行步骤乙． 根据指定条件是否重复执行一条或多条指令的控制结构，其作用是简化算法． 算法框图 4．条件语句 (1)条件语句是表达选择结构最常用的语句． (2)条件语句的格式及算法框图 5．循环语句 (1)算法中的循环结构是由循环语句来实现的． (2)循环语句的格式 ①For 语句的一般形式是： For循环变量＝初始值To终值循环体 Next Do Loop语句的一般形式是： Do 循环体 Loop While　条件为真 1．三种基本逻辑结构的共同点是什么？ 提示：三种基本逻辑结构的共同点：都只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环． 2．循环结构中的选择结构有什么作用？ 提示：控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分． 1．如图是求x1，x2，…，x10的乘积S的算法框图，图中空白框中应填入的内容为(　　) 　 　　　　　　 　　　　　　 　　　　　 A．S＝(n＋1)S B．S＝xn＋1S C．S＝nS D．S＝xnS 解析：选D　由题意可知，输出的是x1，x2，…，xn的乘积，故循环体应为S＝xnS. 2．(教材习题改编)阅读如图所示的算法框图，若输入的x是2，则输出的值为________． 解析：20，输出1. 答案：1 3. 运行如图所示的程序，输出的结果是________． 解析：a＝1，b＝2，把1与2的和赋给a， 即a＝3，输出的结果是3. 答案：3 4．已知函数y＝如图是给定x的值，求其对应的函数值y的算法框图．处应填写________；处应填写________． 解析：由框图可知只要满足中的条件则对应的函数解析式为y＝2－x，故此处应填写“x2”，则处应填写y＝log2x. 答案：x2　y＝log2x 5．若某算法框图如图所示，则该程序运行后输出的值是________． 解析：算法框图运行如下： T＝1，i＝1；T＝＝1，i＝2；T＝，i＝3；T＝＝，i＝4；T＝＝，i＝5；T＝＝，i＝65.所以输出. 答案： 高频考点 考点一算法框图的执行问题　　 　 1．算法框图的执行问题，是高考命题的一个热点问题，多以选择题、填空题的形式呈现，试题难度不大，多为容易题或中档题． 2．高考对算法框图执行问题的考查主要有以下几个命题角度： (1)已知算法框图，求输出的结果； (2)已知算法框图及输出结果，求输入的值． 　　　　　　　　　　　　　　　　　 [例1]　(1)(2013·天津高考)阅读如图所示的算法框图，运行相应的程序，则输出n的值为(　　) A．7 B．6 C．5 D．4 (2)(2013·山东高考)执行如图所示的算法框图，若输入的ε的值为0.25，则输出的n的值为________． [自主解答]　(1)由算法框图知，该框图的功能是输出满足S＝－1＋2－3＋…＋(－1)nn≥2的n的值， 因为S＝－1＋2－3＝－22， S＝－1＋2－3＋4＝2≥2， 所以n＝4.故输出n的值为4. (2)第一次执行循环体时，F1＝3，F0＝2，n＝1＋1＝2，＝0.25； 第二次执行循环体时，F1＝2＋3＝5，F0＝3，n＝2＋1＝3，＝0.25， 故输出n＝3. [答案]　(1)D　(2)3 与算法框图有关问题的常见类型及解题策略 (1)已知算法框图，求输出的结果．可按算法框图的流程依次执行，最后得出结果． (2)已知算法框图及输出的结果，求输入的值．可依据算法框图得出其功能，找出输入值与输出值的关系，由输出值即可得出输入值． 1．(2013·安徽高考)如图所示，算法框图(算法流程图)的输出结果是(　　) 　 　　　　　　 　　　　　　 　　　　　 A. B. C. D. 解析：选D　第一次循环，s＝，n＝4； 第二次循环，s＝，n＝6；