Графы и таблицы: ЕГЭ по информатике
Графы и таблицы
Примеры заданий с ответами
Карточки из тренажёра Focusy. Попробуйте ответить сами, потом откройте ответ.
Лёгкий уровень
Реши задачу.
Ниже в табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала):
Фамилия
Пол
Математика
Русский язык
Химия
Информатика
Биология
Аганян
ж
82
56
46
32
70
Воронин
м
43
62
45
74
23
Григорчук
м
54
74
68
75
83
Роднина
ж
71
63
56
82
79
Сергеенко
ж
33
25
74
38
46
Черепанова
ж
18
92
83
28
61
Сколько записей в данном фрагменте удовлетворяют условию
«Пол=’м’ ИЛИ Химия>Биология»?
1) 5 2) 2 3) 3 4) 4
2345
Показать ответ
Ответ: 4
Условию удовлетворяют Воронин(м), Григорчук(м), Сергеенко(74>46), Черепанова(83>61) — 4 записи.
Реши задачу
База данных «Учащиеся» содержит поля:
Поле
Тип
Примечание
Фамилия
текст
Имя
текст
Пол
текст
м или д
Год рождения
число
Рост
число
Вес
число
Увлечение
текст
Как следует записать условие отбора при фильтрации, которое позволит сформировать список девушек для участия в Конкурсе красоты в декабре 2005 г? (Отбираются девушки, имеющие рост более 180 см и возраст не менее 16 лет.)
1) Пол=”д” ИЛИ Рост > 180 И Год рождения = 1989 2) Пол=”д” И Рост > 180 ИЛИ Год рождения < 1989 3) Пол=”д” И Рост > 180 И Год рождения < 1990 4) Пол=”д” И Рост = 180 И Год рождения < 1989
4321
Показать ответ
Ответ: 3
Нужно: Пол="д" И Рост>180 И возраст ≥16 в декабре 2005 г., т.е. год рождения ≤1989 (<1990). Это вариант 3.
Реши задачу.
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, у скольких детей на момент их рождения матерям было больше 26 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Таблица 1
Таблица 2
ID
Фамилия_И.О.
Пол
Год_рождения
ID_Родителя
ID_Ребёнка
14
Краснова Н.А.
Ж
1942
24
25
24
Сканави И.П.
М
1943
44
25
25
Сканави П.И.
М
1973
25
26
26
Сканави П.П.
М
1994
64
26
34
Кущенко А.И.
Ж
1964
24
34
35
Кущенко В.С.
Ж
1987
44
34
36
Кущенко С.С.
М
1964
34
35
44
Лебедь А.С.
Ж
1941
36
35
45
Лебедь В.А.
М
1953
14
36
46
Гросс О.С.
Ж
1989
34
46
47
Гросс П.О.
М
2009
36
46
54
Клычко А.П.
Ж
1993
25
54
64
Крот П.А.
Ж
1964
64
54
…
…
…
…
…
…
3524
Показать ответ
Ответ: 3
Мать (пол Ж) старше 26 на момент рождения: дети 25(32 года),26(30),54(29). Всего 3.
Реши задачу.
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке
и об одном из его родителей. Информация представлена значением поля ID
в соответствующей строке таблицы 1. Определите на основании приведённых данных, для скольких жителей выполнено условие, что она (он) родилась(-лся) в том же городе, что и её (его) бабушка или дедушка. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Таблица 1
Таблица 2
ID
Фамилия_И.О.
Пол
Место_рождения
ID_Родителя
ID_Ребёнка
142
Бортко Г.Г.
Ж
Иркутск
151
145
143
Бортко Н.К.
М
Омск
151
146
145
Митта А.В.
М
Кемерово
151
147
146
Митта В.В.
М
Абакан
165
151
147
Митта К.В.
Ж
Абакан
159
152
151
Митта С.О.
Ж
Абакан
159
154
152
Ромм Г.С.
Ж
Омск
159
155
154
Ромм М.С.
Ж
Иркутск
142
159
155
Ромм С.С.
М
Омск
143
159
159
Ромм Т.Н.
Ж
Омск
165
160
160
Чухрай Е.О.
М
Бийск
142
162
162
Чухрай И.Н.
Ж
Омск
143
162
164
Чухрай Н.Е.
Ж
Иркутск
160
164
165
Чухрай О.И.
М
Абакан
162
164
…
…
…
…
…
…
7546
Показать ответ
Ответ: 6
По таблицам строим связи родитель→ребёнок, находим дедушек/бабушек (родителей родителей) и сравниваем место рождения. Таких жителей 6.
Средний уровень
Реши задачу
В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос
Найдено страниц
(в сотнях тысяч)
Аврора
50
Крейсер
45
Заря
23
Аврора | Крейсер | Заря
93
Аврора & Заря
9
Заря & Крейсер
0
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Аврора & Крейсер ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
1625714
Показать ответ
Ответ: 16
|A∪K∪З|=A+K+З−AK−AЗ−KЗ+AKЗ; KЗ=0, значит AKЗ=0. 93=118−AK−9 → AK=16.
Реши задачу
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, у скольких детей на момент их рождения матерям было меньше
27 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Таблица 1
Таблица 2
ID
Фамилия_И.О.
Пол
Год_рождения
ID_Родителя
ID_Ребёнка
14
Краснова Н.А.
Ж
1933
24
25
24
Кузьминых И.П.
М
1934
44
25
25
Кузьминых П.И.
М
1964
25
26
26
Кузьминых П.П.
М
1985
64
26
34
Красняк А.И.
Ж
1955
24
34
35
Красняк В.С.
Ж
1978
44
34
36
Красняк С.С.
М
1955
34
35
44
Воевода А.С.
Ж
1932
36
35
45
Воевода В.А.
М
1944
14
36
46
Макаренко О.С.
Ж
1980
34
46
47
Макаренко П.О.
М
2000
36
46
54
Клычко А.П.
Ж
1984
25
54
64
Крот П.А.
Ж
1955
64
54
…
…
…
…
…
…
3546
Показать ответ
Ответ: 4
Возраст матерей: 25←44 (32), 26←64 (30), 34←44 (23), 35←34 (23), 36←14 (22), 46←34 (25), 54←64 (29). Меньше 27 лет — 4 детей.
Реши задачу
В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос
Найдено страниц
(в сотнях тысяч)
Часы
51
Башня
49
Будильник
46
Часы | Будильник | Башня
10 5
Башня & Часы
22
Башня & Будильник
0
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Часы & Будильник ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
22171927
Показать ответ
Ответ: 19
105=51+49+46−22−0−x+0 (тройное пересечение 0, т.к. Башня&Будильник=0). x=19.
Реши задачу
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке
и об одном из его родителей. Информация представлена значением поля ID
в соответствующей строке таблицы 1. На основании приведённых данных определите наименьшую разницу между годами рождения родных сестёр. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Примечание. Братьев (сестёр) считать родными, если у них есть хотя бы один общий родитель.
Таблица 1
Таблица 2
ID
Фамилия_И.О.
Пол
Год_рождения
ID_Родителя
ID_Ребёнка
150
Гайдай А.В.
Ж
1967
153
150
151
Гайдай В.М.
М
1994
152
151
152
Гайдай М.В.
М
1972
153
152
153
Гайдай С.В.
Ж
1945
153
160
160
Довженко Е.В.
Ж
1970
160
161
161
Довженко М.Н.
Ж
2005
168
161
165
Довженко Н.Н.
М
2008
160
165
168
Довженко Н.О.
М
1981
168
165
170
Митта И.Т.
Ж
1973
171
170
171
Митта Н.С.
Ж
1952
173
171
172
Митта О.Т.
М
1989
174
171
173
Чухрай С.Г.
М
1929
171
172
174
Чухрай С.М.
Ж
1928
173
176
176
Чухрай Т.С.
Ж
1956
174
176
…
…
…
…
…
…
32413
Показать ответ
Ответ: 3
По таблице 2 находим детей одного родителя: у ID 153 дочери 150 (1967) и 160 (1970) – разница 3; у 173/174 дочери 171 (1952) и 176 (1956) – 4. Минимум 3.
Сложный уровень
Реши задачу
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке
и об одном из его родителей. Информация представлена значением поля ID
в соответствующей строке таблицы 1. Определите на основании приведённых данных, для скольких жителей выполнено условие, что она (он) родилась(-лся) в том же городе, что и её (его) бабушка или дедушка. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Таблица 1
Таблица 2
ID
Фамилия_И.О.
Пол
Место_рождения
ID_Родителя
ID_Ребёнка
131
Данелия А.Г.
Ж
Бийск
148
131
134
Данелия В.И.
Ж
Новокузнецк
150
131
137
Данелия И.С.
М
Иркутск
131
134
139
Данелия С.С.
М
Новосибирск
137
134
143
Ромм В.А.
Ж
Бийск
139
137
145
Ромм М.Г.
Ж
Бийск
145
143
146
Ромм О.А.
Ж
Новосибирск
148
145
147
Ромм О.А.
М
Новосибирск
150
145
148
Роу Г.Е.
М
Бийск
145
146
150
Роу И.И.
Ж
Новокузнецк
145
147
151
Эйзенштейн А.Н.
М
Кемерово
153
151
153
Эйзенштейн А.С.
Ж
Новосибирск
139
153
156
Эйзенштейн Н.Н.
Ж
Новосибирск
153
156
158
Эйзенштейн С.Н.
М
Кемерово
153
158
…
…
…
…
…
…
5342
Показать ответ
Ответ: 3
Для каждого жителя находим родителей родителей по таблице 2 и сравниваем город: совпадения у трёх человек.
Реши задачу
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID дедушки Аганян Б.Г.
Примечание. Дедушка – это отец одного из родителей.
Таблица 1
Таблица 2
ID
Фамилия_И.О.
Пол
ID_Родителя
ID_Ребёнка
16
Дурново И.М.
Ж
26
27
26
Виеру А.В.
М
46
27
27
Виеру В.А.
М
27
28
28
Виеру В.В.
М
66
28
36
Аганян Т.А.
Ж
26
36
37
Аганян Б.Г.
Ж
46
36
38
Аганян Г.Г.
М
36
37
46
Баурн А.С.
Ж
38
37
47
Баурн В.А.
М
16
38
48
Альберт К.Г.
Ж
36
48
49
Альберт И.К.
М
38
48
56
Лещенко Н.В.
Ж
27
56
66
Чивадзе Г.В.
Ж
66
56
…
…
…
…
…
16263646
Показать ответ
Ответ: 26
Родители Б.Г. (ID 37) — 36 и 38. Родители 36 — 26 (М) и 46 (Ж), у 38 — 16 (Ж). Дедушка — 26.
Реши задачу
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, у скольких жителей есть хотя бы один внук или одна внучка, с которым (которой) они родились в одном городе. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Таблица 1: ID | Фамилия_И.О. | Пол | Место_рождения; Таблица 2: ID_Родителя | ID_Ребёнка
55 | Гурвич М.И. | Ж | Воронеж | 55 | 56
56 | Гурвич Н.И. | М | Белгород | 66 | 61
57 | Даль Е.И. | Ж | Курск | 68 | 61
60 | Даль М.И. | М | Курск | 61 | 62
61 | Дейнеко А.Г. | Ж | Воронеж | 61 | 63
62 | Дейнеко К.Н. | М | Воронеж | 55 | 66
63 | Дейнеко О.Н. | Ж | Самара | 69 | 68
66 | Лурье В.И. | Ж | Воронеж | 77 | 72
68 | Лурье Г.С. | М | Белгород | 82 | 72
69 | Лурье С.Н. | М | Белгород | 57 | 74
72 | Макаренко А.Т. | М | Курск | 60 | 74
74 | Макаренко Е.М. | Ж | Белгород | 66 | 77
77 | Макаренко С.Г. | Ж | Самара | 68 | 77
82 | Макаренко Т.С. | М | Курск | 74 | 82
… | … | … | … | … | …
5342
Показать ответ
Ответ: 4
Строим для каждого человека внуков через две ступени таблицы 2 и сравниваем места рождения: подходят ID 55, 57, 60, 66 — всего 4.
Реши задачу
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, сколько жителей родились в том же городе, что и хотя бы одна (один) из их бабушек или дедушек. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Таблица 1
Таблица 2
ID
Фамилия_И.О.
Пол
Место_рождения
ID_Родителя
ID_Ребёнка
55
Гурвич М.И.
Ж
Воронеж
55
56
56
Гурвич Н.И.
М
Белгород
66
61
57
Даль Е.И.
Ж
Курск
68
61
60
Даль М.И.
М
Курск
61
62
61
Дейнеко А.Г.
Ж
Воронеж
61
63
62
Дейнеко К.Н.
М
Воронеж
55
66
63
Дейнеко О.Н.
Ж
Самара
69
68
66
Лурье В.И.
Ж
Воронеж
77
72
68
Лурье Г.С.
М
Белгород
82
72
69
Лурье С.Н.
М
Белгород
57
74
72
Макаренко А.Т.
М
Курск
60
74
74
Макаренко Е.М.
Ж
Белгород
66
77
77
Макаренко С.Г.
Ж
Самара
68
77
82
Макаренко Т.С.
М
Курск
74
82
…
…
…
…
…
…
5342
Показать ответ
Ответ: 3
Для каждого жителя находим родителей, затем их родителей и сравниваем города. Совпадения у 61, 62 и 82 — 3 жителя.
Частые вопросы
Как готовиться к теме «Графы и таблицы»?
Понемногу и регулярно: 10 минут в день дают больше, чем один длинный вечер. В Focusy карточки с ошибками возвращаются на повторение через 1, 3, 7, 16, 35 и 90 дней, а в режиме «Теория» можно повторить правила и определения по темам.
Откуда задания для подготовки к ЕГЭ по информатике?
Карточки составлены по заданиям открытого банка ФИПИ и кодификатору ЕГЭ. Каждый ответ проверен дважды независимо, у карточек есть короткий разбор.
Можно ли тренироваться бесплатно?
Да. Focusy — бесплатный тренажёр в Telegram: короткие блоки заданий, разбор ошибок, статистика, серии дней и рейтинг.

