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

Тест по информатике Тема: Контрольная работа по теме "Алгоритмы и элементы программирования" Класс: 11 Тип вопросов: Единственный выбор Количество вопросов: 10 Ответы: Да

1. Что такое алгоритм? A) Набор инструкций, выполняемых произвольно и без ограничений B) Точная последовательность действий, ведущая к конкретному результату для заданного входа C) Программа, написанная на любом языке программирования D) Способ хранения данных

2. Что такое сложность алгоритма по времени? A) Число строк кода в программе B) Количество операций, выполняемых алгоритмом в зависимости от размера входа C) Объем занимаемой памяти D) Время, затрачиваемое процессором на загрузку программы

3. Что такое ветвление в алгоритмах? A) Повторение действий B) Выбор между несколькими путями выполнения C) Запись данных во внешнюю память D) Ввод-вывод данных

4. Какой алгоритм сортировки имеет среднюю сложность O(n log n) (один из корректных вариантов)? A) Пузырьковая сортировка B) Быстрая сортировка C) Сортировка выбором D) Сортировка вставками

5. Какой цикл называется циклом с постусловием? A) while B) for C) do-while D) switch

6. Что такое функция в программировании? A) Переменная B) Блок кода, который может возвращать значение и вызываться C) Файл на диске D) Константа

7. Что такое рекурсия? A) Вызов функции самой себя B) Повторение цикла без изменения условия C) Обращение к памяти через указатели D) Работа с графами

8. Что такое абстракция данных? A) Хранение как можно большего количества деталей реализации B) Сокрытие деталей реализации и работа с их моделью C) Увеличение объема памяти под данные D) Оптимизация скорости выполнения без изменений кода

9. Какая из перечисленных структур данных относится к линейным структурам? A) Массив B) Дерево C) Граф D) Таблица хеш-ключей

10. Как называется метод поиска в отсортированном массиве с логарифмической сложностью? A) Линейный поиск B) Бинарный поиск C) Интерполяционный поиск D) Экспоненциальный поиск

Ответы: 1 — B 2 — B 3 — C 4 — B 5 — C 6 — B 7 — A 8 — B 9 — A 10 — B