Задания по базам данных егэ

Всего: 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 
 Зайцев К. Ю.   Проза   5 
 Иванов В. В.   Поэзия   21 
 Ивочкин Р. Д.   Проза   6 
 Крот В. Ф.   Драматургия   77 
 Ивочкин Р. Д.   Поэзия   3 
 Иванов В. В.   Драматургия   13 
 Рылон Ш. О.   Поэзия   43 
 Швец У. П.   Поэзия   20 

Руководствуясь приведенными таблицами, определите количество литераторов, сотрудничающих с издательством «Словеса», работающих в жанре поэзии и имеющих в данном жанре не более 20 публикаций.


Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите ID человека, у которого в данной базе указано наибольшее количество прямых предков. Прямыми предками считаются родители, родители родителей и т. д. Если таких людей несколько, укажите ID самого младшего из них. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

Таблица 1
ID Фамилия И. О. Пол Год рождения
152 Павленко А. К. М 1942
232 Сокол Е. П. Ж 1964
314 Хитрук Е. А. Ж 1970
323 Кривич Л. П. Ж 1947
343 Симонян А. А. М 1989
407 Хитрук П. А. М 1937
424 Косых В. Г. М 1984
468 Симонян С. И. Ж 1992
613 Хитрук Н. П. Ж 1939
760 Хитрук И. П. М 1968
803 Сокол Л. М. Ж 1986
880 Косых Г. В. М 2010
902 Сокол М. Л. М 1965
957 Симонян Т. А. М 2015
Таблица 2
ID Родителя ID Ребенка
152 314
232 803
314 468
323 314
343 957
407 760
407 232
424 880
468 957
613 760
613 232
760 468
803 880
902 803

Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите ID человека, у которого в данной базе указано наибольшее количество прямых предков. Прямыми предками считаются родители, родители родителей и т. д. Если таких людей несколько, укажите ID самого младшего из них. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

Таблица 1
ID Фамилия И. О. Пол Год рождения
152 Павленко А. К. М 1942
232 Сокол Е. П. Ж 1964
314 Хитрук Е. А. Ж 1970
323 Кривич Л. П. Ж 1943
343 Симонян А. А. М 1989
407 Хитрук П. А. М 1937
424 Косых В. Г. М 1984
468 Симонян С. И. Ж 1992
613 Хитрук Н. П. Ж 1939
714 Симонян Т. А. М 2015
760 Хитрук И. П. М 1968
803 Сокол Л. М. Ж 1986
842 Косых Г. В. М 2010
902 Сокол М. Л. М 1965
Таблица 2
ID Родителя ID Ребенка
152 314
152 232
232 803
314 468
323 314
323 232
343 714
407 760
424 842
468 714
613 760
760 468
803 842
902 803

В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.

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 или Код) с уникальными номерами — счетчик — для каждой записи в таблице.

Реляционная база данных – это совокупность таблиц, которые связываются между собой (между которыми устанавливаются отношения). Связь создается с помощью числовых кодов (ключевых полей).

Реляционная БД объяснение егэ по информатике

Реляционная БД «Магазин»

Положительное в реляционных БД:

  • исключено дублирование информации;
  • если изменяются какие-либо данные, к примеру, адрес фирмы, то достаточно изменить его только в одной таблице — Продавцы;
  • защита от неправильного ввода (или ввода с ошибками): можно выбрать (как бы ввести) только фирму, которая есть в таблице Продавцы;
  • Для удобства осуществления поиска в базе данных часто создается специальная таблица Индексы.
  • Индекс – это специальная таблица, предназначенная для осуществления быстрого поиска в основной таблице по выбранному столбцу.

Последовательность выполнения логических операций в сложных запросах:

  • сначала выполняются отношения, затем – «И», потом – «ИЛИ». Чтобы изменить порядок выполнения используются скобки.

для объяснения задания 3 егэ по информатике

Индексы

Файловая система

* тема с масками скорее всего не будет представлена на ЕГЭ 2021 года

  • файлы на диске хранятся в так называемых каталогах или папках;
  • каталоги организованы в иерархическую структуру — дерево каталогов;
  • главный каталог диска называется корневым каталогом и обозначается буквой логического диска, за которой следует двоеточие и знак «» (обратный слэш); например, A: – это обозначение корневого каталога диска А.
  • Дерево каталогов

    Дерево каталогов

  • каждый каталог (кроме корневого) имеет один единственный «родительский» каталог – это тот каталог, внутри которого и располагается данный каталог
  • полный адрес каталога – это перечисление всех каталогов, в которые нужно войти, чтобы попасть в данный каталог (начиная с корневого каталога диска); например
  • С:USERBINSCHOOL — полный путь каталога SCHOOL

  • полный адрес файла состоит из адреса каталога, в котором он находится, символа и имени файла, например
  • Полный путь файла

    Полный путь файла

  • маска — выделение группы файлов по их именам; имена этих файлов имеют общие свойства, например, одинаковое расширение
  • в масках, кроме стандартных символов используются два специальных символа: звездочка «*» и знак вопроса «?»;
    • звездочка «*» обозначает любое количество любых символов, в том числе, может обозначать 0 символов;
    • знак вопроса «?» обозначает ровно один любой символ.

Примеры масок файлов

Примеры масок файлов

Сравнение строковых данных

В задачах 3-го типа часто приходится сравнивать строковые значения. Посмотрим, как правильно это делать:
Сравнение строк

Любой символ всегда больше пустого:
1

Егифка ©:

решение 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)
  • Скопируйте формулу на весь столбец.
  • Выделяем столбец и в нижней части окна Excel видим Сумма: 16

Ответ: 16


3_6 new: :

Задание выполняется с использованием прилагаемых файлов

В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях — Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях — ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.

Используя информацию из приведённой базы данных, укажите максимальное количество детей у одного родителя. В ответе запишите только число.

✍ Решение:

    Логика решения такова: сколько раз один и тот же родитель встречается в таблице Родственные связи, соответственно, столько у него и детей. Таким образом, необходимо посчитать, сколько раз встречается каждый родитель; затем найти максимальное из этих значений.✎ Способ 1:

  • В таблице Родственные связи из диапазона ячеек ID родителя считаем количество повторов каждого родителя:
  • Ячейка D2:

    =СЧЁТЕСЛИ(A:A;A2)
  • Копируем формулу на весь столбец D.
  • Считаем максимум из результатов столбца D:
  • = МАКС(D:D)

      
    ✎ Способ 2:
    Ячейка D2:

    =МОДА(A:A)
  • Функция возвратит наиболее часто встречаемого родителя (ID = 165).
  • Затем с помощью фильтра в столбце ID родителя ищем значение 165 и считаем количество отфильтрованных строк.

Ответ: 4


Задания прошлых лет для тренировки

3_6:

Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.

Определите на основании приведённых данных фамилию и инициалы племянника Геладзе П.П.
решение 5 задания гвэ 11 класс

Варианты ответа:
1) Вильямс С.П.
2) Геладзе П.И.
3) Леоненко М.С.
4) Леоненко С.С.

Подобные задания для тренировки

✍ Решение:

Подробное решение задания ГВЭ смотрите в видеоуроке:

📹 Видеорешение на RuTube здесь


3_1:

Ниже представлены две таблицы из базы данных. Каждая строка Таблицы 2 содержит информацию о ребенке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке Таблицы 1.

Определите на основании приведенных данных суммарное количество прямых потомков (т.е. детей, внуков, правнуков) Иоли А.Б.
задание 3 егэ информатика

Подобные задания для тренировки

✍ Решение:

  • В первой таблице находим Иоли А.Б, ей соответствует ID 84
  • Все остальное решение будет связано со второй таблицей: будем в ней искать ID родителя и соответствующего ему ID ребенка.
  • Выполним задание при помощи дерева, подробно рассматривая каждый уровень иерархии: сначала детей родителя 84, затем по полученным ID — найдем внуков Иоли А.Б, затем правнуков и т.д.
  • разбор задания 3 по егэ информатике

  • Посчитаем количество потомков: их 7

Результат: 7

Также можно посмотреть видео решения 3 задания ЕГЭ по информатике:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь


3_2:

Ниже представлены две таблицы из базы данных, в которых собраны сведения о сотрудниках некоторой организации. Каждая строка Таблицы 2 содержит информацию о сотруднике структурного подразделения и о его непосредственном руководителе, который, в свою очередь, является непосредственным подчиненным руководителя более высокого уровня. Информация представлена значением поля ID в соответствующей строке Таблицы 1.

Определите на основании приведенных данных суммарное количество подчиненных (непосредственных и через руководителей более низкого уровня) Сидорова Т.И.
решение задания 3 егэ по информатике

✍ Решение:

  • В первой таблице находим Сидорова Т.И., ему соответствует ID 17
  • Все остальное решение будет связано со второй таблицей: будем в ней искать ID руководителя и соответствующих ему ID подчиненных.
  • Выполним задание при помощи дерева, подробно рассматривая каждый уровень иерархии: сначала непосредственных подчиненных руководителя 17, затем по полученным ID — найдем подчиненных подчиненных и т.д.
  • 3 задание егэ

  • Посчитаем количество подчиненных: 9

Результат: 9

Можете ознакомиться с решением данного 3 задания ЕГЭ по информатике из видеоурока:

📹 YouTube здесь


3_4: Демоверсия ЕГЭ 2018 информатика (ФИПИ):

Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.

Определите на основании приведённых данных, у скольких детей на момент их рождения матерям было больше 22 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
задание 3 егэ по информатике 2018

Подобные задания для тренировки

✍ Решение:

  • Из второй таблицы выпишем 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 !
    
  • Условию соответствует 5 пунктов (>22).

Результат: 5

Подробное решение данного 3 (раньше № 4) задания из демоверсии ЕГЭ 2018 года смотрите на видео:


Задания для тренировки

Задания со сравнением строковых данных

Рассмотрим одно на первый взгляд простое, но с «ловушкой», задание ЕГЭ:

3_3:

В таблице представлены несколько записей из базы данных «Расписание»:

Учитель День недели Номер урока Класс
1 Айвазян Г.С. понедельник 3
2 Айвазян Г.С. понедельник 4
3 Айвазян Г.С. вторник 2 10Б
4 Михальчук М.С. вторник 2
5 Пай С.В. вторник 3 10Б
6 Пай С.В. среда 5

Укажите номера записей, которые удовлетворяют условию
Номер_урока > 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
статьи
Дата

На рисунке приведена схема указанной базы данных.

ЕГЭ по информатике 2022 - Задание 3 (База сайта)

Определите общее количество комментариев, которые написали в феврале 2021 года, для статей категории «Raspberry pi». В ответ запишите только целое число.

Решение:

Открываем файл Excel.

Найдём, какие статьи принадлежат к категории Raspberry pi. Перейдём на вкладку Категории. Включим фильтр.

Задание 3 демоверсия ЕГЭ по информатике 2022 - решение через фильтры

При этом должна быть выделена не пустая ячейка.

Кнопка Фильтр может находится и на главной панеле.

Найдём ID категории Raspberry pi.

ЕГЭ по информатике 2022 - Задание 3 (Фильтруем категории)

После того, как мы оставим в фильтре только категорию Raspberry pi легко будет увидеть ID этой категории.

ЕГЭ по информатике 2022 - Задание 3 (Фильтруем категории)

Перейдём на вкладку Статьи. Включим фильтр для этой вкладки. Через фильтр оставим только те статьи, которые имеют в ID категории число 10.

ЕГЭ по информатике 2022 - Задание 3 (Фильтруем статьи)

Получилось 4 статьи, которые принадлежат к категории Raspberry pi.

Теперь узнаем, а сколько комментариев оставили под этими статьями за февраль 2021 года. Переходим на вкладку Комментарии.

Включаем фильтр. В столбце ID статьи с помощью фильтра оставляем числа 5, 7, 13, 47.

ЕГЭ по информатике 2022 - Задание 3 (Фильтруем статьи)

Выделяем комментарии, которые написаны в феврале 2021 года. Их всего получается 5.

Количество выделенных ячеек можно посмотреть так же справа внизу.

ЕГЭ по информатике 2022 - Задание 3 (количество выделенных строчек)

Ответ: 5

Задача (База образовательного процесса)

В файле приведён фрагмент базы данных «образовательного процесса» некоторого населённого пункта о результатах школьников на экзаменах. База данных состоит из трёх таблиц.

Таблица «Результаты экзаменов» содержит записи о каждом ученике и его результатах на экзаменах по трём предметам. Поле ID школы показывает из какой школы каждый ученик. Заголовок таблицы имеет следующий вид.

ID
ученика
Ученик ID
школы
Математика Информатика Физика

Таблица «Школы» содержит информацию о школах в этом населённом пункте.

ID
школы
Название школы ID района

Таблица «Районы» содержит информацию о районах населённого пункта.

ID района Название района Количество
жителей

На рисунке приведена схема указанной базы данных.

ЕГЭ по информатике 2022 - Задание 3 (база образовательного процесса)

Определите в каком районе больше всего учеников, которые набрали 100 баллов хотя бы по одному предмету. В ответе напишите только название района с большой буквы, само слово «район» писать не нужно. Если количество таких учеников в районах окажется одинаковым, то приоритет имеет район, который первый стоит в алфавитном порядке.

Решение:

Открываем файл Excel.

Найдём ID тех школ, которые находятся в первом Заречном районе. У Заречного района ID равен 1.

Переходим на вкладку Школы. Включаем фильтры. В столбце ID района выбираем 1.

ЕГЭ по информатике 2022 - Задание 3 (база образовательного процесса, решение)

Получается три школы с идентификаторами 3, 9, 11.

Перейдём на вкладку Результаты экзаменов. Найдём количество стобальников для выше указанных школ.

Включаем фильтр.

В столбце ID школы с помощью фильтра указываем числа 3, 9, 11.

В столбце Математика с помощью фильтра мы не можем указать число 100. Значит, по математике нет учеников, которые набрали 100 из Заречного района.

По Информатике тоже нет, но в столбце Физика с помощью фильтра можем выставить число 100.

После применения фильтра получаем в этой таблице одного человека. Значит, для Заречного района количество стобальников равно 1.

Аналогично действуем и для других районов. При анализе столбца предмета мы должны отключать действия тех предметов, которые уже проверили (чтобы не получался эффект логического И).

Для Октябрьского района получается 2 стобальника по математике.

Для Первомайского района получается 2 стобальника по информатике и 1 по физике.

Побеждает Первомайский район.

Ответ: Первомайский

Задача (База антивирусной проверки)

Компания провела проверку своей компьютерной системы на наличие угроз антивирусными программами.

В файле приведён фрагмент базы данных этой проверки. База данных состоит из трёх таблиц.

Таблица «Проверенные файлы» содержит записи о проверенных антивирусами файлах. Поле ID каталога содержит информацию о том, в какой папке расположены файлы. Поле ID антивируса содержит информацию о том, каким антивирусом проверены файлы. Заголовок таблицы имеет следующий вид.

ID файла Имя файла Статус ID каталога Размер файла, КБ Дата создания файла ID антивируса

Таблица «Каталоги» содержит информацию о папках в компьютерной системе. В поле Количество файлов указано количество файлов в этой папке (не обязательно проверенных). Заголовок таблицы имеет следующий вид.

ID каталога Каталог Количество файлов Объём каталога, МБ

Таблица «Антивирусы» содержит информацию об антивирусах, которые проверяли файлы. В поле Дата обновления указано, когда антивирусные базы были обновлены.

ID антивируса Название Дата обновления

На рисунке приведена схема указанной базы данных.

ЕГЭ по информатике 2022 - Задание 3 (База антивирусной проверки)

Файлы со статусом «сильная угроза» подлежат удалению. Файлы со статусом «средняя угроза» подлежат лечению. При лечении файл теряет от своего информационного объёма 25%.

Найдите информационный объём каталога C:Boot после устранения угроз, если учесть работу только тех антивирусов, которые обновились в июне 2021. Ответ запишите в КБ и округлите по правилам математики до целого числа. Само слово «КБ» писать НЕ нужно.

Решение:

Каталог C:Boot имеет ID 9. Антивирусы, которые обновились в июне 2021, имеют ID 3 и 5.

Перейдём на вкладку Проверенные файлы и включим фильтр. Применим фильтр, учтя вышеизложенные данные.

ЕГЭ по информатике 2022 - Задание 3 (База антивирусной проверки, решение)

В столбце Статус с помощью фильтра оставим только строчки с сильной угрозой. Получается 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_района Название Количество жителей

На рисунке приведена схема указанной базы данных.

ЕГЭ по информатике 2022 - Задание 3 (База родственных связей)

Определить на основании имеющихся данных сколько всего внуков и внучек у Садыкова Руслана, которые живут в Октябрьском районе. В ответе запишите только целое число.

Решение:

С помощью стандартного поиска Ctrl + F можно найти Садыкова Руслана в таблице Жители. У него ID 19.

Найдём сколько у него детей. Переходим в таблицу Родственные связи с помощью фильтра в столбце ID_родителя только число 19. Всего получается три ребёнка.

ЕГЭ по информатике 2022 - Задание 3 (База родственных связей, решение)

Теперь в столбце ID_родителя оставляем числа 20, 21, 24.

ЕГЭ по информатике 2022 - Задание 3 (База родственных связей, решение 2)

ID внуков получаются 18, 22, 25, 26.

Осталось узнать, какие внуки и внучки живут в Октябрьском районе.

Переходим на вкладку Жители, с помощью фильтра оставим в столбце ID только ID внуков.

ЕГЭ по информатике 2022 - Задание 3 (База родственных связей, решение 3)

Если посмотреть на вкладке Районы, у района Октябрьский ID_района равен 1.

Получается, что две внучки живут в районе Октябрьском.

Ответ: 2

Задача (База продуктового магазина)

В файле приведён фрагмент базы данных «Продукты» о поставках товаров
в магазины районов города. База данных состоит из трёх таблиц.

Таблица «Движение товаров» содержит записи о поставках товаров в
магазины в течение первой декады июня 2021 г., а также информацию
о проданных товарах. Поле Тип операции содержит значение Поступление
или Продажа, а в соответствующее поле Количество упаковок, шт.
занесена информация о том, сколько упаковок товара поступило в магазин
или было продано в течение дня. Заголовок таблицы имеет следующий вид.

ID
операции
Дата ID
магазина
Артикул Тип
операции
Количество
упаковок,
шт.
Цена,
руб./шт.

Таблица «Товар» содержит информацию об основных характеристиках
каждого товара. Заголовок таблицы имеет следующий вид.

Артикул Отдел Наименование Ед.
изм.
Количество
в упаковке
Поставщик

Таблица «Магазин» содержит информацию о местонахождении магазинов.
Заголовок таблицы имеет следующий вид.

На рисунке приведена схема указанной базы данных.

Задание 3 ЕГЭ по информатике 2022 - продуктовый магазин

Используя информацию из приведённой базы данных, определите на
сколько килограмм увеличилось лапши гречневой, имеющихся в
наличии в магазинах Первомайского района, за период с 1 по 10 июня
включительно.

В ответе запишите только число.

Решение:

Задача похоже на задачу, которая была в демонстрационной версии ЕГЭ по информатике 2022. Решение демо версии можете посмотреть здесь.

Разница заключается в том, что в демоверсии нужно было найти количество упаковок, а здесь килограммы. Нужно учесть, что в упаковке 0,5 кг (Это можно посмотреть в таблице Товар).

Найдём с помощью фильтра, какие магазины принадлежат к Первомайскому району.

Задание 3 ЕГЭ по информатике 2022 - продуктовый магазин, решение

У лапши гречневой Артикул равен 31 (Таблица Товар).

Переходим во вкладку Движение товаров. Включаем фильтр. Фильтруем данные для нужных магазинов и для нужного товара.

В поле Тип операции оставим с помощью фильтра Поступление.

Найдём количество упаковок, которые поступили в магазины Первомайского района.

Задание 3 ЕГЭ по информатике 2022 - продуктовый магазин, решение 2

Сумму выделенных ячеек можно посмотреть справа внизу. Получилось 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

  1. По базе данных бесплатных спортивных организаций области найдите количество детей , которые могут быть приняты на бесплатное обучение игре в футбол в городе Скороничи.

Код вида спорта

Название вида спорта

Зимний/ летний/ универсальный

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

  1. 20
  2. 30
  3. 40
  4. 50
  1. База данных о торговых операциях дистрибутора состоит из трех связанных таблиц. Ниже даны фрагменты этих таблиц.

Таблица зарегистрированных дилеров

Наименование организации

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 г.

Таблица товаров

Наименование товара

Артикул

Отдел

Количество единиц в упаковке

Брутто вес упаковки

Фломастеры,
пачка 24 шт.

01001

Канцтовары

24

5

Бумага А4,
пачка 500 листов

01002

Канцтовары

5

10

Скрепки металлические
1000 шт.

01003

Канцтовары

48

20

Розетки трехфазные

02001

Электротовары

12

2

Лампа накаливания 
60 Вт

02002

Электротовары

100

8

Выключатель 2-клавишный

02003

Электротовары

48

7

Сколько пачек бумаги было отгружено в Татарстан 5 января 2009 г.?
1) 100
2) 200
3) 500
4) 1500

  1. По базе данных бесплатных спортивных организаций области найдите, какое  количество детей , может быть приняты на бесплатное верховой езде в городе Истомино.

Код вида спорта

Название вида спорта

Зимний/ летний/ универсальный

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

  1. 12
  2. 42
  3. 54
  4. 81
  1. По  базе данных вузов страны найти количество студентов, которых могут принять на обучение вузы, находящиеся за пределами Москвы, по специальности «Прикладная математика и информатика».

Код специальности

Название специальности

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

  1. 14
  2. 39
  3. 53
  4. 176
  1. По базе данных детских бесплатных спортивных организаций области найдите количество детей , которые могут быть приняты на бесплатное обучение игре в волебол в городе Покос.

Код вида спорта

Название вида спорта

Зимний/ летний/ универсальный

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

  1. 20
  2. 44
  3. 64
  4. 94
  1. На городской тур олимпиады по ОБЖ проходят те учащиеся, которые набрали на районном туре не менее 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

  1. Из правил соревнования по тяжелой атлетике: Тяжелая атлетика – это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 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) Шапсугов М.Х.

  1. На игровом Интернет-сайте есть следующая информация об играх и количестве играющих:

Аркадные

Логические

Словесные

Спортивные

Астероид

Веселая ферма

Фабрика подарков

Фишдом

Филлер

Снежные загадки

Виселица

Сканворд

Лесопилка

Бильярд

Боулинг

Футбол

Игра

Кол-во играющих

Астероид

536

Бильярд

340

Боулинг

60

Веселая ферма

264

Виселица

981

Лесопилка

288

Сканворд

119

Снежные загадки

93

Фабрика подарков

100

Филлер

463

Фишдом

437

Футбол

572

Определите, игры какого типа пользуются наибольшей популярностью у игроков (в игры какого типа играет наибольшее количество людей)?

1) Аркадные        2) Логические        3) Словесные        4) Спортивные

  1. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, фамилию и инициалы внучки Симоновой Р.К.

1)  Капица З. В.        2) Крюк А.М.        3) Крюк Т.Р.        4) Тирас Г.М.

  1. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько всего внуков и внучек есть у Карпец Д.К.

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. Укажите наименьшую сумму длин кодовых слов для букв В, Г, Д и Е, при котором код будет допускать однозначное декодирование.

Примечание: Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки кодированных сообщений.

Рекомендуемые курсы подготовки

Понравилась статья? Поделить с друзьями:
  • Задания по архитектуре история егэ
  • Задания по антропогенезу для егэ по биологии
  • Задания по англ для подготовки к егэ
  • Задания по анатомии человека для подготовки к егэ
  • Задания по анатомии решу егэ