论文部分内容阅读
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]时的值.
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，-2
[开始] [③] [输出[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]时的值.