2010高考数学总复习算法初步练习题
一、选择题1下面对算法描述正确的一项是：（A算法只能用自然语言来描述C同一问题可以有不同的算法
2
）B算法只能用图形方式来表示D同一问题的算法不同，结果必然不同）
2用二分法求方程x20的近似根的算法中要用哪种算法结构（A顺序结构B条件结构C循环结构D以上都用
3将两个数a8b17交换使a17b8下面语句正确一组是AabbaBcbbaacCbaab）D
accbba
4计算机执行下面的程序段后，输出的结果是（
a1b3aabbab
PRINTa，bA
13
B
41
C
00
D
60
）
5当a3时，下面的程序段输出的结果是（IF
a10THEN
y2a
else
yaa
PRINTyA
9
B
3
C
10
D
6
本卷第1页（共5页）
f二、填空题1把求
的程序补充完整“
”，
i1s1i
ssiii1PRINTsEND2用“冒泡法”给数列153279按从大到小进行排序时，经过第一趟排序后得到的新数列为
5432
3用“秦九韶算法”计算多项式fx5x4x3x2xx1，当x2时的值的过程中，要经过次乘法运算和次加法运算
4以下属于基本算法语句的是
①INPUT语句；②PRINT语句；③IFTHEN语句；④DO语句；⑤END语句；⑥WHILE语句；⑦ENDIF语句5将389化成四进位制数的末位是____________
三、解答题1把“五进制”数12345转化为“十进制”数，再把它转化为“八进制”数
2用秦九韶算法求多项式fx7x6x5x4x3x2xx
765432
当x3时的值
本卷第2页（共5页）
f3编写一个程序，输入正方形的边长，输出它的对角线长和面积的值
4某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取030元；超过3分钟部分按010元分钟加收费设计一个程序，根据通话时间计算话费
本卷第3页（共5页）
f参考答案
一、选择题1C算法的特点：有穷性，确定性，顺序性与正确性，不唯一性，普遍性2D任何一个算法都有顺序结构，循环结构一定包含条件结构，二分法用到循环结构3B先把b的值赋给中间变量c，这样c17，再把a的值赋给变量b，这样b8，把c的值赋给变量a，这样a174B把1赋给变量a，把3赋给变量b，把4赋给变量a，把1赋给变量b，输出ab5D该程序揭示的是分段函数y二、填空题1234INPUT，WHILE，WEND
2aa10
2aa10
的对应法则
53279注意是从大到小155来自课本上的思考题：一元
次多项式问题
①，②，③，④r