江门市2018届高三数学一轮复习《算法初步》专项检测试题含考点分类汇编详解.docVIP

算法初步 一、选择题（5×10=50分） 1.下面对算法描述正确的一项是：（ ） A．算法只能用自然语言来描述 B．算法只能用图形方式来表示 C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同 2.对赋值语句的描述正确的是 （ ） ①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A．①②③ B．①② C．②③④ D．①②④ 3.下列给出的赋值语句中正确的是（ ） A．4=M B．M=-M C．B=A=3 D．x+y=0 4．在下图中，直到型循环结构为 （ ） A．．． 5.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B. C. D. 6.用“辗转相除法”求得456和357的最大公约数是（ ） A． B． C． D． 7.右边程序的输出结果为 （ ） A． 3，4 B． 7，7 C． 7，8 D． 7，11 8.右图给出的是计算的值的一个程序框图， 其中判断框内应填入的条件是 （ ） A． i＝100 B．i100 C．i50 D．i＝50 9.当时，下面的程序段输出的y是（ ） A．9 B．3 C．10 D．6 10.右边程序执行后输出的结果是（ ） 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分） 18．把“五进制”数转化为“十进制”数，再把它转化为“八进制”数。（12分） 19.画出求的值的算法流程图。（13分） 20．用秦九韶算法求多项式　　当时的值。（13分） 21．已知一个三角形的三边边长分别为， 设计一个算法，求出它的面积。（13分） 参考答案 选择题 　　　　CABAB　DDADB 填空题 　　　　11、INPUT , WHILE , WEND 12、 22 , -22 13、 5 , 5 14、111111（2） 　　　15、24 三、　　解答题 　　　　16、解： 辗转相除法：324=243×1＋81 ， 243=81×3＋0 ， 所以，324与 243的最大公约数为 81。 更相减损术： 所以，81为所求。 17、解： i=1 s=0 WHILE i=100 s=s+i i=i+1 WEND PRINT s END 18、解： 　　　　 19、算法流程图如右图所示： 20、解： 21、解： 第一步：取 第二步：计算 第三步：计算 第四步：输出的值 循环体 满足条件？ 是 否 循环体 满足条件？ 否 是 满足条件？ 循环体 是 否 满足条件？ 循环体 否 是 a=c c=b b=a b=a a=b c=b b=a a=c a=b b=a X＝3 Y＝4 X＝X＋Y Y＝X＋Y PRINT X，Y IF THEN ELSE PRINT y IF THEN ELSE END IF PRINT x－y ； y－x END “n=”，n i =1 s=1 i = s=s*i i=i+1 PRINT s END 开始 i=1 s=0 i=i+1 s=s+i i≤100? 输出s 结束 是 否 (第19题)