A.0B.2C.4D.14
考点 更相减损术
题点 和更相减损术有关的程序问题
答案 B
解析 开始:a=14,b=18,
第一次循环:a=14,b=4;第二次循环:a=10,b=4;
第三次循环:a=6,b=4;第四次循环:a=2,b=4;
第五次循环:a=2,b=2.
此时,a=b,退出循环,输出a=2.
二、填空题
10.用辗转相除法计算60和48的最大公约数,需要做的除法次数是.
考点 辗转相除法
题点 利用辗转相除法求两个数的最大公约数
答案 2
解析 60=48×1+12,48=12×4,故需做2次除法.
11.用更相减损术求459和357的最大公约数,需进行减法的次数为.
考点 更相减损术
题点 更相减损术中减法次数问题
答案 5
解析 利用更相减损术,有459-357=102,357-102=255,255-102=153,153-102=51,102-51=51,共进行了5次减法.
12.用秦九韶算法求多项式f(x)=2+0.35x+1.8x2-3x3+6x4-5x5+x6当x=-1时的值时,令v0=a6,v1=v0x+a5,...,v6=v5x+a0,则v3的值是.
考点 秦九韶算法
题点 利用秦九韶算法求多项式的值
答案 -15