资源描述：
《（新课标ⅱ）2018年高考数学总复习专题12算法分项练习（含解析）文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、专题12算法一.基础题组1.【2012全国新课标，文6】如果执行下边的程序框图，输入正整数MA22）和实数弘禺，输出〃，5贝ij（）/输出A,BIA.丄B.145（结剌A.A~~B为ait氐、…，日$的和A-k-RB.仝二2为戲，日2,…，禺的算术平均数2C.〃和〃分别是日1，如…，禺中最大的数和最小的数D./和〃分别是创,32,…，禺中最小的数和最大的数【答案】C【解析】随着比的取值不同，才可以取遍蜩越，◎,・・・，4依次与4万比较，£始终取较犬的那个数,万始终取较小的那个数，直到比较完为止，故最终输出的/方分别是这府个数中的最犬数与最小数.2.[2010全国新课标，文8】如
2、果执行下面的框图，输入儿-5,则输出的数等于（）C.@D.丄56【答案】：D【解析】由框图可知，输出的y为11111L++++1x22x33x44x55x6111111111—1——+———+———+———+—22334455615=1一一=一.661.【2015新课标2文数】下边程序框图的算法思路来源于我国古代数学名著《九章算术》屮的“更相减损术”，执行该程序框图，若输入的Q"分别为14,1&则输出的为（）A.OB.2C.4D.14/输入a，b/【答案】B【解析】试题分析：由题意可知输出的臼是1&14的最大公约数2,故选B.【考点定位】本题主要考查程序框图及更相减损术.【名师点
3、睛】程序框图基本是高考每年必考知识点，一般以客观题形式出现，难度不大，更相减损术是人教版课本算法案例屮的一个内容,本题以更相减损术为载体命制试题，故本题可看作课本例题的改编，这说明课本是高考试题的“生长点”，故在此提醒考生考试复习时不耍忘“本”.2.[2016新课标2文数】中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图.执行该程序框图，若输入的兀=2/=2,依次输入的臼为2,2,5,则输出的沪入"/i=0,is：0/输入a/f/卷岀s/▼(结束)(A)7(B)12(C)17(D)34【答案】C【解析】试题分析：由题意，x=2tn=2ak=0as=0^输入a=2,贝
4、1花=0・2+2=2&=1,循环：输入。=2,则£=2・2+2=6&=2,循环；输入a=5,s=6・2+5=17&=3>2,结束循环.故输出的$=17,选C.【考点】程序框图，直到型循环结构【名师点睛】识别算法框图和完善算法框图是高考的重点和热点.解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，理解框图解决的实际问题；第三，按照题目的要求完成解答.对框图的考查常与函数和数列等相结合，进一步强化框图问题的实际背景.二.能力题组1.【2014全国2,文8】执行右面的程序框图，如果输入的，均为，则输出的冷=()(A)(B)(C)(D)【答案
5、】D【解析蹄入兀=2』=2,在程序执行过程中，的值依次为M=hS=3«=l；M=2,S=5W=2；M=ZS=M=3,程序结束，输出S=7・2.【2013课标全国II,文7】执行下面的程序框图，如果输入的A-4,那么输出的S=（）.（开始）/输入〃k=l^S=O,T=lS=S+Tk=k+l/输出s/（结束JA.1+丄厶丄234B.1+-++23x24x3x22345D.1H11123x24x3x25x4x3x2【答案】：B【解析】：由程序框團依次可得〉输入朋=4片1,片1＞比=2;T=—?S=1+—?比=3；22T=—-—?S^=1+—+—-—?Jr=4;3x223x214x3x2
6、Jr=5j23x24x3x2输出s=i+】+丄+一!一.23x24x3x23.【2017新课标2,文10】执行下面的程序框图，如果输入的6Z=-1,则输出的SA.2B.3C.4D.5/输入位]S=0A=lS=S+a・Ka=-aK=K+【答案】B【解析】阅读流程图，初始化数值a=-u=is=o.循环结果执行如下:第一次：S=0—l=—B=l*=2；第二次：S=—1+2=1卫=—匕疋=3-第三次：£=1一3=-2卫=1^=4；第四次:S=—2+4=2g=7疋=5；第五次:S=2—5=—3,a=匕疋=6；第六次：S=—3+6=3卫=—1,疋=7-结束循环，输出S=3.故选B.【考点】
7、循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循坏结构的考查.求解时，先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，女口：是求和还是求项.
