高考数学总复习 第十一章 算法初步 统计 统计案例 11-1 算法初步课件 文 新人教A版-新人教A版高三全册数学课件.ppt

第1讲算法初步1．常用程序框及其功能2．三种基本逻辑结构及相应语句2．(教材改编)执行如图所示的程序框图则输出s的值为________．【解析】初始值为m＝1s＝1.执行循环体s＝3m＝3；s＝9m＝5；s＝19m＝7；s＝33m＝9.故输出s＝33.【答案】333．(教材改编)某程序框图如图所示若输入的a值为1则输出的a值为________．【解析】模拟执行程序框图可得a＝2×1－1＝1i＝2不满足条件i>3；a＝2×2－1＝3i＝3不满足条件i>3；a＝2×3－3＝3i＝4满足条件i>3.退出循环输出a＝3.【答案】3题组二常错题◆索引：分不清程序框图是选择结构还是循环结构致错；把握不好循环结构中控制循环的条件致错．4．某地区出租车收费办法如下：不超过2公里收7元超过2公里时每车收燃油附加费1元并且超过的里程每公里收2.6元(其他因素不考虑)．计算收费标准的框图如图所示则①处应填________．【解析】当满足条件x>2时即里程超过2公里时每车收燃油附加费1元并且超过的里程每公里收2.6元∴y＝2.6(x－2)＋7＋1＝8＋2.6(x－2)整理可得y＝2.6x＋2.8.【答案】y＝2.6x＋2.85．(2019·黔东南州模拟)秦九韶是我国南宋时期著名的数学家他在所著的《数书九章》中提出的多项式求值的秦九韶算法至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例若输入x的值为3每次输入a的值均为4输出s的值为484则输入整数n的值为________．【解析】由程序框图得s＝4k＝1；s＝4×3＋4＝16k＝2；s＝16×3＋4＝52k＝3；s＝52×3＋4＝160k＝4；s＝160×3＋4＝484k＝5.结束循环故输入n的值为4.【答案】46．(2019·邵阳模拟)执行如图所示的程序框图若输入k的值为3则输出S的值为________．【解析】由题意可得n＝1S＝1；n＝2S＝3；n＝3S＝6；n＝4S＝10；n＝5S＝15.循环结束输出S＝15.【答案】15考点一顺序结构与条件结构【例1】执行如图所示的程序框图如果输入的t∈[－13]则输出的s属于()A．[－34]B．[－52]C．[－43]D．[－25]【互动探究】1．若本例的判断框中的条件改为“t≥1？”则输出的s的范围是__________．2．本例框图不变若输出s的值为3求输入的t的值．【反思归纳】跟踪训练1给出一个如图所示的程序框图若要使输入的x值与输出的y值相等则这样的x值的个数是()A．1B．2C．3D．4【答案】C考点二循环结构角度1由程序框图求输出的结果或输入的值【例2】(1)执行如图的程序框图如果输入的a＝－1则输出的S＝()A．2B．3C．4D．5(2)执行如图的程序框图为使输出S的值小于91则输入的正整数N的最小值为()A．5B．4C．3D．2【解析】(1)运行程序框图a＝－1S＝0K＝1K≤6成立；S＝0＋(－1)×1＝－1a＝1K＝2K≤6成立；S＝－1＋1×2＝1a＝－1K＝3K≤6成立；S＝1＋(－1)×3＝－2a＝1K＝4K≤6成立；S＝－2＋1×4＝2a＝－1K＝5K≤6成立；S＝2＋(－1)×5＝－3a＝1K＝6K≤6成立；S＝－3＋1×6＝3a＝－1K＝7K≤6不成立输出S＝3.选择B.(2)S＝0＋100＝100M＝－10t＝2100>91；S＝100－10＝90M＝1t＝390<91输出S此时t＝3不满足t≤N所以输入的正整数N的最小值为2故选D.【答案】(1)B(2)DA．A>1000？和n＝n＋1B．A>1000？和n＝n＋2C．A≤1000？和n＝n＋1D．A≤1000？和n＝n＋2【解析】程序框图中A＝3n－2n故判断框中应填入A≤1000由于初始值n＝0要求满足A＝3n－2n>1000的最小偶数故执行框中应填入n＝n＋2选D.【答案】D角度3辨析程序框图的功能【例4】如图所示的程序框图该算法的功能是()A．计算(1＋20)＋(2＋21)＋(3＋22)＋…＋(n＋1＋2n)的值B．计算(1＋21)＋(2＋22)＋(3＋23)＋…＋(n＋2n)的值C．计算(1＋2＋3＋…＋n)＋(20＋21＋22＋…＋2n－1)的值D．计算[1＋2＋3＋…＋(n－1)]＋(20＋21＋22＋…＋2n)的值【解析】初始值k＝1S＝0第1次进入循环体时S＝1＋20k＝2；当第2次进入循环体时S＝1＋2