2014年-2018年高考数学真题分类第11章算法初步

./第十一章算法初步题型131条件分支结构型算法问题——暂无1.〔2014XX理13设是一个各位数字都不是且没有重复数字的三位数.将组成的个数字按从小到大排成的三位数记为,按从大到小排成的三位数记为〔例如,则,.阅读如图所示的程序框图,运行相应的程序,任意输入一个,输出的结果________.2.〔2014XX理5执行如图所示的程序框图,若输出的值为,则判断框内可填入的条件是<>.A．B.C.D.3.〔2014XX理5执行如图所示的程序框图,如果输入的,则输出的的最大值为〔.A．B．C．D．4.〔2014XX理6执行如图所示的程序框图,如果输入的,则输出的属于〔.A.B.C.D.开始开始输入t结束否是输出S5.〔2016XX6如图所示是一个算法的流程图,则输出的值是．5.解析的变化如表所示.则输出时．1599756.〔2016XX理11执行如图所示的程序框图,若输入的的值分别为和,则输出的的值为________.6.解析时,执行循环体后,不成立；时,执行循环体后,不成立；时,执行循环体后,成立；所以.7.〔2016北京理3执行如图所示的程序框图,若输入的值为1,则输出的值为〔.A.B.C. D.7.B.解析开始；第一次循环；第二次循环；第三次循环,条件判断为"是",跳出循环.所以输出的值为2,故选B.8.〔2016全国丙理7执行右图的程序框图,如果输入的,那么输出的〔.A.B.C.D.8.B解析根据程序框图,程序运行过程中各字母的值依次为开始,执行循环：第一次：；第二次：；第三次：；第四次：；此时满足判断条件,退出循环,输.故选B.9.〔2016全国乙理9执行如图所示的程序框图,如果输入的,则输出,的值满足〔.A.B.C.D.9.C解析将程序框图所执行的程序分步计算如表所示.步骤?第一次否第二次否第三次是故输出,,满足．故选C．10.〔2017XX04如图所示是一个算法流程图,若输入的值为,则输出的值是．结束开始结束开始YN输入输出10.解析由,得．故填．11.〔2017全国1卷理科8如图所示的程序框图是为了求出满足的最小偶数,那么在和两个空白框中,可以分别填入〔.A.和B.和C.和D.和11.解析因为要求大于1000时输出,且框图中在"否"时输出,所以""中不能输入,排除A,B.又要求为偶数,且的初始值为0,所以""中依次加2可保证其为偶.故选D.12.执行如图所示的程序框图,如果输入的,则输出的〔.A．2B．3C．4D．512．解析,,代入循环得,时停止循环,．故选B.题型132循环结构型算法问题1.〔2014新课标2理7执行如图所示程序框图如果输入的均为,则输出的〔.A.B.C.D.2.〔2014新课标1理7执行如图所示的程序框图,若输入的分别为1,2,3,则输出的〔.A.B.C.D.3.〔2014天津理3阅读下边的程序框图,运行相应的程序,输出的的值为〔.A.B.C.D.4.〔2014XX理4根据右边框图,对大于的整数,得出数列的通项公式是〔.A.B.C.D.5.〔2014XX理7阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为〔.开始结束开始结束否是输出iA.B.C.D.6.〔2014XX理3如图所示,程序框图〔算法流程图的输出结果是〔.A.B.C.D.7.〔2014北京理4当时,执行如图所示的程序框图,输出的值为〔.A.B.C.D.8.〔2014XX理5阅读如图所示的程序框图,运行相应的程序,输出的的值等于〔.A.B.C.D.开始开始结束否是输出S9.〔2014XX理3右图是一个算法流程图,则输出的的值是．开始开始输出n结束NY10.〔2014XX理13执行如图所示的程序框图,若输入,则输出.开始输入开始输入x结束否是输出y11.〔2014XX理11执行下面的程序框图,若输入的的值为,则输出的的值为.12.〔2014XX理11若某程序框图如图所示,当输入时,则该程序运算后输出的结果是________.13．〔2015XX理3执行如图所示的程序框图,如果输入,则输出的<>.A.B.C.D.13.解析由题意,输出的为数列的前3项和,即.故选B.14．〔2015XX理6阅读如图所示的程序框图,运行相应的程序,则输出的结果为〔.A．2B．1C．0D．14.解析分析程序框图可得．故选C．15．〔2015XX理3执行如图所示的程序框图,输出S的值为〔.A.B.C.D.15.解析由程序框图可知,第一次循环为：；第二次循环为：；第三次循环为：；第四次循环为：；第五次循环为：.此时循环结束,.故选D.16．〔2015XX理13执行下面的程序框图,输出的的值为.是是否开始n=1,T=1n<3n=n+1输出T结束16.解析分情况讨论：①当时,在上递增．又,所以,无解；②当时,在上递减．又,所以,解得,所以．17.〔2017全国3卷理科7执行如图所示的程序框图,为使输出的值小于,则输入的正整数的最小值为〔.A．5 B．4 C．3 D．217．解析程序运行过程如下表所示.初始状态01001第1次循环结束1002第2次循环结束9013此时,首次满足条件,程序需在时跳出循环,即为满足条件的最小值.故选D.18.〔2017北京理3执行如图所示的程序框图,输出的值为〔.A.2B.C.D.18.解析当时,,执行程序,,成立；执行程序,,,执行程序,,？否,输出.故选C.题型133含有多种结构的算法问题1.〔2016天津理4阅读如图所示的程序框图,运行相应的程序,则输出S的值为〔.A.2 B.4 C.6 D.81.B解析依次循环分别为：,；,；,.结束循环,输出.故选B.2.〔2017天津理3阅读如图所示的程序框图,运行相应的程序,若输入的值为,则输出的值为〔.A.0B.1C.2D.32.解析第一次：,24能被3整除,执行不成立；第二次：,8不能被3整除,执行不成立；第三次：,7不能被3整除,执行,不成立,成立,输出,故选C．3.〔2017XX理6执行两次右图所示的程序框图,若第一次输入的的值为,第二次输入的的值为,则第一次、第二次输出的的值分别为〔.A.B.C.D.3.解析第一次：输入,,,,；第二次：输入,,,,能被整除,,故选D.题型134算法案例1．〔2015新课标2理8下面程序框图的算法思路源于我国古代数学名著《九章算术》中的"更相减损术".执行该程序框图,若输入分别为,则输出的〔．A.B.C.D.1.解析本题就是将古代数学中的"更相减损术"用程序框图来展现,根据程序框图可知,在执行程序过程中,,的值依次为,；；；；；,到此有,程序运行结束,输出的值为.故选B．2.〔2016全国甲理8中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的,,依次输入的为2,2,5,则输出的〔.A.7B.12C.17D.342.C解析第一次运算：；第二次运算：；第三次运算：.故选C．3.〔2016XX理6