Алгоритмы и программирование на Python — тест

Программа делает ровно то, что написано, а не то, что задумано. Умение пройти её по шагам с карандашом ценится выше, чем знание синтаксиса наизусть.

Что проверяется

Понятие алгоритма и его свойства: дискретность, детерминированность, конечность, массовость, результативность. Способы записи алгоритмов, исполнитель и система команд. Оптимальные линейные программы, обмен значений переменных. Анализ алгоритмов с ветвлениями и циклами: трассировка, подсчёт числа шагов, определение результата без запуска. Введение в язык Python: переменные, типы данных, ввод и вывод, операции и приоритет, целочисленное деление и остаток. Ветвления: полная и неполная форма, вложенные условия, сложные условия. Циклы с условием и по переменной, диапазоны, накопление суммы и произведения, поиск максимума. Процедуры и функции: параметры, возврат значения, локальные и глобальные переменные. Рекурсия и условие её завершения.

Целочисленное деление и остаток

Операции целочисленного деления и взятия остатка дают возможность разбирать число на цифры и проверять делимость — это половина школьных задач на программирование.

Почему рекурсия не зацикливается

У правильной рекурсивной функции есть базовый случай, при котором она возвращает результат без обращения к себе. Без него вызовы не заканчиваются, и программа завершается ошибкой.

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

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

Форматы и условия прохождения

Задания открываются в браузере на компьютере, планшете или мобильном телефоне, поэтому подойдёт любое устройство под рукой. Тест можно открыть на заданный промежуток времени — это удобно для выполнения дома. Для честности предусмотрена защита от списывания: система отслеживает переходы ученика на другие вкладки и в сторонние приложения.