Меню
Тесты
Тесты  /  Информатика  /  11 класс  /  Подготовка к ЕГЭ. ГРАФЫ

Подготовка к ЕГЭ. ГРАФЫ

Avatar
22.11.2024. Тест. Информатика, 11 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Задания 1. Анализ информационных моделей. Неоднозначное соотнесение таблицы и графа

Список вопросов теста

Вопрос 1

На рисунке справа схема дорог Н-⁠ского района изображена в виде графа, в таблице содержатся сведения о дорогах между населенными пунктами (звездочка означает, что дорога между соответствующими городами есть).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населенных пунктов A и G в таблице. В ответе запишите числа в порядке возрастания без разделителей.

Варианты ответов
  • 35
  • 13
  • 15
  • 16
Вопрос 2

На рисунке слева изображена схема дорог Н-⁠ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

Варианты ответов
  • 67
  • 37
  • 63
  • 73
Вопрос 3

На рисунке схема дорог изображена в виде графа, в таблице звёздочкой обозначено наличие дороги между населёнными пунктами. Отсутствие звёздочки означает, что такой дороги нет.

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера населённых пунктов соответствуют населённым пунктам Б и В. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания.

Пример. Пусть населённым пунктам Д и Е соответствуют номера П1 и П2. Тогда в ответе нужно написать «12».

Варианты ответов
  • 12
  • 26
  • 67
  • 76
Вопрос 4

На рисунке слева изображена схема дорог N-⁠ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам E и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Варианты ответов
  • 45
  • 47
  • 52
Вопрос 5

На рисунке слева изображена схема дорог N-⁠ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.


Варианты ответов
  • 46
  • 36
  • 45
Вопрос 6

На рисунке слева изображена схема дорог Н-⁠ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам В и Е на схеме. В ответе запишите

эти два номера в возрастающем порядке без пробелов и знаков препинания.

Варианты ответов
  • 26
  • 67
  • 76
Вопрос 7

На рисунке схема дорог N-⁠ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт Д и из пункта В в пункт Е. В ответе запишите целое число.

Варианты ответов
  • 22
  • 25
  • 20
Вопрос 8

На рисунке изображена схема дорог N-ского района. В таблице обозначена длина дороги из одного населённого пункта в другой. Отсутствие числа означает, что такой дороги нет.

Варианты ответов
  • 3
  • 9
  • 5
Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт