Тест на тему Социология

1. Что такое феодализм и чем он характеризуется в Европе Средних веков? A) Гражданская демократия B) Власть короля без ограничений C) Система вассальных отношений и земельной зависимости D) Индустриальная экономика Ответ: C

2. Какое сооружение чаще всего служило символом власти феодала и обороны от набегов? A) Дворец B) Замок C) Храм D) Рынок Ответ: B

3. Какой архитектурный стиль связан с готическими соборами и характеризуется летающими контрфорсами и большими витражами? A) Романский B) Готический C) Барокко D) Модерн Ответ: B

4. Какую роль играли монастыри в культурном наследии Средних веков? A) Только места для молитвы B) Центры обучения, переписки и сохранения рукописей C) Торговые центры D) Ремесленные мастерские Ответ: B

5. Что относится к культурному наследию Средневековья? A) Только военная техника B) Религиозная архитектура, рукописи, развитие школ и университетов C) Индустриальные заводы D) Автомобили и самолёты Ответ: B

Тест по алгебре для 7 класса на тему «Формулы сокращенного умножения»

Инструкции: Соотнесите формулы сокращенного умножения с их описаниями.

Вопросы:

1. (a + b)²
   a) Квадрат разности двух выражений.

2. (a - b)²
   b) Квадрат суммы двух выражений.

3. a² - b²
   c) Разность квадратов двух выражений.

4. (a + b)(a - b)
   d) Разность квадратов двух выражений.

5. a² + 2ab + b²
   e) Квадрат суммы двух выражений.

Список на соответствие:

• 1: ____
• 2: ____
• 3: ____
• 4: ____
• 5: ____

Удачи в прохождении теста!

Вот тест по информатике на тему "Обход графа в ширину и глубину" для 11 класса с множественным выбором и с ответами.

Тест по информатике: Обход графа в ширину и глубину

Вопрос 1: Что из следующего описывает метод обхода графа в ширину (BFS)?

• A) Использует стек для хранения узлов
• B) Использует очередь для хранения узлов
• C) Исследует узлы по одной ветке до конца
• D) Всегда посещает только листья дерева

Ответ: B

---

Вопрос 2: Какой из следующих алгоритмов используется для обхода графа в глубину (DFS)?

• A) Алгоритм Дейкстры
• B) Алгоритм Краскала
• C) Алгоритм обратного поиска
• D) Обход с использованием стека

Ответ: D

---

Вопрос 3: Какой тип структуры данных чаще всего используется при реализации BFS?

• A) Массив
• B) Стек
• C) Очередь
• D) Связный список

Ответ: C

---

Вопрос 4: Какой из следующих пунктов является правильным утверждением о DFS?

• A) Обходит все соседние узлы перед переходом к следующему
• B) Обходится в случайном порядке
• C) Может быть реализован рекурсивно
• D) Никогда не застревает в бесконечных циклах

Ответ: C

---

Вопрос 5: Какой из следующих графов не может быть полностью просмотрен одним проходом BFS или DFS?

• A) Связный граф
• B) Несвязный граф
• C) Дерево
• D) Упрощенный граф

Ответ: B

---

Вопрос 6: Что произойдет, если вы будете выполнять BFS или DFS на взвешенном графе?

• A) Вы получите кратчайший путь
• B) Вы не сможете найти ни один путь
• C) Результат будет зависеть только от структуры графа
• D) Результат будет зависеть от веса рёбер

Ответ: C

---

Вопрос 7: Какое из следующих утверждений о BFS неверно?

• A) Все узлы на уровне k будут посещены, прежде чем перейти к уровню k+1
• B) BFS гарантирует нахождение кратчайшего пути в невзвешенном графе
• C) BFS может использоваться для поиска в глубину
• D) BFS может потребовать больше памяти, чем DFS

Ответ: C

---

Вопрос 8: Какой из следующих факторов не влияет на производительность алгоритмов обхода графов?

• A) Структура данных, используемая для хранения графа
• B) Наличие циклов в графе
• C) Объем памяти, доступной для выполнения алгоритма
• D) Время года, в которое выполняется алгоритм

Ответ: D

---

Вопрос 9: Какой из методов обхода графа лучше всего подходит для поиска кратчайшего пути в невзвешенном графе?

• A) DFS
• B) BFS
• C) Жадный поиск
• D) A*

Ответ: B

---

Вопрос 10: При каком условии обход в глубину (DFS) может привести к бесконечному циклу?

• A) Если граф имеет лишь один узел
• B) Если граф содержит циклы и не отмечает посещенные узлы
• C) Если граф полностью связан
• D) Если граф имеет зацикленные рёбра, но нет ни одного пути

Ответ: B

---

Этот тест охватывает основные аспекты обхода графов в ширину и глубину и поможет ученикам проверить свои знания по данной теме.