Тест на тему В процессе написания романа Ф.М. Достоевский отказывается от идеи вести повествование от первого лица, предоставляя возможность рассказать историю автору. Порассуждай, почему писатель решил это сделать?

Тест по программированию: Тема — Алгоритм (11 класс)

Вопрос 1. Соотнесите элементы левого столбца с правыми элементами. Левый столбец: A) Быстрая сортировка B) Сортировка пузырьком C) Сортировка слиянием D) Подсчетная сортировка

Правый столбец:

1. Разделяет массив по опорному элементу и рекурсивно сортирует части
2. Не требует сравнения элементов и может работать за линейное время при ограниченном диапазоне ключей
3. Требует дополнительной памяти для процесса слияния и обычно стабильна
4. Простая реализация, но худшее время O(n^2) на больших данных

Вопрос 2. Соотнесите алгоритмы графов с их описаниями. Левый столбец: A) Поиск в глубину (DFS) B) Поиск в ширину (BFS) C) Алгоритм Дейкстры D) Алгоритм Флойд-Уолша

Правый столбец:

1. Поиск кратчайшего пути в графе с неотрицательными весами
2. Обход графа, который посещает вершины в порядке уровня
3. Поиск кратчайшего пути между всеми парами вершин
4. Обход графа, который рекурсивно посещает соседей

Вопрос 3. Соотнесите обозначения сложности алгоритмов с их смыслом. Левый столбец: A) Big-O B) Big-Theta C) Big-Omega D) Амортизированное время

Правый столбец:

1. Верхняя граница асимптотическая
2. Точная асимптотическая сложность
3. Нижняя граница асимптотическая
4. Средняя стоимость по серии операций

Тест по истории для 10 класса

Тема: Страны Запада 1920-1930 гг.

Задание: Соотнесите каждую страну с соответствующим событием или характеристикой.

Ответы:

1. Германия - E (Возвышение фашизма под руководством Муссолини)
2. Франция - D (Договор в Локарно (1925))
3. США - A (Великая депрессия)
4. Великобритания - B (ЗКС (Законодательство о контроле капитала))
5. Италия - C (Президентство Рейгана)

Корректные ответы:

1. E
2. D
3. A
4. B
5. C

Пожалуйста, уточните, если нужно добавить или изменить какую-либо информацию в тесте.