Всего: 174 1–20 | 21–40 | 41–60 | 61–80 …
Добавить в вариант
В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц.
Задание 3
Таблица «Движение товаров» содержит записи о поставках товаров в магазины города в первой декаде июня 2021 г. и о продаже товаров в этот же период. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит адреса магазинов.
На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними.
Используя информацию из приведённой базы данных, определите общую стоимость продуктов, поставленных за указанный период с макаронной фабрики в магазины Первомайского района.
В ответе запишите целое число — найденную общую стоимость в рублях.
В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц.
Задание 3
Таблица «Движение товаров» содержит записи о поставках товаров в магазины города в первой декаде июня 2021 г. и о продаже товаров в этот же период. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит адреса магазинов.
На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними.
Используя информацию из приведённой базы данных, определите общую стоимость продуктов, поставленных за указанный период с мелькомбината в магазины Заречного района.
В ответе запишите целое число — найденную общую стоимость в рублях.
Ниже в табличной форме представлен фрагмент базы данных производителей молочных изделий. В первой таблице отражены названия фирм-производителей и торговых точек, с которыми они сотрудничают, во второй — названия фирм-производителей, мест расположения производственных цехов и фамилии ответственных за поставку товаров менеджеров.
|
|
Руководствуясь приведенными таблицами, определите максимальное количество областей, молочные товары которых могут попасть на прилавки Центрального рынка.
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите на сколько увеличилось количество упаковок яиц диетических, имеющихся в наличии в магазинах Заречного района за период с 1 по 10 июня.
В ответе запишите только число.
Источник: Демонстрационная версия ЕГЭ−2022 по информатике
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите на сколько увеличилось количество упаковок крупы манной, имеющихся в наличии в магазинах Первомайского района, за период с 1 по 10 июня включительно.
В ответе запишите только число.
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите на сколько увеличилось количество упаковок кофе растворимого, имеющихся в наличии в магазинах Первомайского района, за период с 1 по 10 июня включительно.
В ответе запишите только число.
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите на сколько увеличилось количество упаковок бурого риса, имеющихся в наличии в магазинах Октябрьского района, за период с 1 по 10 июня включительно.
В ответе запишите только число.
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите, сколько килограммов паштета из куриной печени было продано в магазинах Заречного района за период с 1 по 10 июня включительно.
В ответе запишите только число.
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите, сколько литров молока безлактозного было продано в магазинах Октябрьского района за период с 1 по 10 июня включительно.
В ответе запишите только число.
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите, сколько килограмм лапши гречневой поступило в магазины Первомайского района за период с 1 по 10 июня включительно.
В ответе запишите только число.
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите, сколько килограмм макарон спагетти поступило в магазины Первомайского района за период с 1 по 10 июня включительно.
В ответе запишите только число.
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите, сколько рублей потребовалось магазинам Первомайского района для закупки яиц диетических за период с 1 по 10 июня включительно.
В ответе запишите только число.
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите, сколько рублей потребовалось магазинам Заречного района для закупки чечевицы красной за период с 1 по 10 июня включительно.
В ответе запишите только число.
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите, сколько рублей выручили магазины Заречного района от продажи соды пищевой за период с 1 по 10 июня включительно.
В ответе запишите только число.
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите, сколько рублей выручили магазины Октябрьского района от продажи риса (всех видов) за период с 1 по 10 июня включительно.
В ответе запишите только число.
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите, сколько рублей выручили магазины Октябрьского района от продажи товаров поставщика «Экопродукты» за период с 1 по 10 июня включительно.
В ответе запишите только число.
Ниже в табличной форме представлен фрагмент базы данных сообщества писателей одного из регионов страны. В первой таблице отражены фамилии авторов и издательств, с которыми они сотрудничают, во второй — фамилии авторов, литературные жанры, в которых они работают, общее количество публикаций автора в данном жанре.
|
|
Руководствуясь приведенными таблицами, определите количество литераторов, сотрудничающих с издательством «Словеса», работающих в жанре поэзии и имеющих в данном жанре не более 20 публикаций.
Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите ID человека, у которого в данной базе указано наибольшее количество прямых предков. Прямыми предками считаются родители, родители родителей и т. д. Если таких людей несколько, укажите ID самого младшего из них. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
|
|
Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите ID человека, у которого в данной базе указано наибольшее количество прямых предков. Прямыми предками считаются родители, родители родителей и т. д. Если таких людей несколько, укажите ID самого младшего из них. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
|
|
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите, сколько килограмм творожка детского сладкого было продано в магазинах Заречного района за период с 1 по 10 июня включительно.
В ответе запишите только число.
Всего: 174 1–20 | 21–40 | 41–60 | 61–80 …
Урок посвящен тому, как решать 3 задание ЕГЭ по информатике про базы данных
Содержание:
- Объяснение заданий 3 ЕГЭ по информатике
- Базы данных
- Файловая система
- Сравнение строковых данных
- Решение заданий 3 ЕГЭ по информатике
- Задания с базами данных
- Задания прошлых лет для тренировки
- Задания для тренировки
- Задания со сравнением строковых данных
- Задания с файлами и масками файлов
3-е задание: «Реляционные базы данных»
Уровень сложности
— базовый,
Требуется использование специализированного программного обеспечения
— нет,
Максимальный балл
— 1,
Примерное время выполнения
— 3 минуты.
Проверяемые элементы содержания: Знание о технологии хранения, поиска и сортировки информации в реляционных базах данных
До ЕГЭ 2021 года — это было задание № 4 ЕГЭ
* Некоторые изображения страницы взяты из материалов презентации К. Полякова
Для решения задания 3 ЕГЭ необходимо рассмотреть тему предыдущего урока — структуризация данных (деревья).
Иногда также попадаются задания, которые требуют знаний основ алгебры логики.
Базы данных
База данных – это хранилище больших объемов данных некоторой предметной области, организованное в определенную структуру, т.е. хранящихся в упорядоченном виде.
Задания ЕГЭ в основном связаны с табличными базами данных, поэтому мы их кратко и рассмотрим.
Данные в табличных БД представлены, соответственно, в виде таблицы.
Строки таблицы носят название записи, а столбцы — поля:
- Абсолютно все поля должны быть снабжены уникальными именами. В примере: Фамилия, Имя, Адрес, Телефон.
- Поля имеют различные типы данных, в зависимости от их содержимого (например, символьный, целочисленный, денежный и т.п.).
- Поля могут быть обязательными для заполнения или нет.
- Таблица может иметь безграничное количество записей.
Ключевое поле – это поле, которое однозначно определяет запись.
В таблице не может быть двух и более записей с одинаковым значением ключевого поля (ключа).
- Для выбора ключевого поля берутся какие-либо уникальные данные об объекте: например, номер паспорта человека (второго такого номера ни у кого нет).
- Если в таблице не предусмотрены такие уникальные поля, то создается так называемый суррогатный ключ — поле (обычно ID или Код) с уникальными номерами — счетчик — для каждой записи в таблице.
Реляционная база данных – это совокупность таблиц, которые связываются между собой (между которыми устанавливаются отношения). Связь создается с помощью числовых кодов (ключевых полей).
Реляционная БД «Магазин»
Положительное в реляционных БД:
- исключено дублирование информации;
- если изменяются какие-либо данные, к примеру, адрес фирмы, то достаточно изменить его только в одной таблице — Продавцы;
- защита от неправильного ввода (или ввода с ошибками): можно выбрать (как бы ввести) только фирму, которая есть в таблице Продавцы;
- Для удобства осуществления поиска в базе данных часто создается специальная таблица Индексы.
- Индекс – это специальная таблица, предназначенная для осуществления быстрого поиска в основной таблице по выбранному столбцу.
Последовательность выполнения логических операций в сложных запросах:
- сначала выполняются отношения, затем – «И», потом – «ИЛИ». Чтобы изменить порядок выполнения используются скобки.
Индексы
Файловая система
* тема с масками скорее всего не будет представлена на ЕГЭ 2021 года
- файлы на диске хранятся в так называемых каталогах или папках;
- каталоги организованы в иерархическую структуру — дерево каталогов;
- главный каталог диска называется корневым каталогом и обозначается буквой логического диска, за которой следует двоеточие и знак «» (обратный слэш); например, A: – это обозначение корневого каталога диска А.
- каждый каталог (кроме корневого) имеет один единственный «родительский» каталог – это тот каталог, внутри которого и располагается данный каталог
- полный адрес каталога – это перечисление всех каталогов, в которые нужно войти, чтобы попасть в данный каталог (начиная с корневого каталога диска); например
- полный адрес файла состоит из адреса каталога, в котором он находится, символа
и имени файла, например
- маска — выделение группы файлов по их именам; имена этих файлов имеют общие свойства, например, одинаковое расширение
- в масках, кроме стандартных символов используются два специальных символа: звездочка «*» и знак вопроса «?»;
- звездочка «*» обозначает любое количество любых символов, в том числе, может обозначать 0 символов;
- знак вопроса «?» обозначает ровно один любой символ.
Дерево каталогов
С:USERBINSCHOOL
— полный путь каталога SCHOOL
Полный путь файла
Примеры масок файлов
Сравнение строковых данных
В задачах 3-го типа часто приходится сравнивать строковые значения. Посмотрим, как правильно это делать:
Любой символ всегда больше пустого:
Егифка ©:
Решение заданий 3 ЕГЭ по информатике
Плейлист видеоразборов задания на YouTube:
Задание демонстрационного варианта 2022 года ФИПИ
Задания с базами данных
3_1 new:
Задание выполняется с использованием прилагаемых файлов
В файле 3-2.xls приведён фрагмент базы данных «Рейсы» о рейсах самолетов. База данных состоит из одной таблицы. Таблица «Рейсы» содержит записи о городах отправления и прибытия, и также номер борта, совершающего рейс. На рисунке приведена схема данных.
Используя информацию из приведённой базы данных, определите сколько рейсов совершил борт 128 таких, что Москва была одним из концов маршрута — городом отправления или городом прибытия. В ответе запишите только число.
✍ Решение:
- Задание можно выполнить использую опцию Фильтр в Excel.
- Выделим полностью первую строку и применим к ней фильтр (меню Данные — Фильтр).
- В фильтре для столбца
D
выбираем сначала Выделить всё (чтобы отменить все выделения), а затем — только значение128
: - Для столбца
B
аналогичным образом выбираемМосква
: - Получаем в результате 3 записи:
- Отменяем фильтр для столбца
B
и применяем его для столбцаС
(Москва
): - Получаем также 3 записи:
3 + 3 = 6
Ответ: 6
3_2 new:
Задание выполняется с использованием прилагаемых файлов
В файле 3-1.xls приведён фрагмент базы данных «Рейсы» о движении грузов на базе. База данных состоит из одной таблицы. Таблица «Рейсы» содержит записи о водителе, объеме перевезенного груза в килограммах и характере перевозки («привоз» на базу или «вывоз» с базы). На рисунке приведена схема данных.
Используя информацию из приведённой базы данных, определите на сколько килограммов отличается суммарное количество вывезенных и привезенных Ивановым грузов. В ответе запишите только число.
✍ Решение:
- Задание можно выполнить использую опцию Фильтр в Excel.
- Выделим полностью первую строку и применим к ней фильтр (меню Данные — Фильтр).
- В фильтре для столбца
B
выбираем сначала Выделить всё (чтобы отменить все выделения), а затем — значениеИванов
. - Для столбца
D
аналогичным образом выбираемПривоз
. - Полностью выделяем весь столбец
С
(Объем груза) отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам: - Запоминаем сумму (то же самое можно сделать, выполнив действие автосумма, к примеру).
- Теперь для столбца
D
аналогичным образом выбираемВывоз
. - Полностью выделяем весь столбец
С
отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам. Получаем значение 680096. - Вычитаем полученные значения с помощью калькулятора или формулы в Excel. В результате имеем:
680096 - 668372 = 11724
Ответ: 11724
3_3 new:
Задание выполняется с использованием прилагаемых файлов
В файле 3-1.xls приведён фрагмент базы данных «Рейсы» о движении грузов на базе. База данных состоит из одной таблицы. Таблица «Рейсы» содержит записи о водителе, объеме перевезенного груза в килограммах и характере перевозки («привоз» на базу или «вывоз» с базы). На рисунке приведена схема данных.
Используя информацию из приведённой базы данных, определите сколько раз Уточкин и Сидоров вывезли с базы грузы объемом не менее 1500 кг и не более 2000 кг. В ответе запишите только число.
✍ Решение:
- Задание можно выполнить использую опцию Фильтр в Excel.
- Выделим полностью первую строку и применим к ней фильтр (меню Данные — Фильтр).
- В фильтре для столбца
B
выбираем сначала Выделить всё (чтобы отменить все выделения), а затем — значенияСидоров
иУточкин
. - Для столбца
С
выбираем в Фильтре Числовые фильтры — Между …. В открывшемся окне настраиваем диапазон: - Теперь для столбца
D
аналогичным образом выбираемВывоз
. - Полностью выделяем весь столбец
С
(Объем груза) отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам: - Результат 107.
Ответ: 107
3_4 new:
Задание выполняется с использованием прилагаемых файлов
В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях — Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях — ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.
Используя информацию из приведённой базы данных, укажите количество людей, у которых в базе данных указан только один родитель. В ответе запишите только число.
✍ Решение:
-
✎ Решение в Excel с помощью фильтров:
- Если у ребенка только один родитель, то в таблице Родственные связи в столбце ID ребенка для него будет только одно значение (дважды не может быть).
- Таким образом, необходимо отфильтровать значения этого столбца, выделив только уникальные ячейки (не повторяющиеся). Для этого выделите полностью столбец
B
, затем в меню Главная — Условное форматирование — выберите Правила выделения ячеек — Повторяющиеся значения. В открывшемся окошке в выпадающем списке выберите Уникальные. Щелкните Ок. Уникальные ячейки должны подсветиться указанным цветом. - Затем выберите Фильтр для этого же столбца (меню Данные — Фильтр). В окошке фильтра выберите Фильтр по цвету — указанный цвет. Остались только выделенные цветом ячейки.
- Выделите все ячейки столбца и в нижней части окна Excel смотрим сведения по выделенным ячейкам:
✎ Решение в Excel с помощью формул:
Ответ: 112
3_5 new:
Задание выполняется с использованием прилагаемых файлов
В файле 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_6 new: :
Задание выполняется с использованием прилагаемых файлов
В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях — Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях — ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.
Используя информацию из приведённой базы данных, укажите максимальное количество детей у одного родителя. В ответе запишите только число.
✍ Решение:
-
Логика решения такова: сколько раз один и тот же родитель встречается в таблице
- В таблице
Родственные связи
из диапазона ячеекID родителя
считаем количество повторов каждого родителя:
Родственные связи
, соответственно, столько у него и детей. Таким образом, необходимо посчитать, сколько раз встречается каждый родитель; затем найти максимальное из этих значений.✎ Способ 1:
Ячейка D2
:
=СЧЁТЕСЛИ(A:A;A2)
D
.D
:= МАКС(D:D)
✎ Способ 2:
Ячейка D2
:
=МОДА(A:A)
ID родителя
ищем значение 165 и считаем количество отфильтрованных строк.Ответ: 4
Задания прошлых лет для тренировки
3_6:
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.
Определите на основании приведённых данных фамилию и инициалы племянника Геладзе П.П.
Варианты ответа:
1) Вильямс С.П.
2) Геладзе П.И.
3) Леоненко М.С.
4) Леоненко С.С.
Подобные задания для тренировки
✍ Решение:
Подробное решение задания ГВЭ смотрите в видеоуроке:
📹 Видеорешение на RuTube здесь
3_1:
Ниже представлены две таблицы из базы данных. Каждая строка Таблицы 2 содержит информацию о ребенке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке Таблицы 1.
Определите на основании приведенных данных суммарное количество прямых потомков (т.е. детей, внуков, правнуков) Иоли А.Б.
Подобные задания для тренировки
✍ Решение:
- В первой таблице находим Иоли А.Б, ей соответствует ID 84
- Все остальное решение будет связано со второй таблицей: будем в ней искать ID родителя и соответствующего ему ID ребенка.
- Выполним задание при помощи дерева, подробно рассматривая каждый уровень иерархии: сначала детей родителя 84, затем по полученным ID — найдем внуков Иоли А.Б, затем правнуков и т.д.
- Посчитаем количество потомков: их 7
Результат: 7
Также можно посмотреть видео решения 3 задания ЕГЭ по информатике:
📹 YouTube здесь
📹 Видеорешение на RuTube здесь
3_2:
Ниже представлены две таблицы из базы данных, в которых собраны сведения о сотрудниках некоторой организации. Каждая строка Таблицы 2 содержит информацию о сотруднике структурного подразделения и о его непосредственном руководителе, который, в свою очередь, является непосредственным подчиненным руководителя более высокого уровня. Информация представлена значением поля ID в соответствующей строке Таблицы 1.
Определите на основании приведенных данных суммарное количество подчиненных (непосредственных и через руководителей более низкого уровня) Сидорова Т.И.
✍ Решение:
- В первой таблице находим Сидорова Т.И., ему соответствует ID 17
- Все остальное решение будет связано со второй таблицей: будем в ней искать ID руководителя и соответствующих ему ID подчиненных.
- Выполним задание при помощи дерева, подробно рассматривая каждый уровень иерархии: сначала непосредственных подчиненных руководителя 17, затем по полученным ID — найдем подчиненных подчиненных и т.д.
- Посчитаем количество подчиненных: 9
Результат: 9
Можете ознакомиться с решением данного 3 задания ЕГЭ по информатике из видеоурока:
📹 YouTube здесь
3_4: Демоверсия ЕГЭ 2018 информатика (ФИПИ):
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 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 года смотрите на видео:
Задания для тренировки
Задания со сравнением строковых данных
Рассмотрим одно на первый взгляд простое, но с «ловушкой», задание ЕГЭ:
3_3:
В таблице представлены несколько записей из базы данных «Расписание»:
№ | Учитель | День недели | Номер урока | Класс |
---|---|---|---|---|
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 задания ознакомьтесь из видеоурока:
📹 YouTube здесь
Задания с файлами и масками файлов
* тема с масками скорее всего не будет внесена в ЕГЭ 2021 года
3_5:
Для групповых операций с файлами используются маски имён файлов.
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
В каталоге находится 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?
Подобные задания для тренировки
✍ Решение:
Решение задания 3 ГВЭ по информатике можно посмотреть на видео:
1. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения |
Категория поезда |
Время в пути |
Вокзал |
Рига |
скорый |
15:45 |
Рижский |
Ростов |
фирменный |
17:36 |
Казанский |
Самара |
фирменный |
14:20 |
Казанский |
Самара |
скорый |
17:40 |
Казанский |
Самара |
скорый |
15:56 |
Казанский |
Самара |
скорый |
15:56 |
Павелецкий |
Самара |
фирменный |
23:14 |
Курский |
Санкт-Петербург |
скорый |
8:00 |
Ленинградский |
Санкт-Петербург |
скорый |
4:00 |
Ленинградский |
Саратов |
скорый |
14:57 |
Павелецкий |
Саратов |
пассажирский |
15:58 |
Павелецкий |
Саратов |
скорый |
15:30 |
Павелецкий |
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») ИЛИ (Вокзал = «Павелецкий»)?
В ответе укажите одно число — искомое количество записей.
2. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения |
Категория поезда |
Время в пути |
Вокзал |
Балаково |
скорый |
20:22 |
Павелецкий |
Бийск |
скорый |
61:11 |
Казанский |
Бишкек |
скорый |
121:20 |
Казанский |
Благовещенск |
пассажирский |
142:06 |
Ярославский |
Брест |
скорый |
14:19 |
Белорусский |
Валуйки |
фирменный |
14:57 |
Курский |
Варна |
скорый |
47:54 |
Киевский |
Волгоград |
скорый |
18:50 |
Павелецкий |
Волгоград |
скорый |
24:50 |
Курский |
Воркута |
пассажирский |
48:19 |
Ярославский |
Воркута |
пассажирский |
48:19 |
Ярославский |
Гродно |
скорый |
16:34 |
Белорусский |
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») И (Время в пути 40:00)?
В ответе укажите одно число — искомое количество записей.
3. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения |
Категория поезда |
Время в пути |
Вокзал |
Уфа |
пассажирский |
30:57 |
Павелецкий |
Уфа |
фирменный |
25:37 |
Казанский |
Хабаровск |
скорый |
148:34 |
Ярославский |
Хеб |
скорый |
37:57 |
Белорусский |
Хмельницкий |
скорый |
18:36 |
Киевский |
Худжанд |
пассажирский |
70:26 |
Павелецкий |
Челябинск |
скорый |
34:22 |
Павелецкий |
Челябинск |
пассажирский |
41:48 |
Павелецкий |
Челябинск |
скорый |
39:33 |
Белорусский |
Челябинск |
скорый |
33:21 |
Курский |
Чита |
пассажирский |
107:22 |
Ярославский |
Эрдэнэт |
скорый |
102:25 |
Ярославский |
Сколько записей в данном фрагменте удовлетворяют условию
(Вокзал = «Павелецкий») ИЛИ (Время в пути 35:00)?
В ответе укажите одно число — искомое количество записей.
4. Ниже в табличной форме представлен фрагмент базы данных «Основные сведения о небесных телах»:
Название планеты |
Орбитальная скорость, км/с |
Средний радиус, км |
Наличие атмосферы |
Меркурий |
47,9 |
2440 |
Следы |
Венера |
35,0 |
6050 |
Очень плотн. |
Земля |
29,8 |
6371 |
Плотная |
Марс |
24,1 |
3397 |
Разреженная |
Юпитер |
13,1 |
69900 |
Очень плотн. |
Сатурн |
9,6 |
58000 |
Очень плотн. |
Уран |
6,8 |
25400 |
Очень плотн. |
Нептун |
5,4 |
24300 |
Очень плотн. |
Плутон |
4,7 |
1140 |
Очень плотн. |
Сколько записей в данном фрагменте удовлетворяют условию
(Наличие атмосферы = «Очень плотн.») И (Средний радиус, км 10000)?
В ответе укажите одно число — искомое количество записей.
5. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите ID родного брата Седых В. А.
6. Во фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько всего родных братьев и сестёр есть у Штольц Т. И.
Ответы:
1. Ответ: 9
2. условию удовлетворяют те строки таблицы, в которых скорый поезд находится в пути более 40 часов. Таких вариантов три: поезда в Бийск, Бишкек и Варну.
3. Таких вариантов девять: поезда в Уфу, Хабаровск, Хеб, Худжанд, Челябинск, Читу и Эрдэнэт
4. Таких вариантов 4
5. Из первой таблицы определяем, что ID Седых В.А. — 2911.
Из второй таблицы определяем, что родители Седых В.А. — 1616, 2349.
Из второй таблицы определяем, что второй ребенок 1616 и 2349 — 2593, 1588.
Из первой таблицы определяем, что 2593 и 1588 — Саенко М.А.(ж) и Билич П.А.(м).
6. По первой таблице видно, что ID Штольц Т. И. равен 2607.
Найдем во второй таблице в графе «ID_ребенка» номер Штольц Т. И.
Видно, что его родители имеют ID 2759 и 1560.
Теперь найдем в графе «ID_ребенка» братьев и сестер Штольц Т. И. Это человек с ID 1837.
Всем привет! Вот мы и добрались до задание 3 из ЕГЭ по информатике 2022 года.
Третье задание направлено на поиск информации в реляционных базах данных.
В этом задании даются файлы с разными расширениями, но мы будем решать задачу в программе Excel.
Задача (База сайта по робототехнике)
В файле приведён фрагмент базы данных «Сайт по робототехнике» о категориях, статьях и комментариях. База данных состоит из трёх таблиц.
Таблица «Категории» содержит записи о категориях на сайте. Поле Описание категории содержит описание конкретной категории. Заголовок таблицы имеет следующий вид.
ID категории |
Название категории |
Описание категории |
Таблица «Статьи» содержит информацию о статьях на сайте, о том к какой категории принадлежит каждая статья, а также о ключевых словах для каждой статьи. В поле Дата указана дата создания статьи.
ID статьи |
Название статьи |
Ключевые слова | ID категории |
Дата |
Таблица «Комментарии» содержит информацию о комментариях для каждой статьи. Поле ID статьи показывает к какой статье был написан конкретный комментарий. Поле Дата показывает дату написания комментария. Заголовок таблицы имеет следующий вид.
ID комментария |
Имя пользователя | Комментарий | ID статьи |
Дата |
На рисунке приведена схема указанной базы данных.
Определите общее количество комментариев, которые написали в феврале 2021 года, для статей категории «Raspberry pi». В ответ запишите только целое число.
Решение:
Открываем файл Excel.
Найдём, какие статьи принадлежат к категории Raspberry pi. Перейдём на вкладку Категории. Включим фильтр.
При этом должна быть выделена не пустая ячейка.
Кнопка Фильтр может находится и на главной панеле.
Найдём ID категории Raspberry pi.
После того, как мы оставим в фильтре только категорию Raspberry pi легко будет увидеть ID этой категории.
Перейдём на вкладку Статьи. Включим фильтр для этой вкладки. Через фильтр оставим только те статьи, которые имеют в ID категории число 10.
Получилось 4 статьи, которые принадлежат к категории Raspberry pi.
Теперь узнаем, а сколько комментариев оставили под этими статьями за февраль 2021 года. Переходим на вкладку Комментарии.
Включаем фильтр. В столбце ID статьи с помощью фильтра оставляем числа 5, 7, 13, 47.
Выделяем комментарии, которые написаны в феврале 2021 года. Их всего получается 5.
Количество выделенных ячеек можно посмотреть так же справа внизу.
Ответ: 5
Задача (База образовательного процесса)
В файле приведён фрагмент базы данных «образовательного процесса» некоторого населённого пункта о результатах школьников на экзаменах. База данных состоит из трёх таблиц.
Таблица «Результаты экзаменов» содержит записи о каждом ученике и его результатах на экзаменах по трём предметам. Поле ID школы показывает из какой школы каждый ученик. Заголовок таблицы имеет следующий вид.
ID ученика |
Ученик | ID школы |
Математика | Информатика | Физика |
Таблица «Школы» содержит информацию о школах в этом населённом пункте.
ID школы |
Название школы | ID района |
Таблица «Районы» содержит информацию о районах населённого пункта.
ID района | Название района | Количество жителей |
На рисунке приведена схема указанной базы данных.
Определите в каком районе больше всего учеников, которые набрали 100 баллов хотя бы по одному предмету. В ответе напишите только название района с большой буквы, само слово «район» писать не нужно. Если количество таких учеников в районах окажется одинаковым, то приоритет имеет район, который первый стоит в алфавитном порядке.
Решение:
Открываем файл Excel.
Найдём ID тех школ, которые находятся в первом Заречном районе. У Заречного района ID равен 1.
Переходим на вкладку Школы. Включаем фильтры. В столбце ID района выбираем 1.
Получается три школы с идентификаторами 3, 9, 11.
Перейдём на вкладку Результаты экзаменов. Найдём количество стобальников для выше указанных школ.
Включаем фильтр.
В столбце ID школы с помощью фильтра указываем числа 3, 9, 11.
В столбце Математика с помощью фильтра мы не можем указать число 100. Значит, по математике нет учеников, которые набрали 100 из Заречного района.
По Информатике тоже нет, но в столбце Физика с помощью фильтра можем выставить число 100.
После применения фильтра получаем в этой таблице одного человека. Значит, для Заречного района количество стобальников равно 1.
Аналогично действуем и для других районов. При анализе столбца предмета мы должны отключать действия тех предметов, которые уже проверили (чтобы не получался эффект логического И).
Для Октябрьского района получается 2 стобальника по математике.
Для Первомайского района получается 2 стобальника по информатике и 1 по физике.
Побеждает Первомайский район.
Ответ: Первомайский
Задача (База антивирусной проверки)
Компания провела проверку своей компьютерной системы на наличие угроз антивирусными программами.
В файле приведён фрагмент базы данных этой проверки. База данных состоит из трёх таблиц.
Таблица «Проверенные файлы» содержит записи о проверенных антивирусами файлах. Поле ID каталога содержит информацию о том, в какой папке расположены файлы. Поле ID антивируса содержит информацию о том, каким антивирусом проверены файлы. Заголовок таблицы имеет следующий вид.
ID файла | Имя файла | Статус | ID каталога | Размер файла, КБ | Дата создания файла | ID антивируса |
Таблица «Каталоги» содержит информацию о папках в компьютерной системе. В поле Количество файлов указано количество файлов в этой папке (не обязательно проверенных). Заголовок таблицы имеет следующий вид.
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_района в таблице Жители показывает, в каком районе живёт конкретный житель.
Заголовок таблицы Жители имеет следующий вид.
ID | Фамилия_Имя | Пол | Год_рождения | ID_района |
Заголовок таблицы Родственные связи имеет следующий вид.
Заголовок таблицы Районы имеет следующий вид.
ID_района | Название | Количество жителей |
На рисунке приведена схема указанной базы данных.
Определить на основании имеющихся данных сколько всего внуков и внучек у Садыкова Руслана, которые живут в Октябрьском районе. В ответе запишите только целое число.
Решение:
С помощью стандартного поиска Ctrl + F можно найти Садыкова Руслана в таблице Жители. У него ID 19.
Найдём сколько у него детей. Переходим в таблицу Родственные связи с помощью фильтра в столбце ID_родителя только число 19. Всего получается три ребёнка.
Теперь в столбце ID_родителя оставляем числа 20, 21, 24.
ID внуков получаются 18, 22, 25, 26.
Осталось узнать, какие внуки и внучки живут в Октябрьском районе.
Переходим на вкладку Жители, с помощью фильтра оставим в столбце ID только ID внуков.
Если посмотреть на вкладке Районы, у района Октябрьский ID_района равен 1.
Получается, что две внучки живут в районе Октябрьском.
Ответ: 2
Задача (База продуктового магазина)
В файле приведён фрагмент базы данных «Продукты» о поставках товаров
в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в
магазины в течение первой декады июня 2021 г., а также информацию
о проданных товарах. Поле Тип операции содержит значение Поступление
или Продажа, а в соответствующее поле Количество упаковок, шт.
занесена информация о том, сколько упаковок товара поступило в магазин
или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции |
Дата | ID магазина |
Артикул | Тип операции |
Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках
каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование | Ед. изм. |
Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов.
Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите на
сколько килограмм увеличилось лапши гречневой, имеющихся в
наличии в магазинах Первомайского района, за период с 1 по 10 июня
включительно.
В ответе запишите только число.
Решение:
Задача похоже на задачу, которая была в демонстрационной версии ЕГЭ по информатике 2022. Решение демо версии можете посмотреть здесь.
Разница заключается в том, что в демоверсии нужно было найти количество упаковок, а здесь килограммы. Нужно учесть, что в упаковке 0,5 кг (Это можно посмотреть в таблице Товар).
Найдём с помощью фильтра, какие магазины принадлежат к Первомайскому району.
У лапши гречневой Артикул равен 31 (Таблица Товар).
Переходим во вкладку Движение товаров. Включаем фильтр. Фильтруем данные для нужных магазинов и для нужного товара.
В поле Тип операции оставим с помощью фильтра Поступление.
Найдём количество упаковок, которые поступили в магазины Первомайского района.
Сумму выделенных ячеек можно посмотреть справа внизу. Получилось 1240 упаковок.
Аналогично находим количество проданных упаковок из магазинов Первомайского района. Получается 64.
Узнаем на сколько увеличилось упаковок.
1240 — 64 = 1176
А теперь найдём сколько получилось в килограммах.
1176 уп. * 0,5 кг/уп. = 588 кг
Ответ: 588
ЕГЭ информатика 3 задание разбор, теория, как решать
Сортировка и поиск в базах данных — Файловая система, (Б) — 1 балл
Е3.9 определите общий вес (в кг) крахмала картофельного, поступившего в магазины
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле …
Читать далее
Е3.8 сколько килограммов всех видов продуктов поступило
В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины города в первой декаде июня 2021 г. и о продаже товаров в этот же период. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит …
Читать далее
Е3.7 сколько упаковок крупы перловой было продано в магазинах Первомайского района
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле …
Читать далее
Е3.6 сахара всех видов поступило за указанный период в магазины Заречного района
В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины города в первой декаде июня 2021 г. и о продаже товаров в этот же период. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит …
Читать далее
Е3.5 определите сколько услуг, связанных с телевидением, было оказано в период с 8 по 12 августа
В файле приведён фрагмент базы данных «Оператор» об оказанных услугах. База данных состоит из трёх таблиц. Таблица «Клиенты» содержит записи об абонентах, которым были оказаны услуги. О каждом абоненте содержится следующая информация: район, в котором проживает абонент, адрес (улица и дом) и фамилия с инициалами. Таблица «Услуги» содержит записи об оказываемых оператором услугах — наименование …
Читать далее
Е3.4 за указанный период с мелькомбината в магазины Заречного района
Используя информацию из приведённой базы данных, определите общую стоимость продуктов, поставленных за указанный период с мелькомбината в магазины Заречного района. В ответе запишите целое число – найденную общую стоимость в рублях. В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц. Таблица «Движение товаров» …
Читать далее
Е3.3 за указанный период с макаронной фабрики в магазины Первомайского района
Используя информацию из приведённой базы данных, определите общую стоимость продуктов, поставленных за указанный период с макаронной фабрики в магазины Первомайского района. В ответе запишите целое число – найденную общую стоимость в рублях. В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц. Таблица «Движение …
Читать далее
Е3.2 Сколько минут длятся все песни группы Guns N’ Roses
Сколько минут длятся все песни группы Guns N’ Roses? В файле приведён фрагмент базы данных «Аудиотека» о записанных альбомах и композициях различных исполнителей. База данных состоит из четырёх таблиц. Таблица «Альбомы» содержит записи о записанных альбомах, а также информацию о исполнителях. Заголовок таблицы имеет следующий вид. Таблица «Артисты» содержит записи о названии исполнителей. Заголовок таблицы …
Читать далее
Е3.1 определите на сколько увеличилось количество упаковок яиц диетических
Используя информацию из приведённой базы данных, определите на сколько увеличилось количество упаковок яиц диетических, имеющихся в наличии в магазинах Заречного района, за период с 1 по 10 июня включительно. В ответе запишите только число. В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица …
Читать далее
Е3.26 когда их матерям было более 24 лет, а отцам – менее 26 лет
когда их матерям было более 24 лет, а отцам – менее 26 лет. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько детей родилось, когда их матерям было более 24 лет, а отцам – менее 26 лет?
Читать далее
Тема: Поиск и сортировка информации в базах данных.
пример задания:
В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы бабушки Ивановой А.И.
1) Иванов Т.М. 2) Черных И.А. 3) Цейс Т.Н. 4) Петренко Н.Н.
Решение:
1)лицо мужского пола не может быть бабушкой, поэтому ответ 1 неверен
2)ищем в первой таблице Иванову А.И., определяем, что ее код 23
3)чтобы найти родителей Ивановой А.И., ищем во второй таблице записи, где код ребенка равен 23: таком образом, её родители имеют коды 85 и 13
4)теперь ищем бабушек и дедушек, то есть, записи во второй таблице, где код ребенка равен 85 или 13: соответствующие коды бабушки и дедушки нашей Ивановой – это 82 и 95
5)в таблице 1 смотрим, кто имеет коды 82 и 95: это Черных А.Н. (мужского пола) и Цейс Т.Н (женского пола); последняя явно является бабушкой
ответ: 3
- По базе данных бесплатных спортивных организаций области найдите количество детей , которые могут быть приняты на бесплатное обучение игре в футбол в городе Скороничи.
Код вида спорта |
Название вида спорта |
Зимний/ летний/ универсальный |
01 |
Футбол |
летний |
02 |
Академическая гребля |
летний |
03 |
Гольф |
летний |
04 |
Шахматы |
универсальный |
05 |
Метание ядра |
летний |
06 |
Спортивные танцы |
универсальный |
Код спортклуба |
Название спортклуба |
Город |
001 |
Школа спортивных достижений |
Скороничи |
003 |
Регата |
Пронино |
004 |
Лев |
Скороничи |
005 |
Ладья |
Пронино |
007 |
Гепард |
Шепелево |
008 |
Клуб любителей спорта |
Кристанково |
010 |
Герой |
Скороничи |
Тренер |
Код спортклуба |
Код вида спорта |
Иванов |
001 |
01 |
Петров |
003 |
02 |
Соломин |
004 |
03 |
Кашин |
005 |
04 |
Таранков |
007 |
05 |
Ципкин |
008 |
06 |
Лесневский |
010 |
01 |
Лосев |
001 |
01 |
Кротов |
004 |
04 |
Гуськов |
001 |
06 |
Код спортклуба |
Код вида спорта |
Количество мест |
001 |
01 |
33 |
003 |
02 |
12 |
004 |
03 |
20 |
005 |
04 |
5 |
007 |
05 |
23 |
008 |
06 |
40 |
010 |
01 |
7 |
004 |
04 |
11 |
001 |
06 |
9 |
- 20
- 30
- 40
- 50
- База данных о торговых операциях дистрибутора состоит из трех связанных таблиц. Ниже даны фрагменты этих таблиц.
Таблица зарегистрированных дилеров
Наименование организации |
ID дилера |
Регион |
Адрес |
ООО «Вектор» |
D01 |
Башкортостан |
г. Уфа, ул. Школьная, 15 |
АО «Луч» |
D02 |
Татарстан |
г. Казань, ул. Прямая, 17 |
АОЗТ «Прямая» |
D03 |
Адыгея |
г. Майкоп, просп. Мира, 8 |
ООО «Окружность» |
D04 |
Дагестан |
г. Дербент, ул. Замковая, 6 |
ИЧП Скаляр |
D05 |
Дагестан |
г. Махачкала, ул. Широкая, 28 |
АО «Ромб» |
D06 |
Татарстан |
г. Набережные Челны, ул. Заводская, 4 |
Таблица отгрузки товара
Номер накладной |
Отгружено дилеру |
Артикул товара |
Отгружено упаковок |
Дата отгрузки |
001 |
D01 |
01002 |
300 |
5/01/2009 г. |
002 |
D02 |
01002 |
100 |
5/01/2009 г. |
003 |
D06 |
01002 |
200 |
5/01/2009 г. |
004 |
D01 |
02002 |
20 |
5/01/2009 г. |
005 |
D02 |
02002 |
30 |
5/01/2009 г. |
006 |
D02 |
01003 |
20 |
6/01/2009 г. |
Таблица товаров
Наименование товара |
Артикул |
Отдел |
Количество единиц в упаковке |
Брутто вес упаковки |
Фломастеры, |
01001 |
Канцтовары |
24 |
5 |
Бумага А4, |
01002 |
Канцтовары |
5 |
10 |
Скрепки металлические |
01003 |
Канцтовары |
48 |
20 |
Розетки трехфазные |
02001 |
Электротовары |
12 |
2 |
Лампа накаливания |
02002 |
Электротовары |
100 |
8 |
Выключатель 2-клавишный |
02003 |
Электротовары |
48 |
7 |
Сколько пачек бумаги было отгружено в Татарстан 5 января 2009 г.?
1) 100
2) 200
3) 500
4) 1500
- По базе данных бесплатных спортивных организаций области найдите, какое количество детей , может быть приняты на бесплатное верховой езде в городе Истомино.
Код вида спорта |
Название вида спорта |
Зимний/ летний/ универсальный |
01 |
Верховая езда |
летний |
02 |
тенис |
летний |
03 |
плаванье |
летний |
04 |
стрельба |
универсальный |
05 |
Легкая атлетика |
летний |
06 |
Спортивные танцы |
универсальный |
Код спортклуба |
Название спортклуба |
Город |
001 |
Лань |
Истомино |
003 |
Антилопа |
Пронино |
004 |
Сила и грация |
Истомино |
005 |
Спортивный клуб города Пронино |
Пронино |
007 |
Атлант |
Шепелево |
008 |
Будь здоров |
Кристанково |
010 |
Детско-юношеская спортивная школа |
Истомино |
Тренер |
Код спортклуба |
Код вида спорта |
Иванов |
001 |
01 |
Петров |
003 |
02 |
Соломин |
004 |
03 |
Кашин |
005 |
04 |
Таранков |
007 |
05 |
Ципкин |
008 |
06 |
Лесневский |
010 |
01 |
Лосев |
001 |
01 |
Кротов |
004 |
04 |
Гуськов |
001 |
06 |
Код спортклуба |
Код вида спорта |
Количество мест |
001 |
01 |
12 |
003 |
02 |
30 |
004 |
03 |
13 |
005 |
04 |
7 |
007 |
05 |
10 |
008 |
06 |
22 |
010 |
01 |
42 |
004 |
04 |
6 |
001 |
06 |
9 |
- 12
- 42
- 54
- 81
- По базе данных вузов страны найти количество студентов, которых могут принять на обучение вузы, находящиеся за пределами Москвы, по специальности «Прикладная математика и информатика».
Код специальности |
Название специальности |
010400 |
Прикладная математика и информатика |
022000 |
Экология и природопользование |
160100 |
Авиастроение |
080200 |
Менеджмент |
220100 |
Системный анализ и управление |
Код вуза |
Название вуза |
Город |
Где находится филиалы |
001 |
МАИ |
Москва |
Химки, Серпухов, Байконур |
003 |
МФТИ |
Москва |
Нет |
004 |
ГУУ |
Москва |
Нет |
007 |
СПбГУ |
Санкт-Петергург |
Нет |
009 |
НГТУ |
Новосибирск |
Куйбышев, Горно-Алтайск |
Шифр диссертационного совета |
Коды вуза, при котором создан совет |
Д 212.125.05 |
001 |
Д 212.125.14 |
001 |
Д.212.173.01 |
003 |
Д.212.173.02 |
004 |
Код вуза |
Код специальности |
Количество мест для абитуриентов (без учета мест в филиалах) |
007 |
010400 |
14 |
001 |
010400 |
40 |
003 |
010400 |
83 |
001 |
022000 |
23 |
004 |
080200 |
102 |
003 |
220100 |
7 |
001 |
160100 |
87 |
009 |
010400 |
39 |
001 |
080200 |
127 |
001 |
220100 |
68 |
- 14
- 39
- 53
- 176
- По базе данных детских бесплатных спортивных организаций области найдите количество детей , которые могут быть приняты на бесплатное обучение игре в волебол в городе Покос.
Код вида спорта |
Название вида спорта |
Зимний/ летний/ универсальный |
01 |
Футбол |
летний |
02 |
Академическая гребля |
летний |
03 |
Волейбол |
летний |
04 |
Шахматы |
универсальный |
05 |
Метание ядра |
летний |
06 |
Спортивные танцы |
универсальный |
Код спортклуба |
Название спортклуба |
Город |
002 |
Школа спортивных достижений |
Покос |
003 |
Регата |
Пронино |
004 |
Лев |
Покос |
005 |
Ладья |
Пронино |
007 |
Гепард |
Шепелево |
008 |
Клуб любителей спорта |
Кристанково |
009 |
Герой |
Покос |
Тренер |
Код спортклуба |
Код вида спорта |
Иванов |
002 |
01 |
Петров |
003 |
02 |
Соломин |
004 |
03 |
Кашин |
005 |
04 |
Таранков |
007 |
05 |
Ципкин |
008 |
06 |
Лесневский |
009 |
01 |
Лосев |
002 |
01 |
Кротов |
004 |
04 |
Гуськов |
009 |
03 |
Код спортклуба |
Код вида спорта |
Количество мест |
002 |
01 |
11 |
003 |
02 |
32 |
004 |
03 |
44 |
005 |
04 |
15 |
007 |
05 |
12 |
008 |
06 |
7 |
009 |
01 |
9 |
004 |
04 |
10 |
009 |
03 |
20 |
- 20
- 44
- 64
- 94
- На городской тур олимпиады по ОБЖ проходят те учащиеся, которые набрали на районном туре не менее 10 баллов или решили полностью одну из самых сложных задач 6 или 7. За полное решение задач 1-4 дается 2 балла, задач 5-6 – 3 балла, задачи 7 – 4 балла. Дана таблица результатов районной олимпиады:
Фамилия |
Пол |
Баллы за задачи |
||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
||
Айвазян Г. |
ж |
1 |
0 |
2 |
1 |
0 |
1 |
3 |
Викторов М. |
м |
2 |
2 |
2 |
2 |
2 |
1 |
4 |
Гордезиани Б. |
м |
2 |
0 |
0 |
0 |
1 |
1 |
4 |
Михальчук М. |
м |
1 |
1 |
1 |
1 |
1 |
2 |
3 |
Пай С.В. |
м |
2 |
0 |
0 |
1 |
0 |
3 |
0 |
Шапсугов М. |
м |
2 |
2 |
2 |
0 |
3 |
0 |
1 |
Юльченко М. |
ж |
1 |
1 |
0 |
0 |
0 |
2 |
3 |
Яковлева К. |
ж |
2 |
2 |
0 |
0 |
1 |
1 |
3 |
Сколько человек прошли на городской тур?
1) 5 2) 6 3) 7 4) 4
- Из правил соревнования по тяжелой атлетике: Тяжелая атлетика – это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2-х упражнений. Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес. Таблица результатов соревнований по тяжелой атлетике:
Фамилия И.О. |
Вес спортсмена |
Взято в рывке |
Рывок с попытки |
Взято в толчке |
Толчок с попытки |
Айвазян Г.С. |
77,1 |
147,5 |
3 |
200,0 |
2 |
Викторов М.П. |
79,1 |
147,5 |
1 |
202,5 |
1 |
Гордезиани Б.Ш. |
78,2 |
150,0 |
2 |
200,0 |
1 |
Михальчук М.С. |
78,2 |
150,0 |
3 |
202,5 |
2 |
Пай С.В. |
79,5 |
147,5 |
1 |
202,5 |
1 |
Шапсугов М.Х. |
79,1 |
150,0 |
3 |
202,5 |
3 |
Кто победил в рывке в этом соревновании?
1) Викторов М.П. 2) Гордезиани Б.Ш. 3) Михальчук М.С. 4) Шапсугов М.Х.
- На игровом Интернет-сайте есть следующая информация об играх и количестве играющих:
Аркадные |
Логические |
Словесные |
Спортивные |
Астероид Веселая ферма Фабрика подарков |
Фишдом Филлер Снежные загадки |
Виселица Сканворд Лесопилка |
Бильярд Боулинг Футбол |
Игра |
Кол-во играющих |
Астероид |
536 |
Бильярд |
340 |
Боулинг |
60 |
Веселая ферма |
264 |
Виселица |
981 |
Лесопилка |
288 |
Сканворд |
119 |
Снежные загадки |
93 |
Фабрика подарков |
100 |
Филлер |
463 |
Фишдом |
437 |
Футбол |
572 |
Определите, игры какого типа пользуются наибольшей популярностью у игроков (в игры какого типа играет наибольшее количество людей)?
1) Аркадные 2) Логические 3) Словесные 4) Спортивные
- В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, фамилию и инициалы внучки Симоновой Р.К.
1) Капица З. В. 2) Крюк А.М. 3) Крюк Т.Р. 4) Тирас Г.М.
- В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько всего внуков и внучек есть у Карпец Д.К.
1) 2 2) 3 3) 4 4) 5
Таблица 1
ID |
Фамилия_И.О. |
Пол |
71 |
Иванов Т.М. |
М |
85 |
Петренко И.Т. |
М |
13 |
Черных И.А. |
Ж |
42 |
Петренко А.И. |
Ж |
23 |
Иванова А.И. |
Ж |
96 |
Петренко Н.Н. |
Ж |
82 |
Черных А.Н. |
M |
95 |
Цейс Т.Н. |
Ж |
10 |
Цейс Н.А. |
М |
… |
Таблица 2
ID_Родителя |
ID_Ребенка |
23 |
71 |
13 |
23 |
85 |
23 |
82 |
13 |
95 |
13 |
85 |
42 |
82 |
10 |
95 |
10 |
… |
… |
Таблица 1
ID |
Фамилия_И.О. |
Пол |
13 |
Друзь Я.Ф. |
Ж |
17 |
Симонова Р.К. |
Ж |
22 |
Малько Т.В. |
М |
29 |
Крюк М.Н. |
М |
34 |
Капица З. В. |
Ж |
41 |
Малько В.А. |
М |
49 |
Малько А.М. |
М |
56 |
Крюк Т.Р. |
Ж |
64 |
Тирас Г.М. |
Ж |
75 |
Крюк А.М. |
Ж |
Таблица 2
ID_Родителя |
ID_Ребенка |
13 |
41 |
17 |
64 |
17 |
75 |
29 |
64 |
29 |
75 |
41 |
22 |
41 |
34 |
49 |
41 |
75 |
22 |
75 |
34 |
Таблица 1
ID |
Фамилия_И.О. |
Пол |
1224 |
Карпец Д.К. |
Ж |
1225 |
Бурлак Б.Ф. |
М |
1237 |
Лемешко В.А. |
Ж |
1243 |
Месхи К.Г. |
М |
1258 |
Игнашевич Л.А. |
Ж |
1262 |
Мхитарян А.И. |
Ж |
1269 |
Бурлак А.Б. |
Ж |
1290 |
Фирс П.А. |
Ж |
1296 |
Бурлак И.Б. |
М |
1307 |
Фоменко Г.Р. |
Ж |
1328 |
Игнашевич А.П. |
М |
1353 |
Бурлак Т.И. |
Ж |
1375 |
Бурлак П.И. |
М |
1384 |
Мухина Р.Г. |
Ж |
Таблица 2
ID_Родителя |
ID_Ребенка |
1224 |
1269 |
1224 |
1296 |
1225 |
1269 |
1225 |
1296 |
1269 |
1237 |
1269 |
1399 |
1269 |
1414 |
1296 |
1353 |
1296 |
1375 |
1307 |
1353 |
1307 |
1375 |
1328 |
1237 |
1328 |
1399 |
1328 |
1414 |
За это задание ты можешь получить 1 балл. На решение дается около 3 минут. Уровень сложности: базовый.
Средний процент выполнения: 84.4%
Ответом к заданию 4 по информатике может быть цифра (число) или слово.
Разбор сложных заданий в тг-канале
Задачи для практики
Задача 1
По каналу связи передаются сообщения, каждое из которых содержит 15 букв А, 10 букв Б, 7 букв В и 5 букв Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью.При выборе кода учитывались два требования: а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); б) общая длина закодированного сообщения должна быть как можно меньше.
Определите, чему равна длина кодового сообщения для кода, удовлетворяющего перечисленным условиям.
Решение
Условие однозначного декодирования (условие Фано) заключается в том, что однозначное декодирование возможно, только если ни одно кодовое слово не является началом другого кодового слова. В данной задаче требуется получить минимальную длину закодированного сообщения, поэтому кодовые слова следует подбирать так, чтобы самая часто встречающаяся буква кодировалась самым коротким кодовым словом. Исходя из этого, можно построить код следующего вида: А – 00, Б – 01, В – 10, Г – 11. Этот код удовлетворяет условию Фано, и длина всего сообщения, закодированного этим кодом, будет равна 15$·$2+10$·$2+7$·$2+5$·$2=74. Для проверки имеет смысл составить ещё один код, удовлетворяющий условию Фано, который мог бы быть оптимальным для некоторых сообщений. Например, рассмотрим такой код: А – 0, Б – 10, В – 110, Г – 111. Тогда длина закодированного сообщения будет 15$·$1+10$·$2+7$·$3+5$·$3=71. Следовательно, такой вариант нас устраивает, данный код является более выгодным, и длина сообщения, закодированного этими кодовыми словами, рана 71.
Ответ: 71
Задача 2
По каналу связи передаются сообщения, каждое из которых содержит 15 букв А, 14 букв Б, 12 букв В и 4 буквы Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью.При выборе кода учитывались два требования: а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); б) общая длина закодированного сообщения должна быть как можно меньше.
Определите, чему равна длина кодового сообщения для кода, удовлетворяющего перечисленным условиям.
Решение
Условие однозначного декодирования (условие Фано) заключается в том, что однозначное декодирование возможно, только если ни одно кодовое слово не является началом другого кодового слова. В данной задаче требуется получить минимальную длину закодированного сообщения, поэтому кодовые слова следует подбирать так, чтобы самая часто встречающаяся буква кодировалась самым коротким кодовым словом. Исходя из этого, можно построить код следующего вида: А – 00, Б – 01, В – 10, Г – 11. Этот код удовлетворяет условию Фано, и длина всего сообщения, закодированного этим кодом, будет равна 15$·$2+14$·$2+12$·$2+4$·$2=90. Для проверки имеет смысл составить ещё один код, удовлетворяющий условию Фано, который мог бы быть оптимальным для некоторых сообщений. Например, рассмотрим такой код: А – 0, Б – 10, В – 110, Г – 111. Тогда длина закодированного сообщения будет 15$·$1+14$·$2+12$·$3+4$·$3=91. Следовательно, такой вариант нас не устраивает, первый код является более выгодным, и длина сообщения, закодированного этими кодовыми словами, рана 90.
Ответ: 90
Задача 3
По каналу связи передаются сообщения, каждое из которых содержит 20 букв Е, 18 букв И, 16 букв К и 10 букв П (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования: а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); б) общая длина закодированного сообщения должна быть как можно меньше.
Определите, чему равна длина кодового сообщения для кода, удовлетворяющего перечисленным условиям.
Решение
Условие однозначного декодирования (условие Фано) заключается в том, что однозначное декодирование возможно, только если ни одно кодовое слово не является началом другого кодового слова. В данной задаче требуется получить минимальную длину закодированного сообщения, поэтому кодовые слова следует подбирать так, чтобы самая часто встречающаяся буква кодировалась самым коротким кодовым словом. Исходя из этого, можно построить код следующего вида: Е – 00, И – 01, К – 10, П – 11. Этот код удовлетворяет условию Фано, и длина всего сообщения, закодированного этим кодом, будет равна 20$·$2+18$·$2+16$·$2+10$·$2=128. Для проверки имеет смысл составить ещё один код, удовлетворяющий условию Фано, который мог бы быть оптимальным для некоторых сообщений. Например, рассмотрим такой код: Е – 0, И – 10, К – 110, П – 111. Тогда длина закодированного сообщения будет 20$·$1+18$·$2+16$·$3+10$·$3=134. Следовательно, такой вариант нас не устраивает, первый код является более выгодным, и длина сообщения, закодированного этими кодовыми словами, рана 128.
Ответ: 128
Задача 4
По каналу связи передаются сообщения, каждое из которых содержит 18 букв Е, 10 букв И, 8 букв К и 6 букв П (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью.При выборе кода учитывались два требования: а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); б) общая длина закодированного сообщения должна быть как можно меньше.
Определите, чему равна длина кодового сообщения для кода, удовлетворяющего перечисленным условиям.
Решение
Для решения данной задачи рассмотрим дерево, у которого из корня и любой вершины выходят по две ветви. Сопоставим каждой левой ветви 0, а каждой правой — 1. Тогда, проходя от вершины к каждому из листьев (узлов, из которых не выходят ветви) и выписывая последовательность нулей и единиц, соответствующих обходу дерева, получим набор кодовых слов, образующих префиксный код (код, в котором ни одно кодовое слово не является началом другого). Префиксный код является однозначно декодируемым.
По условию задачи в сообщении используются только 4 различные буквы. Следовательно, для построения кодовых слов возможно использование одного из двух деревьев. При использовании других кодовых деревьев длины кодовых слов будут или совпадать с длинами кодовых слов дерева (в этом случае общая длина кодового сообщения так же будет совпадать), или будут больше, и, следовательно, не будут удовлетворять условию наименьшей длины кодового сообщения.
На основе дерева получим кодовые слова 00, 01, 10 и 11. Все слова имеют длину 2. Учитывая количество вхождений каждой из букв в сообщение, получим, что в этом случае длина закодированного сообщения равна 2 · (18 + 10 + 8 + 6) = 84.
На основе дерева получим кодовые слова 0, 01, 110 и 111.
Чтобы общая длина кодового сообщения была наименьшей, следует назначить букве, встречающейся наибольшее число раз, кодовое слово наименьшей длины. Например, Е — 0, И — 01, К — 110 и П — 111.
В этом коде длины кодовых слов для букв Е, И, К и П равны 1, 2, 3 и 3 соответственно. Учитывая количество вхождений каждой из букв в сообщение, получим, что в этом длина закодированного сообщения равна 1 · 18 + 2 · 10 + 3 · 8 + 3 · 6 = 80.
Следовательно, наименьшая длина кодового сообщения, для кода удовлетворяющего условиям задачи, равна 80.
Ответ: 80
Задача 5
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, в котором ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование). Известно, что для двух букв были использованы кодовые слова 10 и 110. Определите наименьшую возможную суммарную длину всех шести кодовых слов.
Решение
Условие однозначного декодирования (условие Фано) заключается в том, что однозначное декодирование возможно, только если ни одно кодовое слово не является началом другого кодового слова. Известны кодовые слова 10 и 110, следовательно, для других кодовых слов мы можем использовать только коды, начинающиеся с 0 или 111. Взять в качестве кодового слова 0 нельзя, т.к. в таком случае невозможно будет найти другие кодовые слова, удовлетворяющие условию Фано для оставшихся сообщений. Таким образом, можем использовать 00, 010, 011, 111. Суммарная длина всех кодовых слов – 16.
Ответ: 16
Задача 6
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, решили использовать неравномерный двоичный код, в котором ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование). Известно, что для двух букв были использованы кодовые слова 10 и 111.
Определите наименьшую возможную суммарную длину всех пяти кодовых слов.
Решение
Условие однозначного декодирования (условие Фано) заключается в том, что однозначное декодирование возможно, только если ни одно кодовое слово не является началом другого кодового слова. Известны кодовые слова 10 и 111, следовательно, для других кодовых слов мы можем использовать только коды, начинающиеся с 0 или 110. Взять в качестве кодового слова 0 нельзя, т.к. в таком случае невозможно будет найти другие кодовые слова, удовлетворяющие условию Фано для оставшихся сообщений. Таким образом, можем использовать 00, 01, 110. Суммарная длина всех кодовых слов – 12.
Ответ: 12
Задача 7
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, решили использовать неравномерный двоичный код, в котором ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование). Известно, что для двух букв были использованы кодовые слова 1 и 010.
Определите наименьшую возможную суммарную длину всех пяти кодовых слов.
Решение
Для решения данной задачи рассмотрим дерево, у которого из корня и любой вершины выходят по две ветви. Сопоставим каждой левой ветви 0, а каждой правой — 1. Тогда, проходя от вершины к каждому из листьев (узлов, из которых не выходят ветви) и выписывая последовательность нулей и единиц, соответствующих обходу дерева, получим набор кодовых слов, образующих префиксный код (код, в котором ни одно кодовое слово не является началом другого).
Согласно условию задачи, искомый код должен содержать кодовые слова 1 и 010. Значит, узлы, соответствующие эти кодовым словам, должны быть листьями. На основе этих данных построим дерево.
Однако построенное дерево соответствует коду, содержащему только 4 кодовых слова. По условию задачи требуется пять кодовых слов. Для этого следует продолжить построение дерева для одного из узлов: 00 или 011.
Продолжив построение из узла 00, мы получим кодовые слова 000, 001, 010, 011, 1. Суммарная длина всех кодовых слов равна 3 + 3 + 3 + 3 + 1 = 13.
Продолжив построение из узла 0110, мы получим кодовые слова 00, 010, 0011, 0111, 1. Суммарная длина всех кодовых слов равна 2 + 3 + 4 + 4 + 1 = 14.
Следовательно, наименьшая возможная длина всех кодовых слов равна 13.
Ответ: 13
Задача 8
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А − 01, Б − 11, В − 001, Г − 0001, Д − 0000.
Определите букву, для которой можно сократить длину кодового слова так, чтобы код по-прежнему можно было однозначно декодировать. Коды остальных букв меняться не должны. В ответе укажите букву и её сокращенное кодовое слово без пробелов и запятых. Например, А0.
Решение
Условие однозначного декодирования (условие Фано) заключается в том, что однозначное декодирование возможно, только если ни одно кодовое слово не является началом другого кодового слова. В данной задаче нужно просмотреть кодовые слова для каждой из букв и проверить будет ли выполняться условие Фано, если мы каким-нибудь образом сократим данное кодовое слово. Например, рассмотрим букву А – 01. Если заменить её код на 1, то он будет являться началом кода буквы Б. Если заменить код на 0, то он будет являться началом кодов букв В, Г и Д. Таким образом, при любом сокращении кода буквы А условие Фано нарушается. Проверив подобным образом все буквы, приходим к выводу, что можно сократить букву Б, закодировав её словом 1. В таком случае нарушения условия Фано не произойдёт.
Ответ: б1
Задача 9
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код:А − 01, Б − 10, В − 110, Г − 001, Д − 000.
Определите букву, для которой можно сократить длину кодового слова так, чтобы код по-прежнему можно было однозначно декодировать. Коды остальных букв меняться не должны.
В ответе укажите букву и её сокращенное кодовое слово без пробелов и запятых. Например, А0.
Решение
Условие однозначного декодирования (условие Фано) заключается в том, что однозначное декодирование возможно, только если ни одно кодовое слово не является началом другого кодового слова. В данной задаче нужно просмотреть кодовые слова для каждой из букв и проверить будет ли выполняться условие Фано, если мы каким-нибудь образом сократим данное кодовое слово. Например, рассмотрим букву А – 01. Если заменить её код на 1, то он будет являться началом кодов букв Б и В. Если заменить код на 0, то он будет являться началом кодов букв Г и Д. Таким образом, при любом сокращении кода буквы А условие Фано нарушается. Проверив подобным образом все буквы, приходим к выводу, что можно сократить букву В, закодировав её словом 11. В таком случае нарушения условия Фано не произойдёт.
Ответ: в11
Задача 10
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А − 01, Б − 11, В − 001, Г − 101, Д − 100.
Определите букву, для которой можно сократить длину кодового слова так, чтобы код по-прежнему можно было однозначно декодировать. Коды остальных букв меняться не должны. В ответе укажите букву и её сокращенное кодовое слово без пробелов и запятых. Например, А0.
Решение
Условие однозначного декодирования (условие Фано) заключается в том, что однозначное декодирование возможно, только если ни одно кодовое слово не является началом другого кодового слова. В данной задаче нужно просмотреть кодовые слова для каждой из букв и проверить будет ли выполняться условие Фано, если мы каким-нибудь образом сократим данное кодовое слово. Например, рассмотрим букву А – 01. Если заменить её код на 1, то он будет являться началом кодов букв Б, Г и Д. Если заменить код на 0, то он будет являться началом кода буквы В. Таким образом, при любом сокращении кода буквы А условие Фано нарушается. Проверив подобным образом все буквы, приходим к выводу, что можно сократить букву В, закодировав её словом 00. В таком случае нарушения условия Фано не произойдёт.
Ответ: в00
Задача 11
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А − 00, Б − 01, В − 110, Г − 101, Д − 111.
Определите букву, для которой можно сократить длину кодового слова так, чтобы код по-прежнему можно было однозначно декодировать. Коды остальных букв меняться не должны. В ответе укажите букву и её сокращенное кодовое слово без пробелов и запятых. Например, А0.
Решение
Для решения данной задачи построим дерево, у которого из корня и любой вершины выходят по две ветви. Сопоставим каждой левой ветви 0, а каждой правой — 1. Тогда, проходя от вершины к каждому из листьев (узлов, из которых не выходят ветви) и выписывая последовательность нулей и единиц, соответствующих обходу дерева, получим набор кодовых слов, образующих префиксный код (код, в котором ни одно кодовое слово не является началом другого). Префиксный код является однозначно декодируемым. На рисунке представлено дерево, соответствующее заданному коду.
При сокращении кодового слова в дереве нужно заменить один из полученных листьев узлом более высокого уровня. Такая возможность есть только для кодового слова буквы Г. Вместо листа 100 можно взять узел более высокого уровня 10.
В этом случае полученный код: А — 00, Б — 01, В — 110, Г — 10, Д — 111 — будет префиксным и однозначно декодируемым.
Ответ: г10
Задача 12
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв А, Б, В и Г используются следующие кодовые слова: А − 10, Б − 11, В − 000, Г − 001. Укажите, каким кодовым словом может быть закодирована буква Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Решение
Условие однозначного декодирования (условие Фано) заключается в том, что однозначное декодирование возможно, только если ни одно кодовое слово не является началом другого кодового слова. Известны кодовые слова 10, 11, 000, 001, следовательно, для других кодовых слов мы можем использовать только коды, начинающиеся с 01. Слово 01 можно использовать в качестве кодового, т.к. условие Фано для него выполняется. Это кодовое слово является минимальным, т.к. любой код меньший длины в данном случае не будет удовлетворять условию Фано.
Ответ: 01
Задача 13
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв А, Б, В и Г используются следующие кодовые слова: А − 00, Б − 011, В − 010, Г − 10. Укажите, каким кодовым словом может быть закодирована буква Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Решение
Условие однозначного декодирования (условие Фано) заключается в том, что однозначное декодирование возможно, только если ни одно кодовое слово не является началом другого кодового слова. Известны кодовые слова 00, 011, 010, 10, следовательно, для других кодовых слов мы можем использовать только коды, начинающиеся с 11. Слово 11 можно использовать в качестве кодового, т.к. условие Фано для него выполняется. Это кодовое слово является минимальным, т.к. любой код меньший длины в данном случае не будет удовлетворять условию Фано.
Ответ: 11
Задача 14
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв А, Б, В и Г используются следующие кодовые слова: А − 000, Б − 001, В − 010, Г − 011. Укажите, каким кодовым словом может быть закодирована буква Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Решение
Условие однозначного декодирования (условие Фано) заключается в том, что однозначное декодирование возможно, только если ни одно кодовое слово не является началом другого кодового слова. Известны кодовые слова 000, 001, 010, 011, следовательно, для других кодовых слов мы можем использовать только коды, начинающиеся с 1. Слово 1 можно использовать в качестве кодового, т.к. условие Фано для него выполняется.
Ответ: 1
Задача 15
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Известно, что для двух букв были использованы кодовые слова 00 и 10. Определите наименьшую возможную суммарную длину всех кодовых слов.
Задача 16
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б — кодовое слово 01. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание: Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки кодированных сообщений.
Задача 17
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 100, для буквы Б — кодовое слово 01. Укажите наименьшую сумму длин кодовых слов для букв В, Г, Д и Е, при котором код будет допускать однозначное декодирование.
Примечание: Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки кодированных сообщений.