Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ10 октября 2024 20:51
Вот тест по информатике на тему «Построение минимального остовного дерева взвешенного связного неориентированного графа, алгоритмы Прима и Краскала».
Тема: Построение минимального остовного дерева
Класс: 11
Какой из следующих алгоритмов используется для построения минимального остовного дерева в графах?
A) Алгоритм Флойда-Уоршелла
B) Алгоритм Дейкстры
C) Алгоритм Прима
D) Алгоритм Топологической сортировки
Правильный ответ: C
Какой метод использует алгоритм Краскала для выбора ребер при построении минимального остовного дерева?
A) Поиск в глубину
B) Жадный метод
C) Динамическое программирование
D) Метод перебора
Правильный ответ: B
В каком случае алгоритм Прима может работать неэффективно?
A) При наличии большого количества вершин и небольшого количества ребер
B) В графах с равными весами ребер
C) При наличии цикла с отрицательным весом
D) В графах с большим числом рёбер по сравнению с вершинами
Правильный ответ: A
При использовании алгоритма Краскала, какая структура данных чаще всего используется для обработки множества рёбер графа?
A) Стек
B) Очередь
C) Массив
D) Дерево объединений (Union-Find)
Правильный ответ: D
Каковы временные сложности алгоритмов Прима и Краскала?
A) Прима: O(E log V), Краскала: O(V^2)
B) Прима: O(V^2), Краскала: O(E log E)
C) Прима: O(E log V), Краскала: O(E + V log V)
D) Прима: O(V log V), Краскала: O(E^2)
Правильный ответ: C
Какое условие не должно быть выполнено для корректного применения алгоритма Краскала?
A) Граф должен быть связным
B) Все рёбра должны иметь положительные веса
C) Граф может содержать циклы
D) Граф может быть представлен в виде списка смежности
Правильный ответ: A
Надеюсь, этот тест будет полезен для школьников!
Тест по русскому языку для 6 класса на тему "Существительное"
Инструкция: Ответьте на все вопросы, написав свои ответы в отведенных местах.
Что такое существительное? Опишите его основные черты.
Приведите примеры существительных, которые обозначают: а) предметы, б) животных, в) людей.
Как существительные могут изменяться? Назовите падежи, в которых могут находиться существительные.
Напишите простое предложение, в котором существительное является подлежащим, и выделите его.
Объясните разницу между одушевленными и неодушевленными существительными. Приведите по два примера.
В каком падеже стоит существительное "книга" в предложении: "Я читаю книгу"?
Напишите существительное в родительном падеже во множественном числе: "сосед" и "дерево".
Придумайте три существительных, которые заканчиваются на букву "я".
Какое существительное является собирательным из группы слов: "груша, яблоко, банан"? Обоснуйте свой ответ.
Приведите пример существительного, которое изменяется по родам. Напишите его все формы в единственном числе (мужской, женский, средний род).
Удачи!
Тест по английскому языку: Present Simple
Класс: 11
Правила: Вставьте пропущенные слова в предложения.
She __________ to the gym every morning before school.
They usually __________ football on weekends.
My father __________ coffee for breakfast.
Sarah __________ her homework in the evening.
We __________ English every day.
The train __________ at 9:00 AM.
Birds __________ in the sky.
He __________ tennis every Saturday.
My sister __________ music in her room.
Cats __________ milk.
Ответы:
Примечание: В данном тесте нет отмеченных ответов. Проверьте свои ответы с помощью учебника или учителя.