培训资料1-算法.docVIP

必修3《算法初步》单元试卷（人教版） 班级________姓名_________________座号_________成绩__________ 一、选择题（本大题共6小题，每小题5分，共60分。在每小题给出的四个选项中，只有一项是符合题目要求的。） 1.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B. C D. 2. 下列各数中最小的数是 ( ) A. B. C. D. 3.用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是 ( ) A. 6 , 6 B. 5 , 6 C. 5 , 5 D. 6 , 5 4．算法： S1：输入n， S2：判断n是否是2 若n = 2，则n满足条件 若n 2，则执行S3 S3：依次从2到n－1检验能不能整除n，若不能整除n满足条件。上述满足条件的数是 A．质数 B．奇数 C．偶数 D．4的倍数 5.如图，该程序运行后输出的结果为（ ） A．7 B．15 C．31 D．63 6. 上面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) A. i20 B. i20 C. i=20 D. i=20 二、填空题（本大题有6小题，每小题5分，共30分） 7. 两个数的最大公约数是_________________。 8．右边程序运行结果输出S的值是_________。 10．已知函数：，下面程序框图表示的是给出x值，求所对应的y值的算法.请将该程序框图补充完整，其中①处应填 ；②处应填 11、有如上图所示的程序框图，则该程序框图表示的算法的功能是____________________________. 12.右边是求解一元二次方程的流程图，根据题意填写： （1） __ ____ _ ; （2） ； （3） __ 。 三、解答题（40分） 13.（12分）设火车托运重量为行李时，每千米的费用（单位：元）标准为： 试画出计算行李托运费用的流程框图；并用程序语言写出算法。 14.（14分）编写一个程序，计算的值，其中,且。 15.（14分）根据如图所示的程序框图，将输出的x、y值依次分别记为y1，y2，…，yn，…，y2007。求数列和{yn}的通项公式 2007-2008学年第一学期数学单元测试 必修3《算法初步》答案 班级________姓名_________________座号_________成绩__________ 一、选择题（本大题共6小题，每小题5分，共60分。在每小题给出的四个选项中，只有一项是符合题目要求的。） 1.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( B ) A. B. C. D. 2. 下列各数中最小的数是 ( D ) A. B. C. D. 3.用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是 ( A ) A. 6 , 6 B. 5 , 6 C. 5 , 5 D. 6 , 5 4．算法： S1：输入n， S2：判断n是否是2 若n = 2，则n满足条件 若n 2，则执行S3 S3：依次从2到n－1检验能不能整除n，若不能整除n满足条件。上述满足条件的数是（ A ） A．质数 B．奇数 C．偶数 D．4的倍数 5.如图，该程序运行后输出的结果为（ D ） A．7 B．15 C．31 D．63 6. 上面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( A ) A. i20 B. i20 C. i=20 D. i=20 二、填空题（本大题有6小题，每小题5分，共30