МОШ по информатике, заключительный этап, 7–8 класс — тренировочный комплект

«МОШ · Информатика · Заключительный этап · 7–8 класс» — тренировочный комплект для семиклассников и восьмиклассников на заключительном этапе Московской олимпиады по информатике. На этом уровне к счёту добавляется логика: появляются высказывания, таблицы истинности и первые задачи на графы. Задания составлены с нуля по мотивам тем этапа и не воспроизводят официальные варианты.

Какие темы охватывает набор

Первый блок — системы счисления: перевод из двоичной, восьмеричной и шестнадцатеричной систем в десятичную и обратно, а также сложение двоичных чисел. Именно здесь закрепляется понимание позиционной записи, без которого дальше не обойтись. Второй блок посвящён алгебре логики: операции «и», «или», «не», вычисление значения логического выражения при заданных значениях переменных и число строк в таблице истинности при разном количестве переменных. Третий блок отведён кодированию: минимальное число битов для заданного алфавита, объём сообщения при известной длине кода и понятие равномерного кода. Четвёртый блок разбирает основы программирования: трассировка цикла с накоплением суммы или произведения, условный оператор и порядок выполнения операций. Пятый блок вводит графы: число рёбер в полном графе, степень вершины и подсчёт путей — сюжеты, из которых на олимпиаде вырастают задачи про дороги между городами.

Как устроена работа

В комплекте 15 заданий с автоматической проверкой: числовой ответ, выбор одного варианта и выбор нескольких. Все числовые ответы целые. Порядок вариантов ответа перемешивается при каждом запуске.

Разбор и подготовка

После сдачи к каждому заданию открывается пояснение с выкладкой: как разряды складываются в значение числа, почему таблица истинности для n переменных содержит два в степени n строк и как считается число рёбер полного графа.

Кому пригодится

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

Организация тестирования

Комплект работает и на школьном компьютере, и на личном смартфоне ученика. Есть возможность настроить срок сдачи, что позволяет назначать комплект на дом. Система контроля добросовестности регистрирует переходы в посторонние вкладки и приложения во время выполнения.