Тренировочный вариант ЕГЭ 2024 по ИНФОРМАТИКЕ №3 От PRO100 ЕГЭ. Пробные варианты ЕГЭ по ИНФОРМАТИКЕ 2024. ЕГЭ 2024 ИНФОРМАТИКЕ варианты.
Файлы к варианту: ссылка
Примеры некоторых заданий из варианта
4. По каналу связи передаются сообщения, содержащие только буквы из набора: В, Ф, К, А, Ю, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: А – 0, К – 1001. Для четырёх оставшихся букв В, Ф, Ю и Р кодовые слова неизвестны.
Какое количество двоичных знаков потребуется для кодирования слова КЮАЮВЮФ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
5. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Перемножаются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 631. Произведения: 6×3 = 18; 3×1 = 3. Результат: 318.
Укажите наибольшее число, при обработке которого автомат выдаст число 621.
6. Черепахе был дан для исполнения следующий алгоритм:
Повтори 68 [Вперёд 8 Направо 90 Вперёд 18 Направо 90] Поднять хвост Вперёд 4 Направо 90 Вперёд 10 Налево 90 Опустить хвост Повтори 68 [Вперёд 17 Направо 90 Вперёд 7 Направо 90]
Определите, сколько точек с целочисленными координатами будут находиться внутри пересечения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.
7. Музыкальный фрагмент был записан в формате квадро (четырёхканальная запись), оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла без учёта размера заголовка файла – 12 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате моно и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось.
Укажите размер в Мбайт файла, полученного при повторной записи.
В ответе запишите только целое число, единицу измерения писать не нужно. Искомый объём не учитывает размера заголовка файла.
8. Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?
11. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов. В качестве символов используются буквы из 12-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 297 пользователях потребовалось 13 068 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
В ответе запишите только целое число – количество байт.
13. B терминологии сетей ТСР/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети.
Сеть задана IP-адресом 142.68.56.0 и маской сети 255.255.255.240.
Сколько в этой сети IP-адресов, для которых в двоичной записи IP-адреса суммарное количество единиц в левых двух байтах меньше суммарного количества единиц в правых двух байтах?
В ответе укажите только число.
14. Операнды арифметического выражения записаны в системах счисления с различными основаниями.
9A87x2112 + 2×6814 — 1x2F416
В записи чисел переменной x обозначена неизвестная цифра. Определите наибольшее значение x, при котором значение данного арифметического выражения кратно 3.
Для найденного x вычислите частное от деления значения арифметического выражения на 3 и укажите его в ответе в десятичной системе счисления.
Основание системы счисления указывать не нужно.
15. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; и пусть на числовой прямой дан отрезок B = [70; 80].
Для какого наибольшего натурального значения числа А формула
ДЕЛ(x, 12) ∧ (x ∈ B) ∧ ¬ДЕЛ(x, A)
тождественно ложна, то есть принимает значение 0 при любом натуральном значении переменной х?
16. Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями:
F(n) = G(n–1). G(n) = n, если n < 10.
G(n) = G(n–2) + 1, если n ≥ 10.
Определите количество значений n на отрезке [1, 100], для которых значение функции F(n) будет полным квадратом некоторого натурального числа.
23. Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Прибавить последнюю цифру B. Добавить остаток от деления на 68 C. Возвести в квадрат
Программа для исполнителя – это последовательность команд.
Команда А прибавляет к числу его последнюю цифру. Например, из числа 68 получится число 76. Команда B прибавляет к числу его остаток от деления на 68. Например, из числа 10 получится число 20. Команда C возводит число в квадрат. Например, из числа 9 получится число 81.
Если после выполнения команды получается такое же число, то команду нельзя применять к этому числу. Например, к числу 10 нельзя применить команду A, так как 10 + 0 = 10.
Сколько существует программ, для которых при исходном числе 2 результатом является число 680, при этом траектория вычислений содержит число 68 и не содержит числа 100?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Смотрите также: