Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ09 декабря 2025 16:17
Ниже представлен тест по теме: Алгоритм Дейкстры. Уровень: 11 класс. Тип вопросов: Единственный выбор. Всего вопросов: 14. Тест с ответами.
Что такое алгоритм Дейкстры?
A) Поиск кратчайшего пути между всеми парами вершин
B) Поиск кратчайшего пути от одной вершины ко всем остальным в графе с неотрицательными весами ребер
C) Поиск максимального пути в графе
D) Поиск цикла отрицательного веса
Ответ: B
Каковы допустимые веса ребер для корректной работы алгоритма Дейкстры?
A) Только положительные
B) Только отрицательные
C) Неотрицательные (≥ 0)
D) Любые веса
Ответ: C
Какой основной шаг алгоритма Дейкстры?
A) Удаление ребра с максимальным весом
B) Выбор вершины с минимальной кратчайшей дистанцией среди непомеченных вершин
C) Обновление всех расстояний до всех вершин
D) Поиск цикла в графе
Ответ: B
Какова временная сложность алгоритма Дейкстры при использовании двоичной кучи?
A) O(V^2)
B) O(E log V)
C) O((V+E) log V)
D) O(E log E)
Ответ: C
Чем отличается алгоритм Дейкстры от алгоритма Беллмана-Форда?
A) Дейкстра не работает с отрицательными весами; Беллман-Форда работает с ними
B) Беллман-Форда быстрее на больших графах
C) Дейкстра на графах без отрицательных весов находит кратчайшие пути, Беллман-Форда может работать с любыми весами
D) Нет различий
Ответ: C
Что возвращает алгоритм Дейкстры?
A) Только кратчайшие расстояния от исходной вершины до остальных
B) Только маршрут кратчайшего пути
C) Как и расстояния, он возвращает сами кратчайшие пути (предшественники) и расстояния
D) Ничего
Ответ: C
Какой структурой данных чаще всего используются для реализации очереди вершин в Дейкстре?
A) Стек
B) Очередь без приоритета
C) Очередь с приоритетами (например, бинарная куча)
D) Хэш-таблица
Ответ: C
Какой шаг повторяется до тех пор, пока не будут обработаны все вершины?
A) Выбор неиспользованной вершины с минимской дистанцией
B) Добавление нового ребра
C) Перестановка вершин графа
D) Удаление самой длинной вершины
Ответ: A
Пример: в неориентированном графе веса такие: A-B = 1, A-C = 4, B-C = 2, B-D = 5, C-D = 1. Какое кратчайшее расстояние от A до D?
A) 3
B) 4
C) 5
D) 6
Ответ: B
Что произойдет, если в графе есть ребро с весом 0?
A) Алгоритм станет неверным
B) Алгоритм корректен; нулевые веса допускаются
C) Нужно использовать Беллмана-Форда
D) Вершины с нулевым весом исключаются
Ответ: B
Что означает пометка вершины как обработанной в ходе работы Дейкстры?
A) Ее расстояние уже окончательно определено и больше не обновляется
B) Нужно перезапустить алгоритм
C) Вершина больше не соединена ребрами
D) Вершина удалена из графа
Ответ: A
Что произойдет, если в графе присутствуют отрицательные веса ребер?
A) Работа алгоритма Дейкстры может дать неверные результаты
B) Алгоритм работает нормально
C) Ничего плохого
D) Граф становится не связным
Ответ: A
Какое преимущество использования очереди с приоритетами?
A) Уменьшение объема памяти
B) Сокращение времени работы по сравнению с перебором всех вершин
C) Обезличивание вершин
D) Ускорение перестановки графа
Ответ: B
Каковы типичные асимптотические оценки времени работы алгоритма Дейкстры с использованием кучи Фибоначчи?
A) O(V^2)
B) O(E log V)
C) O(V log V + E)
D) O(E^2)
Ответ: C
Если нужно, могу адаптировать тест под конкретные задания или добавить пояснения к ответам.
Тест по литературе: "Соловей" Г.Х. Андерсена
Класс: 5
Инструкция: Выберите один правильный ответ для каждого вопроса.
Какой жанр произведения "Соловей" Г.Х. Андерсена?
a) Роман
b) Новелла
c) У сказка
d)Poема
Где происходит действие в сказке "Соловей"?
a) В городе
b) В дворце
c) В лесу
d) На острове
Чем необычен Соловей в рассказе?
a) Он поет очень громко
b) Он умеет говорить с людьми
c) Он поет очень красиво и он – живой
d) Он был создан из дерева
Почему император решил подарить императору Соловью с золотым пением?
a) Он хотел услышать его снова
b) Он был очень богат и хотел порадовать гостей
c) Он был очень красив и ценен как украшение
d) Он подумал, что птица поможет ему стать счастливым
Что случилось, когда император услышал холодное пение искусственной птицы?
a) Он был очень рад и похвалил музыкантов
b) Он был расстроен и пожелал вернуть настоящего Соловья
c) Он забыл о Соловье вовсе
d) Он подарил искусственную птицу гостю
Почему император решил избавиться от настоящего Соловья?
a) Он устал слушать его
b) Он испугался его острых клювов
c) Он боялся, что он может навредить ему или кому-то еще
d) У него не было больше времени слушать пение
Чем закончилась сказка?
a) Император вновь услышал живого Соловья и стал счастлив
b) Искусственная птица пролежала в палате и ее забыли
c) настоящий Соловей убежал и пропал навсегда
d) Император подарил птицу своему другу
Какая мораль есть в сказке "Соловей"?
a) Искусство дорого ценится, а настоящее — еще дороже
b) Только богатство приносит счастье
c) Важна только внешняя красота
d) Искусство не важно, если есть деньги
Кто в сказке "Соловей" символизирует настоящее искусство?
a) Император
b) Искусственная птица
c) Настоящий Соловей
d) Люди, слушающие музыку
Почему, по мнению автора, важно ценить живое искусство?
a) Потому что оно приносит радость и тепло
b) Потому что оно дорого стоит
c) Потому что его могут сделать из дерева и металла
d) Потому что оно практично в любой ситуации
Желаем удачи!
Ниже тест по информатике для 8 класса. Тема: Колонки. Списки. Таблицы. Символы. Формулы в MS Word. Тип вопросов: множественный выбор. Всего 10 вопросов. По каждому вопросу указан правильный ответ.
Если нужно привести тест в виде файла (например, PDF или DOCX) или добавить инструкции по времени выполнения, скажите — подготовлю форматированный вариант.
Итоговое тестирование по Русскому языку для 7 класса
Ответьте на следующие вопросы:
Что является главным членом предложения? A) Прилагательное B) Существительное C) Глагол D) Наречие
Как называется местоимение, которое заменяет существительное и употребляется только с предлогом? A) Личное B) Притяжательное C) Возвратное D) Относительное
Какой видо-временной формы глагола в предложении "Он пошел в магазин"? A) Настоящее время B) Прошедшее время C) Будущее время D) Настоящее совершенное время
Какое из слов не принадлежит к теме "Образование"? A) Учитель B) Книга C) Ручка D) Тетрадь
Как называется обращение к адресату в тексте? A) Эпитет B) Метафора C) Олицетворение D) Вторичное
Какая часть речи не способна изменять свою форму по падежам? A) Прилагательное B) Глагол C) Числительное D) Наречие
Как называется связь слов в предложении, при которой одно слово управляет другим по падежу или числу? A) Синтаксическая связь B) Омонимия C) Орфография D) Рифма
Какой знак препинания ставится в конце вопросительного предложения? A) Точка B) Запятая C) Восклицательный знак D) Вопросительный знак
Какой состав частей речи необходим для образования сложного предложения? A) Глагол и существительное B) Прилагательное и местоимение C) Подлежащее и сказуемое D) Причастие и деепричастие
В каком предложении главное и придаточное предложения соединены сочинительным союзом? A) Я пришел, когда ты ушел. B) Мы пели и танцевали. C) Она поедет, куда пригласят. D) Он ходит в парк, чтобы гулять.
....
Ответы:
Тест по истории для 7 класса
Тема: Мир человека в литературе раннего Нового времени. Развитие науки: переворот в естествознании, возникновение новой картины мира.
Вопросы:
Какой философ считается основоположником эмпирического метода в науке?
Какое из приведенных произведений является примером литературы раннего Нового времени?
Какое важное открытие сделал Галилео Галилей?
Какой из перечисленных законов был сформулирован Исааком Ньютоном?
Кто является автором работы «Математические начала натуральной философии»?
Какой научный метод стал доминировать в естественных науках в раннее Новое время?
Кто первым предложил гелиоцентрическую модель солнечной системы?
Какая из следующих книг была написана Декартом?
Какое из приведенных понятий связано с развитием науки в раннее Новое время?
В каком веке происходит активное развитие естественных наук в Европе?
Какое изменение в мировосприятии произошло с развитием науки?
Какая фигура символизирует научную революцию XVII века?
Какое научное открытие связано с наблюдениями за Юпитером?
В каком произведении Коперник излагает свои идеи о гелиоцентризме?
Какая идея была популярна в литературе раннего Нового времени?
Итоги теста:
Общее количество вопросов: 15
Правильные ответы: (укажите, сколько правильных ответов дали ученики)