广东省江门市2018届高考数学一轮复习专项检测试题算法初步

1、算法初步()B .算法只能用图形方式来表示D .同一问题的算法不同，结果必然不同)将表达式的值赋给变量不能给同一变量重复赋值.D .)C . B=A=3 D . x+y=04.在下图中，直到型循环结构为y =a aPRINT yA. 9 B . 3 C . 10 D . 6DA.5将两个数 a=8,b=17A.B.交换，使 a=17,b=8.CF 面语句正确一组是(aC 1D.1c=bb=aa=c6. 用“辗转相除法”求得A.3B .9C7. 右边程序的输出结果为A. 3 , 4C. 7 , 8456 和 357 的最大公约数是(.17D(.7 ,.7 ,1124其中判断框内应填入的条件是A.

2、 i50D9.当a=3 时，下面的程序段输出的IFa:10THENy = 2 aELSE)一、选择题(5X10=50 分)1. 下面对算法描述正确的一项是：A .算法只能用自然语言来描述C.同一问题可以有不同的算法2. 对赋值语句的描述正确的是(可以给变量提供初值可以给一个变量重复赋值A. B . C3. 下列给出的赋值语句中正确的是A. 4=M B . M=-M10.右边程序执行后输出的结果是（二、填空题（5X5=25 分）11.把求n!（注：n!=n*（n-1）*2*1）的程序补充完整a _ n= , ni =1s=1_ i =ns=s*ii=i+1PRINTSEND12._ 上右程序运行

3、后输出的结果为13用秦九韶算法”计算多项式f （x） = 5x5 4x4- 3x3- 2x2x 1,当 x=2 时的值的过程中，要经过_ 次乘法运算和_次加法运算。14.下列各数85（9）、210（6）、1000（4）、111111中最小的数是 _。15三个数72,120,168的最大公约数是 _。三、解答题16 用辗转相除法或者更相减损术求两个数324、243 的最大公约数（ 12 分）17右边是计算1 2 3 4 . 100程序框图，请写出对应的程序。（12 分）A.-1B .0C .1D .25=0WHILES=s +rwn=n 1+JWENDPRINTSEMD+1x 5y =-20IF

4、x：0THENx = y -3ELSEy = y 3END IFPRINT x y ; y xEND18把“五进制”数1234（5）转化为“十进制”数，再把它转化为“八进制”数。（12 分）-3 -19.画出求P = 1 3 5 7 31的值的算法流程图。（13 分）-4 -f (x) = 7X76x65X54X43x32x2x当x = 3时的值。（13 分）21 已知一个三角形的三边边长分别为2,3, 4,设计一个算法，求出它的面积。(13 分)20.用秦九韶算法求多项式2-5 -参考答案选择题CABAB DDADB填空题11、INPUT , WHILE , WEND_12、22 , -22

5、_13、_5_ 5 _ 14、111111(2)15、24解答题16、解： 辗转相除法：324=243X1 + 81 ,243=81X3+ 0 ,所以，324 与 243 的最大公约数为 81。更相减损术：324一243 =81,243 -81 =162,162一81 =81;所以，81 为所求。17、解：i=1s=0WHILE i=100s=s+ii=i+1WENDPRINT sEND18、解：1234(5)= 1 532 523 514 5=1948194余T8242. 194 =302(8)83 00319、算法流程图如右图所示：20、解：f (x) = (7 x 6) 5)x 4)x 3)x 2)x 1)x= 7M=7 3 6 =27,V2=27 3 5 = 86,V3=86 3262,= 262 3 6二789,V5= 789 3 2二2369,= 2369 3 1 =7108,V7=7108 3 0 = 21324,.f (3)=2132421、解：第一步：取