Тренировочный вариант ЕГЭ 2021 по информатике №15 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2021. ЕГЭ информатика
https://vk.com/informatics_100
Примеры некоторых заданий из варианта
4. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 011, 010, 110, 111.
Укажите кратчайшее возможное кодовое слово для буквы Е, при котором код не будет удовлетворять условию Фано, при этом в записи самого этого слова должно использоваться более одного символа, а само слово не должно совпадать ни с одним из используемых слов для кодирования букв А, Б, В, Г и Д. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ: __________________________.
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.
Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма.
Укажите максимальное число R, которое меньше 125 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Ответ: __________________________.
7. Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 18 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 6 раз ниже и частотой дискретизации в 1,5 раза больше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи.
Ответ: __________________________.
8. В коробке лежат 32 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 3 бита информации. Сколько белых карандашей было в коробке?
Ответ: __________________________.
17. Рассматривается множество целых чисел, принадлежащих отрезку [1170; 8367], которые делятся на 3 или на 7 и не делятся на 11, 13, 17 и 19. Найдите количество таких чисел и минимальное из них.
В ответе запишите два целых числа без пробелов и других дополнительных символов: сначала количество, затем минимальное число.
Ответ: __________________________.
Файлы — скачать
ОТВЕТЫ
№ задания Ответ
1. 8
2. zyxw
3. 5
4. 01
5. 121
6. 29
7. 9
8. 4
9. 30
10. 8
11. 14
12. 78
13. 6
14. 2
15. 22
16. 4122
17. 23111176
18. 22884
19. 17
20. 1215
21. 14
22. 106
23. 200
24. 49861
25.
11 399979
15 399983
21 399989
41 400009
63 400031
65 400033
26. 123 10000
27. 244 332247984
Смотрите также: