Алгоритми

Додано: 30 жовтня 2023
Предмет: Інформатика, 11 клас
Копія з тесту: Жадібні алгоритми
9 запитань
Запитання 1

Алгоритм це - (вибери одну правильну відповідь)

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

Скінченна послідовність команд, виконання яких приводить до розв'язання поставленої задачі

Будь-яка послідовність команд для розв'язування задачі

Певна послідовність деяких команд

Запитання 2

Вибери способи подання алгоритму

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

словесний

графічний

послідовність сигналів

командний

Запитання 3

Який це спосіб подання алгоритму?

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

словесний

графічний

послідовність знаків та сигналів

Запитання 4

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

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

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

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

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

Запитання 5

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

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

21

8

13

24

Запитання 6

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

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

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

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

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

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

Запитання 7

Якою не була б інформація, що обробляється, перед черговим етапом необхідно вибрати стратегію на поточному етапі так, щоб виграш на цьому етапі плюс оптимальний виграш на всіх наступних етапах був максимальним.

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

принцип динамічного програмування

принцип оптимальності

принцип жадібного алгоритму

Запитання 8

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

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

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

пошуку значень

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

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

Запитання 9

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

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

4

2

6

1

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

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