Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1 2)_МОиАИС_н с

Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1 2)_МОиАИС_н с — вариант 10

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

21 вопрос Вариант 10 Доступ 7 дней
Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

… - техника оптимизации, при которой задача разбивается на подзадачи, результаты которых сохраняются для повторного использования?

  1. Жадный алгоритм
  2. Динамическое программирование
  3. Разделяй и властвуй
  4. Поиск с возвратом
Вопрос 2

… используется в динамическом программировании

  1. Мемоизация
  2. Жадность
  3. Поиск в глубину
  4. Перебор
Вопрос 3

… является одним из основных принципов динамического программирования

  1. Локальный минимум
  2. Оптимальная подструктура
  3. Двоичный поиск
  4. Жадный выбор
Вопрос 4

Принцип … заключается в том, что в процессе решения задачи возникают подзадачи, которые решаются несколько раз. Сохранение результатов решения этих подзадач (мемоизация) позволяет избежать повторных вычислений.

  1. Оптимальная подструктура
  2. Перекрывающиеся подзадачи
  3. Рекурсивные подзадачи
  4. Табуляция
Вопрос 5

… оптимально решать методом динамического программирования

  1. Задачи с жадным выбором
  2. Задачи с перекрывающимися подзадачами
  3. Задачи на поиск в глубину
  4. Задачи на рекурсивные подзадачи
Вопрос 6

… демонстрирует использование динамического программирования

  1. Решение задачи о рюкзаке
  2. Построение остовного дерева
  3. Поиск минимального пути
  4. Генерация всех подмножеств множества
Вопрос 7

То, что задача … указывает на необходимость применения динамического программирования

  1. имеет одно решение
  2. может быть решена жадным алгоритмом
  3. имеет подзадачи, которые решаются многократно
  4. требует полного перебора
Вопрос 8

Мемоизация …

  1. использует итеративный подход
  2. хранит результаты уже решенных подзадач
  3. применяется только в задачах поиска в ширину
  4. увеличивает количество вычислений
Вопрос 9

В динамическом программировании для хранения промежуточных результатов используют ...

  1. таблицу
Вопрос 10

Метод “...” позволяет избегать повторных вычислений одной и той же подзадачи.

  1. мемоизация
Вопрос 11

Для решения задачи о рюкзаке с использованием динамического программирования необходимо заполнить ...

  1. таблицу
Вопрос 12

Один из шагов решения задачи с использованием динамического программирования, заключающийся в поиске выражения для решения текущей задачи на основе решения более простых подзадач, называется формулировкой … соотношения.

  1. рекуррентного
Вопрос 13

В задачах с ... подзадачами динамическое программирование является эффективным подходом

  1. перекрывающимися
Вопрос 14

... позволяет разбивать задачу на более мелкие подзадачи и использовать их решения для более крупных задач.

  1. Динамическое программирование
Вопрос 15

Динамическое программирование решает задачи путём ... подзадач

  1. рекурсии
  2. рекурсирования
Вопрос 16

Метод табуляции предполагает, что задачи решаются ...

  1. снизу вверх
Вопрос 17

Установите соответствие между термином и его определением:

  1. мемоизация
  2. табуляция
  3. перекрывающиеся подзадачи
  4. оптимальное подструктурирование
  5. сохранение результатов для повторного использования
  6. решение задач снизу вверх
  7. подзадачи, которые используются в решении других подзадач
  8. структура задачи позволяет решать её частично и использовать эти результаты
Вопрос 18

Установите соответствие между задачей и подходом к её решению:

  1. динамическое программирование
  2. разделяй и властвуй
  3. табуляция
  4. задача о рюкзаке
  5. задача о разделении массива
  6. подсчёт количества способов достичь значения поиск кратчайшего пути
Вопрос 19

Расположите порядок действий при решении задачи с помощью мемоизации:

  1. проверить, решена ли уже подзадача
  2. если не решена, решить её
  3. сохранить результат
  4. вернуть сохраненный результат
Вопрос 20

Расположите порядок действий при решении задачи о рюкзаке с использованием динамического программирования:

  1. создать таблицу для хранения результатов
  2. заполнить таблицу базовыми случаями
  3. заполнить оставшиеся ячейки таблицы
  4. найти оптимальное решение, используя заполненную таблицу
Вопрос 21

Задача … может быть решена с помощью динамического программирования

  1. поиска в ширину
  2. поиска кратчайшего пути в графе
  3. поиска наибольшей возрастающей подпоследовательности
  4. сортировки пузырьком