Тренировочный вариант ЕГЭ 2024 по ИНФОРМАТИКЕ №2 От PRO100 ЕГЭ. Пробные варианты ЕГЭ по ИНФОРМАТИКЕ 2024. ЕГЭ 2024 ИНФОРМАТИКЕ варианты.
Файлы к варианту: ссылка
Примеры некоторых заданий из варианта
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N. 2. К этой записи дописываются справа ещё несколько разрядов по следующему правилу: а) если N чётное, то к нему справа приписываются два нуля, а слева единица; б) если N нечётное, то к нему справа приписывается в троичном виде сумма цифр его троичной записи;
Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является троичной записью искомого числа R.
Например, исходное число 410 = 113 преобразуется в число 111003 = 11710, а исходное число 710 = 213 преобразуется в число 21103 = 6610.
Укажите такое наименьшее число N, для которого число R больше числа 168. В ответе запишите это число в десятичной системе счисления.
6. Черепахе был дан для исполнения следующий алгоритм:
Повтори 2 [Назад -8 Направо 90 Вперёд 10 Направо 90] Поднять хвост Вперёд 3 Направо 90 Вперёд 7 Налево 90 Опустить хвост Повтори 2 [Вперёд -12 Направо 90 Назад -13 Направо 90]
Определите, сколько точек с целыми положительными координатами будут находиться внутри объединения фигур, ограниченного заданными алгоритмом линиями, исключая точки на линиях.
7. Для хранения сжатого произвольного растрового изображения размером 640 на 256 пикселей отведено 110 Кбайт памяти без учёта размера заголовка файла. Файл оригинального изображения больше сжатого на 55%. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков.
Какое максимальное количество цветов можно использовать в изображении?
8. Определите количество пятизначных чисел, записанных в девятеричной системе счисления, в записи которых ровно одна цифра 3, при этом никакая из цифр 5, 6, 7, 8 не стоит рядом с цифрой 3.
11. При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 25 символов и содержащий только символы из 26-символьного латинского алфавита от A до Z без учёта регистра. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения сведений о 35 объектах. В ответе запишите только целое число — количество байт.
13. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 111.81.27.224 адрес сети равен 111.81.27.192.
Чему равен последний (самый правый) байт маски? Ответ запишите в виде десятичного числа.
15. Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4.
Для какого наименьшего неотрицательного целого числа А формула
((x & 52 ≠ 0) /\ (x & 36 = 0)) → ¬(x & А = 0)
тождественно истинна (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?
16. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n при n < 10; F(n) = n%10 + 8×F(n // 10), если n ≥ 10.
Чему равно значение выражения F(1030)?
Примечание №1: операция // обозначает деление нацело. Примечание №2: операция % обозначает взятие остатка от деления. Примечание №3: у задачи есть очень красивое решение – обязательно посмотрите её видеоразбор.
23. Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Прибавить 1 B. Прибавить 3 C. Умножить на 3
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 3 результатом является число 31, при этом траектория вычислений содержит одновременно и число 9, и число 27?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 7 траектория будет состоять из чисел 21, 24, 25.
Смотрите также: