基本算法语句与算法案例练习题 1.我国古代数学发展一直处于世界领先水平,特别是宋、元时期的“算法”,其中可以同欧几里得 辗转相除法相媲美的是() A、中国剩余定理B、更相减损术C、割圆术D、秦九韶算法 2.计算机执行右面的程序段后,输出的结果是 A=1 B=3 A=A+B B=A-B 840和1764的最大公约数是 PRINT A, B A.84 C.168 4.阅读下列程序,并指出当a=3,b=-5时的计算结果() A.a=-1,b=4 B.a=0.5,b=-1.25 C.a=3,b=-5 D.a=-0.5,b=1.25 INPUT a, b a=a+b b=a -b +b2 b=(a-b)2 Print ab END 5.执行下列程序后,输出的值是() A.17 21 D.23 S=2*+1 =i+3 LOOP UNTIL >>10 PRINT S END 6把89化成五进制的末尾数是 B.2 7用辗转相除”求得459法和357的最大公约数是() 51 8.一个K进制的三位数与某六进制的二位数等值,则K不可能是() B.4 C.5
1 基本算法语句与算法案例练习题 1.我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里得 辗转相除法相媲美的是（ ） A、中国剩余定理 B、更相减损术 C、割圆术 D、秦九韶算法 2.计算机执行右面的程序段后，输出的结果是（ ） A、1，3 B、4，1 C、0，0 D、6，0 3. 840 和 1764 的最大公约数是（ ） A．84 B．12 C．168 D．252 4．阅读下列程序，并指出当 a=3，b=﹣5 时的计算结果（ ） A．a=-1,b=4 B．a=0.5,b=﹣1.25 C．a=3,b=﹣5 D．a=-0.5,b=1.25 5.执行下列程序后，输出的值是( ) A．17 B．19 C．21 D．23 6.把 89 化成五进制的末尾数是 （ ） A．1 B．2 C ．3 D ．4 7.用“辗转相除”求得 459 法和 357 的最大公约数是（ ） A．3 B．9 C．17 D．51 8.一个 K 进制的三位数与某六进制的二位数等值，则 K 不可能是（ ） A.3 B.4 C.5 D.7 INPUT a,b a=a+b b=a﹣b a=(a+b)/2 b=(a﹣b)/2 PRINT a,b END i=1 DO s=2*i+1 i=i+3 LOOP UNTIL i>10 PRINT s END
9.当输入x=1,y=20时,图中程序运行后输出的结果为( C.-18;16 D.16;-18 INPUTX INPUT y IF X<O THEN x=y+3 ELSE END IF PRiNT y, y+x END 10.若运行如下程序,最后输出y的值为-20,那么应该输入x的值为( A.10或-6B.10或2C.-6D.10或-6或2 INPUT“x=”; IF X<5 THEN INPUT x IF x<O THEN ELSE y=8x-x^2 ELSE END IF IF x=0 THEN PRINT END 第10题 ELSE y 11.读右面的程序 该程序表示的函数是 END PRINT END 用“秦九韶算法”计算多项式f(x)=4x23-3x2+4x3-2x2-2x+3的值,当x=3时,求多 项式值的过程中,要经过次乘法运算和次加法运算 13.如图是求 100的算法的程序框图。 开始 s=0 (1)标号①处填 标号②处填 (2)根据框图用“当”型语句编写程序。 ① 输出s 结東)「kRk+
2 9．当输入 x=-1,y=20 时，图中程序运行后输出的结果为( ) A．3； 43 B. 43； 3 C.-18 ；16 D.16 ； -18 10.若运行如下程序，最后输出 y 的值为-20，那么应该输入 x 的值为 （ ） A.10 或-6 B. 10 或-2 C.-6 D. 10 或-6 或-2 11.读右面的程序， 该程序表示的函数是_________________ 12. 13.如图是求 1 1 1 1 2 3 100 + + + + 的算法的程序框图。 （1）标号①处填 。标号②处填 。 （2）根据框图用“当”型语句编写程序。 INPUT x INPUT y IF x<0 THEN x=y+3 ELSE y=y-3 END IF PRINT x－y ，y+x END INPUT “x=”；x IF x<5 THEN y=2x－8 ELSE y=8x-x^2 END IF PRINT y END 第 10 题
答案】 1.【解析】选B,辗转相除法和更相减损术都是求两个数最大公约数的算法 2.【解析】选B 3.【解析】选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.【解析】选DK进制的最小三位数为K2,6进制的最大二位数为5×6+5=35,由K2>35得K>√35, 故K不可能是7 9.【解析】选A 10.【解析】选A x+1.x<0 1.答案:y={0,x=0 12.【解析】n次多项式f(x)在利用“秦九韶算法”时,乘法与加法的次数都是n次。 答案:5,5 13.【解析】(1)K<101,(或K=100:S=1 s=0 While k<101 S=S+1/k K=K+1 end
3 【答案】 1.【解析】选 B,辗转相除法和更相减损术都是求两个数最大公约数的算法。 2．【解析】选 B 3.【解析】选 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 进制的最小三位数为 2 K ，6 进制的最大二位数为 5 6 5 35 + = ，由 2 K 35 得 K 35 ， 故 K 不可能是 7. 9.【解析】选 A。 10.【解析】选 A。 11.答案： 1, 0 0, 0 1, 0 x x y x x x − + = = + 12.【解析】n 次多项式 f(x)在利用“秦九韶算法”时，乘法与加法的次数都是 n 次。 答案：5,5 13.【解析】（1）K<101, (或 K<=100)； (2) s=0 K=1 While k<101 S=S+1/k K=K+1 end Print s End K S S 1 = +