Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Базовые алгоритмические структуры 3. Класс учеников: 10 4. Типы вопросов в тесте: Единственный выбор 5. Количество вопросов: 5 6. Выводить ли тест с ответами: Да
Тест по информатике: Базовые алгоритмические структуры - Класс 10
Вопрос 1: Что из перечисленного является базовой алгоритмической структурой? a) Массив b) Стек c) Граф d) Куча
Ответ: a) Массив
Вопрос 2: Какой алгоритм используется для сортировки элементов массива путем сравнения соседних элементов и их перестановки при необходимости? a) Поиск в ширину b) Поиск в глубину c) Сортировка пузырьком d) Обратный отбор
Ответ: c) Сортировка пузырьком
Вопрос 3: Какая структура данных используется для хранения элементов по принципу "первым вошел, первым вышел"? a) Очередь b) Стек c) Список d) Дерево
Ответ: b) Стек
Вопрос 4: Как называется алгоритм, который используется для нахождения кратчайшего пути в графе от одной вершины к другой? a) Алгоритм Дейкстры b) Быстрая сортировка c) Алгоритм Флойда-Уоршелла d) Поиск в глубину
Ответ: a) Алгоритм Дейкстры
Вопрос 5: Как называется структура данных, представляющая собой древовидную совокупность элементов, где каждый элемент имеет родителя и ноль или более детей? a) Стек b) Очередь c) Дерево d) Массив
Ответ: c) Дерево
