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

Тести Інформатика 11 клас Тест
Безкоровайна М.
Додано: 5 лютого
Предмет: Інформатика, 11 клас
Копія з тесту: Динамічне програмування і жадібні алгоритми
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
11 запитань
Запитання 1

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

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

логічні задачі

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

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

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

Запитання 2

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

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

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

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

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

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

Запитання 3

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

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

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

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

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

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

Запитання 4

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

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

Беллман

Дейкстра

Флойд

Фібоначчі

Запитання 5

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

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

у 1940-х

у 1950-х

у 1960-х

у 2000-х

Запитання 6

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

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

так

ні

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

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

Запитання 7

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

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

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

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

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

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

Запитання 8

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

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

логістика

статистика

теорія ігор

лінгвістика

Запитання 9

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

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

мінімальна відстань

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

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

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


Запитання 10

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

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

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

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

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

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

Запитання 11

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

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

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

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

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

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

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

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

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