精品新版高中数学北师大版必修3习题:第二章算法初步2-2-3
北师大版高中数学必修3课后习题答案
第一章 算法初步 1.1算法与程序框图练习(P5) 1、算法步骤:第一步,给定一个正实数r .第二步,计算以r 为半径的圆的面积2S r π=.第三步,得到圆的面积S .2、算法步骤:第一步,给定一个大于1的正整数n .第二步,令1i =.第三步,用i 除n ,等到余数r .第四步,判断“0r =”是否成立. 若是,则i 是n 的因数;否则,i 不是n 的因数.第五步,使i 的值增加1,仍用i 表示.第六步,判断“i n >”是否成立. 若是,则结束算法;否则,返回第三步.练习(P19)算法步骤:第一步,给定精确度d ,令1i =.第二步,i 位的不足近似值,赋给a ;小数点后第i 位的过剩近似值,赋给b . 第三步,计算55bam =-.第四步,若m d <,则得到5a;否则,将i 的值增加1,仍用i 表示.返回第二步. 第五步,输出5a.程序框图:习题1.1 A 组(P20)1、下面是关于城市居民生活用水收费的问题.为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7 m 3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m 3的部分,每立方收费1.5元,并加收0.4元的城市污水处理费. 设某户每月用水量为x m 3,应交纳水费y 元,那么y 与x 之间的函数关系为 1.2,071.9 4.9,7x x y x x ≤≤⎧=⎨->⎩我们设计一个算法来求上述分段函数的值.算法步骤:第一步:输入用户每月用水量x .第二步:判断输入的x 是否不超过7. 若是,则计算 1.2y x =;若不是,则计算 1.9 4.9y x =-.第三步:输出用户应交纳的水费y .程序框图:2、算法步骤:第一步,令i =1,S=0.第二步:若i ≤100成立,则执行第三步;否则输出S. 第三步:计算S=S+i 2.第四步:i = i +1,返回第二步.程序框图:3、算法步骤:第一步,输入人数x ,设收取的卫生费为m 元.第二步:判断x 与3的大小. 若x >3,则费用为5(3) 1.2m x =+-⨯;若x ≤3,则费用为5m =.第三步:输出m .程序框图:B 组 1、算法步骤:第一步,输入111222,,,,,a b c a b c ..第二步:计算21121221b c b c x a b a b -=-.第三步:计算12211221a c a c y ab a b -=-.第四步:输出,x y .程序框图:2、算法步骤:第一步,令n=1第二步:输入一个成绩r,判断r与6.8的大小. 若r≥6.8,则执行下一步;若r<6.8,则输出r,并执行下一步.第三步:使n的值增加1,仍用n表示.第四步:判断n与成绩个数9的大小. 若n≤9,则返回第二步;若n>9,则结束算法.程序框图:说明:本题在循环结构的循环体中包含了一个条件结构.1.2基本算法语句练习(P24) 123练习(P29) 12、本程序的运行过程为:输入整数x . 若x 是满足9<x <100的两位整数,则先取出x 的十位,记作a ,再取出x 的个位,记作b ,把a ,b 调换位置,分别作两位数的个位数与十位数,然后输出新的两位数. 如输入25,则输出52. 34、4练习(P32)12习题1.2 A组(P33)1、1(0)0(0)1(0)x xy xx x-+<⎧⎪==⎨⎪+>⎩23、程序:习题1.2 B组(P33)1、程序:23、 4、1.3算法案例 练习(P45) 1、(1)45; (2)98; (3)24; (4)17. 2、2881.75.3、2200811111011000=() ,820083730=() 习题1.3 A 组(P48) 1、(1)57; (2)55. 2、21324.3、(1)104; (2)7212() (3)1278; (4)6315().4、习题1.3 B 组(P48)1、算法步骤:第一步,令45n =,1i =,0a =,0b =,0c =.第二步,输入()a i .第三步,判断是否0()60a i ≤<. 若是,则1a a =+,并执行第六步. 第四步,判断是否60()80a i ≤<. 若是,则1b b =+,并执行第六步. 第五步,判断是否80()100a i ≤≤. 若是,则1c c =+,并执行第六步. 第六步,1i i =+. 判断是否45i ≤. 若是,则返回第二步.第七步,输出成绩分别在区间[0,60),[60,80),[80,100]的人数,,a b c .2、如“出入相补”——计算面积的方法,“垛积术”——高阶等差数列的求和方法,等等.第二章复习参考题A组(P50)1、(1)程序框图:程序:1、(2)程序框图:程序:INPUT “x=”;x IF x<0 THENy=0ELSEIF x<1 THENy=1ELSEy=xEND IFEND IFPRINT “y=”;y ENDINPUT “x=”;x IF x<0 THENy=(x+2)^2 ELSEIF x=0 THENy=4ELSEy=(x-2)^2 END IFEND IFPRINT “y=”;y END2、见习题1.2 B组第1题解答. 34、程序框图: 程序:5、 (1)向下的运动共经过约199.805 m (2)第10次着地后反弹约0.098 m (3)全程共经过约299.609 m 第二章 复习参考题B 组(P35)1、 2、 INPUT “n=”;n i=1 S=0WHILE i<=n S=S+1/i i=i+1 WENDPRINT “S=”;S ENDi=100 sum=0 k=1 WHILE k<=10 sum=sum+i i=i /2 k=k+1 WEND PRINT “(1)”;sum PRINT “(2)”;i PRINT “(3)”;2*sum -100 ENDINPUT “n=”;n IF n MOD 7=0 THENPRINT “Sunday ”3、算法步骤:第一步,输入一个正整数x 和它的位数n . 第二步,判断n 是不是偶数,如果n 是偶数,令2nm =;如果n 是奇数,令12n m -=. 第三步,令1i =第四步,判断x 的第i 位与第(1)n i +-位上的数字是否相等. 若是,则使i 的值增加1,仍用i 表示;否则,x 不是回文数,结束算法.第五步,判断“i m >”是否成立. 若是,则n 是回文数,结束算法;否则,返回第四步.第二章 统计 2.1随机抽样 练习(P57)抽样调查的好处是可以节省人力、物力和财力,可能出现的问题是推断的结果与实际情况之间有误差. 如抽取的部分个体不能很好地代表总体,那么我们分析出的结果就会有偏差.2、(1)抽签法:对高一年级全体学生450人进行编号,将学生的名字和对应的编号分别写在卡片上,并把450张卡片放入一个容器中,搅拌均匀后,每次不放回地从中抽取一张卡片,连续抽取50次,就得到参加这项活动的50名学生的编号.(2)随机数表法:第一步,先将450名学生编号,可以编为000,001, (449)第二步,在随机数表中任选一个数. 例如选出第7行第5列的数1(为了便于说明,下面摘取了附表的第6~10行).16 22 77 94 39 49 54 43 54 82 17 37 93 23 78 87 35 20 96 43 84 26 34 91 6484 42 17 53 31 57 24 55 06 88 77 04 74 47 67 21 76 33 50 25 83 92 12 06 7663 01 63 78 59 16 95 55 67 19 98 10 50 71 75 12 86 73 58 07 44 39 52 38 7933 21 12 34 29 78 64 56 07 82 52 42 07 44 38 15 51 00 13 42 99 66 02 79 5457 60 86 32 44 09 47 27 96 54 49 17 46 09 62 90 52 84 77 27 08 02 73 43 28第三步,从选定的数1开始向右读,得到一个三位数175,由于175<450,说明号码175在总体内,将它取出;继续向右读,得到331,由于331<450,说明号码331在总体内,将它取出;继续向右读,得到572,由于572>450,将它去掉. 按照这种方法继续向右读,依次下去,直到样本的50个号码全部取出,这样我们就得到了参加这项活动的50名学生.3、用抽签法抽取样本的例子:为检查某班同学的学习情况,可用抽签法取出容量为5的样本. 用随机数表法抽取样本的例子:部分学生的心理调查等.抽签法能够保证总体中任何个体都以相同的机会被选到样本之中,因此保证了样本的代表性.4、与抽签法相比,随机数表法抽取样本的主要优点是节省人力、物力、财力和时间,缺点是所产生的样本不是真正的简单样本.练习(P59)1、系统抽样的优点是:(1)简便易行;(2)当对总体结构有一定了解时,充分利用已有信息对总体中的个体进行排队后再抽样,可提高抽样调查;(3)当总体中的个体存在一种自然编号(如生产线上产品的质量控制)时,便于施行系统抽样法.系统抽样的缺点是:在不了解样本总体的情况下,所抽出的样本可能有一定的偏差.2、(1)对这118名教师进行编号;(2)计算间隔1187.37516k==,由于k不是一个整数,我们从总体中随机剔除6个样本,再来进行系统抽样. 例如我们随机剔除了3,46,59,57,112,93这6名教师,然后再对剩余的112位教师进行编号,计算间隔7k=;(3)在1~7之间随机选取一个数字,例如选5,将5加上间隔7得到第2个个体编号12,再加7得到第3个个体编号19,依次进行下去,直到获取整个样本.3、由于身份证(18位)的倒数第二位表示性别,后三位是632的观众全部都是男性,所以这样获得的调查结果不能代表女性观众的意见,因此缺乏代表性.练习(P62)1、略2、这种说法有道理,因为一个好的抽样方法应该能够保证随着样本容量的增加,抽样调查结果会接近于普查的结果. 因此只要根据误差的要求取相应容量的样本进行调查,就可以节省人力、物力和财力.3、可以用分层抽样的方法进行抽样. 将麦田按照气候、土质、田间管理水平的不同而分成不同的层,然后按照各层麦田的面积比例及样本容量确定各层抽取的面积,再在各层中抽取个体(这里的个体是单位面积的一块地). 习题2.1 A 组(P63)1、产生随机样本的困难:(1)很难确定总体中所有个体的数目,例如调查对象是生产线上生产的产品. (2)成本高,要产生真正的简单随机样本,需要利用类似于抽签法中的抽签试验来产生非负整值随机数.(3)耗时多,产生非负整数值随机数和从总体中挑选出随机数所对的个体都需要时间.2、调查的总体是所有可能看电视的人群.学生A 的设计方案考虑的人数是:上网而且登录某网址的人群,那些不能上网的人群,或者不登录某网址的人群就被排除在外了. 因此A 方案抽取的样本的代表性差.学生B 的设计方案考虑的人群是小区内的居民,有一定的片面性. 因此B 方案抽取的样本的代表性差.学生C 的设计方案考虑的人群是那些有电话的人群,也有一定的片面性. 因此C 方案抽取的样本的代表性.所以,这三种调查方案都有一定的片面性,不能得到比较准确的收视率. 3、(1)因为各个年级学习任务和学生年龄等因素的不同,影响各年级学生对学生活动的看法,所以按年级分层进行抽样调查,可以得到更有代表性的样本.(2)在抽样的过程中可能遇到的问题如敏感性问题:有些学生担心提出意见对自己不利;又如不响应问题:由于种种原因,有些学生不能发表意见;等等. (3)前面列举的两个问题都可能导致样本的统计推断结果的误差.(4)为解决敏感性问题,可以采用阅读与思考栏目“如何得到敏感性问题的诚实反应”中的方法设计调查问卷;为解决不响应问题,可以事先向全体学生宣传调查的意义,并安排专人负责发放和催收调查问卷,最大程度地回收有效调查问卷. 4、将每一天看作一个个体,则总体由365天组成. 假设要抽取50个样本,将一年中的各天按先后次序编号为0~364天用简单随机抽样设计方案:制作365个号签,依次标上0~364. 将号签放到容器内充分搅拌均匀,从容器中任意不放回取出50个号签. 以签上的号码所对应的那些天构成样本,检测样本中所有个体的空气质量. 用系统抽样设计抽样方案:先通过简单随机抽样方法从365天中随机抽出15天,再把剩下的350天重新按先后次序编号为0~349. 制作7个分别标有0~7的号签,放在容器中充分搅拌均匀. 从容器中任意取出一个号签,设取出的号签的编号为a ,则编号为7(050)a k k +≤<所对应的那些天构成样本,检测样本中所有个体的空气质量.显然,系统抽样方案抽出的样本中个体在一年中排列的次序更规律,因此更好实施,更受方案的实施者欢迎.5、田径队运动员的总人数是564298+=(人),要得到28人的样本,占总体的比例为27.于是,应该在男运动员中随机抽取256167⨯=(人),在女运动员中随机抽取281612-=(人).这样我们就可以得到一个容量为28的样本.6、以10为分段间隔,首先在1~10的编号中,随机地选取一个编号,如6,那么这个获奖者奖品的编号是:6,16,26,36,46.7、说明:可以按年级分层抽样的方法设计方案. 习题2.1 B 组(P64)1、说明:可以按年级分层抽样的方法设计方案,调查问卷由学生所关心的问题组成.例如:(1)你最喜欢哪一门课程? (2)你每月的零花钱平均是多少? (3)你最喜欢看《新闻联播》吗? (4)你每天早上几点起床? (5)你每天晚上几点睡觉?要根据统计的结果和具体的情况解释结论,主要从引起结论的可能原因及结论本身含义来解释.2、说明:这是一个开放性的题目,没有一个标准的答案. 2.2用样本估计总体 练习(P71)1、说明:由于样本的极差为364.41362.51 1.90-=,取组距为0.19,将样本分为10组. 可以按照书上的方法制作频率分布表、频率分布直观图和频率折线图.2、说明:此题目属于应用题,没有标准的答案.3、茎叶图为:由该图可以看出30名工人的日加工零件个数稳定在120件左右. 练习(P74)这里应该采用平均数来表示每一个国家项目的平均金额,因为它能反应所有项目的信息. 但平均数会受到极端数据2000万元的影响,所以大多数项目投资金额都和平均数相差比较大. 练习(P79)1、甲乙两种水稻6年平均产量的平均数都是900,但甲的标准差约等于23.8,乙的标准差约等于41.6,所以甲的产量比较稳定.2、(1)平均重量496.86x ≈,标准差 6.55s ≈.(2)重量位于(,)x s x s -+之间有14袋白糖,所占的百分比约为66.67%. 3、(1)略. (2)平均分19.25x ≈,中位数为15.2,标准差12.50s ≈.这些数据表明这些国家男性患该病的平均死亡率约为19.25,有一半国家的死亡率不超过15.2,15.2x >说明存在大的异常数据,值得关注. 这些异常数据使标准差增大. 习题2.2 A 组(P81)。
高中数学 第二章 算法初步 3.2 循环语句练习(含解析)北师大版必修3-北师大版高中必修3数学试题
3.2 循环语句填一填1.For语句(1)格式For ________________ To ________循环体Next(2)适用X围For语句适用于________________的循环结构.2.Do Loop语句(1)格式(2)适用X围Do Loop语句适用于________________的循环结构.判一判1.循环语句与算法框图中的循环结构相对应.( )2.For语句与Do Loop语句都是循环语句.( )3.所有的循环结构框图都可以用For语句与Do Loop语句描述.( )4.For语句不能用来描述循环次数不确定的循环结构.( )5.Until语句中先进行条件判断,再执行循环体;While语句中先执行循环体,再进行条件判断.( )6.循环语句中一定有条件语句,条件语句中一定有循环语句.( )7.直到型循环语句和当型循环语句执行循环体的次数都可能是零.( )8想一想1.提示:循环语句中一定有条件语句,条件语句是循环语句的一部分,离开条件语句,循环语句无法循环,但条件语句可以脱离循环语句单独存在.可以不依赖循环语句独立地解决问题.2.直到型循环语句的设计策略是什么?提示:(1)直到型循环语句中先执行一次循环体,再判断条件是否满足,以决定继续循环还是退出循环.(2)在循环体内要有控制条件的改变,否则会陷入死循环.(3)控制循环次数的变量要综合考虑初始化时和Loop Until后两处,若初始值为1,则循环体中控制循环次数的变量要累加,若初始值为循环的次数,则循环体中控制循环次数的变量要递减.3.当型循环语句的设计策略是什么?提示:(1)当型循环也叫“前测试循环”,也就是先判断后执行.(2)While语句中的条件是指循环体的条件,满足此条件时执行循环体,不满足时,则执行循环结构后面的语句.4.用循环语句编写程序的注意事项有哪些?提示:(1)解决具体问题构造循环语句的算法时,要尽可能少地引入循环变量,否则较多的变量会使设计程序比较繁杂,并且较多的变量会使计算机占用大量的系统资源、导致系统缓慢.(2)While循环与Until循环一般可以相互转化.(3)恰当地设置判断条件,以控制循环的次数.思考感悟练一练1.下列关于WHILE语句的叙述中,不正确的是( )A.当给定的条件成立(真)时,反复执行循环体,直到条件不成立(假)时,才停止循环B.WHILE语句有时也称为“前测试型”循环C.WHILE语句结构也叫直到型循环D.任何一种需要重复处理的问题都可以用WHILE语句来实现2.下面的程序,执行完毕后a的值为( )A.99 B.100C.101 D.1023.在上面的程序中,输出的结果应为( )A.7 B.8C.3,4,5,6,7 D.4,5,6,7,84.下列程序的功能是( )S=0For i=1 To 5S=S+1/(2]Next 输出S .A .计算S =12×1+12×2+12×3+12×4+12×5 B .计算S =12×1+12×3+12×5C .计算S =12×5D .无法确定5.下列程序中循环语句的循环终止条件是( ) m =1 Dom =m +3Loop While m <10 输出m .A .m =10B .m <10C .m >10D .m ≥10知识点一 For 语句的应用1.下列语句运行的结果是( ) S =0For i =-1 To 11 S =i *i Next 输出S .A .-1B .11C .100D .1212.画出求1+12+13+…+11 000的值的算法框图,并用For 语句描述该算法.知识点二 Do Loop 语句的应用3.当x =2时,下面程序运行后输出的结果是( )A .3B .7C .15D .174.下面是求满足1+3+5+…+n >2 020的最小自然数n 的程序框图,试把它设计成程序.综合知识循环语句5.写出下列框图所对应的算法语句.6.画出计算12+32+52+…+9992的程序框图,并写出程序.基础达标1)①输入每个同学的数学成绩,求全班60名同学的平均分;②求从1开始的连续100个整数的和;③求函数f(x)=|x|的函数值;④输入100个数,从中找出最大的数.A.1个 B.2个C.3个 D.4个2.For语句中,循环变量的初始值为2 002,终值为2 016,循环变量的值每次增加1,则循环体执行的次数为( )A.12 B.13C.14 D.153.以下算法运行的结果为( )t=2For i=2 To 8 Step 2t=t*iNext输出t.A.96 B.192C.394 D.7684.下列程序中的For语句终止循环时,S等于( )S=0For M=1 To 13 Step 3S=S+MNext输出S.A.1 B.5C.10 D.355.若i的初始值为0,当执行完Do i=i+1 Loop While i≤10后i的值变为( ) A.9 B.10C.11 D.126.下面算法语句的功能是( )S=0For i=1 To 100S=S+iNext输出S.A.求1×2×3×…×100的值B.求1×3×5×…×99的值C.求1+2+3+…+100的值D.求1+3+5+…+99的值A.程序不同,结果不同B.程序不同,结果相同C.程序相同,结果不同 D.程序相同,结果相同8.执行下面的程序,输出结果为________.S=0i=1DoS =S +iLoop While i <5 输出S .9.给出下列For 语句: S =0For i =1 To 10 S =S +i Next循环变量是________,循环变量的初始值是________,循环变量的终值是________,循环体是________.10.如图,把求11×4+12×5+13×6+…+150×53的值的程序补充完整,则(1)________;(2)________.11.分别写出下列算法语句A 和B 运行的结果:A :________;B :________.A : s =0 i =1Do s =s +i i =i +1Loop While s <20输出i .B : s =0 i =1Do i =i +1 s =s +iLoop While s <20输出i .12.执行下面的算法语句,输出的结果是________. A =1 B =1 DoA =A +B B =A +BLoop While B <15 C =A +B 输出C .13.以下给出的是用循环语句编写的一个算法,写出该算法的功能,并画出相应的算法框图.I =1 Doa =I Mod 2If a =0 ThenEnd IfI=I+1Loop While I<=10014.给出某班50名学生的数学测试成绩,60分及60分以上的为及格,要求统计及格人数、及格人数的平均分、全班同学的平均分,画出框图,并用语句描述该算法.能力提升15.根据如图所示的算法框图写出相应的程序.16.用分期付款的方式购买价格为1 150元的冰箱,如果购买时先付150元,以后每月付50元,加上欠款的利息,若一个月后付第一个月的分期付款,月利率为1%,那么购买冰箱的钱全部付清后,实际共付出多少元?画出程序框图,写出程序.3.2 循环语句一测基础过关填一填1.(1)循环变量=初始值终值(2)预先知道循环次数2.(1)条件为真(2)预先不知道循环次数判一判1.√ 2.√ 3.× 4.√ 5.× 6.×7.×8.×练一练1.C 2.B 3.D 4.A 5.D二测考点落实1.解析:S=11×11=121.答案:D2.解析:算法框图为:用For语句描述算法为:S=0For i=1 To 1 000S=S+1/iNext输出S.3.解析:0×2+1=1,1×2+1=3,3×2+1=7,7×2+1=15,i=5>4,跳出循环,故输出s的值为15.答案:C4.解析:程序如下:5.解析:用算法语句描述为:S=1For i=3 To 99 Step 2S=S*iNext输出S.6.解析:由题意知各项指数相同,底数相差2,可以借助于循环语句设计算法.①程序框图:②程序为:三测学业达标1.解析:①②④中涉及数目较多,算法应设计为循环结构,故可用循环语句来描述;函数f(x)=|x|可看作是分段函数,而求分段函数的函数值应选用条件语句,故用不到循环语句.答案:C2.解析:一共循环了(2 016-2 002)+1=15次.答案:D3.解析:第一次循环t=2×2=4,第二次循环t=4×4=16,第三次循环t=16×6=96,第四次循环t=96×8=768.答案:D4.解析:S=1+4+7+10+13=35.答案:D5.解析:由Do Loop语句的形式和执行条件易得循环结束后,i=11.答案:C6.解析:由“S=S+i”可知该算法解决的是累加问题;由循环变量i的增量为1,从1到100可知,求的是1+2+3+…+100的值.答案:C7.解析:S甲=1+2+3+…+1 000,S乙=1 000+999+…+2+1,即甲、乙的程序不同,结果相同.答案:B8.解析:输出结果为S=2+3+4+5=14.答案:149.解析:循环变量是i,循环变量的初始值是1,循环变量的终值是10,循环体是S=S+i.答案:i 1 10 S=S+i10.答案:(1)S=S+1/i*(i+3) (2)i<=5011.解析:A:s=21,i=7时终止循环;B:i=6,s=20时终止循环.答案:7 612.解析:如果没有循环条件的限制,程序中的循环结构连同初始值,将依次给A,B 赋值为1、1,2、3,5、8,13、21,…,其中第1,3,5,…个数为A的值,第2,4,6,…个数为B的值;可见,当B=21时,循环结束,此时A=13,所以C=A+B=34.答案:3413.解析:该算法的功能是输出1至100的正整数中的所有偶数.算法框图如图所示.14.解析:框图如图:用语句描述为:M=0i=1S=0T=0Do输入x;If x>=60 ThenS=S+xM=M+1End IfT=T+xi=i+1Loop While i<=50P=S/MT=T/50输出M,P,T.15.解析:由算法框图可知,算法的功能是求12+32+52+…+9992的值.法一:用Do Loop语句描述如下:S=0i=1DoS=S+i2i=i+2Loop While i<=999输出S.法二:用For语句描述如下:S=0For i=1 To 999 Step 2S=S+i2Next输出S .16.解析:购买时付款150元,余款1 000元分20次付清,每次付款数组成一系列数. a 1=50+(1 150-150)×1%=60,a 2=50+(1 150-150-50)×1%=59.5,…,a n =50+[1 150-150-(n -1)×50]×1%=60-12(n -1)(n =1,2,…,20). 所以a 20=60-12×19=50.5. 总和S =150+60+59.5+…+50.5=1 255(元).程序框图如图.程序:a =150m =60S =0S =S +ai =1DoS =S +mm =m -0.5i =i +1Loop While i <=20输出S .。
高中数学北师大版必修3习题:第二章算法初步 2.2.2.1含解析
§2算法框图的基本结构及设计2.1顺序结构与选择结构第1课时顺序结构课时过关·能力提升1.给出下边的算法框图,其运行结果是()A.ab +baB.2,12C.52D.12,2答案:C2.要解决下面四个问题,只用顺序结构画不出其算法框图的是()A.当n=10时,利用公式1+2+…+n=n(n+1)2计算1+2+3+⋯+10B.圆的面积已知,求圆的半径C.根据儿童身高,决定其乘坐城市公交车时,是免票、购买半票还是购买全票D.求函数f(x)=x2-3x-5的函数值答案:C3.如图所示的算法框图,当输入x=2时,输出的结果是()A.4B.5C.6D.13解析:该算法框图的执行过程是x=2,y=2×2+1=5,b=3×5-2=13,输出b=13.答案:D4.下列关于算法框图的说法正确的是()①任何一个算法框图都必须有起止框;②判断框是唯一具有超过一个出口的图框;③对于一个算法框图而言,判断框中的条件是唯一的.A.①②③B.②③C.①D.①②解析:任何一个算法都有开始和结束,因而必须有起止框,①正确.判断框只有一个入口,但有两个出口,其他图框的出口至多一个,故②正确.判断框中的条件不是唯一的,如a>b 也可写为a ≤b ,只不过此时需要对调“是”与“否”的位置,故③错误.答案:D5. 执行如图的程序框图,若R=8,则a= .解析:由程序框图可得:输入R=8,b =√R 2=√4=2,a =2b =4,输出a=4.答案:46.如图是一个算法框图,已知a 1=3,输出b=7,则a 2的值是 .答案:117.如图(1)所示的框图是计算图(2)(其中大正方形的边长为a )中空白部分面积的算法,则①处应填 .图(1)图(2) 解析:由平面几何知识,得空白部分的面积S =π2a 2−a 2. 答案:将π2a 2−a 2,将结果记作S8.已知直角三角形的两条直角边的边长分别为a ,b ,设计一个求解直角三角形内切圆面积的算法,并画出算法框图.分析:求内切圆的面积,只需求解内切圆的半径.根据几何知识可知,直角三角形的内切圆半径r= 1(a+b−c),其中c为直角三角形的斜边,根据勾股定理可解出c=√a2+b2.解:算法步骤如下.1.输入直角三角形的两条直角边长a,b的值.2.计算斜边长c=√a2+b2.3.计算内切圆半径r=12(a+b−c).4.计算内切圆面积S=πr2.5.输出S.算法框图如图所示.9.已知f(x)=x2-2x-3,求f(3),f(-5),f(5),f(3)+f(-5)+f(5)的值.设计出解决该问题的一个算法,并画出算法框图.解:算法步骤如下.1.输入x=3.2.计算y1=x2-2x-3.3.输入x=-5.4.计算y2=x2-2x-3.5.输入x=5.6.计算y3=x2-2x-3.7.计算y=y1+y2+y3.8.输出y1,y2,y3,y.算法框图如图所示.10.分析下列给出的三个问题的算法框图.问题1的算法框图如图①所示,问题2的算法框图如图②所示,问题3的算法框图如图③所示.问题1:求关于x的方程ax2+bx+c=0(a≠0)的根.问题2:已知两点P1(x1,y1),P2(x2,y2),求过两点P1,P2的直线的斜率.问题3:求方程ax+b=0(a,b是常数)的解.图①图②图③根据给出的问题及对应的算法框图解答下列问题:(1)问题1设计的算法框图正确吗?若不正确,请问它是哪一个问题的算法框图?只用顺序结构能画出解决问题1的算法框图吗?若能,画出算法框图;若不能,只写出解决问题1的算法.(2)问题2与所给算法框图相符吗?若相符,写出其算法;若不相符,写出该算法框图所要解决的问题和解决该问题的算法,并写出问题2的算法.(3)问题3与所给算法框图相符吗?若相符,写出其算法;若不相符,写出问题3的算法.解:(1)问题1设计的算法框图不正确,它是求关于x的方程ax2+bx+c=0(a≠0,且b2-4ac≥0)的根的算法框图.因为ax2+bx+c=0(a≠0)的根的求解需分b2-4ac≥0和b2-4ac<0两种情况讨论,所以输入a,b,c后不能直接求出根,需要先判断b2-4ac的符号,条件不同,输出的结果也不同.由于原方程一种情况是无实根,一种情况是有两个实数根,因此只用顺序结构不能画出它的算法框图.问题1的算法步骤如下:1.输入a,b,c.2.计算Δ=b2-4ac.3.若Δ<0,则输出“方程无实根”,否则执行第4步.4.x1=-b+√Δ2a ,x2=-b-√Δ2a.5.输出x1,x2.(2)问题2与所给算法框图不相符.所给算法框图所要解决的问题是求当x 1≠x 2时,过两点P 1(x 1,y 1),P 2(x 2,y 2)的直线的斜率.该算法框图所对应的算法是:1.输入x 1,y 1,x 2,y2.2.k =y 2-y 1x 2-x 1. 3.输出k.问题2的算法步骤如下:1.输入x 1,y 1,x 2,y2.2.若x 1=x 2,则输出“直线的斜率不存在”,若x 1≠x 2,则执行第3步.3.k =y 2-y12-x 1. 4.输出k.(3)问题3与其算法框图不相符.问题3的算法步骤如下:1.输入a ,b.2.若a=0,执行第3步;否则执行第4步.3.若b=0,则输出“方程有无穷多解”;若b ≠0,则输出“方程无实数解”.4.x=−b a .5.输出x.。
新版高中数学北师大版必修3习题:第二章算法初步 2.2.2.2 Word版含解析
第2课时选择结构课时过关·能力提升1.解决下列问题的算法框图适宜用选择结构表示的是()A.求点P(-1,3)到直线l:3x-2y+1=0的距离B.由直角三角形的两直角边长求斜边长C.解不等式ax+b>0(a≠0)D.计算3个数的平均数解析:选择结构是先进行逻辑判断,并根据判断结果进行不同处理的结构,只有C项中需要判断a的符号,其余选项都不需要逻辑判断.答案:C2.如图,现输入如下四个函数,可以输出的函数是()A.f(x)=x2B.f(x)C.f(x)=e xD.f(x)=x解析:由算法框图可知,输出的函数必为奇函数且有零点,故只有f(x)=x满足.答案:D3.如图所示的算法框图,若输入x=2,则输出的结果是()A.1B.2C.3D.4解析:输入x=2后,该算法框图的执行过程是:输入x=2,x=2>1成立,y输出y=2.答案:B4.若输入x=-1,则按如图所示的算法框图运行后,输出的结果是()A.-1B.0C.1D.2解析:由算法框图知,应执行y=x,从而有y=-1.答案:A5.给出一个如图所示的算法框图,若要使输入x的值与输出y的值相等,则x的可能取值的个数为()A.1B.2C.3D.4解析:该算法框图的功能是已知函数y-若输入x的值,则输出对应的函数值.当x≤2时,令x=x2,解得x=0或x=1;当2<x≤5时,令x=2x-3,解得x=3;当x>5时,令x解得x=±1(舍去).故x=0或x=1或x=3.答案:C6.已知某算法的算法框图如图所示,则y与x满足的关系式是.解析:观察算法框图,发现:当x>1时,有y=x-2;当x≤1时,有y=2x,所以y-答案:y-7.如图所示表示求函数y=|x-3|值的算法.请将算法框图补充完整.其中①处应填,②处应填.答案:x<3(或x≤3)x-38.已知算法框图如图所示.若输出的是则输入的是-解析:由算法框图知y由y知当2-x时,x=2,与x≤1不符,舍去;当log81x时,x=3,满足x>1.故输入的是3.答案:39.如果学生的成绩大于或等于60分,则输出“及格”,否则输出“不及格”.用算法框图表示这一算法过程.解:设成绩为A,算法框图如图所示.10.在设计算法求ax-b=0的解时,画出的算法框图如图所示.(1)判断该算法框图是选择结构的叠加还是嵌套;(2)请用另外一种方法设计相应算法框图.解:(1)算法框图中有三个独立的选择结构需要依次执行,因此属于选择结构的叠加.(2)求ax-b=0的解,首先应判断一次项系数a是否为0.当a≠0时,方程的解为当a=0时,又要对b是否为0进行判断,因此可用选择结构的嵌套设计算法框图,如图所示.11.某公司为提高生产效率施行计件工资的形式:若产量在100件以内(包括100件),每件付给工资10元;若产量超过100件且在130件以内(包括130件),超过100件的部分每件付给工资15元;若产量超过130件,超过130件的部分每件付给工资20元.试设计一个计算工人月工资的算法框图.(产量为月产量)解:设工人月工资为y元,产量为x件,则有y--算法框图如图所示.。
北师大版高中数学必修3《二章 算法初步 2 算法框图的基本结构及设计 2.1顺序结构与选择结构》优质课教案_1
顺序结构和选择结构
一、(1)理解流程图的顺序结构和选择结构。
(2)能用文字语言表示算法,并能将算法用顺序结构和选择结构表示简单的流程图
2.过程与方法
学生通过模仿、操作、探索、经历设计流程图表达解决问题的过程,理解流程图的结构。
3情感、态度与价值观
学生通过动手作图,.用自然语言表示算法,用图表示算法。
进一步体会算法的基本思想——程序化思想,在归纳概括中培养学生的逻辑思维能力。
二、教学重点、难点
重点:算法的顺序结构与选择结构。
难点:用含有选择结构的流程图表示算法。
三、学法与教学用具
学法:学生通过动手作图,.用自然语言表示算法,用图表示算法,体会到用流程图表示算法,简洁、清晰、直观、便于检查,经历设计流程图表达解决问题的过程。
进而学习顺序结构和选择结构表示简单的流程图。
教学用具:尺规作图工具,多媒体。
四、教学思路
定义:算法框图:又称程序框图或流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
作业:P90 2 及补充作业。
高中数学北师大版必修3习题:第二章算法初步 检测含解析
第二章检测(时间:120分钟满分:150分)一、选择题:本大题共12小题,每小题5分.在每小题给出的四个选项中,只有一项是符合题目要求的.1.下列说法正确的是()A.Do Loop语句和For语句结构相同B.Do Loop语句先执行一次循环体,若条件为真,则继续执行循环体部分C.Do Loop语句每次开始执行循环体前,都要判断条件是否为真D.Do Loop语句每次开始执行循环体之前,都要判断条件是否为假,这样重复执行,一直到条件为真时,就跳过循环体部分答案:B2.下列赋值语句错误的是()A.i=i-1B.m=m2+1C.k=-1kD.x+y=a答案:D3.在如图所示的算法框图中,第3个输出的数是()A.1B.32C.2D.52解析:第一次循环,输出A=1,N=2;第二次循环,A=1+12=32,输出A=32,N=3;第三次循环,A=32+12=2,输出A=2,N=4;……故第3个输出的数是2.答案:C4.下面是求56个数的平均数的基本语句,在横线上应填写的内容为() S=0For i=1 To输入x iS=S+x iNexta=S/56输出A.56,aB.56,SC.57,a-1D.57,S-1解析:由于是求56个数的平均数,因此循环变量的终值是56,输出的是这56个数的平均数a. 答案:A5.执行如图所示的算法框图,若输入的a ,b ,k 分别为1,2,3,则输出的M=( )A .20B.7C.16D.15 解析:当a=1,b=2,k=3,n=1时,1≤3,M=1+12=32,a =2,b =32,n =2;2≤3,M=2+23=83,a =32,b =83,n =3;3≤3,M =32+38=158,a =83,b =158,n =4;4>3,算法结束,输出M =158. 答案:D6.程序框图如图所示,若输出的y=0,则输入的x 为( )A.-3,0B.-3,-5C.0,-5D.-3,0,-5解析:由程序框图可知,此框图表示分段函数求值,y ={x +3,x <0,0,x =0,x +5,x >0.当y=0时,易求得x=-3或x=0.答案:A7.执行下面的算法语句,输出的结果为( ) x=20If x>=10 Then Value=5*x ElseValue=4*x End If输出Value A.100 B.80 C.60 D.20 解析:由算法语句可知,当x=20时,Value=5×20=100. 答案:A8.执行以下算法语句时,执行循环体的次数是( ) i=1 Do i=i+1i=i*iLoop While i<10输出iA.2B.10C.11D.8解析:i=1,第一次执行循环体,i=i+1=2,i=i·i=4,i=4<10,成立.第二次执行循环体i=i+1=5,i=i·i=25,i=25<10,不成立,退出循环,共执行了2次循环体.答案:A9.执行下面的算法框图,如果输入的x,t均为2,那么输出的S=()A.4B.5C.6D.7解析:第一次:1≤2成立,M=2,S=5,k=2;第二次:2≤2成立,M=2,S=7,k=3;第三次:3≤2不成立,输出S=7.故输出的S=7.答案:D10.执行两次如图所示的算法框图,若第一次输入的a的值为-1.2,第二次输入的a的值为1.2,则第一次、第二次输出a的值分别为()A.0.2,0.2B.0.2,0.8C.0.8,0.2D.0.8,0.8解析:第一次:a=-1.2<0,a=-1.2+1=-0.2,-0.2<0,a=-0.2+1=0.8>0,a=0.8≥1不成立,输出0.8.第二次:a=1.2<0不成立,a=1.2≥1成立,a=1.2-1=0.2≥1不成立,输出0.2. 答案:C11.执行如图所示的算法框图,若输出的值为4,则P 的取值范围是( )A .(34,78]B .(23,78]C .(45,89]D .(56,910]解析:根据算法框图,第一次循环,S =1,n =2;第二次循环,S =12+122=34,n =3; 第三次循环,S =34+123=78,n =4.而输出的n 值为4,故P 的取值范围为(34,78].答案:A12.如图是某算法框图,若输出的y 值是4,则输入的x 值可以是( )A.1B.2C.3D.4解析:算法框图中含有选择结构,其本质是求一个分段函数的值,即求函数y ={x 2,x ≤2,2x -8,2<x ≤5,log 2x ,x >5的函数值.当x ≤2时,令x 2=4,解得x=±2;当2<x ≤5时,令2x-8=4,解得x=6,不合题意,舍去; 当x>5时,令log 2x=4,x=16. 故x=2或x=-2或x=16. 答案:B二、填空题:本大题共4小题,每小题5分.13.如图,定义某种运算S=a b ,运算原理如图所示,则式子(2tan π4)ln e +lg 100(13)-1的值为____________.解析:由所给的算法框图可知,其功能即S=ab ={a (b +1)(a ≥b ),b (a +1)(a <b ).由于ta n π4=1=ln e,lg 100=2<(13)-1=3,故(2tan π4)ln e +lg 100(13)-1=2×(1+1)+3×(2+1)=13. 答案:1314.把求1×4×7×…×(3n-2)的值的算法语句补充完整. 输入n ; s=1① i=1 ② n s=s*(3i-2) ③ 输出s.答案:①For ②To ③Next15. 执行下边的程序框图,若输入的a ,b 的值分别为0和9,则输出的i 的值为 .解析:第一次循环,a=1,b=8;第二次循环,a=3,b=6;第三次循环,a=6,b=3;满足条件,结束循环,此时,i=3. 答案:316.图①是某县参加2016年高考的学生身高的条形统计图,图中从左到右的各小矩形表示的学生人数依次记为A 1,A 2,…,A 10,如A 2表示身高在150~155 cm(含150 cm,不含155 cm)内的学生人数.图②是统计图①中身高在一定范围内的学生人数的一个算法框图.现要统计身高在160~180 cm(含160 cm,不含180 cm)内的学生人数,在算法框图中的判断框内应填写的条件是 .图①图②解析:身高在160~180 cm(含160 cm,不含180 cm)的学生人数为A4+A5+A6+A7,算法框图实质上是求和,不难得到当i<8或i≤7时,A i在要统计的范围内.答案:i<8(或i≤7)三、解答题:解答应写出文字说明、证明过程或演算步骤.17.(本小题满分10分)给出如下一个算法:1.输入x.2.若x<0,则y=x+1,然后执行第4步;否则,执行第3步.3.若x=0,则y=0;否则,y=x-1.4.输出y.(1)指出该算法的功能;(2)用基本语句描述该算法.解:(1)该算法的功能是输入x的值,求分段函数y={x+1,x<0,0,x=0,x-1,x>0的函数值.(2)用基本语句描述如下: 输入x;If x<0Theny=x+1ElseIf x=0Theny=0Elsey=x-1End IfEnd If输出y.18.(本小题满分12分)设计算法求11×2+12×3+13×4+⋯+1199×200的值,要求画出算法框图,并用基本语句编写算法.解:算法框图如图所示.算法语句如下:S=0For i=1To199S=S+1/[i*(i+1)]Next输出S19.(本小题满分12分)甲、乙两位同学为了设计一个算法计算2+4+6+8+…+2n(n∈N+)的值,各自编写的算法框图分别如图①②所示.图①图②(1)据图判断甲、乙两位同学编写的算法框图输出的结果是否一致.当n=20时分别求它们输出的结果;(2)若希望通过对图②虚框中某一步(或几步)的修改来实现求2+2×3+2×32+2×33+…+2×3n-1(n∈N+)的值,请你给出修改后虚框部分的算法框图.解:(1)输出的结果一致.当n=20时,题图①和②的输出结果均为2+4+6+…+40=2×(1+2+3+…+20)=420.(2)修改后虚框部分的算法框图如图所示:20.(本小题满分12分)如果我国工农业生产总值每年以9%的增长率增长,问几年后我国工农业生产总值翻一番?试用算法框图描述该算法.解:依题意,设原生产总值为a,算法框图如图所示.21.(本小题满分12分)请认真阅读如图所示的算法框图,然后回答问题,其中n0∈N+.(1)若输入n0=0,写出所输出的结果;(2)若输出的结果中有5,求输入的自然数n0的所有可能的值;(3)若输出的结果中,只有三个自然数,求输入的自然数n0的所有可能的值.解:(1)若输入n0=0,则输出的数为20,10,5,4,2.(2)算法框图可知输入的n0越大,输出的m个数越少,输出的数也越小,所以要使输出的数中有5,≥5,解得n0=0,1,2,3,所以输入的自然数n0的所有可能的值为0,1,2,3.应使20n0+1<10,(3)由(1)(2)可知,要使输出的结果中只有三个数,只能是5,4,2.所以应使5≤20n0+1解得1<n0≤3,即n0=3,2.所以输入的n0的可能值为2,3.22.(本小题满分12分)给出30个数:1,2,4,7,….其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,以此类推.要计算这30个数的和,现已给出了该问题的算法框图(如图所示).(1)请在图中判断框内的①处和执行框内的②处填上合适的语句,使之能完成该题算法功能;(2)用算法的基本语句描述该算法框图.解:(1)该算法使用了循环结构,因为是求30个数的和,故循环体应执行30次,其中i是计数变量,因此判断框内的条件就是限制计数变量i的,故应为i>30.算法中的变量p实质上是表示参与求和的各个数,由于它也是变化的,且满足第i个数比其前一个数大i-1,第i+1个数比其前一个数大i,故应有p=p+i.故①处应填i>30,②处应填p=p+i.(2)用算法的基本语句描述算法框图如下:p=1s=0For i=1To30s=s+pp=p+iNext输出s。
北师大版高中数学必修3第二章-算法初步-典题题库(二)(带详细答案)
北师大版高中数学必修3第二章-算法初步-典题题库(二)一、选择题(共39小题,每小题5.0分,共195分)1.给出以下四个问题,①输入x,输出它的相反数;②求面积为6的正方形的周长;③求三个数a,b,c中的最大数;④求函数f(x)=的函数值.其中不需要用条件语句来描述其算法的有()A. 1个B. 2个C. 3个D. 4个【答案】A【解析】①、③、④需要用条件语句,②不需用条件语句,故选A.2.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构()A.顺序结构B.选择结构和循环结构C.顺序结构和选择结构D.没有任何结构【答案】B【解析】选择结构就是处理遇到的一些条件判断.算法的流程根据条件是否成立,有不同流向,而循环结构中一定包含选择结构.3.表达算法的基本逻辑结构不包括()A.顺序结构B.选择结构C.循环结构D.计算结构【答案】D【解析】基本逻辑结构只有三种.4.设计一个计算1×2×3×…×10的值的算法时,下面说法正确的是()A.只需一个累乘变量和一个计数变量B.累乘变量初始值设为0C.计数变量的值不能为1D.画算法框图只需循环结构即可【答案】A【解析】由算法的概念可知,需要一个累乘变量和一个计数变量,同时累乘变量的初始值为不能设为0,计数变量的初始值为1.5.算法框图是算法思想的重要表现形式,算法框图中不含()A.流程线B.判断框C.循环框D.执行框【答案】C【解析】算法框图是由程序框和流程线组成.其中程序框包括起止框、输入输出框、执行框、判断框.这里并没有循环框.6.在算法框图中,算法中间要处理数据或计算,可分别写在不同的()A.处理框内B.判断框内C.输入、输出框内D.终端框内【答案】A【解析】由处理框的意义可知,对变量进行赋值,执行计算语句,处理数据,结果的传送都可以放在处理框内,∴选A.7.下列关于程序框的功能描述正确的是()A. (1)是处理框;(2)是判断框;(3)是终端框;(4)是输入、输出框B. (1)是终端框;(2)是输入、输出框;(3)是处理框;(4)是判断框C. (1)和(3)都是处理框;(2)是判断框;(4)是输入、输出框D. (1)和(3)的功能相同;(2)和(4)的功能相同【答案】B【解析】根据算法框图的规定,(1)是终端框,(2)是输入、输出框,(3)是处理框,(4)是判断框.8.下列问题的算法适宜选择结构表示的是()A.求点P(-1,3)到直线l:3x-2y+1=0的距离B.由直角三角形的两条直角边求斜边C.解不等式ax+b>0(a≠0)D.计算100个数的平均数【答案】C【解析】选择结构是处理逻辑判断并根据判断进行不同处理的结构.只有C中含有判断a的符号.其余选择项中都不含逻辑判断,故选C.9.下面几种说法:①任何一个算法都离不开顺序结构;②算法算法框图中,根据条件是否成立有不同的流向;③任何一个算法都必须同时含有三种基本结构;④算法的三种基本逻辑结构是顺序结构、选择结构、循环结构.其中说法正确的个数为()A. 0B. 1C. 2D. 3【答案】D【解析】①②④正确,③错,因为一个算法要根据需要合理选择三种基本结构,并非全部包含.10.下列几个算法框图中不是选择结构的是()A.选项AB.选项BC.选项CD.选项D【答案】C【解析】选项C是顺序结构,A、B、D为选择结构.11.下列关于基本的逻辑结构说法正确的是()A.一个算法一定含有顺序结构B.一个算法一定含有选择结构C.一个算法一定含有循环结构D.以上说法均不对【答案】A【解析】若函数的解析式是只有一个关系的解析式时,求给出自变量的函数值,则只用顺序结构就可以了,用不着选择结构或循环结构.12.算法框图中图形符号的名称为()A.起止框B.处理框C.输入、输出框D.判断框【答案】B【解析】了解基本的算法框图中的图形符号并掌握它们各自的功能.13.阅读如下算法框图,如果输出i=5,那么在空白矩形框中应填入的语句为()A.S=2*i-2B.S=2*i-1C.S=2*iD.S=2*i+4【答案】C【解析】当i=2时,S=2×2+1=5;当i=3时,S=2×3+4=10,不满足S<10,排除D项;当i=4时,S=2×4+1=9;当i=5时,A、B两项中的S满足S<10,继续循环,C项中的S=10不满足S<10,退出循环,输出i=5,故选C项.14.某算法框图如图所示,若该程序运行后输出的值是,则()A.a=4B.a=5C.a=6D.a=7【答案】A【解析】可依次求出k=1,2,3,…时S的值进行验证.由算法框图及最后输出的值是可知:当k=1时,S=1,k>a不成立,故S=1+=,k=2>a不成立,故S=+=,k=3>a不成立,故S=+=,k>a不成立,故S=+=,此时k=5>a成立,所以a=4.15.阅读下边的算法框图,若输出s的值为-7,则判断框内可填写()A.i<3B.i<4C.i<5D.i<6【答案】D【解析】i=1,s=2;s=2-1=1,i=1+2=3;s=1-3=-2,i=3+2=5;s=-2-5=-7,i=5+2=7.因输出s的值为-7,循环终止,故判断框内应填“i<6”.16.用二分法求方程的近似根,精确度为δ,用直到型循环结构的终止条件是()A. |x1-x2|>δB. |x1-x2|<δC.x1<δ<x2D.x1=x2=δ【答案】B【解析】直到型循环结构是先执行、再判断、再循环,是当条件满足时循环停止,因此用二分法求方程近似根时,用直到型循环结构的终止条件为|x1-x2|<δ.17.如图给出的是计算+++…+的值的一个算法框图,其中判断框内应填入的条件是()A.i≥49B.i≥50C.i≥51D.i≥100【答案】C【解析】i=1时,S=0+=,i=2时,S=+,…,i=50时,S=+++…+,当i=51时结束程序,故选C.18.如图是求x1,x2,…,x10的乘积S的算法框图,图中空白框中应填入的内容为()A.S=S(n+1)B.S=Sxn+1C.S=SnD.S=Sxn【答案】D【解析】赋值框内应为累乘积,累乘积=前面项累乘积×第n项,即S=S xn,故选D.19.执行如图所示的算法框图,如果输出s=3,那么判断框内应填入的条件是()A.k≤6B.k≤7C.k≤8D.k≤9【答案】B【解析】k=2,s=1×log23=log23;k=3,s=log23×log34=log24;k=4,s=log24×log45=log25;k=5,s=log25×log56=log26;k=6,s=log26×log67=log27;k=7,s=log27×log78=log28=3,停止,说明判断框内应填“k≤7”.20.阅读下图所示的算法框图,运行相应的程序,输出的S的值等于()A. 18B. 20C. 21D. 40【答案】B【解析】依题意可得当n=1,s=3,当n=2,s=9,当n=3,s=20.故选B.21.执行如图所示的算法框图,输出的S值为()A. 1B.C.D.【答案】C【解析】利用算法框图所表示的算法逐步求解.当i=0,S=1时,执行S=后得S=,i=i+1=1;当i=1,S=时,执行S=后得S=,i=i+1=2.由于此时i≥2是成立的,因此输出S=.22.某算法框图如图所示,该程序运行后输出的k的值是()A. 4B. 5C. 6D. 7【答案】A【解析】当k=0时,S=0⇒S=1⇒k=1,当S=1时,S=1+21=3⇒k=2,当S=3时,S=3+23=11<100⇒k=3,当S=11时,k=4,S=11+211>100,故k=4.23.如图是一个算法的算法框图,该算法所输出的结果是()A.B.C.D.【答案】C【解析】运行第一次的结果为n=0+=;第二次n=+=;第三次n=+=.此时i=4程序终止,即输出n=.24.阅读如图所示的算法框图,运行相应的程序,则输出的i值等于()A. 2B. 3C. 4D. 5【答案】C【解析】S=0=i=1=a=2,→S=2=i=2=a=8,→S=10=i=3=a=24,→S=34=i=4=输出i=4. 25.读如图所示的算法框图,则循环体执行的次数为()A. 50B. 49C. 100D. 99【答案】B【解析】∵i=i+2,∴当2+2n≥100时循环结束,此时n=49,故选B.26.阅读下边的算法框图,运行相应的程序,则输出s的值为()A.-1B. 0C. 1D. 3【答案】B【解析】当i=1时,s=1×(3-1)+1=3;当i=2时,s=3×(3-2)+1=4;当i=3时,s=4×(3-3)+1=1;当i=4时,s=1×(3-4)+1=0;紧接着i=5,满足条件i>4,跳出循环,输出s的值为0.27.阅读如图所示的算法框图,运行相应的程序,输出的结果是()A. 2B. 4C. 8D. 16【答案】C【解析】本小题考查的是算法框图中的循环结构,循环体中两个变量S、n其值对应变化,执行时,S与n对应变化情况如下表:故S=2时,输出n=8.28.运行如图算法框图,输出的结果为()A. 15B. 21C. 28D. 36【答案】C【解析】n=1,S=1+0=1;n=2,S=3;n=3,S=6;n=4,S=10;n=5,S=15;n=6,S=21;n=7,S=28.n=8时,不满足n≤7,因此输出S=28.29.阅读下图所示的算法框图,运行相应的程序,输出的结果是()A. 1B. 2C. 3D. 4【答案】D【解析】初值,S=2,n=1.执行第一次后,S=-1,n=2,执行第二次后,S=,n=3,执行第三次后,S=2,n=4.此时符合条件,输出n=4.30.阅读下面的算法框图,则输出的S等于()A. 14B. 20C. 30D. 55【答案】C【解析】由题意知:S=12+22+ (i2)当i=4时循环程序终止,故S=12+22+32+42=30.31.执行如图所示的算法框图,如果输入的t∈[-2,2],则输出的S属于()A. [-6,-2]B. [-5,-1]C. [-4,5]D. [-3,6]【答案】D【解析】当t∈[-2,0)时,运行程序如下:t=2t2+1∈(1,9];S=t-3∈(-2,6),当t∈[0,2]时,S=t-3∈[-3,-1],则S∈(-2,6]∪[-3,-1]=[-3,6],故选D.32.当m=7,n=3时,执行如图所示的算法框图,输出的S值为()A. 7B. 42C. 210D. 840【答案】C【解析】当输入m=7,n=3,判断框内的条件为k<5所以进入循环的k的值依次为7,6,5,因此执行S=S·k后,则由S=7×6×5=210.故选C.33.阅读如图所示的算法框图,运行相应的程序.若输入x的值为1,则输出S的值为()A. 64B. 73C. 512D. 585【答案】B【解析】第1次循环,S=1,不满足判断框内的条件,x=2;第2次循环,S=9,不满足判断框内的条件,x=4;第3次循环,S=73,满足判断框内的条件,跳出循环,输出S=73.34.执行如图所示的算法框图,若输入n=10,则输出S等于()A.B.C.D.【答案】A【解析】S=++++=.35.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构 ()A.顺序结构B.选择结构和循环结构C.顺序结构和选择结构D.没有任何结构【答案】B【解析】选择结构和循环结构都能进行逻辑判断,并且循环结构中一定包含选择结构.36.下列关于算法框图的描述①对于一个算法来说算法框图是唯一的;②任何一个框图都必须有起止框;③算法框图只有一个入口,也只有一个出口;④输出框一定要在终止框前.其中正确的有()A. 1个B. 2个C. 3个D. 4个【答案】A【解析】②正确,对于一个算法来说,算法框图不唯一,与设计有关,故①错.判断框有一个入口,多个出口,故③错.输入输出的位置,不一定在开始和结束处,故④错.37.用二分法求方程x2-10=0的近似根的算法中要用哪种算法结构()A.顺序结构B.选择结构C.循环结构D.以上都用【答案】D【解析】三种结构都要使用.38.在画算法框图时,如果一个框图需要分开来画,要在断开处画上()A.流程线B.注释框C.判断框D.连接点【答案】D【解析】算法框图的概念.39.关于算法框图的图形符号的理解,不正确的有()①任何一个算法框图都必须有起止框;②输入框只能在开始框之后,输出框只能放在结束框前;③判断框是唯一具有超过一个退出点的图形符号;④对于一个程序来说,判断框内的条件是唯一的.A. 1个B. 2个C. 3个D. 4个【答案】B【解析】任何一个程序都有开始和结束,因而必有起止框;输入(出)框可以在程序中任何需要输入(出)的位置;而判断框内的条件可不唯一,故①③正确.二、填空题(共8小题,每小题5.0分,共40分)40.若如下框图所给的程序运行结果为S=20,那么判断框中应填入的关于k的条件是________.【答案】k>8【解析】据框图可得当k=9时,S=11;k=8时,S=11+9=20.∴应填入“k>8”.41.根据条件把图中的算法框图补充完整,求区间[1,1 000]内所有奇数的和,(1)处填________;(2)处填________.【答案】S=S+i i=i+2【解析】求[1,1 000]内所有奇数和,初始值i=1,S=0,并且i<1 000,所以(1)应填S=S+i,(2)为i=i+2.42.某算法框图如图所示,该程序运行后输出的S的值是________.【答案】-【解析】程序运行过程中各变量的值如下表示:循环前S=2,第一圈是-3,第二圈是-,第三圈是,第四圈是2,第五圈是-3,……以此类推,S的值呈周期性变化:2,-3,-,,2,-3……第2 010圈是-,第2 011圈否,故最终结果为:-.43.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n位居民的月均用水量分别为x1,...,xn(单位:吨).根据如图所示的算法框图,若n =2,且x1,x2分别为1,2,则输出的结果S为________.【答案】14【解析】当i=1时,S1=1,S2=1;当i=2时,S1=1+2=3,S2=1+22=5,此时S=12(5-12×9)=14.i的值变成3,从循环体中跳出输出S的值为14.44.已知下列框图,若a=5,则输出b=________.【答案】26【解析】因a=5,所以5>5不成立,判断框执行“否”,即b=52+1=26.45.执行如图所示的算法框图,若输入x=4,则输出y的值为________.【答案】-【解析】当输入x=4时,计算y=x-1,得y=1.不满足|y-x|<1.于是得x=1,此时y=-1=-,不满足|--1|<1,此时x=-,又推得y=-.这样|y-x|=|-+|=<1,执行“是”,所以输出y的值为-.46.如果执行如图所示的算法框图,输入x=4.5,则输出的数i=________.【答案】4【解析】循环前x=3.5,不满足判断框条件,第1次循环,i=2,x=2.5,第2次判断后循环,i=3,x=1.5,第3次判断后循环i=4,x=0.5,满足判断框的条件退出循环,输出的数i=4.47.在下列框图中,当输入x的值为3时,输出的值是________.【答案】20【解析】当输入x的值为3时,小于5,代入y=2x2+2,得20,故输出的值是20.三、解答题(共53小题,每小题12.0分,共636分)48.下列四个图是为了计算22+42+62+…+1002而绘制的算法框图,根据算法框图回答后面的问题:(1)其中正确的算法框图有哪几个?错误的算法框图有哪几个?错在哪里?(2)错误的算法框图中,按算法框图所蕴涵的算法,能执行到底吗,若能执行到底,最后输出的结果是什么?【答案】(1)正确的算法框图只有图(4).①图(1)有三处错误.第一处错误,第二图框中i=42,应该是i=4,因为本算法框图中的计数变量是i,不是i2,指数都是2,而底数2,4,6,8,…,100是变化的,但前后两项的底数相差2,因此计数变量是顺加2.第二处错误,第三个图框中的内容错误,累加的是i2而不是i,故应改为p=p+i2.第三处错误,第四个图框中的内容,其中的指令i=i+1,应改为i=i+2,原因是底数前后两项相差2.②图(2)所示的算法框图中共有四处错误.第一处错误,流程线没有箭头显示程序的执行顺序.第二处错误,第三个图框中的内容p=p+i错,应改为p=p+i2.第三处错误,判断框的流程线上没有标明是或否.应在向下的流程线上标注“是”,在向右的流程线上标注“否”.第四处错误,在第三个图框和判断过程中漏掉了在循环体中起主要作用的框图,内容即为i=i+2,使程序无法退出循环,应在第三个图框和判断框间添加图框.③图(3)所示的算法框图中有一处错误,即判断框中的内容错误.应将框内的内容“i<100?”改为“i≤100?”或改为“i>100?”,且判断框下面的流程线上标注的“是”和“否”互换.(2)图(1)虽然能进行到底,但执行的结果不是所期望的结果,按照这个算法框图最终输出的结果是p=22+42+(42+1)+(42+2)+…+(42+84).图(2)算法框图无法进行到底.图(3)虽然能使程序进行到底,但最终输出的结果不是预期的结果,而是22+42+62+…+982,少了1002.【解析】49.画出计算2+4+6+……+100的算法框图.【答案】计算2+4+6+…+100的算法框图如下:【解析】50.画出求和sum=+++…+的算法的算法框图.【答案】算法框图如下图所示:【解析】51.画出求和sum=1++++…+的算法框图.【答案】算法框图如下图所示:【解析】52.设计一个算法,求1×22×33×…×100100的值,画出算法框图.【答案】算法步骤如下:1.S=1.2.i=1.3.S=S×ii.4.i=i+1.5.判断i>100是否成立,若成立,则输出S,结束算法;否则,返回S3.该算法的算法框图如下图所示:【解析】53.写出求1+2+3+…+n>20 000的最小正整数n的算法,并画出相应的算法框图.【答案】方法一算法为:第一步,令n=0,S=0.第二步,n=n+1.第三步,S=S+n.第四步,如果S>20 000,则输出n,否则,执行第二步.该算法的框图如下图所示:方法二第一步,取n的值等于1.第二步,计算.第三步,如果的值大于20 000,那么n即为所求;否则,让n的值增加1,然后返回第二步重复操作.根据以上步骤,可以画如下图所示的算法框图.【解析】54.设计一个算法,求1+2+22+…+249的值,并画出算法框图.【答案】先分析算式的计算方法,设计出正确的算法,再根据算法的特征,运用循环结构设计算法框图.算法如下:第一步,S=0.第二步,i=0.第三步,S=S+2i.第四步,i=i+1.第五步,如果i不大于49,返回重新执行第三步,否则执行第六步.第六步,输出S的值.算法框图如下图所示.【解析】55.用循环结构书写求1++++…+的算法,并画出相应的算法框图.【答案】先分析算式的计算方法,设计出正确的算法,再根据算法的特征,运用循环结构设计算法框图.相应的算法如下:第一步,S=0,i=1.第二步,S=S+.第三步,i=i+1.第四步,i>1 000是否成立,若成立执行第5步,否则重复执行第二步.第五步,输出S.相应的算法框图如下图所示.【解析】56.设计求1+3+5+7+…+31的算法,并画出相应的算法框图.【答案】第一步,S=0.第二步,i=1.第三步,S=S+i.第四步,i=i+2.第五步,若i不大于31,返回执行第三步,否则执行第六步.第六步,输出S值.算法框图如下图:【解析】57.设计求1×2×3×4×…×2 009×2 010的算法,并画出算法框图.【答案】算法如下:第一步,设M的值为1.第二步,设i的值为2.第三步,如果i≤2 010,则执行第四步,否则转去执行第六步.第四步,计算M乘i,并将结果赋给M.第五步,计算i加1并将结果赋给i,转去执行第三步.第六步,输出M的值并结束算法.算法框图如下图:【解析】58.假定一楼到二楼共有20个台阶,上楼时可以跨一个台阶,也可以跨两个台阶,设计一个算法,求从一楼到二楼共有多少种走法,画出表示这个算法的框图.【答案】设从一楼到第n-2个台阶共有an-2种走法,从一楼到第n-1个台阶共有an-1种走法,从一楼到第n个台阶共有an种走法,则an=an-2+an-1,其中a1=1,a2=2,根据递推关系的算法特点,不断进行重复操作,考虑用循环结构和循环语句表示这个算法.框图如图所示..【解析】59.“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式,某快递公司规定甲、乙两地之间物品的托运费用根据下列方法运算:y=其中y(单位:元)为托运费用,x(单位:千克)为托运物品的重量,试画出计算托运费用y的算法框图.【答案】算法算法框图如图所示:【解析】60.已知函数y=设计一个算法,输入自变量x的值,输出对应的函数值.请写出算法步骤,并画出算法框图.【答案】算法如下:第一步,输入自变量x的值.第二步,判断x>0是否成立,若成立,计算y=1+x,否则,执行下一步.第三步,判断x=0是否成立,若成立,令y=0,否则,计算y=-x-3.第四步,输出y.算法框图如下图所示.【解析】61.画出解关于x的不等式ax+b<0的算法框图.【答案】算法框图为:【解析】62.儿童乘坐火车时,若身高h不超过1.2 m,则无需购票;若身高h超过1.2 m,但不超过1.5 m,则可买半票;身高h超过1.5 m应买全票.请设计一个算法,输入儿童的身高,输出购票情况,并画出算法框图.【答案】算法如下:第一步,输入身高h.第二步,判断h≤1.2是否成立,若成立,则输出“免费”,结束算法;若不成立,则执行第三步.第三步,判断h≤1.5是否成立,若成立,则输出“半票”,若不成立,则输出“全票”.算法框图如下:【解析】63.设x为一个正整数,规定如下运算:若x为奇数,则求3x+2;若x为偶数,则求5x.写出算法,并画出算法框图.【答案】算法如下:第一步,输入x.第二步,若x为奇数,则输出A=3x+2;否则输出A=5x.算法框图如下:【解析】64.任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在,画出这个算法的算法框图.【答案】算法框图:【解析】65.求x的绝对值,画出算法框图.【答案】【解析】66.设计一个算法判断由键盘输入的一个整数是不是偶数,并画出算法框图.(提示:看被2除的余数是否为零)【答案】算法分析:第一步,输入整数x.第二步,令y是x除以2所得的余数.第三步,判断y是否为零,若y是零,输出“是偶数”,结束算法;若y不是零,输出“不是偶数”,结束算法.算法框图:【解析】67.求分段函数y=的函数值,请设计算法和框图.【答案】算法:第一步,输入x.第二步,如果x<0,则使y=2x-1,输出y,否则执行第三步.第三步,如果0≤x<1,则使y=x2+1,输出y,否则执行第四步.第四步,y=x3+2x.第五步,输出y.相应的算法框图如下图所示.【解析】68.试描述判断圆(x-a)2+(y-b)2=r2和直线Ax+By+C=0位置关系的算法,画出框图.【答案】直线与圆的位置关系有三种,相离、相切、相交,如果圆心到直线的距离d大于r,则直线与圆相离,d=r则直线与圆相切,d<r则直线与圆相交.因此我们可以先求出圆心到直线的距离d,然后再和r相比较.因此需用选择结构来描述.第一步,输入圆心的坐标、直线方程的系数和半径r.第二步,计算z1=Aa+Bb+C.第三步,计算z2=A2+B2.第四步,计算d=.第五步,如果d>r则相离,如果d=r则相切,如果d<r则相交.算法框图如下图所示.【解析】69.某批发部出售尼龙袜的批发数在100至500双之间,当批发数少于300双时,每双批发价为2.5元;不少于300双时,每双批发价为2.2元.试画出计算从100到500双的批发金额的算法框图.【答案】算法框图如下图所示.【解析】70.已知函数y=写出求该函数的函数值的算法及框图.【答案】算法如下:1.输入x.2.如果x>0,则y=-1,如果x=0,则y=0,如果x<0,则y=1.3.输出函数值y.框图如下图所示.【解析】71.如果学生的成绩大于或等于60分,则输出“及格”,否则输出“不及格”.用算法框图表示这一算法过程.【答案】.【解析】72.已知一个圆柱的底面半径为R,高为h,求圆柱的体积.设计解决该问题的一个算法,并画出相应的算法框图.【答案】算法如下:第一步,输入R,h,第二步,计算V=πR2h.第三步,输出V.算法框图如图所示.【解析】73.已知x=10,y=2,画出计算ω=5x+8y值的算法框图.【答案】算法如下:第一步,令x=10,y=2.第二步,计算ω=5x+8y.第三步,输出ω的值.其算法框图如图所示.【解析】74.已知一个直角三角形的两条直角边长为a、b,斜边长为c,写出它的外接圆和内切圆面积的算法,并画出算法框图.【答案】算法步骤如下:第一步,输入a,b.第二步,计算c=.第三步,计算r=(a+b-c),R=.第四步,计算内切圆面积S1=πr2,外接圆面积S2=πR2.第五步,输出S1、S2,结束.算法框图如图.【解析】75.已知一个三角形的三边分别为2、3、4,利用海伦—秦九韶公式设计一个算法,求出它的面积,并画出算法的算法框图.【答案】算法框图:【解析】76.输入矩形的边长求它的面积,画出算法框图.【答案】【解析】77.利用梯形的面积公式计算上底为2,下底为4,高为5的梯形面积,设计出该问题的算法及算法框图.【答案】算法如下:第一步,a=2,b=4,h=5.第二步,S=(a+b)h.第三步,输出S.该算法的算法框图如图所示:【解析】78.已知圆的半径,设计一个算法求圆的周长和面积的近似值,并用算法框图表示.【答案】算法步骤如下:第一步,输入圆的半径R.第二步,计算L=2πR.第三步,计算S=πR2.第四步,输出L,S.算法框图:【解析】79.画出求两个正整数相除(a÷b)的商q及余数r的算法框图.【答案】方法一方法二注:q=int(a/b)表示整数a除以整数b的整数商.r=mod(a,b)表示整数a除以整数b的余数.【解析】80.写出求函数y=ln x的函数值的算法,并画出框图.【答案】算法如下:1.输入自变量x的值.2.计算y=ln x.3.输出y的值.框图如下:【解析】81.已知函数y=2x+3,设计一个算法,若给出函数图象上任一点的横坐标x(由键盘输入),求该点到坐标原点的距离,并画出框图.【答案】算法如下:1.输入横坐标的值x.2.y=2x+3.3.d=.4.输出d.框图如图:【解析】82.有关专家建议,在未来几年内,中国的通货膨胀率保持在3%左右,这将对我国经济的稳定有利无害.所谓通货膨胀率为3%,指的是每年消费品的价格增长率为3%.在这种情况下,某种品牌的钢琴2004年的价格是10 000元,请用框图描述这种钢琴今后四年的价格变化情况,并输出四年后的价格.【答案】用P表示钢琴的价格,则有:2005年P=10 000×(1+3%)=10 300;2006年P=10 300×(1+3%)=10 609;2007年P=10 609×(1+3%)=10 927.27;2008年P=10 927.27×(1+3%)≈11 255.09.因此,价格的变化情况表为:框图如图:【解析】83.已知1+2+3+…+n=,用框图表示,用此公式求和S=1+2+3+…+100的一个算法.【答案】框图如图所示:【解析】84.已知一个三角形三边长为a,b,c,则这个三角形面积S=,其中p=(a+b+c).已知三角形三边长为,a,b,c,设计一个算法,用此公式求出该三角形面积,画框图表示.【答案】算法框图如图所示:【解析】85.球的体积公式为V=πR3(R为球的半径),用算法描述求R=4.8时的球的体积,并画出算法的框图.【答案】算法:1.R=4.8.2.计算V=πR3.3.输出V.框图如图所示.【解析】86.已知梯形的上底、下底和高分别为5、8、9,写出求梯形的面积的算法,画出框图.【答案】算法如下:1.a=5.2.b=8.3.h=9.4.S=(a+b)×.5.输出S.框图如下:【解析】87.试写出求以a,b为直角边边长的直角三角形的斜边长c的一个算法,并画出框图.【答案】算法如下:1.输入a,b.。
新北师大版高中数学必修三第二章《算法初步》检测(包含答案解析)(2)
一、选择题1.执行如图所示的程序框图,如果输入n=3,输出的S=( )A .67B .37C .89D .492.阅读算法框图,如果输出的函数值在区间[]1,8上,则输入的实数x 的取值范围是( )A .[)0,2B .[]2,7C .[]2,4D .[]0,73.执行如图所示的程序框图,若输入的a ,b 的值分别为1,1,则输出的S 是( )A.25 B.18 C.11 D.3 4.执行如图所示的程序框图,若输入10n=,则输出的结果是()A.11114135717P⎛⎫=-+-++⎪⎝⎭B.11114135719P⎛⎫=-+-+-⎪⎝⎭C.11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D.11114135721P⎛⎫=-+-+-⎪⎝⎭5.执行如图所示的程序框图,如果输入x=5,y=1,则输出的结果是()A.261 B.425 C.179 D.544 6.某程序框图如图所示,该程序运行后输出S的值是()A.910B.1011C.1112D.1117.阅读如图所示的程序框图,当输入5n=时,输出的S=()A.6 B.4615C.7 D.47158.执行如图所示的程序框图,则输出S的值为()A.-1010 B.-1009 C.1009 D.10109.若执行如图所示的程序框图,输出S的值为511,则输入n的值是()A .7B .6C .5D .410.如图的程序框图,当输出15y =后,程序结束,则判断框内应该填( )A .1x ≤B .2x ≤C .3x ≤D .4x ≤11.执行如图所示的程序框图,输出的结果为( )A.2019-D.20202122-21-B.201922-C.2020=) 12.执行如图所示程序框图,当输入的x为2019时,输出的y(A.28B.10C.4D.2二、填空题13.某程序框图如图所示,则执行该程序后输出的结果是_______.14.根据如图所示算法流程图,则输出S的值是__.15.如果执行如图所示的程序框图,那么输出的值为__________.16.如图所示的程序框图的算法思路源于宋元时期数学名著《算法启蒙》中的“松竹并生”问题.若输入的a,b的值分别为7,3,则输出的n的值为____________.17.已知多项式函数5432()254367f x x x x x x =--+-+,当5x =时由秦九韶算法知012,2555,v v ==⨯-=则3v =_________.18.执行如图所示的流程图,则输出的的值为___________.19.运行如图所示的程序框图,若输入4n =,则输出S 的值为_____.20.执行如图所示的程序框图,输出的T =______.三、解答题21.(1)用辗转相除法求840与1 764的最大公约数;(2)用更相减损术求440 与556的最大公约数.22.如图所示,已知底角为45°的等腰梯形ABCD,底边BC长为7 cm,腰长为22cm,当一条垂直于底边BC(垂足为F)的直线l从B点开始由左至右移动(与梯形ABCD有公共点)时,直线l把梯形分成两部分,令BF=x(0≤x≤7),左边部分的面积为y,求y与x之间的函数关系式,画出程序框图,并写出程序.23.编写一个程序,求11111...35799s=+++++的值,并画出程序框图,要求用两种循环结构编写.24.读下列程序,写出此程序表示的函数,并求当输出的6y=时,输入的x的值. 25.电脑游戏中,“主角”的生存机会往往被预先设定,如某枪战游戏中,“主角”被设定生存机会5次,每次生存承受射击8枪(被击中8枪则失去一次生命机会).假设射击过程均为单子弹发射,试为“主角”耗用生存机会的过程设计一个算法,并画出程序框图.26.一队士兵来到一条有鳄鱼的深河的左岸,只有一条小船和两个小孩,这条船只能承载两个小孩或一个士兵.试设计一个算法,将这队士兵渡到对岸,并将这个算法用程序框图表示.【参考答案】***试卷处理标记,请不要删除一、选择题1.B 解析:B 【详解】试题分析:由题意得,输出的为数列的前三项和,而,∴,故选B.考点:1程序框图;2.裂项相消法求数列的和. 【名师点睛】本题主要考查了数列求和背景下的程序框图问题,属于容易题,解题过程中首先要弄清程序框图所表达的含义,解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况,循环次数较多时,需总结规律,若循环次数较少可以全部列出.2.D解析:D 【详解】 解答: 根据题意,得 当x ∈(−2,2)时,f (x )=2x , 1⩽2x ⩽8,∴0⩽x ⩽3;故02x ≤< 当x ∉(−2,2)时,f (x )=x +1, ∴1⩽x +1⩽8, ∴0⩽x ⩽7,∴x 的取值范围是[2,7]. 故选:D点睛:本题考查的实质问题是分段函数,当给出函数值求自变量的值时,先假设所求的值在分段函数定义区间的各段上,然后求出相应自变量的值,切记要代入检验,看所求的自变量的值是否满足相应段自变量的取值范围.3.C解析:C【分析】该程序的功能是利用循环结构计算并输出变量S 的值,模拟程序的运行过程,分析循环中各变量的变化情况,即可得到答案.【详解】模拟执行程序框图,可得:1,1,1a b n ===,第1次循环,可得3,1,3,2S a b n ====;第2次循环,可得5,3,5,3S a b n ====;第3次循环,可得11,5,11,4S a b n ====,满足判断条件,输出11S =.故选:C.【点睛】本题主要考查了循环结构的程序框图的计算与输出,其中解答中模拟程序框图的运行过程,逐次计算,结合判断条件求解是解答的关键,意在考查运算与求解能力,属于基础题. 4.B解析:B【分析】按照程序框图运行程序,寻找规律,直到i n >输出结果即可.【详解】按照程序框图运行程序,输入10n =,0S =,1i =,则1S =,2i =,不满足i n >,循环;113S =-,3i =,不满足i n >,循环;11135S =-+,4i =,不满足i n >,循环; 以此类推,1111135719S =-+--⋅⋅⋅-,11=i ,满足i n >,则4P S =, 11114135719P ⎛⎫∴=-+--⋅⋅⋅- ⎪⎝⎭. 故选:B .【点睛】本题考查根据程序框图循环结构计算输出结果的问题,属于常考题型.5.B解析:B【分析】根据循环结构的条件,依次运算求解,即得解.【详解】起始值:5,1,0x y n ===,满足1105<⨯,故:5,0,2x y n ===;满足0105<⨯,故:7,4,4x y n ===;满足4107<⨯,故:11,36,6x y n ===;满足361011<⨯,故:17,144,8x y n ===;满足1441017<⨯,故:25,400,10x y n ===;此时:4001025>⨯,满足输出条件:输出425x y +=故选:B【点睛】本题考查了程序框图的循环结构,考查了学生逻辑推理,数学运算的能力,属于中档题. 6.B解析:B【分析】模拟程序运行后,可得到输出结果,利用裂项相消法即可求出答案.【详解】模拟程序运行过程如下:0)1,0k S ,判断为否,进入循环结构, 1)110,2122S k =+==⨯,判断为否,进入循环结构, 2)11,3223S k =+=⨯,判断为否,进入循环结构, 3)111,422334S k =++=⨯⨯,判断为否,进入循环结构, …… 9)111,10223910S k =+++=⨯⨯,判断为否,进入循环结构, 10)1111,112239101011S k =++++=⨯⨯⨯,判断为是, 故输出1112231011S =+++⨯⨯111111101122310111111=-+-++-=-=, 故选:B.【点睛】 本题主要考查程序框图,考查裂项相消法,难度不大.一般遇见程序框图求输出结果时,常模拟程序运行以得到结论.7.D解析:D【分析】根据程序框图,依次运行程序即可得出输出值.【详解】输入5n =时,1,1,1,5S i a i ===≤,2,3,2a S i ===,5i ≤222,5,32a S i =⨯===,5i ≤ 2442,5,4333a S i =⨯==+=,5i ≤ 42242,5,534333a S i =⨯==++=,5i ≤ 224424,5,635153315a S i =⨯==+++=, 输出424457331515S =+++= 故选:D【点睛】此题考查程序框图,关键在于读懂框图,根据结构依次运算,求出输出值,尤其注意判断框中的条件.8.D解析:D【分析】根据程序框图,先计算出N 和T 的含义,再根据S N T =-即可求得输出值.或利用等差数列的求和公式求解.【详解】依题意:得1352019N =+++⋯+,02462018T =++++⋯+.解法一:(10)(32)(54)(20192018)1010S N T =-=-+-+-++-=, 故选:D. 解法二:(12019)1010101010102N +⨯==⨯,(02018)1010100910102T +⨯==⨯, 所以10101010101010091010(10101009)1010S N T =-=⨯-⨯=⨯-=, 故选:D.【点睛】本题考查了程序框图的简单应用,数列求和公式的应用,属于中档题.9.C解析:C【分析】将所有的算法循环步骤列举出来,得出5i =不满足条件,6i =满足条件,可得出n 的取值范围,从而可得出正确的选项.【详解】110133S =+=⨯,112i =+=;2i n =>不满足,执行第二次循环,1123355S =+=⨯,213i =+=; 3i n =>不满足,执行第三次循环,2135577S =+=⨯,314i =+=; 4i n =>不满足,执行第四次循环,3147799S =+=⨯,415i =+=; 5i n =>不满足,执行第五次循环,415991111S =+=⨯,516i =+=; 6i n =>满足,跳出循环体,输出S 的值为511,所以,n 的取值范围是56n ≤<. 因此,输入的n 的值为5,故选C.【点睛】本题考查循环结构框图的条件的求法,解题时要将算法的每一步列举出来,结合算法循环求出输入值的取值范围,考查分析问题和推理能力,属于中等题.10.C解析:C【分析】计算出输出15y =时,3x =;继续运行程序可知继续赋值得:4x =,此时不满足判断框条件,结束程序,从而可得判断框条件.【详解】解析 当x =-3时,y =3;当x =-2时,y =0;当x =-1时,y =-1;当x =0时,y =0;当x =1时,y =3;当x =2时,y =8;当x =3时,y =15,x =4,结束.所以y 的最大值为15,可知x ≤3符合题意.判断框应填:3x ≤故选C【点睛】本题主要考查程序框图的循环结构流程图,属于中档题. 解决程序框图问题时一定注意以下几点:(1) 不要混淆处理框和输入框;(2) 注意区分程序框图是条件分支结构还是循环结构;(3) 注意区分当型循环结构和直到型循环结构;(4) 处理循环结构的问题时一定要正确控制循环次数;(5) 要注意各个框的顺序,(6)在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.11.C解析:C【分析】由已知中的程序语句可知:该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值,利用等比数列的求和公式即可计算得解.【详解】模拟程序的运行,可得该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值,由于()2019232019202021222222212S -=+++⋯+==--.故选C .【点睛】本题考查了程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的结论,是基础题. 12.C解析:C【分析】x 的变化遵循以2-为公差递减的等差数列的变化规律,到0x <时结束,得到1x =-,然后代入解析式,输出结果.【详解】0x ≥时,每次赋值均为2x - x 可看作是以2019为首项,2-为公差的等差数列{}n x()()20191220212n x n n ⇒=+-⨯-=-当0x <时输出,所以0n x <,即202120n -< 20212n ⇒> 即:10100x >,10110x < 10112021210111x ⇒=-⨯=-1314y ∴=+=本题正确选项:C【点睛】本题结合等差数列考查程序框图问题,关键是找到程序框图所遵循的规律.二、填空题13.【分析】由该程序框图的功能可得再结合递推公式可得是以2为首项2为公比的等比数列再利用通项公式求解即可【详解】解:设则且则又即是以2为首项2为公比的等比数列则即设则满足题意的的最大值为10即则故答案为 解析:2047【分析】由该程序框图的功能可得121n n a a +=+,再结合递推公式可得{}1n a +是以2为首项,2为公比的等比数列,再利用通项公式求解即可.【详解】解:设2019n a ≤,则121n n a a +=+,且11a =,则112(1)n n a a ++=+,又112a +=,即{}1n a +是以2为首项,2为公比的等比数列,则12n n a +=,即21nn a =-, 设212019nn a =-≤,则满足题意的n 的最大值为10, 即1010211023a =-=,则112102312047a =⨯+=,故答案为:2047.【点睛】本题考查了程序框图的功能,主要考查了数列递推式求通项公式,重点考查了运算能力,属基础题. 14.9【解析】【分析】该程序的功能是利用循环结构计算并输出变量S 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟程序的运行可得S =0n =1满足条件n <6执行循环体S =1n =3满足条解析:9【解析】【分析】该程序的功能是利用循环结构计算并输出变量S 的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案.【详解】模拟程序的运行,可得S =0,n =1满足条件n <6,执行循环体,S =1,n =3满足条件n <6,执行循环体,S =4,n =5满足条件n <6,执行循环体,S =9,n =7此时,不满足条件n <6,退出循环,输出S 的值为9.故答案为:9.【点睛】本题考查程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的结论,是基础题.15.0【解析】第一次循环:满足条件;第二次循环:满足条件;第三次循环:满足条件;第四次循环:满足条件;第五次循环:满足条件;第六次循环:满足条件;第七次循环:满足条件;可得的值以为周期进行循环所以最后输 解析:0【解析】 第一次循环:1cos 32n S S π=+=,满足条件2018,12n n n <=+=;第二次循环:cos 03n S S π=+=,满足条件2018,13n n n <=+=;第三次循环:cos 13n S S π=+=-,满足条件2018,14n n n <=+=;第四次循环:3cos 32n S S π=+=-,满足条件2018,15n n n <=+=;第五次循环:cos13n S S π=+=-,满足条件2018,16n n n <=+=;第六次循环:cos03n S S π=+=,满足条件2018,17n n n <=+=;第七次循环:1cos 32n S S π=+=,满足条件2018,18n n n <=+=;...,可得S 的值以6为周期进行循环,所以最后输出的S 的值为0,故答案为0.16.3【解析】输入进入循环不满足执行循环不满足执行循环满足输出故答案为3解析:3【解析】输入7,3,1a b n ===进入循环,21,2622a a ab b =+===,不满足a b ≤ 执行循环,6312,,21224a n n a ab b =+==+===,不满足a b ≤ 执行循环,18913,,22428a n n a a b b =+==+===,满足a b ≤,输出3n = 故答案为317.【解析】试题分析:当时考点:秦九韶算法解析:【解析】试题分析:,当时,,考点:秦九韶算法 18.【解析】试题分析:由程序框图第一次循环时第二次循环时第三次循环时第四次循环时退出循环输出考点:程序框图解析:4【解析】试题分析:由程序框图,第一次循环时,1,1k S ==,第二次循环时,22,112k S ==+=,第三次循环时,23,226k S ==+=,第四次循环时,24,63156k S ==+=>,退出循环,输出4k =.考点:程序框图.19.11【解析】试题分析:根据程序框图可知该程序执行的是所以输出的值为11考点:本题考查程序框图容易题点评:程序框图的题目离不开循环结构和条件结构要仔细辨别循环条件弄清楚循环次数避免多执行或少执行一次 解析:11【解析】试题分析:根据程序框图可知该程序执行的是1123411S =++++=,所以输出的值为11.考点:本题考查程序框图,容易题.点评:程序框图的题目离不开循环结构和条件结构,要仔细辨别循环条件,弄清楚循环次数,避免多执行或少执行一次.20.16【解析】第一次运行:;第二次运行:;第三次运行:此时程序结束所以输出的解析:16【解析】第一次运行:1,145,123,134T S S n T ===+==+==+=;第二次运行:45,549,325,459T S S n T =<==+==+==+=;第三次运行:9,9413,527,9716T S S n T ===+==+==+=.此时1613T S =>=,程序结束,所以输出的16T =三、解答题21.(1)84;(2)4.【分析】(1)根据辗转相除法,求余数,直至余数为零,(2)根据更相减损术,求减数,直至减数为零.【详解】(1)用辗转相除法求840与1 764 的最大公约数.1 764 = 840×2 + 84 840 = 84×10 +0所以840与1 764 的最大公约数是84.(2)用更相减损术求440 与556的最大公约数.556-440 = 116 440-116 = 324324-116 = 208 208-116 = 92116-92 = 24 92-24 = 6868-24 = 44 44-24 = 2024-20 = 4 20-4 = 1616-4 = 12 12-4 = 88-4 = 4所以440 与556的最大公约数4.【点睛】本题考查辗转相除法与更相减损术,考查基本求解能力.22.221,02222,251(7)10,572x x y x x x x ⎧≤≤⎪⎪=-<≤⎨⎪⎪-+<<⎩,程序框图和程序见解析. 【分析】根据直线l 将梯形分割的左边部分的形状进行分类讨论,求出函数关系式,即可根据条件结构画出程序框图,并写出程序.【详解】 过点A ,D 分别作AG ⊥BC ,DH ⊥BC ,垂足分别是G ,H .∵四边形ABCD 是等腰梯形,底角是45°,AB =2cm ,∴BG =AG =DH =HC =2 cm . 又BC =7cm ,∴AD =GH =3cm ,当02x ≤≤时,212y x =; 当25x <≤时,22y x =-; 当57x <<时,21(7)102y x =-+, 所以221,02222,251(7)10,572x x y x x x x ⎧≤≤⎪⎪=-<≤⎨⎪⎪-+<<⎩ . 程序框图如下:程序:INPUT“x=”;xIF x>=0 AND x<=2 THENy=0.5 *x^2ELSEIF x<=5 THENy=2*x-2ELSEy =-0.5*(x-7) ^2+10END IFEND IFPRINT yEND【点睛】本题主要考查分段函数解析式的求法、程序框图的画法以及程序语句的书写,意在考查学生分类讨论思想和算法语句的理解和书写.23.程序图见解析.【解析】【分析】求和程序设置一个计数变量,一个累加变量,根据结束条件设置成直到型或当型.【详解】【点睛】本题考查循环结构,考查基本分析能力.24.2,01,02,0x x y x x x ⎧<⎪=-=⎨⎪>⎩, 6x =-或3x =.【解析】试题分析: 分析此程序框图表示的函数是分段函数,讨论x 的取值范围,求出6y =时x 的值.试题根据程序图,可知此程序框图表示的函数为2,01,02,0x x y x x x ⎧<⎪=-=⎨⎪>⎩,当0x <时,由26x = 得6x =-当0x >时,由26x = 得,3x =.;故当输出的6y =时,输入的6x =-3x =.25.见解析【解析】试题分析:(方法一)“主角”的所有生存机会共能承受8×5=40枪(第40枪被击中,则生命结束).设“主角”被击中枪数为i ,设计程序框图如图甲所示.(方法二)电脑中预设共承受枪数为40,“主角”的生存机会以“减数”计数,设计程序框图如图乙所示.试题(方法一)“主角”的所有生存机会共能承受8×5=40枪(第40枪被击中,则生命结束).设“主角”被击中枪数为i ,程序框图如图甲所示.(方法二)电脑中预设共承受枪数为40,“主角”的生存机会以“减数”计数,程序框图如图乙所示.26.答案见解析【解析】试题分析:利用已知条件写出算法,再写成程序框图.试题第1步,两个儿童将船划到右岸;第2步,他们中间一个上岸,另一个划回来;第3步,儿童上岸,一个士兵划过去;第4步,士兵上岸,让儿童划回来;第5步,如果左岸没有士兵,那么结束,否则转第1步.程序框图如图所示.。
数学北师大版必修3 第二章算法初步2.2 含解析 精品
备课资料
在进行四则运算时,一般的计算器只用到了两个存储数据的装置A,B;0—9的10个数字键是负责输入数据的;“+、-、×、÷”四个键的功能是确定要执行的运算;“=”键的功能是取出A,B中存储的数据,执行已确定的运算,并把相应的运算结果存在A中.在未执行任何运算时A和B中存储的值都是0,并且在完成一次运算后你还可以用CLEAR键,使A 和B中存储的值都是0;输入数据时,如果前一个操作不是按的运算键,则输入的数据存储在A中,反之,则将输入的数据存储在B中.如果计算器不能进行混合运算,每次只能执行一种运算,请你运用前面的功能设计出计算C(D+E-F)的操作步骤.
操作步骤如下:
1.输入数据D给A.
2.确定要执行的运算是“+”.
3.输入数据E给B.
4.按“=”键执行“+”运算,A=A+B,输出A中值在显示屏上.
5.确定要执行的运算是“-”.
6.输入数据F给B.
7.按“=”键执行“-”运算,A=A-B,输出A中值在显示屏上.
8.确定要执行的运算是“×”.
9.输入数据C给B.
10.按“=”键执行“×”运算,A=A×B,输出A中值在显示屏上.
(设计者:张云芳)。
新版高中数学北师大版必修3习题:第二章算法初步 2.2.2
2.2变量与赋值课时过关·能力提升1.对赋值语句的描述正确的是()①可以给变量提供初值;②将表达式的值赋给变量;③可以给一个变量重复赋值;④不能给同一变量重复赋值.A.①②③B.①②C.②③④D.①②④答案:A2.将两个数a=1,b=2交换,使a=2,b=1,下面语句正确的是()A.a=b,b=aB.b=a,a=bC.a=c,c=b,b=aD.c=b,b=a,a=c解析:“a=b”的含义是把b的值赋给a.选项A得到的结果是a=2,b=2;选项B得到的结果是a=1,b=1;选项C中c的值不明确;选项D正确.答案:D3.“x=3*5”;“x=x+1”是某一程序先后相邻的两个语句,那么下列说法正确的是()①x=x+1语句执行时,“=”左边的x的值是15;②x=3*5是将表达式3*5的值赋给x;③x=3*5可以写为3*5=x;④x=x+1语句在执行时“=”右边x的值是15,执行后左边x的值是16.A.①③B.②④C.①④D.②③解析:赋值语句左边是变量,右边是表达式,它是将右边的表达式的值赋给左边的变量,左右两边不能交换,故③错误,②正确,在①④式中,x=x+1表示首先执行右边,即将x的值加上1之后的值再赋给变量x,故①错误,④正确.答案:B4.阅读算法框图,若输入的a,b,c分别为21,32,75,则输出的a,b,c分别是()A.75,21,32B.21,32,75C.32,21,75D.75,32,21解析:算法框图的运行过程是:a=21,b=32,c=75,x=21,a=75,c=32,b=21,则输出75,21,32.答案:A5. 下面的语句执行后输出的结果为.A=11B=6A=A-BB=A+B输出A,B答案:5,116.阅读如图所示的算法框图,若输入a=12,则输出a=.解析:输入a=12,该算法框图的执行过程是a=12,b=12-6=6,a=12-6=6.。
推荐2019高中数学北师大版必修3习题:第二章算法初步2-2-3
2.3循环结构课时过关·能力提升1.下图给出了三个算法框图,选择结构、顺序结构、循环结构依次是()A.①②③B.②①③C.②③①D.③①②答案:B2.如图①是某循环的一部分,若改为图②,则运行过程中出现()A.不循环B.循环次数增加,且只循环有限次C.循环次数减少D.无限循环解析:题图②中每次循环时i的值均为1,永远不满足i>4,故无限循环.答案:D3. 某同学设计的程序框图如图所示,用来计算和式12+22+32+…+202的值,则在判断框中应填写()A.i≤19B.i≥19C.i>21D.i<21答案:D4.阅读如图所示的算法框图,其输出i的值为()A.3B.4C.5D.6解析:第一次运算:i=1,a=2,a<50;第二次运算:i=2,a=5,a<50;第三次运算:i=3,a=16,a<50;第四次运算:i=4,a=65,a>50.所以输出i=4.答案:B5.执行如图所示的算法框图,若输出的x值为23,则输入的x值为()A.0B.1C.2D.11解析:由题意得,共循环3次,则有2[2(2x+1)+1]+1=23,解得x=2,故选C.答案:C6.执行下面的算法框图,如果输入的N=4,那么输出的S等于()A.1+2+13+14B.1+2+13×2+14×3×2C.1+2+13+14+15D.1+2+13×2+14×3×2+15×4×3×2解析:由算法框图依次可得,输入N=4,T=1,S=1,k=2,2<4;T=2,S=1+12,k=3,3<4;T=3×2,S=1+12+13×2,k=4,4=4;T=4×3×2,S=1+12+13×2+14×3×2,k=5,5>4;输出S=1+2+13×2+14×3×2.答案:B7.如图是一个循环结构的算法框图,下列说法中正确的是.①A是循环变量初始化,循环将要开始;②B为循环体;③C是判断是否继续循环的条件;④A可以省略不写.答案:①②③8.如图所示的算法框图中,语句1被执行的次数为.解析:计数变量从1开始每次增加3,而100=3×33+1,当执行到第34次时,i=3×34+1=103>100,不满足条件,退出循环,此时语句1被执行了34次.答案:349.如图给出的是计算1+3+15+…+12n-1的值的一个算法框图(其中n的值由键盘输入),①处应填,②处应填.解析:观察题中算法框图可知,由于输出的是s,则s是累加变量,i是计数变量.由于是计算1+3+15+…+12n-1的值,因此当条件成立时,首先对变量s增加2i-1,故①处应填s=s+2i-1;再对变量i增加1,故②处应填i=i+1.答案:s=s+2i-1i=i+110.若某算法框图如图所示,则该程序运行后输出的k的值是.解析:第1次循环:k=3,a=43,b=34,a<b;第2次循环:k=4,a=44,b=44,a=b;第3次循环:k=5,a=45,b=54,满足a>b,循环终止,因此输出的k值为5.答案:511.设计一个算法,计算12-22+32-42+…+992-1002的值,并画出算法框图.解:算法步骤如下.1.S=0,i=1.2.S=S+(-1)i+1·i2.3.i=i+1.4.若i>100,则输出S;否则,转至第2步,继续执行第2步、第3步、第4步.算法框图如图所示.12.如图是为计算22+42+62+…+1002而设计的算法框图(是否正确未知).据此回答下列问题:图①图②图③图④(1)其中正确的算法框图有哪几个?错误的算法框图有哪几个?错误的指出错在哪里.(2)错误的算法框图中所描述的算法能运行到底吗?若能,输出的结果是什么(只列式)?(3)根据上面的回答总结出运用循环结构应该注意什么问题?解:由题意可知,循环变量设为i,因为底数为2,4,6,…,故初始值为i=2,且增量为2,即i=i+2;因为是求22+42+62+…+1002,故循环体应设计为p=p+i2;循环体要运行50次,因此循环结束条件为:当i≤100时循环运行,直到i>100时退出.(1)按照以上分析,算法框图正确的只有题图中的④.题图①中有三处错误.第一处错误:i=42,应该改为i=4,因为框图中的循环变量是i,不是i2;第二处错误:累加的应该是i2,而不是i,故应该改为p=p+i2;第三处错误:第五个框中的内容应该是i=i+2,而不是i=i+1.题图②中有三处错误.第一处错误:累加的应该是i2,而不是i,故应该改为p=p+i2;第二处错误:判断框没加“是”“否”来控制循环流程的走向,应加上;第三处错误:漏掉了使循环变量i变化的式子,导致i不变化,不能退出循环,应该添加i=i+2.题图③中有一处错误.判断框内的内容,使得循环少一次,应该改为i>100.(2)题图①能运行到底,但是输出的结果是22+42+(42+1)+(42+2)+...+(42+84);题图②由于无法控制循环流程,所以算法无法运行到底;题图③由于循环少了一次,故输出的结果是22+42+62+ (982)(3)运用循环结构解决问题时,应该特别注意循环变量以及循环控制条件.对于循环变量,应该注意怎么开始以及如何递增或者递减;对于循环控制条件,应该注意什么时候终止循环,循环多少次等,不要出现多一次或者少一次,或者出现死循环等;对于判断框流程线上的“是”“否”应该标在正确的位置,仔细分析一下流程结构,不要标反了;对于流程线,要标上箭头来体现循环结构的执行次序.。
新版高中数学北师大版必修3习题:第二章算法初步2.3.1
新版⾼中数学北师⼤版必修3习题:第⼆章算法初步2.3.1§3⼏种基本语句3.1条件语句课时过关·能⼒提升1.条件语句对应框图中的基本逻辑结构是()A.顺序结构B.选择结构C.循环结构D.输出结构解析:条件语句处理的是选择结构的算法.答案:B2.给出以下问题:①求⾯积为1的正三⾓形的周长;②求三个实数的算术平均数;③求两个实数中的最⼩数;④求函数f(x)当⾃变量取时的函数值其中不需要⽤条件语句来描述算法的问题有A.1个B.2个C.3个D.4个解析:①②不涉及对条件的真假进⾏判断.答案:B3.当a=1,b=3时,执⾏完下⾯的算法语句后x的值是() If ax=a+bElsex=a-bEnd IfA.1B.3C.4D.-2解析:∵a答案:C4.给出下列算法语句:输⼊x;If x<0Theny=x+4ElseIf x=0Theny=0Elsey=x*xEnd IfEnd If输出y.该算法语句的功能是()A.输⼊⼀个数x,并⽐较x与0的⼤⼩B.求函数y的函数值C.求函数y的函数值D.以上都不对解析:此算法涉及复合If语句,分x>0,x=0,x<0三种情况讨论,且相应的y的表达式也不同,故它的功能是求⼀个分段函数的函数值,易知此函数为y答案:C5.为了在运⾏下⾯的算法语句之后输出y=9,键盘输⼊应该是()输⼊x;If x<0 Theny=(x+1)*(x+1)Elsey=(x-1)*(x-1)End If输出y.A.x=-4B.x=-2C.x=4或x=-4D.x=2或x=-2解析:当x<0时,由(x+1)·(x+1)=9,得x=-4;当x≥0时,由(x-1)·(x-1)=9,得x=4,故x=4或x=-4.答案:C6.给出下列算法语句:输⼊x1,x2;If x1=x2Theny=x1-x2Elsey=x1+x2End If输出y.如果输⼊x1=2,x2=3,那么输出的y是()A.7B.10C.5D.8解析:∵x1=2,x2=3,∴x1≠x2.∴y=x1+x2=2+3=5.答案:C7.运⾏下列算法语句后,输出的结果为. x=-1y=20If x<0 Thenx=y+3Elsey=y-3End If输出x-y,x+y解析:因为x=-1<0,所以x=20+3=23.因为y=20,所以x-y=3,x+y=43.答案:3,438.执⾏如下算法语句:输⼊x;If x>=0Theny=x2-6x+11Elsey=x2+10x+27End If输出y.要使输出的y值最⼩,则输⼊的x的值为.解析:执⾏此算法语句的功能是求函数y -的函数值.由函数的性质知,当x=3或x=-5时,y有最⼩值2.答案:3或-59.已知符号函数y=sgn x的定义为y-试编写算法语句使输⼊的值输出相应的值解:算法语句如下:输⼊x;If x>0Theny=1ElseIf x=0Theny=0Elsey=-1End IfEnd If输出y.10.某服装⼚⽣产⼀种服装,每件服装的成本为40元,出⼚单价为60元.该⼚为⿎励销售商订购,决定当⼀次订购量超过100件时,每多订购⼀件,订购的全部服装的出⼚单价就降低0.02元.根据市场调查,销售商⼀次订购量不会超过500件.设⼀次订购量为x件,服装的实际出⼚单价为P元,写出函数P=f(x)的表达式,并画出算法框图,⽤基本语句描述该算法.解:当0所以P=f(x)-∈N+).算法框图如图所⽰.算法语句如下:输⼊正整数x;If0P=60ElseIf x<=500ThenP=62-x/50Else输出“⽆意义”End IfEnd If输出P.11.如图,在边长为16的正⽅形ABCD的边上有⼀动点P,点P沿边线路B→C→D→A(B为起点,A为终点)运动.若设P运动的路程为x,△APB的⾯积为y,试写出算法语句,根据输⼊的x值,输出相应的y 值.解:由题意可得函数关系式为:y-算法语句如下:输⼊正数x;If0y=8*xElseIf x<=32Theny=128Elsey=8*(48-x)End IfEnd If输出y.。
数学北师大版高中必修3第二章 算法初步 第二课时 复习
一、知识网络二、二、复习导引1、条件语句有两种结构形式:___________、_________,其一般基本语句格式分别是:2、程序设计基本语句中循环语句常见有两种类型:______语句和__________语句。
其基本语句的一般形式分别是:三、基础巩固1.下列各式中S值不可以用算法求解的是()A. 4321+++=SB.2222100321++++=SC.100001211+++=S D.4321+++=S2.右图算法语句执行后的结果是()A.7,12==ji B. 4,12==jiC. 7,7==ji D. 12,7==ji4.for语句的一般格式为:for i from a tob step c,其中a的意义是()A、循环变量初始值B、循环变量终值C、循环体D、循环条件的语句5.图1所示程序,当x=5时,输出结果为()C.94.5D.以上答案均错6.阅读下面图3的算法语句,若最后输出的y为9,则输入的x应该是()A.-4B.-2C.4或-4D.2或-27.有图2算法语句,输出结果是()A.1+3+5+…+2 005B.1×3×5×…×2 005C.求方程1×3×5×…×n=2 005中n的值D.求满足1×3×5×…×n>2 005的最小整数第二章算法初步——算法基本语句学习参考资料9.图4语句描述的算法的输出结果是___________10.图7程序语句输出的S 值是_________.11.根据要求,将算法补充完整。
图6为:输入两个数,输出其中较大的数.12.读图8程序,该程序所表示的函数是 13.下面图9是一个求20个数的平均数的算法语句,在横线上应填充的语句为14.下图是一个算法的流程图,用基本语句编写相应的程序。
输入xIf x <0Then y=(x+1)*(x+1) Elsey=(x-1)*(x-1) End If 输出y(图3)输入x ;If x≤5Then P=x*3 ElseP=10*7.5+(x-2)*6.5 End If 输出P(图1)i=1 S=0For i=1 To 5S=S+i i=i+1 Next 输出S (图7)图(4)S =0 i =1Do输入x S =S +xi =i +1Loop While __ a =S /20输出a(图9)学习参考资料15.小球从100 m 的高度落下,每次落地后又反跳回原高度的一半,再落下,下图为一个求第10次落地时,小球共经过多少路程的算法流程图,请用基本语句描述该算法。
新北师大版高中数学必修三第二章《算法初步》测试题(包含答案解析)
一、选择题1.执行如图所示的程序框图,输出S 的值为( )A .1-B .0C .1D .22.我国南宋时期数学家秦九韶在其著作(数术九章》中提出了解决多项式求值的秦九韶算法,其程序框图如图所示,若输入3x =,则输出v 的值为( )A .1131-B .11312-C .12312-D .10312-3.数学名著《算学启蒙》中有关于“松竹并生”的问题:松长五尺,竹长两尺,松日自半,竹日自倍,松竹何日而长等.下图是源于其思想的一个程序框图,若输入的a ,b 分别为6,3,则输出的n =( )A .2B .3C .4D .54.运行如图所示的程序框图,若输出S 的值为129,则判断框内可填入的条件是( )A .4?k <B .5?k <C .6?k <D .7?k <5.《张丘建算经》中如下问题:“今有马行转迟,次日减半,疾五日,行四百六十五里,问日行几何?”根据此问题写出如下程序框图,若输出465S =,则输入m 的值为( )A .240B .220C .280D .2606.如图是一个程序框图,则输出k 的值为( )A .6B .7C .8D .97.如图所给的程序运行结果为41S =,那么判断框中应填入的关于k 的条件是( )A .7k ≥?B .6k ≥?C .5k ≥?D .6k >?8.执行如图所示的程序框图,则输出的k 的值为( )A .3B .4C .5D .69.如图,执行程序框图后,输出的结果是( )A .140B .204C .245D .30010.执行如图所示的程序框图,若输出的值为7,则框图中①处可以填入( )A .7SB .21SC .28SD .36S11.执行如图所示的程序框图,若输入的6n =,则输出S =A .514B .13C .2756D .31012.执行如图所示的程序框图,若输出的结果为63,则判断框中应填入的条件为()i≤A.4i≤B.5i≤C.6i≤D.7二、填空题13.根据下列算法语句,当输入x为60时,输出y的值为_______.14.运行如图所示的程序框图,则输出的S的值为________.15.某程序框图如图所示,则执行该程序后输出的结果是_______.a ,则以下程序运行后的结果是_____.16.若4517.执行如图所示的程序框图,若输入n的值为8,则输出的s的值为_____.18.执行右边的程序框图,若,则输出的________.19.执行下图所示的程序框图,若输入,则输出的值为_____________.20.如图,如图所示程序框图输出的结果是________.三、解答题21.某林业部门为了保证植树造林的树苗质量,对甲、乙两家供应的树苗进行根部直径检测,现从两家供应的树苗中各随机抽取10株树苗检测,测得根部直径如下(单位:mm):甲27112110190922131523乙15202717211416182418(1)画出甲、乙两家抽取的10株树苗根部直径的茎叶图,并根据茎叶图对甲、乙两家树苗进行比较,写出两个统计结论;(2)设抽测的10株乙家树苗根部直径的平均值为x,将这10株树苗直径依次输入程序框图中,求输出的S的值,并说明其统计学的意义.22.如图所示的程序框图,根据该图和下列各小题的条件回答下面的几个小题.(1)该程序框图解决的是一个什么问题?(2)当输入的x的值为0和4时,输出的值相等,问当输入的x的值为3时,输出的值为多大?(3)在(2)的条件下要想使输出的值最大,输入的x的值应为多大?23.下面程序的功能是输出1~100之间的所有偶数.程序:i=1DOm=iMOD2IF①THENPRINTiENDIF②LOOPUNTILi>100END(1)试将上面的程序补充完整;(2)改写为WHILE型循环结构程序.24.某中学男子体育组的百米赛跑的成绩(单位:秒)如下:12.1,13.2,12.7,12.8,12.5,12.4,12.7,11.5,11.6,11.7.设计一个算法从这些成绩中搜索出小于12.1秒的成绩,画出程序框图,并编写相应程序.25.输入x,求函数y=32,22,2x xx-≥⎧⎨-<⎩的值的程序框图如图C1-7所示.(1)指出程序框图中的错误之处并写出正确的算法步骤.(2)重新绘制程序框图,并回答下面提出的问题.①要使输出的值为7,则输入的x的值应为多少?②要使输出的值为正数,则输入的x应满足什么条件?26.已知华氏温度与摄氏温度的转换公式是(华氏温度532)9-⨯=摄氏温度.编写一个程序,输入一个华氏温度,输出其相应的摄氏温度.【参考答案】***试卷处理标记,请不要删除一、选择题 1.C 解析:C 【分析】 由函数()πsin2xf x =,可求周期为4,()(1)(2)(3)40+++=f f f f ,由题意可知()(1)(2)(2021)=2021(1)1=+++==S f f f f f【详解】由函数()πsin 2x f x =的周期为2π4π2T ==, ()π1sin 12f ==,()2π2sin 02f ==,()3π3sin12f ==-,()4π4sin 02f ==,()(1)(2)(3)40+++=f f f f ()(1)(2)(2021)=2021(1)1∴=+++==S f f f f f .故选:C 【点睛】本题考查了程序框图求和,正弦型三角函数的周期等基本知识,考查了运算求解能力和逻辑推理能力,属于一般题目.2.B解析:B【分析】根据给定的程序框图可得,该程序的功能是计算并输出变量v 的值,模拟程序的运行过程,即可求解.【详解】由题意,输入3,1,1x v k ===,第1次循环,满足判断条件,31,2v k =+=;第2次循环,满足判断条件,2(31)31331,3v k =+⨯+=++=;第10次循环,11109313331,112v k -=++++==, 不满足判断条件,输出运算结果11312v -=. 故选:B.【点睛】本题主要考查了循环结构的程序框图的计算与输出,其中解答中当程序的运行次数不多或有规律时,可采用模拟运行的办法进行求解,着重考查推理与运算能力,属于基础题. 3.B解析:B【分析】模拟程序运行,观察变量值的变化,判断循环条件得出结论.【详解】程序运行中变量值变化如下:6,3a b ==,1n =,9,6a b ==,不满足a b ≤;2n =,13.5a =,12b =,不满足a b ≤;3n =,20.25a =,24b =,满足a b ≤,输出3n =.故选:B .【点睛】本题考查程序框图,考查循环结构.解题方法是模拟程序运行,观察变量值的变化,判断循环条件得出结论.4.C解析:C【分析】最常用的方法是列举法,即依次执行循环体中的每一步,直到循环终止,但在执行循环体时要明确循环终止的条件是什么,什么时候要终止执行循环体.【详解】0S =,1k =;110121S -=+⨯=,2k =;211225S -=+⨯=,3k =;3153217S -=+⨯=,4k =;41174249S -=+⨯=,5k =;514952129S -=+⨯=,6k =,此时输出S ,即判断框内可填入的条件是“6?k <”.故选:C .【点睛】本题考查循环结构程序框图.解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构.(2)要识别、执行程序框图,理解框图所解决的实际问题.(3)按照题目的要求完成解答并验证.5.A解析:A【分析】根据程序框图,依次循环计算,可得输出的S 表达式.结合465S =,由等比数列求和公式,即可求得m 的值.【详解】由程序框图可知,0,0S i ==,1S m i ==,22m S m i =+= ,324m m S m i =++= ,4248m m m S m i =+++= ,524816m m m m S m i =++++= 此时输出S .所以46524816m m m m m ++++= 即1111146524816m ⎛⎫++++= ⎪⎝⎭由等比数列前n 项和公式可得5112465112m ⎛⎫- ⎪⎝⎭⨯=- 解得240m =故选:A【点睛】本题考查了循环结构程序框图的应用,等比数列求和的应用,属于中档题.6.B解析:B【分析】根据程序框图,模拟计算过程即可求解.【详解】程序框图的执行过程如下:1S =,10k =;1011S =,9k =; 911S =,8k ; 811S =,7k =, 循环结束.故选B.【点睛】本题主要考查了程序框图,算法结构,属于中档题.7.B解析:B【分析】程序运行结果为41S =,执行程序,当6k =时,判断条件成立,当5k =时,判断条件不成立,输出41S =,即可选出答案.【详解】根据程序框图,运行如下:初始10,1k S ==,判断条件成立,得到11011S =+=,1019k =-=;判断条件成立,得到11920S =+=,918k =-=;判断条件成立,得到20828S =+=,817k =-=;判断条件成立,得到28735S =+=,716k =-=;判断条件成立,得到35641S =+=,615k =-=;判断条件不成立,输出41S =,退出循环,即6k ≥符合题意.故选:B.【点睛】本题考查了程序框图的识别与判断,弄清进入循环体和跳出循环体的条件是解决本题的关键,考查了学生的推理能力,属于基础题.8.C解析:C【分析】根据框图模拟程序运算即可.【详解】第一次执行程序,2111S =⨯-=,25S >-,继续循环,第二次执行程序,2k =,2121S =⨯-=-,25S >-,继续循环,第三次执行程序,3k =,2(1)35S =⨯--=-,25S >-,继续循环,第四次执行程序,4k =,2(5)414S =⨯--=-,25S >-,继续循环,第五次执行程序,5k =,2(14)532S =⨯--=-,25S <-,跳出循环,输出5k =,结束.故选C.【点睛】本题主要考查了程序框图,涉及循环结构,解题关键注意何时跳出循环,属于中档题. 9.B解析:B【分析】根据程序框图列举出算法的每一步,可得出输出结果.【详解】18n =>不成立,执行第一次循环,211b ==,011s =+=,112n =+=;28n =>不成立,执行第二次循环,224b ==,145s =+=,213n =+=; 38n =>不成立,执行第三次循环,239b ==,5914s =+=,314n =+=; 48n =>不成立,执行第四次循环,2416b ==,141630s =+=,415n =+=; 58n =>不成立,执行第五次循环,2525b ==,302555s =+=,516n =+=; 68n =>不成立,执行第六次循环,2636b ==,553691s =+=,617n =+=; 78n =>不成立,执行第七次循环,2749b ==,9149140s =+=,718=+=n ; 88n =>不成立,执行第八次循环,2864b ==,14064204s =+=,819n =+=; 98n =>成立,跳出循环体,输出s 的值为204,故选B.【点睛】本题考查程序框图运行结果的计算,一般利用算法程序框图将算法的每一步列举出来,考查计算能力,属于中等题.10.C解析:C【分析】根据程序框图列出所有的循环步骤,最后一次循环中的S 满足条件,以及倒数第二次循环中S 不满足条件来选择四个选项中的判断条件.【详解】第一次循环:1S =,不满足条件,2i =;第二次循环:3S =,不满足条件,3i =;第三次循环:6S =,不满足条件,4i =;第四次循环:10S =,不满足条件,5i =;第五次循环:15S =,不满足条件,6i =;第六次循环:21S =,不满足条件,7i =;第七次循环:28S =,满足条件,输出的值为7.所以判断框中的条件可填写“28S ”.故选C .【点睛】本题考查程序框图中判断条件的选择,这种类型的问题一般要列举出所有的循环步骤,利用最后一次和倒数第二次循环中变量满足与不满足来筛选判断条件,考查逻辑推理能力,属于中等题.11.B解析:B【解析】【分析】首先确定流程图所实现的功能,然后利用裂项求和的方法即可确定输出的数值.【详解】 由流程图可知,程序输出的值为:1111023344556S =++++⨯⨯⨯⨯, 即1111111123344556S ⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-+-⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭111263=-=. 故选B .【点睛】本题主要考查流程图功能的识别,裂项求和的方法等知识,意在考查学生的转化能力和计算求解能力. 12.B解析:B【解析】【分析】模拟执行程序框图,依次写出每次循环得到的,i S 的值,当输出的63S =时,退出循环,对应的条件为5i ≤,从而得到结果.【详解】当=11S i =,时,不满足输出条件,故进行循环,执行循环体;当1123,2S i =+==,不满足输出条件,故进行循环,执行循环体;当2327,3S i =+==,不满足输出条件,故进行循环,执行循环体;当37215,4S i =+==,不满足输出条件,故进行循环,执行循环体;当415231,5S i =+==,不满足输出条件,故进行循环,执行循环体;当313263,6S i =+==,满足输出条件,故判断框中应填入的条件为5i ≤, 故选B.【点睛】该题考查的是有关程序框图的问题,根据题意写出判断框中需要填入的条件,属于简单题目.二、填空题13.31【解析】分析程序中各变量各语句的作用再根据流程图所示的顺序可知:该程序的作用是计算并输出分段函数的函数值当时则故答案为31点睛:算法是新课程中的新增加的内容也必然是新高考中的一个热点应高度重视程 解析:31【解析】分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是计算并输出分段函数()0.550{250.65050x x y x x ≤=+-,,> 的函数值,当60x =时,则y 250.6605031=+-=(),故答案为31.点睛:算法是新课程中的新增加的内容,也必然是新高考中的一个热点,应高度重视.程序填空也是重要的考试题型,这种题考试的重点有:①分支的条件②循环的条件③变量的赋值④变量的输出.其中前两点考试的概率更大.此种题型的易忽略点是:不能准确理解流程图的含义而导致错误.14.1011【分析】根据程序框图可得是对偶数求和是对奇数求和再根据循环条件可分别得出奇数偶数的个数从而得出答案【详解】依题意故故答案为:1011【点睛】本题考查算法与程序框图考查循环结构考查直观想象推理解析:1011【分析】根据程序框图可得T 是对偶数求和,N 是对奇数求和,再根据循环条件可分别得出奇数、偶数的个数,从而得出答案.【详解】依题意,024*********T =++++++,135720192021N =++++++, 故()()()13254202120201011S N T =-=+-+-++-=.故答案为:1011【点睛】 本题考查算法与程序框图,考查循环结构,考查直观想象、推理论证的核心素养,属于中档题.15.【分析】由该程序框图的功能可得再结合递推公式可得是以2为首项2为公比的等比数列再利用通项公式求解即可【详解】解:设则且则又即是以2为首项2为公比的等比数列则即设则满足题意的的最大值为10即则故答案为 解析:2047【分析】由该程序框图的功能可得121n n a a +=+,再结合递推公式可得{}1n a +是以2为首项,2为公比的等比数列,再利用通项公式求解即可.【详解】解:设2019n a ≤,则121n n a a +=+,且11a =,则112(1)n n a a ++=+,又112a +=,即{}1n a +是以2为首项,2为公比的等比数列,则12n n a +=,即21nn a =-, 设212019nn a =-≤,则满足题意的n 的最大值为10, 即1010211023a =-=,则112102312047a =⨯+=,故答案为:2047.【点睛】本题考查了程序框图的功能,主要考查了数列递推式求通项公式,重点考查了运算能力,属基础题. 16.5【分析】根据条件就是求a 除以10的整数减去a 除以10的商加上a 除以10的余数【详解】【点睛】本题考查除法与取整同余等概念考查基本求解能力 解析:5【分析】根据条件就是求a 除以10 的整数减去a 除以10 的商加上a 除以10 的余数.【详解】4545\10/1010[]54 4.55 4.5.1010a a aMOD -+=-+=-+= 【点睛】 本题考查除法与取整、同余等概念,考查基本求解能力.17.8【分析】根据程序框图知该程序的功能是计算并输出变量的值模拟程序的运行过程即可求解【详解】当时满足循环条件当时满足循环条件当时满足循环条件;当时不满足循环条件跳出循环输出故填【点睛】本题主要考查了程 解析:8【分析】根据程序框图知,该程序的功能是计算并输出变量s 的值,模拟程序的运行过程即可求解.【详解】当2i =时,满足循环条件,2,4,2s i k ===,当4i =时,满足循环条件,4,6,3s i k === ,当6i =时,满足循环条件,8,8,4s i k ===;当8i =时,不满足循环条件,跳出循环,输出8s =.故填8.【点睛】本题主要考查了程序框图,循环结构,属于中档题.18.【解析】试题分析:程序执行中的数据变化为:不成立输出考点:程序框图 解析:【解析】 试题分析:程序执行中的数据变化为:17,1,0,17,2,,27,3,23p n s n s n ===<==<=⨯ 1111167,7,,772334233478s n s =+<==+++<⨯⨯⨯⨯⨯不成立,输出111113233478288s =+++=-=⨯⨯⨯ 考点:程序框图19.【解析】试题分析:当时;当时;当时此时故答案为考点:程序框图的应用解析:2【解析】试题分析:当16x =时,2log 1641y ==>;当4x =时,2log 421y ==>;当2x =时,2log 21y ==,此时2x =.故答案为2.考点:程序框图的应用.20.105【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到输出的的值【详解】输入第一次循环不满足条件;第二次循环不满足条件;第三次循环不满足条件;第三次循环满足条件 解析:105【分析】模拟执行程序框图,只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可得到输出的T 的值.【详解】输入T 1,I 1,==第一次循环T 1,I 3==,不满足条件;第二次循环T 3,I 5==,不满足条件;第三次循环T 15,I 7==,不满足条件;第三次循环T 105,I 9==,满足条件,输出105T =.【点睛】本题主要考查程序框图的循环结构流程图,属于中档题. 解决程序框图问题时一定注意以下几点:(1) 不要混淆处理框和输入框;(2) 注意区分程序框图是条件分支结构还是循环结构;(3) 注意区分当型循环结构和直到型循环结构;(4) 处理循环结构的问题时一定要正确控制循环次数;(5) 要注意各个框的顺序,(6)在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.三、解答题21.(1)见解析(2)15,见解析【分析】(1)由题意画出茎叶图,根据茎叶图写出两条合理结论即可;(2)计算出x ,根据程序框图的功能是计算出数据方差,计算方差,说出方差的统计学意义即可得解.【详解】(1)茎叶图如图所示:结论有:①甲家树苗的平均直径小于乙家树苗的平均直径;②乙家树苗比甲家树苗长的更均匀; ③甲家树苗的中位数是17,乙家树苗的中位数是18.(答案合理即可给分,写出两条即可).(2)由题意()1151714161818202721241910x =+++++++++=, 因为该程序框图的算法功能是求数据方差, 所以2221[(1519)(1719)(2419)]1510S =-+-++-=, S 是10株树苗根部直径的方差,是描述离散程度的量,S 越小,长得越整齐,S 越大,长得越粗细不均.【点睛】本题考查了茎叶图和程序框图的应用,考查了数据方差的概念和计算,属于中档题. 22.(1)求二次函数f (x )=-x 2+mx 的函数值(2)输入的x 的值为3时,输出的f (x )的值为3(3)2【分析】(1)模拟执行程序框图即可确定程序框图的功能是求2()f x x mx =-+的函数值.(2)由已知可得:(0)f f =(4),从而有1640m -+=,即可解得m ,即可求f (3)的值.(3)由已知可得2()(2)4f x x =--+,从而当2x =时,()4max f x =,即可得解.【详解】解:(1)该程序框图解决的是求二次函教2()f x x mx =-+的函数值的问题;(2)当输入的x 的值为0和4时,输出的值相等,即()()04f f =,因为(0)0f =, ()4164f m =-+,所以1640m -+=,所以4m =,所以2()4f x x x =-+,则()233433f =-+⨯=,所以当输入的x 的值为3时,输出的()f x 值为3;(3)因为22()4(2)4f x x x x =-+=--+,当2x =时,()4max f x =,所以要想使输出的值最大,输入的x 的值应为2;【点睛】本题主要考查了二次函数的图象和性质,考查了程序框图和算法,属于基础题. 23.(1)①m=0②i=i+1;(2)见解析【分析】(1)如果除以2的余数为零,则为偶数,故填0m =.i 每次增加1,故填1i i =+.(2)根据WHILE 型循环的结构,对原有程序进行改写.【详解】(1)①m=0②i=i+1(2)改写为WHILE 型循环程序如下:i=1WHILE i<=100m=I MOD 2IF m=0 THENPRINT iEND IFi=i+1WENDEND【点睛】本小题主要考查循环结构的两种编写程序的方法,属于基础题.24.答案见解析【解析】试题分析:由题意,可知本题是要输出成绩小于12.1秒时的所有值,所以需要采用条件结构来画程序框图;再利用程序框图,编写出相应的程序即可.试题程序框图如图所示:程序:i =1while i <=10Gi =input (“Gi =”);if Gi <12.1print (%io (2),Gi );endi =i +1;end点睛:本题考查的是算法与流程图.对算法与流程图的考查,侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项.25.见解析【分析】⑴因为函数32? 22,?2x x y x -≥⎧=⎨-<⎩,故程序框图中的错误之处在于当2x <时,程序框图没有求出y 的值,根据条件即可重新绘制解决该问题的程序框图⑵①要使输出的值为7,则327x -=,解出即可②要使输出的值为正数,则 2320? x x ≥⎧⎨->⎩,解出即可得到答案 【详解】(1)函数y =是分段函数,其程序框图中应该有判断框,应该有条件结构,不应该只用顺序结构.正确的算法步骤如下所示:第一步,输入x . 第二步,判断2x ≥是否成立.若是,则32y x =-;否则2y =-. 第三步,输出y.(2)根据(1)中的算法步骤,可以画出程序框图如图所示.①要使输出的值为7,则327x =-,故3x =,即输入的x 的值应为3.②要使输出的值为正数,则 2320? x x ≥⎧⎨->⎩得 2x ≥.故当 2x ≥时,输出的值为正数.【点睛】本题主要考查的是程序框图和算法,理解程序图和算法才能找出错误并加以修改,属于基础题.26.见解析【解析】试题分析:输入“华氏温度F =”,计算()325/9C F =-*,输出“相应的摄氏温度C =”即可.试题根据题意,所求的程序如下:INPUT “华氏温度F =”;FC =(F –32)*5/9PRINT “相应的摄氏温度C =”;CEND。
最新北师大版高中数学必修三第二章《算法初步》检测卷(含答案解析)(2)
一、选择题1.执行如图所示的程序框图,如果输入n=3,输出的S=()A.67B.37C.89D.492.执行如图所示的程序框图,则输出的a=()A.-9 B.60 C.71 D.813.运行如图所示的程序框图,若输出S的值为129,则判断框内可填入的条件是()A .4?k <B .5?k <C .6?k <D .7?k < 4.已知函数1()(1)g x x x =+,程序框图如图所示,若输出的结果1011S =,则判断框中可以填入的关于n 的判断条件是( )A . 10?n ≤B .10?n >C . 11?n ≤D . 11?n > 5.执行如图所示的程序框图,如果输入x =5,y =1,则输出的结果是( )A .261B .425C .179D .5446.正整数N 除以正整数m 后的余数为n ,记为()N n MODm ≡,例如()2516MOD ≡.如图所示程序框图的算法源于“中国剩余定理”,若执行该程序框图,当输入49N =时,则输出结果是( )A .58B .61C .66D .767.明代数学家程大位(1533~1606年),有感于当时筹算方法的不便,用其毕生心血写出《算法统宗》,可谓集成计算的鼻祖.如图所示的程序框图的算法思路源于其著作中的“李白沽酒”问题.执行该程序框图,若输出的y 的值为2,则输入的x 的值为( )A.74B.5627C.2D.164818.朱世杰是我国元代伟大的数学家,其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题:我有一壶酒,携着游春走.遇务①添一倍,逢店饮斛九②.店务经四处,没了这壶酒.借问此壶中,当原多少酒?①“务”:旧指收税的关卡所在地;②“斛九”:1.9斛.下图是解决该问题的算法程序框图,若输入的x值为0,则输出的x值为()A.5740B.13380C.5732D.5893209.执行如下图的程序框图,如果输入的N的值是7,那么输出的p的值是()A.3 B.15 C.105 D.945 10.如图,执行程序框图后,输出的结果是()A .140B .204C .245D .300 11.若如图所示的程序框图的输出结果为二进制数(2)10101化为十进制数(注:01234(2)101011202120212=⨯+⨯+⨯+⨯+⨯),那么处理框①内可填入( )A .2S S i =+B .S S i =+C .21S S i =+-D .2S S i =+ 12.执行如图所示程序框图,当输入的x 为2019时,输出的y (= )A.28B.10C.4D.2二、填空题13.按下列程序框图运算:规定:程序运行到“判断结果是否大于244”为1次运算.若运算进行3次才停止,则x的取值范围是__________.14.某程序框图如图所示,则该程序运行后输出的S的值为________.15.执行如图所示的程序框图,则输出的i的值为.16.执行如图所示的伪代码,若输出的y的值为10,则输入的x的值是________.17.运行下边的流程图,输出的结果是__________.18.执行如图所示的程序框图,输出的S值是__________.19.如图,若输入的x值为,则相应输出的值为____.20.某程序框图如图所示,该程序运行后输出的S为____________.三、解答题++++的值的框图,并依据框图写出程序.21.设计计算24610022.以下程序流程图是实现用二分法求近似值,但步骤并没有全部给出,请补上适当的语句或条件,以保证该流程图能顺利运行并达到预期的目的.23.根据下面程序,画出程序框图,并说出表示了什么样的算法.a=input(“a=”);b=input(“b=”);c=input(“c=”);if a<b and a<cprint (% io (2),a );elseif b <cprint (% io (2),b );elseprint (% io (2),c );endend24.某商场第一年销售计算机5 000台,如果平均每年销售量比上一年增加10%,那么从第一年起,大约几年可使总销量达到40 000台?画出解决此问题的程序框图,并写出程序.25.已知函数y=21,0,1,0,x x x x ⎧>⎪⎪⎨⎪<⎪⎩设计一个算法的程序框图,计算输入x 的值,输出y 的值. 26.一次考试中,某同学的语文、数学、英语、物理、化学的成绩分别是,,,,a b c d e ,设计一个计算该同学的总分和平均分的算法,并画出程序框图【参考答案】***试卷处理标记,请不要删除一、选择题1.B解析:B【详解】试题分析:由题意得,输出的为数列的前三项和,而 ,∴,故选B.考点:1程序框图;2.裂项相消法求数列的和.【名师点睛】本题主要考查了数列求和背景下的程序框图问题,属于容易题,解题过程中首先要弄清程序框图所表达的含义,解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况,循环次数较多时,需总结规律,若循环次数较少可以全部列出. 2.C解析:C【分析】根据程序框图,模拟运算即可求解.【详解】第一次执行程序后,1a =-,i=2;第二次执行程序后,9a =-,i=3;第三次执行程序后,a=71,i=4>3,跳出循环,输出a=71.故选:C【点睛】本题主要考查了程序框图,循环结构,条件分支结构,属于中档题.3.C解析:C【分析】最常用的方法是列举法,即依次执行循环体中的每一步,直到循环终止,但在执行循环体时要明确循环终止的条件是什么,什么时候要终止执行循环体.【详解】0S =,1k =;110121S -=+⨯=,2k =;211225S -=+⨯=,3k =;3153217S -=+⨯=,4k =;41174249S -=+⨯=,5k =;514952129S -=+⨯=,6k =,此时输出S ,即判断框内可填入的条件是“6?k <”.故选:C .【点睛】本题考查循环结构程序框图.解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构.(2)要识别、执行程序框图,理解框图所解决的实际问题.(3)按照题目的要求完成解答并验证.4.A解析:A【分析】 按照程序框图执行几次,找出此框图的算法功能,再根据已知条件1011S =进一步判断框内条件即可.【详解】按照程序框图依次执行: 110,1,01122S n S ===+=-⨯ 1111112,11+12232233n S ==-+=--=-⨯以此类推,可得111S n =-+ . 若1011S =,可得10n =,若要输出1011S =,则判断框内应填10n ≤?. 故选:A.【点睛】本题主要考查根据程序框图的输出结果判断程序框图中的选择条件,考查逻辑推理能力. 5.B解析:B【分析】根据循环结构的条件,依次运算求解,即得解.【详解】起始值:5,1,0x y n ===,满足1105<⨯,故:5,0,2x y n ===;满足0105<⨯,故:7,4,4x y n ===;满足4107<⨯,故:11,36,6x y n ===;满足361011<⨯,故:17,144,8x y n ===;满足1441017<⨯,故:25,400,10x y n ===;此时:4001025>⨯,满足输出条件:输出425x y +=故选:B【点睛】本题考查了程序框图的循环结构,考查了学生逻辑推理,数学运算的能力,属于中档题. 6.B解析:B【分析】该程序框图的作用是求被3和5除后的余数为1的数,根据所给的选项,得出结论.【详解】模拟程序的运行,可得49N =,50N =,不满足条件()13N MOD ≡,51N =;不满足条件()13N MOD ≡,52N =;满足条件()13N MOD ≡,不满足条件()15N MOD ≡,53N =;不满足条件()13N MOD ≡,54N =;不满足条件()13N MOD ≡,55N =; 满足条件()13N MOD ≡,不满足条件()15N MOD ≡,56N =;不满足条件()13N MOD ≡,57N =;不满足条件()13N MOD ≡,58N =; 满足条件()13N MOD ≡,不满足条件()15N MOD ≡,59N =;不满足条件()13N MOD ≡,60N =;不满足条件()13N MOD ≡,61N =; 满足条件()13N MOD ≡,满足条件()15N MOD ≡,输出61N =.故选:B.【点睛】本题考查的知识点是程序框图,当循环的次数不多,或有规律时,常采用模拟循环的方法解答,属于基础题.7.C解析:C【分析】根据程序框图依次计算得到答案.【详解】34y x =-,1i =;34916y y x =-=-,2i =;342752y y x =-=-,3i =; 3481160y y x =-=-,4i =;34243484y y x =-=-,此时不满足3i ≤,跳出循环,输出结果为243484x -,由题意2434842y x =-=,得2x =.故选:C【点睛】本题考查了程序框图的计算,意在考查学生的理解能力和计算能力.8.C解析:C【分析】本题首先可以根据题意以及程序框图明确输入的数据为“0x =,0i =”和运算的算式为“119210x x 、1i i =+”,然后进行运算并结合条件“4i ”得出结果。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2.3循环结构
课时过关·能力提升
1.下图给出了三个算法框图,选择结构、顺序结构、循环结构依次是()
A.①②③
B.②①③
C.②③①
D.③①②
答案:B
2.如图①是某循环的一部分,若改为图②,则运行过程中出现()
A.不循环
B.循环次数增加,且只循环有限次
C.循环次数减少
D.无限循环
解析:题图②中每次循环时i的值均为1,永远不满足i>4,故无限循环.
答案:D
3. 某同学设计的程序框图如图所示,用来计算和式12+22+32+…+202的值,则在判断框中应填写()
A.i≤19
B.i≥19
C.i>21
D.i<21
答案:D
4.阅读如图所示的算法框图,其输出i的值为()
A.3
B.4
C.5
D.6
解析:第一次运算:i=1,a=2,a<50;
第二次运算:i=2,a=5,a<50;
第三次运算:i=3,a=16,a<50;
第四次运算:i=4,a=65,a>50.
所以输出i=4.
答案:B。