【南方凤凰台】(江苏专用)2017版高考数学大一轮复习第十二章算法、统计与概率第65课算法文范例.doc

第65课 算　法 (本课时对应学生用书第　　页自主学习　回归教材 必修习题改编运行如图所示的程序，输出的结果是　　　　【答案】【解析】，，把与的和赋给，即，输出的结果是必修讲解改编下列函数求值算法中需要用到条件语句的是　　　　填序号①f(x)=x2-1；　　　②； ③　④【答案】③必修讲解改编关于循环，下列说法错误的是 　　　　填序号①在循环中，循环表达式也称为循环体； ②在循环中，步长为，可以省略不写，若为其他值，则不可省略； ③使用循环时必须知道终值才可以进行； ④循环中指结束一次循环，开始一次新循环【答案】④ 【解析】由语句格式知只有④是错误的必修本章测试第题改编执行如图所示的算法流程图，输出的结果是　　　　【答案】 【解析】，，，；，，；，，；，不成立，循环结束输出的值为必修习题改编阅读如图所示的伪代码，若使这个算法执行的是的计算结果，则的初始值　　　　【答案】【解析】根据算法的循环结构知循环体第一次被执行后的结果应为，故初始值算法的含义：算法通常指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成流程图：又叫程序框图，是一种用程序框、流程线及文字说明来表示算法的图形在流程图中，一个或几个程序框的组合表示算法中的一个步骤；带有有向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序三种基本逻辑结构 顺序结构：依次进行多个处理的结构称为顺序结构，如图所示选择结构：先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构或称为分支结构，如图所示循环结构：需要重复执行同一操作的结构称为循环结构，其又可分为如下两种结构： ①先判断所给条件是否成立，若成立，则执行，再判断条件是否成立；若仍成立，则又执行，如此反复，直到某一次条件不成立为止这样的循环结构称为当型循环，如图所示②先执行，再判断所给条件是否成立，若不成立，则再执行，如此反复，直到成立，该循环过程结束，这样的循环结构称为直到型循环，如图所示基本算法语句包括：赋值语句，输入、输出语句， 条件语句，循环语句条件语句的一般形式为： 其中表示判断的条件，表示满足条件时执行的操作内容，表示不满足条件时执行的操作内容，表示条件语句结束循环语句 ①循环语句用来实现算法中的循环结构②其中当型循环可用下面的语句形式来描述： 循环体 直到型循环可用下面的语句形式来描述： 循环体 当循环的次数已经确定，可用语句表示，语句的一般形式为： 初值终值步长　　循环体 【要点导学】 要点导学　各个击破 　基本逻辑结构 例　已知函数，求，，，并计算的值请设计出解决该问题的一个算法，并画出流程图【解答】算法如下： 第一步，令； 第二步，把代入； 第三步，令； 第四步，把代入； 第五步，令； 第六步，把代入； 第七步，把，，的值代入； 第八步，输出，，，的值该算法对应的流程图如图所示： 【精要点评】顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的解决此类问题，只需分清运算步骤、赋值量及其范围，进行逐步运算即可　流程图的算法功能 例　苏北四市期中执行如图所示的算法流程图，则输出的结果是　　　　【思维引导】本题考查流程图与循环结构等知识，可依据题设条件顺次验算，注意理清循环体的运算次数【答案】【解析】第一次循环后，，；第二次循环后，，；，第七次循环后，，；此时不成立；第八次循环，，，退出循环，输出【精要点评】循环结构中的条件主要是控制循环的变量应该满足的条件是什么满足条件则进入循环或者退出循环，此时要特别注意当型循环与直到型循环的区别变式　苏北四市一模运行如图所示的算法流程图，输出的的值是　　　　　　【答案】【解析】依题意，根据流程图可知与的取值如下表： 当时，终止循环，输出　基本算法语句 例　根据如图所示的伪代码，当输入的为时，输出的的值为　　　　【思维引导】本题主要考查条件语句，输入与输出语句，要注意赋值语句一般格式，其实质是计算右边表达式的值，并将该值赋给左边的变量【答案】【解析】由题意，得当时，所以输出的的值为【精要点评】解决此类问题的关键是要理解各语句的含义，以及基本算法语句与算法结构的对应关系变式　已知某算法的伪代码如图所示，执行该伪代码，输出的结果是　　　　【答案】 【解析】伪代码所示的算法是一个求和运算：无锡期末根据如图所示的流程图，输出的结果的值为　　　　【答案】【解析】第一次循环后，；第二次循环后，；第三次循环后，；第四次循环后，；第五次循环后，；第六次循环后，；第七次循环后，，此时不满足循环条件，输出的值，所以输出的结果为苏州暑假调查根据如图所示的伪代码，最后输出的的值为　　　　【答案】【解答】第一次循环，，，；第二次循环，，，；第三次循环，，，，结束循环，输出的值为苏州期末运行如