СОР «Процедуры и функции в Python» по информатике, 10 класс

Суммативное оценивание за раздел (СОР)

Предмет: Информатика

Класс: 10

Тема раздела: Процедуры и функции в Python

Цели обучения:

1. 10.5.1.3 — использовать файлы для чтения и записи информации;
2. 10.5.1.1 — писать код на языке программирования, используя функции и процедуры;
3. 10.5.1.4 — реализовывать алгоритмы сортировки для решения практических задач.

Вариант 1

Инструкции для ученика:

• Время выполнения: 60 минут.
• Пишите аккуратно; в коде соблюдайте отступы (4 пробела или таб по соглашению проекта).
• Все программы должны быть самодостаточными: при необходимости добавляйте блоки if __name__ == "__main__".

Задания

1. Теория (1 балл).

   Коротко (1–2 предложения) объясните разницу между функцией и процедурой в Python. Приведите пример декларации функции и примера "процедуры".

2. Функция проверки простого числа (3 балла).

   Напишите функцию is_prime(n), которая принимает целое положительное число n и возвращает True, если n — простое, иначе False. Приведите пример её использования для чисел 29 и 30 (выведите результат на экран).

3. Сортировка и файловый ввод/вывод (5 баллов).

   В файле numbers.txt находятся целые числа (по одному в строке). Требуется написать модуль с двумя функциями:

   • merge_sort(lst) — функция, реализующая сортировку слиянием (merge sort) для списка чисел и возвращающая новый отсортированный список;
   • sort_file(input_file, output_file) — процедура, которая читает все числа из input_file, использует merge_sort для сортировки по возрастанию и записывает отсортированные числа в output_file (по одному числу в строке).

   Приведите код обеих функций и кратко опишите (1–2 предложения) временную сложность сортировки слиянием.

4. Практическое применение: среднее по top-K (6 баллов).

   Реализуйте функцию top_k_average(input_file, k, output_file), которая:

   1. читает все числа из input_file (те же форматы, что и в предыдущем задании);
   2. сортирует числа по убыванию, используя вашу функцию merge_sort (или, при желании, другую правильно реализованную функцию сортировки, при условии указания, какая именно);
   3. вычисляет среднее арифметическое первых k чисел (если k больше количества элементов, берёт среднее по всем);
   4. записывает результат в output_file в виде одной строки — число с двумя знаками после запятой.

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

Критерии оценивания для каждого задания