Пробный вариант ЕГЭ 2024 по информатике №2 Лёня Шастин. Тренировочный вариант ЕГЭ 2024 по информатике с ответами. Пробные варианты ЕГЭ по информатике 2024. ЕГЭ информатика 2024 варианты.
Примеры некоторых заданий из варианта
4. По каналу связи передаются сообщения, содержащие только буквы из набора: К, М, Б, Н, Т, Р О, И , А. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Р – 1, К – 00. Для семи оставшихся букв М, Б, Н, Т, О, И, А кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КОМБИНАТОРИКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Ответ: ________________________.
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится семеричная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если количество двоек в этой записи чётно, то к ней дописываются 3 пятёрки. 6) иначе, если количество двоек в этой записи нечётно, то слева к этой записи дописывается 1 единица. Полученная таким образом запись является семеричной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 11 = 147 результатом является число 145557 = 4058, а для исходного числа 14 = 207 это число 1207 = 63. Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 3799.
Ответ: ________________________.
6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм: Повтори 2 [Вперёд 6 Направо 90 Вперёд 12 Направо 90] Поднять хвост Назад 3 Налево 90 Вперёд 5 Направо 90 Опустить хвост Повтори 4 [Вперёд 6 Направо 90] Поднять хвост Вперёд 8 Опустить хвост Повтори 4 [Вперёд 8 Направо 90]
Определите, какое максимальное количество точек может находиться внутри объединения любых двух из получившихся фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.
Ответ: _________________________.
7. Цветное растровое изображение размером 600 на 800 пикселей, в котором цвет каждого пикселя кодируется 3 байтами, было передано по каналу связи ровно за 3 минуты. Определите пропускную способность канала связи в бит/с. В ответе запишите только число.
Ответ: _________________________.
8. Сколько существует восьмеричных шестизначных чисел, не содержащих в своей записи цифру 3, в которых все цифры различны и хотя бы две чётные стоят рядом?
Ответ: _________________________.
11. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 35 символов и содержащий только десятичные цифры и символы из 4090-символьного специального алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 300 пользователях потребовалось 96000 байт.
Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Ответ: ______________________.
12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Дана программа для редактора: НАЧАЛО ПОКА нашлось (27) ИЛИ нашлось (377) ИЛИ нашлось (777) ЕСЛИ нашлось (27) ТО заменить (27, 32) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (377) ТО заменить (377, 27) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (777) ТО заменить (777, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры 3, а затем n подряд идущих цифр 7. Определите наибольшее значение n ∈ [210; 300), при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, кратна 15.
Ответ: __________________________.
13. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IP-адресом 123.222.111.192 и маской сети 255.255.255.248. Сколько в этой сети IP-адресов, для которых сумма единиц в двоичной записи четвёртого байта IP-адреса не делится без остатка на 3? В ответе укажите только число.
Ответ: __________________________.
14. Операнды арифметического выражения записаны в системе счисления с основанием 27.
17×3527 + x742M27 + x3
В записи чисел переменной x обозначена неизвестная цифра из алфавита 27-ричной системы счисления. Определите наибольшее значение x, при котором значение данного арифметического выражения кратно 23. Для найденного значения x вычислите частное от деления значения арифметического выражения на 23 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответ указывать не нужно.
Ответ: __________________________.
15. Обозначим через mod(m, n) остаток от деления m на n. Для какого наименьшего натурального числа А выражение (A + x > 700 − A) ∧ (mod(A, 100) + mod(100, x) > 50) тождественно истинно, т.е. принимает значение 1 при любом натуральном значении переменной х?
Ответ: __________________________.
16. Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n)=21024, если n < 3
F(n) = 2⋅n + 3 + F(n − 2), если n > 2.
Чему равно значение выражения F(4048) − F(16)?
Ответ: __________________________.
Смотрите также: