Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ19 сентября 2025 17:54
Вот тест по теме: Мусульманская цивилизация в VII–XI вв. Тип вопросов: Соотнесение. Класс: 6. Количество вопросов: 5. Ответы включены.
Инструкция: соотнесите каждую запись левой колонки с правильной записью правой колонки.
Левая колонка:
Правая колонка: A) Центр перевода и науки в исламском мире B) Государственное устройство мусульманской общины, возглавляемое халифом C) Архитектурный памятник в Испании, символ исламской культуры D) Учёный, разработавший алгебру E) Период правления халифата с столицей в Багдаде, золотой век науки
Ответы: 1 — B 2 — A 3 — D 4 — C 5 — E
A) Только размер файла программы
B) Условия, на которых разрешены использование, копирование, изменение и распространение программы
C) Скорость интернет-соединения пользователя
D) Срок службы компьютера
1 — B
Ниже тест по теме: Алгоритм Дейкстры. Класс: 11. Тип вопросов: Единственный выбор. Всего 15 вопросов. Тест без ответов.
Что такое алгоритм Дейкстры? A) Алгоритм поиска кратчайшего пути между всеми парами вершин B) Алгоритм поиска кратчайшего пути от одной вершины до всех остальных вершин в графе с неотрицательными весами ребер C) Алгоритм нахождения минимального остовного дерева D) Алгоритм обхода графа в глубину
В каких графах корректен алгоритм Дейкстры? A) В графах с любыми весами ребер B) Только с неотрицательными весами ребер C) Только с отрицательными весами ребер D) Только с весами ребер, равными нулю
Какая структура данных используется для выбора вершины с минимальным текущим расстоянием? A) Стек B) Очередь C) Приоритетная очередь D) Связный список
Что означает массив dist в реализации алгоритма Дейкстры? A) Минимальный вес пути до каждой вершины B) Максимальный вес пути до каждой вершины C) Количество ребер в кратчайшем пути D) Набор соседних вершин каждой вершины
Что делает шаг релаксации в алгоритме Дейкстры? A) Удаление вершины из графа B) Обновление расстояний до соседних вершин через текущую вершину C) Добавление нового ребра в граф D) Пересчет весов всех ребер графа
Что произойдет, если граф содержит ребро с отрицательным весом? A) Алгоритм даст корректный результат B) Алгоритм может дать неверный результат C) Алгоритм обязательно зациклится D) Ничего необычного не произойдет
Какова временная сложность алгоритма Дейкстры на графе с использованием бинарной кучи? A) O(V^2) B) O((V+E) log V) C) O(E log V) D) O(VE)
Что хранит массив предшественников prev (или predecessor) в реализации? 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) Использовать BFS B) Использовать приоритетную очередь с операцией decrease-key C) Использовать простой несортированный список соседей D) Уменьшать количество вершин графа
Что произойдет, если все веса ребер графа равны 1? Как будет работать Дейкстра? A) Алгоритм Дейкстры эквивалентен BFS B) Алгоритм станет неверным C) Алгоритм станет значительно медленнее BFS D) Никаких изменений не произойдет
Тест по алгебре Тема: Простые тригонометрические уравнения Класс: 10 Тип вопросов: Единственный выбор Количество вопросов: 10 Ответы: Да (ниже приведены варианты)
Уравнение: sin x = 1/2, x ∈ [0°, 90°]. Выберите единственный верный ответ. A) 30° B) 60° C) 45° D) 0° Ответ: A
Уравнение: cos x = √3/2, x ∈ [0°, 90°]. Выберите единственный верный ответ. A) 15° B) 30° C) 60° D) 75° Ответ: B
Уравнение: tan x = 1, x ∈ [0°, 90°]. Выберите единственный верный ответ. A) 30° B) 45° C) 60° D) 75° Ответ: B
Уравнение: sin x = √2/2, x ∈ [0°, 90°]. Выберите единственный верный ответ. A) 30° B) 45° C) 60° D) 90° Ответ: B
Уравнение: cos x = 1/2, x ∈ [0°, 90°]. Выберите единственный верный ответ. A) 0° B) 60° C) 30° D) 90° Ответ: B
Уравнение: tan x = 0, x ∈ [0°, 90°]. Выберите единственный верный ответ. A) 0° B) 45° C) 90° D) 30° Ответ: A
Уравнение: cos x = 0, x ∈ [0°, 90°]. Выберите единственный верный ответ. A) 0° B) 30° C) 60° D) 90° Ответ: D
Уравнение: tan x = 0.5, x ∈ [0°, 90°]. Выберите единственный верный ответ. A) 15° B) 26.6° C) 30° D) 45° Ответ: B
Уравнение: sin x = 0.8, x ∈ [0°, 90°]. Выберите единственный верный ответ. A) 53° B) 37° C) 63° D) 27° Ответ: A
Уравнение: cos x = 0.8, x ∈ [0°, 90°]. Выберите единственный верный ответ. A) 36.9° B) 53.1° C) 45° D) 60° Ответ: A
Ключ ответов: 1A, 2B, 3B, 4B, 5B, 6A, 7D, 8B, 9A, 10A
A) Сен-Жерменский
B) Версальский
C) Трианонский
D) Нёйиский
A) Организация Объединённых Наций
B) Лига Наций
C) Североатлантический альянс
D) Коминтерн
A) Сокращение армии до 100 тысяч человек и отмена всеобщей воинской обязанности
B) Увеличение армии до 500 тысяч человек
C) Разрешение Германии создать военно-воздушные силы
D) Право размещать войска в демилитаризованной Рейнской зоне
A) Британская
B) Японская
C) Австро-Венгерская
D) Французская
A) Польша
B) Португалия
C) Швейцария
D) Норвегия
A) Принцип баланса сил
B) Право наций на самоопределение
C) Принцип контрибуции
D) Военная диктатура
A) Версальский
B) Сен-Жерменский
C) Трианонский
D) Нёйиский
A) Веймарская республика
B) Германская империя Вильгельма II
C) Третий рейх
D) Германская конфедерация
A) Оккупация Рура французскими и бельгийскими войсками
B) Подписание Локарнских договоров
C) Создание Лиги Наций
D) Принятие плана Дауэса
A) Пересмотр репарационных выплат Германии и предоставление ей займов
B) Создание единой европейской армии
C) Ликвидация колониальной системы
D) Образование Советского Союза
A) Сенат США не ратифицировал Версальский договор
B) США не участвовали в Парижской мирной конференции
C) Лига Наций запретила США вступать в организацию
D) США вышли из Лиги Наций после Второй мировой войны
A) Укрепление безопасности в Европе и гарантии западных границ Германии
B) Раздел территории Германии между победителями
C) Создание военного союза против Советской России
D) Отмена всех международных договоров, заключённых после войны
A) Биржевой крах в США в 1929 году
B) Подписание Версальского договора
C) Оккупация Рура
D) Основание Лиги Наций
A) Вудро Вильсона
B) Герберта Гувера
C) Франклина Рузвельта
D) Гарри Трумэна
A) Поход на Рим в 1922 году
B) Подписание Версальского договора
C) Проведение Локарнской конференции
D) Создание Лиги Наций