Тренировочный вариант ЕГЭ 2024 по ИНФОРМАТИКЕ №1 От PRO100 ЕГЭ. Пробные варианты ЕГЭ по ИНФОРМАТИКЕ 2024. ЕГЭ 2024 ИНФОРМАТИКЕ варианты.
Файлы к варианту: ссылка
Примеры некоторых заданий из варианта
4. По каналу связи передаются шифрованные сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 0, 11, 1000, 1011 соответственно.
Укажите минимальную сумму длин кодовых слов для букв Д и Е, при котором код будет удовлетворять условию Фано.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится шестеричная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи дописываются две первые шестеричные цифры; б) если число N на 3 не делится, то остаток от деления на 3 умножается на 10, переводится в шестеричную запись и дописывается в конец числа.
Полученная таким образом запись является шестеричной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 1110 результатом является число 41610, а для исходного числа 1210 это число 44410.
Укажите минимальное число R, большее 680, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
6. Черепахе был дан для исполнения следующий алгоритм:
Направо 90 Повтори 3 [Направо 45 Вперёд 10 Направо 45] Направо 315 Вперёд 10 Повтори 2 [Направо 90 Вперёд 10].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, которая ограничена линией, заданной алгоритмом. Точки на линии учитывать не следует.
7. Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1920×1080 пикселей, используя палитру из 4096 цветов. Для передачи снимки группируются в пакеты по 68 штук. Определите размер одного пакета фотографий в Кбайт.
В ответе запишите только число.
8. Все пятибуквенные слова, составленные из букв К, О, М, П, Ь, Ю, Т, Е, Р, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ЕЕЕЕЕ
2. ЕЕЕЕК
3. ЕЕЕЕМ
4. ЕЕЕЕО
5. ЕЕЕЕП
6. ЕЕЕЕР
7. ЕЕЕЕТ
8. ЕЕЕЕЬ
Под каким номером в списке стоит последнее слово с нечётным номером, которое не начинается с буквы Ь и содержит ровно две буквы К?
11. Автомобильный номер состоит из 7 символов: четырёх цифр, за которыми следуют 3 буквы. Допустимыми символами считаются 9 цифр (кроме нуля) и 6 заглавных букв: А, Е, М, Н, О, Р. Для хранения каждой из цифр используется одинаковое и наименьшее возможное количество бит. Аналогично, для хранения каждой из букв используется одинаковое и наименьшее возможное количество бит. При этом количество бит, используемых для хранения одной буквы и одной цифры могут быть разными. Для хранения каждого номера используется одинаковое и минимально возможное количество байт.
Сколько байт памяти потребуется для хранения 500 автомобильных номеров?
Номера хранятся без разделителей.
12. Дана программа для Редактора:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
НАЧАЛО ПОКА нашлось (12) ИЛИ нашлось (322) ИЛИ нашлось (222) ЕСЛИ нашлось (12) ТО заменить (12, 2) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (322) ТО заменить (322, 21) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (222) ТО заменить (222, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ |
На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», за которой следуют n цифр «2» (3 < n < 1000).
Определите наибольшую длину строки, которая может быть результатом выполнения программы.
13. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети.
Сеть задана IP-адресом 192.168.32.160 и маской сети 255.255.255.240.
Сколько в этой сети IP-адресов, для которых количество нулей в двоичной записи IP-адреса больше 21?
В ответе укажите только число.
14. Операнды арифметического выражения записаны в системе счисления с основанием 150.
51×29150 + x023150
В записи чисел переменной x обозначена неизвестная цифра из алфавита 150-ричной системы счисления.
Определите наибольшее значение x, при котором значение данного арифметического выражения кратно 149.
Для найденного значения x вычислите частное от деления значения арифметического выражения на 149 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.
15. Обозначим через ТРЕУГ(n, m, k) утверждение «существует невырожденный треугольник с длинами сторон n, m и k».
Для какого наибольшего натурального числа А формула
¬((ТРЕУГ(х, 11, 18) ≡ (¬(MAKC(x, 5) > 68))) ⋀ ТРЕУГ(х, А, 5))
тождественно истинна (т. е. принимает значение 1) при любом натуральном значении переменной х?
Примечание. МАКС(а, b) = а, если а > b и МАКС(а, b) = b, если а ≤ b.
16. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 2 при n < 3; F(n) = 2 × F(n — 2) — F(n — 1) + 2, если n > 2 и при этом n чётно;
F(n) = 2 × F(n — 1) + F(n — 2) — 2, если n > 2 и при этом n нечётно.
Чему равно значение функции F(170)?
Смотрите также:
