中图版(2019)信息技术必修一第2章 算法与程序实现 培优训练试题

试卷更新日期:2021-11-08 类型:单元试卷

一、选择题

  • 1. 下列关于算法的描述,正确的是(      )
    A、算法中可以包含无限循环,所以算法的执行步骤可以是无限的 B、一个完整的算法必须要有输出 C、算法只能用流程图表示 D、一个完整的算法至少有一个输入
  • 2. 在编程解决“韩信点兵”问题时,写出韩信点兵问题的求解步骤属于(    )
    A、分析问题 B、设计算法 C、编写程序 D、设计运行
  • 3. 用枚举法在两个□内填入相同的数字使“□3×6528=3□×8256”表达式成立。

    for i in range(1):

        if     :

    print(i,“3×6528=3”,i,“×8256”,sep=“”)

    下列选择正确的是(   )。

    A、(i*10+3)*6528==(30+i)*8256 B、(i*3)*6528==(30+i)*8256 C、(i*10+3)*6528==(30*i)*8256 D、(i*3)*6528==(3*i)*8256)
  • 4. 用计算机解决问题时,一般分为五个过程:分析问题、设计算法、编写程序、(  )及检测结果。
    A、编译程序 B、选择程序设计语言 C、调试运行 D、编制程序框图
  • 5. 某算法流程图如图所示,若输入m和n的值分别为24和9,执行这部分流程后,变量m的值为(  )

    A、3 B、6 C、9 D、1
  • 6. 有流程图结构如下,其算法结构属于(     )

    A、顺序结构 B、选择结构 C、循环结构 D、重复结构
  • 7. 关于排序和查找,以下说法正确的是(  )
    A、冒泡排序算法中,数据的交换次数与比较次数一定相同 B、选择排序算法中,若某一趟排序中数组元素没有发生过交换,则数组已有序 C、有10个数据的数组,用顺序查找算法查找某个数,查找不成功的时,查找次数为11次 D、有10个数据的有序数组,利用二分查找算法查找某个数,最多的查找次数为4次
  • 8. 在计算机科学中,数据是对所有输入计算机并被计算机识别、存储和处理的(     )的总称。
    A、信息 B、知识 C、符号 D、内容
  • 9. 下列选项中,与表达式 x mod 2 = 0 等价的是(    )
    A、x \ 2 = Fix(x / 2) B、x Mod 2 = x \ 2 C、Int(x / 2) = x / 2 D、x / 2 * 2 = x
  • 10. 下列有关于列表说法正确的是(     )
    A、一个列表被创建后,其大小不能改变 B、一个列表被创建后,可以直接修改列表中的元素值 C、一个列表中只能存储同一种类型的数据 D、列表的索引下标从1开始
  • 11. 利用计算机编程解决问题的过程中,需要使用一种程序设计语言来实现算法,这个过程叫做(     )。
    A、分析问题 B、设计算法 C、编写程序 D、调试程序
  • 12. 如下所示流程图

    执行该流程图,则输出y的结果为(    )

    A、9 B、10 C、15 D、16
  • 13. VB表达式 3 + 9 \ 7 * 5 的值是(    )
    A、0 B、3 C、6 D、8
  • 14. 下面的程序段运行后的结果为(   )。

    s=0

    for i in range(1,8,3):

    s=s+i

    print(s)

    A、4 B、9 C、11 D、12
  • 15. 以下流程图描述的算法,执行结果是(   )。

    A、0 B、1 C、2 D、3

二、填空题

  • 16. “在执行完有限步之后结束,且每一步的执行时间也都是有限的”提现的是算法的
  • 17. 表示算法中变量的输入或输出,表示算法中的条件判断。
  • 18.   为了让计算机帮助人们真正解决问题,需要将算法用某种计算机程序设计语言来描述,这个过程称为 。
  • 19. 空气污染API值小于等于50,说明空气质量为优。API值不超过50时可以表示为