算法初步练习题及答案(ABC组)

1a  3b  a a b  b a b  PRINT a ，b IF 10a  THEN 2y a  else y a a  PRINT y “n=”，n i =1 s=1 i< = n s=s*i i=i+1 PRINT s END 第一章：算法初步 [基础训练 A 组] 一、选择题 1．下面对算法描述正确的一项是：（ ） A．算法只能用自然语言来描述 B．算法只能用图形方式来表示 C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同 2．用二分法求方程 022 x 的近似根的算法中要用哪种算法结构（ ） A．顺序结构 B．条件结构 C．循环结构 D．以上都用 3．将两个数 8, 17a b  交换,使 17, 8a b  ,下面语句正确一组是 ( ) A. B. C. D. 4．计算机执行下面的程序段后，输出的结果是（ ） A．1,3 B． 4,1 C．0,0 D．6,0 5．当 3a 时，下面的程序段输出的结果是（ ） A．9 B．3 C．10 D．6 二、填空题 1．把求 !n 的程序补充完整 2．用“冒泡法”给数列1,5,3,2,7,9 按从大到小进行排序时，经过第一趟排序后 a=b b=a c=b b=a a=c b=a a=b a=c c=b b=a 得到的新数列为 。 3．用“秦九韶算法”计算多项式 12345)( 2345  xxxxxxf ，当 x=2 时 的值的过程中，要经过 次乘法运算和 次加法运算。 4．以下属于基本算法语句的是 。 1 INPUT 语句；②PRINT 语句；③IF-THEN 语句；④DO 语句；⑤END 语句； ⑥WHILE 语句；⑦END IF 语句。 5．将389化成四进位制数的末位是____________。 三、解答题 1．把“五进制”数 )5(1234 转化为“十进制”数，再把它转化为“八进制”数。 2．用秦九韶算法求多项式 xxxxxxxxf  234567 234567)( 当 3x 时 的值。 3．编写一个程序，输入正方形的边长，输出它的对角线长和面积的值。 4．某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取0.30 元； 超过3分钟部分按 0.10 元/分钟加收费。设计一个程序，根据通话时间计算话 费。 i=1 s=0 WHILE i