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


Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ10 декабря 2024 02:41
Инструкции: Выберите один правильный ответ из предложенных вариантов.
1. Что такое граф?
a) Набор чисел
b) Набор объектов (вершин) и соединяющих их линий (ребер)
c) Компьютерная программа
d) Класс объектов
Ответ: b) Набор объектов (вершин) и соединяющих их линий (ребер)
2. Что представляет собой весовая матрица графа?
a) Матрица, содержащая только количество вершин
b) Матрица, содержащая расстояния между вершинами
c) Матрица с расстояниями от всех вершин до всех остальных
d) Матрица, которая показывает связи между вершинами и их цвет
Ответ: c) Матрица с расстояниями от всех вершин до всех остальных
3. Каков размер весовой матрицы невзвешенного графа с n вершинами?
a) n x n
b) n x 2n
c) 2n x 2n
d) n^2 x n^2
Ответ: a) n x n
4. Какое значение обычно имеет элемент матрицы весов, если среди двух вершин нет ребра в графе?
a) 0
b) -1
c) ∞ (бесконечность)
d) 1
Ответ: c) ∞ (бесконечность)
5. В какой ситуации весовая матрица предполагает наличие цикла?
a) Если в ней присутствуют только нулевые значения
b) Если значение одного из элементов матрицы меньше 0
c) Если в ней есть повторяющиеся вершины
d) Если все элементы равны
Ответ: b) Если значение одного из элементов матрицы меньше 0
6. Какой алгоритм часто используется для нахождения кратчайшего пути в графе, заданном весовой матрицей?
a) Алгоритм Флойда-Уоршелла
b) Алгоритм Краскала
c) Алгоритм Дейкстры
d) Глубокий поиск
Ответ: c) Алгоритм Дейкстры
7. Как можно представить весовой граф визуально?
a) В виде таблицы
b) В виде схемы с вершинами и ребрами, где ребра имеют стрелки и проставленные веса
c) В виде строки текста
d) В виде списка вершин
Ответ: b) В виде схемы с вершинами и ребрами, где ребра имеют стрелки и проставленные веса
8. Если два ребра соединяют одну и ту же пару вершин в графе, как это отразится на весовой матрице?
a) В весовой матрице будет один элемент с большим весом
b) В весовой матрице не будет изменений
c) В весовой матрице просто возьмётся максимальный вес
d) В весовой матрице можно указать минимальный или максимальный вес в зависимости от задачи
Ответ: d) В весовой матрице можно указать минимальный или максимальный вес в зависимости от задачи
9. Какой способ хранения графа использует весовую матрицу?
a) Список смежности
b) Дерево
c) Весовая матрица
d) Упорядоченный массив
Ответ: c) Весовая матрица
10. В чем основное преимущество представления графа с помощью весовой матрицы?
a) Меньшая потребность в памяти
b) Быстрый доступ к информации о весах между всеми парами вершин
c) Удобность визуализации
d) Легкость изменения структуры графа
Ответ: b) Быстрый доступ к информации о весах между всеми парами вершин
Итого: Тест завершен! Проверьте свои ответы и повторите материал, если что-то неясно. Удачи на экзаменах!
Ниже тест по технологии для 8 класса. Тип: единичный выбор. 10 вопросов. Ответы приведены в конце.
Ответы: 1 — B 2 — A 3 — B 4 — B 5 — B 6 — B 7 — A 8 — B 9 — B 10 — B
Тест по русскому языку
Тема: Правописание безударной гласной в корне слова
Класс: 4
В каком слове безударная гласная пишется правильно?
a) земля
b) морж
c) слон
d) друг
Выберите слово, в котором безударная гласная пишется правильно.
a) леса
b) пальма
c) домик
d) река
В каком слове безударная гласная стоит в корне?
a) ручка
b) окно
c) снег
d) мо́рква
В каком слове безударная гласная пишется правильно?
a) зима
b) мостик
c) свеча
d) луна
Выберите слово, где безударная гласная в корне пишется правильно.
a) трава
b) мост
c) кот
d) зонт
В каком из приведенных слов безударная гласная в корне записана правильно?
a) поезд
b) ветер
c) сила
d) парус
В каком слове орфографическая ошибка связана с безударной гласной?
a) сестра
b) ласточка
c) рыба
d) рука
Желаю успехов!