算法初步测试题.doc

必修3第一章考测题班别：姓名：得分：一、选择题（410=40分）1.下面对算法描述正确的一项是：（ ）A算法只能用自然语言来描述 B算法只能用图形方式来表示C同一问题可以有不同的算法 D同一问题的算法不同，结果必然不同2.对赋值语句的描述正确的是 （ ）可以给变量提供初值 将表达式的值赋给变量可以给一个变量重复赋值 不能给同一变量重复赋值A B C D3.下列给出的赋值语句中正确的是（ ）A4=M BM=-M CB=A=3 Dx+y=04在下图中，直到型循环结构为 （ ）循环体满足条件？是否循环体满足条件？否是满足条件？循环体是否满足条件？循环体否是A B C D5.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( )a=cc=bb=ab=aa=bc=bb=aa=ca=bb=a A. B. C. D. 6.用“辗转相除法”求得456和357的最大公约数是（ ）A B C DX3Y4XXYYXYPRINT X，Y7.右边程序的输出结果为 （ ）A 3，4 B 7，7 C 7，8 D 7，118.右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 （ ）A i100 Ci50 Di50IF THENELSEPRINT y9.当时，下面的程序段输出的y是（ ）A9 B3 C10 D6 n=5s=0WHILE s15 S=s + n n=n1WENDPRINT nEND10.右边程序执行后输出的结果是（ ）A. B C D二、填空题（45=20分）11把求(注：n!=n*(n-1)*2*1)的程序补充完整 IF THEN ELSE END IFPRINT xy ； yxEND “n=”，ni =1s=1 i =s=s*ii=i+1 PRINT sEND12.上右程序运行后输出的结果为_.13用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算。14下列各数 、 、 、 中最小的数是_。 三、解答题15用辗转相除法和更相减损术求两个数324、243的最大公约数.（10分）开始i=1s=0i=i+1s=s+ii100?输出s结束是否16右边是计算程序框图,请写出对应的程序。（10分）17把“五进制”数转化为“十进制”数，再把它转化为“八进制”数。（10分）18用秦九韶算法求多项式当时的值。（10分）29已知一个三角形的三边边长分别为， 设计一个算法，求出它的面积。（10分）20(10分)根据给出的程序，计算程序运行后的结果，并画出程序框图 21(10分)下面给出一个用循环语句编写的程序：(1)指出程序所用的是何种循环语句，并指出该程序的算法功能；(2)请用另一种循环语句的形式把该程序写出来.22（10分）输入一个数x，如果它是正数x，则输出它；否则不输出画出解决该问题的程序框图，并写出对应的程序必修3第一章考测题参考答案一、 选择题CABABDDADB二、 填空题11、INPUT , WHILE , WEND 12、 22 , -22 13、 5 , 5 14、111111（2） 三、解答题15、解： 辗转相除法：324=243181 ， 243=8130 ， 所以，324与 243的最大公约数为 81。更相减损术：所以，81为所求。16、解： i=1s=0WHILE i=100s=s+ii=i+1WENDPRINT sEND17、解： 18、解： 19、解： 第一步：取 第二步：计算第三步：计算第四步：输出的值 20.解析 221 解析：(1)本程序所用的循环语句是WHILE循环语句，其功能是计算12223292的值(2)用UNTIL语句改写程序如下：22.解析：程序框图如图所示： 程序如下：6