Главная ФИПИ

ФИПИ · ЕГЭ · Информатика · Задание 1

Задание 1 (часть 1). Графы и таблицы

70 заданий открытого банка ФИПИ: впишите ответ, при затруднении — подсказка; после ответа — разбор по шагам.

0
Решено
0
Правильно
0%
Точность

Задания открытого банка ФИПИ «Задание 1 (часть 1). Графы и таблицы» (информатика). Ответ вписывается так же, как в бланк ЕГЭ: число, слово или цифры подряд, без пробелов; если в ответе два числа — через пробел, как в таблице ответа (по строкам).

Неофициальная копия. Условия заданий — из открытого банка заданий ФИПИ (fipi.ru); номер у каждого задания открывает его в банке ФИПИ. Ответы, подсказки, разборы и рисунки подготовлены reknow.ru. Нашли ошибку — нажмите «Сообщить об ошибке» у задания.

Серия: 0

О теме

Задание 1 ЕГЭ по информатике. Умение представлять и считывать данные в разных типах информационных моделей: схемы, карты, таблицы, графики и формулы. На странице — 70 заданий открытого банка ФИПИ: ответ проверяется сразу, есть подсказка и подробный разбор.

Примеры заданий

Это несколько заданий из тренажёра, остальные — в тренажёре в начале страницы.

ФИПИ № 0079D4 ↗

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

 

Номер пункта

1

2

3

4

5

6

7

Номер пункта

1

 

5

 

 

 

2

 

2

5

 

 

 

 

7

 

3

 

 

 

 

 

9

12

4

 

 

 

 

 

 

10

5

 

 

 

 

 

 

10

6

2

7

9

 

 

 

4

7

 

 

12

10

10

4

 

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт Г. В ответе запишите целое число –  так, как оно указано в таблице.

Показать ответ
Ответ: 9
Решение.
  1. Степени на графе: В и Г — по 4 дороги, Б и Е — по 1, А, Д, К — по 2. В таблице: П6 и П7 — по 4, П4 и П5 — по 1, П1, П2, П3 — по 2.
  2. К В примыкают тупики Б и Е, в таблице к П7 примыкают тупики П4 и П5. Значит, В = П7, Г = П6.
  3. А соединён с В и Г, то есть с П7 и П6, — это П3 (Д и К образуют треугольник с Г: П1, П2, П6).
  4. Дорога А–Г — это П3–П6, в таблице 9 км.
  5. Ответ: 9.