NEW
Font size
WorksheetsАлгоритмічний квіз: Основи та Цикли
Total questions: 13
Worksheet time: 7mins
Що таке алгоритм?
Програма, написана мовою Python
Набір випадкових команд
Чіткий план дій для розв’язання задачі
Комп’ютерна гра
Який елемент flowchart відповідає умові (if)?
Стрілка
Прямокутник
Ромб
Овал
Що означає стрілка, яка повертається назад у flowchart?
Виведення результату
Повторення дій (цикл)
Кінець програми
Помилку в алгоритмі
Скільки разів виконається print?
for i in range(3):
....print(i)
5
4
3
2
Скільки разів виконається внутрішній цикл?
for i in range(2):
for j in range(3):
print(i, j)
9
6
5
3
Що виведе програма? x = 0 for i in range(4): x += i print(x)
10
6
5
4
Який алгоритм перевіряє елементи послідовно один за одним до знаходження збігу?
Лінійний пошук у будь‑якому списку
Сортування вибором перед пошуком
Бінарний пошук у відсортованому масиві
Рекурсивний поділ на підзадачі
Чому бінарний пошук вимагає відсортований список перед виконанням?
Бо так легше писати код алгоритму
Бо він порівнює з серединою та відкидає половину
Бо використовує цикл for для проходу списку
Бо випадково вибирає елемент кожного разу
Що є базовою умовою (умовою зупинки) в рекурсивній функції?
Команда, що пришвидшує виконання циклів
Правило, яке змушує функцію викликати іншу
Формула для сортування елементів списку
Умова, за якої рекурсивні виклики припиняються
У відсортованому списку із 31 елементом бінарний пошук шукає число. Який перший крок алгоритму?
Перевірити перший елемент списку
Перевірити випадковий елемент списку
Перевірити останній елемент списку
Перевірити середній елемент списку
Яке твердження найкраще описує рекурсію?
Коли функція викликає іншу незалежну функцію
Коли дані сортуються перед обробкою
Коли функція викликає саму себе з простішим випадком
Коли цикл повторюється багато разів підряд
Що виведе цей код:
nums = [3, 1, 4, 2]
sorted(nums)
print(nums)
[1, 2, 3, 4]
[4, 3, 2, 1]
[3, 1, 4, 2]
Помилка
Яка головна різниця між sort() і sorted()?
sort() працює швидше за sorted()
sorted() змінює список, а sort() — ні
Між ними немає різниці
sort() змінює існуючий список, а sorted() створює новий
