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

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