基本算法语句与算法案例练习题(习题经典,有详细解答)

1基本算法语句与算法案例练习题1.我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里得辗转相除法相媲美的是（）A、中国剩余定理B、更相减损术C、割圆术D、秦九韶算法2.计算机执行右面的程序段后，输出的结果是（）A、1，3B、4，1C、0，0D、6，03.840和1764的最大公约数是（）A．84B．12C．168D．2524．阅读下列程序，并指出当a=3，b=﹣5时的计算结果（）A．a=-1,b=4B．a=0.5,b=﹣1.25C．a=3,b=﹣5D．a=-0.5,b=1.255.执行下列程序后，输出的值是()A．17B．19C．21D．236.把89化成五进制的末尾数是（）A．1B．2C．3D．47.用“辗转相除”求得459法和357的最大公约数是（）A．3B．9C．17D．518.一个K进制的三位数与某六进制的二位数等值，则K不可能是（）A.3B.4C.5D.7INPUTa,ba=a+bb=a﹣ba=(a+b)/2b=(a﹣b)/2PRINTa,bENDi=1DOs=2*i+1i=i+3LOOPUNTILi10PRINTsEND29．当输入x=-1,y=20时，图中程序运行后输出的结果为()A．3；43B.43；3C.-18；16D.16；-1810.若运行如下程序，最后输出y的值为-20，那么应该输入x的值为（）A.10或-6B.10或-2C.-6D.10或-6或-211.读右面的程序，该程序表示的函数是_________________12.13.如图是求111123100的算法的程序框图。（1）标号①处填。标号②处填。（2）根据框图用“当”型语句编写程序。INPUTxINPUTyIFx0THENx=y+3ELSEy=y-3ENDIFPRINTx－y，y+xENDINPUT“x=”；xIFx5THENy=2x－8ELSEy=8x-x^2ENDIFPRINTyEND第10题3【答案】1.【解析】选B,辗转相除法和更相减损术都是求两个数最大公约数的算法。2．【解析】选B3.【解析】选A。(840,1764)(840,924)(840,84)……(84,84),故最大公约数是84.4.【解析】选B。5.【解析】选C。6.【解析】选D。7.【解析】选D。(459,357)(102,357)(102,255)(102,153)(102,51)(51,51).8.【解析】选D。K进制的最小三位数为2K，6进制的最大二位数为56535，由235K得35K，故K不可能是7.9.【解析】选A。10.【解析】选A。11.答案：1,00,01,0xxyxxx12.【解析】n次多项式f(x)在利用“秦九韶算法”时，乘法与加法的次数都是n次。答案：5,513.【解析】（1）K101,(或K=100)；(2)s=0K=1Whilek101S=S+1/kK=K+1endPrintsEndKSS1