Тренировочный вариант ЕГЭ 2024 по информатике №10 Умскул. Пробные варианты ЕГЭ по информатике 2024. ЕГЭ информатика 2024 варианты. ИнфаВикуся, Вика Ланская, Информатика ЕГЭ УМСКУЛ 2024.
https://t.me/infa_vikusya
ege-inf-umschool2024-var10
Примеры некоторых заданий из варианта
Задание №4
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в
котором никакое кодовое слово не является началом другого кодового слова. Это условие
обеспечивает возможность однозначной расшифровки закодированных сообщений.
Кодовые слова для некоторых букв известны: Л – 00, О – 01, А – 100, В – 110, Ф – 1110, Ы –
1111. Укажите возможный код минимальной длины для буквы Н. Если таких кодов несколько,
укажите тот из них, который имеет минимальное числовое значение.
Задание №5
Алгоритм получает на вход натуральное число N и строит по нему новое число R
следующим образом:
1.Строится троичная запись числа N.
2.Далее эта запись обрабатывается по следующему правилу:
a. если число N делится на 8, то к нему справа приписывается 01, а слева 10;
b. если число N не делится на 8, то остаток от деления на 8 умножается на 5, переводится в
троичную запись и дописывается в конец числа.
3.Полученная таким образом запись является троичной записью искомого числа R.
Например, для исходного числа 1610 = 1213 результатом является число 10121013 = 87410, а
для исходного числа 2110 = 2103 результатом является число 2102213 = 59210.
Укажите максимальное число R, меньшее 2000, которое может быть получено с помощью
описанного алгоритма. В ответе запишите это число в десятичной системе счисления
Задание №6
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В
начальный момент Черепаха находится в начале координат, её голова направлена вдоль
положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха
оставляет на поле след в виде линии. В каждый конкретный момент известно положение
исполнителя и направление его движения. У исполнителя существует 5 команд:
Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост,
означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая
передвижение Черепахи на n единиц в том направлении, куда указывает её голова;
Назад n (где n – целое число), вызывающая передвижение в противоположном голове
направлении; Направо m (где m – целое число), вызывающая изменение направления
движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая
изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность
из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 13 [Вперёд 7 Налево 90 Вперёд 10 Налево 90]
Поднять хвост
Назад 4 Направо 90 Вперёд 2 Налево 135
Опустить хвост
Повтори 25 [Вперёд 24 Налево 90 Вперёд 3 Налево 90]
Определите, сколько точек с целочисленными координатами будут находиться внутри
пересечения фигур, ограниченных заданными алгоритмом линиями. Точки на линии
учитывать не следует.
Задание №7
Прибор автоматической фиксации нарушений правил дорожного движения делает
цветные фотографии размером 2048×1536 пикселей, используя палитру из 65 536
цветов. Для передачи снимки группируются в пакеты по 102 штуки. Определите
максимальный размер одного пакета фотографий в Мбайт.
В ответе запишите только число.
Задание №8
Все шестибуквенные слова, составленные из букв Т, Р, Е, У, Г, О, Л, Ь, Н, И, К, записаны в
алфавитном порядке и пронумерованы.
Вот начало списка:
1. ГГГГГГ
2. ГГГГГЕ
3. ГГГГГИ
4. ГГГГГК
5. ГГГГГЛ
6. ГГГГГН
7. ГГГГГО
8. ГГГГГР
Под каким номером в списке стоит последнее слово с нечётным номером, которое не
начинается с буквы Ь и содержит поровну гласных и согласных букв?
Задание №11
Регистрационный номер состоит из 13 символов: пяти букв, за которыми следуют 8 цифр.
Допустимыми символами считаются 7 заглавных букв: Б, Ж, Л, П, С, Ф, У и 9 цифр (кроме
цифры 7). Для хранения каждой из букв используется одинаковое и наименьшее
возможное количество бит. Аналогично, для хранения каждой из цифр используется
одинаковое и наименьшее возможное количество бит. При этом количество бит,
используемых для хранения одной буквы и одной цифры могут быть разными. Для
хранения каждого номера используется одинаковое и минимально возможное количество
байт.
Сколько Кбайт памяти потребуется для хранения 9216 регистрационных номеров?
Номера хранятся без разделителей.
Задание №13
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая
часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети
получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске
сети.
Сеть задана IP-адресом 239.138.144.241 и маской сети 255.255.224.0. Сколько в этой сети IPадресов, для которых в двоичной записи IP-адреса суммарное количество единиц в левых двух
байтах меньше суммарного количества единиц в правых двух байтах?
В ответе укажите только число.
Задание №14
Значение арифметического выражения
5462235 + 8952627 — 12694 ⋅ 34814 + 8731520212 ⋅ 53 + 140 ⋅ 597841
записали в системе счисления с основанием 8. Сколько цифр 3 содержится в этой записи?
Задание №15
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на
натуральное число m». Для какого наибольшего натурального числа А формула
(ДЕЛ(x, 10) ∧ ДЕЛ(x, 19)) → ДЕЛ(x, A)
тождественно истинна (то есть принимает значение 1 при любом натуральном значении
переменной х)?
Задание №16
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан
следующими соотношениями:
F(n) = 2n при n > 5035;
F(n) = (4n — 3) × F(n + 1), если n ≤ 5035.
Чему равно значение выражения F(1024) / F(1028)?
Задание №23
Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
А. Прибавить 2
В. Умножить на 3
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 6 результатом является число
1006, при этом траектория вычислений содержит число 54 и не содержит числа 512?
Траектория вычислений программы — это последовательность результатов выполнения всех
команд программы.
Смотрите также: