Экзамены и диагностики

(**А. Богданов**) Для кодирования некоторой последовательности, состоящей из букв кириллицы, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Известно, что слово СОЛОМБАЛА закодировано битовой последовательностью минимальной длины. Укажите эту длину.

(**И. Карпачев**) Для кодирования некоторой последовательности, состоящей из букв А, В, Г, Д, И, Н, О, Р, Ц, Э, Я, решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв В, Г, Я, Р, Э использовали соответственно кодовые слова 1011, 1001, 0101, 1000, 0110. Найдите наименьшую возможную длину кодовой последовательности для слова АЭРОНАВИГАЦИЯ.

(**И. Карпачев**) Для кодирования некоторой последовательности, состоящей из букв А, Г, Н, О, Р, Т, У решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв Г, Р, О, Т использовали соответственно кодовые слова 10, 01, 001, 11. Найдите наименьшую возможную длину кодовой последовательности для слова ОРАНГУТАН.

(**А. Богданов**) Для кодирования некоторой последовательности, состоящей из букв русского алфавита решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Известно, что слово СПОРТЛОТО закодировано с помощью битовой последовательности минимальной длины. Укажите эту длину.

(**А. Минак**) Алфавит, передаваемых по каналу связи информационных сообщений, содержит только девять букв: А, Г, Д, Е, Л, Р, Ф, Ь, Ъ. Для передачи используется двоичный код, удовлетворяющий условию однозначного декодирования. Кодовые слова некоторых букв известны: Л -- 10, Ф -- 101. Какое наименьшее количество двоичных разрядов потребуется для кодирования слова ФЕЛЬДЪЕГЕРЬ?

(**А. Минак**) Алфавит передаваемых по каналу связи информационных сообщений содержит только девять букв: А, Г, Д, И, О, П, Р, Т, У. Для передачи используется двоичный код, удовлетворяющий условию однозначного декодирования. Кодовые слова некоторых букв известны: Д -- 010, И -- 10. Какое наименьшее количество двоичных разрядов потребуется для кодирования слова АУДИОАППАРАТУРА?

(**А. Минак**) Алфавит передаваемых по каналу связи информационных сообщений содержит только восемь букв: A, E, G, H, N, R, S, T. Для передачи используется двоичный код, удовлетворяющий условию однозначного декодирования. Кодовые слова некоторых букв известны: R -- 0, N -- 011, S -- 1111. Какое наименьшее количество двоичных разрядов потребуется для кодирования слова STRENGTHS?

(**Е. Джобс**) По каналу связи передаются сообщения, содержащие только буквы слова СОТОЧКА. Для передачи используется двоичный код, допускающий однозначное декодирование. Кодовые слова для некоторых букв известны: Ч -- 01, О -- 101. Для оставшихся букв кодовые слова неизвестны. Какое минимальное количество двоичных знаков потребуется для кодирования слова КАКТАК?

(Е. Джобс) По каналу связи передаются сообщения, содержащие только семь букв: П, Р, А, В, И, Л, О; для передачи используется двоичный код, допускающий однозначное декодирование (удовлетворяющий прямому или обратному условию Фано). Буквы П, А, Р имеют коды 1011, 01 и 0011 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова ПОВРАЛИПОПРАВО.

(Е. Джобс) По каналу связи передаются сообщения, содержащие только семь букв: П, Р, О, С, Т, А, Я для передачи используется двоичный код, удовлетворяющий условию Фано.  Буквы П, О, Р, А имеют коды 110, 01, 001 и 111 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова РОССТАТ.

Для кодирования некоторой последовательности, состоящей из букв А, Б, К, Р, C, Т решили использовать неравномерный двоичный код, для которого выполняется условие Фано. Для букв Б и С использовали соответственно кодовые слова 000, 01. Найдите кодовую последовательность наименьшей длины для кодирования слова БАРАБАС и запишите полученный результат в восьмеричном коде. Если таких кодов несколько, укажите код с наименьшим числовым значением.

По каналу связи передаются сообщения, содержащие только семь букв: А, В, К, Л, О, Т, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К -- 00, Л -- 01, О -- 1000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АВТОЛАВКА?

(Е. Джобс) Используя информацию из базы данных в файле 3-99.xls (см. схему данных в разборе задачи Р-00), определите, на сколько рублей изменился баланс магазинов в Первомайском районе с 6 по 10 июня. Изменение баланса – это разница (по модулю) между суммарной стоимостью всех закупок (поступлений) и суммарной выручкой (стоимостью продаж).

(А. Богданов) Используя информацию из базы данных в файле 3-0.xls (см. схему данных в разборе задачи Р-00), определите номер дня в году, когда были зафиксированы самые дорогие разовые движения товара в магазине (т.е. операции с максимальной суммой товара). Например, 31 января это 31-й день года, а 28 февраля это 59-й день года.

(ЕГЭ-2022) Используя информацию из базы данных в файле 3-0.xls, определите, на сколько увеличилось количество упаковок всех видов макарон производителя «Макаронная фабрика», имеющихся в наличии в магазинах Первомайского района, за период с 1 по 8 июня включительно.

(Е. Джобс) Используя информацию из базы данных в файле 3-94.xls (см. схему данных в разборе задачи Р-00), определите, на сколько рублей изменился баланс магазинов в Октябрьском районе с 1 по 6 июня. Баланс считать как разницу между суммарной стоимостью всех закупок и суммарной выручкой.

(М. Шагитов) В файле 3-93.xls приведён фрагмент базы «Рекламное агентство». База данных состоит из четырёх таблиц. Таблица «Клиенты» содержит данные о клиентах: ФИО и место жительства. Таблица «Заказы» содержит информацию о совершённых заказах клиентами: код заказа, код клиента, код услуги, дата заказа, количество. Таблица «Услуги» содержит информацию о видах услуг: код услуги, код типа услуги, название услуги, стоимость услуги. Таблица «Типы услуг» содержит информацию о типах услуг.

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

(М. Шагитов) В файле 3-91.xls приведён фрагмент базы «Библиотека» (см. предыдущее задание). Используя информацию из приведённой базы данных, определите количество книг «Отцы и дети», которые читатели из г. Казань вернули в библиотеку в сентябре 2017 года.

(М. Шагитов) В файле 3-91.xls приведён фрагмент базы «Библиотека». База данных состоит из четырёх таблиц. Таблица «Книги» содержит полную информацию о книгах, таблица «Читатели» содержит данные о читателях, таблица «Бронирование» содержит записи о забронированных книгах, таблица «Выдача книг» содержит информацию о выдаче книг и сроках их возвращения.

Используя информацию из приведённой базы данных, определите общую стоимость книг «Мёртвые души», забронированных читателями из г. Сочи с 6 по 27 июня.

(М. Шагитов) В файле 3-90.xls приведён фрагмент базы данных «Пиццерия». База данных состоит из четырёх таблиц. Таблица «Клиенты» содержит данные о клиентах: фамилия, имя, отчество и место жительства. Таблица «Заказы» содержит записи о совершённых заказах. Поле Статус доставки содержит информацию о том был доставлен заказ или нет, если заказ был доставлен, то к цене заказанных блюд добавляется стоимость доставки. Таблица «Состав заказов» содержит подробную информацию о заказе, какое блюдо и в каком количестве было заказано. Таблица «Меню» содержит информацию о блюдах, имеющихся в пиццерии.

Используя информацию из приведённой базы данных, определите общую стоимость заказов на пиццы «Домашняя» (с учётом доставки), доставленных клиентам из г. Москва за июль 2020 года.