备考2019年高考信息技术一轮专题08:算法及其实现(初步)

试卷更新日期:2018-09-27 类型:一轮复习

一、单选题

  • 1. 下列关于算法的叙述不正确的是(   )   
    A、算法是解决问题的方法和步骤 B、算法具有确定性、可行性、有限性等基本特征 C、一个问题的算法都只有一种 D、常见的算法描述方法有自然语言、流程图、计算机语言等
  • 2. 人们针对某一需要而为计算机编制的指令序列称为(   )   
    A、指令 B、程序 C、命令 D、指令系统
  • 3. 在用计算机程序解决问题的过程中,按需要找出解决问题的方法和步骤,通常把这个过程称为(   )
    A、编写程序 B、分析问题 C、设计算法 D、调试运行
  • 4. 下面程序的循环次数为(   )

    For i=0 To 7

    Print i

    Next I

    A、6 B、7 C、8 D、9
  • 5. 一个研究小组要完成一项比较复杂的产品研制任务,为了让参加研究的人员一目了然看情工作顺序,组织者应采用下列哪种表达方法将工作顺序印发给大家更好些(   )    
    A、结构图 B、表格式 C、流程图 D、项目式
  • 6. 下列关于算法描述,错误的是 (   )   
    A、算法必须在有限的步骤可以执行完毕 B、算法就是解决问题所需的步骤集合 C、算法可以被表述但无法实现 D、算法可以被表述也可以被实现
  • 7. 下列给出的赋值语句中正确的是(   )
    A、4=M B、-M=M C、B=A-3 D、x+y=0
  • 8. 用计算机程序解决问题过程,正确设计顺序是(   )
    A、分析问题→编写代码→设计算法→调试运行 B、分析问题→设计算法→编写代码→调试运行 C、设计算法→分析问题→编写代码→调试运行 D、调试运行→设计算法→编写代码→分析问题
  • 9. 有一属于顺序结构的流程图,以下流程图中的符号,可能不需要用到的是(    )
    A、 B、 C、 D、
  • 10. 某算法的部分流程图如图所示,执行这部分流程后,变量a和b的值分别为(   )

    A、5和6 B、11和5 C、6和5 D、-3和-4
  • 11. 【加试题】下表记录了6个数据的排序过程。分析表中数据可知,该排序采用的算法与排序方式分别为(   )
    原始数据655759444569
    第1遍446557594569
    第2遍444565575969
    第3遍444557655969
    A、冒泡排序,升序 B、选择排序,升序 C、冒泡排序,降序 D、选择排序,降序

二、填空题

  • 12. 小强想编写一个能够完成交换变量a和b值的小程序,该程序对应的算法流程图如下图所示:

    该流程图粗线框部分①所在的位置应填写的内容是