1、课时作业 55 算法初步基础达标一、选择题12019石家庄市高三质量检测 当 n4 时，执行如图所示的程序框图，则输出的 S 的值为( )A9 B15 C31 D63解析：由程序框图可知，k1， S1， S123，k2，S347，k 3，S72 315，k4， S15 2 431，k 5，退出循环，输出的 S 的值为 31，故选 C.答案：C22019洛阳市高三统一考试 已知某算法的程序框图如图所示，则该算法的功能是( )A求首项为 1，公差为 2 的等差数列的前 2 017 项和B求首项为 1，公差为 2 的等差数列的前 2 018 项和C求首项为 1，公差为 4 的等差数列的前 1 009
2、 项和D求首项为 1，公差为 4 的等差数列的前 1 010 项和解析：由程序框图得，输出的 S(211)(231)(2 51)(2 2 0171)，可看作数列 2n1的前 2 017 项中所有奇数项的和，即首项为 1，公差为 4 的等差数列的前 1 009 项和故选 C.答案：C32019湖南省湘 东五校联考 若x表示不超过 x 的最大整数，则下图中的程序框图运行之后输出的结果为( )A600 B400C 15 D10解析：根据题意，得 4.9754，所以该程序框图运行后19940输出的结果是 40 个 0,40 个 1,40 个 2,40 个 3,40 个 4 的和，所以输出的结果为 S4
3、0402403404400.故选 B.答案：B42019广州高三 调研 在如图所示的程序框图中，f i(x)为 fi(x)的导函数，若 f0(x)sinx，则输出的结果是( )Asin x BcosxC sinx Dcosx解析：依题意可得 f1(x)f 0(x)cosx ，f2(x)f 1( x)sin x，f3(x)f 2(x)cosx ，f4(x)f 3 (x)sin x，f5(x)f 4(x )cos x，故易知 fk(x) fk4 (x)，kN，当 i2 018 时循环结束，故输出的 f2 018(x)f 2(x)sinx，选 A.答案：A52019福州四校 联考 执行如图所示的程序
4、框图，则输出的值是( )A. B.155 158C. D.161 164解析：执行程序框图，可得，A1，i1，第 1 次执行循环体，A ，i2， 满足条件 i20，第 2 次执行循 环体，A ，i3，满足条14 17件 i20，第 3 次执行循环体，A ，i4， 满足条件 i20，第 4 次110执行循环体， A ，i5，满足条件 i20，第 5 次执行循环体，A113，i6，观察可知，当 i20 时，满足条件 i20，第 20 次执行116循环体，A ，i21，此 时，不满足条件 i20，14 20 13 161退出循环， 输出 A 的值为 .故选 C.161答案：C62019开封市高三定位
5、考试 “欧几里得算法”是有记载的最古老的算法，可追溯至公元前 300 年前，如图所示的程序框图的算法思路就是来源于“欧几里得算法” 执行该程序框图(图中“aMODb”表示 a 除以 b 的余数) ，若输入的 a，b 分别为675,125，则输出的 a( )A0 B25C 50 D75解析：初始值：a675，b125，第一次循环：c50， a125，b50；第二次循环：c25，a50，b25；第三次循环：c0， a25， b0，此时不满足循环条件，退出循 环输出 a 的值为25，故选 B.答案：B72019湖北省四校联考 执行如图所示的程序框图，则输出的n 的值为( )A1 009 B2 017
6、C 2 018 D2 019解析：易知数列 (nN *)的周期为 4，各项依次为sinn2 12,1,0,1,2,1,0,1，执行程序框图，n1， s2，n2，s 3，n3，s3， n4，s4，n2 016，s2 016，n2 017，s2 018，不满足判断框中的条件，退出循环此时输出的 n2 017，故选 B.答案：B82019益阳市，湘潭市高三调研秦九韶是我国南宋时期的数学家，普州( 现四川省安岳县)人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法，如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例若输入n，x 的值分别为 3,3，则输出 v 的值为(
7、 )A15 B16C 47 D48解析：执行程序框图，n3， x3， v1， i 20， v1325 ，i10，v53116，i00，v163 048， i110 ，退出循环 12则输出的 a .12答案：1213下列程序执行后输出的结果是_解析：程序反映出的算法过程为i11S111，i 10；i10S1110 ，i9；i9S11109，i8；i89 退出循环，执行“PRINT S”故 S990.答案：990142019 武昌调研对于实数 a 和 b，定义运算 a*b，运算原理如图所示，则 2 *lne3 的值为_ (12)解析： 24， lne33，43， 2 lne34(3 1)16.(1
8、2) (12)答案：16能力挑战15.2019武汉 市武昌区高三调研 执行如图所示的程序框图，如果输入的 a 依次为 2,2,5 时，输出的 s 为 17，那么在判断框中可以填入( )Ak n?C k n? Dkn?解析：执行程序框图，输入的 a2，s 0222，k 1；输入的 a2，s 222 6，k2；输入的 a5 ，s26517，k3，此时结束循环，又 n2，所以判断框中可以填“k n？” ，故选 B.答案：B162019 郑州市高中质量预测 执行如图所示的程序框图，若输出的结果是 7，则判断框内 m 的取值范围是 ( )A(30,42 B(30,42)C (42,56 D(42,56)解析：k1， S2， k2，S246，k3，S6 612，k4，S12820， k5， S201030，k6，S301242，k 7，此时不满足 S428? Di8?解析：由程序框图的功能可得 S1 (1 122) (1 132) 1 1i 12 (1 12) (1 12) (1 13) (1 13) (1 1i 1) ，所以(1 1i 1) 12 32 23 43 ii 1 i 2i 1 i 22i 2 59i8， i1 9，故判断框中可填入 i9？.答案：B
