Пробный вариант 28092020 ЕГЭ 2021 по информатике. Евгений Джобс

Пробный вариант 28092020 ЕГЭ 2021 по информатике. Евгений Джобс. Пробные варианты ЕГЭ по информатике 2021

https://vk.com/inform_web

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

4. По каналу связи передаются сообщения, содержащие только шесть букв:
Т, Е, Н, С, И, В. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для букв известны:
Т – 010, Е – 0100, Н – 1100, С – 01000, И – 0110, В – 1110. Как можно сократить код для буквы Н, чтобы сохранялось свойство однозначности декодирования? Если таких кодов несколько, в качестве ответа указать код наименьшей длины.
Примечание. Условие Фано означает, что соблюдается одно из двух условий.
Либо никакое кодовое слово не является началом другого кодового слова, либо никакое кодовое слово не является окончанием другого кодового слова.
Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ: __________________________.

5. Автомат обрабатывает десятичное натуральное число N по следующему алгоритму.
1. К десятичной записи справа дописывается последняя цифра числа N.
2. Получившееся число переводится в двоичное представление.
3. К двоичной записи этого числа справа дописывается бит четности, единица, если количество единиц в двоичной записи нечетно, 0 – если четно.
4. Полученное в результате этих операций число переводится в десятичную систему счисления.
Пример.
Дано число 13.
1310 -> 13310 -> 100001012 -> 1000010112 -> 26710
Укажите минимальное число N, после обработки которого получится число, превышающее 413.
Ответ: ________________________.

7. Документ объёмом 5 Мбайт можно передать с одного компьютера на другой двумя способами:
А. Сжать архиватором, передать архив по каналу связи, распаковать.
Б. Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если:
• средняя скорость передачи данных по каналу связи составляет 220 бит в секунду;
• объём сжатого архиватором документа равен 50% исходного;
• время, требуемое на сжатие документа, – 20 секунд, на распаковку – 2 секунды?
В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 50 секунд, в ответе нужно написать Б50.
Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.
Ответ: _________________________.

8. Вася составляет 7-буквенные коды из букв К, А, Б, И, Н, Е, Т. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Б и не может содержать сочетания ЕА. Сколько различных кодов может составить Вася?
Ответ: _________________________.

Variant_28092020

скачать

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