Пробный вариант ЕГЭ 2024 по информатике №4 Лёня Шастин. Тренировочный вариант ЕГЭ 2024 по информатике с ответами. Пробные варианты ЕГЭ по информатике 2024. ЕГЭ информатика 2024 варианты.
Файлы к варианту: https://disk.yandex.ru/d/F-wyFxRZ2XhblA
Примеры некоторых заданий из варианта
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему
новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа
дописывается 0, а затем два левых разряда заменяются на 11;
б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа
дописывается 1, а затем два левых разряда заменяются на 10.
Полученная таким образом запись является двоичной записью искомого числа
R. Например, для исходного числа 610 = 1102 результатом является число
11002 = 1210, а для исходного числа 410 = 1002 результатом является число
10012 = 910. Укажите максимальное число R, которое может быть получено при
обработке числа N, меньшего 50. В ответе запишите это число в десятичной
системе счисления.
Ответ: ________________________.
6. Исполнитель Черепаха действует на плоскости с декартовой системой
координат, в которой единица длины по каждой из осей соответствует одному
сантиметру. В начальный момент Черепаха находится в начале координат, её
голова направлена вдоль положительного направления оси ординат, хвост
поднят. При опущенном хвосте Черепаха оставляет на поле след в виде линии.
В каждый конкретный момент известно положение исполнителя и направление
его движения. У исполнителя существует 6 команд: Поднять хвост,
означающая переход к перемещению без рисования; Опустить хвост,
означающая переход в режим рисования; Вперёд n (где n – целое число),
вызывающая передвижение Черепахи на n единиц в том направлении, куда
указывает её голова; Назад n (где n – целое число), вызывающая перемещение
в противоположном голове направлении; Направо m (где m – целое число),
вызывающая изменение направления движения на m градусов по часовой
стрелке; Налево m (где m – целое число), вызывающая изменение направления
движения на m градусов против часовой стрелки. Запись Повтори k
[Команда1 Команда2 … КомандаS] означает, что последовательность из S
команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Опустить хвост
Повтори 4 [Вперёд 8 Направо 90]
Повтори 4 [Налево 30 Вперёд 6 Направо 30 Вперёд 8 Направо 150 Вперёд 6
Налево 60]
Определите в сантиметрах длину замкнутой ломаной, которая является
границей объединения фигур, очерченных заданными алгоритмом линиями. В
ответе укажите только число. Единицы измерения указывать не нужно.
Ответ: _________________________.
7. Настя хочет отпечатать 30 фотографий. Размер каждой фотографии составляет 3
Мбайт. Скорость передачи данных между компьютером и принтером составляет
2 Мбит/с, принтер начинает печатать фотографию в тот момент, когда она
полностью им получена. Считается, что у принтера достаточно памяти, чтобы во
время печати продолжать получать следующие фотографии, при этом скорость
передачи данных не изменяется. Известно, что каждая фотография печатается на
отдельной странице в течение 12 секунд. Определите, через какое время (в
секундах) от начала передачи Настя получит распечатанные фотографии.
Ответ: _________________________.
8. Леонид составляет коды перестановкой букв слова СОВЕСТЬ. При этом в
кодах не должно быть двух стоящих рядом гласных и двух стоящих рядом
согласных одновременно. Сколько различных кодов может составить Леонид?
Примечание: в этой задаче мягкий знак принять за гласную букву.
Ответ: _________________________.
11. При регистрации на веб-платформе каждому пользователю присваивается
уникальный код, состоящий из 1000 символов и содержащий только
десятичные цифры и символы из 2040-символьного специального алфавита. В
системе для хранения каждого уникального кода отведено одинаковое и
минимально возможное целое число байт. При этом используется
посимвольное кодирование, все символы кодируются одинаковым и
минимально возможным количеством бит. Определите объём памяти (в
Мбайт), необходимый для хранения 220 уникальных кодов. В ответе запишите
только целое число – количество Мбайт.
Ответ: ______________________.
12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды:
1. заменить (v, w);
2. нашлось (v).
Первая команда заменяет в строке первое слева вхождение цепочки v на
цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку.
Вторая команда проверяет, встречается ли цепочка v в строке исполнителя
Редактор.
Дана программа для редактора:
НАЧАЛО
ПОКА нашлось (25) ИЛИ нашлось (355) ИЛИ нашлось (555)
ЕСЛИ нашлось (25)
ТО заменить (25, 5)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (355)
ТО заменить (355, 52)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с
цифры «2», а затем содержащая n цифр «5» (n > 3).
Определите наименьшее значение n, при котором в строке, получившейся в
результате выполнения программы, количество цифр «3» равно 3.
Ответ: __________________________.
13. В терминологии сетей TCP/IP маской сети называют двоичное число, которое
показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к
адресу узла в этой сети. Адрес сети получается в результате применения
поразрядной конъюнкции к заданному адресу узла и маске сети.
Сеть, в которой содержится узел с IP-адресом 246.81.65.A, задана маской сети
255.255.255.224, где A — некоторое допустимое для записи IP-адреса число.
Определите количество значений A, для которых у всех узлов в этой сети в
двоичной записи количество нулей в третьем байте больше, чем в четвертом.
Ответ: __________________________.
14. Значение арифметического выражения 550 + 530 – 5X – Y – 5Y – X записали в
системе счисления с основанием 5. Определите наибольшее возможное
значение произведения натуральных значений X и Y, при которых эта запись
положительна и содержит ровно 10 нулей.
Ответ: __________________________.
15. Обозначим через m&n поразрядную конъюнкцию неотрицательных целых
чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4. Для какого
наименьшего неотрицательного целого числа А формула
¬(x&79 = 0) ∧ (x&31 = 0 → ¬(x&А = 0))
истинна при всех целых значениях переменной х ∈ [90; 100] ?
Ответ: __________________________.
16. Алгоритм вычисления значения функции F(n), где n – целое число, задан
следующими соотношениями:
F(n) = 4, если n < 5,
F(n) = 4 × F(n − 4), если n > 4.
Чему равно значение выражения F(4444) / F(4400)?
Ответ: __________________________.
23. Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
А. Вычесть 2
В. Умножить на 2
С. Умножить на 3
Программа для исполнителя — это последовательность команд. Например, для
программы СВА при исходном числе 3 траектория будет состоять из чисел 9,
18, 16.
Сколько существует программ, которые преобразуют исходное число 6 в число
48 и при этом содержат не более двух команд А?
Ответ: _________________________.
Смотрите также: