Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Язык программирования Пайтон. Линейные алгоритмы 3. Класс учеников: 8 4. Типы…

Ниже приведён тест по теме: Язык программирования Python. Линейные алгоритмы. Класс 8. Тип вопроса: множественный выбор. Количество вопросов: 4. Вывод без ответов.

1. Какой фрагмент кода на Python реализует линейное суммирование элементов списка numbers и выведет их сумму? A) total = 0 for x in numbers: total += x print(total) B) total = 0 for i in range(len(numbers)): total += numbers[i] * 2 print(total) C) total = 0 for i in range(len(numbers)): total += numbers[i] print(total // 2) D) total = 0 i = 0 while i < len(numbers): total += numbers[i] i += 2 print(total)

2. Какова временная сложность выражения sum(numbers) для списка длиной n? A) O(1) B) O(n) C) O(n^2) D) O(log n)

3. Рассмотрим следующий фрагмент кода: n = int(input()) total = 0 for i in range(n): for j in range(n): total += i * j

Какова асимптотическая временная сложность данного алгоритма? A) O(n) B) O(n^2) C) O(1) D) O(log n)

4. Какое объяснение верно для линейного алгоритма? A) Время выполнения пропорционально размеру входа B) Время выполнения пропорционально квадрату размера входа C) Время выполнения константное D) Время выполнения не зависит от размера входа