考点2 基本算法语句与算法案例

1、温馨提示：检测题库为Word版，请按住Ctrl，滑动鼠标滚轴，调节合适的观看比例，点击右上角的关闭按钮可返回目录。考点2 基本算法语句与算法案例1.（2010潮州高一检测）我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里得辗转相除法相媲美的是（ ）A、中国剩余定理 B、更相减损术 C、割圆术 D、秦九韶算法【解析】选B,辗转相除法和更相减损术都是求两个数最大公约数的算法。2.（2010聊城高一检测）计算机执行下面的程序段后，输出的结果是（ ）A、1，3 B、4，1 C、0，0 D、6，0【解析】选B3.（2010济南高一检测）840和1764的最大公约数是（

2、）A84 B12 C168 D252【解析】选A。(840,1764)à(840,924)à(840,84)àà(84,84),故最大公约数是84.4（2010个旧高一检测）阅读下列程序，并指出当a=3，b=5时的计算结果（ ）Aa=-1,b=4 Ba=0.5,b=Ca=3,b=INPUT a,ba=a+bb=aba=(a+b)/2b=(ab)/2PRINT a,bEND【解析】选B。5. （2010长春高一检测）执行下列程序后，输出的值是( )A17 B19 C21 D23 i=1DOs=2*i+1i=i+3LOOP UNTIL i>10PRIN

3、T sEND【解析】选C。6（2010银川高一检测）当输入x=-1,y=20时，图中程序运行后输出的结果为( )AA3； 43 B. 43； 3 C.-18 ；16 D.16 ； -18INPUT xINPUT yIF x<0 THEN x=y+3ELSE y=y-3END IFPRINT xy ；y+xEND【解析】选A。7.（2010郑州高一检测）将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是（ ）a=cc=bb=ab=aa=bc=bb=aa=ca=bb=aA. B. C. D.【解析】选B。8.(2010天津高一检测)下面一段程序执行后的结果是 （ ）程序：

4、A=2A=A*2A=A+6PRINT AENDA2 B8 C10 D18【解析】选C。9.(2010三明高一检测)把89化成五进制的末尾数是 （ ）A1 B2 C 3 D 4【解析】选D。10. (2010郑州高一检测)用“辗转相除”求得法和的最大公约数是（ ）A B C D【解析】选D。(459,357)à(102,357)à(102,255)à(102,153)à(102,51)à(51,51).11. （2010白城高一检测）下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( )A. i>20 B. i<20 C.

5、 i>=20 D.i<=20S=0 i=1DO INPUT x S=S+x i=i+1LOOP UNTIL _a=S/20PRINT aEND【解析】选A。12. （2010台州高一检测）一个K进制的三位数与某六进制的二位数等值，则K不可能是（ ）A.3 B.4 C 【解析】选D。K进制的最小三位数为，6进制的最大二位数为，由得，故K不可能是7.13.（2010潮州高一检测）读程序，该程序表示的函数是_答案：14.（2010银川高一检测）INPUT “两位数 x =”；xa=x10 b=x MOD 10 (注：“”是x除以10的商，“MOD”是x 除以10的余数)x=b*10+a

6、PRINT “x=”；xEND根据上述程序，若输入的x=28,则输出的x= 答案：8215. （2010延边高一检测）将八进制数55(8) 化为二进制结果为 .【解析】把转化为十进制为，再转化为二进制为101101.答案：10110116. （2010吴江高一检测）阅读下列程序: Read S1For I from 1 to 5 step 2 SS+I Print SEnd forEnd输出的结果是 ；答案：17.下图所示程序，若输入，则输出 。INPUT xIF x<10 THENELSE y=10*0.35+|x-10END IFPRINT yEND【解析】计算函数。答案：18. （

7、2010曲阜高一检测）函数的程序框图如图所示，则出应填的内容依次是 、 、 。答案：19. （2010诸城高一检测）【解析】n次多项式f(x)在利用“秦九韶算法”时，乘法与加法的次数都是n次。答案：5,520.（2010九江高一检测）为了在运行下面算法之后能够输出y=9，键盘输入的x应该是_.【解析】算法表示的函数是。答案：-4或421.（2010潮州高一检测）已知，用秦九韶算法求时，的值.【解析】因为，所以故 所以，当时，.22. （2010个旧高一检测）（1）用辗转相除法求325，130，270三个数的最大公约数；（2）用更相减损术求77与121的最大公约数。【解析】23（2010福州高一检测）设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.【解析】框图如下：开始结束S=0,i=1i<=999是S=S+i2i=i+2否打印S程序如下:24. （2010银川高一检测）如图是求的算法