Содержание:
Объяснение заданий 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 кг. В ответе запишите только число.
✍ Решение:
- Задание можно выполнить использую опцию Фильтр в Excel.
- Выделим полностью первую строку и применим к ней фильтр (меню Данные — Фильтр).
- В фильтре для столбца
Bвыбираем сначала Выделить всё (чтобы отменить все выделения), а затем — значенияСидоровиУточкин. - Для столбца
Свыбираем в Фильтре Числовые фильтры — Между …. В открывшемся окне настраиваем диапазон: - Теперь для столбца
Dаналогичным образом выбираемВывоз. - Полностью выделяем весь столбец
С(Объем груза) отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам: - Результат 107.
Ответ: 107
В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях — Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях — ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.
Используя информацию из приведённой базы данных, укажите количество людей, у которых в базе данных указан только один родитель. В ответе запишите только число.
✍ Решение:
-
✎ Решение в Excel с помощью фильтров:
- Если у ребенка только один родитель, то в таблице Родственные связи в столбце ID ребенка для него будет только одно значение (дважды не может быть).
- Таким образом, необходимо отфильтровать значения этого столбца, выделив только уникальные ячейки (не повторяющиеся). Для этого выделите полностью столбец
B, затем в меню Главная — Условное форматирование — выберите Правила выделения ячеек — Повторяющиеся значения. В открывшемся окошке в выпадающем списке выберите Уникальные. Щелкните Ок. Уникальные ячейки должны подсветиться указанным цветом. - Затем выберите Фильтр для этого же столбца (меню Данные — Фильтр). В окошке фильтра выберите Фильтр по цвету — указанный цвет. Остались только выделенные цветом ячейки.
- Выделите все ячейки столбца и в нижней части окна Excel смотрим сведения по выделенным ячейкам:
✎ Решение в Excel с помощью формул:
Ответ: 112
В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях — Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях — ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.
Используя информацию из приведённой базы данных, укажите количество людей, родители которых родились в одном городе. В ответе запишите только число. В ответе запишите только число.
📹 YouTube здесь
📹 Видеорешение на RuTube здесь
✍ Решение:
- Задача усложняется тем, что сведения по детям и их родителям мы имеем в одной таблице — Родственные связи, а города — в другой — Люди. То есть для вычисления необходимо
город рожденияродителя добавить в таблицуРодственные связи. - Для этого необходимо у каждого родителя смотреть ID_родителя в таблице Родственные связи и, затем, искать этот ID и соответствующий ему город в таблице Люди.
- Для поиска нам необходима функция
ИНДЕКС: - В нашем случае мы будем искать в массиве данных таблицы Люди ячейку Город рождения: по строке со значением
ID родителя(т.к. номер строки совпадает сID) и столбцу №4 в нашем массиве данных. Установите курсор в ячейкуD2таблицыРодственные связи:
ИНДЕКС — возвращает значение ячейки на пересечении конкретных строки и столбца.=ИНДЕКС (Люди!A$2:D$1001;A2;4)
$, чтобы при копировании формулы значение не менялось.D.B, выделив только повторяющиеся ячейки (так как нам необходимо оставить только тех детей, у которых указаны оба родителя, а не один). Для этого выделите полностью столбец B, затем в меню Главная — Условное форматирование — выберите Правила выделения ячеек — Повторяющиеся значения. В открывшемся окошке в выпадающем списке выберите Повторяющиеся. Щелкните Ок. Повторяющиеся ячейки должны подсветиться указанным цветом.D будем выводить значение 1, если для родителей одного и того же ребенка совпадают, и 0 если не совпадают:Ячейка D3:
=ЕСЛИ(И(B3=B2;C3=C2);1;0)
Сумма: 16Ответ: 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
Подробное решение задания ГВЭ смотрите в видеоуроке:
📹 Видеорешение на 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 года смотрите на видео:
Задания для тренировки
Задания со сравнением строковых данных
Рассмотрим одно на первый взгляд простое, но с «ловушкой», задание ЕГЭ:
В таблице представлены несколько записей из базы данных «Расписание»:
| № | Учитель | День недели | Номер урока | Класс |
|---|---|---|---|---|
| 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 ГВЭ по информатике можно посмотреть на видео: