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

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

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

04 марта 2025 19:29

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

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

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

Тест по Информатике для 11 класса: Алгоритмы и элементы программирования

Вопрос 1: Что такое алгоритм?
a) Нечто, что выполняется компьютером
b) Последовательность действий для решения задачи
c) Программа, написанная на высокоуровневом языке
d) Метод хранения данных

Ответ: b) Последовательность действий для решения задачи


Вопрос 2: Какой из представленных языков является языком программирования более низкого уровня?
a) Python
b) Java
c) C++
d) ассемблер

Ответ: d) ассемблер


Вопрос 3: Какая структура данных лучше всего подходит для реализации стека?
a) Массив
b) Список
c) Дерево
d) Очередь

Ответ: a) Массив


Вопрос 4: Какой из алгоритмов поиска является более эффективным для отсортированного массива?
a) Линейный поиск
b) Бинарный поиск
c) Поиск в глубину
d) Поиск в ширину

Ответ: b) Бинарный поиск


Вопрос 5: Какой из приведенных ниже операторов используется для сравнения в большинстве языков программирования?
a) =
b) ==
c) ===
d) !=

Ответ: b) ==


Вопрос 6: Какова сложность алгоритма сортировки пузырьком в худшем случае?
a) O(n)
b) O(n log n)
c) O(n^2)
d) O(log n)

Ответ: c) O(n^2)


Вопрос 7: Какой из языков программирования является функциональным?
a) C#
b) Python
c) Haskell
d) Java

Ответ: c) Haskell


Вопрос 8: Что такое условный оператор?
a) Оператор, который повторяет блок кода
b) Оператор, который позволяет выполнять блок кода на основе условия
c) Оператор, который завершает выполнение программы
d) Оператор, который сочетает различные типы данных

Ответ: b) Оператор, который позволяет выполнять блок кода на основе условия


Вопрос 9: Как называется процесс поиска и устранения ошибок в программе?
a) Компиляция
b) Отладка
c) Тестирование
d) Программирование

Ответ: b) Отладка


Вопрос 10: Какова роль компилятора в программировании?
a) Запускает программу
b) Переводит код на низкоуровневый язык
c) Находит ошибки в коде
d) Архивирует программы

Ответ: b) Переводит код на низкоуровневый язык


Вопрос 11: Какой из следующих алгоритмов является жадным?
a) Алгоритм Дейкстры
b) Алгоритм Брюта
c) Алгоритм сортировки вставками
d) Бинарный поиск

Ответ: a) Алгоритм Дейкстры


Вопрос 12: Как называется метод, позволяющий разбить задачу на подзадачи?
a) Рекурсия
b) Итерация
c) Сложность
d) Алгоритм

Ответ: a) Рекурсия


Вопрос 13: Какой оператор используется для логического "И" в большинстве языков программирования?
a) &
b) ||
c) and
d) &&

Ответ: d) &&


Вопрос 14: Что такое "блок-схема"?
a) Представление программы в виде кода
b) Графическое представление алгоритма
c) Иерархия классов
d) Таблица данных

Ответ: b) Графическое представление алгоритма


Вопрос 15: Какой из представленных алгоритмов является сортировкой?
a) Поиск в ширину
b) Дейкстра
c) Сортировка слиянием
d) Фибоначчи

Ответ: c) Сортировка слиянием


Удачи на экзамене!


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

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

{Другой предмет}
6 Класс
{Другой предмет}
5 Класс
{Другой предмет}
8 Класс
Литература
9 Класс

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