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


Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ09 октября 2025 17:15
Ниже — тест для 2 класса по предмету Окружающий мир, тема: Звёздное небо. Тип вопросов: множественный выбор. В конце — ключ с правильными ответами.
Что такое звезды? A) Далекие огни на небе, светящие ночью B) Летающие машины C) Облака D) Луна Правильный ответ: A
Какой объект освещает ночь и хорошо виден на небе, но не движется как самолёт? A) Звезды B) Самолёты C) Облака D) Машины Правильный ответ: A
Как называется рисунок из звёзд, который можно увидеть на небе? A) Созвездие B) Галактика C) Метеор D) Планета Правильный ответ: A
Как называется падающая звезда? A) Метеор B) Комета C) Планета D) Спутник Правильный ответ: A
Как называется планета, ближайшая к Солнцу? A) Земля B) Меркурий C) Венера D) Марс Правильный ответ: B
Как называется планета, которую часто называют вечерней звездой? A) Венера B) Марс C) Юпитер D) Сатурн Правильный ответ: A
Как меняются фазы Луны? A) Не меняются B) Меняются каждый месяц C) Меняются ежедневно D) Не существует Луны Правильный ответ: B
Что можно увидеть на небе без телескопа в ясную ночь? A) Звезды и Луну B) Только самолёты C) Только облака D) Ничего Правильный ответ: A
Что является звездой? A) Солнце B) Луна C) Земля D) Комета Правильный ответ: A
Какая из перечисленных не относится к звёздам на небе? A) Солнце B) Венера C) Луна D) Полярная звезда Правильный ответ: C
Что такое устное народное творчество? 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. Электронный учебник
Класс: 11
Количество вопросов: 5
Тип вопросов: Открытые вопросы
Опишите алгоритм обхода графа в глубину. Какова структура данных, которая чаще всего используется для его реализации?
Ответ:
Алгоритм обхода графа в глубину (DFS, Depth-First Search) работает, начиная с выбранной вершины, посещая её, затем рекурсивно переходя к непосещённым соседним вершинам. Для его реализации обычно используется стек (или рекурсия). Стек позволяет хранить вершины, которые необходимо посетить, и обеспечивает возврат к предыдущим вершинам, если все соседние вершины уже были посещены.
В чем различие между обходом графа в глубину и обходом в ширину? Приведите основные отличия в их работе и структуре данных.
Ответ:
Основное различие между обходом в глубину (DFS) и обходом в ширину (BFS) заключается в порядке посещения вершин. DFS исследует как можно глубже каждую ветвь графа и использует стек, тогда как BFS использует очередь и исследует все соседние вершины на текущем уровне перед переходом на следующий. В результате, DFS может использовать меньше памяти для разреженных графов, тогда как BFS гарантирует кратчайший путь в невзвешенных графах.
Объясните, как можно адаптировать алгоритм обхода в ширину для поиска кратчайшего пути в неориентированном графе.
Ответ:
Чтобы адаптировать алгоритм обхода в ширину (BFS) для поиска кратчайшего пути в неориентированном графе, мы используем его естественные свойства. При инициализации берем стартовую вершину, отмечаем ее как посещённую и помещаем в очередь. Затем, в процессе обхода, для каждой посещенной вершины добавляем в очередь все её непосещенные соседи, отмечая их как посещенные. BFS гарантирует, что первая найденная вершина будет кратчайшей, так как мы исследуем все вершины на текущем уровне, прежде чем переходить на следующий.
Приведите примеры используемого кода (на любом языке программирования) для реализации обхода графа в ширину и объясните его основные части.
Ответ:
Пример кода для реализации BFS на Python:
from collections import deque
def bfs(graph, start):
visited = set()
queue = deque([start])
visited.add(start)
while queue:
vertex = queue.popleft()
print(vertex) # Обработка текущей вершины
for neighbor in graph[vertex]:
if neighbor not in visited:
visited.add(neighbor)
queue.append(neighbor)
Основные части кода:
visited для отслеживания посещённых вершин, чтобы избежать зацикливания.Какие проблемы могут возникнуть при реализации алгоритмов обхода графа на большом графе, и как их можно решить?
Ответ:
При реализации алгоритмов обхода графа на больших графах могут возникнуть следующие проблемы:
Переполнение стека: При реализации DFS с использованием рекурсии может возникнуть переполнение стека для глубоких графов. Это можно решить, используя итеративный подход с явным стеком.
Большая память: BFS может потреблять много памяти, так как хранит все узлы на текущем уровне. Это можно минимизировать, используя стратегии ограничения уровня или выделяя память только под нужное количество вершин.
Долгое время выполнения: Временные затраты растут с увеличением количества вершин и рёбер. Чтобы справиться с этим, можно использовать алгоритмы поиска, такие как A*, которые могут быстрее находить пути, избегая полного обхода графа.
Попросите учеников ответить на каждый вопрос подробно и объяснить свои мысли!
Тест по Международному гуманитарному праву
Тема: Ответственность командиров
Класс: 11
Инструкция: Выберите правильный ответ на вопрос.
Какому виду ответственности может быть привлечен командир, если он не принял все практически возможные меры для предотвращения серьезных нарушений Конвенций подчинёнными лицами?
A) Административной ответственности
B) Гражданско-правовой ответственности
C) Дисциплинарной ответственности
D) Уголовной ответственности
Какие действия командира могут считаться недостаточными для предотвращения серьезных нарушений?
A) Регулярное обучение подчинённых правилам Конвенций
B) Инструктаж по этическим принципам
C) Недопущение эксцессов в отношении мирного населения
D) Неудовлетворительный контроль над действиями подчинённых
Какие меры командир должен принять для предотвращения серьезных нарушений?
A) Определение четких инструкций и правил для подчинённых
B) Регулярный анализ соблюдения Конвенций
C) Не ограничивать свободу действий подчинённых
D) Игнорировать жалобы на нарушения
Что можно рассматривать как невыполнение командиром своих обязанностей по предотвращению нарушений Конвенций?
A) Активное участие в мирных действиях
B) Стимулирование подчинённых к выполнению Конвенций
C) Имитация контроля без реального вмешательства
D) Общение с местным населением без разрешения вышестоящего руководства
Какие меры ответственности могут быть применены к командиру за нарушения Конвенций, допущенные его подчинёнными?
A) Командир не несёт ответственности за действия своих подчинённых
B) Только дисциплинарная ответственность
C) Только уголовная ответственность
D) Командир несет субъективную ответственность
Ответы:
D) Уголовной ответственности
D) Неудовлетворительный контроль над действиями подчинённых
A) Определение четких инструкций и правил для подчинённых
C) Имитация контроля без реального вмешательства
D) Командир несет субъективную ответственность