Информатика (школа)Средний
10 вопросов · 14 мин · пройден 82 раза · средний балл 52 %
Свойства алгоритмов, поиск, сортировка, сложность и исполнители.
О тесте
Тест по алгоритмам онлайнпроверяет понимание основ алгоритмизации. В вопросах — свойства алгоритмов, двоичный и линейный поиск, сложность пузырьковой сортировки и сортировки слиянием, циклы с предусловием, обмен значений переменных, рекурсия, задачи на исполнителя и алгоритм Евклида.
Тест рассчитан на 9–11 классы. Он состоит из 10 вопросов с четырьмя вариантами ответа и одним верным. После прохождения выводятся результат и пояснения. Время — около 14 минут.
Алгоритмы — центральная тема ЕГЭ по информатике: задачи на исполнителей, анализ программ и рекурсию дают много баллов. Для подготовки выполняйте программы «вручную», записывая значения переменных в таблицу после каждой команды, — так легче не ошибиться. Задачи на исполнителя удобно решать с конца: из 10 получаем 5 (делением на 2), затем 4, 2, 1. Запомните оценки сложности: линейный поиск O(n), двоичный O(log n), пузырёк O(n²), слияние O(n log n). Тест по информатике можно проходить многократно.
Как проходит
Вопросы идут по одному; у каждого свой запас времени — если он вышел, вопрос пропускается без ответа. После выбора сразу видно, верно ли, и правильный вариант; на неверном ответе тест можно остановить кнопкой «Стоп» и спокойно разобраться. Изменить ответ нельзя, посмотреть прошлые — можно. В результате — балл, процентиль и разбор каждого вопроса.
Вопросы и ответы
Нужна ли регистрация?
Нет, регистрация не нужна: результат и пояснения видны сразу, без оплаты.
Это пробник ЕГЭ по информатике?
Нет, это тренировочный тест по теме «Алгоритмы», а не официальный экзамен.
Почему двоичный поиск быстрее линейного?
На каждом шаге он отбрасывает половину отсортированного массива, поэтому для 1024 элементов хватает около 10 сравнений.
Рекорды неделиРезультат виден сразу; с аккаунтом результаты сохраняются и видна динамика. Тренировочный тест, не официальный экзамен.