Просто УрокТест · Информатика
ЕГЭ: задания 26–27
Отвечай кликом — после каждого вопроса пояснение. 10 вопросов, 4 варианта, 3–5 минут. Без таймеров и регистрации.
Отвечено 0 из 10 · Верно: 0
1/10
Какой тип данных обычно используют для хранения целого количества элементов в программе на Python?
Пояснение. Целые количества хранят с помощью типа int, который представляет целые числа без дробной части.
2/10
Какое значение примет переменная s после выполнения команды s = "ИНФОРМАТИКА"[2:6]?
Пояснение. Срез [2:6] включает символы с индексами 2, 3, 4 и 5. В строке «ИНФОРМАТИКА» это последовательность «ФОРМ».
3/10
Какой результат выведет программа: a = [3, 1, 4, 2]; print(max(a))?
Пояснение. Функция max находит наибольший элемент последовательности. В списке [3, 1, 4, 2] наибольшим является число 4.
4/10
Сколько раз выполнится тело цикла for i in range(2, 10, 2)?
Пояснение. Функция range(2, 10, 2) образует последовательность 2, 4, 6, 8. Поэтому тело цикла выполняется 4 раза.
5/10
Какое минимальное число сравнений с элементами массива требуется линейному поиску, чтобы найти последний элемент в массиве из 100 элементов?
Пояснение. При линейном поиске элементы проверяются последовательно с начала массива. Чтобы найти последний элемент, потребуется проверить все 100 элементов.
6/10
Что выведет программа: n = 1; while n < 20: n = n * 2; print(n)?
Пояснение. Переменная принимает значения 2, 4, 8, 16 и 32. Цикл завершается после получения значения 32, так как оно уже не меньше 20.
7/10
Какое наименьшее количество бит требуется для кодирования 50 различных символов равными двоичными кодами?
Пояснение. Нужно найти минимальное k, для которого 2^k не меньше 50. Так как 2^5 = 32, а 2^6 = 64, требуется 6 бит.
8/10
Чему равна сложность алгоритма, который дважды последовательно проходит по массиву из n элементов, выполняя постоянное число действий для каждого элемента?
Пояснение. Каждый проход выполняет действия для всех n элементов, а два прохода дают 2n операций. Постоянный множитель не влияет на порядок роста, поэтому сложность равна O(n).
9/10
Какое максимальное количество различных пар элементов можно проверить полным перебором в массиве из 100 элементов, если каждый элемент не сравнивается сам с собой и пары не повторяются?
Пояснение. Количество неупорядоченных пар вычисляется по формуле n(n − 1) / 2. Для 100 элементов получаем 100 × 99 / 2 = 4950 пар.
10/10
Какое минимальное число сравнений требуется двоичному поиску в отсортированном массиве из 1 000 000 элементов в худшем случае, если за один шаг остаётся примерно половина диапазона?
Пояснение. Двоичный поиск требует порядка log₂ n сравнений. Так как 2^20 = 1 048 576, для миллиона элементов достаточно примерно 20 сравнений в худшем случае.
Разобрать тему перед пересдачей: разбор темы «ЕГЭ: задания 26–27» — примеры и типичные ошибки.
Важно. Тесты носят информационно-образовательный характер и не являются публичной офертой (ст. 437 ГК РФ) или аттестацией. Возможны неточности — сверяйтесь с официальными источниками (ФИПИ, учебники). Заметили ошибку — напишите нам.