专题22 算法（解读版）.doc

一、选择题 1．【程序框图】【2015，湖南，文5】执行如图2所示的程序框图，如果输入n=3，中输入的S=( ) A、 B、 C、 D、 【答案】 2. 【程序框图，直到型循环结构】【2016，新课标2，文数】中国古代有计算多项式值得秦九韶算法，右图是实现该算法的程序框图执行该程序框图，若输入的a为2，2，5，则输出的s= （A）7 （B）12 （C）17 （D）34 【答案】C 3. 【】【2016，新课标1文数】执行右面的程序框图,如果输入的n=1,则输出的值满足 （A） （B） （C） （D） 【答案】C 执行图的程序框图，如果输入的，那么输出的 （A）3（B）4（C）5（D）6 5. 【程序框图及更相减损术】【2015，新课标2，文8】下边程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入的分别为14,18,则输出的为 【答案】B【】【2016，北京文数】执行如图所示的程序框图，输出的s值为 A.8 B.9 C.27 D.36 【答案】B ，则输出的（ ） （A） （B） （C） （D） 【答案】C 8. 【程序与框图，秦九韶算法，中国古代数学史】【2016，四川，文科】秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为( ) (A)35 (B) 20 (C)18 (D)9 【答案】C 二、非选择题 1. 【循环结构流程图】【2016，天津，文数】阅读右边的程序框图，运行相应的程序，则输出的值为_______. 2.【算法与程序框图】【2015，山东，文11】执行右边的程序框图，若输入的的值为，则输出的的值是?????? . 【答案】 【答案】 2017年真题 1．【】【2017，执行右侧的程序框图,当输入的x值为4时,输的y的值为2,则空白判断框中的条件可能为 A. B. C. D. 【答案】B 【】【2017，如图是为了求出满足的最小偶数n，那么在和两个空白框中，可以分别填入 A．A1000和n=n+1 B．A1000和n=n+2 C．A≤1000和n=n+1 D．A≤1000和n=n+2 【答案】D 【】【2017，执行面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为 A．5B．4C．3D．2 【解析】若,第一次进入循环，成立，，成立，第二次进入循环，此时，不成立，所以输出成立，所以输入的正整数的最小值是2，故选D. 4.【循环结构流程图】【2017，课标2，文10】执行右面的程序框图，如果输入的，则输出的 A.2 B.3 C.4 D.5 【答案】B 第三次： ； 第四次： ； 第五次： ； 第六次： ； 结束循环，输出 .故选B. 【】【2017，执行如图所示的程序框图，输出的值为 （A）2 （B） （C） （D） 6.【循环结构程序框图】【2017，天津，文4】阅读右面的程序框图，运行相应的程序，若输入的值为19，则输出的值为 （A）0 （B）1（C）2（D）3 【答案】 第二次循环：，不满足； 第三次循环：，满足； 此时跳出循环体，输出. 本题选择C选项. 7.【】【2017，】右图是一个算法流程图，若输入的值为,则输出的的值是 ▲ . 结束 （第4题） 开始 Y N 输入 输出