Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ19 октября 2024 21:55
Тест по информатике: Обход графа в ширину и глубину
Класс: 11
Какой из следующих алгоритмов применяется для обхода графа в ширину (BFS)?
Ответ: B) Очередь
Какой из следующих алгоритмов применяется для обхода графа в глубину (DFS)?
Ответ: D) Оба (B и C)
При обходе графа в ширину, в какую структуру данных помещаются вершины для последующей обработки?
Ответ: B) Очередь
Какой из следующих подходов не подходит для реализации обхода в глубину (DFS)?
Ответ: C) Итеративный с использованием очереди
Что происходит, когда во время обхода в ширину (BFS) достигается вершина, которая уже была посещена?
Ответ: C) Вершина игнорируется
Какой метод лучше всего подходит для поиска кратчайшего пути в невзвешенном графе?
Ответ: B) Обход в ширину
Как называется структура данных, необходимая для хранения узлов во время выполнения обхода в глубину?
Ответ: C) Стек
Как можно определить, является ли граф связным во время обхода в ширину?
Ответ: D) Все вышеперечисленное
Какой из перечисленных графов не может быть представлен в виде дерева?
Ответ: C) Циклический граф
Какое из следующих утверждений относительно обхода в ширину (BFS) является верным?
Ответ: A) BFS использует больше памяти, чем DFS
Используйте этот тест не только для подготовки к экзаменам, но и для повышения интереса к изучению графов в информатике! Удачи!
Конечно! Ниже представлен тест по алгебре на тему "Повторение 7 класса" для 8-классников с открытыми вопросами и ответами.
Тест по алгебре: Повторение 7 класса
1. Упростите выражение: (3x + 5) + (−2x + 7).
Ответ: 3x + 5 − 2x + 7 = (3x − 2x) + (5 + 7) = x + 12
2. Решите уравнение: 2(x − 3) = 4x + 6.
Ответ: 2x − 6 = 4x + 6
2x − 4x = 6 + 6
−2x = 12
x = −6
3. Найдите значение выражения при x = 2: 3x² − 4x + 5.
Ответ: 3*(2)² − 42 + 5 = 34 − 8 + 5 = 12 − 8 + 5 = 9
4. Решите систему уравнений:
\[
\begin{cases}
x + y = 7 \\
2x − y = 3
\end{cases}
\]
Ответ: Решим систему:
Из первого уравнения: y = 7 − x
Подставим во второе: 2x − (7 − x) = 3 → 2x − 7 + x = 3 → 3x − 7 = 3 → 3x = 10 → x = \(\frac{10}{3}\)
Тогда y = 7 − \(\frac{10}{3}\) = \(\frac{21}{3} − \frac{10}{3}\) = \(\frac{11}{3}\)
Ответ: \(x = \frac{10}{3}\), \(y = \frac{11}{3}\)
5. Найдите значение выражения: (x + 2)(x − 3), если x = 4.
Ответ: (4 + 2)(4 − 3) = 6 * 1 = 6
6. Выполните деление многочленов: \(\frac{x^2 − 9}{x − 3}\).
Ответ: \(x^2 − 9 = (x − 3)(x + 3)\), следовательно \(\frac{x^2 − 9}{x − 3} = x + 3\), при условии, что \(x \neq 3\).
7. Решите неравенство: 2x − 5 > 1.
Ответ: 2x − 5 > 1 → 2x > 6 → x > 3
8. Найдите сумму коэффициентов у многочлена: 4x³ − 2x² + 7x − 5.
Ответ: 4 + (−2) + 7 + (−5) = 4 − 2 + 7 − 5 = 4
9. Раскройте скобки и упростите выражение: (x + 3)(x − 2).
Ответ: x* x − 2x + 3x − 6 = x² + x − 6
10. Найдите корень уравнения: x² = 16.
Ответ: x = ±4
Если нужен файл с этим тестом или дополнительные материалы, скажите!
Тест по МГП для 11 класса
Тема: Статус лиц, участвовавших во военных действиях
Вопрос 1: Какой статус устанавливается для лица, принимавшего участие в военных действиях и попавшего во власть противной стороны, в случае возникновения сомнения в том, имеет ли оно право на статус военнопленного?
A) Статус нейтралитета
B) Статус невиновного
C) Статус сомнения
D) Статус презумпции права на статус военнопленного
Ответ: D) Статус презумпции права на статус военнопленного
Вопрос 2: Какой принцип лежит в основе установления статуса военнопленного для лица, принимавшего участие в военных действиях?
A) Принцип автоматической статусности
B) Принцип гуманизма
C) Принцип случайности
D) Принцип силы
Ответ: B) Принцип гуманизма
Вопрос 3: Какие меры должны приниматься в случае сомнения в статусе лица, участвовавшего в военных действиях?
A) Расследование и выяснение обстоятельств
B) Незамедлительное лишение свободы
C) Изоляция от других военнопленных
D) Передача другой стороне
Ответ: A) Расследование и выяснение обстоятельств
Вопрос 4: Какие документы устанавливают правила отношения к лицам, попавшим во власть противной стороны?
A) Женевские конвенции
B) Военные приказы
C) Договоренности между сторонами конфликта
D) Военные указы
Ответ: A) Женевские конвенции
Надеюсь, этот тест поможет ученикам подготовиться к экзамену по МГП.
Тест по истории для 8 класса Тема: Всеобщая история. История Нового времени. XVIII – начало XIX в. Тип вопросов: Единственный выбор Количество вопросов: 8 Выводить тест с ответами: Да
Что стало источником идей Просвещения? A) религия B) научная революция C) средневековая схоластика D) феодальная система
Какой документ провозгласил независимость Соединённых Штатов Америки? A) Декларация независимости (1776) B) Конституция США (1787) C) Акты торговые 1765 года D) Парижский договор (1783)
Что учредили во Франции в 1789 году, провозгласив Декларацию прав человека и гражданина? A) Конституцию 1791 года B) Декларацию прав человека и гражданина C) Конвенцию 1792 года D) Манифест о Париже
Кто возглавлял период террора во Франции (1793–1794)? A) Максимилиан Робеспьер B) Наполеон Бонапарт C) Луи XVI D) Жорж Дантон
Где зародилась Индустриальная революция? A) Ливерпуль B) Лондон C) Манчестер D) Глазго
Какой акт положил начало отмене трансатлантической работорговли в Британской империи? A) Закон об отмене рабства 1833 года B) Акт об отмене работорговли 1807 года C) Акт о крепостном праве 1762 года D) Конституционный акт 1791 года
Какая колониальная революция привела к созданию первого независимого чернокожего государства в 1804 году? A) Бразильская независимость B) Гаити (Вторая Республика) C) Независимость Мексики D) Независимость Кубы
Какой договор или сделка расширила территорию США в начале XIX века, приобретя Луизиану у Франции? A) Договор Гадсден-Пойнт B) Луизианская покупка (1803) C) Гуадалупская договоренность D) Мадридский договор
Ответы: 1 — B 2 — A 3 — B 4 — A 5 — C 6 — B 7 — B 8 — B