浙江省高三数学二轮复习专题训练算法初步

浙江省20XX届高三数学二轮复习专题训练：算法初步I卷一、选择题1．如果执行下边的程序框图，输入x＝－12，那么其输出的结果是()A．9 B．3C．eq\r(3) D．eq\f(1,9)【答案】C2．用秦九韶算法求n次多项式，当时，求需要算乘方、乘法、加法的次数分别为（）A． B．n,2n,n C．0,2n,n D．0,n,n【答案】D3．以下程序运行后的输出结果为（）A．17 B．19 C．21 D．23【答案】C4．用“辗转相除法”求得和的最大公约数是（）A． B． C． D．【答案】D5．执行如图所示的程序框图，若输入A的值为2，则输出的P值为()A．2 B．3C．4 D．5【答案】C6．840和1764的最大公约数是（）A．84 B．12 C．168 D．252【答案】A7．已知某程序框图如图所示，则执行该程序后输出的结果是()A．eq\f(1,2) B．－1C．2 D．1【答案】A8．给出以下四个数：6，-3，0，15，用冒泡排序法将它们按从大到小的顺序排列需要经过几趟（）A．1B．2C．3D．4【答案】C9．执行如图所示的程序框图，输出的s值为()A．－3 B．－eq\f(1,2)C．eq\f(1,3) D．2【答案】D10．执行下面的程序框图，如果输入的N是6，那么输出的p是()A．120 B．720C．1440 D．5040【答案】B11．阅读如图所示的程序框图，运行相应的程序，输出的结果是()A．3 B．11C．38 D．123【答案】B12．程序：M=1M=M+1M=M+2PRINTMENDM的最后输出值为（）A．1 B．2 C．3 D．4【答案】D

II卷二、填空题13．（1）在如图所示的流程图中，输出的结果是．(2）右边的流程图最后输出的的值是．(3）下列流程图中，语句1（语句1与无关）将被执行的次数为．(4）右图给出的是计算的值的一个流程图，其中判断框内应填入的条件是。【答案】（1）20(2）5(3）25(4）14．在如图所示的流程图中，若f(x)＝2x，g(x)＝x3，则h(2)的值为________．【答案】815．如图，是一程序框图，则输出结果为________．【答案】eq\f(10,11)16．若执行如下图所示的框图，输入x1＝1，x2＝2，x3＝3，＝2，则输出的数等于________．【答案】eq\f(2,3)

三、解答题17．设计一个算法求：；试用流程图和相应程序表示．【答案】流程图如下：相应程序如下：18．设计算法求的值。要求画出程序框图，写出用基本语句编写的程序。【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法。程序框图如图所示：程序如下：19．将下列问题的算法改用“Do…EndDo”语句表示,并画出其流程图。【答案】20．把“五进制”数转化为“十进制”数，再把它转化为“八进制”数。【答案】21．用秦九韶算法求多项式当时的值。写出其算法,写出相应的程序语句.【答案】22．设计算法求：eq\f(1,1×2)＋eq\f(1,2×3)＋eq\f(1,3×4)＋…＋eq\f(1,99×100)的值，要求画出程序框图．【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法；程序框图如下图所示．23．运行如图所示的算法流程图，求输出y的值为4时x的值．【答案】由框图知，该程序框图对应函数为f(x)＝eq\b\lc\{\rc\(\a\vs4\al\co1(log2x＋17，－17<x<－1，,x2，x≤－17或－1≤x≤1，,2x，x>1.))由f(x)＝4，可知x＝2.24．中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算。设通话时间为t（分钟），通话费用y（元），如何设计一个程序，计算通话的费用。【答案】算法分析：数学模型实际上为：y关于t的分段函数。关系式如下：其中t－3表示取不大于t－3的整数部分。算法步骤如下：第一步：输入通话时间t；第二步：如果t≤3，那么y=0.22；否则判断t∈Z是否成立，若成立执行y=0.2+0.1×(t－3)；否则执行y=0.2+0.1×（t－3+1）。第三步：输出通话费用c。算法程序如下：INPUT“请输入通话时间：”；tIFt<=3