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

Тести Інформатика 11 клас Тест
Макар Ю. П.
Додано: 22 січня 2025
Предмет: Інформатика, 11 клас
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
9 запитань
Запитання 1

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

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

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

задачі оптимізації

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

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

Запитання 2

Якщо можна ступати на першу і на другу сходинки, то на четверту можна потрапити

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

трьома способами

шістьма способами

п’ятьма способами

чотирма способами

Запитання 3

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

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

5

6

3

4

Запитання 4

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

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

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

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

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

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

Запитання 5

Восьме число у числах Фібоначі дорівнює

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

13

21

8

34

Запитання 6

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

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

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

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

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

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

Запитання 7

Сутність сооптимальності полягає у тому, що складна задача

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

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

розв’язується по кроках

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

розв’язується методом «з гори до низу»

Запитання 8

Якщо в касира є монети вартістю 2, 10 і 25 копійок, то повернути здачу 39 копійок можна такою кількістю варіантів

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

4

5

2

3

Запитання 9

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

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

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

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

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

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

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

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