浙教版(2019)必修1 第二章 算法与问题解决 提优习题

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

一、选择题

  • 1. 某算法的流程图如图所示:执行完流程图后,变量S的值为(     )

    A、0 B、9 C、13 D、27
  • 2. 下列关于算法描述,错误的是(   )。
    A、算法必须在有限的步骤内执行完毕 B、算法可以被描述但无法实现 C、算法可以没有输入但必须有输出 D、算法是解决问题所需步骤的序列
  • 3. 现有6个数据23,15,20,60,78,82依次存放在数组a(1)到a( 6)中,当流程图执行完第3次循环后,max的值是( )

    A、20 B、23 C、60 D、78
  • 4. 某算法的部分流程图如图所示,若要循环体执行3次,则判断框处应填写(   )

    A、s<=9? B、s<9? C、s>=9? D、s>9?
  • 5. 某算法的流程图如图所示, 执行这部分流程后,输出 a 的值是(   )

    A、0 B、7 C、14 D、21
  • 6. 数组 a 的初始值如表所示,以下流程图描述的算法执行结果是(   )。

    A、-10 B、0 C、1 D、10
  • 7. 如图所示的部分流程图中,“s←s+i”被执行次数为(      )

    A、0 B、1 C、32 D、33
  • 8. 某算法的部分流程图如图所示。执行这部分流程后,当k输入的值为3时,下列说法不正确的是(    )

    A、s的值(即输出)为3 B、Ans的值为1 C、i的值为2 D、条件语句“s Mod k<>0?”执行了1次
  • 9. 以下哪个是算法的描述方法?(       )
    A、流程图描述法 B、枚举法 C、顺序法 D、列表法
  • 10. 某算法的部分流程图如图所示,执行这部分程序,下列说法正确的是(    )

    A、该流程图用于求1到100间,所有能被5整除的数的和 B、该流程图从结构上看,是一个循环结构中又嵌套了另一个循环结构 C、程序运行结束后,i的值是100 D、将①处s←1:i←2改为s←1:i←1,不影响输出结果
  • 11. 编制计算机程序解决问题的过程有:分析问题、算法设计、编写代码、调试运行等,其中,对算法描述不正确的是(   )。
    A、算法是解决问题的步骤集合 B、解题的步骤是有限的 C、算法就是解题的算式 D、算法是可以被表述和实现
  • 12. 如图1所示,最外圈方格中已写入数字0。机器人小艾根据图2所示的算法从数字1所在方格出发,沿箭头所指方向前进,并在空白方格中写入数字,方格X中写入的数字是(     )。

    A、16 B、13 C、15 D、14
  • 13. 某算法的部分流程图如图所示,执行这部分流程,依次输入3,5,7,9,11,则输出s时,s和a的值分别是(    )

    A、10, 6 B、9, 5 C、10, 7 D、7, 5
  • 14. 若某个数从左至右读和从右至左读是一致的,则其为回文数,例如653356。以下流程图的功能是统计输入的8个三位正整数中有几个是回文数,则流程图的①、②处应分别值入(    )

    A、① c mod 10 = int(c/100)      ② c=c+1 B、① int(x/10)=x mod 10         ② c=c+1 C、① x mod l0=int(x/100)        ② c=c+1 D、① x mod 100=Int(x/l00)      ② c=c+1
  • 15. 使用图示来说明元旦文艺汇演节目的具体表演顺序,最合适的是(   )。
    A、流程图 B、结构图 C、概念图 D、思维导图
  • 16. 下面流程图的运行结果是:(   )  

    A、6 B、15 C、28 D、0
  • 17. 关于算法的表示方法,以下叙述正确的是(    )。
    A、较之流程图和伪代码,自然语言具有叙述精确、无二义性的优点 B、较之自然语言和伪代码,用流程图描述可以减少歧义的产生 C、较之自然语言和流程图,用伪代码描述更为简洁 D、目前最常用的算法表示方法是自然语言
  • 18. 某算法的部分流程图如图所示。

    执行这部分流程后,输出t的值为(    )

    A、"135" B、"147" C、"1479" D、"13579"
  • 19. 下面用自然语言描述的算法中包含的基本结构有(   )

    ① 输入两个正整数m、n;

    ② r ← m除以n的余数;

    ③ m ← n;

    ④ n ← r;

    ⑤ 如果r>0,那么转②

    ⑥ 输出最大公约数m。

    A、分支结构、循环结构 B、顺序结构、分支结构、循环结构 C、顺序结构、循环结构 D、顺序结构、分支结构

二、填空题

三、简答题

  • 22. 思考高楼的自动电梯在运行时需要考虑哪些方面(例如方便乘客,节约能源等),请为自动电梯设计一个适宜的算法。