北京工业大学附中届高三数学二轮复习专题训练：算法初步.docVIP

北京工业大学附中2012届高三数学二轮复习专题训练：算法初步 I 卷 一、选择题 1．阅读如图所示的程序框图，则输出的S＝(　　) A．45 B．35 C．21 D．15 【答案】D 2．早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法（　　） A．S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播 B．刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播 C．刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播 D．吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 【答案】C 3．以下程序运行后的输出结果为（ ） A． 17 B． 19 C． 21 D．23 【答案】C 4．下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) A．i20 B．i20 C．i=20 D．i=20 【答案】A 5．下图是计算函数y＝的值的程序框图，在①、②、③处应分别填入的是(　　) A．y＝ln(－x)，y＝0，y＝2x B．y＝ln(－x)，y＝2x，y＝0 C．y＝0，y＝2x，y＝ln(－x) D．y＝0，y＝ln(－x)，y＝2x 【答案】B 6．下列程序执行后输出的结果是（　　　） A． –1 B． 0 C． 1 D． 2 【答案】B 7．执行如图所示的程序框图，输出的值为（ ） A． B． C． D． 【答案】D 8．给出以下四个数：6，-3，0，15，用冒泡排序法将它们按从大到小的顺序排列需要经过几趟（ ） A．1 B． 2 C． 3 D． 4 【答案】C 9．如果执行下边的程序框图，输入x＝－12，那么其输出的结果是(　　) A．9 B．3 C． D． 【答案】C 10．执行如图所示的程序框图，输出的S值为（ ） A． B． C． D． 【答案】A 11．执行下面的程序框图，如果输入的n是4，则输出的p是(　　) A．8 B．5 C．3 D．2 【答案】C 12．当时，下面的程序段执行后所得的结果是 ( ) A． B． C． D． 【答案】C II卷 二、填空题 13．( 1) 下面算法的功能是 。 (2) 下列算法输出的结果是（写式子） (3）下图为一个求20个数的平均数的程序,在横线上应填充的语句为 【答案】( 1)统计x1到x10十个数据中负数的个数。 (2) (3）i20 14．给出如图所示的流程图，其功能是________． 【答案】求|a－b|的值 15．若执行如下图所示的框图，输入x1＝1，x2＝2，x3＝3，＝2，则输出的数等于________． 【答案】 16． 给出以下四个问题： ①输入一个数x，输出它的绝对值；②求面积为6的正方形的周长；③求三个数a，b，c中的最大数；④求函数f(x)＝的函数值． 其中需要用选择结构来描述算法的有________个． 【答案】3 三、解答题 17．设计程序框图求的值． 【答案】程序框图如图所示： 18． 下面循环结构的程序框图中，哪一个是当型循环的程序框图？哪一个是直到型循环的程序框图？ (1） (2） 【答案】（1）当型循环的程序框图 (2）直到型循环的程序框图 19． 我国古代数学家张邱建编《张邱建算经》中记有有趣的数学问题：“今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一凡百钱，买鸡百只，问鸡翁、母、雏各几何？”你能用程序解决这个问题吗？ 【答案】设鸡翁、母、雏各x、y、z只，则 由②，得z=100－x－y， ③ ③代入①，得5x+3y+=100， 7x+4y=100. ④ 求方程④的解，可由程序解之. 程序：x=1 y=1 WHILE x＜=14 WHILE y＜=25 IF 7*x+4*y=100 THEN z=100－x－y PRINT “鸡翁、母、雏的个数别为：”；x，y，z END IF y=y+1 WEND x=x+1 y=1 WEND END (法二）实际上，该题可以不对方程组进行化简，通过设置多重循环的方式得以实现.由①、②可得x最大值为20，y最大值为33，z最大值为100，且z为3的倍数.程序如下： x=1 y=1 z=3 WHILE x＜=20 WHILE y＜=33 WHILE z＜=100 IF 5*x+3*y+