高二数学必3算法初步测试题.docVIP

高二数学必修3《算法初步》课堂考试试题 2014年9月10日星期三 班级 姓名 学号 得分 选择题 (每小题5分,共30分) ( )1. 算法的三种基本结构是 A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构 C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构 ( )2. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 b=aa=ba=cc=bb=ac=bb=aa=ca=bb=a A. B b=a a=b a=c c=b b=a c=b b=a a=c a=b b=a ( )3. 给出以下一个算法的程序框图,该程序框图的功能是 A. 求输出三数的最大数 B. 求输出三数的最小数 C. 将按从小到大排列 D. 将按从大到小排列 S=0 i=1DO S=0 i=1 DO INPUT x S=S+x i=i+1 LOOP UNTIL _____ a=S/20 PRINT a END ( ) 4. 下面为一个求20个数的平均数的程序,在横线上应填充的语句为 A. i20 B. i20 C. i=20 D i=20 ( ) 5.执行如图的程序框图，则输出的是( ) A． B． C． D．或 ( ) 6.执行如图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为(　　) A．0 B．1 C．2 D．3 二、填空题.(每小题5分,共25分) 7.执行如图2的程序框图，输出的 ． 图3开始结束 图3 开始 结束 输入 否 是 输出 8．某算法的程序框如图3所示，若输出结果为，则输入的实数的值是________． 9．对任意非零实数，若的运算原理如右图程序框图所示，则=　　 　　． IF THEN IF THEN ELSE END IF PRINT x－y ； y－x END 开始 输入 输出 输出 结束 是 否 （第9题图） 10.如图程序运行后输出的结果为_______________. 11. 如图程序执行后输出的结果是 三、解答题: (3小题,共50分.必须要写出必要的文字说明或步骤) 12. (15分)画出求的值的程序框图.，并用算法语句表示。 13.（15分）.设个人月收入10000元以内的个人所得税档次为(单位： 元)： 0% 10% 25% 设某人的月收入为元, （1）写出个人所得税Y与月收入X的函数关系式， （2）画出求个人所得税的程序框图，并用算法语句表示。. 14．（35分）根据如图所示的程序框图，将输出的x、y值依次分别记为y1，y2，…，yn，…，y2007。 （7分）（Ⅰ）求数列的通项公式； （8分）（（Ⅱ）写出y1，y2，y3，y4，由此猜想出数列{yn}的一个通项公式yn，并证明你的结论； （附加题20分）（（Ⅲ）求 根据如图所示的程序框图，将输出的x、y值依次分别记为y1，y2，…，yn，…，y2007。（Ⅰ）求数列的通项公式；（Ⅱ）写出y1，y2，y3，y4，由此猜想出数列{yn}的一个通项公式yn，并证明你的结论； （Ⅲ）求 13、解：（Ⅰ）由框图，知数列 ∴ …………3分 （Ⅱ）y1=2，y2=8，y3=26，y4=80。由此，猜想…5分 证明：由框图，知数列{yn}中，yn+1=3yn+2 ∴ ∴ ………6分 ∴数列{yn+1}是以3为首项，3为公比的等比数列。 ∴+1=3·3n－1=3n ∴=3n－1（）……8分 （Ⅲ）zn==1×（3－1）+3×（32－1）+…+（2n－1）（3n－1） =1×3+3×32+…+（2n－1）·3n－[1+3+…+（2n－1）] 记Sn=1×3+3×32+…+（2n－1）·3n，① 则3Sn=1×32+3×33+…+（2n－1）×3n+1 ② ①－②，得－2Sn=3+2·32+2·33+…+2·3n－（2n－1）·3n+1 =2（3+32+…+3n）－3－（2