第一章：算法初步
[基础训练A组]
一、选择题
1．下面对算法描述正确的一项是：（  ）
A．算法只能用自然语言来描述    B．算法只能用图形方式来表示
C．同一问题可以有不同的算法    D．同一问题的算法不同，结果必然不同
2．用二分法求方程的近似根的算法中要用哪种算法结构（  ）
A．顺序结构    B．条件结构    C．循环结构    D．以上都用
3．将两个数交换,使,下面语句正确一组是 (    )
a=c
c=b
b=a
b=a
a=b
c=b
b=a
a=c
a=b
b=a
  A.            B.                C.                D.
4．计算机执行下面的程序段后，输出的结果是（  ）
PRINT ，
   
A．    B．    C．    D．
5．当时，下面的程序段输出的结果是（  ）
IF  THEN
else
PRINT y
A．    B．    C．    D．
二、填空题
      “n=”，n
i =1
s=1
      i< =
s=s*i
i=i+1
     
PRINT s
END
1．把求的程序补充完整
2．用“冒泡法”给数列按从大到小进行排序时，经过第一趟排序后得到的新数列为                            。
3．用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过      次乘法运算和      次加法运算。
4．以下属于基本算法语句的是                            。
1 INPUT语句；②PRINT语句；③IF-THEN语句；④DO语句；⑤END语句；
⑥WHILE语句；⑦END IF语句。
5．将化成四进位制数的末位是____________。
三、解答题
1．把“五进制”数转化为“十进制”数，再把它转化为“八进制”数。
2．用秦九韶算法求多项式当时的值。
3．编写一个程序，输入正方形的边长，输出它的对角线长和面积的值。
4．某市公用电话（市话）的收费标准为：分钟之内（包括分钟）收取元；超过分钟部分按元/分钟加收费。设计一个程序，根据通话时间计算话费。
第一章：算法初步
[综合训练B组]
一、选择题
1．用“辗转相除法”求得和的最大公约数是（    ）
A．    B．    C．    D．
2．当时，下面的程序段结果是 (    )
i=1
s=0
WHILE i<=4
s=s*x+1
i=i+1
WEND
PRINT s
END
A．    B．    C．    D．
3．利用“直接插入排序法”给按从大到小的顺序排序，
当插入第四个数时，实际是插入哪两个数之间 （    ）
A．与    B．与    C．与    D．与
4．对赋值语句的描述正确的是 （    ）
①可以给变量提供初值        ②将表达式的值赋给变量
③可以给一个变量重复赋值    ④不能给同一变量重复赋值
A．①②③    B．①②    C．②③④    D．①②④
5．在repeat 数学二进制的算法语句的一般形式中有“until  A”,其中A是  (    )
  A． 循环变量  B．循环体  C．终止条件    D．终止条件为真
6．用冒泡排序法从小到大排列数据
需要经过（    ）趟排序才能完成。
  A．  B．  C．   D．
二、填空题
1．根据条件把流程图补充完整，求内所有奇数的和；
(1) 处填                   
(2) 处填                     
2．图中所示的是一个算法的流程图，已知，输出的,则的值是____________。
3．下列各数 、    、 、 中最小的数是____________。
4．右图给出的是计算的值的一个流程图，其中判断
框内应填入的条件是____________。
5．用直接插入排序时对:进行从小到大排序时,第四步
得到的一组数为: ___________________________________。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。