高考强化训练：55　算法初步

算法初步 [基础达标] 一、选择题 1．[2019·石家庄市高三质量检测]当n＝4时，执行如图所示的程序框图，则输出的S的值为(　　) / A．9　　　 B．15 C．31　　 D．63 / 2．[2019·洛阳市高三统一考试]已知某算法的程序框图如图所示，则该算法的功能是(　　) A．求首项为1，公差为2的等差数列的前2 017项和 B．求首项为1，公差为2的等差数列的前2 018项和 C．求首项为1，公差为4的等差数列的前1 009项和 D．求首项为1，公差为4的等差数列的前1 010项和 3．[2019·湖南省湘东五校联考]若[x]表示不超过x的最大整数，则下图中的程序框图运行之后输出的结果为(　　) / A．600 B．400 C．15 D．10 4．[2019·广州高三调研]在如图所示的程序框图中，f′i(x)为fi(x)的导函数，若f0(x)＝sinx，则输出的结果是(　　) / A．－sinx B．cosx C．sinx D．－cosx 5．[2019·福州四校联考]执行如图所示的程序框图，则输出的值是(　　) / A. B. C. D. 6．[2019·开封市高三定位考试]“欧几里得算法”是有记载的最古老的算法，可追溯至公元前300年前，如图所示的程序框图的算法思路就是来源于“欧几里得算法”．执行该程序框图(图中“aMODb”表示a除以b的余数)，若输入的a，b分别为675,125，则输出的a＝(　　) / A．0 B．25 C．50 D．75 7．[2019·湖北省四校联考]执行如图所示的程序框图，则输出的n的值为(　　) / A．1 009 B．2 017 C．2 018 D．2 019 / 8．[2019·益阳市，湘潭市高三调研]秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法，如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例．若输入n，x的值分别为3,3，则输出v的值为(　　) A．15 B．16 C．47 D．48 9．[2019·石家庄市高中摸底考试]若执行如图所示的程序框图，输出的S的值为4，则判断框中应填入的条件是(　　) / A．k<18? B．k<17? C．k<16? D．k<15? 10．[2019·山西省八校联考]南宋数学家秦九韶在《数书九章》中提出的秦九韶算法至今仍是多项式求值比较先进的算法．已知f(x)＝2 018x2 017＋2 017x2 016＋…＋2x＋1，如图所示的程序框图是求f(x0)的值，在“”中应填的语句是(　　) / A．n＝i B．n＝i＋1 C．n＝2 018－i D．n＝2 017－i 二、填空题 11．[2019·郑州一中高三入学测试]执行如图所示的程序框图，输出的s的值为_____． / 12．[2019·合肥市质量检测]执行如图所示的程序框图，若输入的n等于10，则输出的结果是_____． / 13．下列程序执行后输出的结果是_____． / 14．[2019·武昌调研]对于实数a和b，定义运算a*b，运算原理如图所示，则－2*lne3的值为_____． / [能力挑战] 15. / [2019·武汉市武昌区高三调研]执行如图所示的程序框图，如果输入的a依次为2,2,5时，输出的s为17，那么在判断框中可以填入(　　) A．kn? C．k≥n? D．k≤n? 16．[2019·郑州市高中质量预测]执行如图所示的程序框图，若输出的结果是7，则判断框内m的取值范围是(　　) / A．(30,42] B．(30,42) C．(42,56] D．(42,56) 17．[2019·安徽省联合检测]执行如图所示的程序框图，若输出的结果是，则判断框中可填入的条件是(　　) / A．i<10? B．i<9? C．i>8? D．i<8? / 算法初步 [基础达标] 一、选择题 1．[2019·石家庄市高三质量检测]当n＝4时，执行如图所示的程序框图，则输出的S的值为(　　) / A．9　　　 B．15 C．31　　 　D．63 解析：由程序框图可知，k＝1，S＝1，S＝1＋2＝3，k＝2，S＝3＋4＝7，k＝3，S＝7＋23＝15，k＝4，S＝15＋24＝31，k＝5，退出循环，输出的S的值为31，故选C. 答案：C / 2．[2019·洛阳市高三统一考试]已知某算法的程序框图如图所示，则该算法的功能是( ... ...