#W202407. 2023级初一下学期信息学非竞赛组期末考选择题

2023级初一下学期信息学非竞赛组期末考选择题

单项选择题,每题20分,共100分。

  1. 关于贪心算法,下面哪个说法是正确的:( {{ select(1) }})
  • 所有算法问题都能用贪心算法解决。
  • 对某具体问题的贪心策略总是唯一的。
  • 贪心算法的本质思想是局部最优导致全局最优。
  • 经常使用推理法来验证贪心的正确性。
  1. 已知小写字母a的ASCII编码为97(10进制),则小写字母d的10进制ASCII编码为 ( {{ select(2) }})
  • 98
  • 99
  • 100
  • 101
  1. 在信息学竞赛中,与[通常认为每秒能做的浮点运算次数] 最接近的数值为: ( {{ select(3) }})
  • 10^9
  • 10^10
  • 10^11
  • 10^12
  1. 以下哪个电器必须含有逻辑电路、或者需要编程来完成其功能( {{ select(4) }})
  • 电灯泡
  • 电热水器
  • 电风扇
  • 电子表
  1. 以下哪个选项不是信息学竞赛中常见的错误结果反馈( {{ select(5) }})
  • CE(Compile Error)
  • AC(Accepted)
  • WA(Wrong Answer)
  • TLE(Time Limit Exceed)