（新课标Ⅱ）2018年高考数学总复习 专题12 算法分项练习（含解析）文.docVIP

专题12 算法 一．基础题组 1. 【2012全国新课标，文6】如果执行下边的程序框图，输入正整数N(N≥2)和实数a1，a2，…，aN，输出A，B，则(　　) A．A＋B为a1，a2，…，aN的和 B．为a1，a2，…，aN的算术平均数 C． A和B分别是a1，a2，…，aN中最大的数和最小的数 D．A和B分别是a1，a2，…，aN中最小的数和最大的数C　2. 【2010全国新课标，文8】如果执行下面的框图，输入N＝5，则输出的数等于 (　　) A. B. C. D. 【答案：D　 3. 【2015新课标2文数】下边程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入的分别为14,18,则输出的为 【答案】B 【解析】 试题分析：由题意输出的a是18,14的最大公约数2,故选B. 程序框图更相减损术 【名师点睛】更相减损术是课本一个内容,更相减损术故本可看作课本例题的改编,提醒考试复习时不要忘“本”. 中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图．执行该程序框图，若输入的 依次输入的a为2，2，5，则输出的s= （A）7 （B）12 （C）17 （D）34 【答案】C 【解析】 【考点】 程序框图，直到型循环结构 识别算法框图和完善算法框图是高考的重点和热点．解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，理解框图解决的实际问题；第三，按照题目的要求完成解答．对框图的考查常与函数和数列等相结合，进一步强化框图问题的实际背景． 【答案】D 2. 【2013课标全国，文7执行下面的程序框图，如果输入的N＝4，那么输出的S＝(　　)． A． B． C． D． 答案：B 【2017执行面的程序框图，如果输入的，则输出的 A．2 B．3 C．4 D．5 【答案】B 结束循环，输出.故选B. 【考点】循环结构流程图 【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.求解时先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，如是求和还是求项. 1