Задание 5. ЕГЭ-2017 - Задание 5: все задания
Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).
1. Задание#T15413
Между складами, обозначенными буквами 
построены рельсовые дороги, протяжённость которых приведена в таблице. Если числа в таблице нет, то прямой дороги между пунктами нет.
построены рельсовые дороги, протяжённость которых приведена в таблице. Если числа в таблице нет, то прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами 
и 
проходящего через пункт 
Передвигаться можно только по указанным дорогам.
и проходящего через пункт Передвигаться можно только по указанным дорогам.Показать ответ
Это задание решали 64 раза. С ним справились 25% пользователей.
2. Задание#T14855
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 
Б — 
В — 
Г — 
Б — В — Г — Укажите, каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять условию Фано однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Показать ответ
Это задание решали 471 раз. С ним справились 10% пользователей.
3. Задание#T14837
Чёрно-белое растровое изображение кодируется построчно, начиная с левого
верхнего угла и заканчивая в правом нижнем углу. При кодировании 
обозначает черный цвет, а 
– белый.
обозначает черный цвет, а – белый.
Закодируйте таким образом изображение и запишите результат в
шестнадцатеричной системе счисления.
В ответе запишите только само
шестнадцатеричное число, основание системы счисления указывать не нужно.
Показать ответ
Это задание решали 338 раз. С ним справились 20% пользователей.
4. Задание#T14824
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для буквы А использовали кодовое слово для буквы Б — кодовое слово 
Для остальных букв подобрали коды наименьшей длины.
для буквы Б — кодовое слово Для остальных букв подобрали коды наименьшей длины.Сколько символов содержит закодированный текст 
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Показать ответ
Это задание решали 55 раз. С ним справились 36% пользователей.
5. Задание#T14805
Чёрно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая правым нижним углом. При кодировании обозначает чёрный цвет, а — белый.
обозначает чёрный цвет, а — белый.Закодируйте таким образом изображение и переведите полученное двоичное число в шестнадцатеричную систему счисления.
Показать ответ
Это задание решали 78 раз. С ним справились 17% пользователей.
6. Задание#T14783
Между складами, обозначенными буквами построены рельсовые дороги, протяжённость которых приведена в таблице. Если числа в таблице нет, то прямой дороги между пунктами нет.
построены рельсовые дороги, протяжённость которых приведена в таблице. Если числа в таблице нет, то прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами и проходящего через пункт
и проходящего через пункт Пояснение: передвигаться можно только по существующим дорогам.
Показать ответ
Это задание решали 21 раз. С ним справились 52% пользователей.
7. Задание#T14750
Чёрно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая правым нижним. При кодировании обозначает черный цвет, а — белый.
обозначает черный цвет, а — белый.Закодируйте таким образом изображение и запишите полученный результат в шестнадцатеричной системе счисления.
Показать ответ
Это задание решали 43 раза. С ним справились 23% пользователей.
8. Задание#T14728
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 
для буквы Б — кодовое слово 
Для остальных букв подобрали коды наименьшей длины.
для буквы Б — кодовое слово Для остальных букв подобрали коды наименьшей длины.Сколько символов содержит закодированный текст 
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Показать ответ
Это задание решали 74 раза. С ним справились 65% пользователей.
9. Задание#T14714
Для кодирования некоторой последовательности используется следующий
неравномерный двоичный код:
А — 
Б — 
В — 
Г — 
Д — 
Можно ли сократить длину кодового символа Г (), чтобы код остался однозначно декодируемым?
), чтобы код остался однозначно декодируемым?В ответе укажите возможный код для слова Г, если его можно сократить, или 
если такого сокращения нет.
если такого сокращения нет.Показать ответ
Это задание решали 46 раз. С ним справились 39% пользователей.
10. Задание#T14695
Для кодирования букв А, Б, В, Г решили использовать двухразрядные
последовательные двоичные числа (от 
до 
соответственно). Если таким
способом закодировать последовательность символов ГВББАГ и записать результат восьмеричным кодом, то получится 
до соответственно). Если таким
способом закодировать последовательность символов ГВББАГ и записать результат восьмеричным кодом, то получится Запишите в качестве ответа, какой код соответствует букве В.
Показать ответ
Это задание решали 115 раз. С ним справились 23% пользователей.
11. Задание#T14676
Для кодирования букв А, Б, В, Г решили использовать двухразрядные двоичные числа (от до соответственно). Если таким способом закодировать последовательность символов ВБААГВ и записать результат шестнадцатеричным кодом, то получится 
.
до соответственно). Если таким способом закодировать последовательность символов ВБААГВ и записать результат шестнадцатеричным кодом, то получится .Запишите в качестве ответа, какой код соответствует букве Г.
Показать ответ
Это задание решали 23 раза. С ним справились 74% пользователей.
12. Задание#T14656
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать двухразрядные последовательные двоичные числа (от
до соответственно). Если таким способом закодировать последовательность символов ГБАГВАГ и записать результат восьмеричным кодом, то получится 
до соответственно). Если таким способом закодировать последовательность символов ГБАГВАГ и записать результат восьмеричным кодом, то получится Запишите в качестве ответа, какой код соответствует букве Б.
Показать ответ
Это задание решали 34 раза. С ним справились 71% пользователей.
13. Задание#T14637
По каналу связи передаются сообщения, содержащие только 
буквы К, О, Д; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв К, О используются такие кодовые слова: К : О :
буквы К, О, Д; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв К, О используются такие кодовые слова: К : О : Укажите кратчайшее кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Показать ответ
Это задание решали 69 раз. С ним справились 39% пользователей.
14. Задание#T14621
Для кодирования некоторой последовательности используется следующий
неравномерный двоичный код:
- A —
- Б —
- В —
- Г —
- Д —
Закодируйте строку АББГА.
Показать ответ
Это задание взято из Яндекс.ЕГЭ
Это задание решали 46 раз. С ним справились 74% пользователей.
15. Задание#T14600
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г,
решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для буквы А использовали кодовое слово для буквы Б — кодовое слово Для остальных букв подобрали коды наименьшей длины.
для буквы Б — кодовое слово Для остальных букв подобрали коды наименьшей длины.Сколько символов содержит закодированный текст 
Примечание. Условие Фано означает, что никакое кодовое слово не является
началом другого кодового слова. Это обеспечивает возможность однозначной
расшифровки закодированных сообщений.
Показать ответ
Это задание решали 60 раз. С ним справились 57% пользователей.
0 баллов сегодня
дней без пропуска
0
0
0
0
0
0
0