高一数学算法初步测试卷.docx
班；姓名学号第二学期必修三之算法初步单元测试撰稿：方锦昌 电子邮箱 fangjingchang2007 或 694969336手机号码 139759874111.将两个数a =8,b =17交换，使a =17,b =8,下面语句正确一组是A.a=b b=ab=a a=ba - 1b = 3a = a+hb = a-bPRINT a, b2题.计算机执行左边的程序段后,A. 1,3 B . 4,1输出的结果是(0,0. 6,03 .当a = 3时，下面的程序段输出的结果是(IF <10 IHEbI= 2*10A . 94 .用“辗转相除法”求得 459和357的最大公约数是A. 3 B . 9 C . 17515 .当x = 2时，下面的程序段执行后所得的结果是i=l一口WHILE i<=4 s=s*x+l i=i+lWEND1517PRINT sEND6 .把89化为五进制数，则此数为A. 322(5)B. 323(5)C. 324(5)D. 325(5)7.用秦九韶算法求多项式A. 57B.f (x)-845=12+35x 8x2+79x3+6x4+5x5+3x6 在 x=4 的值时，V4 的值为(C. 220 D .33928.读程序甲：INPUT i=1S=0WHILE iw 1000乙：INPUT I=1000S=0DOS=S+i i=i+l WENDPRINT S END)结果相同结果相同A .程序不同结果不同C.程序相同结果不同(B.程序不同， .程序相同，S=S+II = ILoop UNTIL I<1PRINT SEND对甲乙两程序和输出结果判断正确的是A.B10.阅读下列程序：输入x；if x< 0, thenelse if x > 0,elsey=0;输出y.A. n 5 B二填空题y =2x+3；then y = 一 x -5 2如果车入x=-2,则输出结果丫为(.一兀5 C .3+n D)3 几11题.用“秦九韶算法”计算多项式f (x) =5x5 +4x4 +3x3 +2x2 +x + 1,当 x=2 时的值的过程中,要经过 次乘法运算和 次加法运算。12题.下列各数85、210（6） 、 1000（4）、 111111中最小的数是13题.下面的程序输出的结果S= I = 1While I<8S = 2I+3I=I+2WENDPrint S(第13题)a=0j=1WHILE j<=5 a=(a+j) mod 5 j=j+1WENDPRINT aEND(第14题)14题.右边面的程序运行后的结果为 （其中："（a+j ） mod 5 ”表示整数（a+j）除以5的余数）三、解答题16题.把“五进制”数1234转化为“十进制”数，再把它转化为“八进制”数。17题.用秦九韶算法求多项式f(x) =7x7+6x6+5x5+4x4+3x3+2x2+x当x =3时的值。写出其算法，写出相应的程序语句.1 1 .118.设计一个算法求：1+ + +HI+；试用流程图和相应 程序表示. 3 5200719题:.写出用二分法求方程x3-x-1=0在区间1, 1.5 上的一个解的算法(误差不超过0.001 ),并画出相应的程序框图及程序.20. 修订后的中华人民共和国个人所得税法规定，公民全月工资、薪金所得税的起征点为 1600 元，即月收入不超过 1600 元，免于征税；超过1600 元的按以下税率纳税；超过部分在 500 元以内（含 500元） 税率为 5， 超过 500 元至 2000 元的部分 （含 2000 元） 税率为 10， 超过 2000元至 5000 元部分，税率为15 ，已知某厂工人的月最高收入不高于5000 元。（ 1 ）请用自然语言写出该厂工人的月收入与应纳税款的一个算法（不要写成程序框图或计算机程序） ；（2 ）将该算法用程序框图描述之。 （3） 写出 相应的 计算机程序21. 中国网通规定：拨打市内电话时，如果不超过3 分钟，则收取话费 0.22 元；如果通话时间超过3分钟，则超出部分按每分钟 0.1 元收取通话费，不足一分钟按以一分钟计算。设通话时间为 t （分钟） ，通话费用 y （元） ，如何设计一个程序，计算通话的费用。参考答案：题次12345678910答案BBDDCCCBAD11题.旦次乘法和5次加法；12题>111111(2)13 题、17； 14 题、0；15题、kE10?或 k <11? 解：kE10? 或 k<11?.解析：第一次循环时 S - 1X12=12, K - 12-1=11,;第二次循 环时，S- 12X11=132, 211-1=10;此时S=132是题目中程序运行的结果，因此，循环必须终止；所 以判断框中应填入的为“ KW 10? ”。16 题.解：12345)=1父53+2父52+3父51+4父5° =1948|194 余8F 0194 =302(8)0317 题.解：f (x) =(7 x +6) +5)x +4)x +3)x +2)x +1)xV0 = 7,M = 7 3 6 = 27,V2 =27 3 5 = 86M =86 3 4 = 262,V4 =262 3 6 =789M=789 3 2 = 2369,f (3) =21324V6 =2369 3 1 =7108,V7 =7108 3 0=21324,18题解：流程图如下：相应程序如下：S=0i =1DO1s = s + Ji = H- 2Loop UNTIL i >= 2009Print SENDI -i+2/输中s/ T结束）19题解、程序：a=1b=1.5c=0.001DOx= (a+b) /2f (a) =a 3a 1f (x) =x 3x 1IF f (x) =0 THENPRINT "x="； xELSEIF f (a) *f (x) v 0 THEN b=x ELSEa=xEND IFEND IFLOOP UNTIL ABS (ab) < =cPRINT "方程的一个近似解 x="； xEND20题解：（1）算法：第一步输入工资x （注x<=5000）;第二步 如果 x<=1600，那么 y=0;如果 1600Vx<=2100，那么 y=0.05（x-1600）;/输由方结束(3) INPUT x (x<= 5 0 00)IF x<=1600 THEN y =0ELSE IF x<=1600 THEN y =0.05*(x 1600)ELSE y=25+0.1(x-2100)END IFEND IFPRINT yEND21题解：算法分析：数学模型实际上为：y关于t的分段函数。关系式如下:0.22,(0:二 t < 3)y = 0.22 0.1(t -3), (t 3,t Z)0.22 0.1(t -3 1), (t . 3,t Z)其中t 3表示取不大于t 3的整数部分。 算法步骤如下：第一步：输入通话时间t;第二步：如果tw3,那么y = 0.22 ;否则判断tCZ是否成立，若成立执行y= 0.2+0.1 x (t 3);否则执行 y = 0.2+0.1 x ( t 3+1)。第三步：输出通话费用c。算法程序如下：INPUT "请输入通话时间：”；tIF t<=3 THENy=0.22ELSEIF INT(t)=t THEN y=0.22+0.1*(t-3)ELSE y=0.22+0.1*(INT(t3)+1)END IFEND IFPRINT “通话费用为：”；yEND
