Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ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) Быстрый доступ к информации о весах между всеми парами вершин
Итого: Тест завершен! Проверьте свои ответы и повторите материал, если что-то неясно. Удачи на экзаменах!
Вопрос 1: Если ты купил 3 яблока по 20 рублей каждое, сколько всего ты потратил?
A) 40 рублей
B) 60 рублей
C) 80 рублей
D) 100 рублей
Правильный ответ: B) 60 рублей
Вопрос 2: В одном классе 25 учеников. Если каждый ученик принес по 2 карандаша, сколько всего карандашей в классе?
A) 40 карандашей
B) 50 карандашей
C) 60 карандашей
D) 70 карандашей
Правильный ответ: B) 50 карандашей
Вопрос 3: В магазине было 150 упаковок печенья. За день продали 30 упаковок. Сколько упаковок осталось в магазине?
A) 120 упаковок
B) 130 упаковок
C) 150 упаковок
D) 160 упаковок
Правильный ответ: B) 120 упаковок
Вопрос 4: Если у тебя есть 80 рублей и ты купил 4 игрушки по 15 рублей каждая, сколько денег у тебя осталось?
A) 20 рублей
B) 40 рублей
C) 60 рублей
D) 80 рублей
Правильный ответ: A) 20 рублей
Этот тест поможет школьникам лучше понять формулы расходов и общего количества, а также научит их применять математические знания на практике.
Вопрос 1: Какой артикль нужно использовать в следующем предложении? "I saw ___ elephant at the zoo."
A) a
B) an
C) the
D) no article
Ответ: B) an
Вопрос 2: Какой из следующих глаголов является неправильным?
A) go
B) walk
C) play
D) see
Ответ: A) go
Вопрос 3: Какое из следующих местоимений является притяжательным?
A) she
B) her
C) they
D) we
Ответ: B) her
Вопрос 4: Как правильно закончить предложение? "In the park, ___ a lot of trees."
A) is
B) are
C) has
D) have
Ответ: B) are
Вопрос 5: Какое из предложений правильно использует степень сравнения?
A) This car is more fast than that one.
B) She is the smartest girl in the class.
C) He runs more quicker than his brother.
D) This puzzle is more easier than the last one.
Ответ: B) She is the smartest girl in the class.
Вопрос 6: Какой артикль нужно использовать перед словом "hour"?
A) a
B) an
C) the
D) no article
Ответ: B) an
Вопрос 7: Какой из следующих глаголов – правильный?
A) help
B) speaked
C) go
D) runned
Ответ: A) help
Вопрос 8: Какое из следующих местоимений используется для указания на людей?
A) it
B) him
C) this
D) that
Ответ: B) him
Вопрос 9: Как правильно закончить предложение? "There ___ three books on the table."
A) is
B) are
C) be
D) have
Ответ: B) are
Вопрос 10: Какое слово является неверной степенью сравнения?
A) better
B) more good
C) best
D) worse
Ответ: B) more good
Вопрос 11: Какой артикль нужен в предложении? "I need ___ umbrella."
A) a
B) an
C) the
D) no article
Ответ: B) an
Вопрос 12: Какой глагол стоит в прошедшем времени?
A) going
B) ran
C) play
D) making
Ответ: B) ran
Вопрос 13: Какое местоимение здесь неуместно? "John and I will take care of the dog. ___ will walk him."
A) We
B) You
C) He
D) They
Ответ: C) He
Вопрос 14: Как правильно закончить предложение? "There ___ several interesting exhibits in the museum."
A) is
B) are
C) was
D) have
Ответ: B) are
Вопрос 15: Какой из следующих прилагательных в сравнительной степени?
A) tall
B) taller
C) tallest
D) more tall
Ответ: B) taller
Вопрос 16: Какой артикль используется с существительным во множественном числе?
A) a
B) an
C) the
D) no article
Ответ: C) the
Вопрос 17: Какой глагол в форме прошедшего времени?
A) seen
B) seeed
C) saw
D) sees
Ответ: C) saw
Вопрос 18: Какое местоимение подходит в данном контексте? "___ car is parked outside."
A) My
B) Mine
C) I
D) Me
Ответ: A) My
Вопрос 19: Как правильно закончить предложение? "There ___ a cat in the garden."
A) is
B) are
C) was
D) have
Ответ: A) is
Вопрос 20: Какой из следующих прилагательных не является степенью сравнения?
A) happier
B) sad
C) more interesting
D) best
Ответ: B) sad
Этот тест поможет учащимся проверить свои знания по вышеуказанным темам. Удачи!