不同的算法
）B．算法只能用图形方式来表示D．同一问题的算法不同，结果必然不同
2．用二分法求方程x220的近似根的算法中要用哪种算法结构（）
A．顺序结构B．条件结构C．循环结构D．以上都用
3．将两个数a8b17交换使a17b8下面语句正确一组是
Aab
ba
Bcbbaac
Cba
ab
Daccbba
4．计算机执行下面的程序段后，输出的结果是（）
a1b3aabbabPRINTa，bA．13B．41C．00D．60
5．当a3时，下面的程序段输出的结果是（）IFa10THEN
y2a
else
yaa
PRINTy
A．9B．3
C．10
D．6
二、填空题
1．把求
的程序补充完整
“
”，

i1

s1
i

ssi
f
2．用“冒泡法”给数列153279按从大到小进行排序时，经过第一趟排序后得到的新数列
为
。
3．用“秦九韶算法”计算多项式fx5x54x43x32x2x1，当x2时的值的过程中，
要经过
次乘法运算和
次加法运算。
4．以下属于基本算法语句的是
。
①INPUT语句；②PRINT语句；③IFTHEN语句；④DO语句；⑤END语句；
⑥WHILE语句；⑦ENDIF语句。
5．将389化成四进位制数的末位是____________。
三、解答题
1．把“五进制”数12345转化为“十进制”数，再把它转化为“八进制”数。
2．用秦九韶算法求多项式fx7x76x65x54x43x32x2x当x3时的值。
3．编写一个程序，输入正方形的边长，输出它的对角线长和面积的值。
4．某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取030元；超过3分钟部分按010元分钟加收费。设计一个程序，根据通话时间计算话费。
新课程高中数学训练题组

f
（数学3必修）第一章：算法初步
综合训练B组
一、选择题
1．用“辗转相除法”求得459和357的最大公约数是（）A．3B．9C．17D．51
2．当x2时，下面的程序段结果是
i1
s0
WHILEi4
ssx1
ii1
WEND
PRINTs
END
A．3B．7
C．15
D．17
3．利用“直接插入排序法”给812357按从大到小的顺序排序，
当插入第四个数3时，实际是插入哪两个数之间（）
A．8与1B．8与2C．5与2D．5与1
4．对赋值语句的描述正确的是（）
①可以给变量提供初值
②将表达式的值赋给变量
③可以给一个变量重复赋值④不能给同一变量重复赋值
A．①②③B．①②C．②③④D．①②④
5．在repeat语句的一般形式中有“u
tilA”其中A是
A．循环变量B．循环体C．终止条件D．终止条件为真
6．用冒泡排序法从小到大排列数据13591074
需r