1、IF THEN10a2yELSEPRINT y算法初步一、选择题(510=50 分)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.
2、 B. C. D. 6.用“辗转相除法”求得 456 和 357 的最大公约数是( )A B C D391757.右边程序的输出结果为 ( )A 3,4 B 7,7 C 7,8 D 7,118.右图给出的是计算 的值的一个程序框图,6其中判断框内应填入的条件是 ( )A i100 Ci50 Di509.当 时,下面的程序段输出的 y 是( )3A9 B3 C10 D6 X3Y4XXYYXYPRINT X,Y循环体满足条件?是否循环体满足条件?否是 满足条件?循环体是否 满足条件?循环体否是a=bb=ac=bb=aa=cb=aa=ba=cc=bb=a“n=”,ni =1s=1i =s=s*ii=
3、i+1PRINT sEND10.右边程序执行后输出的结果是( )A. B C D1012二、填空题(55=25 分)11把求 (注:n!=n*(n-1)*2*1)的程序补充完整!12.上右程序运行后输出的结果为_.13用“秦九韶算法”计算多项式 ,当 x=2 时的值的12345)( xxxf过程中,要经过 次乘法运算和 次加法运算。14下列各数 、 、 、 中最小的数是_。 )9(85)6(210)4()2(115三个数 的最大公约数是_。 7,三、解答题16用辗转相除法或者更相减损术求两个数 324、243 的最大公约数.(12 分)17右边是计算 程序框图,请写出对应的程序。 (12 分)
4、1234.105x20yIF THEN3ELSEyEND IFPRINT xy ; yxEND 开始i=1s=0i=i+1s=s+ii100?输出 s结束是否18把“五进制”数 转化为“十进制”数,再把它转化为“八进制”数。 (12 分))5(123419.画出求 的值的算法流程图。 (13 分)P31753120用秦九韶算法求多项式 当 时xxxxf 234567)( 3的值。 (13 分)21已知一个三角形的三边边长分别为 , 设计一个算法,求出它的面积。 (13 分)2,34参考答案一、选择题C ABAB DDADB二、填空题11、INPUT , WHILE , WEND 12、 22
5、, -22 13、 5 , 5 14、111111 (2) 15、24三、 解答题16、解: 辗转相除法:324=243181 , 243=8130 , 所以,324 与 243 的最大公约数为 81。更相减损术: 32481,2436,128;所以,81 为所求。17、解: i=1s=0WHILE i=100s=s+ii=i+1WENDPRINT sEND18、解: 32101245549( )8930余 0( 8)19、算法流程图如右图所示: 20、解: ()(76)54)32)1fxxx012456 77,3,86,426,28990,10,VVV()4f21、解: 第一步:取 2,34abc第二步:计算 p第三步:计算 ()()Sapbc(第 19 题)第四步:输出 的值S