1、测标6 算法初步复习一选择题(每小题5分,共30分)1当a=3时,下面的程序段输出的结果是 ( )A9B3C10D62计算机执行下面的程序段后,输出的结果是 ( )A1,3B4,1C0,0D6,03.(2009浙江卷理)某程序框图如图所示,该程序运行后输出的k的值是( ) A B C D 4下列算法输出的结果是 ( )A1+3+5+2005B1352005 C求方程135n=2005中的n值S=1i=1While S=2005i=i+2S=S*iwendprint i 4题图3题D满足135n2005的最小整数nIF a10 THENy=2*aelsey=a*aPRINT y1题a=1b=3a
2、=a+bb=a-bPRINT a,b2题 二填空题(每小题5分,共10分)5三个数120,168的最大公约数是_6二进制数111.11转换成十进制数是_7如果执行右面的框图,输入N5,则输出的数等于_8右边的程序框图,能判断任意输入的数x的奇偶性,其中判断框内的条件是_三解答题(每题10分)9用辗转相除法求三个数324,243,135的最大公约数10已知算法:第一步,输入x.第二步,若x0,执行第三步;否则执行第六步第三步,yx1.第四步,输出y.第五步,结束第六步,若x0,执行第七步;否则执行第十步第七步,y0.第八步,输出y.第九步,结束第十步,y|x|.第十一步,输出y. 第十二步,结束(1)将该算法用程序框图描述;(2)转化为程序语言