算法与程序·案例

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<=50 THEN

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<=1000

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]时的值.