Подготовим к ЕГЭ за оставшееся времяна нужные баллы.
Пробный период бесплатно


Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ10 октября 2024 20:52
Вот тест для школьников по теме "Построение минимального остовного дерева взвешенного связного неориентированного графа, алгоритмы Прима и Краскала".
Тема: Построение минимального остовного дерева. Алгоритмы Прима и Краскала.
Какой из следующих алгоритмов используется для построения минимального остовного дерева (МОД) в графе?
A) Алгоритм Дейкстры
B) Алгоритм Краскала
C) Алгоритм Беллмана-Форда
D) Алгоритм Флойда-Уоршелла
Правильный ответ: B) Алгоритм Краскала
Какой основной принцип лежит в основе алгоритма Прима?
A) Сортировка всех ребер графа по весу
B) Выбор ребер с минимальным весом, соединяющих уже построенное дерево с новыми вершинами
C) Поиск кратчайших путей от одной вершины ко всем остальным
D) Разделение графа на минимальные компоненты
Правильный ответ: B) Выбор ребер с минимальным весом, соединяющих уже построенное дерево с новыми вершинами
Какое из следующих утверждений о алгоритме Краскала является верным?
A) Он всегда работает быстрее, чем алгоритм Прима.
B) Он основан на жадном подходе и работает с рёбрами.
C) Он требует, чтобы граф был ориентированным.
D) Он использует приоритетную очередь для выбора рёбер.
Правильный ответ: B) Он основан на жадном подходе и работает с рёбрами.
Каковы основные компоненты алгоритма Прима?
A) Граф, множество рёбер и графовые матрицы.
B) Множество вершин, список рёбер и общая стоимость.
C) Множество вершин, множество рёбер и множество включённых вершин.
D) Линейный список рёбер и массив вершин.
Правильный ответ: C) Множество вершин, множество рёбер и множество включённых вершин.
Какой временной Complexity у алгоритма Краскала при использовании объединения и поиска (Union-Find)?
A) O(V^2)
B) O(E log E)
C) O(V log V)
D) O(E + V)
Правильный ответ: B) O(E log E)
Какой из следующих методов позволяет избежать образования циклов во время выполнения алгоритма Краскала?
A) Метод Флойда
B) Метод сжатия путей
C) Метод поиска и объединения
D) Метод предшествующих вершин
Правильный ответ: C) Метод поиска и объединения
Тест можно использовать для проверки знаний учеников по теме "Минимальные остовные деревья". Удачи в подготовке!
Тест по математике (6 класс) Тема: Дроби Тип вопросов: Единственный выбор Количество вопросов: 7 Ответы приведены после списка вопросов.
Упростить дробь 6/15. A) 2/3 B) 2/5 C) 3/5 D) 6/15
Преобразовать смешанное число 3 и 1/4 в неправильную дробь. A) 12/4 B) 13/4 C) 15/4 D) 3/4
Сложение дробей с одинаковыми знаменателями: 3/9 + 4/9 = ? A) 7/9 B) 1 C) 2/3 D) 8/9
Вычитание дробей с разными знаменателями: 5/6 - 1/3 = ? A) 1/2 B) 1/3 C) 1/6 D) 2/3
Какой дроби больше: 3/8 или 4/9? A) 3/8 > 4/9 B) 3/8 < 4/9 C) 3/8 = 4/9 D) сравнение невозможно
Умножение дроби на целое число: 2/5 × 7 = ? A) 14/5 B) 7/5 C) 2/5 D) 12/5
Преобразовать неправильную дробь в смешанное число: 11/4 = ? A) 2 3/4 B) 3 1/4 C) 2 1/4 D) 3 3/4
Ответы: 1 — B 2 — B 3 — A 4 — A 5 — B 6 — A 7 — A
Вот тест по математике на тему "Площадь прямоугольника" для 2 класса с вариантами ответов.
Какой формулой вычисляется площадь прямоугольника?
Ответ: B) Длина × Ширина
Если длина прямоугольника равна 6 см, а ширина 4 см, то какая площадь?
Ответ: B) 24 см²
Сколько сантиметров в 1 метре?
Ответ: A) 100 см
Прямоугольник имеет длину 5 см и ширину 3 см. Чему равна его площадь?
Ответ: A) 15 см²
Если ширина прямоугольника 2 см, а его площадь 10 см², то какова длина?
Ответ: A) 5 см
Какой из перечисленных фигур не является прямоугольником?
Ответ: B) Треугольник
У прямоугольника длина 8 см и ширина 2 см. Чему равна его площадь?
Ответ: A) 16 см²
Каковы единицы измерения площади?
Ответ: B) См²
Если у вас есть прямоугольник с одинаковыми сторонами, как он называется?
Ответ: B) Квадрат
Какой прямоугольник имеет площадь 12 см² и длину 4 см?
Ответ: A) Ширина 3 см
Надеюсь, этот тест будет полезен!
Тест по международному праву для 11 класса
Тема: Понятие международного права
Вопрос 1: Что из перечисленного является основным источником международного права?
Правильный ответ: B) Международные договоры и соглашения
Вопрос 2: Какое из следующих определений наилучшим образом описывает международное право?
Правильный ответ: B) Совокупность норм, регулирующих отношения между государствами и другими субъектами международного права
Вопрос 3: Какую роль играют конвенции в международном праве?
Правильный ответ: B) Устанавливают международные нормы, обязательные для подписавших их государств
Вопрос 4: Какую концепцию поддерживают государства при соблюдении международного права?
Правильный ответ: B) Суверенитет
Вопрос 5: Какая организация является основным органом, реализующим функции по поддержанию международного мира и безопасности?
Правильный ответ: C) Организация Объединенных Наций (ООН)
Вопрос 6: Какой принцип лежит в основе сотрудничества государств в международном праве?
Правильный ответ: B) Принцип взаимного уважения и равного суверенитета
Тест содержит 6 вопросов для проверки знаний. Удачи на экзаменах!