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

《基本算法语句与算法案例练习题(习题经典,有详细解答)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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.25INPUTa,b

2、a=a+bb=a﹣ba=(a+b)/2b=(a﹣b)/2PRINTa,bEND5.执行下列程序后，输出的值是()A．17B．19C．21D．23i=1DOs=2*i+1i=i+3LOOPUNTILi>10PRINTsEND6.把89化成五进制的末尾数是（）A．1B．2C．3D．47.用“辗转相除”求得法和的最大公约数是（）A．B．C．D．8.一个K进制的三位数与某六进制的二位数等值，则K不可能是（）A.3B.4C.5D.739．当输入x=-1,y=20时，图中程序运行后输出的结果为()A．3；43B.43；3C.-18；1

3、6D.16；-18INPUTxINPUTyIFx<0THENx=y+3ELSEy=y-3ENDIFPRINTx－y，y+xEND10.若运行如下程序，最后输出y的值为-20，那么应该输入x的值为（）A.10或-6B.10或-2C.-6D.10或-6或-2INPUT“x=”；xIFx<5THENy=2x－8ELSEy=8x-x^2ENDIFPRINTyEND第10题11.读右面的程序，该程序表示的函数是_________________12.13.如图是求的算法的程序框图。（1）标号①处填。标号②处填。（2）根据框图用“当”

4、型语句编写程序。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进制的最小三位数为，6进制的最大二位数为，由得，故K不可能是7.9.【解析】选A。10.【

5、解析】选A。11.答案：12.【解析】n次多项式f(x)在利用“秦九韶算法”时，乘法与加法的次数都是n次。答案：5,513.【解析】（1）K<101,(或K<=100)；(2)s=0K=1Whilek<101S=S+1/kK=K+1endPrintsEnd3