1、第一节 算法初步课时作业A组根底对点练1(2022云南五市联考)某程序框图如下图,那么该程序运行后输出的B()A15B29C31 D63解析:程序在运行过程中各变量的值如下:A1,B3,满足A5,B2317;A2,满足A5,B27115;A3,满足A5,B215131;A4,满足A5,B231163;A5,不满足A5,输出的B63.答案:D2(2022沈阳市模拟)如图的程序框图,其作用是输入x的值,输出相应的y值,假设xy,那么这样的x的值有()A1个 B2个C3个 D4个解析:当x2时,令yx2xx(x1)0,解得x0,或x1;当2x5时,令y2x4xx4;当x5时,令yx,无解故这样的x的
2、值有3个答案:C3(2022武汉市模拟)元朝时期数学名著?算学启蒙?中有关于“松竹并生的问题:松长五尺,竹长两尺,松日自半,竹日自倍,松竹何日而长等如图是源于其思想的一个程序框图,假设输入的a,b分别为5,2,那么输出的n()A2 B3 C4D5解析:由程序框图得,n1,a,b4,ab不成立;n2,a,b8,ab不成立;n3,a,b16,ab不成立;n4,a,b32,ab成立故输出的n4,应选C.答案:C4如下图的程序框图的算法思路来源于我国古代数学名著?九章算术?中的“更相减损术,执行该程序框图假设输出的a3,那么输入的a,b不可能为()A6,9 B3,3C15,18 D13,10解析:该算
3、法的功能为求两个正整数的最大公约数,执行该算法后输出的a3,即输入的a,b的最大公约数为3,那么选D.答案:D5执行如下图的程序框图,如果输入的t1,3,那么输出的s属于()A3,4 B5,2C4,3 D2,5解析:作出分段函数s的图象(图略),可知函数s在1,2上单调递增,在2,)上单调递减,t1,3时,s3,4答案:A6执行如下图的程序框图,假设输出的结果为21,那么判断框中应填()Ai5? Bi6?Ci7? Di8?解析:第一次执行,S1,i2;第二次执行,S3,i3;第三次执行,S6,i4;第四次执行,S10,i5;第五次执行,S15,i6;第六次执行,S21,i7.此时不满足条件,跳
4、出循环,判断框中应填入的条件是“i7?,应选C.答案:C7执行如下图的程序框图,假设输出的x127,那么输入x的值为()A11 B13C15 D17解析:由程序框图知,n1,满足条件n3,x2x1,n2;n2,满足条件n3,x2(2x1)14x3,n3;n3,满足条件n3,x2(4x3)18x7,n4,此时不满足条件n3,输出8x7.由8x7127得x15,应选C.答案:C8(2022山西八校联考)如下图,程序框图的功能是()A求的前10项和B求的前11项和C求的前11项和 D求的前10项和解析:依题意可得S,故程序框图的功能是求的前10项和,选D.答案:D9(2022太原市模拟)执行如图的程
5、序框图,输出的s0,4假设输入的t0,m,那么实数m的最大值为()A1 B2C3 D4解析:由程序框图得s,图象如下图由图象得,假设输入的t0,m,输出的s0,4,那么m的最大值为4,应选D.答案:D10(2022石家庄模拟)阅读如下图的程序框图,如果输出的函数值在区间1,3上,那么输入的实数x的取值范围是()AxR|0xlog23BxR|2x2CxR|0xlog23或x2DxR|2xlog23或x2解析:根据题意,得当x(2,2)时,f(x)2x,由12x3,得0xlog23;当x(2,2)时,f(x)x1,由1x13,得0x2,即x2.故输入的实数x的取值范围是xR|0xlog23或x2应
6、选C.答案:C11(2022成都模拟)执行如下图的程序框图,假设输入的a,b,c分别为1,2,0.3,那么输出的结果为()A1.125 B1.25C1.312 5 D1.375解析:根据程序框图可知,输入的a,b,c分别为1,2,0.3时,m,f()0,f(1)1,满足f(1)f()0,所以b,|ab|1|0.3,所以m,f()()230,不满足f(1)f()0,所以a,|ab|0.3,此时结束循环,故输出的1.375.应选D.答案:D12执行如下图的程序框图,假设输入n的值为8,那么输出S的值为_解析:第一次循环:S2,i4,k2;第二次循环:S4,i6,k3;第三次循环:S8,i8,k4,
7、当i8时不满足i7?14关于函数f(x)的程序框图如下图,现输入区间a,b,那么输出的区间是_解析:由程序框图的第一个判断条件为f(x)0,当f(x)cos x,x1,1时满足然后进入第二个判断框,需要解不等式f(x)sin x0,即0x1.故输出区间为0,1答案:0,1B组能力提升练1(2022石家庄模拟)如图是计算1的值的程序框图,那么图中处可以填写的语句分别是()Ann2,i16? Bnn2,i16?Cnn1,i16? Dnn1,i16?解析:式子1中所有项的分母构成公差为2的等差数列,1,3,5,31,311(k1)2,k16,共16项,应选A.答案:A2(2022成都市模拟)高三某班
8、15名学生一次模拟考试成绩用茎叶图表示如图1.执行图2所示的程序框图,假设输入的ai(i1,2,15)分别为这15名学生的考试成绩,那么输出的结果为()A6 B7C8 D9解析:由程序框图可知,其统计的是成绩大于或等于110的人数,所以由茎叶图知,成绩大于或等于110的人数为9,因此输出的结果为9.应选D.答案:D3(2022南昌市模拟)公元263年左右,我国数学家刘徽发现当圆内接正多边形的边数无限增加时,多边形面积可无限逼近圆的面积,并创立了“割圆术利用“割圆术刘徽得到了圆周率精确到小数点后面两位的近似值3.14,这就是著名的“徽率如图是利用刘徽的“割圆术思想设计的一个程序框图,那么输出n的
9、值为()(参考数据:1.732,sin 150.258 8,sin 7.50.130 5)A12 B24C36 D48解析:执行程序框图,可得n6,S3sin 60;不满足条件S3.10,n12,S6sin 303;不满足条件S3.10,n24,S12sin 15120.258 83.105 6;满足条件S3.10,退出循环故输出n的值为24.应选B.答案:B4(2022长沙四校模拟)秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法,如下图的程序框图表示用秦九韶算法求5次多项式f(x)a5x5a4x4a3x3a2x2a1xa0当xx0(x0是任意实数)时的值的过程,假设输入a02
10、,a15,a26,a34,a47,a52,x03,那么输出的v的值为()A984 B985C986 D987解析:执行程序框图,输入a02,a15,a26,a34,a47,a52,x03,经过第1次循环得v13,n2;经过第2次循环得v35,n3;经过第3次循环得v111,n4;经过第4次循环得v328,n5;经过第5次循环得v986,n6,退出循环故输出的v的值为986,应选C.答案:C5(2022长沙市模拟)某同学为实现“给定正整数N,求最小的正整数i,使得7iN,设计程序框图如图,那么判断框中可填入()AxN BxNCxN DxN解析:依题意,应填入的条件是xN.选C.答案:C6某品牌洗
11、衣机专柜在国庆期间举行促销活动,茎叶图中记录了每天的销售量(单位:台),把这些数据经过如下图的程序框图处理后,输出的S()A28 B29C196 D203解析:由程序框图可知,该程序框图输出的是销售量的平均值,结合茎叶图可知,输出的S29,应选B.答案:B7(2022郑州市模拟)我们可以用随机数法估计的值,如下图的程序框图表示其根本步骤(函数RAND是产生随机数的函数,它能随机产生(0,1)内的任何一个实数),假设输出的结果为521,那么由此可估计的近似值为()A3.119 B3.126C3.132 D3.151解析:在空间直角坐标系Oxyz中,不等式组表示的区域是棱长为1的正方体区域,相应区
12、域的体积为131;不等式组表示的区域是棱长为1的正方体区域内的球形区域,相应区域的体积为13,因此,即3.126,选B.答案:B8(2022合肥模拟)如下图的程序框图的算法思路源于世界数学名题“3x1问题执行该程序框图,假设输入的N3,那么输出的i ()A6 B7C8 D9解析:第一步:n10,i2;第二步:n5,i3;第三步:n16,i4;第四步:n8,i5;第五步:n4,i6;第六步:n2,i7;第七步:n1,i8,结束循环,输出的i8,应选C.答案:C9(2022郑州一中质检)执行如下图的程序框图,假设输出y,那么输入的()A. BC. D解析:对于A,当时,ysin sin ,那么输出
13、y,不合题意;对于B,当时,ysin sin(),那么输出y,不合题意;对于C,当时,ytan tan ,那么输出y,不合题意;对于D,当时,ytan tan(),那么输出y,符合题意应选D.答案:D10(2022张掖模拟)图象不间断的函数f(x)是区间a,b上的单调函数,且在区间(a,b)上存在零点如下图是用二分法求方程f(x)0近似解的程序框图,判断框内可以填写的内容有如下四个选择:f(a)f(m)0;f(b)f(m)0,其中能够正确求出近似解的是()A BC D解析:因为函数f(x)在区间a,b上单调,且函数f(x)在区间(a,b)上存在零点,所以f(a)f(b)0,所以当f(a)f(m
14、)0时,符合程序框图的流程,应选A.答案:A11执行如下图的程序框图,假设输出的结果为43,那么判断框内应填入的条件是()Az42? Bz20?Cz50? Dz52?解析:运行程序:x0,y1,因为z1不满足输出结果,那么x1,y1;因为z2113不满足输出结果,那么x1,y3;因为z2135不满足输出结果,那么x3,y5;因为z23511不满足输出结果,那么x5,y11;因为z251121不满足输出结果,那么x11,y21;因为z2112143满足输出结果,此时需终止循环,结合选项可知,选A.答案:A12执行如下图的程序框图,假设输入的m168,n112,那么输出的k,m的值分别为()A4,
15、7 B4,56C3,7 D3,56解析:对第一个当型循环结构,第一次循环:k1,m84,n56,m,n均为偶数;第二次循环:k2,m42,n28,m,n均为偶数;第三次循环:k3,m21,n14,因为m不是偶数,所以结束第一个循环又mn,所以执行第二个当型循环结构,第一次循环:d|2114| 7,m14,n7,mn;第二次循环:d|147|7,m7,n7,因为mn,所以结束循环,输出k3,m7,应选C.答案:C13(2022临沂模拟)某程序框图如下图,假设判断框内是kn,且nN时,输出的S57,那么判断框内的n应为_解析:由程序框图,可得:S1,k1;S2124,k2;S24311,k3;S211426,k4;S226557,k5.答案:514执行如下图的程序框图,那么输出的实数m的值为_解析:分析框图可知输出的m应为满足m299的最小正整数解的后一个正整数,故输出的实数m的值为11.答案:1115执行如下图的程序框图(算法流程图),输出的n为_解析:第一次执行循环体a,n2;此时|a1.414|1.51.414|0.0860.005;第二次执行循环体a,n3;此时|a1.414|1.41.414|0.0140.005;第三次执行循环体a,n4;此时|a1.414|0.005,此时不满足判断框内的条件,输出n4.答案:4