高考数学(理数)一轮复习刷题小卷练习39《算法初步》 (教师版)

1、刷题增分练 39算法初步刷题增分练 小题基础练提分快一、选择题1执行如图所示的程序框图，则输出的B()A31B63C127D255答案：C解析：由框图得，A1，B1，满足A6，B2×113，A2；满足A6，B2×317，A3；满足A6，B2×7115，A4；满足A6，B2×15131，A5；满足A6，B2×31163，A6；满足A6，B2×631127，A7；不满足A6，所以输出的B127.故选C.2如图是一算法的程序框图，若输出结果为S720，则在判断框中可填入的条件是()Ak6 Bk7Ck8 Dk9答案：B解析：第一次执行循环体，

2、得到S10，k9；第二次执行循环体，得到S90，k8；第三次执行循环体，得到S720，k7，此时满足条件故选B.3我国古代数学典籍九章算术“盈不足”中有一道问题：“今有垣高九尺瓜生其上，蔓日长七寸；瓠生其下，蔓日长一尺问几何日相逢？”现用程序框图描述，如图所示，则输出的结果n()A4 B5 C6 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，执

3、行循环体，n6，a4.2，S10.2.退出循环，输出n的值为6.故选C.第3题图第4题图4设计一个计算1×3×5×7×9×11×13的算法图中给出了程序的一部分，则在横线上不能填入的数是()A13 B13.5 C14 D14.5答案：A解析：当填i<13时，i值顺次执行的结果是5,7,9,11，当执行到i11时，下次就是i13，这时要结束循环，因此计算的结果是1×3×5×7×9×11，故不能填13，但填的数字只要超过13且不超过15均可保证最后一次循环时，得到的计算结果是1

4、15;3×5×7×9×11×13.5执行如图所示的程序框图，输出的n为()A1 B2 C3 D4答案：C解析：当n1时，f(x)x1，此时f(x)f(x)，但f(x)0无解；当n2时，f(x)(x2)2x，此时f(x)f(x)；当n3时，f(x)(x3)3x2，此时f(x)f(x)，且f(x)0有解，此时结束循环，输出的n为3.故选C.61927年德国汉堡大学的学生考拉兹提出一个猜想：对于任意一个正整数，如果它是奇数，对它乘3再加1，如果它是偶数，对它除以2，这样循环，最终结果都能得到1.该猜想看上去很简单，但有的数学家认为“该猜想任何程序的解

5、决都是现代数学的一大进步，将开辟全新的领域”至于如此简单明了的一个命题为什么都够开辟一个全新的领域，这大概与其蕴含的“奇偶归一”思想有关如图是根据考拉兹猜想设计的一个程序框图，则处应填写的条件及输出的结果i分别为()Aa是偶数6 Ba是偶数8Ca是奇数5 Da是奇数7答案：D解析：由已知可得，处应填写“ a是奇数”a10，i1；a5，i2；a16，i3；a8，i4；a4，i5；a2，i6；a1，i7，退出循环，输出的i7.故选D.7某品牌洗衣机专柜在国庆期间举行促销活动，茎叶图中记录了每天的销售量(单位：台)，把这些数据经过如图所示的程序框图处理后，输出的S()A28 B29 C196 D20

6、3答案：B解析：由程序框图可知，该程序框图输出的是销售量的平均值，结合茎叶图可知，输出的S29，故选B.8如图给出的是计算的值的一个程序框图，则判断框内应填入的条件是()Ai>10 Bi<10 Ci>20 Di<20答案：A解析：通解s0，n2，i1；不满足条件，执行，s，n4，i2；不满足条件，执行，s，n6，i3，；不满足条件，执行，s，n22，i11；满足条件，输出的s，则判断框内应填入的条件是“i>10”，故选A.优解依题意，得可表示为数列的前10项和，故需循环10次，即当i11时退出循环，所以判断框内应填入的条件是“i>10”，故选A.第8题图第9

7、题图二、非选择题9执行如图所示的程序框图，则输出的S的值为_答案：30解析：第一次，i1，满足条件i<6，i123，S6；第二次，i3，满足条件i<6，i325，S61016；第三次，i5，满足条件i<6，i527，S161430；第四次，i7，不满足条件i<6，循环终止，输出S30.10执行如图所示的程序框图，若输出的y，则输入的x的最大值为_答案：1解析：由程序框图知，当x2，ysin，xZ，得x2k(kZ)或x2k(kZ)，即x112k(kZ)或x512k(kZ)，所以xmax1；当x>2时，y2x>4.故输入的x的最大值为1.11根据如图所示的伪代码

8、，输出的结果为_答案：70解析：i1，S2；i3，S3×327；i5，S3×5722；i7，S3×72243；i9，S3×94370，结束循环，输出的结果为70.第11题图第12题图12执行如图所示的程序框图，若a0.182，blog20.18，c20.18，则输出的结果是_答案：20.18 解析：易知该程序框图的功能是输出a，b，c中的最大者结合函数y0.18x，ylog2x，y2x的图象(图略)易知0<a<1，b<0，c>1，b<a<c.故输出的结果是20.18.刷题课时增分练 综合提能力课时练赢高分一、选择题1执

9、行如图所示的程序框图，若输出的结果是7，则判断框内m的取值范围是()A(30,42 B(30,42)C(42,56 D(42,56)答案：A解析：k1，S2；k2，S246；k3，S6612；k4，S12820；k5，S201030；k6，S301242；k7，此时不满足S42<m，退出循环，所以30<m42，故选A.第1题图第2题图2执行如图所示的程序框图，如果输入的a依次为2,2,5时，输出的S为17，那么在判断框中可以填入()Ak>n Bk<nCkn Dkn答案：A解析：第一次输入a2，此时S0×222，k011，不满足k1>n2；第二次输入a2，

10、此时S2×226，k112，不满足k2>n2；第三次输入a5，此时S6×2517，k213，满足k3>n2，循环终止，输出的S17.故选A.3如图是根据南宋数学家杨辉的“垛积术”设计的程序框图，该程序所能实现的功能是()A求135(2n1)B求135(2n1)C求122232n2D求122232(n1)2答案：C解析：根据题意得a0，S0，i1；a1；S1，i2；a4，S14，i3；a9，S149，i4；a16，S14916，i5，依次写出S的表达式，总结规律，选项C满足要求故选C.4图中的程序框图的算法思路来源于我国古代数学名著九章算术中的“更相减损术”，执行

11、该程序框图，若输入a，b，i的值分别为6,8,0，则输出的i()A3 B4C5 D6答案：B解析：执行程序框图，可得a6，b8，i0；i1，不满足a>b，不满足ab，b862；i2，满足a>b，a624；i3，满足a>b，a422；i4，不满足a>b，满足ab，故输出的a2，i4.5按如图所示的程序框图，若输入a110 011，则输出的b()A45 B47C49 D51答案：D解析：程序框图的效果是将二进制的数转化为十进制的数，即110 0112524212051，故选D.第5题图第6题图6执行如图所示的程序，若输出的值为1，则输入的值为()A0 B1C0或1 D1,0

12、或1答案：C解析：当x1时，由x21得x±1，x1符合题设；当x<1时，由x211得x0，符合题设输入的值为0或1.7执行如图所示的程序框图，若输出的结果是，则输入的a为()A3 B4C5 D6答案：C解析：n1，S0；n2，S；n3，S；n4，S；n5，S.若输出的结果是，则输入的a为5.8为计算S1，设计了如图所示的程序框图，则在空白框中应填入()Aii1 Bii2Cii3 Dii4答案：B解析：把各循环变量在各次循环中的值用表格表示如下循环次数N0000T0000S1111因为NN，由上表知i是135，所以ii2.故选B.二、非选择题9图1是随机抽取的15户居民月均用水量

13、(单位：吨)的茎叶图，月均用水量依次记为A1、A2、A15，图2是统计茎叶图中月均用水量在一定范围内的频数的一个程序框图，则输出的n的值为_答案：7解析：由程序框图知，算法的功能是计算15户居民中月均用水量大于2.1的户数，由茎叶图得，在这15户居民中，月均用水量大于2.1的户数为7，输出n的值为7.10某超市一个月的收入和支出总共记录了N个数据a1，a2，aN，其中收入记为正数，支出记为负数该超市用右面的程序框图计算月总收入S和月净盈利V，请将程序框图补充完整，将处的内容填在下面对应的横线上(要求：画出程序框并填写相应的内容)处应填_处应填_处应填_答案：处应填处应填处应填11执行如图的程序框图，若输入k的值为3，则输出S的值为_答案：解析：执行如图所示的程序框图，如下：k3，n1，S1，满足条件2S<kn，执行循环体，n2，S；满足条件2S<kn，执行循