Пробный вариант ЕГЭ 2024 по информатике №1 Лёня Шастин. Тренировочный вариант ЕГЭ 2024 по информатике с ответами. Пробные варианты ЕГЭ по информатике 2024. ЕГЭ информатика 2024 варианты.
Примеры некоторых заданий из варианта
4. Для кодирования некоторой последовательности, состоящей из букв Д, И, Н, А, М, К решили использовать неравномерный двоичный код, который удовлетворяет условию Фано. Для букв К и Д использовали соответственно кодовые слова 00, 011. Найдите наименьшую возможную длину кодовой последовательности для слова ДИНАМИКА.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ: ________________________.
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи дописываются две первые троичные цифры; б) если число N на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись и дописывается в конец числа. Полученная таким образом запись является троичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 результатом является число 307, а для исходного числа 12 это число 112. Укажите минимальное число R, большее 64, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
Ответ: ________________________.
6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:
Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова,
Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 104 [Вперёд 50 Направо 288]
Определите, сколько раз Черепаха пройдёт через начало координат — точку (0; 0)?
Примечание: начальное положение Черепахи не учитывается при подсчёте.
Ответ: _________________________.
7. Производилась двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц и 8-битным разрешением. В результате был получен файл размером 5 Гбайт, без учёта размера заголовка и без сжатия данных. Определите длительность звукозаписи (в часах). В качестве ответа укажите ближайшее к полученному времени записи целое число.
Ответ: _________________________.
8. Все пятибуквенные слова, составленные из букв слова ШКОЛА, записаны в алфавитном порядке и пронумерованы.
Ниже приведено начало списка. 1. ААААА 2. ААААК 3. ААААЛ 4. ААААО 5. ААААШ
Под каким номером стоит слово ШАЛАШ?
Ответ: _________________________.
11. При регистрации в компьютерной системе каждому объекту присваивается 256-символьный идентификатор, состоящий из 53 латинских букв (верхнего и нижнего регистра), десятичных цифр (от 0 до 9) и знака подчеркивания. Все символы кодируются одинаковым и минимально возможным количеством бит. База данных использует минимальное количество байт для хранения каждого идентификатора с посимвольным кодированием.
Определите объем памяти (в Кбайтах), необходимый для хранения 65536 идентификаторов. Ответ представьте в виде целого числа — количество Кбайт.
Ответ: ______________________.
12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: ПОКА нашлось(55555) заменить(55555, 88) заменить(888, 55) КОНЕЦ ПОКА Известно, что начальная строка состоит более чем из 50 цифр 5 и не содержит других цифр. При какой наименьшей длине исходной строки результат работы этой программы будет содержать наибольшее возможное число цифр 5?
Ответ: __________________________.
13. В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 232; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Для узла c IP-адресом 175.122.80.13 адрес подсети равен 175.122.80.0. Сколько существует различных возможных значений маски, если известно, что в этой сети не менее 28 узлов? Ответ запишите в виде десятичного числа.
Ответ: __________________________.
14. Дано арифметическое выражение:
73x1y67 + 49y6x
В записи чисел переменными x и y обозначены неизвестная цифра из допустимого алфавита для указанных систем счисления. Определите, сколько различных значений может принимать выражение при всех возможных x и y.
Ответ: __________________________.
15. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула
¬(ДЕЛ(x, 263) → ДЕЛ(x, A)) ∧ ДЕЛ(x,71)
тождественно ложно (т.е. принимает значение 0) при любом натуральном значении переменной х?
Ответ: __________________________.
16. Алгоритм вычисление значения функции G(n), где n — натуральное число, задан следующими соотношениями:
G(n) = n, если n < 3;
G(n) = n – 1 + G(n − 1), если n > 2.
Чему равно значение G(4044)?
Ответ: __________________________.
Смотрите также: