1、第十二章推理与证明、算法、复数第三节算法初步A级基础过关|固根基|1.(2020届湖北部分重点中学联考)执行如图所示的程序框图，则输出的结果是()A7B8C9D10解析：选B由题图可知，Slog2log2log2log2log2，当log22时，n6，当n7时，S2，此时n8，故选B2(2019届长沙模拟)某同学为实现“给定正整数N，求最小的正整数i，使得7iN”，设计程序框图如图，则判断框中可填入()AxN?BxN?DxN?解析：选C依题意，知当xN时，执行循环体，当xN时，退出循环，故应填入的条件是“xN？”故选C3(2019届南昌摸底调研)执行如图所示的程序框图，输出的n为()A1B2C
2、3D4解析：选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.故选C4(2019届湘东五校联考)若x表示不超过x的最大整数，则图中的程序框图运行之后输出的结果为()A600B400C15D10解析：选B根据题意，得4.9754，所以该程序框图运行后输出的结果是40个0，40个1，40个2，40个3，40个4的和，所以输出的结果为S40402403404400.故选B5(2019届江西五校联考)已知a1，b1，且logablog
3、ba，abba，则执行如图所示的程序框图，输出的S()AB2CD3解析：选C由logablogba，得(logab)2logab10，解得logab3或logab.将abba两边同时取以a为底的对数，得balogab，logab.当logab3时，得a3b，且3，解得a，b3；当logab时，得ab3，且，解得a3，b.又程序框图的功能是“取较小值”，即输出a与b中较小的那一个，所以输出的S.故选C6(2019届福州四校联考)执行如图所示的程序框图，则输出的值是()ABCD解析：选C执行程序框图，可得，A1，i1，第1次执行循环体，A，i2；满足条件i20，第2次执行循环体，A，i3；满足条件
4、i20，第3次执行循环体，A，i4；满足条件i20，第4次执行循环体，A，i5；满足条件i20，第5次执行循环体，A，i6；观察可知，当i20时，满足条件i20，第20次执行循环体，A，i21，此时，不满足条件i20，退出循环，输出A的值为.故选C7(2019届安徽省五校二检)中国古代名著孙子算经中的“物不知数”问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”即“有数被三除余二，被五除余三，被七除余二，问该数为多少？”为解决此问题，现有同学设计如图所示的程序框图，则框图中的“”处应填入()AZ?BZ?CZ?DZ?解析：选A根据题意可知，此程序框图的功能是找一个满足
5、下列条件的数a：a3k2，a5n3，a7m2，k，n，mZ，根据程序框图可知，数a已经满足a5n3，nZ，所以还要满足a3k2，kZ和a7m2，mZ，并且还要用一个条件给出，即a2既能被3整除又能被7整除，所以a2能被21整除，故在“”处应填入Z？，故选A8(2019届广东七校第二次联考)执行如图所示的程序框图，若输入a110 011，则输出的b的值是()A45B47C51D53解析：选C输入a110 011，b0，i1，第一次循环：t1，b012111，i2；第二次循环：t1，b112213，i3；第三次循环：t0，b303，i4；第四次循环：t0，b303，i5；第五次循环：t1，b312
6、5119，i6；第六次循环：t1，b19126151，i7，满足条件，退出循环，输出b51，故选C9(2019届辽宁五校联考)如图所示的程序框图中，Mod(m，n)表示m除以n所得的余数，例如：Mod(5，2)1，则该程序框图的输出结果为()A2B3C4D5解析：选Bx1，y1，n1，z2，110不成立，Mod(2，3)20，x1，y2，n2；z3，210不成立，Mod(3，3)0，i1，x2，y3，n3；z5，310不成立，Mod(5，3)20，x3，y5，n4；z8，410不成立，Mod(8，3)20，x5，y8，n5；z13，510不成立，Mod(13，3)10，x8，y13，n6；z2
7、1，610不成立，Mod(21，3)0，i2，x13，y21，n7；z34，710不成立，Mod(34，3)10，x21，y34，n8；z55，810不成立，Mod(55，3)10，x34，y55，n9；z89，910不成立，Mod(89，3)20，x55，y89，n10；z144，1010不成立，Mod(144，3)0，i3，x89，y144，n11；z233，1110成立，输出的i为3.故选B10(2019届蓉城名校第一次联考)已知n为执行如图所示的程序框图输出的结果S，则的展开式中常数项是()A10B20C35D56解析：选B执行程序框图，i0，S0，i011，满足i4；S011，i11
8、2，满足i4；S123，i213，满足i4；S336，i314，不满足i4，退出循环，输出的S6，所以n6，所以二项式的展开式的通项Tr1Cx6rCx62r.令62r0，得r3，所以二项式的展开式中的常数项为T4C20.故选B11(2019届兰州市高三诊断)如图是某算法的程序框图，则程序运行后输出的n是()A168B169C337D338解析：选C初始值n0，k1，sin ，k2；sin ，k3；sin 1，n1，k4；sin ，k5；sin ，k6；sin 0，k7；sin ，k8；sin ，k9；sin 1，k10；sin ，k11；sin ，k12；sin 0，k13；由此可知sin 的
9、值是以12为周期出现的又2 019121683，所以输出的n的值为16821337，故选CB级素养提升|练能力|12.(2019届南昌市一模)如图所示的程序框图，当输入的x为1时，输出的结果为()A3B4C5D6解析：选C执行程序框图，i0，输入的x为1时，y112，i1，y220，则x2；y4，i2，y420，则x4；y8，i3，y820，则x8；y16，i4，y1620，退出循环体故输出的结果为5，故选C13(2019届湖南四校联考)运行如图所示的程序框图，若输出的S的值为21，则判断框中可以填()Aa64?Ba64?Ca128?Da128?解析：选A执行程序框图，S1，a2；S1，a4；
10、S3，a8；S5，a16；S11，a32；S21，a64，此时退出循环，所以判断框中可以填“a64？”，故选A14(2020届石家庄摸底)2018年9月24日，阿贝尔奖和菲尔兹奖双料得主、英国著名数学家阿蒂亚爵士宣布自己证明了黎曼猜想，这一事件引起了数学界的震动在1859年，德国数学家黎曼向科学院提交了题目为论小于某给定值的素数个数的论文并提出了一个命题，也就是著名的黎曼猜想在此之前，著名数学家欧拉也曾研究过这个问题，并得到小于数x的素数个数大约可以表示为n(x)的结论(素数即质数，lg e0.434 29)根据欧拉得出的结论，在如图所示的程序框图中，若输入n的值为100，则输出k的值应属于区
11、间()A(15，20B(20，25C(25，30D(30，35解析：选B该程序框图是统计100以内素数的个数，由题可知小于数x的素数个数大约可以表示为n(x)，则100以内的素数的个数为n(100)50lg e22，故选B15(2020届贵阳摸底)三世纪中期，魏晋时期的数学家刘徽利用不断倍增圆内接正多边形边数的方法求出圆周率的近似值，首创“割圆术”利用“割圆术”，刘徽得到了圆周率精确到小数点后两位的近似值3.14，这就是著名的“徽率”如图是利用刘徽的“割圆术”思想设计的程序框图，则输出的n值为()(参考数据：sin 7.50.130 5，sin 150.258 8)A6B12C24D48解析：选C执行程序框图，n6，S6sin 33.10；n12，S12sin 633.10；n24，S24sin 12sin 15120.258 83.105 63.10，输出n，结束，故输出的n值为24.故选C