• 645.50 KB
  • 2021-05-14 发布

高考数学总复习 算法统计与概率时 算 法

  • 12页
  • 当前文档由用户上传发布,收益归属用户
  1. 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
  4. 网站客服QQ:403074932
第十章 算法、统计与概率第1课时 算  法 考情分析 考点新知 ‎① 算法初步是高中数学新课程标准中新添加的内容,高考对本章的考查主要以填空题的形式出现,单独命题以考查考生对流程图的识别能力为主,对算法语言的阅读理解能力次之,考查用自然语言叙述算法思想的可能性不大.‎ ‎② 算法可结合在任何试题中进行隐性考查,因为算法思想在其他数学知识中的渗透是课标的基本要求,常见的与其他知识的结合有分段函数、方程、不等式、数列、统计等知识综合,以算法为载体,以算法的语言呈出,实质考查其他知识.‎ ‎① 了解算法的含义、算法的思想.‎ ‎② 理解程序框图的三种基本逻辑结构:顺序、选择、循环.‎ ‎③ 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.‎ ‎1. (必修3P37测试1改编)阅读程序框图,若输入的a,b,c分别为14,6,20,则输出的a,b,c分别是________.‎ 答案:20,14,6‎ 解析:该程序框图的作用是交换a,b,c的值,逐一进行即可.‎ ‎2. (必修3P37测试3改编)某算法的伪代码如图所示,若输出y的值为3,则输入x的值为________.‎ Read x If x≤0 Then ‎ y←x+2‎ Else ‎ ‎ y←log2x End If Print y 答案:8‎ 解析:所给算法伪代码的意义是求函数y=的值,当输出y的值为3,若输入的x≤0,则x+2=3,解得x=1不合,舍去;若输入的x>0,则log2x=3,解得x=8.综上所述,输入x的值为8.‎ ‎3. (2013·连云港期末)下图是一个算法流程图,若输入x的值为-4,则输出y的值为________.‎ ‎(第3题图)‎ 答案:2‎ 解析:算法流程图的运行过程如下:‎ 条件 Y Y Y N x ‎-4‎ ‎7‎ ‎4‎ ‎1‎ ‎2‎ 输出 故输出的y的值为2.‎ ‎4. (必修3P25习题7改编)阅读如图所示的伪代码,若使这个算法执行的是-1+3-5+7-9的计算结果,则a的初始值x=________.‎ S←0‎ a←x For I From 1 To 9 Step 2‎ ‎ S←S+a×I ‎ a←a×(-1)‎ End For Print S ‎(第4题图)‎ 答案:-1‎ 解析:根据算法的循环结构知循环体第一次被执行后的结果应为0+(-1),故初始值x=-1.‎ ‎(第5题图)‎ ‎5. (2013·南通期末)已知实数x∈[1,9],执行如右图所示的流程图,则输出的x不小于55的概率为________.‎ 答案: 解析:由流程图知,当输入x时,各次循环输出的结果分别是2x+1,2(2x+1)+1=4x+3,2(4x+3)+1=8x+7,此时退出循环.由解得6≤x≤9,故输出的x不小于55的概率为P==.‎ ‎1. 算法 一般而言,对一类问题的机械的、统一的求解方法称为算法.‎ ‎2. 流程图 流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序.‎ ‎3. 构成流程图的图形符号及其作用 ‎(1) 起止框用“”表示,是任何流程图不可缺少的,表明算法的开始或结束;‎ ‎(2) 输入、输出框用“”表示,可用在算法中任何需要输入、输出的位置,需要输入的字母、符号、数据都填在框内;‎ ‎(3) 处理框用“”表示,算法中处理数据需要的算式、公式等可以分别写在不同的用以处理数据的处理框内;‎ ‎(4) 当算法要求你对两个不同的结构进行判断时,需要将实现判断的条件写在判断框内,‎ 判断框用“”表示.‎ ‎4. 基本的算法结构 ‎(1) 算法都可以由顺序结构、选择结构、循环结构这三块“积木”通过组合和嵌套表达出来.‎ ‎(2) 流程图可以方便直观地表示三种基本的算法结构.‎ ‎5. 伪代码 伪代码是介于自然语言和计算机语言之间的文字和符号,是表达算法的简单而实用的好方法.‎ ‎6. 赋值语句 用符号“x←y”表示,将y的值赋给x,其中x是一个变量,y是一个与x同类型的变量或表达式.‎ ‎7. 输入语句、输出语句 ‎(1) 输入语句:“Read a,b”表示输入的数据依次送给a,b.‎ ‎(2) 输出语句:“Print x”表示输出运算结果x.‎ ‎8. 条件语句 条件语句的一般形式是 If A Then ‎ B Else ‎ C End If 其中A表示判断的条件,B表示满足条件时执行的操作内容,C表示不满足条件时执行的操作内容,End If表示条件语句结束.‎ ‎9. 循环语句 循环语句一般有三种:“While循环”“Do循环”“For循环”.‎ ‎(1) 当型循环一般采用“While循环”描述循环结构.‎ 格式:‎ 先判断条件是否成立,当条件成立时,执行循环体,遇到End While语句时,就返回继续判断条件,若仍成立,则重复上述过程,若不成立,则退出循环.‎ 当型语句的特点是先判断,后执行.‎ ‎(2) 直到型循环可采用“Do循环”描述循环结构.‎ 格式:‎ 先执行循环体部分,然后再判断所给条件是否成立.如果条件不成立,那么再次执行循环体部分,如此反复,直到所给条件成立时退出循环.‎ 直到型语句的特点是先执行,后判断.‎ ‎(3) 当循环的次数已经确定,可用“For”语句表示.‎ 格式:‎ For I from 初值to 终值 step 步长 循环体 End for 功能:根据For语句中所给定的初值、终值和步长,来确定循环次数,反复执行循环体内各语句.‎ 通过For语句进入循环,将初值赋给变量I,当循环变量的值不超过终值时,则顺序执行循环体内的各个语句,遇到End For,将循环变量增加一个步长的值,再与终值比较,如果仍不超过终值范围,则再次执行循环体.这样重复执行,直到循环变量的值超过终值,则跳出循环.‎ 注:① 只有当循环次数明确时,才能使用本语句;② Step可以省略,此时默认步长为1;③ 步长可以为正、负,但不能是0,否则会陷入“死循环”.步长为正时,要求终值大于初值,如果终值小于初值,循环将不能执行.步长为负时,要求终值必须小于初值.‎ ‎[备课札记]‎ 题型1 流程图的算法功能 例1 (2013·江苏)下图是一个算法的流程图,则输出的n的值是________.‎ 答案:3‎ 解析:根据流程图得,当n=1时,a取初值2,进入循环体,a=3×2+2=8,n=1+1=2;由a<20进行第二次循环,a=3×8+2=26,n=2+1=3;此时a<20不成立,退出循环,从而最终输出n=3.‎ ‎(2013·扬州调研)如图所示的流程图,若输出的结果是15,则判断框中的横线上可以填入的最大整数为________.‎ 答案:49‎ 解析:算法流程图在循环体中运行过程如下:‎ 条件 Y Y Y Y Y Y Y N s ‎0+1=1‎ ‎1+3=4‎ ‎4+5=9‎ ‎9+7=16‎ ‎16+9=25‎ ‎25+11=36‎ ‎36+13=49‎ 输出 i ‎1+2=3‎ ‎3+2=5‎ ‎5+2=7‎ ‎7+2=9‎ ‎9+2=11‎ ‎11+2=13‎ ‎13+2=15‎ ‎15‎ 判断框中的横线上可以填入的最大整数为49.‎ 题型2 算法伪代码的算法功能 例2 (2013·南通一模)根据如图所示的伪代码,最后输出的S的值为________.‎ S→0‎ For I From 1 to 28 Step 3‎ ‎ S←S+I End For Print S 答案:145‎ 解析:由算法伪代码知,此算法为计算首项为1,公差为3的等差数列的前10项的和,所以S=1+4+…+28==145.‎ ‎(2013苏州调研)如下一段伪代码中,Int(x)表示不超过x的最大整数,若输入m=6,n=4,则最终输出的结果n为________.‎ Read m,n While ≠Int c←m-n×Int m←n n←c End While Print n 答案:2‎ 解析:输入m=6,n=4时,==,而Int=Int=1,显然≠Int,进行循环体,执行c=m-n×Int=6-4×1=2,并将m←4,n←2;从而==2,Int=Int=2,判断条件=Int,退出循环,故输出n=2.‎ 题型3 算法与相关知识的交汇 例3 如图是讨论三角函数某个性质的程序框图,若输入ai=sinπ(i∈N*),则输出的i的值是________.‎ 答案:22‎ 解析:根据流程图所示的算法,可知:该程序的作用是计算:S=a1+a2+…+an=sin+sin+…+sin,并判断满足条件S≤0的最小整数i-1的值.‎ 结合三角函数的正弦线可得:‎ S=sin+sin+…+sin>0,S=sin+sin+…+sin=0,故满足条件的i值为22,故答案为22.‎ ‎(2013·合肥模拟改)如图所示,算法流程图输出的n为________.‎ 答案:13‎ 解析:由框图可知,该程序为求数列an=的前n项和大于零的n的最小值,由an的形式可知:S12=0,a13>0,S13>0,所以输出的n值为13.‎ ‎1. (2013·盐城二模)如图,该程序运行后输出的结果为________.‎ ‎(第1题图)‎ 答案:16‎ 解析:由流程图知,在循环体中执行运算:第一循环:b=2,a=2;第二循环:b=22=4,a=3;第三循环:b=24=16,a=4;不满足条件a<4,退出循环,故输出b=16.‎ ‎2. 如图,Ni表示第i个学生的学号,Gi表示第i个学生的成绩,已知学号在1~10的学生的成绩依次为401、392、385、359、372、327、354、361、345、337,则打印出的第5组数据是________. ‎ ‎(第2题图)‎ 答案:8,361‎ 解析:本题流程图表示的算法功能是筛选成绩大于等于360分的学生,打印出他们的学号和成绩,所以打印出的第5组数据是8,361.‎ ‎3. (2013·北京(改))执行如图所示的程序框图,输出的S=________.‎ ‎(第3题图)‎ 答案: 解析:执行第一次循环时S==,i=1;第二次循环S==,i=2,此时退出循环.故输出S=.‎ ‎4. 如图是一个算法流程图,则输出的k=________.‎ ‎(第4题图)‎ 答案:5‎ 解析:根据流程图所示的顺序,程序的运行过程中变量值变化如下表:‎ 是否继续循环 k k2-5k+4‎ 循环前 ‎0‎ ‎0‎ 第一圈 是 ‎1‎ ‎0‎ 第二圈 是 ‎2‎ ‎-2‎ 第三圈 是 ‎3‎ ‎-2‎ 第四圈 是 ‎4‎ ‎0‎ 第五圈 是 ‎5‎ ‎4‎ 第六圈 否 输出 ‎5‎ ‎∴ 最终输出结果k=5.‎ ‎1. (2013·苏锡常一模) 根据下图所示的伪代码,输出的结果T为________.‎ T←1‎ ‎ I←3‎ While I<20‎ ‎ T←T+Ⅰ ‎ I←I+2‎ End While Print T 答案:100‎ 解析:图中伪代码表示的算法是T=1+3+5+…+19==100,所以输出T=100. ‎ ‎2. 定义一种新运算“”:S=ab,其运算原理为如图的程序框图所示,则式子54-36=________.‎ 答案:1‎ 解析:由框图可知S=从而可得54-36=5×(4+1)-(3+1)×6=1.‎ ‎3. (2013·西亭期中)如下给出的是一个与定义在R上f(x)=x3+sinx相关的算法语言,一个公差不为零的等差数列{an},使得该程序能正常运行且输出的结果恰好为0,请写出一个符合条件的数列{an}的通项公式_______.‎ n←1 S←0‎ ‎ While i≤10‎ ‎ x←an ‎ S←S+f(x)‎ ‎ n←n+1‎ ‎ End Whlie ‎ Print S 答案:an=n-5.5等 (答案不唯一)‎ 解析:易见f(x)是奇函数,而由题意,要使f(a1)+f(a2)+…+f(a10)=0,可考虑f(ai)+f(a11-i)=0(i=1,2,3,4,5),由于{an}是等差数列,因而又可考虑ai+a11-i=0(i=1,2,3,4,5),如an=2n-11,an=n-5.5等(答案不唯一).‎ ‎4. 货物运输价格P(元)与运输距离s(km)有关,按下列公式定价(P为每吨货物每千米的运价)‎ P=现输入s和货物的吨数ω,画出计算总运费的流程图.‎ 解:流程图如图所示:‎ ‎1. 求解伪代码问题的基本思路 关键是理解基本算法语言.在一个赋值语句中,只能给一个变量赋值,同一个变量的多次赋值的结果以算法顺序的最后一次为准.对于条件语句要注意准确判断和语句格式的完整性理解.对于循环语句,要注意是“N”循环,还是“Y”循环,弄清何时退出循环.‎ ‎2. 注意算法与其他知识的综合交汇,特别是用流程图来设计数列的求和是高考的常考题型.数列的求和计算问题是典型的算法问题,要求能看懂流程图和伪代码,能把流程图或伪代码转化为数列问题,体现了化归的思想方法.‎ ‎