Опубліковано

Динамічне програмування і жадібні алгоритми

Інформатика 11 клас 14 запитань
Додано
7 лютого 2023
Предмет
Інформатика, 11 клас
Тест виконано
35 разів

Робота з учнями результати зберігаються

Режими пройти самостійно — результати не зберігаються

Тестування 14 запитань Флеш-картки автору й сертифікованим Відповідності автору й сертифікованим Вгадай слово 1 слово Анаграма автору й сертифікованим Телевікторина 14 запитань Лови правильну 14 запитань Знайди пару автору й сертифікованим Знайди відповідь автору й сертифікованим Літачок 9 запитань Лабіринт 9 запитань
Роздрукувати: Тест Знайди пару Картки

14 запитань

1 Запитання 1 Кілька правильних відповідей

Основні задачі динамічного програмування:

варіанти відповідей
  • логічні задачі

  • геометричні задачі

  • оптимізаційні задачі

  • задачі комбінаторики

2 Запитання 2 Кілька правильних відповідей

До задач оптимізації найчастіше належать задачі:

варіанти відповідей
  • пошук мінімальних значень

  • пошук максимальних значень

  • пошук встановлених значень

  • пошук необхідних значень

3 Запитання 3 Кілька правильних відповідей

Що є обов'язковим для задач динамічного програмування?

варіанти відповідей
  • змінні в моделі розглядаються разом

  • змінні в моделі розглядаються послідовно

  • розглядається одне завдання з богатьма змінними

  • розглядається багато завдань з малим числом змінних

4 Запитання 4 Одна правильна відповідь

Автор поняття "динамічне програмування"

варіанти відповідей
  • Беллман

  • Дейкстра

  • Флойд

  • Фібоначчі

5 Запитання 5 Одна правильна відповідь

Коли виникло поняття "динамічне програмування"?

варіанти відповідей
  • у 1940-х

  • у 1950-х

  • у 1960-х

  • у 2000-х

6 Запитання 6 Одна правильна відповідь

Чи всі типи задач дозволяє розв'язати динамічне програмування?

варіанти відповідей
  • так

  • ні

  • тільки оптимізаційні задачі

  • тільки задачі з графами

7 Запитання 7 Одна правильна відповідь

Сутність співоптимальності:

варіанти відповідей
  • складна задача поділяється на дві частини

  • велика складна задача поділяється на підзадачі

  • аналізуються всі варіанти рішення

  • задача розглядається "з гори до низу"

8 Запитання 8 Кілька правильних відповідей

Галузі використання динамічного програмування:

варіанти відповідей
  • логістика

  • статистика

  • теорія ігор

  • лінгвістика

9 Запитання 9 Одна правильна відповідь

Чому дорівнює 8 число в ряду Фібоначчі?

варіанти відповідей
  • 13

  • 14

  • 8

  • 21

10 Запитання 10 Одна правильна відповідь

Скількі варіантів повернення здачі в 39 копійок монетами 2, 10 та 25 копійок?

варіанти відповідей
  • 2

  • 3

  • 4

  • 5

11 Запитання 11 Кілька правильних відповідей

Які варіанти передбачають мінімальний шлях в графі?

варіанти відповідей
  • мінімальна відстань

  • мінімальні витрати пального

  • мінімальна вартість проїзду

  • мінімальна вага вантажу


12 Запитання 12 Одна правильна відповідь

У жадібних алгоритмах на кожному кроці із множини можливих варіантів вибирається

варіанти відповідей
  • найкраще у даний момент значення

  • мінімальне у даний момент значення 

  • максимальне у даний момент значення 

  • середнє у даний момент значення 

13 Запитання 13 Одна правильна відповідь

У жадібних алгоритмах після вибору варіанта на даному кроці можна:

Позначте одну правильну відповідь.

варіанти відповідей
  •  повернутися до попереднього кроку

  • повернутися до першого кроку 

  • повернутися до будь-якого кроку

  • не можна повернутися до будь-якого кроку

14 Запитання 14 Одна правильна відповідь

У касі є купюри 50, 20, 19, 2 і 1 грн. Якою найменшою кількістю купюр можна повернути здачу

варіанти відповідей
  • 5

  • 3

  • 4

  • 6

Створюйте онлайн-тести для контролю знань і залучення учнів до активної роботи у класі та вдома

Створити тест