算法初步一、选择题（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．B．C．D．7.右边程序的输出结果为（）A．3，4B．7，7C．7，8D．7，118.右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（）A．i<＝100B．i>100X＝3Y＝4X＝X＋YY＝X＋Y循环体满足条件？是否循环体满足条件？否是满足条件？循环体是否满足条件？循环体否是a=bb=ac=bb=aa=cb=aa=ba=cc=bb=aIFTHENELSEPRINTy“n=”，ni=1s=1i<=s=s*ii=i+1C．i>50D．i<＝509.当时，下面的程序段输出的y是（）A．9B．3C．10D．610.右边程序执行后输出的结果是（）A.B．C．D．二、填空题（5×5=25分）11．把求(注：n!=n*(n-1)*……*2*1)的程序补充完整12.上右程序运行后输出的结果为_______________.13．用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过次乘法运算和次加法运算。14．下列各数、、、中最小的数是____________。15．三个数的最大公约数是_________________。三、解答题16．用辗转相除法或者更相减损术求两个数324、243的最大公约数.（12分）17．右边是计算程序框图,请写出对应的程序。（12分）IFTHENELSEENDIFPRINTx－y；y－x开始i=1s=0i=i+1s=s+ii≤100?输出s结束是否18．把“五进制”数转化为“十进制”数，再把它转化为“八进制”数。（12分）19.画出求的值的算法流程图。（13分）20．用秦九韶算法求多项式当时的值。（13分）21．已知一个三角形的三边边长分别为，设计一个算法，求出它的面积。（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。更相减损术：所以，81为所求。17、解：i=1s=0WHILEi<=100s=s+ii=i+1WENDPRINTsEND18、解：(第19题)19、算法流程图如右图所示：20、解：21、解：第一步：取第二步：计算第三步：计算第四步：输出的值
