（江苏专用）高考数学大一轮复习 第十二章 算法、统计与概率 第65课 算法 文-人教版高三全册数学试题VIP免费

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