Тренировочный вариант ЕГЭ 2024 по информатике №2 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2024. ЕГЭ информатика 2024 варианты.
https://vk.com/informatics_100
231002-ege-inf-var2-100ballovПримеры некоторых заданий из варианта
4. По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, К, Р, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: К – 01, Р – 001. Для трёх оставшихся букв Б, Н и А кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова БАРАБАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ: __________________________.
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится троичная запись числа N.
2) Если N кратно 3, то в конец троичной записи числа дописываются три последние цифры числа. Иначе в конец троичной записи числа дописывается остаток от деления N на 3, умноженный на 3, в троичной записи.
Полученная таким образом запись является троичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат выдаст число, большее 150.
Ответ: __________________________.
6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 2 [Вперёд 10 Направо 90 Вперёд 18 Направо 90]
Поднять хвост
Назад 6 Направо 90 Вперёд 14 Налево 90
Опустить хвост
Повтори 2 [Вперёд 17 Направо 90 Вперёд 5 Направо 90]
Определите, площадь фигуры, образованной пересечением фигур, ограниченных заданными алгоритмом линиями.
Ответ: __________________________.
7. Цвет пикселя монитора определяется тремя составляющими: зеленой, синей и красной. Под красную и синюю составляющие одного пикселя отвели по пять бит. Сколько бит отвели под зеленую составляющую одного пикселя, если растровое изображение размером 8*8 пикселей занимает 128 байт памяти?
Ответ: __________________________.
8. Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6.
Ответ: __________________________.
11. Метеорологическая станция ведет наблюдение за атмосферным давлением. Результатом одного измерения является целое число, принимающее значение от 720 до 780 мм ртутного столба. Результат измерения кодируется как целое число таким образом, чтобы занимать минимально возможное целое число бит. Станция сделала 80 измерений. Каков информационный объем результатов наблюдений в байтах?
Ответ: ___________________________.
14. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4. Пробелы при записи ответа опустите.
Ответ: __________________________.
15. На числовой прямой даны два отрезка: D = [117; 158] и C = [129; 180]. Укажите наименьшую возможную длину такого отрезка A, что формула
(x ∈ D) → ((¬(x ∈ C) /\ ¬(x ∈ A)) → ¬(x ∈ D))
истинна, т.е. принимает значение 1 при любом значении переменной х.
Ответ: __________________________.
16. Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n)=n при n<15
F(n)=n+F(n-1), если n≥15
Чему равно значение выражения F(2025)-F(2022)?
Ответ: __________________________.
Смотрите также: