Тренировочный вариант ЕГЭ 2021 по информатике №12 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2021. ЕГЭ информатика
https://vk.com/informatics_100
Примеры некоторых заданий из варианта
4. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 00, Г — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова РИМБА?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ: __________________________.
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
1. складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа).
Например, запись 11100 преобразуется в запись 111001;
2. над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 125. В ответе это число запишите в десятичной системе счисления.
Ответ: __________________________.
8. Ваня составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Ваня использует пятибуквенные слова, в которых есть только буквы A, B, C, D, X, Y, Z, причём буквы X, Y, D и Z встречаются только на двух первых позициях, а буквы A, B, C — только на трех последних. Сколько различных кодовых слов может использовать Ваня?
Ответ: __________________________.
17. Рассматривается множество целых чисел, принадлежащих числовому отрезку [2476; 7857], которые удовлетворяют следующим условиям:
− кратны 2, но не кратны 8;
− цифра в разряде сотен не превосходит 7.
Найдите количество таких чисел и среднее арифметическое минимального и максимального из них (для второго числа запишите только целую часть).
В ответе запишите два целых числа без пробелов и других дополнительных символов: сначала количество, затем среднее арифметическое минимального и максимального из них (только целую часть).
Ответ: __________________________.
Файлы — скачать
Смотрите также: