Пробный вариант 12102020 ЕГЭ 2021 по информатике. Евгений Джобс. Пробные варианты ЕГЭ по информатике 2021
https://vk.com/inform_web
Примеры некоторых заданий из варианта
4. По каналу связи передаются сообщения, содержащие только шесть букв:
О, Т, П, У, С, К. Для передачи используется двоичный код, удовлетворяющий условию Фано. Укажите минимальную возможную длину закодированной последовательности КУСОККОПУСТ, если известно, что
код для С – 01.
Примечание. Условие Фано означает, что соблюдается одно из двух условий.
Либо никакое кодовое слово не является началом другого кодового слова, либо никакое кодовое слово не является окончанием другого кодового слова.
Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ: __________________________.
5. Автомат обрабатывает двузначное десятичное натуральное число N по следующему алгоритму.
1. Строится двоично-десятичное представление – каждый разряд десятичного числа кодируется с помощью 4 бит, затем полученные коды записываются друг за другом с сохранением незначащих нулей.
2. Полученная двоичная последовательность инвертируется – все нули меняются на единиц, все единицы на нули.
3. Полученное в результате этих операций двоичное число переводится в десятичную систему счисления.
Пример.
Дано число 13.
1310 -> 000100112 -> 111011002 -> 23610
Укажите N после обработки которого результатом выполнения алгоритма будет число 151.
Ответ: ________________________.
7. Музыкальный фрагмент длительностью 6 минут записали без применения алгоритмов сжатия. После чего передали по каналу связи в город А за 90 секунд. После прослушивания полученного фрагмента в городе А было решено увеличить частоту дискретизации вдвое и перевести запись из формата моно в формат стерео. Однако на процесс передачи отводится не более 1 минуты.
Укажите максимальную длительность в секундах преобразованного музыкального фрагмента, который может быть передан при обозначенных условиях.
Ответ: _________________________.
11. Автомобильный номер состоит из одиннадцати букв русского алфавита A, B, C, E, H, K, M, O, P, T, X и десятичных цифр от 0 до 9.
Каждый номер состоит из двух букв, затем идет 3 цифры и еще одна буква.
Например, АВ901С.
В системе каждый такой номер кодируется посимвольно, при этом каждая буква и каждая цифра кодируются одинаковым минимально возможным количеством бит.
Укажите, сколько бит на один номер можно сэкономить, если кодировать с помощью одинакового минимально возможного количества бит каждую из трех групп – первые две буквы, три цифры и последняя буква.
Ответ: ______________________.
15. Обозначим как БОЛЬ(х, А) утверждение, что число х больше А. Сколько существует целых положительных значений параметра А, при которых приведенное ниже выражение истинно для любых натуральных х и у.
(БОЛЬ(х ∗ х, 60) ∨ ¬БОЛЬ(х, А)) ∧ (¬БОЛЬ(𝑦 ∗ 𝑦, 90) ∨ БОЛЬ(𝑦, А))
Ответ: __________________________.
Вариант #12102020 (без ключа)
Variant_12102020_bez_klyuchaВариант #12102020
ege-inf-jobs-Variant_12102020Разбор варианта #12102020
Смотрите также: