2019-2020年高考数学总复习 专题12 算法分项练习（含解析）文

《2019-2020年高考数学总复习 专题12 算法分项练习（含解析）文》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2019-2020年高考数学总复习专题12算法分项练习（含解析）文一．基础题组1.【xx全国新课标，文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.【xx全国新课标，文8】如果执行下面的框图，输入N＝5，则输出的数等于(　　)A.B.C.D.【答案】：D　3.【xx新课标2文数】下边程序框图的算法思路来源于我国古代数学名著

2、《九章算术》中的“更相减损术”,执行该程序框图,若输入的分别为14,18,则输出的为（）【答案】B【解析】试题分析：由题意可知输出的a是18,14的最大公约数2,故选B.【考点定位】本题主要考查程序框图及更相减损术.【名师点睛】程序框图基本是高考每年必考知识点,一般以客观题形式出现,难度不大,更相减损术是人教版课本算法案例中的一个内容,本题以更相减损术为载体命制试题,故本题可看作课本例题的改编,这说明课本是高考试题的“生长点”,故在此提醒考生考试复习时不要忘“本”.4.【xx新课标2文数】中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图．执行该程序框图，若输入

3、的依次输入的a为2，2，5，则输出的s=（A）7（B）12（C）17（D）34【答案】C【解析】【考点】程序框图，直到型循环结构【名师点睛】识别算法框图和完善算法框图是高考的重点和热点．解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，理解框图解决的实际问题；第三，按照题目的要求完成解答．对框图的考查常与函数和数列等相结合，进一步强化框图问题的实际背景．二．能力题组1.【xx全国2，文8】执行右面的程序框图，如果输入的，均为，则输出的（）（A）（B）（C）（D）【答案】D2.【xx课标全国Ⅱ，文7】执行下面的程序框图，如果输入的N

4、＝4，那么输出的S＝(　　)．A．B．C．D．【答案】：B3.【xx新课标2，文10】执行下面的程序框图，如果输入的，则输出的A．2B．3C．4D．5【答案】B结束循环，输出.故选B.【考点】循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.求解时，先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，如：是求和还是求项.