Темы ЕНТ: Информатика

Алгоритмы и программы на Python

Функции, рекурсия, строки, файлы, сортировка и графы.

Что нужно знать

  • Функция определяется через def и возвращает значение через return. Без return вернётся None.
  • Рекурсия обязана иметь базовый случай, иначе вызовы не закончатся.
  • Строки неизменяемы: методы вроде upper() и replace() возвращают новую строку.
  • Файл удобно открывать через with open(...). Режимы: r для чтения, w для записи с очисткой, a для дополнения.
  • Граф состоит из вершин и рёбер. Обход в ширину использует очередь, в глубину: стек или рекурсию.

Примеры заданий

Каким ключевым словом в Python объявляется функция?

Показать ответ

Ответ: A. Функции объявляются через def.

Что выведет программа? s = "программа" print(s[3:6])

Показать ответ

Ответ: C. Индексы считаются с нуля, правая граница среза не входит. Срез s[3:6] берёт символы с индексами 3, 4, 5: это «гра».

Заданий по теме: 8

Сайт проверит ответы, покажет разбор каждой ошибки и вернёт тему на повторение, когда придёт срок.

Создать аккаунт и решить

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