Всем привет! Вот мы и добрались до задание 3 из ЕГЭ по информатике 2022 года.
Третье задание направлено на поиск информации в реляционных базах данных.
В этом задании даются файлы с разными расширениями, но мы будем решать задачу в программе Excel.
Задача (База сайта по робототехнике)
В файле приведён фрагмент базы данных «Сайт по робототехнике» о категориях, статьях и комментариях. База данных состоит из трёх таблиц.
Таблица «Категории» содержит записи о категориях на сайте. Поле Описание категории содержит описание конкретной категории. Заголовок таблицы имеет следующий вид.
Таблица «Статьи» содержит информацию о статьях на сайте, о том к какой категории принадлежит каждая статья, а также о ключевых словах для каждой статьи. В поле Дата указана дата создания статьи.
На рисунке приведена схема указанной базы данных.
Определите общее количество комментариев, которые написали в феврале 2021 года, для статей категории «Raspberry pi». В ответ запишите только целое число.
Открываем файл Excel.
Найдём, какие статьи принадлежат к категории . Перейдём на вкладку Категории. Включим фильтр.
При этом должна быть выделена не пустая ячейка.
Кнопка Фильтр может находится и на главной панеле.
Найдём ID категории .
После того, как мы оставим в фильтре только категорию легко будет увидеть ID этой категории.
Перейдём на вкладку Статьи. Включим фильтр для этой вкладки. Через фильтр оставим только те статьи, которые имеют в ID категории число 10.
Получилось 4 статьи, которые принадлежат к категории .
Включаем фильтр. В столбце ID статьи с помощью фильтра оставляем числа 5, 7, 13, 47.
Количество выделенных ячеек можно посмотреть так же справа внизу.
Ответ: 5
Задача (База образовательного процесса)
В файле приведён фрагмент базы данных «образовательного процесса» некоторого населённого пункта о результатах школьников на экзаменах. База данных состоит из трёх таблиц.
Таблица «Результаты экзаменов» содержит записи о каждом ученике и его результатах на экзаменах по трём предметам. Поле ID школы показывает из какой школы каждый ученик. Заголовок таблицы имеет следующий вид.
Таблица «Школы» содержит информацию о школах в этом населённом пункте.
Таблица «Районы» содержит информацию о районах населённого пункта.
Определите в каком районе больше всего учеников, которые набрали 100 баллов хотя бы по одному предмету. В ответе напишите только название района с большой буквы, само слово «район» писать не нужно. Если количество таких учеников в районах окажется одинаковым, то приоритет имеет район, который первый стоит в алфавитном порядке.
Найдём ID тех школ, которые находятся в первом Заречном районе. У Заречного района ID равен 1.
Переходим на вкладку Школы. Включаем фильтры. В столбце ID района выбираем 1.
Получается три школы с идентификаторами 3, 9, 11.
Перейдём на вкладку Результаты экзаменов. Найдём количество стобальников для выше указанных школ.
В столбце ID школы с помощью фильтра указываем числа 3, 9, 11.
В столбце Математика с помощью фильтра мы не можем указать число 100. Значит, по математике нет учеников, которые набрали 100 из Заречного района.
По Информатике тоже нет, но в столбце Физика с помощью фильтра можем выставить число 100.
После применения фильтра получаем в этой таблице одного человека. Значит, для Заречного района количество стобальников равно 1.
Аналогично действуем и для других районов. При анализе столбца предмета мы должны отключать действия тех предметов, которые уже проверили (чтобы не получался эффект логического И).
Для Октябрьского района получается 2 стобальника по математике.
Для Первомайского района получается 2 стобальника по информатике и 1 по физике.
Побеждает Первомайский район.
Ответ: Первомайский
Задача (База антивирусной проверки)
Компания провела проверку своей компьютерной системы на наличие угроз антивирусными программами.
В файле приведён фрагмент базы данных этой проверки. База данных состоит из трёх таблиц.
Таблица «Проверенные файлы» содержит записи о проверенных антивирусами файлах. Поле ID каталога содержит информацию о том, в какой папке расположены файлы. Поле ID антивируса содержит информацию о том, каким антивирусом проверены файлы. Заголовок таблицы имеет следующий вид.
Таблица «Каталоги» содержит информацию о папках в компьютерной системе. В поле Количество файлов указано количество файлов в этой папке (не обязательно проверенных). Заголовок таблицы имеет следующий вид.
Таблица «Антивирусы» содержит информацию об антивирусах, которые проверяли файлы. В поле Дата обновления указано, когда антивирусные базы были обновлены.
Файлы со статусом «сильная угроза» подлежат удалению. Файлы со статусом «средняя угроза» подлежат лечению. При лечении файл теряет от своего информационного объёма 25%.
Найдите информационный объём каталога C:Boot после устранения угроз, если учесть работу только тех антивирусов, которые обновились в июне 2021. Ответ запишите в КБ и округлите по правилам математики до целого числа. Само слово «КБ» писать НЕ нужно.
Каталог C:Boot имеет ID 9. Антивирусы, которые обновились в июне 2021, имеют ID 3 и 5.
Перейдём на вкладку Проверенные файлы и включим фильтр. Применим фильтр, учтя вышеизложенные данные.
В столбце Статус с помощью фильтра оставим только строчки с сильной угрозой. Получается 4 файла. Суммарный информационный объём этих файлов равен 55 Кб. Эти файлы подлежат удалению.
Теперь оставим в столбце Статус с помощью фильтра только строчки со средней угрозой. Получается так же 4 файла. Суммарный информационный объём этих файлов равен 73 Кб. Эти файлы подлежат лечению.
От 73 Кб 25% будет: 73 Кб *0,25=18,25 Кб.
Перейдём на вкладку Каталоги. У каталога C:Boot информационный объём 883 Мб или 883*1024=904192 Кб.
904192 Кб — 18,25 Кб — 55 Кб = 904118,75 Кб ≈ 904119 Кб
Ответ: 904119
Задача (База родственных связей)
В файле приведён фрагмент базы данных о жителях небольшого города. База данных состоит из трёх таблиц.
Каждая строка таблицы Родственные связи содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы Жители. Поле ID_района в таблице Жители показывает, в каком районе живёт конкретный житель.
Заголовок таблицы Жители имеет следующий вид.
Заголовок таблицы Родственные связи имеет следующий вид.
Заголовок таблицы Районы имеет следующий вид.
Определить на основании имеющихся данных сколько всего внуков и внучек у Садыкова Руслана, которые живут в Октябрьском районе. В ответе запишите только целое число.
С помощью стандартного поиска Ctrl + F можно найти Садыкова Руслана в таблице Жители. У него ID 19.
Найдём сколько у него детей. Переходим в таблицу Родственные связи с помощью фильтра в столбце ID_родителя только число 19. Всего получается три ребёнка.
Теперь в столбце ID_родителя оставляем числа 20, 21, 24.
ID внуков получаются 18, 22, 25, 26.
Осталось узнать, какие внуки и внучки живут в Октябрьском районе.
Переходим на вкладку Жители, с помощью фильтра оставим в столбце ID только ID внуков.
Если посмотреть на вкладке Районы, у района Октябрьский ID_района равен 1.
Получается, что две внучки живут в районе Октябрьском.
Ответ: 2
Задача (База продуктового магазина)
В файле приведён фрагмент базы данных «Продукты» о поставках товаров
в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в
магазины в течение первой декады июня 2021 г., а также информацию
о проданных товарах. Поле Тип операции содержит значение Поступление
или Продажа, а в соответствующее поле Количество упаковок, шт.
занесена информация о том, сколько упаковок товара поступило в магазин
или было продано в течение дня. Заголовок таблицы имеет следующий вид.
Таблица «Товар» содержит информацию об основных характеристиках
каждого товара. Заголовок таблицы имеет следующий вид.
Таблица «Магазин» содержит информацию о местонахождении магазинов.
Заголовок таблицы имеет следующий вид.
Используя информацию из приведённой базы данных, определите на
сколько килограмм увеличилось лапши гречневой, имеющихся в
наличии в магазинах Первомайского района, за период с 1 по 10 июня
включительно.
В ответе запишите только число.
Задача похоже на задачу, которая была в демонстрационной версии ЕГЭ по информатике 2022. Решение демо версии можете посмотреть здесь.
Разница заключается в том, что в демоверсии нужно было найти количество упаковок, а здесь килограммы. Нужно учесть, что в упаковке 0,5 кг (Это можно посмотреть в таблице Товар).
Найдём с помощью фильтра, какие магазины принадлежат к Первомайскому району.
У лапши гречневой Артикул равен 31 (Таблица Товар).
Переходим во вкладку Движение товаров. Включаем фильтр. Фильтруем данные для нужных магазинов и для нужного товара.
В поле Тип операции оставим с помощью фильтра Поступление.
Найдём количество упаковок, которые поступили в магазины Первомайского района.
Сумму выделенных ячеек можно посмотреть справа внизу. Получилось 1240 упаковок.
Аналогично находим количество проданных упаковок из магазинов Первомайского района. Получается 64.
Узнаем на сколько увеличилось упаковок.
1240 — 64 = 1176
А теперь найдём сколько получилось в килограммах.
1176 уп. * 0,5 кг/уп. = 588 кг
Ответ: 588
Сегодня разберём, что было на досрочном ЕГЭ по информатике, который прошёл 06.04.23.
Реальный экзамен, как правило, очень похож на досрочный экзамен по информатике. Поэтому очень важно прорешать и проанализировать данные задачи.
Ещё лучше подготовится к ЕГЭ по информатике, Вы можете по материалам сайта Code-Enjoy.
Файлы, ответы и формулировки могут не совпадать с реальным досрочным экзаменом, а данная статья лишь примерно показывает прототипы задач.
Досрочный ЕГЭ по информатике 2023 (Задания 11-21)
Досрочный ЕГЭ по информатике 2023 (Задания 22-27)
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт К.
Особой точкой является город Г. Только к этому городу ведут ровно три дороги. Это точка будет пункт П2.
Теперь нужно найти соседа пункта П2, к которому ведут ровно две дороги. Это и будет точка К.
Соседи пункта П2: П1 (к нему ведут две дороги), П4 (4 дороги), П6 (5 дорог). Мы выбираем П1 — это точка К.
Длина дороги из пункта Г в пункт К будет равна 45. Это число находится на пересечении П1 и П2 в таблице.
Логическая функция F задаётся выражением
(x ∨ ¬y) ∧ ¬(y ≡ z) ∧ ¬w
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решать будем с помощью шаблона на Python.
(‘x y z w’)
x (0, 2):
y (0, 2):
z (0, 2):
w (0, 2):
(x (y)) ((y == z)) (w):
(x, y, z, w)
Получим следующий результат:
Переменная w может быть только в последнем столбце, т.к. в остальных столбцах есть хотя бы одна единица.
Переменная y может быть только в третьем столбце, т.к. в остальных столбцах минимум 2 единицы, а у переменой y в столбце только одна единица.
В строке, где у переменной y единица, так же единица и у переменной x. Поэтому переменной x достаётся первый столбец.
По остаточному принципу переменной z достаётся второй столбец.
Ответ: xzyw
В файле приведён фрагмент базы данных «Кондитерские изделия» о поставках конфет и печенья в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой половины августа 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
Используя информацию из приведённой базы данных, определите, на сколько увеличилось количество упаковок пряников тульский с начинкой имеющихся в наличии в магазинах Заречного района, за период со 2 по 15 августа включительно.
Найдём артикул товара «пряник тульский с начинкой».
Кнопка Фильтр может находится и на главной панели. Теперь можно отфильтровать товар только «пряник тульский с начинкой».
Получается номер артикула: 57.
Аналогично отфильтровываем магазины Заречного района. Получаются номера ID: M3, M9, M11, M14, M17.
После этого, переходим на вкладку «Движение товаров». Так же включаем фильтры и оставляем только нужный артикул пряника тульского с начинкой и нужные ID магазинов.
Если мы ещё отфильтруем товар по типу «поступления», мы узнаем сколько упаковок пряников тульских с начинкой пришло в нужные нам магазины. После фильтрации остаётся только нужные даты, поэтому про даты беспокоится не нужно.
Выделяем ячейки столбца Количество упаковок и внизу смотрим сумму этих ячеек. Получается 2000 упаковок.
Здесь нельзя пользоваться стандартной функцией СУММ, потому что она суммируем ещё и скрытые ячейки. А так мы получаем сумму выделенных ячеек.
Аналогично находим, сколько товаров было продано. В столбце «Тип операции» отфильтровываем по типу «Продажа».
Получается, продали 1545 упаковок. Все даты вновь подходят.
Следовательно, увеличилось на 2000 — 1545 = 455 упаковок пряников тульских с начинкой в указанных магазинах за период со 2 по 15 августа включительно.
Ответ: 455
Для кодирования некоторой последовательности, состоящей из букв 10 букв решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова для букв:
Укажите кратчайшее кодовое слово для буквы Е, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Расположим уже известные буквы на дереве Фано.
У нас единственное место на дереве осталось — 1011.
Ответ: 1011
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если N делится на 3, то в конец этой записи дописывается три последние цифры двоичной записи.
б) если N не делится на 3, то остаток при делении на 3 числа N умножается на 3, переводится в двоичную запись и дописывается в конец двоичной записи числа N.
Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 1210 = 11002 результатом является число 11001002 = 10010, а для исходного числа 410 = 1002 результатом является число 100112 = 1910.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 100. В ответе запишите это число в десятичной системе счисления.
Решим задачу на языке Python.
Перебираем числа для переменной n от 4 до 999.
Пробуем подставить каждое значение вместо n.
С помощью функции format() переводим в двоичную систему. Получаем результат в виде строки.
Мы начинаем перебирать переменную n c 4, т.к. например, тройка в двоичной системе имеет только две цифры
, и мы никак не сможем обратится к третьей цифре с конца.
С помощью функции int() переводим из строки в двоичной системе обратно в число в десятичной системе.
Наименьшее число, которое выведет программа равно 12.
Ответ: 12
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 4 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Черепахе был дан для исполнения следующий алгоритм:
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.
Решим задачу в программе Кумир от НИИСИ РАН. Как решать данное задание в программе Кумир, мы говорили в этой статье.
использовать Черепаха
алг
нач
опустить хвост
вправо
нц 7 раз
вперед
вправо
вперед
вправо(135)
кц
кон
Необходимо настроить масштабирование на 1.
Получается 27 точек.
Ответ: 27
Голосовое сообщение длительностью 90 секунд, записанное в формате стерео с частотой дискретизации 48 000 измерений в секунду, битовой глубиной 16 бит, передаётся через канал связи с пропускной способностью 3200 бит/c. За сколько секунд передастся данное сообщение?
Найдём информационный объём голосового сообщения по формуле.
Найдём, за сколько передастся файл при скорости передачи 3200 бит/c.
Все четырёхбуквенные слова, в составе которых могут быть только буквы А, Б, З, И записаны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка.
Под каким номером в списке идёт слово ИЗБА?
Решим задачу на языке Python. Совсем недавно добавил в статью по 8 заданию примеры, как решать задачи со списками с помощью программирования.
k=0
x1 :
x2 :
x3 :
x4 :
s=x1+x2+x3+x4
k=k+1
s==:
(k)
Ответ получается 229.
Ответ: 229
Откройте файл электронной таблицы, содержащей в каждой строке пять натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнены оба условия:
— в строке все числа различны;
— удвоенная сумма максимального и минимального числа не меньше суммы трёх других чисел.
Расставим единицы напротив тех строчек, которые подходят под первое условие.
В ячейку F1 пропишем формулу:
Здесь просто перебрали все варианты между парами. Распространим эту формулу на весь столбец.
Так же расставим единицы напротив тех строчек, которые подходят по второму условию.
В ячейке G1 напишем формулу для удвоенной суммы минимального и максимального числа:
=(МИН() + МАКС())*2
Распространим формулу на весь столбец.
В ячейке H1 напишем формулу для суммы трёх оставшихся чисел:
Здесь мы из суммы всех пяти чисел отнимаем максимальное и минимальное число.
В ячейке I1 расставим единицы для строчек, которые подходят по второму условию:
В ячейке J1 расставим единицы для тех строчек, которые удовлетворяют двум условиям одновременно:
Чтобы ответить на вопрос задачи, достаточно найти сумму столбца J. Выделим столбец J и посмотрим сумму в правом нижним углу.
Ответ получается 2410.
Ответ: 2410
Текст произведения Куприна «Поединок» представлен в виде файла различных форматов. Откройте его и определите, сколько раз, не считая сносок, встречаются в тексте сочетание букв «удар» или «Удар», например «ударник», «ударил». Отдельные слова «Удар» и «удар» учитывать не следует.
Найдём, сколько раз встречаются сочетания букв «удар» или «Удар» в тексте.
На вкладке «Главная» находится кнопка «Найти». Кликаем по чёрному треугольнику возле этой кнопки и выбираем «Расширенный поиск».
Теперь у нас есть все инструменты, чтобы решить 10 задание из ЕГЭ по информатике.
В поле «Найти» пишем наше слово «удар».
Получается 56 совпадений.
Теперь найдём, сколько отдельных слов «удар» или «Удар» в тексте. Поставим галочку Только слово целиком.
Получается 6 отдельных слов.
Чтобы ответить на вопрос задачи нужно из 56 вычесть 6.
56 — 6 = 50
Ответ: 50
