2019版高考数学一轮总复习算法初步与统计题组训练74算法与程序框图理.docx

题组训练74 算法与程序框图1如图是给出一个算法的程序框图，该程序框图的功能是()A输出a，b，c三数的最小数B输出a，b，c三数的最大数C将a，b，c按从小到大排列D将a，b，c按从大到小排列答案A2(2018江苏盐城中学月考)执行如图所示的程序框图，则输出的S的值是()A4B.C. D1答案D解析S4，i16，第一次循环，得S1，i26；第二次循环，得S，i36；第三次循环，得S，i46；第四次循环，得S4，i50时，第一次对y赋值为3x2，第二次对y赋值为x21，最后yx21，于是由x210，得x1.综上可知输入的x的值为1或1，故选B.4(2018安徽阜阳调研)执行如图所示的程序框图，则输出的结果为()A7 B9C10 D11答案B解析执行程序，S0lglg3，S1不成立；i3，Slg3lglg5，S1不成立；i5，Slg5lglg7，S1不成立；i7，Slg7lglg9，S1不成立；i9，Slg9lglg11，S1成立，输出i9.5(2018广东珠海期末)阅读如下程序框图，如果输出i1 008，那么空白的判断框中应填入的条件是()AS2 014? BS2 015?CS2 016? DS2 017?答案D解析运行程序：i2，i是奇数不成立，S2215；i3，i是奇数成立，S2328；i4，i是奇数不成立，S2419；当i1 008时，i是奇数不成立，S21 00812 017.若输出i1 008，则空白的判断框中应填入的条件是Sn，不满足循环条件，退出循环，输出S的值为8，故选C.7(2018江西五市联考)执行如图所示的程序框图，则输出的S的值为()A55 B34C70 D45答案A解析分析程序框图中算法的功能可知，输出的S的值为12223242921023711151955.8(2018湖南十校联考)执行如图所示的程序框图，若输出S的值为20，则条件框内应填写()Ai3? Bi4? Di5?答案D解析由程序框图可得，第一次循环，S1028，i2；第二次循环，S844，i3；第三次循环，S484，i4；第四次循环，S41620，i5，结束循环，故条件框内应填写“i5 Bi7Ci9 Di9答案D解析S022，i123，不满足条件，执行循环体；S2810，i325，不满足条件，执行循环体；S103242，i527，不满足条件，执行循环体；S42128170，i729，满足条件，退出循环体故判断框内的条件可以为i9，故选D.10(2017四川绵阳期末)某店一个月的收入和支出总共记录了N个数据a1，a2，aN，其中收入记为正数，支出记为负数该店用下面的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的()AA0，VST BA0，VST DA0时应累加到月收入S，故判断框内填A0.又月盈利V月收入S月支出T，月支出为负数，因此月盈利VST，故处理框中应填VST.11(2016四川)秦九韶是我国南宋时期的数学家，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为()A9 B18C20 D25答案B解析由题意得i2，v1224，i1；v4219，i0；v92018，i1，此时不满足i0，退出循环，所以输出v18.故选B.12(2017沧州七校联考)程序框图如图所示，其输出结果是，则判断框中所填的条件是()An5? Bn6?Cn7? Dn8?答案B解析由题意可知，第一次运行后S，n2；第二次运行后S，n3；第三次运行后S，n4；第四次运行后S，n5；第五次运行后S，n6；此时停止运算，故判断框内应填n6？.13(2017山东)执行下面的程序框图，当输入的x的值为4时，输出的y的值为2，则空白判断框中的条件可能为()Ax3 Bx4Cx4 Dx5答案B解析输入x的值为4时，输出y的值为2，说明程序运行的是ylog2x这一支只有填x4，否定时才含有4，故选B.14(2017山东师大附中模拟)一个算法的程序框图如图所示，若该程序输出的结果是，则判断框内应填入的条件是()Ai4?Ci5?答案B解析i1进入循环，i2，T1，P5；再循环，i3，T2，P1；再循环，i4，T3，P；再循环，i5，T4，P.此时应满足判断条件，所以判断框内条件应为i4？.15.如图是计算1323103的程序框图，图中的，分别为()Assi，ii1Bssi3，ii1Cii1，ssiDii1，ssi3答案B解析是循环变量ssi3；是计数变量ii1.16(2017山东)执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为()A0，0 B1，1C0，1 D1，0答案D解析当输入x7时，b2，因为b2x不成立且x不能被b整除，故b3，这时b2x成立，故a1，输出a的值为1.当输入x9时，b2，因为b2x不成立且x不能被b整除，故b3，这时b2x不成立且x能被b整除，故a0，输出a的值为0.17(2018山东临沂一模)某程序框图如图所示，若判断框内是kn，且nN时，输出的S57，则判断框内的n应为_答案5解析程序在运行过程中各值变化如下表：kS是否继续循环循环前11第一次循环24是第二次循环311是第三次循环426是第四次循环557否故退出循环的条件应为k5.则输出的S57，则判断框内n应为5.18某工厂2009年初有资金1 000万元，技术革新后，该厂资金的年增长率为20%，下面是计算该厂2015年年底的资金的算法的两种程序框图，图中的空白处应填_；_当型循环程序框图：直到型循环程序框图：答案i7？；i7?1(2015陕西)根据下面的图，当输入x为2 006时，输出的y()A28 B10C4 D2答案B解析初始条件：x2 006；第1次运行：x2 004；第2次运行：x2 002；第3次运行：x2 000；第1 003次运行：x0；第1 004次运行：x2.不满足条件x0，停止运行，所以输出的y32110，故选B项2.(2017贵州七校联考)执行如图所示的程序框图，则输出的结果为()A1 B1C2 D2答案A解析第1次循环，得i1，S2，A；第2次循环，得i2，S1，A1；第3次循环，得i3，S1，A2；第4次循环，得i4，S2，A；第5次循环，得i5，S1，A1；第6次循环，得i6，S1，A2；第7次循环，得i7，S2，A，由此可知，输出S的值以6为周期，而当i2 015时退出循环，输出S，又2 01533565，故输出的结果为1，故选A.3(2017辽宁五校联考)如图，若f(x)log3x，g(x)log2x，输入x0.25，则输出的h(x)()A0.25 B2log32Clog23 D2答案D解析输入x0.25，f(x)log30.252log32g(x)log20.252，h(x)g(x)2，故输出h(x)2，故选D.4(2014重庆，理)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是()As？Bs？Cs？Ds？答案C解析该程序框图为循环结构，k9，s1时，经判断执行“是”，计算1赋值给s，然后k减少1变为8；k8，s时，经判断执行“是”，计算赋值给s，然后k减少1变为7，k7，s时，经判断执行“是”，计算赋值给s，然后k减少1变为6；k6，s，根据输出k为6，此时应执行“否”结合选项可知，判断框内应填s？，故选C.5.已知如图所示的程序框图(未完成)，若当箭头a指向时，输出的结果为Sm，当箭头a指向时，输出的结果为Sn，则mn的值为()A20 B21C22 D24答案A解析当箭头a指向时，第1次循环，S1，i2；第2次循环，S2，i3；第3次循环，S3，i4；第4次循环，S4，i5；第5次循环，S5，i6，不满足i5，退出循环，即输出的结果为S5，即m5.当箭头a指向时，第1次循环，S1，i2；第2次循环，S3，i3；第3次循环，S6，i4；第4次循环，S10，i5；第5次循环，S15，i6，不满足i5，退出循环，即输出的结果为S15，即n15.所以mn20.选A.6.运行如图所示的程序，若结束时输出的结果不小于3，则t的取值范围为()At BtCt Dt答案B解析依次执行循环体得，第一次执行：n2，x2t，a1；第二次执行：n4，x4t，a3；第三次执行：n6，x8t，a3，此时输出的值为38t.若38t3，则8t1，t，故选B项7(2014课标全国，理)执行下面的程序框图，若输入的a，b，k分别为1，2，3，则输出的M()A. B.C. D.答案D解析根据程序框图所给的已知条件逐步求解，直到得出满足条件的结果当n1时，M1，a2，b；当n2时，M2，a，b；当n3时，M，a，b；当n4时，终止循环输出M.8(2014北京，理)当m7，n3时，执行如图所示的程序框图，输出的S值为()A7 B42C210 D840答案C解析按照程序框图执行算法，输出结果程序框图的执行过程如下：m7，n3时，mn15，km7，S1，S177；kk165，S6742；kk155，S542210；kk141 006？，xBi1 006？，xCi1 006？；因为要求的是2，4，6，2 012的平均数，而满足条件的x除以1 006即为所求平均数，故处理框中应填入x.10(2014安徽，理)如图所示，程序框图(算法流程图)的输出结果是()A34 B55C78 D89答案B解析根据程序框图所给的条件逐步求解，直到得出满足条件的结果当输入x1，y1，执行zxy及z50，xy，yz后，x，y，z的值依次对应如下：x1，y1，z2；x1，y2，z3；x2，y3，z5；x3，y5，z8；x5，y8，z13；x8，y13，z21；x13，y21，z34；x21，y34，z55.由于5550不成立，故输出55.故选B.11.(2015北京)执行如图所示的程序框图，输出的结果为()A(2，2) B(4，0)C(4，4) D(0，8)答案B解析初始值x1，y1，k0，执行程序框图，则s0，t2，x0，y2，k1；s2，t2，x2，y2，k2；s4，t0，x4，y0，k3，此时输出(x，y)，则输出的结果为(4，0)，选B.12(2018云南大理统测)我国古代数学典籍九章算术“盈不足”中有一道问题：“今有垣高九尺瓜生其上，蔓日长七寸；瓠生其下，蔓日长一尺问几何日相逢？”现用程序框图描述，如图所示， 则输出的结果n()A4 B5C6 D7答案C解析模拟执行程序，可得a0.7，S0，n1，S1.7；不满足条件S9，执行循环体，n2，a1.4，S3.4；不满足条件S9，执行循环体，n3，a2.1，S5.1；不满足条件S9，执行循环体，n4，a2.8，S6.8；不满足条件S9，执行循环体，n5，a3.5，S8.5；不满足条件S9，执行循环体，n6，a4.2，S10.2.退出循环，输出n的值为6.故选C.13(2018云南师大附中月考)秦九韶算法是南宋时期数学家秦九韶提出的一种多项式简化算法，即使在现代，它依然是利用计算机解决多项式问题的最优算法，其算法的程序框图如图所示，若输入的a0，a1，a2，an分别为0，1，2，n.若n5，根据该算法计算当x2时多项式的值，则输出的结果为()A248 B258C268 D278答案B解析该程序框图是计算多项式f(x)5x54x43x32x2x当x2时的值，f(2)258，故选B.14(2018福建漳州八校期末联考)执行如图所示的程序，若输出的值为1，则输入的值为()INPUTxIF x1 THENyx2ELSEyx21ENDIFPRINTyENDA0 B1C0或1 D1，0或1答案C解析当x1时，由x21得x1，x1符合题设；当x1时，由x211得x0，符合题设输入的值为0或1.15(2017沈阳质量检测)中国古代数学著作孙子算经中有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”人们把此类题目称为“中国剩余定理”若正整数N除以正整数m后的余数为n，则记为Nn(mod m)，例如112(mod 3)再将该问题以程序框图给出，执行该程序框图，则输出的n等于()A21 B22C23 D24答案C解析当n21时，21被3整除，执行否当n22时，22除以3余1，执行否当n23时，23除以3余2，执行是又23除以5余3，执行是，输出的n23.故选C.16已知数列an中，a11，an1ann，若如图所示的程序框图是用来计算该数列的第2 017项，则判断框内的条件是()An2 015 Bn2 016Cn2 014 Dn2 016答案B解析第1次循环，s112，n112，第2次循环，s224，n213，第2 016次循环，n2 017.所以结合选项可知判断框内的条件应为n2