💻 Информатика 11 класс · 20 вопросов · ~25 мин · ⏱ Таймер 25:00 · Сложный ·

Массивы, сортировки и подпрограммы

В массиве важен не только ответ, но и способ пройти по данным. Сумму и максимум можно найти за один просмотр, двоичный поиск требует заранее отсортированного массива, а второй максимум нельзя надёжно получить простым повтором первого найденного значения. Сортировки отличаются не красивыми названиями, а тем, какую часть массива они уже привели в порядок. Тест проверяет чтение однопроходных алгоритмов, работу с индексами, свойства простых сортировок и умение выносить повторяющееся действие в понятную функцию.

Отвечено: 0 из 20

⏱ --:--

💡 Инструкция: Выбери один ответ из четырёх. В тесте 20 вопросов и 25 минут. После завершения откроются общий процент, четыре тематические шкалы по пять вопросов, правильные ответы, объяснения и конкретные рекомендации по слабым разделам.

Вопрос 1 из 20

Как найти сумму элементов массива за один проход?

Складывать индексы элементов вместо их значений На каждом шаге заменять сумму текущим элементом Начать с нуля и прибавлять каждый очередной элемент к накопленной сумме Сложить только первый и последний элементы и умножить на длину

Вопрос 2 из 20

Как подсчитать количество элементов, удовлетворяющих условию?

x % 3 == 0

Увеличивать счётчик, когда остаток от деления x на 3 равен 1 Считать элементы, у которых индекс делится на 3 Увеличивать счётчик на значение x // 3 для каждого подходящего элемента Увеличивать счётчик при каждом элементе, делящемся на 3 без остатка

Вопрос 3 из 20

Как за один проход найти два наибольших различных значения?

Хранить текущие первый и второй максимумы и обновлять их с учётом различия Хранить два максимума, разрешая им быть равными После просмотра взять два последних элемента без проверки различия Хранить один максимум и число его повторений

Вопрос 4 из 20

Для чего полезен массив префиксных сумм?

Чтобы быстро находить сумму на любом отрезке исходного массива Чтобы автоматически поддерживать массив отсортированным Чтобы получать число различных значений на любом отрезке Чтобы быстро находить минимальный элемент на любом отрезке

Вопрос 5 из 20

Какое состояние нужно хранить, чтобы за один проход найти длину самой длинной серии одинаковых соседних элементов?

Текущую длину серии и предыдущее значение, но не лучший результат Лучший результат и текущую длину, но не предыдущее значение Частоты всех значений без учёта соседства Текущую длину серии, лучший результат и предыдущее значение

Вопрос 6 из 20

Какую последовательность действий выполняет линейный поиск в массиве?

Останавливается, как только встречает значение больше искомого, даже в неупорядоченном массиве Проверяет элементы по порядку до совпадения или конца Проверяет элементы через постоянный шаг, пока не найдёт совпадение Делит область поиска пополам, не требуя сортировки

Вопрос 7 из 20

Что должна вернуть функция поиска индекса, если элемент не найден и это оговорено интерфейсом?

Длину массива Индекс, на котором поиск завершился Специальное значение, например -1 Последний допустимый индекс массива

Вопрос 8 из 20

Как развернуть массив на месте без дополнительного массива такого же размера?

Отсортировать массив по убыванию независимо от исходного порядка Менять местами симметричные элементы от краёв к середине Циклически сдвинуть все элементы на одну позицию вправо Переписать первую половину массива во вторую в том же порядке

Вопрос 9 из 20

Какое условие необходимо для обычного двоичного поиска?

Массив должен быть отсортирован по используемому ключу Все элементы должны быть положительными Все элементы массива должны быть различными Длина массива должна быть степенью двойки

Вопрос 10 из 20

В отсортированном массиве середина меньше искомого значения. Как меняется область двоичного поиска?

Правая граница переносится левее середины Искомое значение объявляется отсутствующим сразу Проверка начинается заново по всему массиву Левая граница переносится правее середины

Вопрос 11 из 20

Какой основной шаг выполняет пузырьковая сортировка?

На каждом проходе выбирает минимум и ставит его в начало Сравнивает соседей и меняет их местами при нарушении порядка Вставляет очередной элемент в отсортированную часть Делит массив относительно опорного элемента

Вопрос 12 из 20

Как работает сортировка выбором по возрастанию?

Находит минимум неотсортированной части и ставит его на следующую позицию Делит массив на части относительно выбранного опорного значения Меняет местами соседние элементы, пока большие не всплывут вправо Берёт очередной элемент и вставляет его в уже упорядоченный префикс

Вопрос 13 из 20

Что поддерживает сортировка вставками после обработки первых k элементов?

Первые k элементов содержат k наименьших значений исходного массива Первые k элементов уже отсортированы Последний из первых k элементов обязательно является глобальным максимумом Первые k элементов уже стоят на своих окончательных местах

Вопрос 14 из 20

Какова типичная временная сложность простых сортировок пузырьком, выбором и вставками в худшем случае?

O(2ⁿ) O(1) O(n²) O(log n)

Вопрос 15 из 20

Что означает устойчивость сортировки?

Все элементы после сортировки остаются на прежних индексах Алгоритм не использует дополнительную память для копии массива Число сравнений не зависит от исходного порядка Равные по ключу элементы сохраняют взаимный порядок

Вопрос 16 из 20

Чем функция обычно отличается от процедуры в школьной терминологии?

Процедура возвращает значение, а функция никогда ничего не возвращает Функцией называют только встроенную команду языка Функция не может принимать параметры, а процедура может Функция возвращает значение, которое можно использовать в выражении

Вопрос 17 из 20

Чем параметр отличается от аргумента?

Параметр — значение в вызове, аргумент — имя в определении Это два названия одной переменной на всех этапах выполнения Параметр указан в определении функции, аргумент передаётся при вызове Параметр появляется только после завершения функции

Вопрос 18 из 20

Что происходит с локальной переменной после завершения обычного вызова функции?

Она сохраняется до следующего вызова функции с тем же именем Она остаётся в модуле, но получает новое служебное имя Она перестаёт быть доступной за пределами области этого вызова Она становится доступной вызывающей функции как скрытый результат

Вопрос 19 из 20

Какое свойство характерно для чистой функции?

Она записывает результат во внешний файл Она изменяет глобальную переменную при каждом вызове Зависит только от аргументов и не меняет внешнее состояние При одинаковых аргументах она может зависеть от текущего времени

Вопрос 20 из 20

Зачем рекурсивной функции нужен базовый случай?

Чтобы вызывающая часть программы могла передать функции значения параметров Чтобы остановить цепочку вызовов и начать возвращать результаты Чтобы рекурсивный вызов выполнялся ровно один раз Чтобы глубина рекурсии увеличивалась при каждом шаге

Ответьте на все 20 вопросов, чтобы получить результат

🔗 Встроить тест на свой сайт (iframe) ▼

Скопируйте код и вставьте в любое место на вашем сайте:

Также доступна прямая ссылка на embed-страницу