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

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

07 марта 2026 17:51

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

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

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

Тест по информатике Тема: Алгоритмы и элементы программирования Класс: 11 Тип вопросов: Соотнесение Количество вопросов: 7 Ответы: Да

Вопрос 1 Соотнесите структуры управления с их характеристиками.

Левая колонка:

  1. Последовательность
  2. Условный переход
  3. Цикл
  4. Рекурсивный вызов

Правая колонка: A) Выполнение без ветвлений B) Повторение блока кода до выполнения условия C) Переход по условию D) Вызов функции самой себя

Ответы: 1-A, 2-C, 3-B, 4-D

Вопрос 2 Соотнесите понятия с их определениями.

Левая колонка:

  1. Алгоритм
  2. Программа
  3. Псевдокод
  4. Функция

Правая колонка: A) Последовательность шагов, ведущих к решению задачи B) Реализация алгоритма на языке программирования C) Упрощённое текстовое представление алгоритма без привязки к синтаксису языка D) Блок кода с именем, выполняющий задачу и возвращающий значение

Ответы: 1-A, 2-B, 3-C, 4-D

Вопрос 3 Соотнесите обозначения сложности алгоритмов с их характеристиками.

Левая колонка:

  1. O(1)
  2. O(log n)
  3. O(n)
  4. O(n log n)

Правая колонка: A) Время выполнения не зависит от размера входных данных B) Время растет логарифмически по n C) Время растет линейно с размером входа D) Время растет как n логарифм n

Ответы: 1-A, 2-B, 3-C, 4-D

Вопрос 4 Соотнесите принципы модульности программирования с их формулировками.

Левая колонка:

  1. Инкапсуляция
  2. Абстракция
  3. Декомпозиция
  4. Переиспользование кода

Правая колонка: A) Сокрытие данных и реализаций внутри объектов/модулей, доступ через интерфейс B) Выделение сущностей и операций без привязки к реализации C) Разделение задачи на меньшие автономные части D) Использование ранее написанного кода повторно в разных частях программы

Ответы: 1-A, 2-B, 3-C, 4-D

Вопрос 5 Соотнесите структуры данных с примерами их характеристик.

Левая колонка:

  1. Массив
  2. Связанный список
  3. Стек
  4. Очередь

Правая колонка: A) Элемент хранится последовательно в памяти, доступ по индексу B) Элемент содержит указатель на следующего элемента C) Структура типа LIFO: операции push/pop D) Структура типа FIFO: операции enqueue/dequeue

Ответы: 1-A, 2-B, 3-C, 4-D

Вопрос 6 Соотнесите примеры алгоритмических техник с их характеристиками.

Левая колонка:

  1. Линейный поиск
  2. Сортировка вставками
  3. Жадные алгоритмы
  4. Динамическое программирование

Правая колонка: A) Поиск элемента последовательным просмотром B) Простой метод сортировки с квадратичной сложностью в худшем случае C) Стратегия выбора локального оптимума на каждом шаге D) Использование сохранённых промежуточных результатов для общего решения

Ответы: 1-A, 2-B, 3-C, 4-D

Вопрос 7 Соотнесите концепции парадигм программирования.

Левая колонка:

  1. Императивное программирование
  2. Декларативное программирование
  3. Объектно-ориентированное программирование
  4. Функциональное программирование

Правая колонка: A) Определение целей/результатов без указания пошагового алгоритма B) Код, основанный на взаимодействии объектов и их состояниях C) Пошаговый набор инструкций, изменяющий состояние программы D) Использование чистых функций без побочных эффектов

Ответы: 1-C, 2-A, 3-B, 4-D


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

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

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

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