Семестрова Контрольна Робота 8 клас Сімейна

Додано: 12 грудня
Предмет: Інформатика, 8 клас
12 запитань
Запитання 1

Як працює бінарний пошук?

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

Перебирає всі елементи масиву послідовно

Ділить масив навпіл і шукає в тій частині, де може бути елемент

Додає нові елементи до масиву під час пошуку

Видаляє всі елементи, що менші за шуканий

Запитання 2

Що є необхідною умовою для використання бінарного пошуку?

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

Масив повинен бути відсортований

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

Масив повинен мати парну кількість елементів

Масив не повинен містити від’ємних чисел

Запитання 3

Який принцип лежить в основі сортування бульбашкою?

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

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

Порівняння сусідніх елементів і обмін їх місцями, якщо вони в неправильному порядку

Сортування елементів за допомогою розбиття на підмасиви

Використання рекурсивного алгоритму

Запитання 4

Що відбувається після кожного проходу сортування бульбашкою?

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

Масив стає повністю відсортованим

Найменший елемент потрапляє на своє місце

Найбільший елемент потрапляє на своє місце

Усі елементи переставляються випадковим чином

Запитання 5

Що таке рекурсія?

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

Функція, яка викликає інші функції для виконання

Функція, яка викликає сама себе

Алгоритм, який розбиває задачу на підзадачі

Метод сортування масивів

Запитання 6

Який з алгоритмів краще використовувати для пошуку в масиві, якщо масив відсортований?

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

Лінійний пошук

Бінарний пошук

Перебір усіх можливих підмножин

Використання методу рекурсії

Запитання 7

Як працює стек?

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

Перший прийшов — перший пішов (FIFO)

Перший прийшов — останній пішов (LIFO)

Останній прийшов — останній пішов (LOLO)

Дані додаються тільки в початок

Запитання 8

Який із методів використовують для додавання елементів у стек?

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

enqueue()

append()

add()

push()

Запитання 9

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

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

__new__

__call__

__init__

__create__

Запитання 10

Який із наведених принципів належить до 4 принципів ООП?

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

Рекурсія

Інкапсуляція

Лінійний пошук

Множення

Запитання 11

Що таке словник у Python?

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

Колекція ключів і значень

Список елементів із фіксованою довжиною

Множина унікальних чисел

Масив рядків

Запитання 12

Як видалити останній елемент зі списку в Python?

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

list.remove()

list.pop()

list.delete()

list.cut()

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

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