Тренировочный вариант ЕГЭ 2021 по информатике №6 с ответами

Тренировочный вариант ЕГЭ 2021 по информатике №6 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2021. ЕГЭ информатика

https://vk.com/ege100ballov

https://vk.com/informatics_100

Примеры некоторых заданий из варианта

4. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово
10; для буквы Б – кодовое слово 11. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ: __________________________.

5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 105. В ответе это число запишите в десятичной системе счисления.
Ответ: __________________________.

7. После преобразования растрового 1024-цветного графического файла в в 4-цветный формат его размер уменьшился на 3 Кбайт. Каков был размер исходного файла в байтах?
Ответ: __________________________.

8. Все 3-буквенные слова, составленные из букв У, Ч, Е, Н, И, К, записаны в алфавитном порядке и перенумерованы, начиная с 1.
Ниже приведено начало списка.
1. ЕЕЕ
2. ЕЕИ
3. ЕЕК
4. ЕЕН
5. ЕЕУ
6. ЕЕЧ
7. ЕИЕ
….
Под каким номером в списке идёт первое слово, которое начинается с буквы Н?
Ответ: __________________________.

ege-inf-100ballov-var6-201116

скачать

Файлы — скачать

Смотрите также:

Тренировочный вариант ЕГЭ 2021 по информатике №5 с ответами