备战2018年高考数学一轮复习(热点难点)专题74 逐步推演解决算法的循环问题_第1页
备战2018年高考数学一轮复习(热点难点)专题74 逐步推演解决算法的循环问题_第2页
备战2018年高考数学一轮复习(热点难点)专题74 逐步推演解决算法的循环问题_第3页
备战2018年高考数学一轮复习(热点难点)专题74 逐步推演解决算法的循环问题_第4页
备战2018年高考数学一轮复习(热点难点)专题74 逐步推演解决算法的循环问题_第5页
已阅读5页,还剩9页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、专题74 逐步推演解决算法的循环问题考纲要求:1 了解算法的含义,了解算法的思想2.理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构3了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义基础知识回顾:1、循环语句的格式及框图(1)UNTIL语句(如图1): (2)WHILE语句(如图2):图2图1(2)WHILE循环语句,首先要求对条件进行判断,如果条件成立,则执行循环体部分,每次开始执行循环体前,都要判断条件是否成立这样重复执行,一直到条件不成立时,就跳过循环体部分,结束循环(3)UNTIL循环语句,首先执行循环体,再检查条件,当条件不成立时,继续执行循环体

2、,当条件成立时,就跳过循环体部分,结束循环.表一(3)WHILE语句与UNTIL语句之间的关系比较,如表一:应用举例:类型一 与统计的交汇问题例1.如图1是某高三学生进入高中三年来的数学考试成绩茎叶图,第1次到第14次的考试成绩依次记为A1,A2,A14.如图2是统计茎叶图中成绩在一定范围内考试次数的一个程序框图.那么程序框图输出的结果是()A. 7 B. 8 C. 9 D. 10【答案】D点睛: 本题考查循环结构以及茎叶图,解决此类问题的关键是弄清算法流程图的含义,解题时要认真审题,注意茎叶图性质的合理运用,是基础题类型二 与不等式的交汇问题例2.关于函数f(x)的程序框图如图所示,现输入区

3、间a,b,则输出的区间是_解析:由程序框图的第一个判断条件为f(x)0,当f(x)cos x,x1,1时满足然后进入第二个判断框,需要解不等式f(x)sin x0,即0x1.故输出区间为0,1类型三 与数列求和的交汇问题例3、【广东省汕头市2017届高三第三次模拟考试】运行如图所示的程序框图,输出的值等于,则判断框内可以填( )A. B. C. D. 【答案】C故选C.类型四 与函数的交汇问题例4、执行如图所示的程序框图,如果输入a2,b2,那么输出的a值为() A4 B16 C256 Dlog316 解析:5选Clog324不成立, 执行第一次循环,a224;log344不成立,执行第二次循

4、环,a4216; log3164log334log381不成立,执行第三次循环,a162256;log32564log381成立,跳出循环体,输出a的值为256,故选C.例5已知函数f(x)ax3x2在x1处取得极大值,记g(x).程序框图如图所示,若输出的结果S,则判断框中可以填入的关于n的判断条件是() An2 011? Bn2 012? Cn2 011? Dn2 012?解析:由题意得3ax2x,由0得a,x2x,即g(x).由程序框图可知S0g(1)g(2)g(n)01.n2 012.答案:B例6执行如图所示的程序框图,输出的S的值为_解析:Ssinsinsinsinsinsinsin

5、335sinsinsin.例7执行右边的程序框图,输出的的值为 . 类型五 推断循环条件例8某程序框图如图所示,若输出的S120,则判断框内为() Ak4? Bk5? Ck6? Dk7?解析:依题意,进行第一次循环时,k112,S2124;进行第二次循环时,k213,S24311;进行第三次循环时,k314,S211426;进行第四次循环时,k415,S226557;进行第五次循环时,k516,S2576120,此时结束循环,因此判断框内应为“k5?”,选B.类型六 循环语句的应用例9阅读下面的程序,则( ) (A)输出的结果为1 (B)能执行一次 (C)能执行10次 D)是“死循环”,有语法

6、错误例10根据如图所示的伪代码,可知输出的结果S为_.S1I1While I8 SS2 II3End WhilePrint S解析:第一次循环:;第二次循环:;第三次循环:;结束循环,输出类型七 利用循环语句编写程序例11已知数列的递推公式,且,请画出求其前5项的流程图.【答案】见解析【解析】试题分析:由题意结合数列的递推公式首先确定求解数列各项的过程,然后利用累加过程设计出流程图即可.试题解析:方法、规律归纳:1循环语句嵌套问题的解题思路先确定外层的循环语句,再逐步确定内层的条件,在设置条件时,必须保证内外层的变量不能冲突,以免引起矛盾同样对应循环语句嵌套循环语句的问题,编写程序时,也要由外

7、到内逐层确定2两种循环语句的区别与联系实战演练:1【甘肃省兰州第一中学2018届高三上学期第二次月考】公元263年左右,我国数学家刘徽发现当圆内接正多边形的边数无限增加时,多边形面积可无限逼近圆的面积,并创立了“割圆术”利用“割圆术”刘徽得到了圆周率精确到小数点后两位的近似值3.14,这就是著名的“徽率”如图是利用刘徽的“割圆术”思想设计的一个程序框图,则输出的值为(参考数据:sin15=0.2588,sin7.5=0.1305)A. 12 B. 18 C. 24 D. 32【答案】C2【福建省闽侯第一中学2018届高三上学期开学考试】如图1是某高三学生进入高中三年来的数学考试成绩的茎叶图,第

8、1次到第第14次的考试成绩依次记为A1 , A2 , A14 , 如图2是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图,那么算法流程图输出的结果是( ) A. 10 B. 9 C. 8 D. 7【答案】A点睛:识别、运行程序框图和完善程序框图的思路(1)要明确程序框图的顺序结构、条件结构和循环结构(2)要识别、运行程序框图,理解框图所解决的实际问题(3)按照题目的要求完成解答并验证3【2017届云南省师范大学附属中学高三高考适应性月考】秦九韶算法是南宋时期数学家秦九韶提出的一种多项式简化算法,即使在现代,它依然是利用计算机解决多项式问题的最优算法,即使在现代,它依然是利用计算机解决多项

9、式问题的最优算法,其算法的程序框图如图所示,若输入的分别为,若,根据该算法计算当时多项式的值,则输出的结果为( )A. 248 B. 258 C. 268 D. 278【答案】B【解析】该程序框图是计算多项式,当时, ,故选B4【湖南省长沙市长郡中学2017届高三5月模拟考试】若正整数除以正整数后的余数为,则记为,例如,如图程序框图的算法源于我国古代孙子算经中的“孙子定理”的某一环节,执行该框图,输入, , ,则输出的( )A. 6 B. 9 C. 12 D. 21【答案】A5【江西省2017届高三调研考试(五)】中国古代算书孙子算经中有一著名的问题:今有物,不知其数三三数之剩二;五五数之剩三

10、;七七数之剩二问物几何?后来,南宋数学家秦九昭在其数书九章中对此问题的解法做了系统的论述,并称之为“大衍求一术”如图程序框图的算法思路源于“大衍求一术”,执行该程序框图,若输入的, 的值分别为40,34,则输出的的值为( )A. 7 B. 9 C. 20 D. 22【答案】C【解析】执行题中的流程图: ,此时进入循环体,执行第一次循环:,此时,执行第二次循环:,此时,执行第三次循环:,此时,跳出循环体,输出的的值为20.本题选择C选项.点睛:利用循环结构表示算法,一定要先确定是用当型循环结构,还是用直到型循环结构;当型循环结构的特点是先判断再循环,直到型循环结构的特点是先执行一次循环体,再判断

11、;注意输入框、处理框、判断框的功能,不可混用;赋值语句赋值号左边只能是变量,不能是表达式,右边的表达式可以是一个常量、变量或含变量的运算式6某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示,下图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框应填_,输出的_.队员123456三分球个数【答案】 7下列程序运行后的输出结果为( )INPUT“输入正整数a,b”;a,bma*bWHILEabIFabTHENaabELSEbbaEND IFWENDPRINTmm/aEND运行时,从键盘输入48,36.A. 36 B. 12 C. 144 D. 48【答案】C点睛:本题主要考察了程序代码和算法,熟练掌握程序语言,主要是循环结构的考查,执行程序,写出每次循环得到的a,b的值,当b=12时,输出m的值为1448.执行右边的程序框图,若输入的a,b的值分别为0和9,则输出的i的值为_.解析:第一次循环:;第二次循环:;第三次循环:;满足条件,结束循环,此时,.9设a是一个各位数字都不是0且没有重复数字的三位数,将组成a的3个数字按从小到大排成的三位数记为I(a

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论