高一数学算法初步测试卷

_____班；姓名______学号__________高一第二学期·必修三之算法初步单元测试撰稿：方锦昌电子邮箱[e-mail]或[e-mail]手机号码139759874111．将两个数8,17ab交换,使17,8ab,下面语句正确一组是()A.B.C.D.2题．计算机执行左边的程序段后，输出的结果是（）A．1,3B．4,1C．0,0D．6,03．当3a时，下面的程序段输出的结果是（）A．9B．3C．10D．64．用“辗转相除法”求得459和357的最大公约数是（）A．3B．9C．17D．515．当2x时，下面的程序段执行后所得的结果是()A．3B．7C．15D．176.把89化为五进制数，则此数为()A.322(5)B.323(5)C.324(5)D.325(5)7．用秦九韶算法求多项式f（x）=12+35x－8x2+79x3+6x4+5x5+3x6在x=－4的值时，v4的值为（）A.－57B.－845C.220D.33928．读程序甲：INPUTi=1乙：INPUTI=1000S=0S=0WHILEi≤1000DOS=S+iS=S+Ii=i+lI=I一1WENDLoopUNTILI1PRINTSPRINTSENDEND对甲乙两程序和输出结果判断正确的是(B)A．程序不同结果不同B．程序不同，结果相同C．程序相同结果不同D．程序相同，结果相同9．在下图中，直到型循环结构为（）A．B．C．D10．阅读下列程序：a=bb=ac=bb=aa=cb=aa=ba=cc=bb=a循环体满足条件？是否循环体满足条件？否是满足条件？循环体是否满足条件？循环体否是a=0j=1WHILEj=5a=(a+j)mod5j=j+1WENDPRINTaEND（第14题）输入x；ifx＜0，theny＝32x；elseifx＞0，theny＝52x；elsey＝0；输出y．如果输入x＝－2，则输出结果y为()A．－5B．－－5C．3＋D．3－二填空题11题．用“秦九韶算法”计算多项式12345)(2345xxxxxxf，当x=2时的值的过程中，要经过次乘法运算和次加法运算。12题．下列各数)9(85、)6(210、)4(1000、)2(111111中最小的数是___13题．下面的程序输出的结果S=14题.右边面的程序运行后的结果为__________（其中：“（a+j）mod5”表示整数(a+j)除以5的余数）15题.程序框图如下：如果上述程序运行的结果为S＝132，那么判断框中应填入三、解答题16题．把“五进制”数)5(1234转化为“十进制”数，再把它转化为“八进制”数。17题．用秦九韶算法求多项式xxxxxxxxf234567234567)(当3x时的值。写出其算法,写出相应的程序语句.I=1WhileI8S=2I+3I=I+2WENDPrintS（第13题）18．设计一个算法求：1111352007；试用流程图和相应程序表示．19题:.写出用二分法求方程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次乘法和5次加法;12题、)2(11111113题、17；14题、0；15题、10?k或11?k解:10?k或11?k.解析：第一次循环时S→1×12=12,K→12-1=11,；第二次循环时，S→12×11=132，K→11-1=10；此时S=132是题目中程序运行的结果，因此，循环必须终止；所以判断框中应填入的为“K≤10？”。16题．解：3210123415253545194（5）8194824830余203194302（8）17题．解：()((((((76)5)4)3)2)1)fxxxxxxx012345677,73627,273586,8634262,26236789,789322369,2369317108,71083021324,VVVVVVVV(3)21324f18题解：流程图如下：相应程序如下：19题解、程序：a=1b=1.5c=0.001DOx=（a+b）/2f（a）=a∧3－a－1f（x）=x∧3－x－1IFf（x）=0THENPRINT“x=”；xELSEIFf（a）*f（x）＜0THENb=xELSEa=xENDIFENDIFLOOPUNTILABS（a－b）＜=cPRINT“方程的一个近似解x=”；xEND20题解：（1）算法:第一步输入工资x(注x=5000);第二步如果x=1600,那么y=0;如果1600x=2100,那么y=0.05(x-1600);否则y=25+0.1(x-2100)S=0i=1DOLoopUNTILi=2009PrintSEND第三步输出税款y,结束。（2）程序框图为：（3）INPUTx（x=５０00）IFx=1600THENy=0ELSEIFx=1600THENy=0.05*(x－1600)ELSEy=25+0.1(x-2100)ENDIFENDIFPRINTyEND21题解：算法分析：数学模型实际上为：y关于t的分段函数。关系式如下：),3(),1]3([1.022.0),3(),3(1.022.0)30(,22.0ZtttZtttty其中[t－3]表示取不大于t－3的整数部分。算法步骤如下：第一步：输入通话时间t；第二步：如果t≤3，那么y=0.22；否则判断t∈Z是否成立，若成立执行y=0.2+0.1×(t－3)；否则执行y=0.2+0.1×（[t－3]+1）。第三步：输出通话费用c。算法程序如下：INPUT“请输入通话时间：”；tIFt=3THENy=0.22ELSEIFINT(t)=tTHENy=0.22+0.1*(t－3)ELSEy=0.22+0.1*(INT(t－3)+1)ENDIFENDIFPRINT“通话费用为：”；yEND