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


Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ22 апреля 2025 15:10
Тест по Географии для 9 класса: Европейский Север России
Соотнесите следующие понятия с их описанием:
Пересечно-болотный край A. Обширная равнина на северо-западе Европейского Севера, где располагается Мурманск.
Кольский полуостров B. Черта природы, объединяющая болота, болотно-луговые ландшафты, леса и реки.
Северное побережье C. Высокогорный полуостров на северо-западе России, известный своими железорудными месторождениями.
Ответы: 1 - B 2 - C 3 - A
Ниже представлен тест по предмету Физ-ра, тема: Планирование в физическом воспитании. Класс: 11. Тип вопросов: Единственный выбор. Всего вопросов: 15. Ответы приведены после вариантов.
Если нужно, могу адаптировать вопросы под конкретные требования к экзамену или сделать другой формат вопросов (например, смешанный тип).
Ниже тест по теме: comparison and comparative structures — заполните пропуски подходящей степенью прилагательного. Тип заданий: вставка пропущенного слова. Уровень: 11 класс.
Ответы:
Тест по информатике: Граф. Весовая матрица
Класс: 9
Инструкция: Выберите один правильный ответ из предложенных вариантов.
Что представляет собой граф в информатике?
a) Набор чисел
b) Набор объектов, соединённых отношениями
c) Система уравнений
d) Множество строк текста
Что такое весовая матрица?
a) Матрица, где каждый элемент – это расстояние между вершинами графа
b) Таблица с названиями вершин графа
c) Система координат
d) Имя файла
Каково назначение весовой матрицы?
a) Хранение данных о вершинах
b) Хранение весов рёбер между вершинами
c) Определение количества вершин
d) Сохранение графического изображения графа
Как вычисляется вес рёбер в графе?
a) С помощью алгоритмов сортировки
b) На основе данных о соединениях
c) На основе расстояния между вершинами
d) Все вышеперечисленные варианты
Какой размер будет у весовой матрицы полного графа с n вершинами?
a) n × n
b) n × (n - 1)
c) (n - 1) × (n - 1)
d) n²
Как обозначается отсутствие ребра между вершинами в весовой матрице?
a) 0
b) ∞
c) -1
d) None
Какой из следующих элементов матрицы представляет вес рёбер из вершины i в вершину j?
a) A[i][j]
b) A[j][i]
c) A[i]
d) A[j]
Как записывается весовая матрица графа с 4 вершинами?
a) 4 × 4
b) 3 × 4
c) 2 × 4
d) 4 × 3
Если между двумя вершинами нет ребра, какой вес в соответствующей ячейке матрицы будет уместен?
a) 0
b) 1
c) -1
d) ∞
Какой алгоритм используется для нахождения кратчайшего пути в графе с весами?
a) Алгоритм Прима
b) Алгоритм Дейкстры
c) Алгоритм Флойда-Уоршелла
d) Оба b и c
Какой тип графа представлен в полных графах?
a) Вершины связаны не между собой
b) Каждая пара вершин соединена ребром
c) Рёбра имеют одинаковый вес
d) Нет рёбер
Какой элемент весовой матрицы указывает на прямую связь между двумя вершинами?
a) 0
b) 1
c) Любое положительное число
d) ∞
Какой из графов является взвешенным?
a) Граф, где рёбра имеют веса
b) Граф, где рёбра одинаковы
c) Граф, с одинаковым количеством рёбер и вершин
d) Граф, который содержит только циклы
Какой элемент диагонали весовой матрицы всегда равен?
a) 0
b) 1
c) Вес рёбер
d) ∞
Какой из методов обхода графа используется для поиска всех возможных путей?
a) Поиск в глубину (DFS)
b) Поиск в ширину (BFS)
c) Оба a и b
d) Никакой из них
Что произойдет при добавлении нового ребра в граф?
a) Увеличится количество рёбер и вершин
b) Увеличится только количество рёбер
c) Увеличится только количество вершин
d) Ничего не произойдет
Как легко видоизменить весовую матрицу?
a) Добавить новые рёбра
b) Изменить значения весов
c) Удалить рёбра
d) Все вышеперечисленное
Какое значение в весовой матрице показывает, что вес сильно увеличивается?
a) 0
b) 1
c) Негативное число
d) ∞
Какова основная задача алгоритма Дейкстры?
a) Построить полный граф
b) Найти все возможные пути
c) Найти кратчайший путь от одной вершины до другой
d) Определить количество рёбер в графе
Какой из элементов весовой матрицы указывает на отсутствие ребра в ориентированном графе?
a) 0
b) 1
c) -1
d) ∞
Удачи на тестировании!