Пробный вариант 07092020 ЕГЭ 2021 по информатике. Евгений Джобс. Пробные варианты ЕГЭ по информатике 2021
https://vk.com/inform_web
Примеры некоторых заданий из варианта
4. Для кодирования некоторой последовательности, состоящей из букв С, М, О, Т, Р, И, Ё, Ж,, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв С, М, О, Т, Р, И использовали соответственно кодовые слова 000, 001, 101, 1101, 1100, 010,. Укажите кратчайшее возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Ответ: __________________________.
5. Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N.
2. Складываются все цифры полученной двоичной записи. Если сумма получилась нечетной, справа к двоичной записи дописывается две единицы, иначе слева.
3. Число переводится в десятичную систему счисления. Полученное число является результатом работы автомата.
Пример. Дано число N = 13. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 1101.
2. Сумма цифр двоичной записи 3, число нечетное. Значит получается число 110111
3. 1101112 = 5510
Какое наименьшее число N необходимо дать на обработку автомату, чтобы в итоге получилось число больше 102?
Ответ: ________________________
7. Документ (без упаковки) можно передать по каналу связи с одного компьютера на другой за 1 минуту и 30 секунд. Если предварительно упаковать документ архиватором, передать упакованный документ, а потом
распаковать на компьютере получателя, то общее время передачи (включая упаковку и распаковку) составит 40 секунд. При этом на упаковку и распаковку данных всего ушло 13 секунд.
Размер исходного документа 50 Мбайт. Чему равен размер упакованного документа (в Мбайт)?
Ответ: _________________________.
16. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 3, F(2) = 2
F(n) = F(n–1) * F(n-3), при n > 2
Чему равно значение функции F(7)? В ответе запишите только целое число.
Ответ: __________________________.
17. Рассматривается множество целых чисел, принадлежащих числовому отрезку [4563; 7912], которые удовлетворяют следующим условиям:
− число кратно 7;
− сумма старшего и младшего разрядов больше 10.
Найдите наибольшее из таких чисел и их количество.
Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.
Ответ: __________________________.
Смотрите также: