算法初步单元测试题

《算法初步单元测试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《算法初步》单元测试题一、选择题：（共12个小题，每小题3分，共36分）1．下列关于算法的说法中,正确的是()A.算法是某个问题的解决过程B.算法执行后可以不产生确定的结果C.解决某类问题的算法不是唯一的D.算法可以无限的操作下去不停止2.算法的三种基本结构是()A.顺序结构、模块结构、条件结构B.顺序结构、循环结构、模块结构C.顺序结构、条件结构、循环结构D.模块结构、条件结构、循环结构3.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是()a=bb=aa=cc=bb=ab

2、=aa=bc=bb=aa=cA.B.C.D.i=6s=0WHILE①s=s+i②ENDPRINTsEND(第6题)x=-1y=20IFx<0THENx=y+3ELSEy=y-3ENDIFPRINTx－y；y+x（第5题）4.下面程序运行时输出的结果是()x=5y=6PRINTx＋y=11ENDA.x＋y=11B.11C.xy=11D.出错信息5．图中程序运行后输出的结果为（）（A）343（B）433（C）-1816（D）16-186．图中程序是计算2＋3＋4＋5+6的值的程序。在WHILE后的①

3、处和在s=s+i之后的②处所就填写的语句可以是（）A．①i>1②i=i－1B．①i>1②i=i+1C．①i>=1②i=i+1D．①i>=1②i=i－17.算法:S1输入n第9题S2判断n是否是2，若n=2，则n满足条件，若n>2，则执行S3S3依次从2到n一1检验能不能整除n，若均不能整除n,则满足条件。满足上述条件的n是()A．质数B.奇数C.偶数D.约数8．用秦九韶算法求n次多项式，当时，求需要算乘法、加法的次数分别为（）A．B.2n,n+1C.n+1,n+1D.n,n9.如图所示的算法框图

4、中，输出S的值为()A.10B.12C.15D.1810.下列各数中最小的数是()A.B.C.D.11.如右图所示的程序是用来()A．计算3×10的值B．计算的值C．计算的值D．计算1×2×3×…×10的值j=1n=0WHILEj<=11j=j+1IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND（第15题）12．为了在运行程序之后得到输出16，键盘输入x应该是()A．3或-3B．-5C．5或-3D．5或-5S=1I=1WHILEI<=10S=3*SI=I+1WE

5、NDPRINTSEND（第11题）INPUTxIFx<0THENy=(x+1)*(x+1)ELSEy=(x-1)*(x-1)ENDIFPRINTyEND（第12题）二、填空题(共4小题，每小题3分，共12分)13.两个正整数120与252的最小公倍数为;14.下列各数．．．中最小的数是_________；15.该程序输出的n的值是________；16．一个算法如下：第一步，S取值0，i取值1.第二步，若i不大于12，则执行下一步；否则执行第六步．第三步，计算S＋i并将结果代替S.第四步，用i＋

6、2的值代替i.第五步，转去执行第二步．第六步，输出S.则运行以上步骤输出的结果为__________．三、解答题：17．试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。18.（1）如图所示的程序框图所表示的算法功能是什么？（2）写出相应的程序。19．右图是在求：S＝1++++…+的一个程序框图（1）在程序框图的①处填上适当的语句。（2）写出相应的程序。解：（1）（2）20.根据下面的要求，求满足1＋2＋3＋…＋n>500的最小的自然数n。（1）画出执行该问题的程序框

7、图；（2）以下是解决该问题的一个程序，但有几处错误，请找出错误并予以更正。解:i=1S=1n=0DOS<=500S=S+ii=i+1n=n+1WENDPRINTn+1END(1)(2)21.给出50个数，1，2，4，7，11，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…，以此类推.要求计算这50个数的和.先将下面给出的程序框图补充完整，再根据程序框图写出程序.（2）结束i=i+1（1）开始是输出s否i=1P=1S=0S=s+p1.把程序框

8、图补充完整：（1）________________________（2）________________________2.程序：