Тест по информатике: Моделирование на графах (Босова, 11 класс, базовая)

Выбрав правильный на ваш взгляд вариант ответа, жмите на кнопку «Проверить». Если хотите сразу увидеть правильные ответы, ищите под вопросами ссылку «Посмотреть правильные ответы»

1.
Для чего используется алгоритм построения дерева решений?

Для нахождения кратчайшего пути между одной вершиной графа и всеми остальными его вершинами

Для нахождения кратчайшего пути в ориентированном графе

Для разбивки процесса решения задачи на стадии, на каждой из которых принимаются решения

2.
Какой алгоритм используется для нахождения кратчайшего пути между одной вершиной графа и всеми остальными его вершинами?

Метод динамического программирования

Алгоритм построения дерева решений

Алгоритм Дейкстры

3.
Когда заканчивается работа алгоритма Дейкстры?

Когда найдено первое кратчайшее расстояние между вершинами графа

Когда посещены все вершины

Когда посещается вершина, имеющая минимальную метку

4.
Какой метод основан на разбивке процесса решения задачи на стадии, на каждой из которых принимаются решения, ведущие к достижению поставленной цели?

Алгоритм Дейкстры

Алгоритм построения дерева решений

Метод динамического программирования

5.
Что называется выигрышной стратегией?

Правило, следуя которому игрок выиграет в зависимости от того, как будет играть противник

Правило, следуя которому игрок выиграет, независимо от того, как будет играть противник

Ситуация, когда у одного из игроков складывается выгодная позиция

6.
У скольких игроков может быть выигрышная стратегия?

У двух

У всех игроков

Только у одного игрока

7.
В каком случае путь между вершинами графа является кратчайшим?

Если вершины невзвешенного графа соединены минимальным количеством рёбер

Если вершины невзвешенного графа соединены максимальным количеством рёбер

Если вершины взвешенного графа соединены максимальным количеством рёбер

8.
В каком из перечисленных случаев путь между вершинами графа будет являться кратчайшим?

Если сумма весов рёбер, соединяющих вершины взвешенного графа, максимальна

Если сумма весов рёбер, соединяющих вершины взвешенного графа, минимальна

Если сумма весов рёбер, соединяющих вершины невзвешенного графа, максимальна

9.
Какие задачи можно решить с помощью моделирования на графах?

Нахождение оптимального транспортного маршрута

Определение среднего значения чисел в столбце таблицы

Сравнение ВВП разных стран

10.
Что в алгоритме Дейкстры означает метка?

Минимальное известное расстояние от источника до вершины

Каждая вершина графа

Любая произвольная точка на ребре графа

Тест по информатике: Моделирование на графах (Босова, 11 класс, базовая)

Тест онлайн

1.
Для чего используется алгоритм построения дерева решений?

2.
Какой алгоритм используется для нахождения кратчайшего пути между одной вершиной графа и всеми остальными его вершинами?

3.
Когда заканчивается работа алгоритма Дейкстры?

4.
Какой метод основан на разбивке процесса решения задачи на стадии, на каждой из которых принимаются решения, ведущие к достижению поставленной цели?

5.
Что называется выигрышной стратегией?

6.
У скольких игроков может быть выигрышная стратегия?

7.
В каком случае путь между вершинами графа является кратчайшим?

8.
В каком из перечисленных случаев путь между вершинами графа будет являться кратчайшим?

9.
Какие задачи можно решить с помощью моделирования на графах?

10.
Что в алгоритме Дейкстры означает метка?

Подпишитесь на нас в ВКонтакте, чтобы не пропускать наши новинки.

Новое и Интересное на портале

Вход в личный кабинет

Тест по информатике: Моделирование на графах (Босова, 11 класс, базовая)

Тест онлайн

1. Для чего используется алгоритм построения дерева решений?

2. Какой алгоритм используется для нахождения кратчайшего пути между одной вершиной графа и всеми остальными его вершинами?

3. Когда заканчивается работа алгоритма Дейкстры?

4. Какой метод основан на разбивке процесса решения задачи на стадии, на каждой из которых принимаются решения, ведущие к достижению поставленной цели?

5. Что называется выигрышной стратегией?

6. У скольких игроков может быть выигрышная стратегия?

7. В каком случае путь между вершинами графа является кратчайшим?

8. В каком из перечисленных случаев путь между вершинами графа будет являться кратчайшим?

9. Какие задачи можно решить с помощью моделирования на графах?

10. Что в алгоритме Дейкстры означает метка?

Подпишитесь на нас в ВКонтакте, чтобы не пропускать наши новинки.

Закончили отгадывать?

Оставьте ваш комментарий

Новое и Интересное на портале

1.
Для чего используется алгоритм построения дерева решений?

2.
Какой алгоритм используется для нахождения кратчайшего пути между одной вершиной графа и всеми остальными его вершинами?

3.
Когда заканчивается работа алгоритма Дейкстры?

4.
Какой метод основан на разбивке процесса решения задачи на стадии, на каждой из которых принимаются решения, ведущие к достижению поставленной цели?

5.
Что называется выигрышной стратегией?

6.
У скольких игроков может быть выигрышная стратегия?

7.
В каком случае путь между вершинами графа является кратчайшим?

8.
В каком из перечисленных случаев путь между вершинами графа будет являться кратчайшим?

9.
Какие задачи можно решить с помощью моделирования на графах?

10.
Что в алгоритме Дейкстры означает метка?