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

Тест на тему Алгоритмы и элементы программирования

04 марта 2026 20:10

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

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

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

Ниже представлен тест по информатике на тему "Алгоритмы и элементы программирования" для 11 класса. Формат: 20 вопросов с вариантами ответов. В конце — раздел с ответами.

  1. Что такое алгоритм?
  • A) Набор инструкций без конечной цели
  • B) Непрерывная бесконечная программа
  • C) Конечная последовательность шагов, приводящая к результату
  • D) Способ представления графа Правильный ответ: C
  1. Асимптотическая временная сложность алгоритма обозначает:
  • A) Верхнюю границу роста количества операций при больших n
  • B) Точное число операций при любом входе
  • C) Низшую границу
  • D) Время выполнения на единичном входе Правильный ответ: A
  1. Что такое пространство памяти (сложность по памяти) алгоритма?
  • A) Общее время выполнения
  • B) Сколько памяти используется во время выполнения
  • C) Количество бит в исходном коде
  • D) Время загрузки программы Правильный ответ: B
  1. Какой алгоритм имеет среднюю сложность O(n log n)?
  • A) Быстрая сортировка
  • B) Пузырьковая сортировка
  • C) Подсчетная сортировка
  • D) Сортировка выбором Правильный ответ: A
  1. Цикл с постусловием (do-while) обозначает:
  • A) Цикл с фиксированным числом повторов
  • B) Цикл, который выполняется пока условие истинно
  • C) Цикл, выполняющий тело хотя бы один раз, затем проверяющий условие
  • D) Цикл без условия выхода Правильный ответ: C
  1. Рекурсия — это:
  • A) Функция, вызывающая другую функцию того же размера
  • B) Функция, вызывающая себя
  • C) Любая повторяющаяся инструкция
  • D) Способ хранения данных Правильный ответ: B
  1. Какой алгоритм на графе находит кратчайший путь между двумя вершинами, если веса рёбер неотрицательные?
  • A) BFS
  • B) Дейкстра
  • C) Флойда–Уоршелла
  • D) Беллман–Форда Правильный ответ: B
  1. Пример задачи, решаемой динамическим программированием:
  • A) Быстрая сортировка
  • B) Подсчет подпоследовательности
  • C) Нахождение длины наибольшей общей подпоследовательности
  • D) Поиск цикла в графе Правильный ответ: C
  1. Какая из структур данных не является линейной?
  • A) Массив
  • B) Стек
  • C) Граф
  • D) Связанный список Правильный ответ: C
  1. Каков основной принцип бинарного поиска?
  • A) Перебор элементов линейно слева направо
  • B) Деление диапазона поиска на половины и сравнение с серединой
  • C) Использование стека
  • D) Поиск по всем элементам в произвольном порядке Правильный ответ: B
  1. QuickSort в худшем случае имеет сложность:
  • A) O(n^2)
  • B) O(n)
  • C) O(n log n)
  • D) O(1) Правильный ответ: A
  1. Какой алгоритм часто относится к жадным и применяется для минимума остовного дерева?
  • A) Дейкстра
  • B) Прима
  • C) Краскал
  • D) Флойда Правильный ответ: C
  1. Какую структуру данных характеризует порядок извлекаемых элементов как LIFO?
  • A) Стек
  • B) Очередь
  • C) Связанный список
  • D) Хеш-таблица Правильный ответ: A
  1. Какой порядок обхода дерева/графа называется симметричным (in-order) обходом?
  • A) Прямой обход (preorder)
  • B) Обратный обход (postorder)
  • C) Симметричный обход (in-order)
  • D) Горизонтальный обход Правильный ответ: C
  1. Какая структура данных обеспечивает амортизированно константную стоимость операций вставки и поиска в среднем?
  • A) Массив
  • B) Хеш-таблица
  • C) Список
  • D) Дерево поиска Правильный ответ: B
  1. Какой язык обычно используется для описания алгоритмов без привязки к конкретному языку?
  • A) Язык программирования
  • B) Псевдокод
  • C) Язык разметки
  • D) SQL Правильный ответ: B
  1. Что из нижеперечисленного касается характеристик жадных алгоритмов?
  • A) Гарантированно находят глобальный оптимум во всех задачах
  • B) Не всегда гарантируют оптимальность, но часто работают быстро
  • C) Всегда дают оптимальное решение
  • D) Не используют жадный подход к выбору Правильный ответ: B
  1. Что называют базовым случаем в рекурсивной функции?
  • A) Условие выхода, которое прекращает рекурсию
  • B) Бесконечный вызов функций
  • C) Внутренний цикл
  • D) Неправильное значение аргументов Правильный ответ: A
  1. Какова временная сложность бинарного поиска в отсортированном массиве?
  • A) O(n)
  • B) O(log n)
  • C) O(1)
  • D) O(n log n) Правильный ответ: B
  1. Какова временная сложность алгоритма Флойда–Уоршелла для графа с n вершинами (для полного цикла)?
  • A) O(n^2)
  • B) O(n^3)
  • C) O(n log n)
  • D) O(m) Правильный ответ: B

Ответы: 1 — C 2 — A 3 — B 4 — A 5 — C 6 — B 7 — B 8 — C 9 — C 10 — B 11 — A 12 — C 13 — A 14 — C 15 — B 16 — B 17 — B 18 — A 19 — B 20 — B


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

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

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

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