2020高考数学一轮复习课时作业66算法初步理.doc

1、1课时作业 66 算法初步基础达标一、选择题12019石家庄检测当 n4 时，执行如图所示的程序框图，则输出的 S 的值为( )A9 B15 C31 D63解析：由程序框图可知，k1， S1， S123， k2， S347， k3， S72 315， k4， S152 431， k5，退出循环，输出的 S 的值为 31，故选 C.答案：C22019洛阳统考已知某算法的程序框图如图所示，则该算法的功能是( )A求首项为 1，公差为 2 的等差数列的前 2 017 项和B求首项为 1，公差为 2 的等差数列的前 2 018 项和C求首项为 1，公差为 4 的等差数列的前 1 009 项和D求首项为

2、 1，公差为 4 的等差数列的前 1 010 项和解析：由程序框图得，输出的 S(211)(231)(251)(22 0171)，可看作数列2 n1的前 2 017 项中所有奇数项的和，即首项为 1，公差为 4 的2等差数列的前 1 009 项和故选 C.答案：C32019湖南联考若 x表示不超过 x 的最大整数，则下图中的程序框图运行之后输出的结果为( )A600 B400C15 D10解析：根据题意，得 4.9754，所以该程序框图运行后输出的结果是 40 个199400,40 个 1,40 个 2,40 个 3,40 个 4 的和，所以输出的结果为S40402403404400.故选 B

3、.答案：B42019广州高三调研在如图所示的程序框图中， f i(x)为 fi(x)的导函数，若f0(x)sin x，则输出的结果是( )Asin x Bcos xCsin x Dcos x解析：依题意可得 f1(x) f0( x)cos x， f2(x) f1( x)sin x， f3(x) f2( x)cos x， f4(x) f3( x)sin x， f5(x) f4( x)cos x，故易知 fk(x) fk4 (x)，kN，当 i2 018 时循环结束，故输出的 f2 018(x) f2(x)sin x，选 A.3答案：A52019福州四校联考执行如图所示的程序框图，则输出的值是(

4、)A. B.155 158C. D.161 164解析：执行程序框图，可得， A1， i1，第 1 次执行循环体， A ， i2，满足条14件 i20，第 2 次执行循环体， A ， i3，满足条件 i20，第 3 次执行循环体，17A ， i4，满足条件 i20，第 4 次执行循环体， A ， i5，满足条件 i20，第 5110 113次执行循环体， A ， i6，观察可知，当 i20 时，满足条件 i20，第 20 次执116行循环体， A ， i21，此时，不满足条件 i20，退出循环，输14 20 1 3 161出 A 的值为 .故选 C.161答案：C62019开封测试“欧几里得算

5、法”是有记载的最古老的算法，可追溯至公元前300 年前，如图所示的程序框图的算法思路就是来源于“欧几里得算法” 执行该程序框图(图中“ aMODb”表示 a 除以 b 的余数)，若输入的 a， b 分别为 675,125，则输出的 a( )A0 B25C50 D75解析：初始值： a675， b125，第一次循环： c50， a125， b50；第二次循环：4c25， a50， b25；第三次循环： c0， a25， b0，此时不满足循环条件，退出循环输出 a 的值为 25，故选 B.答案：B72019湖北省四校联考执行如图所示的程序框图，则输出的 n 的值为( )A1 009 B2 017C

6、2 018 D2 019解析：易知数列 (nN *)的周期为 4，各项依次为 2,1,0,1,2,1,0,1，执sinn2 1行程序框图， n1， s2， n2， s3， n3， s3， n4， s4， n2 016， s2 016， n2 017， s2 018，不满足判断框中的条件，退出循环此时输出的 n2 017，故选 B.答案：B82019益阳市，湘潭市高三调研秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法，如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例若输入 n， x 的值分别为 3,3，则

7、输出 v 的值为( )A15 B165C47 D48解析：执行程序框图，n3， x3， v1， i20， v1325， i10， v53116， i00， v163048， i110，退出循环12则输出的 a .12答案：1213下列程序执行后输出的结果是_8解析：程序反映出的算法过程为i11 S111 ， i10； i10 S1110， i9；i9 S11109， i8；i89 退出循环，执行“PRINT S” 故 S990.答案：990142019武昌调研对于实数 a 和 b，定义运算 a*b，运算原理如图所示，则2 *lne3的值为 _(12)9解析： 2 4，lne 33，43， 2

8、lne34(31)16.(12) (12)答案：16能力挑战15.2019武汉市武昌区高三调研执行如图所示的程序框图，如果输入的 a 依次为2,2,5 时，输出的 s 为 17，那么在判断框中可以填入( )A kn?C k n? D k n?解析：执行程序框图，输入的 a2， s0222， k1；输入的a2， s2226， k2；输入的 a5， s26517， k3，此时结束循环，又n2，所以判断框中可以填“ kn？” ，故选 B.答案：B162019郑州预测执行如图所示的程序框图，若输出的结果是 7，则判断框内 m的取值范围是( )A(30,42 B(30,42)C(42,56 D(42,56)10解析：k1， S2， k2， S246， k3， S6612， k4， S12820， k5， S201030， k6， S301242， k7，此时不满足 S428? D i8?解析：由程序框图的功能可得S1 (1122) (1 132) 1 1 i 1 2 (1 12) (1 12) (1 13) (1 13) ，所以 i8， i19，故(11i 1)(1 1i 1) 12 32 23 43 ii 1 i 2i 1 i 22i 2 59判断框中可填入 i9？.答案：B11