算法初步测试题.doc

《算法初步测试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、必修3第一章考测题班别：　　　　　　　　　　　　　姓名：　　　　　　　　　　　　　得分：一、选择题（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．在下图中，直到型循环结构为（）循环体满足条件

2、？是否循环体满足条件？否是满足条件？循环体是否满足条件？循环体否是A．B．C．D5.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是()a=cc=bb=ab=aa=bc=bb=aa=ca=bb=aA.B.C.D.6.用“辗转相除法”求得456和357的最大公约数是（）X＝3Y＝4X＝X＋YY＝X＋YPRINTX，YA．B．C．D．7.右边程序的输出结果为（）A．3，4B．7，7C．7，8D．7，118.右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（）A．i<＝100B．i>100C．i>50D．i<＝50IFTHENELSE

3、PRINTy9.当时，下面的程序段输出的y是（）A．9B．3C．10D．6n=5s=0WHILEs<15S=s+nn=n－1WENDPRINTnEND10.右边程序执行后输出的结果是（）5A.B．C．D．二、填空题（5×5=25分）11．把求(注：n!=n*(n-1)*……*2*1)的程序补充完整IFTHENELSEENDIFPRINTx－y；y－xEND“n=”，ni=1s=1i<=s=s*ii=i+1PRINTsEND12.上右程序运行后输出的结果为_______________.13．用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过次乘法运算和次

4、加法运算。14．下列各数、、、中最小的数是____________。15．三个数的最大公约数是_________________。三、解答题16．用辗转相除法或者更相减损术求两个数324、243的最大公约数.（12分）开始i=1s=0i=i+1s=s+ii≤100?输出s结束是否17．右边是计算程序框图,请写出对应的程序。（12分）18．把“五进制”数转化为“十进制”数，再把它转化为“八进制”数。（12分）519.画出求的值的算法流程图。（13分）20．用秦九韶算法求多项式　　当时的值。（13分）521．已知一个三角形的三边边长分别为，设计一个算法，求出它的面积

5、。（13分）必修3第一章考测题参考答案一、选择题5　　　　CABAB　DDADB一、填空题　　　　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=1(第19题)s=0WHILEi<=100s=s+ii=i+1WENDPRINTsEND18、解：　　　　19、算法流程图如右图所示：20、解：21、解：第一步：取第二步：计算第三步：计

6、算第四步：输出的值5