2017版【南方凤凰台】数学（江苏专用文科）大一轮复习检测评估：第65课　算法 Word版含答案.docVIP

第65课　算法 【自主学习】 第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，28，s=0+=；n=2+2=4，48，s=+=；n=4+2=6，68，s=+=；n=6+2=8，88不成立，循环结束输出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)条件语句的一般形式为： If A Then B Else C End If 其中A表示判断的条件，B表示满足条件时执行的操作内容，C表示不满足条件时执行的操作内容，End If表示条件语句结束. (2)循环语句 ①循环语句用来实现算法中的循环结构. ②其中当型循环可用下面的语句形式来描述： While p 循环体 End While 直到型循环可用下面的语句形式来描述： Do 循环体 Until p End Do (3)当循环的次数已经确定，可用“For”语句表示，“For”语句的一般形式为： For I From“初值”To“终值”Step“步长” 　　循环体 End For 【要点导学】 要点导学　各个击破 　基本逻辑结构 例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；此时n8不成立；第八次循环，S=-1，n=9，退出循环，输出s=-