Font size
WorksheetsКонтрольна робота з інформатики за 2 сем 11-Б
Total questions: 30
Worksheet time: 36mins
Метод динамічного програмування базується на...
жадібному виборі кращого рішення на кожному кроці
рекурсивному поділі задачі на підзадачі і збереженні результатів їх вирішення
випадковому вибору рішень
повному переборі усіх можливих варіантів
Яка характеристика притаманна жадібному алгоритму?
На кожному кроці вибирає локально оптимальне рішення.
Використовує хеш-таблицю для зберігання проміжних результатів.
Генерує всі можливі комбінації елементів.
Гарантує оптимальне рішення в усіх задачах.
Яка з перелічених операцій є операцією над векторами?
Обчислення квадратного кореня
Додавання двох векторів
Піднесення до степеня
Обчислення середнього арифметичного кількох чисел
Який з варіантів НЕ є трендом сучасного веб-дизайну?
Адаптивна верстка для різних екранів
Плоский дизайн
Використання великої кількості анімованої реклами
Мінімалістичний інтерфейс
Що означає абревіатура CMS (Content Management System)?
Система управління базами даних
Система керування контентом
Система контролю версій
Система обробки графіки
Яка мова використовується для опису структури веб-сторінки?
HTML
CSS
JavaScript
SQL
Що таке адаптивна верстка веб-сторінки?
Використання CSS-анімацій для елементів.
Верстка, що автоматично підлаштовується під різні роздільні здатності екрану.
Верстка зі статичним фіксованим макетом.
Створення сайту без використання коду.
Який з форматів зображень є растровим?
JPEG
SVG
EPS
Що таке клієнт-серверна архітектура?
Модель, за якою один сервер обслуговує запити декількох клієнтів.
Модель, де всі комп’ютери мережі рівноправні.
Мережа без централізованого сервера.
Архітектура бази даних.
Які задачі можна ефективно розв’язати методом динамічного програмування?
Задача про рюкзак
Обчислення числа Фібоначчі
Алгоритм Дейкстри для знаходження мінімального шляху
Пошук елемента в масиві бінарним пошуком
Які задачі можуть бути вирішені жадібними алгоритмами?
Побудова мінімального остовного дерева (алгоритми Крускала, Прима)
Побудова кодування Хаффмана для стиснення даних
Задача найкоротшого шляху (алгоритм Дейкстри)
Пошук елемента в масиві бінарним пошуком
Які з наведених є операціями над векторами?
Додавання двох векторів
Множення скаляра на вектор
Скалярний (дотичний) добуток двох векторів
Конкатенація списків
Які елементи належать до інформаційної структури веб-сайту?
Шапка сторінки (header)
База даних сайту
Нижній колонтитул (footer)
Навігаційне меню
Мета-теги сайту
Які функції виконує система керування контентом (CMS)?
Дозволяє публікувати і редагувати вміст сайту
Зберігає оформлення і шаблони сторінок сайту
Генерує унікальний дизайн за допомогою ШІ
Керує правами доступу користувачів
Зберігає структуру сайту (меню, розділи)
Які з наведених тверджень правильні щодо HTML та CSS?
ID-селектор в CSS позначається символом #.
Класовий селектор в CSS позначається символом .
Тег <header> використовується виключно для оформлення тексту.
Атрибут style дозволяє вбудовувати CSS-стилі в HTML-елемент.
ID у CSS позначається символом .
Що допомагає забезпечити кросбраузерну сумісність веб-сайту?
Використання стандартного HTML5/CSS3.
Використання вендорних префіксів (-webkit-, -moz- тощо) для деяких властивостей.
Виключення використання таблиць HTML
Тестування і налагодження сайту в різних браузерах.
Які формати зображень підтримують анімацію?
JPEG
SVG
GIF
APNG
Що належить до компонентів клієнтської частини веб-додатка?
Веб-браузер
HTML/CSS/JS, що виконуються в браузері
Серверна база даних
Веб-сервер
Які формати зображень підтримують анімацію?
JPEG
SVG
GIF
APNG
Які елементи належать до UML-діаграм?
Діаграма класів
Діаграма прецедентів (use case)
Діаграма активностей
Діаграма потоків даних (DFD)
Встановіть відповідність між поняттями та їх характеристиками.
1-Б, 2-В, 3-А, 4-Г
1-Г, 2-В, 3-Б, 4-А
1-Б, 2-Г, 3-А, 4-В
1-А, 2-Б, 3-В, 4-Г
Встановіть відповідність між HTML-тегом та його призначенням.
1-В, 2-А, 3-Б, 4-Г
1-А, 2-Б, 3-В, 4-Г
1-Г, 2-А, 3-В, 4-Б
1-В, 2-Г, 3-А, 4-Б
Встановіть відповідність між типом UML-діаграми та її призначенням.
1-Г, 2-А, 3-Б, 4-В
1-А, 2-Б, 3-В, 4-А
1-Г, 2-Б, 3-А, 4-В
1-А, 2-Б, 3-В, 4-Г
Встановіть відповідність між терміном і його визначенням.
1-В, 2-Б, 3-А, 4-Г
1-А, 2-Б, 3-В, 4-Г
1-В, 2-А, 3-Б, 4-Г
1-В, 2-Г, 3-А, 4-Б
Які типи задач можна розв’язувати за допомогою динамічного програмування?
Заповніть пропущений рядок у частині коду, щоб обчислити поточне число Фібоначчі:
Назвіть три приклади популярних систем керування вмістом веб-сайтів (CMS).
Назвіть кореневий елемент HTML-документа.
Чим корисні фрейворки?
Яке призначення діаграми прецедентів?
