ЕГЭ · краткий ответ

Задание 1 ЕГЭ по информатике — анализ информационных моделей (граф и таблица)

Что проверяет номер, типичные ошибки, пример с решением и 10 заданий с ответами под спойлером.

96заданий в банке
с ответамикак в КИМ
1 кликзадание на доске

Что проверяет задание 1 ЕГЭ

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

КЕГЭ, задание 196 заданий в банке ИнфДоски

Типичные ошибки

  • Сопоставляют вершины «на глаз», не посчитав степени (число дорог из пункта).
  • Забывают, что таблица симметрична, и считают одну дорогу дважды.
  • Находят пару вершин с одинаковой степенью и не проверяют их соседей — отсюда перепутанные пункты.
  • Отвечают на «длину пути», когда спрашивают «длину дороги» (одно ребро), или наоборот.

Пример с решением

Условие

Схема дорог задана списком: А–Б, А–В, А–Г, Б–В, В–Г, В–Д, Г–Е, Д–Е. В таблице указаны длины дорог (км), номера пунктов в таблице никак не связаны с буквами.

П1П2П3П4П5П6
П176119
П2814
П371512
П468
П5111415
П6912

Определите длину дороги из пункта Г в пункт Е.

Решение

Считаем степени. На схеме: В — 4 дороги, А и Г — по 3, Б, Д, Е — по 2. В таблице 4 числа только в строке П1, значит П1 = В. Степень 3 у П3 и П5 — это А и Г.

Г соединён с В и с Е, причём Е (степень 2) с В не связан. Из П5 идут дороги в П1, П2, П3; П2 со строкой П1 не связан — значит П5 = Г, П2 = Е. Проверка: Е связан с Д, а П2 связан с П4, который связан с П1 = В — как и Д на схеме.

Дорога Г–Е — это клетка П5–П2: 14.

Ответ: 14

Задания из банка

В банке ИнфДоски 96 заданий этого номера. Ниже — 10 из них, ответ спрятан под спойлером. Кнопка «Открыть на доске» ставит задание на вашу ИнфДоску.

Задание 1 Анализ информационных моделей Открыть на доске →

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

1 2 3 4 5 6 7
1 45 10
2 45 40 55
3 15 60
4 10 40 20 35
5 15 55
6 55 60 20 55 45
7 35 45

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

Ответ
40
Задание 2 Анализ информационных моделей Открыть на доске →

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

1 2 3 4 5 6 7
1 4 5
2 4 8 9 6
3 10 7
4 11
5 8 11 12
6 9 10 12 13
7 5 6 7 13

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

Ответ
9
Задание 3 Анализ информационных моделей Открыть на доске →

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

1 2 3 4 5 6 7 8
1 * *
2 * * *
3 * *
4 * *
5 * * *
6 * * *
7 * *
8 * * *

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

Ответ
36
Задание 4 Анализ информационных моделей Открыть на доске →

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

1 2 3 4 5 6 7
1 3 4
2 3 12 13
3 10 11
4 10 9 7
5 4 12 11 9 8 6
6 13 8 5
7 7 6 5

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

Ответ
20
Задание 5 Анализ информационных моделей Открыть на доске →

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

1 2 3 4 5 6 7
1 9 7
2 5 11
3 12
4 9 5 4 13 15
5 4 10 8
6 11 12 13 10
7 7 15 8

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

Ответ
9
Задание 6 Анализ информационных моделей Открыть на доске →

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

1 2 3 4 5 6 7
1 39 3
2 39 8 5
3 3 2
4 8 53
5 5 21 30
6 2 21 13
7 53 30 13

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

Ответ
58
Задание 7 Анализ информационных моделей Открыть на доске →

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

1 2 3 4 5 6 7
1 21 5 8
2 3 2 1
3 39 13
4 21 39 30
5 5 3 13
6 2 30 53
7 8 1 53

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

Ответ
10
Задание 8 Анализ информационных моделей Открыть на доске →

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

П1 П2 П3 П4 П5 П6 П7
П1 15 15 9 7
П2 15
П3 15 12 20
П4 9 12 14 10
П5 7
П6 14
П7 20 10

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

Ответ
15
Задание 9 Анализ информационных моделей Открыть на доске →

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

1 2 3 4 5 6 7
1 * * *
2 * * *
3 * *
4 * * *
5 * * *
6 * *
7 * *

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

Ответ
37
Задание 10 Анализ информационных моделей Открыть на доске →

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

1 2 3 4 5 6 7
1 * *
2 * * *
3 * *
4 * * * * *
5 * *
6 * *
7 * *

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

Ответ
17
ИнфДоска

Разбирайте задание 1 ЕГЭ на онлайн-доске

Задание из банка — на доску в один клик, ответ видите только вы. После урока доска сама составит отчёт маме или папе.

Другие задания ЕГЭ