Сгенерируй тест для школьников с учетом следующих параметров:
1. Предмет: Информатика
2. Тема теста: Алгоритм
3. Класс учеников: 8
4. Типы вопросов в тесте: Открытый вопрос
5. Количество вопросов: 5
6. Выводить ли тест с ответами: Да
Ниже тест по информатике для 8 класса. Тема: Алгоритм. Тип вопросов: открытые. Количество вопросов: 5. Ответы приведены после каждого вопроса.
1) Вопрос 1
Что такое алгоритм? Опишите определение и приведите простой пример из повседневной жизни.
Ответ:
- Алгоритм — это пошаговая последовательность действий, которая приводит к достижению определённой цели и выполняется за конечное число шагов.
- Пример: алгоритм приготовления чая — взять чашку, всыпать чайный пакетик, залить кипятком, подождать, снять пакетик, добавить сахар по вкусу, перемешать и выпить.
2) Вопрос 2
Напишите простой псевдокод (или текстовое описание) алгоритма нахождения максимального элемента в массиве A длиной n. Ввод: массив A[1..n]. Вывод: максимальное значение.
Ответ (псевдокод):
- max := A[1]
- для i от 2 до n
- если A[i] > max тогда
- max := A[i]
- вернуть max
3) Вопрос 3
Опишите пошаговый алгоритм сортировки пузырьком на примере массива [3, 1, 4, 2]. Распишите последовательность действий и результат каждой стадии.
Ответ:
- Исходный массив: [3, 1, 4, 2]
- Проход 1: сравнить 3 и 1 → обмен → [1, 3, 4, 2]; сравнить 3 и 4 → без обмена; сравнить 4 и 2 → обмен → [1, 3, 2, 4]. За проход максимум (4) перемещён в конец массива.
- Проход 2: массив [1, 3, 2, 4]. Сравнить 1 и 3 → без обмена; сравнить 3 и 2 → обмен → [1, 2, 3, 4]. Максимум на позиции n-1 уже на месте.
- Проход 3: массив [1, 2, 3, 4]. Сравнить 1 и 2 → без обмена; сравнить 2 и 3 → без обмена. Всё упорядочено.
- Результат: [1, 2, 3, 4].
4) Вопрос 4
Что такое сложность алгоритма? Приведите простой пример анализа времени выполнения и объясните, как она зависит от размера входных данных.
Ответ:
- Сложность алгоритма — оценка количества шагов (или операций) в зависимости от размера входных данных, обычно выражаемая через нотацию Big-O.
- Пример: линейный поиск в массиве из n элементов. В худшем случае нужно проверить все элементы, т.е. число шагов примерно пропорционально n. Следовательно, время выполнения имеет сложность O(n). Пример альтернативы: константная работа над фиксированным количеством элементов — O(1).
5) Вопрос 5
Опишите алгоритм проверки, является ли данное число n простым (n > 1). Перечислите шаги и критерий принятия решения.
Ответ:
- Если n <= 1, число не простое.
- Иначе проверить все возможные делители d от 2 до floor(sqrt(n)).
- если найдётся делитель d такие, что n mod d == 0, то n не простое;
- если ни один делитель не найден, то n простое.
- Пример: n = 29 → простое; n = 15 → не простое (делители 3 и 5).
