Графы и таблицы: ЕГЭ по информатике

Графы и таблицы

Тренировать в Focusy42 карточек · 3 уровня сложности

Примеры заданий с ответами

Карточки из тренажёра 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: короткие блоки заданий, разбор ошибок, статистика, серии дней и рейтинг.

Другие разделы ЕГЭ по информатике