算法与程序·案例
1. 下面关于算法的说法正确的是（ ） A. 秦九韶算法是求两个数的最大公约数 B. 更相减损术是求多项式的值的方法 C. 辗转相除法是求多项式的值的方法 D. 以上结论皆错 2. 下列关于利用更相减损术求156和72的最大公约数的说法，正确的是（ ） A. 都是偶数必须约简 B. 可以约简，也可以不约简 C. 第一步作差为[156-72=84]，第二步作差为[72-84=-12] D. 以上皆错 3. 以下说法正确的个数是（ ） ①算法可以无限的操作下去 ②算法的每一步操作必须是明确的，可行的 ③一个程序框图一定包含顺序结构 ④一个程序框图不一定包含条件结构和循环结构 A. 1 B. 2 C. 3 D. 4 4. 二进制数110011（2） 化为八进制数是（ ） A. 62 B. 63 C. 51 D. 52 5. 利用秦九韶算法计算多项式[f（x）=3x6+4x5][+5x4+6x3+7x2+8x+1]，当[x=4]的时候，需要做乘法和加法的次数分别为（ ） A. [6，6] B. [5，6] C. [5，5] D. [6，5] 6. 根据下列算法语句，当输入的[x]为60时，输出[y]的值为（ ） A. [25] B. [30] C. [31] D. [61] [输入x IF x y=0.5*x ELSE y=25+0.6*（x-50） END IF 输出y] 7. 下图是计算函数[y=ln（-x），x≤-2，0，-23]的值的程序框图，在①②③处应分别填入的是（ ） [开始] [③] [输出[y]][结束] [是] [输入[x]] [否] [②] [①] [是] [否] A. [y=ln（-x），y=0，y=2x] B. [y=ln（-x），y=2x，y=0] C. [y=0，y=2x，y=ln（-x）] D. [y=0，y=ln（-x），y=2x] 8. 一个[K]进制的三位数与一个六进制的二位数等值，则[K]不可能是（ ） A. 3 B. 4 C. 5 D. 7 9. 如图，汉诺塔问题是指有3根杆子[A，B，C]，杆子上有若干碟子，把所有的碟子从[B]杆移到[A]杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把[B]杆上的3个碟子全部移动到[A]杆上，最少需要移动的次数是（ ） A. 12 B. 9 C. 6 D. 7 10. 执行完下面一段程序后，输出的结果是 . [s=0 i=1 WHILE i s=s+i i=i+1 WEND PRINT s END] 11. 根据如图所示的伪代码，当输入的[a，b]分别为2，3时，最后输出的[m]的值为 . [READ a，b IF a>b THEN m[←]a ELSE m[←]b END IF PRINT m] 12. 某市固定电话的收费标准是：3分钟内（包括3分钟）收取0.20元，超过3分钟，每分钟（不足1分钟按1分钟计算）按0.10元收费，设计一个算法，根据通话时间计算话费. 13. 下面是某算法的程序框图，则运行程序后输出的结果是 . [开始] [输出[s]][结束] [否] [是] 14. 用辗转相除法求下列两数的最大公约数，并用更相减损术检验你的结果： （1）684，7980； （2）324，243，135. 15. 请设计算法求[11×2+12×3+13×4+…+][199×100]的值，并画出程序框图. 16. 求多项式[f（x）=x5+5x4+10x3+10x2+5x][+1]，当[x=-2]时的值.