Тест на тему Профессии будущего

Тест по теме: Лев Толстой для 3 класса

1. Какое произведение написал Лев Толстой?
a) "Мальчик-кролик"
b) "Война и мир"
c) "Три поросенка"
d) "Сказка о рыбаке и рыбке"

2. Какой жанр наиболее характерен для творчества Льва Толстого?
a) Поэзия
b) Проза
c) Драма
d) Комиксы

3. Какой из этих персонажей является главным в произведении "Анна Каренина"?
a) Лев Толстой
b) Анна Каренина
c) Пьер Безухов
d) Саша Пименов

4. Какую тему часто поднимал Лев Толстой в своих произведениях?
a) Дружба с животными
b) Любовь и семья
c) Научные открытия
d) Путешествия по миру

5. Какой стиль письма использовал Лев Толстой в своих книгах?
a) Простая и ясная речь
b) Сложные научные термины
c) Загадочные символы
d) Комиксный стиль

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

Тест по информатике: Алгоритм Дейкстры

Класс: 11
Тип вопросов: Соотнесение
Количество вопросов: 6

Вопросы:

1. Соотнесите понятия и их определения:

   • A) Вершинный граф
   • B) Ребро графа
   • C) Алгоритм Дейкстры
   • D) Начальная вершина
   1. Конкретная точка в графе, которая может вести к другим точкам.
   2. Узел, который служит отправной точкой для поиска кратчайшего пути.
   3. Связь между двумя вершинами графа.
   4. Алгоритм для нахождения кратчайшего пути от одной вершины до всех остальных.

2. Соотнесите этапы работы алгоритма Дейкстры с их описанием:

   • A) Инициализация
   • B) Выбор текущей вершины
   • C) Обновление расстояний
   • D) Завершение алгоритма
   1. Распределение начальных значений расстояний до всех вершин.
   2. Выбор вершины с минимальным расстоянием для дальнейшего анализа.
   3. Проверка всех соседей текущей вершины и обновление их расстояний, если найден более короткий путь.
   4. Проверка, достигли ли мы конечной вершины, завершение работы алгоритма.

3. Соотнесите термины и их примеры:

   • A) Взвешенный граф
   • B) Невзвешенный граф
   • C) Кратчайший путь
   • D) Цикл в графе
   1. Поездка между городами, где расстояния между ними указаны.
   2. Прямое соединение двух точек без учёта расстояния.
   3. Путь, длина которого минимальна между начальной и конечной вершиной.
   4. Дорога, которая начинается и заканчивается в одной и той же точке.

4. Соотнесите алгоритмы и их характеристики:

   • A) Алгоритм Дейкстры
   • B) Алгоритм Форда-Беллмана
   • C) Алгоритм A*
   • D) Жадные алгоритмы
   1. Использует жадный подход для нахождения кратчайшего пути.
   2. Способен работать с графами, содержащими отрицательные веса.
   3. Использует эвристические функции для улучшения производительности.
   4. Ориентирован на графы с неотрицательными весами.

5. Соотнесите графики и их свойства:

   • A) Ориентированный граф
   • B) Ненаправленный граф
   • C) Дерево
   • D) Циклический граф
   1. Все ребра имеют направление.
   2. Содержит подмножество узлов, связанное и без циклов.
   3. Ребра не имеют направления, взаимосвязь между узлами двусторонняя.
   4. Содержит хотя бы один цикл.

6. Соотнесите типы данных и их использование:

   • A) Очередь
   • B) Стек
   • C) Массив
   • D) Список смежности
   1. Хранение смежных вершин для реализуемого графа.
   2. Используется на этапе добавления и удаления вершин.
   3. Обеспечивает доступ к элементам по индексу.
   4. Хранит элементы в порядке добавления (FIFO).

Ответы:

1. A-3, B-1, C-4, D-2
2. A-1, B-2, C-3, D-4
3. A-1, B-2, C-3, D-4
4. A-1, B-2, C-3, D-4
5. A-1, B-3, C-2, D-4
6. A-2, B-4, C-3, D-1

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