Контрольна робота з інформатики за 2 сем 11-Б

Метод динамічного програмування базується на...

• жадібному виборі кращого рішення на кожному кроці

• рекурсивному поділі задачі на підзадачі і збереженні результатів їх вирішення

• випадковому вибору рішень

• повному переборі усіх можливих варіантів

Яка характеристика притаманна жадібному алгоритму?

• На кожному кроці вибирає локально оптимальне рішення.

• Використовує хеш-таблицю для зберігання проміжних результатів.

• Генерує всі можливі комбінації елементів.

• Гарантує оптимальне рішення в усіх задачах.

Яка з перелічених операцій є операцією над векторами?

• Обчислення квадратного кореня

• Додавання двох векторів

• Піднесення до степеня

• Обчислення середнього арифметичного кількох чисел

Який з варіантів НЕ є трендом сучасного веб-дизайну?

• Адаптивна верстка для різних екранів

• Плоский дизайн

• Використання великої кількості анімованої реклами

• Мінімалістичний інтерфейс

Що означає абревіатура CMS (Content Management System)?

• Система управління базами даних

• Система керування контентом

• Система контролю версій

• Система обробки графіки

Яка мова використовується для опису структури веб-сторінки?

• HTML

• CSS

• JavaScript

• SQL

Що таке адаптивна верстка веб-сторінки?

• Використання CSS-анімацій для елементів.

• Верстка, що автоматично підлаштовується під різні роздільні здатності екрану.

• Верстка зі статичним фіксованим макетом.

• Створення сайту без використання коду.

Який з форматів зображень є растровим?

• JPEG

• SVG

• EPS

• PDF

Що таке клієнт-серверна архітектура?

• Модель, за якою один сервер обслуговує запити декількох клієнтів.

• Модель, де всі комп’ютери мережі рівноправні.

• Мережа без централізованого сервера.

• Архітектура бази даних.

Які задачі можна ефективно розв’язати методом динамічного програмування?

• Задача про рюкзак

• Обчислення числа Фібоначчі

• Алгоритм Дейкстри для знаходження мінімального шляху

• Пошук елемента в масиві бінарним пошуком