Пробный вариант ЕГЭ 2024 по информатике №3 Лёня Шастин. Тренировочный вариант ЕГЭ 2024 по информатике с ответами. Пробные варианты ЕГЭ по информатике 2024. ЕГЭ информатика 2024 варианты.
Файлы к варианту: https://disk.yandex.ru/d/0tXG08dwPLW4wg
Примеры некоторых заданий из варианта
4. По каналу связи передаются сообщения, содержащие только буквы из набора:
Р, Е, В, Н, О, С, Т, Ь. Для передачи используется двоичный код,
удовлетворяющий условию Фано. Это условие обеспечивает возможность
однозначной расшифровки закодированных сообщений. Кодовые слова для
некоторых букв известны: Ь – 0, С – 11. Для шести оставшихся букв кодовые
слова неизвестны. Какое количество двоичных знаков потребуется для
кодирования слова ВЕРНОСТЬ, если известно, что оно закодировано
минимально возможным количеством двоичных знаков?
Ответ: ________________________.
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему
новое число R следующим образом.
1. Строится запись числа N в системе счисления с основанием 12.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 4, то слева к нему приписывается «2», а справа «64»;
б) если число N на 4 не делится, то в конец числа дописывается его
максимальная цифра в системе счисления с основанием 12.
Полученная таким образом запись является двенадцатеричной записью
искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = B12 результатом является число BB12= 143,
а для исходного числа 12 = 1012 это число 2106412 = 43276.
Укажите минимальное число R, большее 1799, которое может быть получено с
помощью описанного алгоритма. В ответе запишите это число в десятичной
системе счисления.
Ответ: ________________________
6. Исполнитель Черепаха действует на плоскости с декартовой системой
координат. В начальный момент Черепаха находится в начале координат, её
голова направлена вдоль положительного направления оси ординат, хвост
опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии.
В каждый конкретный момент известно положение исполнителя и направление
его движения. У исполнителя существует 6 команд: Поднять хвост,
означающая переход к перемещению без рисования; Опустить хвост,
означающая переход в режим рисования; Вперёд n (где n – целое число),
вызывающая передвижение Черепахи на n единиц в том направлении, куда
указывает её голова; Назад n (где n – целое число), вызывающая передвижение
в противоположном голове направлении; Направо m (где m – целое число),
вызывающая изменение направления движения на m градусов по часовой
стрелке, Налево m (где m – целое число), вызывающая изменение направления
движения на m градусов против часовой стрелки.Запись Повтори k [Команда1
Команда2 … КомандаS] означает, что последовательность из S команд
повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 2 [Вперёд 7 Направо 90 Вперёд 18 Направо 90]
Поднять хвост
Вперёд -2 Направо 90 Вперёд 9 Налево 90
Опустить хвост
Повтори 2 [Вперёд 8 Направо 90 Вперёд 6 Направо 90]
Определите, сколько точек с целочисленными координатами будут находиться
внутри пересечения фигур, ограниченных заданными алгоритмом линиями,
включая точки на линиях.
Ответ: _________________________.
7. Производилась четырёхканальная (квадро) звукозапись длительностью 20 минут
с частотой дискретизации 192 кГц и 24-битным разрешением. Эту звукозапись
разбили на несколько равных по времени частей, параметры кодировки при этом
никак не изменились. Известно, что на передачу одной из таких частей по каналу
связи, пропускная способность которого равна 12800 бит/с, потребовалось 10
минут. Определите, на какое количество частей была разделена звукозапись. В
ответе укажите только целое число.
Ответ: _________________________.
8. Определите количество семизначных чисел, записанных в восьмеричной
системе счисления, запись которых содержит ровно две чётные цифры, и при
этом никакая нечётная цифра не стоит рядом с цифрой 7.
Ответ: _________________________.
11.
При регистрации в компьютерной системе каждому пользователю выдаётся
пароль, состоящий из 16 символов. В качестве символов используют
прописные и строчные буквы латинского алфавита, а также десятичные цифры.
В базе данных для хранения сведений о каждом пользователе отведено
одинаковое и минимально возможное целое число байт. При этом используют
посимвольное кодирование паролей, все символы кодируют одинаковым и
минимально возможным количеством бит. Кроме собственно пароля, для
каждого пользователя в системе хранятся дополнительные сведения, для чего
выделено 20 байт на одного пользователя. В компьютерной системе отведено
10 Кбайт для хранения сведений о пользователях. О каком наибольшем
количестве пользователей может быть сохранена информация в системе? В
ответе запишите только целое число – количество пользователей.
Ответ: ______________________.
12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают
цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку
w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда
проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (57) ИЛИ нашлось (877) ИЛИ нашлось (777)
ЕСЛИ нашлось (57)
ТО заменить (57, 7)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (877)
ТО заменить (877, 75)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (777)
ТО заменить (777, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с
цифры «5», а затем содержащая n цифр «7» (3 < n < 10 000).
Определите наибольшее возможное значение суммы числовых значений цифр в
строке, которая может быть результатом выполнения программы.
Ответ: __________________________.
13. В терминологии сетей TCP/IP маской сети называют двоичное число, которое
показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к
адресу узла в этой сети. Адрес сети получается в результате применения
поразрядной конъюнкции к заданному адресу узла и маске сети.
Сеть, в которой содержится узел с IP-адресом 207.0.A.167, задана маской сети
255.255.255.192, где A — некоторое допустимое для записи IP-адреса число.
Определите количество значений A, для которых для всех IP-адресов этой сети
в двоичной записи IP-адреса суммарное количество нулей в левых двух байтах
больше суммарного количества нулей в правых двух байтах.
В ответе укажите только число.
Ответ: __________________________.
14. Операнды арифметического выражения записаны в системе счисления с
основанием 32.
931×96432 + 4x51x132 + 2861×63732
В записи чисел переменной x обозначена неизвестная цифра из алфавита 32-
ричной системы счисления. Определите наименьшее значение x, при котором
значение данного арифметического выражения кратно 31. Для найденного x
вычислите частное от деления значения арифметического выражения на 31 и
укажите его в ответе в десятичной системе счисления. Основание системы
счисления указывать не нужно.
Ответ: __________________________
15. Для какого наименьшего целого неотрицательного числа А формула
(x2 + y2 > 1024 — x) ∨ (y < -2x + A)
тождественно истинна, т.е. принимает значение 1 при любых целых
неотрицательных x и y?
Ответ: __________________________.
16. Алгоритм вычисления значения функции F(n) и G(n), где n – целое число, задан
следующими соотношениями:
F(n) = n, если n < 10,
F(n) = G(F(n − 1)%10) + F(G(n%10) − 1) − F(n − 3), если n ⩾ 10.
G(n) = −n, если n < 10,
G(n) = F(G(n − 1)%10) + G(F(n − 1) − 1) + G(n – 2), если n ⩾ 10.
Чему равно значение выражения F(1111) + G(1111)?
Примечание: a%b – обозначает нахождение остатка от деления числа a на
число b.
Ответ: __________________________.
23. Исполнитель преобразует число на экране. У исполнителя есть три команды,
которые обозначены латинскими буквами:
А. Вычесть 2
В. Вычесть 3
С. Найти целую часть от деления на 5
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 41
результатом является число 5, при этом траектория вычислений не содержит
числа 20 и содержит 10?
Траектория вычислений программы — это последовательность результатов
выполнения всех команд программы.
Например, для программы СВА при исходном числе 51 траектория будет
состоять из чисел 10, 7, 5.
Ответ: _________________________.
Смотрите также: