Алгоритми та програми

Додано: 21 березня
Предмет: Інформатика, 9 клас
30 запитань
Запитання 1

Що таке список у Python?

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

Число

Рядок

Упорядкована змінна колекція елементів

Функція

Запитання 2

Як створити порожній список?

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

{}

[]

()

""

Запитання 3

Який індекс має перший елемент списку?

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

1

0

-1

2

Запитання 4

Як отримати довжину списку a?

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

size(a)

length(a)

len(a)

count(a)

Запитання 5

Який метод додає елемент у кінець списку?

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

add()

append()

push()

insert()

Запитання 6

Як звернутися до останнього елемента списку?

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

a[last]

a[-1]

a[0]

a[1]

Запитання 7

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

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

while

loop

for

repeat

Запитання 8

Яка функція знаходить найбільший елемент списку?

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

high()

max()

big()

largest()

Запитання 9

Яка функція знаходить найменший елемент списку?

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

min()

small()

low()

less()

Запитання 10

Що повертає функція sum()?

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

Найбільший елемент

Кількість елементів

Суму елементів

Добуток

Запитання 11

Як видалити елемент зі списку за значенням?

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

delete()

remove()

pop()

clear()

Запитання 12

Що робить метод pop()?

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

Додає елемент

Видаляє останній елемент

Сортує список

Копіює список

Запитання 13

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

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

Вставками

Бульбашкою

Пошуку

Рекурсії

Запитання 14

Складність алгоритму сортування бульбашкою:

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

O(n)

O(n²)

O(log n)

O(1)

Запитання 15

Як змінити елемент списку?

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

a.add(5)

a[0] = 5

a.change(0,5)

a.insert(5)

Запитання 16

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

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

Бульбашкою

Вставками

Пошуку

Вибору

Запитання 17

Що означає O(n)?

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

Константний час

Логарифмічний

Лінійний

Квадратичний

Запитання 18

Як пройтися по списку з назвою "a"?

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

for x in a

 if a

while a

print(a)

Запитання 19

Які типи даних можуть бути в списку?

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

Числа

Рядки

Інші списки

Лише числа

Запитання 20

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

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

append()

insert()

add()

extend()

Запитання 21

Які функції працюють зі списками?

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

len()

max()

sum()

read()

Запитання 22

Які алгоритми сортування ви вивчали?

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

Бульбашкою

Вставками

Швидке сортування

Вибором

Запитання 23

Які операції змінюють список?

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

len()

append()

 remove()

add()

Запитання 24

Що потрібно для знаходження суми списку?

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

print()

if

Цикл

Змінна-накопичувач

Запитання 25

Які алгоритми мають складність O(n²)?

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

Бульбашкою

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

Вставками

 max()

Запитання 26

Що можна використовувати для перебору списку?

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

if

for

while

switch

Запитання 27

Які методи видаляють елементи?

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

add()

pop()

clear()

remove()

Запитання 28

Що таке складність алгоритму?

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

Час виконання

Використання пам’яті

Кількість змінних

Кількість операцій

Запитання 29

Які операції працюють з індексами?

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

a[0]

a[-1]

 a.index()

a.add()

Запитання 30

Які алгоритми є лінійними?

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

Пошук

Обчислення суми

Бульбашка

Вставки

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

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