天津市新人教版数学2013高三单元测试题4《算法初步》

IF10aTHEN2yaELSEyaaPRINTy【KS5U独家】天津新人教版数学2013高三单元测试4《算法初步》一、选择题（5×10=50分）1.下面对算法描述正确的一项是：（）A．算法只能用自然语言来描述B．算法只能用图形方式来表示C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同2.对赋值语句的描述正确的是（）①可以给变量提供初值②将表达式的值赋给变量③可以给一个变量重复赋值④不能给同一变量重复赋值A．①②③B．①②C．②③④D．①②④3.下列给出的赋值语句中正确的是（）A．4=MB．M=-MC．B=A=3D．x+y=04．在下图中，直到型循环结构为（）A．B．C．D5.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是()A.B.C.D.6.用“辗转相除法”求得456和357的最大公约数是（）A．3B．9C．17D．517.右边程序的输出结果为（）A．3，4B．7，7C．7，8D．7，118.右图给出的是计算0101614121的值的一个程序框图，其中判断框内应填入的条件是（）A．i＝100B．i100C．i50D．i＝509.当3a时，下面的程序段输出的y是（）X＝3Y＝4X＝X＋YY＝X＋YPRINTX，Y循环体满足条件？是否循环体满足条件？否是满足条件？循环体是否满足条件？循环体否是a=bb=ac=bb=aa=cb=aa=ba=cc=bb=a“n=”，ni=1s=1i=ns=s*ii=i+1PRINTsENDA．9B．3C．10D．610.右边程序执行后输出的结果是（）A.1B．0C．1D．2二、填空题（5×5=25分）11．把求!n(注：n!=n*(n-1)*……*2*1)的程序补充完整12.上右程序运行后输出的结果为_______________.13．用“秦九韶算法”计算多项式12345)(2345xxxxxxf，当x=2时的值的过程中，要经过次乘法运算和次加法运算。14．下列各数)9(85、)6(210、)4(1000、)2(111111中最小的数是____________。15．三个数72,120,168的最大公约数是_________________。三、解答题16．用辗转相除法或者更相减损术求两个数324、243的最大公约数.（12分）5x20yIF0xTHEN3xyELSE3yyENDIFPRINTx－y；y－xEND开始i=1s=017．右边是计算1234...100程序框图,请写出对应的程序。（12分）18．把“五进制”数)5(1234转化为“十进制”数，再把它转化为“八进制”数。（12分）19.画出求P317531的值的算法流程图。（13分）20．用秦九韶算法求多项式xxxxxxxxf234567234567)(当3x时的值。（13分）21．已知一个三角形的三边边长分别为2,3,4，设计一个算法，求出它的面积。（13分）算法初步参考答案一、选择题CABABDDADB二、填空题11、INPUT,WHILE,WEND12、22,-2213、5,514、111111（2）15、24三、解答题16、解：辗转相除法：324=243×1＋81，243=81×3＋0，所以，324与243的最大公约数为81。更相减损术：32424381,24381162,1628181;所以，81为所求。17、解：i=1s=0WHILEi=100s=s+ii=i+1WENDPRINTsEND18、解：3210123415253545194（5）8194824830余203194302（8）19、算法流程图如右图所示：20、解：()((((((76)5)4)3)2)1)fxxxxxxx012345677,73627,273586,8634262,26236789,789322369,2369317108,71083021324,VVVVVVVV(3)21324f21、解：第一步：取2,3,4abc第二步：计算2abcp第三步：计算()()()Sppapbpc第四步：输出S的值(第19题)