↑ 收起筛选 ↑
试卷详情
本卷共 22 题,其中:
选择题 12 题,填空题 4 题,解答题 6 题
中等难度 22 题。总体难度: 中等
选择题 共 12 题
  1. 算法的有穷性是指( )
    A.算法必须包含输出
    B.算法中每个操作步骤都是可执行的
    C.算法的步骤必须有限
    D.以上说法均不正确

    难度: 中等查看答案及解析

  2. 下列给出的赋值语句中正确的是( )
    A.3=A
    B.M=-M
    C.B=A=2
    D.x+y=0

    难度: 中等查看答案及解析

  3. 用“辗转相除法”求得459和357的最大公约数是( )
    A.3
    B.9
    C.17
    D.51

    难度: 中等查看答案及解析

  4. 算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( )
    A.一个算法只能含有一种逻辑结构
    B.一个算法最多可以包含两种逻辑结构
    C.一个算法必须含有上述三种逻辑结构
    D.一个算法可以含有上述三种逻辑结构的任意组合

    难度: 中等查看答案及解析

  5. 下列运算不属于我们所讨论算法范畴的是( )
    A.已知圆的半径求圆的面积
    B.随意抽4张扑克牌算到二十四点的可能性
    C.已知坐标平面内两点求直线方程
    D.加减乘除法运算法则

    难度: 中等查看答案及解析

  6. 阅读如图所示的程序框图,输出的结果S的值为( )

    A.0
    B.
    C.
    D.

    难度: 中等查看答案及解析

  7. 执行如图所示的程序框图,输出的S值为( )
    A.(425-1)
    B.(426-1)
    C.250-1
    D.251-1

    难度: 中等查看答案及解析

  8. 阅读如图所示的程序框图,运行相应的程序,输出的结果是( )

    A.3
    B.11
    C.38
    D.123

    难度: 中等查看答案及解析

  9. 执行如图的程序框图,如果输入的n是4,则输出的p是( )

    A.8
    B.5
    C.3
    D.2

    难度: 中等查看答案及解析

  10. 如图,该程序框图运行后输出的结果是( )

    A.63
    B.31
    C.15
    D.7

    难度: 中等查看答案及解析

  11. 用秦九韶算法求n 次多项式f(x)=anxn+an-1xn-1+…+a1x+a,当x=x时,求f(x)需要算乘方、乘法、加法的次数分别为( )
    A.
    B.n,2n,n
    C.0,2n,n
    D.0,n,n

    难度: 中等查看答案及解析

  12. 如图程序执行后输出的结果是( )
    A.-1
    B.0
    C.1
    D.2

    难度: 中等查看答案及解析

填空题 共 4 题
  1. 描述算法的方法通常有:(1)自然语言;(2)________;(3)伪代码.

    难度: 中等查看答案及解析

  2. 阅读如图所示的流程图,运行相应的程序,输出的结果是________.

    难度: 中等查看答案及解析

  3. 某程序框图如图所示,则输出的S=________.

    难度: 中等查看答案及解析

  4. 已知流程图符号,写出对应名称.(1)________;(2)________;(3)________.

    难度: 中等查看答案及解析

解答题 共 6 题
  1. 已知 S=5+9+13+…+101,分别用“For”语句和“While”语句描述计算S这一问题的算法过程.

    难度: 中等查看答案及解析

  2. 用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x当x=3时的值.

    难度: 中等查看答案及解析

  3. 用冒泡排序法将下列各数排成一列:8,6,3,18,21,67,54.并写出各趟的最后结果及各趟完成交换的次数.

    难度: 中等查看答案及解析

  4. 写出用二分法求方程x3-x-1=0在区间[1,1.5]上的一个解的算法(误差不超过0.001),并画出相应的程序框图及程序.

    难度: 中等查看答案及解析

  5. 我国《算经十书》之一《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二.问物几何?答曰:二十三.”你能用程序解决这个问题吗?

    难度: 中等查看答案及解析

  6. 将十进制数30化为二进制.

    难度: 中等查看答案及解析