算法初步试卷

《算法初步试卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高二年级算法初步(时间:90分钟　满分:100分)出卷人：唐明兵得分：一、选择题(每小题4分,共40分)[来源:Z.xx.k.Com]1.如右图是某程序框图的一部分,其算法的逻辑结构为…(　　)A.顺序结构B.判断结构C.条件结构D.循环结构2.(2012课标全国高考,文6)如果执行下边的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则…(　　)A.A+B为a1,a2,…,aN的和B.为a1,a2,…,aN的算术平均数C.A和B分别是a1,a2,…,aN中最大的数和最小的数D.A和B分别是a1,a2,…,aN中最小的数和最大

2、的数3.下面程序运行时输出的结果是(　　)x=5y=6PRINT　x+yEND　　　　　　　　　　　　　　A.x+y=11B.11C.x+yD.出错信息4.如图,汉诺塔问题是指有3根杆子A,B,C,杆上有若干碟子,把所有的碟子从B杆移到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面,把B杆上的3个碟子全部移动到A杆上,则最少需要移动的次数是(　　)A.12B.9C.6D.75.将十进制数389化成三进制数的末位数字是(　　)A.1B.2C.3D.06.420和882的最大公约数是(　　)A.42B.12C.168D.2527.(2012山

3、东高考,文7)执行下面的程序框图,如果输入a=4,那么输出的n的值为(　　)A.2B.3C.4D.58.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确的一组是(　　)A.a=bb=aB.c=bb=aa=cC.b=aa=bD.a=cc=bb=a9.对于下面算法:INPUT　a[来源:学科网ZXXK]IF　a>5　THENb=4ELSE　IF　a<3　THEN　b=5　ELSE　b=9　ENDIFENDIFPRINT　a,bEND如果在运行时,输入2,那么输出的结果是(　　)A.2,5B.2,4C.2,3D.2,910.若a=45,则下面

4、程序运行后的结果是(　　)INPUT　ab=a10-a/10+aMOD10PRINT　bEND　　　　　　　　　　　　　　A.0.5B.3C.1.5D.4.5二、填空题(每小题4分,共16分)11.二进制数111.11(2)转换成十进制数是　　　　　. 12.用秦九韶算法计算多项式f(x)=1+8x+7x2+5x4+4x5+3x6在x=5时所对应的v4的值为　　　　　. 13.如图是求实数x的绝对值的算法程序框图,则判断框①中可填　　　　　. 14.输入8,下列程序执行后输出的结果是　　　　. INPUT　tIF　t<=4　THENc=0.2ELSE

5、c=0.2+0.1?(t-3)ENDIFPRINT　cEND三、解答题(本大题共4小题,满分44分.解答时应写出文字说明、证明过程或演算步骤)15.(10分)（2）二进数化为8进制数16.(10分)用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x当x=3时的值.17.(12分)用辗转相除法求91和49的最大公约数.18.(12分)用更相减损术求161，253的最大公约数.