2018高三数学(理)一轮复习课时作业(六十一)算法初步

课时规范练53 算法初步基础巩固组1.如图,若依次输入的x 分别为5π6,π6,相应输出的y 分别为y 1,y 2,则y 1,y 2的大小关系是( )A.y 1=y 2B.y 1>y 2C.y 1<y 2D.无法确定 答案:C解析:由算法框图可知,当输入的x 为5π6时,sin 5π6>cos 5π6成立,所以输出的y 1=sin5π6=12;当输入的x 为π6时,sin π6>cos π6不成立,所以输出的y 2=cos π6=√32,所以y 1<y 2.2.(河南六市一模)已知[x]表示不超过x的最大整数.执行如图所示的算法框图,若输入x的值为2.4,则输出z的值为( )A.1.2B.0.6C.0.4D.-0.4答案:D解析:执行该算法框图,输入x=2.4,y=2.4,x=[2.4]-1=1,满足x≥0,x=1.2,y=1.2,x=[1.2]-1=0,满足x≥0,x=0.6,y=0.6,x=[0.6]-1=-1,不满足x≥0,终止循环,z=-1+0.6=-0.4,输出z的值为-0.4.3.(河北石家庄四模)如图是计算1+13+15+…+131的值的算法框图,则图中①②处可以填写的语句分别是( )A.n=n+2,i>16B.n=n+2,i≥16C.n=n+1,i>16D.n=n+1,i≥16答案:A解析:式子1+13+15+…+131中所有项的分母构成公差为2的等差数列1,3,5,…,31,则①处填n=n+2.令31=1+(k-1)×2,k=16,共16项,而1到129共15项,需执行最后一次循环,此时i=16,所以②中应填“i>16”.故选A.4.秦九韶算法是南宋时期数学家秦九韶提出的一种多项式简化算法,即使在现代,它依然是利用计算机解决多项式问题的最优算法,其算法的算法框图如图所示,若输入的a0,a1,a2,…,a n分别为0,1,2,…,n.若n=5,根据该算法计算当x=2时多项式的值,则输出的结果为( )A.248B.258C.268D.278答案:B解析:该算法框图是计算多项式f(x)=5x5+4x4+3x3+2x2+x当x=2时的值,f(2)=258,故选B.5.某算法框图如图所示,运行该程序后输出S=( )A.53B.74C.95D.116答案:D解析:根据算法框图可知其功能为计算:S=1+11×2+12×3+…+1n(n+1)=1+1-12+12−13+…+1n−1n+1=1+1-1n+1=2n+1n+1,初始值为n=1,当n=6时,输出S,可知最终赋值S时n=5,所以S=2×5+15+1=116,故选D.6.(湖北武汉模拟)元朝时期数学名著《算学启蒙》中有关于“松竹并生”的问题:松长五尺,竹长两尺,松日自半,竹日自倍,松竹何日而长等.如图是源于其思想的一个算法框图,若输入的a,b 分别为5,2,则输出的n=( )A.2B.3C.4D.5 答案:C解析:执行算法框图得n=1,a=152,b=4,a≤b 不成立;n=2,a=454,b=8,a≤b 不成立;n=3,a=1358,b=16,a≤b 不成立;n=4,a=40516,b=32,a≤b 成立.故输出的n=4,故选C.综合提升组7.执行如图的算法框图,如果输入的x ∈-π4,π,则输出y 的取值范围是( )A.[-1,0]B.[-1,√2]C.[1,2]D.[-1,1]答案:B解析:流程图计算的输出值为分段函数: y={2cos 2x +sin2x -1,x <π2,cos 2x +2sinx -1,x ≥π2,原问题即求解函数在区间[-π4,π]上的值域.当-π4≤x<π2时,y=2cos 2x+sin2x-1=cos2x+1+sin2x-1=√2sin (2x +π4),-π4≤x<π2,则-14π≤2x+π4<54π,此时函数的值域为[-1,√2]. 当π2≤x≤π时,y=cos 2x+2sinx-1=-sin 2x+2sinx,π2≤x≤π,则0≤sinx≤1,此时函数的值域为[0,1].综上可得,函数的值域为[-1,√2]∪[0,1],即[-1,√2]. 即输出y 的取值范围是[-1,√2].故选B.8.(河南开封一模)我国古代名著《庄子·天下篇》中有一句名言“一尺之棰,日取其半,万世不竭”,其意思:一尺的木棍,每天截取一半,永远都截不完.现将该木棍依此规律截取,如图所示的算法框图的功能就是计算截取7天后所剩木棍的长度(单位:尺),则①②③处可分别填入的语句是( )A.i<7,s=s-1i ,i=2iB.i≤7,s=s -1i,i=2iC.i<7,s=s2,i=i+1D.i≤7,s=s2,i=i+1答案:D解析:由题意可知第一天后剩下12,第二天后剩下122……由此得出第7天后剩下127,结合选项分析得,①应为i≤7,②应为s=s2,③应为i=i+1,故选D.9.如图所示的程序,若最终输出的结果为6364,则在程序中“ ”处应填入的语句为( )A.i>=8B.i>=7C.i<7D.i<8答案:B解析:S=0,n=2,i=1,执行S=12,n=4,i=2;S=12+14=34,n=8,i=3;S=34+18=78,n=16,i=4;S=78+116=1516,n=32,i=5;S=1516+132=3132,n=64,i=6;S=3132+164=6364,n=128,i=7.此时满足题目条件输出的S=6364,∴“ ”处应填上i>=7.故选B.10.根据某校10位高一同学的身高(单位:cm)画出的茎叶图(图1),其中左边的数字从左到右分别表示学生身高的百位数字和十位数字,右边的数字表示学生身高的个位数字,设计一个算法框图(图2),用A i(i=1,2, (10)表示第i个同学的身高,计算这些同学身高的方差,则算法框图①中要补充的语句是( )图1图2A.B=B+A iB.B=B+A i2C.B=(B+A i-A)2D.B=B2+A i2答案:B解析:由s2=(x1-x)2+(x2-x)2+…+(xn-x)2n=x 12+x 22+…+x n 2-2(x 1+x 2+…+x n )x+nx 2n =x 12+x 22+…+x n 2-2nx 2+nx 2n =x 12+x 22+…+x n 2n −x 2,循环退出时i=11,知x 2=(Ai -1)2. 所以B=A 12+A 22+…+A 102,故算法框图①中要补充的语句是B=B+A i 2.故选B.11.执行如图所示的算法框图,若输入的m,n 分别为385,105(图中“m MOD n”表示m 除以n 的余数),则输出的m= .答案:35解析:执行算法框图,可得m=385,n=105,r=70,m=105,n=70,不满足条件r=0;r=35,m=70,n=35,不满足条件r=0;r=0,m=35,n=0,满足条件r=0,退出循环,输出的m 值为35.创新应用组12.(河南郑州二模)执行如图的算法框图,如果输入的ε为0.01,则输出s 的值为( )A.2-124B.2-125C.2-126D.2-127答案:C解析:执行算法框图,s=1,x=12,不满足条件x<0.01; s=1+12,x=122,不满足条件x<0.01; s=1+12+122,x=123,不满足条件x<0.01; ……由于126>0.01,而127<0.01,可得当s=1+12+122+…+126,x=127时,满足条件x<0.01,输出s=1+12+122+…+126=2-126.故选C. 13.(河南郑州模拟)我们可以用随机数法估计π的值,如图所示的算法框图表示其基本步骤(函数RAND 是产生随机数的函数,它能随机产生(0,1)内的任何一个实数),若输出的结果为521,则由此可估计π的近似值为( )A.3.119B.3.126C.3.132D.3.151答案:B解析:在空间直角坐标系O-xyz 中,不等式组{0<x <1,0<y <1,0<z <1表示的区域是棱长为1的正方体区域,相应区域的体积为13=1;不等式组{0<x <1,0<y <1,0<z <1,x 2+y 2+z 2<1表示的区域是棱长为1的正方体区域内的18球形区域,相应区域的体积为18×43π×13=π6,因此π6≈5211000,即π≈3.126,故选B.。

A．k<n? C．k≥n?
B．k>n? D．k≤n?
解析 执行程序框图，输入的 a＝2，s＝0×2＋2＝2，k＝1；输入的 a ＝2，s＝2×2＋2＝6，k＝2；输入的 a＝5，s＝2×6＋5＝17，k＝3，此时 结束循环，又 n＝2，所以判断框中可以填“k>n？”。故选 B。
答案 B
9．执行如图所示的程序框图，若输入 m＝1，n＝3，输出的 x＝1．75， 则空白判断框内应填的条件为( )
A．1 C．3
B．2 D．4
解析 依据程序框图可知，程序运行如下：初始化数据：n＝0，x＝1132π， 第一次循环：a＝sinx＝sin1132π≠ 23，n＝n＋1＝1，x＝x－2n1－2 1π＝π；第二 次循环：a＝sinx＝sinπ≠ 23，n＝n＋1＝2，x＝x－2n1－2 1π＝π－132π＝192π； 第三次循环：a＝sinx＝sin91π2≠ 23，n＝n＋1＝3，x＝x－2n1－2 1π＝192π－152π
答案 B
14．执行如图所示的程序框图，若输出的结果为 4，则输入的实数 x 的 取值范围是( )
A．－217，89 C．－2，19
B．－89，217 D．－19，2
解析 第一次循环：n＝1，x＝3x＋1，n＝2；第二次循环：x＝(3x＋1)×3 ＋1＝9x＋4，n＝3；第三次循环：x＝(9x＋4)×3＋1＝27x＋13，n＝4，x≥12， 循环结束。可得不等式组29x7＋x＋4<131≥2，12， 解得－217≤x<89，所以若输出的
解析 根据程序框图进行运算：a＝0，S＝0，i＝1，a＝1，S＝1，i＝2； a＝4，S＝1＋4，i＝3；a＝9，S＝1＋4＋9，i＝4；a＝16，S＝1＋4＋9＋16， i＝5……依次写出 S 的表达式，发现规律，满足 C。

课时作业(六十一) 算法初步[授课提示：对应学生用书第273页]一、选择题 1．(2017·广东测试，4)执行如图的程序框图，如果输入的N ＝100，则输出的X ＝( )A ．0.95B ．0.98C ．0.99D ．1.00解析：由程序框图知，输出X ＝11×2＋12×3＋13×4＋…＋199×100＝⎝⎛⎭⎫1－12＋⎝⎛⎭⎫12－13＋⎝⎛⎭⎫13－14＋…＋⎝⎛⎭⎫199－1100＝99100＝0.99. 答案：C 2．(2017·石家庄一模)若某程序框图如图所示，则输出的n 的值是( )A ．3B ．4C ．5D ．6解析：通解 初始值p ＝1，n ＝1，第一次循环n ＝1＋1＝2，p ＝1＋2×2－1＝4；第二次循环n ＝2＋1＝3，p ＝4＋2×3－1＝9；第三次循环N ＝3＋1＝4，p ＝9＋2×4－1＝16；第四次循环n ＝4＋1＝5，p ＝16＋2×5－1＝25＞20，所以输出的n 的值是5.优解 由程序框图知，其功能是求满足p ＝1＋3＋…＋(2n －1)＞20的n 的最小值，令p ＝1＋3＋…＋(2n －1)＝1＋2n －12×n ＝n 2＞20，得n ≥5，故输出的N 的值为5.答案：C＞10? ＞20?要实现所求算法，框图中最后一次执行循环体时i 的值应为101；a ＝－11－12＝－2，故输出k ＝2.阅读下边的程序框图，运行相应的程序，则输出C．6 D．8解析：S＝4，n＝1；S＝8，n＝2；S＝2，n＝3；S＝4，n＝4，结束循环，输出S＝4，故选B.答案：B6．(2016·四川，6,5分)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为()A．9 B．18C．20 D．35解析：执行程序框图，n＝3，x＝2，v＝1，i＝2≥0；v＝1×2＋2＝4，i＝1≥0；v＝4×2＋1＝9，i＝0≥0；v＝9×2＋0＝18；i＝－1＜0，结束循环，输出v＝18.故选B.答案：B7．(2017·安徽安庆二模，4)在如图所示的算法框图中，e是自然对数的底数，则输出的i的值为(参考数值：ln2016≈7.609)()A．6 B．7C．8 D．9解析：∵ln2016≈7.609，∴e8＞2016，e7＜2016，∴当i＝8时，满足a≥2016，∴输出的结果i＝8.答案：C8．(2017·湖北八校联考，4)如图所示的程序框图的运行结果为()不成立；2016不成立；≥2016不成立；1(或x＝2＞1，舍去执行如图所示的程序框图，若输出的－1＞3⎝⎛⎭⎫x 2－1－2≤3，解得⎩⎨⎧x x 函数是一个求余函数，其格式为MOD (n ，如图所示是一个算法的程序框图，若输出的结果为n 的值可以被4整除但不能被．运行如图所示的程序，若结束时输出的结果不小于3依次运行程序框图中的语句可得，n＝2，a x＝38t≥3，则，运行如图所示的程序之后得到的3，b＝6，i＝3；a＝6，b＝由程序框图的第一个判断条件为f(x)＞0，当f(x)f ′(x)＝－sin x ≤0，即和b ，定义运算a*b ，运算原理如图所示，则＞3，∴⎝⎛⎭⎫12－2·lne 3＝4×(3。

IF 10a < THEN2y a =*ELSEy a a =* PRINT y算法初步一、选择题（5×10=50分）1.下面对算法描述正确的一项是：（ ）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同 2.对赋值语句的描述正确的是 （ ）①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ．①②③ B ．①② C ．②③④ D ．①②④ 3.下列给出的赋值语句中正确的是（ ）A ．4=MB ．M=-MC ．B=A=3D ．x+y=0 4．在下图中，直到型循环结构为 （ ）A ．B ．C ． D5.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( )6.用“辗转相除法”求得456和357的最大公约数是（ ）A ．3B ．9C ．17D ．51 7.右边程序的输出结果为 （ ） A ． 3，4 B ． 7，7 C ． 7，8 D ． 7，118.右图给出的是计算0101614121+⋅⋅⋅+++的值的一个程序框图， 其中判断框内应填入的条件是 （ ）A ． i<＝100B ．i>100C ．i>50D ．i<＝50 9.当3=a 时，下面的程序段输出的y 是（ ）A ．9B ．3C ．10D ．610.右边程序执行后输出的结果是（ ）A.1- B ．0 C ．1 D ．2二、填空题（5×5=25分）11．把求(注：n!=n*(n-1)*……*2*1)的程序补充完整12.上右程序运行后输出的结果为_______________.13．用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算。

14．下列各数)9(85 、 )6(210 、 )4(1000 、 )2(111111中最小的数是____________。