Содержание:
Объяснение заданий 3 ЕГЭ по информатике
Уровень сложности — базовый,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 3 минуты.
Проверяемые элементы содержания: Знание о технологии хранения, поиска и сортировки информации в реляционных базах данных
Для решения задания 3 ЕГЭ необходимо рассмотреть тему предыдущего урока — структуризация данных (деревья).
Иногда также попадаются задания, которые требуют знаний основ алгебры логики.
Базы данных
База данных – это хранилище больших объемов данных некоторой предметной области, организованное в определенную структуру, т.е. хранящихся в упорядоченном виде.
Задания ЕГЭ в основном связаны с табличными базами данных, поэтому мы их кратко и рассмотрим.
Данные в табличных БД представлены, соответственно, в виде таблицы.
Строки таблицы носят название записи, а столбцы — поля:
- Абсолютно все поля должны быть снабжены уникальными именами. В примере: Фамилия, Имя, Адрес, Телефон.
- Поля имеют различные типы данных, в зависимости от их содержимого (например, символьный, целочисленный, денежный и т.п.).
- Поля могут быть обязательными для заполнения или нет.
- Таблица может иметь безграничное количество записей.
Ключевое поле – это поле, которое однозначно определяет запись.
В таблице не может быть двух и более записей с одинаковым значением ключевого поля (ключа).
- Для выбора ключевого поля берутся какие-либо уникальные данные об объекте: например, номер паспорта человека (второго такого номера ни у кого нет).
- Если в таблице не предусмотрены такие уникальные поля, то создается так называемый суррогатный ключ — поле (обычно ID или Код) с уникальными номерами — счетчик — для каждой записи в таблице.
Реляционная база данных – это совокупность таблиц, которые связываются между собой (между которыми устанавливаются отношения). Связь создается с помощью числовых кодов (ключевых полей).
Положительное в реляционных БД:
- исключено дублирование информации;
- если изменяются какие-либо данные, к примеру, адрес фирмы, то достаточно изменить его только в одной таблице — Продавцы;
- защита от неправильного ввода (или ввода с ошибками): можно выбрать (как бы ввести) только фирму, которая есть в таблице Продавцы;
- Для удобства осуществления поиска в базе данных часто создается специальная таблица Индексы.
- Индекс – это специальная таблица, предназначенная для осуществления быстрого поиска в основной таблице по выбранному столбцу.
Последовательность выполнения логических операций в сложных запросах:
- сначала выполняются отношения, затем – «И», потом – «ИЛИ». Чтобы изменить порядок выполнения используются скобки.
Файловая система
* тема с масками скорее всего не будет представлена на ЕГЭ 2021 года
- файлы на диске хранятся в так называемых каталогах или папках;
- каталоги организованы в иерархическую структуру — дерево каталогов;
- главный каталог диска называется корневым каталогом и обозначается буквой логического диска, за которой следует двоеточие и знак «\» (обратный слэш); например, A:\ – это обозначение корневого каталога диска А.
- каждый каталог (кроме корневого) имеет один единственный «родительский» каталог – это тот каталог, внутри которого и располагается данный каталог
- полный адрес каталога – это перечисление всех каталогов, в которые нужно войти, чтобы попасть в данный каталог (начиная с корневого каталога диска); например
- полный адрес файла состоит из адреса каталога, в котором он находится, символа
\
и имени файла, например - маска — выделение группы файлов по их именам; имена этих файлов имеют общие свойства, например, одинаковое расширение
- в масках, кроме стандартных символов используются два специальных символа: звездочка «*» и знак вопроса «?»;
- звездочка «*» обозначает любое количество любых символов, в том числе, может обозначать 0 символов;
- знак вопроса «?» обозначает ровно один любой символ.
С:\USER\BIN\SCHOOL
— полный путь каталога SCHOOL
Сравнение строковых данных
В задачах 3-го типа часто приходится сравнивать строковые значения. Посмотрим, как правильно это делать:
Любой символ всегда больше пустого:
Решение заданий 3 ЕГЭ по информатике
Плейлист видеоразборов задания на YouTube:
Задание демонстрационного варианта 2022 года ФИПИ
Задания с базами данных
В файле 3-2.xls приведён фрагмент базы данных «Рейсы» о рейсах самолетов. База данных состоит из одной таблицы. Таблица «Рейсы» содержит записи о городах отправления и прибытия, и также номер борта, совершающего рейс. На рисунке приведена схема данных.
Используя информацию из приведённой базы данных, определите сколько рейсов совершил борт 128 таких, что Москва была одним из концов маршрута — городом отправления или городом прибытия. В ответе запишите только число.
✍ Решение:
- Задание можно выполнить использую опцию Фильтр в Excel.
- Выделим полностью первую строку и применим к ней фильтр (меню Данные — Фильтр).
- В фильтре для столбца
D
выбираем сначала Выделить всё (чтобы отменить все выделения), а затем — только значение128
: - Для столбца
B
аналогичным образом выбираемМосква
: - Получаем в результате 3 записи:
- Отменяем фильтр для столбца
B
и применяем его для столбцаС
(Москва
): - Получаем также 3 записи:
3 + 3 = 6
Ответ: 6
В файле 3-1.xls приведён фрагмент базы данных «Рейсы» о движении грузов на базе. База данных состоит из одной таблицы. Таблица «Рейсы» содержит записи о водителе, объеме перевезенного груза в килограммах и характере перевозки («привоз» на базу или «вывоз» с базы). На рисунке приведена схема данных.
Используя информацию из приведённой базы данных, определите на сколько килограммов отличается суммарное количество вывезенных и привезенных Ивановым грузов. В ответе запишите только число.
✍ Решение:
- Задание можно выполнить использую опцию Фильтр в Excel.
- Выделим полностью первую строку и применим к ней фильтр (меню Данные — Фильтр).
- В фильтре для столбца
B
выбираем сначала Выделить всё (чтобы отменить все выделения), а затем — значениеИванов
. - Для столбца
D
аналогичным образом выбираемПривоз
. - Полностью выделяем весь столбец
С
(Объем груза) отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам: - Запоминаем сумму (то же самое можно сделать, выполнив действие автосумма, к примеру).
- Теперь для столбца
D
аналогичным образом выбираемВывоз
. - Полностью выделяем весь столбец
С
отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам. Получаем значение 680096. - Вычитаем полученные значения с помощью калькулятора или формулы в Excel. В результате имеем:
680096 - 668372 = 11724
Ответ: 11724
В файле 3-1.xls приведён фрагмент базы данных «Рейсы» о движении грузов на базе. База данных состоит из одной таблицы. Таблица «Рейсы» содержит записи о водителе, объеме перевезенного груза в килограммах и характере перевозки («привоз» на базу или «вывоз» с базы). На рисунке приведена схема данных.
Используя информацию из приведённой базы данных, определите сколько раз Уточкин и Сидоров вывезли с базы грузы объемом не менее 1500 кг и не более 2000 кг. В ответе запишите только число.
✍ Решение:
-
✎ Решение 1 (использование формул):
Ячейка E2
(установим в ячейке значение 1, при выполнении всех условий, включая фамилиюУточкин
):
=ЕСЛИ(И(D2="Вывоз";C2>=1500;C2<=2000;B2="Уточкин");1;0)
Ячейка F2
(установим в ячейке значение 1, при выполнении всех условий, включая фамилию Сидоров
):=ЕСЛИ(И(D2="Вывоз";C2>=1500;C2<=2000;B2="Сидоров");1;0)
Ячейка G2
(суммируем результаты по столбцам E
и F
):=СУММ(E:E)+СУММ(F:F)
✎ Решение 2 (использование фильтров):
B
выбираем сначала Выделить всё (чтобы отменить все выделения), а затем — значения Сидоров
и Уточкин
.С
выбираем в Фильтре Числовые фильтры - Между .... В открывшемся окне настраиваем диапазон:D
аналогичным образом выбираем Вывоз
.С
(Объем груза) отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам:Ответ: 107
В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях - Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях - ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.
Используя информацию из приведённой базы данных, укажите количество людей, у которых в базе данных указан только один родитель. В ответе запишите только число.
✍ Решение:
-
✎ Решение в Excel с помощью фильтров:
- Если у ребенка только один родитель, то в таблице Родственные связи в столбце ID ребенка для него будет только одно значение (дважды не может быть).
- Таким образом, необходимо отфильтровать значения этого столбца, выделив только уникальные ячейки (не повторяющиеся). Для этого выделите полностью столбец
B
, затем в меню Главная - Условное форматирование - выберите Правила выделения ячеек - Повторяющиеся значения. В открывшемся окошке в выпадающем списке выберите Уникальные. Щелкните Ок. Уникальные ячейки должны подсветиться указанным цветом. - Затем выберите Фильтр для этого же столбца (меню Данные - Фильтр). В окошке фильтра выберите Фильтр по цвету - указанный цвет. Остались только выделенные цветом ячейки.
- Выделите все ячейки столбца и в нижней части окна Excel смотрим сведения по выделенным ячейкам:
✎ Решение в Excel с помощью формул:
Ответ: 112
В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях - Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях - ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.
Используя информацию из приведённой базы данных, укажите количество людей, родители которых родились в одном городе. В ответе запишите только число. В ответе запишите только число.
📹 YouTube здесь
📹 Видеорешение на RuTube здесь
✍ Решение:
-
✎ Решение 1 (использование формул без ВПР):
- Задача усложняется тем, что сведения по детям и их родителям мы имеем в одной таблице - Родственные связи, а города - в другой - Люди. То есть для вычисления необходимо
город рождения
родителя добавить в таблицуРодственные связи
. - Для этого необходимо у каждого родителя смотреть ID_родителя в таблице Родственные связи и, затем, искать этот ID и соответствующий ему город в таблице Люди.
- Для поиска нам необходима функция
ИНДЕКС
: - В нашем случае мы будем искать в массиве данных таблицы Люди ячейку Город рождения: по строке со значением
ID родителя
(т.к. номер строки совпадает сID
) и столбцу №4 в нашем массиве данных. Установите курсор в ячейкуD2
таблицыРодственные связи
: - Обратите внимание, что при обращению к массиву необходим знак
$
, чтобы при копировании формулы значение не менялось. - Скопируйте формулу в нижние значения ячеек столбца
D
. - Теперь необходимо отфильтровать значения столбца
B
, выделив только повторяющиеся ячейки (так как нам необходимо оставить только тех детей, у которых указаны оба родителя, а не один). Для этого выделите полностью столбецB
, затем в меню Главная — Условное форматирование — выберите Правила выделения ячеек — Повторяющиеся значения. В открывшемся окошке в выпадающем списке выберите Повторяющиеся. Щелкните Ок. Повторяющиеся ячейки должны подсветиться указанным цветом. - Затем выберите Фильтр для этого же столбца (меню Данные — Фильтр). В окошке фильтра выберите Фильтр по цвету — указанный цвет. Остались только выделенные цветом ячейки.
- В столбце
D
будем выводить значение 1, если для родителей одного и того же ребенка совпадают, и 0 если не совпадают: - Скопируйте формулу на весь столбец.
- Выделяем столбец и в нижней части окна Excel видим
Сумма: 16
ИНДЕКС
- возвращает значение ячейки на пересечении конкретных строки и столбца.=ИНДЕКС (Люди!A$2:D$1001;A2;4)
Ячейка D3:
=ЕСЛИ(И(B3=B2;C3=C2);1;0)
Ответ: 16
✎ Решение 2 (использование формул с ВПР):
- Добавим в таблицу
Родственные связи
недостающее полеID родителя
.
ЯчейкаС2
: - Теперь необходимо выполнить те же действия из Решения 1, начиная с пункта 7.
=ВПР(A2;Люди!A:D;4;ЛОЖЬ)
Ответ: 16
В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях - Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях - ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.
Используя информацию из приведённой базы данных, укажите максимальное количество детей у одного родителя. В ответе запишите только число.
✍ Решение:
-
Логика решения такова: сколько раз один и тот же родитель встречается в таблице
- В таблице
Родственные связи
из диапазона ячеекID родителя
считаем количество повторов каждого родителя:
Родственные связи
, соответственно, столько у него и детей. Таким образом, необходимо посчитать, сколько раз встречается каждый родитель; затем найти максимальное из этих значений.✎ Способ 1:
Ячейка D2
:
=СЧЁТЕСЛИ(A:A;A2)
D
.D
:= МАКС(D:D)
✎ Способ 2:
Ячейка D2
:
=МОДА(A:A)
ID родителя
ищем значение 165 и считаем количество отфильтрованных строк.Ответ: 4
Задания прошлых лет для тренировки
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.
Определите на основании приведённых данных фамилию и инициалы племянника Геладзе П.П.
Варианты ответа:
1) Вильямс С.П.
2) Геладзе П.И.
3) Леоненко М.С.
4) Леоненко С.С.
✍ Решение:
Результат: 3
Подробное решение задания ГВЭ смотрите в видеоуроке:
youTube
📹 Видеорешение на RuTube здесь
Ниже представлены две таблицы из базы данных. Каждая строка Таблицы 2 содержит информацию о ребенке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке Таблицы 1.
Определите на основании приведенных данных суммарное количество прямых потомков (т.е. детей, внуков, правнуков) Иоли А.Б.
✍ Решение:
- В первой таблице находим Иоли А.Б, ей соответствует ID 84
- Все остальное решение будет связано со второй таблицей: будем в ней искать ID родителя и соответствующего ему ID ребенка.
- Выполним задание при помощи дерева, подробно рассматривая каждый уровень иерархии: сначала детей родителя 84, затем по полученным ID - найдем внуков Иоли А.Б, затем правнуков и т.д.
- Посчитаем количество потомков: их 7
Результат: 7
Также можно посмотреть видео решения 3 задания ЕГЭ по информатике:
📹 YouTube здесь
📹 Видеорешение на RuTube здесь
Ниже представлены две таблицы из базы данных, в которых собраны сведения о сотрудниках некоторой организации. Каждая строка Таблицы 2 содержит информацию о сотруднике структурного подразделения и о его непосредственном руководителе, который, в свою очередь, является непосредственным подчиненным руководителя более высокого уровня. Информация представлена значением поля ID в соответствующей строке Таблицы 1.
Определите на основании приведенных данных суммарное количество подчиненных (непосредственных и через руководителей более низкого уровня) Сидорова Т.И.
✍ Решение:
- В первой таблице находим Сидорова Т.И., ему соответствует ID 17
- Все остальное решение будет связано со второй таблицей: будем в ней искать ID руководителя и соответствующих ему ID подчиненных.
- Выполним задание при помощи дерева, подробно рассматривая каждый уровень иерархии: сначала непосредственных подчиненных руководителя 17, затем по полученным ID - найдем подчиненных подчиненных и т.д.
- Посчитаем количество подчиненных: 9
Результат: 9
Можете ознакомиться с решением данного 3 задания ЕГЭ по информатике из видеоурока:
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.
Определите на основании приведённых данных, у скольких детей на момент их рождения матерям было больше 22 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
✍ Решение:
- Из второй таблицы выпишем ID всех детей и соответствующих им ID родителей. Найдем выбранные ID родителей и детей в первой таблице и оставим только те ID родителей, которые соответствуют женскому полу. Выпишем также год рождения:
ID 23: 1968 - 1941 = 27 ! 24: 1993 - 1967 = 26 ! 32: 1960 - 1941 = 19 33: 1987 - 1960 = 27 ! 35: 1965 - 1944 = 21 44: 1990 - 1960 = 30 ! 52: 1995 - 1967 = 28 !
>22
).Результат: 5
Подробное решение данного 3 (раньше № 4) задания из демоверсии ЕГЭ 2018 года смотрите на видео:
youTube
Задания для тренировки
Задания со сравнением строковых данных
Рассмотрим одно на первый взгляд простое, но с "ловушкой", задание ЕГЭ:
В таблице представлены несколько записей из базы данных «Расписание»:
№ | Учитель | День недели | Номер урока | Класс |
---|---|---|---|---|
1 | Айвазян Г.С. | понедельник | 3 | 8А |
2 | Айвазян Г.С. | понедельник | 4 | 9Б |
3 | Айвазян Г.С. | вторник | 2 | 10Б |
4 | Михальчук М.С. | вторник | 2 | 9А |
5 | Пай С.В. | вторник | 3 | 10Б |
6 | Пай С.В. | среда | 5 | 8Б |
Укажите номера записей, которые удовлетворяют условию
Номер_урока > 2 И Класс > '8А'
1) 1, 6
2) 2, 6
3) 2, 5, 6
4) 1, 2, 5, 6
С примером решения данного 3 задания ознакомьтесь из видеоурока:
Задания с файлами и масками файлов
* тема с масками скорее всего не будет внесена в ЕГЭ 2021 года
Для групповых операций с файлами используются маски имён файлов.
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
В каталоге находится 8 файлов:
declaration.mpeg delaware.mov delete.mix demo.mp4 distrib.mp2 otdel.mx prodel.mpeg sdelka.mp3
Определите, по какой из перечисленных масок из этих 8 файлов будет отобрана указанная группа файлов:
otdel.mx prodel.mpeg
Варианты ответа:
1) *de?.m*
2) ?de*.m?
3) *de*.mp*
4) de*.mp?
✍ Решение:
Результат: 1
Решение задания 3 ГВЭ по информатике можно посмотреть на видео:
youTube