Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: алгоритмы 3. Класс учеников: 11 4. Типы вопросов в тесте: Множественный выбор…

Тест по информатике на тему "Алгоритмы" (11 класс)

Вопрос 1:

Что такое алгоритм?

1. Последовательность действий для решения задачи.
2. Программа, написанная на любом языке программирования.
3. Диаграмма, показывающая работу компьютера.
4. Набор команд для операционной системы.

Правильный ответ: 1

Вопрос 2:

Какой из следующих алгоритмов является жадным?

1. Алгоритм Дейкстры для нахождения кратчайшего пути.
2. Алгоритм пузырьковой сортировки.
3. Алгоритм поиска в глубину.
4. Алгоритм сортировки слиянием.

Правильный ответ: 1

Вопрос 3:

Какова основная идея алгоритма сортировки "пузырьком"?

1. Разделить массив на две части и отсортировать каждую.
2. Проходить по массиву и "поднимать" наибольший элемент вверх.
3. Сравнить элементы попарно и заменить их местами.
4. Подсчитать количество вхождений каждого элемента.

Правильный ответ: 2

Вопрос 4:

Какой из следующих алгоритмов имеет временную сложность O(n log n)?

1. Сортировка вставками.
2. Быстрая сортировка.
3. Сортировка выбором.
4. Пузырьковая сортировка.

Правильный ответ: 2

Вопрос 5:

Что такое рекурсивный алгоритм?

1. Алгоритм, который использует массивы для хранения данных.
2. Алгоритм, который вызывает сам себя для решения подзадач.
3. Алгоритм, который выполняется в цикле.
4. Алгоритм, который требует много памяти.

Правильный ответ: 2

Итоги

• Вопросы предназначены для проверки знаний по алгоритмам для 11 класса.
• Учащимся рекомендуется детально изучить каждый из представленных алгоритмов и их свойства для успешной сдачи экзамена.