1、课时作业66算法初步基础达标一、选择题12019石家庄检测当n4时，执行如图所示的程序框图，则输出的S的值为()A9B15 C31D63解析：由程序框图可知，k1，S1，S123，k2，S347，k3，S72315，k4，S152431，k5，退出循环，输出的S的值为31，故选C.答案：C22019洛阳统考已知某算法的程序框图如图所示，则该算法的功能是()A求首项为1，公差为2的等差数列的前2 017项和B求首项为1，公差为2的等差数列的前2 018项和C求首项为1，公差为4的等差数列的前1 009项和D求首项为1，公差为4的等差数列的前1 010项和解析：由程序框图得，输出的S(211)(2
2、31)(251)(22 0171)，可看作数列2n1的前2 017项中所有奇数项的和，即首项为1，公差为4的等差数列的前1 009项和故选C.答案：C32019湖南联考若x表示不超过x的最大整数，则下图中的程序框图运行之后输出的结果为()A600 B400C15 D10解析：根据题意，得4.9754，所以该程序框图运行后输出的结果是40个0,40个1,40个2,40个3,40个4的和，所以输出的结果为S40402403404400.故选B.答案：B42019广州高三调研在如图所示的程序框图中，fi(x)为fi(x)的导函数，若f0(x)sinx，则输出的结果是()Asinx BcosxCsin
3、x Dcosx解析：依题意可得f1(x)f0(x)cosx，f2(x)f1(x)sinx，f3(x)f2(x)cosx，f4(x)f3(x)sinx，f5(x)f4(x)cosx，故易知fk(x)fk4(x)，kN，当i2 018时循环结束，故输出的f2 018(x)f2(x)sinx，选A.答案：A52019福州四校联考执行如图所示的程序框图，则输出的值是()A. B.C. D.解析：执行程序框图，可得，A1，i1，第1次执行循环体，A，i2，满足条件i20，第2次执行循环体，A，i3，满足条件i20，第3次执行循环体，A，i4，满足条件i20，第4次执行循环体，A，i5，满足条件i20，第
4、5次执行循环体，A，i6，观察可知，当i20时，满足条件i20，第20次执行循环体，A，i21，此时，不满足条件i20，退出循环，输出A的值为.故选C.答案：C62019开封测试“欧几里得算法”是有记载的最古老的算法，可追溯至公元前300年前，如图所示的程序框图的算法思路就是来源于“欧几里得算法”执行该程序框图(图中“aMODb”表示a除以b的余数)，若输入的a，b分别为675,125，则输出的a()A0 B25C50 D75解析：初始值：a675，b125，第一次循环：c50，a125，b50；第二次循环：c25，a50，b25；第三次循环：c0，a25，b0，此时不满足循环条件，退出循环输
5、出a的值为25，故选B.答案：B72019湖北省四校联考执行如图所示的程序框图，则输出的n的值为()A1 009 B2 017C2 018 D2 019解析：易知数列(nN*)的周期为4，各项依次为2,1,0,1,2,1,0,1，执行程序框图，n1，s2，n2，s3，n3，s3，n4，s4，n2 016，s2 016，n2 017，s2 018，不满足判断框中的条件，退出循环此时输出的n2 017，故选B.答案：B82019益阳市，湘潭市高三调研秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法，如图所示的程序框图给
6、出了利用秦九韶算法求多项式值的一个实例若输入n，x的值分别为3,3，则输出v的值为()A15 B16C47 D48解析：执行程序框图，n3，x3，v1，i20，v1325，i10，v53116，i00，v163048，i10，退出循环，输出v的值为48.故选D.答案：D92019石家庄市考试若执行如图所示的程序框图，输出的S的值为4，则判断框中应填入的条件是()Ak18? Bk17?Ck16? Dk15?解析：由程序框图，得S1log23log34log45logk(k1)log2(k1)4，解得k15，此时k15116，循环中止所以判断框中应填入的条件是k16，故选C.答案：C10.2019
7、山西省八校联考南宋数学家秦九韶在数书九章中提出的秦九韶算法至今仍是多项式求值比较先进的算法已知f(x)2 018x2 0172 017x2 0162x1，如图所示的程序框图是求f(x0)的值，在“”中应填的语句是()Ani Bni1Cn2 018i Dn2 017i解析：由秦九韶算法得f(x)2 018x2 0172 017x2 0162x1(2 018x2 017)x2 016)x2)x1，所以程序框图的执行框内应填写的语句是n2 018i，故选C.答案：C二、填空题112019郑州测试执行如图所示的程序框图，输出的s的值为_解析：依题意，数列的项以6为周期重复出现，且前6项和等于0，因为2
8、 01763361，所以数列的前2 017项和等于3360sin，执行题中的程序框图，输出s的值等于数列的前2 017项和，等于.答案：122019合肥市质量检测执行如图所示的程序框图，若输入的n等于10，则输出的结果是_解析：n10，a2，i110；a3，i210；a，i310；a，i410；a2，i510；a3，i610；a，i710；a，i810；a2，i910，退出循环则输出的a.答案：13下列程序执行后输出的结果是_解析：程序反映出的算法过程为i11S111，i10；i10S1110，i9；i9S11109，i8；i89退出循环，执行“PRINTS”故S990.答案：99014201
9、9武昌调研对于实数a和b，定义运算a*b，运算原理如图所示，则2*lne3的值为_解析：24，lne33，43，2lne34(31)16.答案：16能力挑战15.2019武汉市武昌区高三调研执行如图所示的程序框图，如果输入的a依次为2,2,5时，输出的s为17，那么在判断框中可以填入()Akn?Ckn? Dkn?解析：执行程序框图，输入的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)解析：k1，S2，k2，S246，k3，S6612，k4，S12820，k5，S201030，k6，S301242，k7，此时不满足S42m，退出循环，所以30m42，故选A.答案：A172019安徽省联合检测执行如图所示的程序框图，若输出的结果是，则判断框中可填入的条件是()Ai10? Bi8? Di8?解析：由程序框图的功能可得S1，所以i8，i19，故判断框中可填入i9？.答案：B