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

Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ27 октября 2024 21:27
Класс: 11
Тема: Алгоритм Дейкстры
Тип вопросов: Множественный выбор
Количество вопросов: 10
Что находит алгоритм Дейкстры?
A) Минимальную стоимость пути от одной вершины до всех остальных
B) Максимальную стоимость пути от одной вершины до всех остальных
C) Все возможные пути между вершинами
D) Самый короткий путь между двумя заданными вершинами
Ответ: A
Какое из следующих условий необходимо для применения алгоритма Дейкстры?
A) Граф должен быть ориентированным
B) В графе могут быть отрицательные веса ребер
C) Граф должен быть неориентированным
D) В графе все веса ребер должны быть неотрицательными
Ответ: D
Какой основной шаг делает алгоритм Дейкстры на каждой итерации?
A) Добавляет новую вершину в дерево решений
B) Убирает вершину с минимальным расстоянием из кучи
C) Изменяет веса ребер
D) Проверяет наличие циклов в графе
Ответ: B
Какой тип структуры данных обычно используется для реализации алгоритма Дейкстры?
A) Массив
B) Стек
C) Очередь с приоритетом
D) Связный список
Ответ: C
Что происходит, когда алгоритм Дейкстры достигает вершины, у которой нет выходящих ребер?
A) Алгоритм завершает работу
B) Вершина игнорируется
C) Алгоритм продолжает работу с оставшимися вершинами
D) Вычисляются все возможные пути из этой вершины
Ответ: C
Каково время работы алгоритма Дейкстры с использованием очереди с приоритетом на основе бинарной кучи?
A) O(V^2)
B) O(E + V log V)
C) O(V log V)
D) O(E log V)
Ответ: D
Как визуализируется выполнение алгоритма Дейкстры?
A) Только в текстовом формате
B) С использованием графиков, показывающих пути
C) С использованием таблиц, которые показывают расстояния
D) Обе B и C
Ответ: D
Кто является автором алгоритма Дейкстры?
A) Эдсгер Дейкстра
B) Дональд Кнут
C) Кристофер Л. Беннетт
D) Р. Тайлор
Ответ: A
В каком случае алгоритм Дейкстры не сможет найти оптимальный путь?
A) Если в графе есть циклы
B) Если в графе есть отрицательные веса ребер
C) Если граф неполный
D) Если граф ориентированный
Ответ: B
Как можно улучшить алгоритм Дейкстры в случае работы с большими графами?
A) Использовать линеаризацию
B) Использовать более сложные структуры данных, такие как фибоначчиева куча
C) Упрощать граф
D) Использовать жадный подход
Ответ: B
Тест завершен. Поздравляем с его прохождением! Удачи на экзаменах!
Конечно! Ниже представлен тест по русскому языку для 3-го класса на тему "Части речи". Вопросы имеют один правильный ответ, а также указаны правильные ответы.
1. Какие слова отвечают на вопросы "кто?", "что?"?
a) глаголы
b) существительные (ответ)
c) прилагательные
d) наречия
2. Что такое прилагательное?
a) Название предмета или человека (ответ)
b) Говорит о действии
c) Описывает признак предмета
d) Обозначает место
3. Какое из слов относится к наречиям?
a) быстро (ответ)
b) деревья
c) мой
d) читать
4. В каком слове есть глагол?
a) книга
b) бежать (ответ)
c) красивый
d) школа
5. Какие слова называют признак предмета или действия?
a) существительные
b) глаголы
c) прилагательные (ответ)
d) числа
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) синий, читать, печь
Если нужно что-то изменить или добавить, скажите!
Вот тест по литературе на тему "Соловей" Г.Х. Андерсена для учеников 5 класса, включающий 15 вопросов с вариантами ответов и правильными ответами.
Тест по литературе (Тема: "Соловей" Г.Х. Андерсена)
Класс: 5
Кто написал сказку "Соловей"?
a) Ганс Христиан Андерсен
b) Александр Пушкин
c) Лев Толстой
d) Анна Ахматова
Правильный ответ: a
Что символизирует в сказке "Соловей"?
a) Гадость и порок
b) Красоту и искреннюю радость
c) Войну и разруху
d) Деньги и богатство
Правильный ответ: b
Почему император хотел услышать "Соловья"?
a) Чтобы он звонил на свадьбе
b) Чтобы насладиться красивой музыкой
c) Чтобы поймать его для подарка
d) Чтобы отправить его в путешествие
Правильный ответ: b
Чем был "Соловей" для императора?
a) Легким развлечением
b) Символом счастья и красоты
c) Делом для уборки
d) Источником большого богатства
Правильный ответ: b
Почему "Соловей" ушёл из дворца?
a) Он заболел
b) Он устал от мирской суеты и пения
c) Его попросили уйти
d) Он хотел путешествовать
Правильный ответ: b
Кто оказался счастливее: искусственный "Соловей" или настоящий?
a) Искусственный
b) Настоящий
c) Они равны
d) Никого не было счастливее
Правильный ответ: b
Что случилось, когда "Соловей" исчез?
a) Император стал грустным и больным
b) Император стал очень богатым
c) Все стали смеяться
d) Ничего не произошло
Правильный ответ: a
Почему император снова захотел "Соловья"?
a) Без него он чувствовал скуку
b) Он хотел подарить его кому-то
c) Он решил пойти плавать
d) Он хотел испытать новый механизм
Правильный ответ: a
Какая идея лежит в основе сказки?
a) Искусство важнее всего
b) Искусственная красота не заменит природную
c) Деньги — главный источник счастья
d) Враги всегда побеждают
Правильный ответ: b
Какой урок можно извлечь из сказки "Соловей"?
a) Не цените то, что у вас есть
b) Природная красота важнее искусственной
c) Всем нужно иметь механического птичку
d) Императоры всегда правы
Правильный ответ: b
Кому нравится "Соловей" больше — человеку или механической птичке?
a) Человеку
b) Механической птичке
c) Обеим одинаково
d) Никому не нравится
Правильный ответ: a
Что означает в сказке "поющая птичка"?
a) Искусство и настоящая красота
b) Война и раздор
c) Деньги и богатство
d) Новый вид оружия
Правильный ответ: a
В чем заключается главная ценность в сказке?
a) В искусственной механической птичке
b) В природе и ее красоте
c) В богатстве и власти
d) В искусстве создавать механизмы
Правильный ответ: b
Почему "Соловей" вернулся в сказке?
a) Он был вызван императором снова
b) Потому что он понял, что его сердце было с природой
c) Его подарили подарок
d) Он хотел посмотреть на дворец еще раз
Правильный ответ: b
Какое чувство вызывает сказка у читателя?
a) Грусть и размышления о ценностях
b) Радость и азарт
c) Злость и зависть
d) Обиду и страх
Правильный ответ: a
Если нужно, я могу подготовить для вас ответы отдельно или внести дополнения!
Что-то пошло не так. Ошибка: Error code: 429 - {'error': {'message': 'You exceeded your current quota, please check your plan and billing details. For more information on this error, read the docs: https://platform.openai.com/docs/guides/error-codes/api-errors.', 'type': 'insufficient_quota', 'param': None, 'code': 'insufficient_quota'}}