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


Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ31 августа 2025 07:46
Тест по Русскому языку для 5 класса (4 вопроса, множественный выбор, с ответами)
Ответы: 1 — A 2 — B 3 — C 4 — B
Ниже тест по ОБЖ для 9 класса. Инструкция: выбрать единственный правильный ответ (A, B, C или D). Без ответов.
При обнаружении пожара в школе ваши действия: A) Сообщить по номеру 112 и начать эвакуацию через ближайший безопасный выход 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) Немедленно выходить на улицу
Что нельзя делать во время ЧС и эвакуации: A) Пользоваться лифтом B) Следовать указаниям учителя C) Помогать другим людям D) Двигаться к ближайшему выходу
Какой номер экстренных служб можно набрать в РФ в случае ЧС: A) 101 B) 112 C) 911 D) 999
Класс: 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
Тест завершен. Поздравляем с его прохождением! Удачи на экзаменах!