算法与程序框图强化练习

1算法与程序框图强化练习一、选择题1．下面对算法的描述正确的一项是()A．算法只能用自然语言来描述B．算法只能用图形语言来表示C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同2．下面一段程序执行后的结果是()a＝2a＝a*2a＝a＋2PRINTaENDA．6B．4C．8D．103．阅读如图所示的程序框图，运行相应的程序，则输出的结果为()A．2B．1C．0D．－14．用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是()A．3B．4C．6D．75．算式1010(2)＋10(2)的值是()A．1011(2)B．1100(2)C．1101(2)D．1000(2)6．(2015·北京卷)执行如图所示的程序框图，输出的k值为()2A．3B．4C．5D．67．下述程序的功能是()S＝1i＝3WHILES＝10000S＝S*ii＝i＋2WENDPRINTiENDA．求1×2×3×4×…×10000的值B．求2×4×6×8×…×10000的值C．求3×5×7×9×…×10001的值D．求满足1×3×5×…×n10000的最小正整数n8．已知7163＝209×34＋57，209＝57×3＋38，57＝38×1＋19，38＝19×2.根据上述一系列等式，可确定7163和209的最大公约数是()A．57B．3C．19D．349．(2015·湖南卷)执行如图所示的程序框图，如果输入n＝3，则输出的S＝()第9题图3A.67B.37C.89D.4910．用秦九韶算法求多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6在x＝－4时，v4的值为()A．－57B．220C．－845D．339211．某程序框图如图所示，若该程序运行后输出的值是95，则()A．a＝4B．a＝5C．a＝6D．a＝712.如图所示给出的是计算12＋14＋16＋…＋120的值的一个程序框图，其中判断框内应填入的条件是()A．i10?B．i10?C．i20?D．i20?二、填空题13．(2015·山东卷)执行如图所示的程序框图，若输入的x的值为1，则输出的y的值是________．14．将十进制数30化为二进制数为________．15．定义某种运算S＝a⊗b，运算原理如图所示，则式子：2tan5π4⊗lne－lg100⊗13－1的值是________．416．(2014·辽宁卷)执行如图所示的程序框图，若输入n＝3，则输出T＝________．三、解答题17．(本小题满分10分)分别用辗转相除法和更相减损术求282与470的最大公约数．18．(本小题满分12分)用秦九韶算法计算f(x)＝2x4＋3x3＋5x－4在x＝2时的值．19．(本小题满分12分)已知函数y＝x2－3（x≥0），2x2－6（x0），画出程序框图，对每一个输入的x值，都得到相应的函数值．20．(本小题满分12分)如图所示，输出的结果是？521．(本小题满分12分)如图是为求1～100中所有自然数的平方和而设计的程序框图，将空补上，指明它是循环结构中的哪一种类型，并画出它的另一种循环结构框图．22.(本小题满分12分)已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，…，(xn，yn)，….6第22题图(1)若程序运行中输出的一个数组是(9，t)，求t的值；(2)程序结束时，共输出(x，y)的组数为多少；(3)写出程序框图的程序语句．