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