ЕГЭ 2025. Декабрь. Информатика. Вариант 11

РЕШУ ЕГЭ — информатика

Вариант № 19287337

1.  Тип 1 № 51970

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога АБ длиннее дороги БД. Определите длину дороги ГЖ.

2.  Тип 2 № 63018

Логическая функция F задаётся выражением:

((x → y) ∧ (z ≡ ¬w))→(u ≡ (x ∨ z)).

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.

Определите, какому столбцу таблицы истинности соответствует каждая из переменных u, w, x, y, z.

В ответе напишите буквы u, w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть заданы выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности.

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

3.  Тип 3 № 72588

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

Задание 3

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

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

4.  Тип 4 № 48425

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Я  — 00, Н  — 011, З  —111. Какое наименьшее число двоичных знаков может содержать код слова БАРАБАН?

5.  Тип 5 № 26978

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1.  Строится двоичная запись числа N.

2.  К этой записи дописываются разряды по следующему правилу:

а)  если число четное, то к двоичной записи числа в конце дописываются 1 и 0;

б)  если число нечетное, то к двоичной записи числа в конце дописывается 01.

Полученная таким образом запись является двоичной записью искомого числа R. Укажите наибольшее число R, меньшее 109, которое может получиться после обработки этого алгоритма. В ответе это число запишите в десятичной системе.

6.  Тип 6 № 47403

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n  — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m  — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:

Повтори 4 [Вперёд 12 Направо 90]

Направо 30

Повтори 3 [Вперёд 8 Направо 60 Вперёд 8 Направо 120].

Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом: Повтори 4 [Вперёд 12 Направо 90].

и находиться вне области, ограниченной линией, заданной данным алгоритмом: Повтори 3 [Вперёд 8 Направо 60 Вперёд 8 Направо 120]. Точки на линии учитывать не следует.

7.  Тип 7 № 15919

Автоматическая фотокамера производит растровые изображения размером 1600 на 1200 пикселей. При этом объём файла с изображением не может превышать 1 Мбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?

8.  Тип 8 № 15920

Все четырёхбуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:

1.  АААА

2.  АААГ

3.  АААИ

4.  АААЛ

5.  АААМ

6.  АААО

7.  АААР

8.  АААТ

9.  ААГА

...

Под каким номером в списке идёт первое слово, которое начинается с букв ГО?

9.  Тип 9 № 55596

В каждой строке электронной таблицы записаны шесть натуральных чисел.

Назовём ячейку таблицы хорошей, если для неё выполняются следующие условия:

—  число в данной ячейке не встречается в других ячейках этой же строки;

—  число в данной ячейке ровно 45 раз встречается в других строках таблицы.

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

Задание 9

10.  Тип 10 № 61356

Определите, сколько раз в книге братьев Стругацких «Понедельник начинается в субботу» встречается сочетание букв «ток» не в начале и не в конце слова. Например, сочетание «ток» в слове «протокол» надо учитывать, а в словах «токарь» и «поток»  — нет.

Задание 10

11.  Тип 11 № 4582

При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 9 символов и содержащий только символы A, B, C, D, E, F. Каждый такой пароль в системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объем памяти, отводимый системой для записи 50 паролей. (Ответ дайте в байтах.)