Тест на тему Социальная психология

Вот тест по информатике на тему "Задачи, решаемые с помощью динамического программирования: задачи оптимизации" для 11 класса с вариантами ответов и правильными ответами.

Тест по информатике

Тема: Задачи оптимизации с использованием динамического программирования

---

Вопрос 1: Какое из следующих утверждений верно для задач, решаемых с помощью динамического программирования?
A) Все задачи, решаемые с помощью полного перебора, могут быть решены с использованием динамического программирования.
B) Динамическое программирование всегда быстрее полного перебора.
C) Задачи с пересекающимися подзадачами и оптимальной структурой подзадач подходят для динамического программирования.
D) Динамическое программирование используется только для задач, связанных с графами.

Правильный ответ: C

---

Вопрос 2: Какой из приведенных ниже алгоритмов является классическим примером использования динамического программирования?
A) Алгоритм Краскала
B) Алгоритм Дейкстры
C) Алгоритм Фибоначчи
D) Алгоритм бинарного поиска

Правильный ответ: C

---

Вопрос 3: Что такое "верхняя граница" в контексте динамического программирования?
A) Максимально возможное значение, которое может быть получено в рамках алгоритма.
B) Минимальное количество арифметических операций, необходимых для решения задачи.
C) Наименьшее значение, которое может быть присвоено переменной в задаче.
D) Ограничение на размер входных данных, которые алгоритм может обработать.

Правильный ответ: A

---

Вопрос 4: В какой задаче использование динамического программирования наиболее эффективно?
A) Поиск числа в отсортированном массиве
B) Наилучшее разбиение строки на слова
C) Сортировка массива
D) Поиск самого длинного общего префикса

Правильный ответ: B

---

Вопрос 5: Какой из подходов чаще всего используется для реализации динамического программирования?
A) Разделяй и властвуй
B) Мемоизация
C) Греческий алгоритм
D) Внутреннее слияние

Правильный ответ: B

---

Конец теста

Надеюсь, этот тест будет полезен для учеников!