Задание 4 ЕГЭ по информатике: Информация и кодирование

Задания №4 ЕГЭ по информатике на тему «Информация и кодирование»: 66 заданий. Введите ответ и нажмите «Проверить».

Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.

  1. Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 50 различных сигналов?

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 28C6AB.

  2. Для 5 букв русского алфавита заданы их двоичные коды: для некоторых букв — из двух бит, для некоторых — из трёх. Из четырёх полученных сообщений в этой кодировке только одно прошло без ошибки и может быть корректно декодировано. Найдите его.

    ВКАРД
    000110100110

    Коды букв русского алфавита

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 5E2DB4.

  3. По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
    Укажите кратчайшее кодовое слово для буквы У, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    БукваКодовое словоБукваКодовое слово
    А00Л1101
    Б1100Р1000
    Е010С1110
    И011Т1001
    К1111У—

    Таблица 1 · заданные кодовые слова

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код A1A6CB.

  4. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа от 00 до 11 соответственно. Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код E5CC26.

  5. По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

    В00
    Г1000
    Д111
    Е1001
    Ж01
    З110

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

    Источник: ФИПИ, открытый банк, код 32DCC7.

  6. По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

    А10
    Б011
    В110
    Г1110

    Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв?
    В ответе запишите суммарную длину кодовых слов для букв: Д, Е, Ж, З.
    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
    Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Источник: ФИПИ, открытый банк, код 3B9384.

  7. По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны.

    А000
    Б001
    В01
    Г11

    Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся букв?
    В ответе запишите суммарную длину кодовых слов для букв: Д, Е, Ж, З.
    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Источник: ФИПИ, открытый банк, код 5A9AE0.

  8. По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

    В00
    Г10
    Д010
    Е110
    Ж0110
    З111

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

    Источник: ФИПИ, открытый банк, код 734D40.

  9. По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны.

    В110
    Г111
    Д0101
    Е0100
    Ж011
    З101

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

    Источник: ФИПИ, открытый банк, код 7410AC.

  10. По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны.

    Д00
    Е011
    Ж111
    З010

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

    Источник: ФИПИ, открытый банк, код D779F5.

  11. По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

    А011
    Б0100
    В10
    Г0101

    Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв?
    В ответе запишите суммарную длину кодовых слов для букв: Д, Е, Ж, З.
    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
    Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Источник: ФИПИ, открытый банк, код F9598B.

  12. Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.

    ЦветКодовое словоЦветКодовое слово
    Белый10Синий1110
    Зелёный11110Фиолетовый11111
    КрасныйЧёрный0

    Укажите кратчайшее кодовое слово для кодирования красного цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Источник: ФИПИ (по данным открытых источников).

  13. Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.

    ЦветКодовое словоЦветКодовое слово
    Белый0Синий
    Зелёный11111Фиолетовый11110
    Красный1110Чёрный10

    Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Источник: ФИПИ (по данным открытых источников).

  14. Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используют кодовые слова.

    ЦветКодовое слово
    Белый0
    Зелёный11111
    Красный110
    Синий
    Фиолетовый11110
    Чёрный10

    Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Источник: ФИПИ (по данным открытых источников).

  15. Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.

    ЦветКодовое словоЦветКодовое слово
    Белый0Синий1110
    Зелёный11111Фиолетовый
    Красный110Чёрный10

    Укажите кратчайшее кодовое слово для кодирования фиолетового цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Источник: ФИПИ (по данным открытых источников).

  16. Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 00, 01, 100, 110. Для двух оставшихся букв — П и Р — кодовые слова неизвестны.
    Укажите кратчайшее возможное кодовое слово для буквы П, при котором код допускает однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Источник: ФИПИ (по данным открытых источников).

  17. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали кодовые слова 000, 001, 10, 11 соответственно. Для двух оставшихся букв — Д и Е — кодовые слова неизвестны.
    Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.
    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Источник: ФИПИ (по данным открытых источников).

  18. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А — 1010; Б — 1100; В — 0.
    Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.
    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Источник: ФИПИ (по данным открытых источников).

  19. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А — 0; Б — 1110; В — 1010.
    Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Источник: ФИПИ (по данным открытых источников).

  20. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Б, В, Г используются такие кодовые слова: Б — 101; В — 110; Г — 0.
    Укажите кратчайшее кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.
    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Источник: ФИПИ (по данным открытых источников).

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.