Задача №4926

Задания A9 по информатике с решением

Поиск задачи:

Здесь представлено решение задачи по информатике. Если у вас возникли сложности в решении то вы можете воспользоваться ответами которые размещены на данной странице. Вы конечно можете не согласиться с ответами, но данная информация размещена с целью ознакомления. Списывать с ответов или решать самому выбирать вам. Данная задача по теме ЕГЭ
Решение задачи:

Уважаемые посетители сайта, если вы не согласны с той информацией которая представлена на данной странице или считаете ее не правильной, не стоит попросту тратить свое время на написание негативных высказываний, вы можете помочь друг другу, для этого присылайте в комментарии свое "правильное" решение и мы его скорее всего опубликуем.

Условие задачи:

A9 Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные
двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать
последовательность символов ГБАВ и записать результат в шестнадцатеричной системе
счисления, то получится:
1) 132
2) D2
3) 3102
4) 2D
Пояснение.
Закодируем последовательность букв: ГБАВ — 11010010. Теперь разобьём это представление на
четвёрки справа налево и переведём полученный набор чисел сначала в десятичный код, затем в
шестнадцатеричный:
1101 0010 — 13 2 — D2.
Правильный ответ указан под номером 2.
A9 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили
использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную
последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г
использовали такие кодовые слова: А - 111, Б - 110, В - 101, Г - 100.
Укажите, каким кодовым словом из перечисленных ниж е мож ет быть закодирована буква Д.
Код долж ен удовлетворять свойству однозначного декодирования. Если можно использовать
более одного кодового слова, укажите кратчайшее из них.
1) 1
2) 0
3) 01
4) 10
Пояснение.
Для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно
раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода.
Рассмотрим варианты для буквы Д, начиная с самого короткого.
1) Д=0: код буквы Д не является началом другого кода, поэтому этот вариант подходит.
2) Д=1: код буквы Д является началом всех представленных кодов букв, поэтому этот вариант не
подходит.
3) Д=01: код буквы Д не является началом другого кода, поэтому этот вариант подходит.
4) Д=10: код буквы Д является началом кодов букв В и Г, следовательно, этот вариант не
подходит.
То есть, подходят два варианта: 0 и 01. 0 короче, чем 01.
Правильный ответ указан под номером 2.
A9 Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит,
для некоторых – из трех). Эти коды представлены в таблице:
a b c d e
100 110 011 01 10
Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно,
что все буквы в последовательности – разные:
1) cbade
2) acdeb
3) acbed

4) bacde
Пояснение.
Мы видим, что условия Фано и обратное условие Фано не выполняются, значит код можно
раскодировать неоднозначно.
Будем пробовать разные варианты, отбрасывая те, в которых получаются повторяющиеся буквы:
1) 100 011 01 10 110
Первая буква определяется однозначно, её код 100: a.
Пусть вторая буква — с, тогда следующая буква — d, потом — e и b.
Такой вариант удовлетворет условию, значит, окончательно получили ответ: acdeb.
Правильный ответ указан под номером 2.
A9 Для передачи чисел по каналу с помехами используется код проверки четности. Каждая его
цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4, и к
получившейся последовательности дописывается сумма её элементов по модулю 2 (например,
если передаём 23, то получим последовательность 0010100110). Определите, какое число
передавалось по каналу в виде 01100010100100100110?
1) 6543
2) 62926
3) 62612
4) 3456
Пояснение.
Из примера видно, что 2 знака кодируются 10 двоичными разрядами (битами), на каждую цифру
отводится 5 бит. В условии сказано, что каждая цифра записывается кодом длиной 4 знака,
значит, пятую цифру можно откинуть.
Разобьём двоичную запись на группы по 5 знаков: 01100 01010 01001 00110. Отбрасываем
послеюднюю цифру в каждой пятёрке и первеодим в десятичную запись:
0110 0101 0100 0011 — 6 5 4 3.
Правильный ответ указан под номером 1.
A9 Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит,
для некоторых - из трех). Эти коды представлены в таблице:
a b c d e
000 110 01 001 10
Определите, какой набор букв закодирован двоичной строкой 1100000100110
1) baade
2) badde
3) bacde
4) bacdb
Пояснение.
Мы видим, что выполняется условие Фано: никакое кодовое слово не является началом другого
кодового слова, поэтому однозначно мож ем раскодировать сообщение с начала.
Разобьём код слева направо по данным таблицы и переведём его в буквы:
110 000 01 001 10 — b a c d e.
Правильный ответ указан под номером 3.
A9 Для кодирования букв О, Ч, Б, А, К решили использовать двоичное представление чисел 0, 1, 2,
3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного
представления). Если закодировать последовательность букв КАБАЧОК таким способом и
результат записать шестнадцатеричным кодом, то получится
1) 5434215

2) 9DA4
3) ABCD
4) 4323104
Пояснение.
Сначала следует представить данные в условии числа в двоичном коде:
О Ч Б А К
0 1 2 3 4
00 01 10 11 100
Затем закодировать последовательность букв: КАБАЧОК — 1001110110100100. Теперь разобьём
это представление на четвёрки справа налево и переведём полученный набор чисел сначала в
десятичный код, затем в шестнадцатеричный:
1001 1101 1010 0100 — 9 13 10 4 — 9DA4.
Правильный ответ указан под номером 2.
A9 Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные
двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последова-
тельность символов ББГА и записать полученное двоичное число в шестнадцатеричной системе
счисления, то получится:
1) 5С
2) BBDA
3) С5
4) 1130
Пояснение.
Закодируем последовательность букв: ББГА — 01011100. Теперь разобьём это представление на
четвёрки справа налево и переведём полученный набор чисел сначала в десятичный код, затем в
шестнадцатеричный:
0101 1100 — 5 12 — 5С.
Правильный ответ указан под номером 1.
A9 Для кодирования сообщения, состоящего только из букв О, К, Л, М и Б, используется
неравномерный по длине двоичный код:
О К Л М Б
00 01 11 010 0110
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и мож ет
быть раскодировано:
1) 110001001001110
2) 10000011000111010
3) 110001001101001
4) 1000110001100010
Пояснение.
Разобьём каждый ответ на посимвольный код и найдём нужнЫЙ вариант:
Вариант 1: 11 00 010 01 00 11 10 — при таком разбиении последняя часть кода мож ет быть
раскодирована, а если разбить по-другому 11 00 01 00 10011, то сообщение такж е
недекодируемо.
В вариантах 2 и 4 невозможно раскодировать начало кода.
Вариант 3: 11 00 01 00 11 01 00 1 — при таком разбиении последняя часть кода мож ет быть
раскодирована. Разобьём по-другому: 11 00 01 00 11 010 01 — такой вариант разбиения мож ет
быть раскодирован.
.
Правильный ответ указан под номером 3.

A9 Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г,
используется неравномерный (по длине) код: А-10, Б-11, В-001, Г-011. Через канал связи пе-
редается сообщение: АБГВГБ. Закодируйте сообщение данным кодом. Полученное двоичное
число переведите в шестнадцатеричный вид.
1) 233133
2) ABDCDB
3) 2F5B
4) 5B2F
Пояснение.
Закодируем последовательность букв: АБГВГБ — 101101100101111. Теперь разобьём это
представление на четверки справа налево и переведём полученный набор чисел сначала в
десятичный код, затем в шестнадцатеричный:
101 1011 0010 1111 (дописав к первому числу нуль слева, получим, что это число 0101) — 5 11 2
15 — 5B2F.
Правильный ответ указан под номером 4.
A9 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили
использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную
последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г
использовали такие кодовые слова: А - 100, Б - 101, В - 111, Г - 110.
Укажите, каким кодовым словом из перечисленных ниж е мож ет быть закодирована буква Д.
Код долж ен удовлетворять свойству однозначного декодирования. Если можно использовать
более одного кодового слова, укажите кратчайшее из них.
1) 000
2) 10
3) 11
4) 1111
Пояснение.
Для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно
раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода.
Рассмотрим варианты для буквы Д, начиная с самого короткого.
1) Д=10: код буквы Д является началом кода буквы Б=101, поэтому этот вариант не подходит.
2) Д=11: код буквы Д является началом кода буквы В=111, Д=110, поэтому этот вариант не
подходит.
3) Д=000: код буквы Д не является началом другого кода, следовательно, это правильный ответ.
Правильный ответ указан под номером 1.
A9 По каналу связи передаются сообщения, содержащие только 4 буквы - П, О, Р, Т. Для
кодирования букв используются 5-битовые кодовые слова:
П — 11111, О — 11000, Р — 00100, Т — 00011.
Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора
отличаются не менее чем в трёх позициях.
Это свойство важно для расшифровки сообщений при наличии помех (в предполож ении, что
передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается
принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого
кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует
соответствующую букву. Например, если принята пятерка 00000, то считается, что передавалась
буква Р.
Среди приведённых ниж е сообщений найдите то, которое принято корректно, и укажите его
расшифровку (пробелы несущественны).
11011 11100 00011 11000 01110
00111 11100 11110 11000 00000
1) ПОТОП
2) РОТОР

3) ТОПОР
4) ни одно из сообщений не принято корректно
Пояснение.
Длина обоих сообщений кратна пяти.
Анализируя первое сообщение "11011 11100 00011 11000 01110", приходим к выводу, что оно
принято не корректно, поскольку нет такого слова, которое бы отличалось от слова "01110"
только в одной позиции.
Рассмотрим второе сообщение. Учитывая что каждая пятёрка отличается от некоторого
кодового слова не более чем в одной позиции, его возможно расшифровать только как "ТОПОР".
A9 Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется
неравномерный по длине двоичный код:
А Б В Г
00 11 010 011
Если таким способом закодировать последовательность символов ГАВБВГ и записать результат в
шестнадцатеричном коде, то получится:
1) 62D3
2) 3D26
3) 31326
4) 62133
Пояснение.
Закодируем последовательность букв: ГАВБВГ — 0110001011010011. Теперь разобьём это
представление на четвёрки справа налево и переведём полученный набор чисел сначала в
десятичный код, затем в шестнадцатеричный:
0110 0010 1101 0011 — 6 2 13 3 — 62D3.
Правильный ответ указан под номером 1.
A9 Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется
неравномерный по длине двоичный код:
А Б В Г
00 11 010 011
Если таким способом закодировать последовательность символов ВГАГБВ и записать результат в
шестнадцатеричном коде, то получится:
1) CDADBC
2) A7C4
3) 412710
4) 4С7А
Пояснение.
Закодируем последовательность букв: ВГАГБВ — 0100110001111010. Теперь разобьём это
представление на четвёрки справа налево и переведём полученный набор чисел сначала в
десятичный код, затем в шестнадцатеричный:
0100 1100 0111 1010 — 4 12 7 10 — 4С7А.
Правильный ответ указан под номером 4.
A9 Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили
использовать неравномерный по длине код: A=1, Б=01, В=001. Как нужно закодировать букву Г,
чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного
сообщения на буквы?
1) 0001
2) 000
3) 11
4) 101
Пояснение.

Для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно
раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода.
Рассмотрим варианты для буквы Г, начиная с самого короткого.
3) Г=11: код буквы A является началом этого кода, поэтому этот вариант не подходит.
4) Код Г=101 не подходит по аналогичной причине.
2) Код Г=000 не сопадает с началом ни одного кода,следовательно это и есть правильный ответ.
Правильный ответ указан под номером 2.
A9 Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется
неравномерный по длине двоичный код:
А Б В Г
00 11 010 011
Если таким способом закодировать последовательность символов ГБВАВГ и записать результат в
шестнадцатеричном коде, то получится:
1) 71013
2) DBCACD
3) 31A7
4) 7A13
Пояснение.
Закодируем последовательность букв: ГБВАВГ — 0111101000010011. Теперь разобьём это
представление на четвёрки справа налево и переведём полученный набор чисел сначала в
десятичный код, затем в шестнадцатеричный:
0111 1010 0001 0011 — 7 10 1 3 — 7A13.
Правильный отвте указан под номером 4.
A9 Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г,
используется неравномерный (по длине) код: А-0, Б-11, В-100, Г-011. Через канал связи пе-
редаётся сообщение: ГБАВАВГ. Закодируйте сообщение данным кодом. Полученное двоичное
число переведите в восьмеричный вид.
1) DBACACD
2) 75043
3) 7А23
4) 3304043
Пояснение.
Закодируем последовательность букв: ГБАВАВГ — 0111101000100011. Теперь разобьём это
представление на тройки справа налево и переведём полученный набор чисел сначала в
десятичный код, затем в восьмеричный (в данном случае они совпадают):
0 111 101 000 100 011 — 7 5 0 4 3 (дописав к первому нулю два нуля, получим, что это 0, так как
он стоит в начале кода, его можно отбросить)
Правильный ответ указан под номером 2.
A9 По каналу связи передаются сообщения, содержащие только 4 буквы: П, О, Р, T. Для
кодирования букв П, О, Р используются 5-битовые кодовые слова: П — 11111, О — 11000, Р —
00100.
Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются
не менее чем в трех позициях.
Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных
ниж е кодовых слов можно использовать для буквы T, чтобы указанное свойство выполнялось для
всех четырёх кодовых слов?
1) 00000
2) 11100
3) 00011
4) не подходит ни одно из указанных слов
Пояснение.
Пользуясь правилом "любые два слова из набора отличаются не менее чем в трех позициях"

проверим все возможные варианты.
Число 00000 отличается от кодового слова 11000 только в двух позициях.
Число 11100 отличается от кодового слова 00100 только в одной позиции.
Число 00011 отличается от кодового слова 11111 в трех позициях, от 11000 — в четырех
позициях, от 00100 — в трех позициях.
Правильный вариант ответа третий.
A9 Для кодирования букв Е, П, Н, Ч, Ь решили использовать двоичное представление чисел 0, 1, 2,
3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного
представления). Если закодировать последовательность букв ПЕЧЕНЬЕ таким способом и
результат записать восьмеричным кодом, то получится
1) 1030240
2) 12017
3) 2141351
4) 23120
Пояснение.
Сначала следует представить данные в условии числа в двоичном коде:
Е П Н Ч Ь
0 1 2 3 4
00 01 10 11 100
Затем закодировать последовательность букв: ПЕЧЕНЬЕ — 010011001010000. Теперь разобьём
это представление на тройки справа налево и переведём полученный набор чисел в десятичный
код (при представлении двоичными тройками восьмеричный код совпадает с десятичным)
010 011 001 010 000 — 23120.
Правильный ответ указан под номером 4.
A9 Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г,
используется неравномерный (по длине) код: А-10, Б-11, В-110, Г-0. Через канал связи передаётся
сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное двоичное число
переведите в восьмеричный вид.
1) D3A6
2) 62032206
3) 151646
4) CADBAADC
Пояснение.
Закодируем последовательность букв: ВАГБААГВ — 1101001110100110. Теперь разобьём это
представление на тройки справа налево и переведём полученный набор чисел сначала в
десятичный код, затем в восьмеричный (в данном случае они совпадают):
1 101 001 110 100 110 для самой левой цифры 1 допишем два нуля слева, тогда получим
001 101 001 110 100 110— 1 5 1 6 4 6.
Правильный ответ указан под номером 3.
A9 Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г,
используется посимвольное кодирование: А-10, Б-11, В-110, Г-0. Через канал связи передаётся
сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное двоичное число
переведите в шестнадцатеричный вид.
1) D3A6
2) 62032206
3) 6A3D
4) CADBAADC
Пояснение.
Закодируем последовательность букв: ВАГБААГВ — 1101001110100110. Теперь разобьём это
представление на четвёрки справа налево и переведём полученный набор чисел сначала в
десятичный код, затем в шестнадцатеричный:

1101 0011 1010 0110 — 13 3 10 6 — D3A6.
Правильный ответ указан под номером 1.
A9 Для кодирования букв О, Л, А, 3, К решили использовать двоичное представление чисел 0, 1, 2,
3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного
представления). Если закодировать последовательность букв ЗАКОЛКА таким способом и
результат записать шестнадцатеричным кодом, то получится
1) 4351253
2) 9876
3) Е832
4) 3240143
Пояснение.
Сначала следует представить данные в условии числа в двоичном коде:
О Л А З К
0 1 2 3 4
00 01 10 11 100
Затем закодировать последовательность букв: ЗАКОЛКА — 1110100000110010. Теперь разобьём
это представление на четвёрки справа налево и переведём полученный набор чисел сначала в
десятичный код, затем в шестнадцатеричный:
1110 1000 0011 0010 — 14 8 3 2 — E832.
Правильный ответ указан под номером 3.
A9 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили
использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную
последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г
использовали такие кодовые слова: А — 001, Б — 010, В— 000, Г — 011.
Укажите, каким кодовым словом из перечисленных ниж е мож ет быть закодирована буква Д.
Код долж ен удовлетворять свойству однозначного декодирования. Если можно использовать
более одного кодового слова, укажите кратчайшее из них.
1) 00
2) 01
3) 101
4) 0000
Пояснение.
Для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно
раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода.
Рассмотрим варианты для буквы Г, начиная с самого короткого.
1) Г=00: код буквы Г является началом кода буквы В=000, поэтому этот вариант не подходит.
2) Г=01: код буквы Г является началом кода буквы Б=010, Г=011, поэтому этот вариант не
подходит.
3) Г=101: код буквы Г не является началом другого кода, следовательно, это правильный ответ.
Правильный ответ указан под номером 3.
A9 Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г,
используется посимвольное кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передаётся
сообщение: ВБГАГВ. Закодируйте сообщение данным кодом. Полученное двоичное число
переведите в шестнадцатеричный вид.
1) CBDADC
2) 511110
3) 5В1А
4) А1В5
Пояснение.
Закодируем последовательность букв: ВБГАГВ — 0101101100011010. Теперь разобьём это
представление на четвёрки справа налево и переведём полученный набор чисел сначала в

десятичный код, затем в шестнадцатеричный:
0101 1011 0001 1010 — 5 11 1 10 — 5В1А.
Правильный ответ указан под номером 3.
A9 Черно-белое растровое изображ ение кодируется построчно, начиная с левого верхнего угла
и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.
Для компактности результат записали в восьмеричной системе
счисления. Выберите правильную запись кода.
1) 57414
2) 53414
3) 53412
4) 53012
Пояснение.
Код первой строки: 10101.
Код второй строки: 11000.
Код третьей строки: 01010.
Запишем коды по порядку в одну строку: 101011100001010. Теперь разобьём это представление
на тройки справа налево и переведём полученный набор чисел в десятичный код (восьмеричное
предствление совпадает с десятичным при разбиении тройками).
101 011 100 001 010 — 53412.
Правильный отвте указан под номером 3.
A9 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д,
используется неравномерный двоичный код, позволяющий однозначно декодировать полученную
двоичную последовательность. Вот этот код: А–011, Б–000, В–11, Г–001, Д–10. Можно ли
сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было
декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный
вариант ответа.
1) это невозможно
2) для буквы А – 01
3) для буквы Б – 00
4) для буквы Г – 00
Пояснение.
Мы видим, что выполняется условие Фано: никакое кодовое слово не является началом другого
кодового слова, поэтому однозначно мож ем раскодировать сообщение с начала.
Чтобы сократить код одной буквы, необходимо выполнение условия Фано в новом коде.
Вариант 3 не подходит, потому что 00 является началом кода 001.
Вариант 4 не подходит, потому что код 00 является началом кода 000.
Вариант 2 подходит, так как не нарушает условия Фано.
Правильный ответ указан под номером 2.
A9 Для кодирования букв Р, И, К, П, А решили использовать двоичное представление чисел 0, 1, 2,
3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного
представления). Если закодировать последовательность букв ПАПРИКА таким способом и
результат записать шестнадцатеричным кодом, то получится
1) Е634
2) А1В2
3) А45412А
4) 3430124
Пояснение.
Сначала следует представить данные в условии числа в двоичном коде:
Р И К П А
0 1 2 3 4

00 01 10 11 100
Затем закодировать последовательность букв: ПАПРИКА — 1110011000110100. Теперь разобьём
это представление на четвёрки справа налево и переведём полученный набор чисел сначала в
десятичный код, затем в шестнадцатеричный:
1110 0110 0011 0100 — 14 6 3 4 — E634.
Правильный ответ указан под номером 1.
A9 Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные
двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последова-
тельность символов ГАВБА и записать полученное двоичное число в восьмеричной системе
счисления, то получится:
1) 4441
2) 1444
3) 324
4) 30210
Пояснение.
Закодируем последовательность букв: ГАВБА — 1100100100. Теперь разобьём это представление
на тройки справа налево и переведём полученный набор чисел сначала в десятичный код, затем
в восьмеричный(в данном случае они совпадут):
1 100 100 100 (к первой единице добавим ещё два нуля и получим 001) — 1444.
Правильный ответ указан под номером 2.
A9 По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для
кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А — 0, И — 00, К — 10, О — 110, Т — 111.
Среди приведённых ниж е слов укажите такое, код которого можно декодировать только одним
способом. Если таких слов несколько, укажите первое по алфавиту.
1) КАА
2) ИКОТА
3) КОТ
4) ни одно из сообщений не подходит
Пояснение.
Закодируем каждое слово.
КАА — 1000
ИКОТА — 00101110
КОТ — 10110111
Слово КАА можно декодировать как КИА
Слово ИКОТА можно декодировать как ААКОТА
Слово КОТ никак нельзя декодировать по другому.
Следовательно, ответ 3.
A9 Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные
числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Если таким способом закодировать
последовательность символов CADB и записать результат в шестнадцатеричном коде, то
получится:
1) AF52
2) 4CB8
3) F15D
4) В9СА
Пояснение.
Закодируем последовательность букв: CADB — 1011100111001010. Теперь разобьём это
представление на четвёрки справа налево и переведём полученный набор чисел сначала в
десятичный код, затем в шестнадцатеричный:
1011 1001 1100 1010 — 11 9 12 10 — B9CA.
Правильный ответ указан под номером 4.

A9 Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные
двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать
последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то
получится:
1) 138
2) DBCA
3) D8
4) 3120
Пояснение.
Закодируем последовательность букв: ГБВА — 11011000. Теперь разобьём это представление на
четвёрки справа налево и переведём полученный набор чисел сначала в десятичный код, затем в
шестнадцатеричный:
1101 1000 — 13 2 — D8.
Правильный ответ указан под номером 3.
A9 Для кодирования букв И, Д, Т, О, X решили использовать двоичное представление чисел 0, 1, 2,
3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного
представления). Если закодировать последовательность букв ТИХОХОД таким способом и
результат записать шестнадцатеричным кодом, то получится
1) CD89
2) 89CD
3) 3154542
4) 2043431
Пояснение.
Сначала следует представить данные в условии числа в двоичном коде:
И Д Т О Х
0 1 2 3 4
00 01 10 11 100
Затем закодировать последовательность букв: ТИХОХОД — 1000100111001101. Теперь разобьём
это представление на четвёрки справа налево и переведём полученный набор чисел cначала в
десятичный код, затем в шестнадцатеричный.
1000 1001 1100 1101 — 8 9 12 13 — 89СD.
Правильный ответ указан под номером 2.
A9 Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные
числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность
символов БГАВ и записать результат в восьмеричном коде, то получится:
1) 175423
2) 115612
3) 62577
4) 12376
Пояснение.
Закодируем последовательность букв: БГАВ — 1001101110001010. Теперь разобьём это
представление на тройки справа налево и переведём полученный набор чисел сначала в
десятичный код,(в таком представлении восьмеричный код совпадает с десятеричным):
1 001 101 110 001 010 — 1 1 5 6 1 2.
Правильный ответ указан под номером 2.
A9 По каналу связи передаются сообщения, содержащие только 4 буквы: E, H, O, T. Для
кодирования букв E, H, O используются 5-битовые кодовые слова: E — 00000, H — 00111, O —
11011.
Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются
не менее чем в трех позициях.
Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных
ниж е кодовых слов можно использовать для буквы T, чтобы указанное свойство выполнялось для
всех четырёх кодовых слов?

1) 11111
2) 11100
3) 00011
4) не подходт ни одно из указанных выше слов
Пояснение.
Пользуясь правилом "любые два слова из набора отличаются не менее чем в трех позициях"
проверим все возможные варианты.
Число 11111 отличается от кодового слова 00111 только в двух позициях.
Число 11100 отличается от кодового слова 00000 — в трех позициях, от 00111 — в четырех
позициях, 11011 — в трех позициях.
Правильный вариант ответа второй.
A9 Для кодирования букв Д, X, Р, О, В решили использовать двоичное представление чисел 0, 1, 2,
3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного
представления). Если закодировать последовательность букв ХОРОВОД таким способом и
результат записать восьмеричным кодом, то получится
1) 12334
2) 2434541
3) 36714
4) 1323430
Пояснение.
Сначала следует представить данные в условии числа в двоичном коде:
Д Х Р О В
0 1 2 3 4
00 01 10 11 100
Затем закодировать последовательность букв: ХОРОВОД — 011110111001100. Теперь разобьём
это представление на тройки справа налево и переведём полученный набор чисел в десятичный
код, затем в восьмеричный (восьмеричное предствление совпадает с десятичным при разбиении
тройками)
011 110 111 001 100 — 36714.
Правильный отвте указан под номером 3.
A9 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили
использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную
последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г
использовали такие кодовые слова: А–111, Б–110, В–100, Г–101.
Укажите, каким кодовым словом мож ет быть закодирована буква Д. Код долж ен удовлетворять
свойству однозначного декодирования. Если можно использовать более одного кодового слова,
укажите кратчайшее из них.
1) 0
2) 01
3) 00
4) 000
Пояснение.
Мы видим, что выполняется условие Фано: никакое кодовое слово не является началом другого
кодового слова, поэтому однозначно мож ем раскодировать сообщение с начала.
Чтобы закодировать Д, необходимо выполнение условия Фано в новом коде.
Каждый из этих вариантов мож ет быть новым словом, т. к. не является началом ни одного из
кодовых слов. Поэтому выбираем самое короткое — 0.
Правильный ответ указан под номером 1.
A9 Для кодирования букв О, К, Г, Д, Р решили использовать двоичное представление чисел 0, 1, 2,
3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного
представления). Если закодировать последовательность букв ГОРОДОК таким способом и
результат записать восьмеричным кодом, то получится

1) 2040301
2) 16024
3) 1030402
4) 42061
Пояснение.
Сначала следует представить данные в условии числа в двоичном коде:
О К Г Д Р
0 1 2 3 4
00 01 10 11 100
Затем закодировать последовательность букв: ГОРОДОК — 100010000110001. Теперь разобьём
это представление на тройки справа налево и переведём полученный набор чисел в десятичный
код, затем в восьмеричный (восьмеричное предствление совпадает с десятичным при разбиении
тройками)
100 010 000 110 001 — 42061.
Правильный отвте указан под номером 4.
A9 Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные
числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность
символов KMLN и записать результат в восьмеричном коде, то получится:
1) 84613
2) 105233
3) 12345
4) 776325
Пояснение.
Закодируем последовательность букв: KMLN — 1000101010011011. Теперь разобьём это
представление на тройки справа налево и переведём полученный набор чисел в десятичный код,
затем в восьмеричный (восьмеричное предствление совпадает с десятичным при разбиении
тройками:
1 000 101 010 011 011 — 1 0 5 2 3 3.
Правильный ответ указан под номером 2.
A9 Для кодирования букв X, Е, Л, О, Д решили использовать двоичное представление чисел 0, 1,
2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного
представления). Если закодировать последовательность букв ЛЕДОХОД таким способом и
результат записать шестнадцатеричным кодом, то получится
1) 999С
2) 3254145
3) 123F
4) 2143034
Пояснение.
Сначала следует представить данные в условии числа в двоичном коде:
Х Е Л О Д
0 1 2 3 4
00 01 10 11 100
Затем закодировать последовательность букв: ЛЕДОХОД — 1001100110011100. Теперь разобьём
это представление на четвёрки справа налево и переведём полученный набор чисел cначала в
десятичный код, затем в шестнадцатеричный.
1001 1001 1001 1100 — 9 9 9 12 — 999С.
Правильный отвте указан под номером 1.

A9 Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется
неравномерный по длине двоичный код:
A B C D E
000 11 01 001 10
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и мож ет
быть раскодировано:
1) 110000010011110
2) 110000011011110
3) 110001001001110
4) 110000001011110
Пояснение.
Разобьём каждый ответ на посимвольный код и найдём нужное:
Вариант 1: 11 000 001 001 11 10 (этот вариант уж е подходит, но проверим и остальные).
Вариант 2: 11 000 001 10 11 11 0 — последняя часть кода не мож ет быть раскодирована.
Вариант 3: 11 000 10 01 001 11 0 — аналогично.
Вариант 4: 11 000 000 10 11 11 0 0 — аналогично.
Правильный ответ указан под номером 1.
A9 Для кодирования букв Р, С, Н, О, Г решили использовать двоичное представление чисел 0, 1, 2,
3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного
представления). Если закодировать последовательность букв НОСОРОГ таким способом и
результат записать восьмеричным кодом, то получится
1) 3424145
2) 2313034
3) 55634
4) 33100
Пояснение.
Сначала следует представить данные в условии числа в двоичном коде:
Р С Н О Г
0 1 2 3 4
00 01 10 11 100
Затем закодировать последовательность букв: НОСОРОГ — 101101110011100. Теперь разобьём
это представление на тройки справа налево и переведём полученный набор чисел в десятичный
код (при представлении двоичными тройками восьмеричный код совпадает с десятичным)
101 101 110 011 100 — 55634.
Правильный ответ указан под номером 3.
A9 Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили
использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г,
чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного
сообщения на буквы?
1) 1
2) 11
3) 01
4) 010
Пояснение.
Для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно
раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода.
Рассмотрим варианты для буквы Г, начиная с самого короткого.
1) Г=1: код буквы Г является началом кода буквы В=101 и Б=100, поэтому этот вариант не
подходит.
2) Код Г=11 не сопадает с началом ни одного кода,следовательно это и есть правильный ответ.

В вариантах 3) и 4) код буквы А=0 является началом кода буквы Г, поэтому они не подходят.
Правильный ответ указан под номером 2.
A9 По каналу связи передаются сообщения, содержащие только 4 буквы - П, О, Р, Т. Для
кодирования букв используются 5-битовые кодовые слова:
П — 00000, О — 00111, Р — 11011, Т — 11100.
Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора
отличаются не менее чем в трёх позициях.
Это свойство важно для расшифровки сообщений при наличии помех (в предполож ении, что
передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается
принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого
кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует
соответствующую букву. Например, если принята пятерка 11111, то считается, что передавалась
буква Р.
Среди приведённых ниж е сообщений найдите то, которое принято корректно, и укажите его
расшифровку (пробелы несущественны).
11011 10111 11101 00111 10001
10000 10111 11101 00111 00001
1) ПОТОП
2) РОТОР
3) ТОПОР
4) ни одно из сообщений не принято корректно
Пояснение.
Длина обоих сообщений кратна пяти.
Анализируя первое сообщение "11011 10111 11101 00111 10001", приходим к выводу, что оно
принято не корректно, поскольку нет такого слова, которое бы отличалось от слова "10001"
только в одной позиции.
Рассмотрим второе сообщение. Учитывая что каждая пятёрка отличается от некоторого
кодового слова не более чем в одной позиции, его возможно расшифровать только как "ПОТОП".
A9 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д,
используется неравномерный двоичный код, позволяющий однозначно декодировать полученную
двоичную последовательность. Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли
сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было
декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный
вариант ответа.
1) для буквы Д – 11
2) это невозможно
3) для буквы Г – 10
4) для буквы Д – 10
Пояснение.
Мы видим, что выполняется условие Фано: никакое кодовое слово не является началом другого
кодового слова, поэтому однозначно мож ем раскодировать сообщение с начала.
Чтобы сократить код одной буквы, необходимо выполнение условия Фано в новом коде.
Вариант 3 не подходит, потому что 10 является началом кода 100.
Вариант 4 не подходит, потому что код 10 является началом кода 100 и 101.
Вариант 1 подходит, так как не нарушает условия Фано.
Правильный ответ указан под номером 1.
A9 Для кодирования букв О, В, Д, П, А решили использовать двоичное представление чисел 0, 1,
2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного
представления). Если закодировать последовательность букв ВОДОПАД таким способом и
результат записать восьмеричным кодом, то получится
1) 22162
2) 1020342

3) 2131453
4) 34017
Пояснение.
Сначала следует представить данные в условии числа в двоичном коде:
О В Д П А
0 1 2 3 4
00 01 10 11 100
Затем закодировать последовательность букв: ВОДОПАД — 010010001110010. Теперь разобьём
это представление на тройки справа налево и переведём полученный набор чисел в десятичный
код, затем в восьмеричный (восьмеричное предствление совпадает с десятичным при разбиении
тройками)
010 010 001 110 010 — 22162.
Правильный ответ указан под номером 1.
A9 Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г,
используется неравномерный (по длине) код: А-00, Б-10, В-010, Г-101. Через канал связи пе-
редаётся сообщение: БАБВГВ. Закодируйте сообщение данным кодом. Полученное двоичное
число переведите в шестнадцатеричный вид.
1) 44АА
2) АА44
3) В ABC DC
4) 202252
Пояснение.
Закодируем последовательность букв: БАБВГВ — 100010010101010. Теперь разобьём это
представление на тройки справа налево и переведём полученный набор чисел сначала в
десятичный код, затем в шестнадцатеричный:
100 0100 1010 1010 (дописав к первой единицы нуль слева, получим, что это число 0100) —
4 4 10 10 — 44AA.
Правильный ответ указан под номером 1.
A9 Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные
двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последова-
тельность символов АВГАБ и записать полученное двоичное число в шестнадцатеричной системе
счисления, то получится:
1) 2301
2) 261
3) 1В
4) В1
Пояснение.
Закодируем последовательность букв: АВГАБ — 0010110001. Теперь разобьём это представление
на чеивёрки справа налево и переведём полученный набор чисел сначала в десятичный код,
затем в шестнадцатеричный:
00 1011 0001 (к первым двум нулям добавим ещё два нуля и получим 0, но т. к. он первый, то его
можно отбросить) — 11 1 — B1.
Правильный ответ указан под номером 4.
A9 Для кодирования букв А, В, С, D используются трехразрядные последовательные двоичные
числа, начинающиеся с 1 (от 100 до 111 соответственно). Если таким способом закодировать
последовательность символов CDAB и записать результат в шестнадцатеричном коде, то
получится:
1) А52
2) 4С8
3) 15D
4) DE5
Пояснение.
Закодируем последовательность букв: CDAB — 110111100101. Теперь разобьём это

представление на четвёрки справа налево и переведём полученный набор чисел сначала в
десятичный код, затем в шестнадцатеричный:
1101 1110 0101 — 13 14 5 — DE5.
Правильный ответ указан под номером 4.
A9 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д,
используется неравномерный двоичный код, позволяющий однозначно декодировать полученную
двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111.
Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно
было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный
вариант ответа.
1) это невозможно
2) для буквы В – 000
3) для буквы Б – 0
4) для буквы Г – 11
Пояснение.
Мы видим, что выполняется условие Фано: никакое кодовое слово не является началом другого
кодового слова, поэтому однозначно мож ем раскодировать сообщение с начала.
Чтобы сократить код одной буквы, необходимо выполнение условия Фано в новом коде.
Вариант 3 не подходит, потому что 0 является началом кода 0001.
Вариант 4 не подходит, потому что код 1 является началом кода 111.
Вариант 2 подходит, так как не нарушает условия Фано.
Правильный ответ указан под номером 2.
A9 Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит,
для некоторых – из трех). Эти коды представлены в таблице:
A B C D E F
00 100 10 011 11 101
Определите, какая последовательность из 6 букв закодирована двоичной строкой
011111000101100.
1) DEFBAC
2) ABDEFC
3) DECAFB
4) EFCABD
Пояснение.
Мы видим, что условия Фано и обратное условие Фано не выполняются, значит код можно
раскодировать неоднозначно.
Будем пробовать разные варианты, отбрасывая те, в которых получаются повторяющиеся буквы:
1) 011 11 100 0101100
Первая буква определяется однозначно, её код 011: D.
Вторая буква такж е определится однозначно — E.
Пусть третья буква B, тогда следующая начинается с кода 010, но таких букв в таблице нет,
значит предполож ение не верно.
2) 011 11 10 00 101 100
Третья буква — С, потом — A. Мы хотим получить ещё две буквы, чтобы в сумме их было 6, тогда
следующая буква — F, и последняя — B.
Окончательно получили ответ: DECAFB.

Правильный ответ указан под номером 3.
A9 По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для
кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А — 0, И — 00, К — 10, О — 110, Т — 111.
Среди приведённых ниж е слов укажите такое, код которого можно декодировать только одним
способом. Если таких слов несколько, укажите первое по алфавиту.
1) КИОТ
2) КООТ
3) ТААК
4) ни одно из сообщений не подходит
Пояснение.
Закодируем каждое слово.
КИОТ — 1000110111
КООТ — 10110110111
ТААК — 1110010
Слово КИОТ можно декодировать как КAA...
Слово ТААК можно декодировать как TИ...
Слово КООТ никак нельзя декодировать по другому.
Следовательно, ответ 2.
 

 


Категория: по информатике | Добавил: Админ (03.01.2016)
Просмотров: | Теги: ЕГЭ | Рейтинг: 0.0/0


Другие задачи:
Всего комментариев: 0
avatar