Тренировочный вариант ЕГЭ 2024 по ИНФОРМАТИКЕ №2 От PRO100 ЕГЭ. Пробные варианты ЕГЭ по ИНФОРМАТИКЕ 2024. ЕГЭ 2024 ИНФОРМАТИКЕ варианты.
ege-ing-pro100ege-2024-var2Примеры некоторых заданий из варианта
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N. 2. К этой записи дописываются справа ещё несколько разрядов по следующему правилу: а) если N чётное, то к нему справа приписываются два нуля, а слева единица; б) если N нечётное, то к нему справа приписывается в троичном виде сумма цифр его троичной записи;
Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является троичной записью искомого числа R.
Например, исходное число 410 = 113 преобразуется в число 111003 = 11710, а исходное число 710 = 213 преобразуется в число 21103 = 6610.
Укажите такое наименьшее число N, для которого число R больше числа 168. В ответе запишите это число в десятичной системе счисления.
Ответ: ____________
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) при любом неотрицательном целом значении переменной х?
Ответ: ____________
Смотрите также: