Таких скидок больше не будет!

осталось мест 57
Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему алгоритмы

24 марта 2025 08:36

{Другой предмет}
11 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

Тест по информатике на тему "Алгоритмы" (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 класса.
  • Учащимся рекомендуется детально изучить каждый из представленных алгоритмов и их свойства для успешной сдачи экзамена.

Сгенерировать свой тест

Популярные тесты

{Другой предмет}
6 Класс
{Другой предмет}
10 Класс
{Другой предмет}
11 Класс

Саша — ассистент в телеграмме