СДАМ ГИА






Каталог заданий. Расшифровка сообщений
Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
1
Задание 5 № 3669

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:

 

abcde
0001100100110

 

Какой набор букв закодирован двоичной строкой 1100000100110?

 


2
Задание 5 № 3673

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:

 

abcde
1001100110110

 

Какой набор букв закодирован двоичной строкой 1000110110110? Все буквы в последовательности — разные.


3
Задание 5 № 3674

Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице:

 

ABCDEF
001001001111101

 

Какая последовательность из 6 букв закодирована двоичной строкой 011111000101100?

 


4
Задание 5 № 3683

Для ко­ди­ро­ва­ния сообщения, со­сто­я­ще­го толь­ко из букв О, К, Л, М и Б, ис­поль­зу­ет­ся не­рав­но­мер­ный по длине дво­ич­ный код:

 

ОКЛМБ
0001110100110

 

Какое (только одно!) из че­ты­рех по­лу­чен­ных со­об­ще­ний было пе­ре­да­но без оши­бок и может быть раскодировано:

 

1) 110001001001110

2) 10000011000111010

3) 110001001101001

4) 1000110001100010


5
Задание 5 № 3684

Для пе­ре­да­чи чисел по ка­на­лу с по­ме­ха­ми ис­поль­зу­ет­ся код про­вер­ки четности. Каж­дая его цифра за­пи­сы­ва­ет­ся в дво­ич­ном представлении, с до­бав­ле­ни­ем ве­ду­щих нулей до длины 4, и к по­лу­чив­шей­ся по­сле­до­ва­тель­но­сти до­пи­сы­ва­ет­ся сумма её эле­мен­тов по мо­ду­лю 2 (например, если передаём 23, то по­лу­чим по­сле­до­ва­тель­ность 0010100110). Определите, какое число пе­ре­да­ва­лось по ка­на­лу в виде 01100010100100100110.

 


6
Задание 5 № 5047

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие только 5 букв А, И, К, О, Т. Для ко­ди­ро­ва­ния букв ис­поль­зу­ет­ся неравномерный дво­ич­ный код с та­ки­ми кодовыми словами:

А — 0, И — 00, К — 10, О — 110, Т — 111.

Среди приведённых ниже слов ука­жи­те такое, код ко­то­ро­го можно де­ко­ди­ро­вать только одним способом. Если таких слов несколько, ука­жи­те первое по алфавиту.

 

1) КАА

2) ИКОТА

3) КОТ

4) ни одно из со­об­ще­ний не подходит

Источник: МИОО: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 22.03.2013 ва­ри­ант ИНФ1401.
Пояснение · ·

7
Задание 5 № 5079

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие только 5 букв А, И, К, О, Т. Для ко­ди­ро­ва­ния букв ис­поль­зу­ет­ся неравномерный дво­ич­ный код с та­ки­ми кодовыми словами:

А — 0, И — 00, К — 10, О — 110, Т — 111.

Среди приведённых ниже слов ука­жи­те такое, код ко­то­ро­го можно де­ко­ди­ро­вать только одним способом. Если таких слов несколько, ука­жи­те первое по алфавиту.

 

1) КИОТ

2) КООТ

3) ТААК

4) ни одно из со­об­ще­ний не подходит

Источник: МИОО: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 22.03.2013 ва­ри­ант ИНФ1402.

8
Задание 5 № 5203

По каналу связи передаются сообщения, содержащие только 4 буквы — П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова:

 

П — 11111, О — 11000, Р — 00100, Т — 00011.

Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

 

Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 00000, то считается, что передавалась буква Р.

 

Среди приведённых ниже сообщений найдите то, которое принято корректно, и укажите его расшифровку (пробелы несущественны).

 

11011 11100 00011 11000 01110

00111 11100 11110 11000 00000

 

1) ПОТОП

2) РОТОР

3) ТОПОР

4) ни одно из сообщений не принято корректно

Источник: МИОО:Диагностическая ра­бо­та по ин­фор­ма­ти­ке 18.04.2013 ва­ри­ант ИНФ1502.

9
Задание 5 № 5235

По каналу связи передаются сообщения, содержащие только 4 буквы — П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова:

 

П — 00000, О — 00111, Р — 11011, Т — 11100.

Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

 

Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 11111, то считается, что передавалась буква Р.

 

Среди приведённых ниже сообщений найдите то, которое принято корректно, и укажите его расшифровку (пробелы несущественны).

 

11011 10111 11101 00111 10001

10000 10111 11101 00111 00001

 

1) ПОТОП

2) РОТОР

3) ТОПОР

4) ни одно из сообщений не принято корректно

Источник: МИОО:Диагностическая ра­бо­та по ин­фор­ма­ти­ке 18.04.2013 ва­ри­ант ИНФ1501.

10
Задание 5 № 5352

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:

 

 

А — 11010, Б — 00110, В — 10101.

 

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').

 

Получено сообщение 00111 11110 11000 10111. Декодируйте это сообщение — выберите правильный вариант.

 

1) БААх

2) БААВ

3) хААх

4) хххх


Аналоги к заданию № 5352: 9640 9686 Все

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Дальний Восток. Ва­ри­ант 1.

11
Задание 5 № 5384

Для пе­ре­да­чи данных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние содержит толь­ко буквы А, Б и В, ко­то­рые кодируются сле­ду­ю­щи­ми кодовыми словами:

 

 

А — 00000, Б — 10011, В — 11100.

 

При пе­ре­да­че возможны помехи. Од­на­ко некоторые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошибка не более чем в одной позиции, то можно сде­лать обоснованное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но кодовое слово 10010, считается, что пе­ре­да­ва­лась буква Б. (Отличие от ко­до­во­го слова для Б толь­ко в одной позиции, для осталь­ных кодовых слов от­ли­чий больше.) Если при­ня­тое кодовое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошибка (она обо­зна­ча­ет­ся 'х').

 

Получено со­об­ще­ние 11000 00001 11110 10001. Де­ко­ди­руй­те это сообщение — вы­бе­ри­те правильный вариант.

 

1) ВАВх

2) ВАВБ

3) хАВх

4) хххх

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Дальний Восток. Ва­ри­ант 2.

12
Задание 5 № 5480

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми словами:

 

 

А — 11010, Б — 10111, В — 01101.

 

 

При пе­ре­да­че воз­мож­ны помехи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной позиции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но ко­до­вое слово 10110, считается, что пе­ре­да­ва­лась буква Б. (Отличие от ко­до­во­го слова для Б толь­ко в одной позиции, для осталь­ных ко­до­вых слов от­ли­чий больше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся 'х').

 

Получено со­об­ще­ние 11000 11101 10001 11111. Де­ко­ди­руй­те это сообщение — вы­бе­ри­те пра­виль­ный вариант.

 

1) АххБ

2) АВхБ

3) хххх

4) АВББ

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 1.

13
Задание 5 № 5544

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми словами:

 

 

А — 10001, Б — 01101, В — 10110.

 

При пе­ре­да­че воз­мож­ны помехи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной позиции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но ко­до­вое слово 01001, считается, что пе­ре­да­ва­лась буква Б. (Отличие от ко­до­во­го слова для Б толь­ко в одной позиции, для осталь­ных ко­до­вых слов от­ли­чий больше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся 'х').

 

Получено со­об­ще­ние 00110 11101 11111 11001. Де­ко­ди­руй­те это сообщение — вы­бе­ри­те пра­виль­ный вариант.

 

1) хххх

2) ВБхх

3) ВБВА

4) ВБхА

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Даль­ний Восток. Ва­ри­ант 5.

14
Задание 5 № 5576

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми словами:

 

А — 10001, Б — 01101, В — 10110.

 

При пе­ре­да­че воз­мож­ны помехи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной позиции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но ко­до­вое слово 01111, считается, что пе­ре­да­ва­лась буква Б. (Отличие от ко­до­во­го слова для Б толь­ко в одной позиции, для осталь­ных ко­до­вых слов от­ли­чий больше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся 'х').

 

Получено со­об­ще­ние 00110 11101 10111 11001. Де­ко­ди­руй­те это сообщение — вы­бе­ри­те пра­виль­ный вариант.

 

1) хххх

2) ВБхА

3) ВБхх

4) ВБВА

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Ва­ри­ант 2.

15
Задание 5 № 5640

Для пе­ре­да­чи данных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние содержит толь­ко буквы А, Б и В, ко­то­рые кодируются сле­ду­ю­щи­ми кодовыми словами:

 

 

А — 10001, Б — 01101, В — 10110.

 

 

При пе­ре­да­че возможны помехи. Од­на­ко некоторые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошибка не более чем в одной позиции, то можно сде­лать обоснованное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но кодовое слово 11101, считается, что пе­ре­да­ва­лась буква Б. (Отличие от ко­до­во­го слова для Б толь­ко в одной позиции, для осталь­ных кодовых слов от­ли­чий больше.) Если при­ня­тое кодовое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошибка (она обо­зна­ча­ет­ся 'х').

 

Получено со­об­ще­ние 11100 10111 10010 10000. Де­ко­ди­руй­те это сообщение — вы­бе­ри­те правильный вариант.

 

1) ххБА

2) хВВА

3) хВБА

4) АВБА

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Ва­ри­ант 3.

16
Задание 5 № 5672

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:

 

 

А — 11000, Б — 00010, В — 10101.

 

 

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 00000, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').

 

Получено сообщение 11110 10111 10010 10000. Декодируйте это сообщение — выберите правильный вариант.

 

1) хххх

2) АВБА

3) ххБА

4) хВБА

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Ва­ри­ант 5.

17
Задание 5 № 5704

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми словами:

 

А — 11110, Б — 10011, В — 00100.

 

При пе­ре­да­че воз­мож­ны помехи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной позиции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но ко­до­вое слово 10110, считается, что пе­ре­да­ва­лась буква А. (Отличие от ко­до­во­го слова для А толь­ко в одной позиции, для осталь­ных ко­до­вых слов от­ли­чий больше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся 'х').

Получено со­об­ще­ние 10001 11010 10100 10110. Де­ко­ди­руй­те это сообщение — вы­бе­ри­те пра­виль­ный вариант.

 

1) хххх

2) БхВх

3) БАВА

4) БхВА

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 2.

18
Задание 5 № 5832

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:

 

А — 10111, Б — 00000, В — 11010.

 

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 00100, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').

 

Получено сообщение 10101 10000 11110 10010. Декодируйте это сообщение — выберите правильный вариант.

 

1) АБВВ

2) хххх

3) АБхх

4) АБхВ

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 1.

19
Задание 5 № 5928

Для пе­ре­да­чи данных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние содержит толь­ко буквы А, Б и В, ко­то­рые кодируются сле­ду­ю­щи­ми кодовыми словами:

 

А — 10010, Б — 11111, В — 00101.

 

При пе­ре­да­че возможны помехи. Од­на­ко некоторые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошибка не более чем в одной позиции, то можно сде­лать обоснованное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но кодовое слово 00100, считается, что пе­ре­да­ва­лась буква В. (Отличие от ко­до­во­го слова для Б толь­ко в одной позиции, для осталь­ных кодовых слов от­ли­чий больше.) Если при­ня­тое кодовое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошибка (она обо­зна­ча­ет­ся 'х').

 

Получено со­об­ще­ние 10000 10101 11011 10111. Де­ко­ди­руй­те это сообщение — вы­бе­ри­те правильный вариант.

 

1) АВББ

2) хххх

3) АхББ

4) АВхБ

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 4.

20
Задание 5 № 5960

Для пе­ре­да­чи данных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние содержит толь­ко буквы А, Б и В, ко­то­рые кодируются сле­ду­ю­щи­ми кодовыми словами:

 

А — 10010, Б — 11111, В — 00101.

 

При пе­ре­да­че возможны помехи. Од­на­ко некоторые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошибка не более чем в одной позиции, то можно сде­лать обоснованное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но кодовое слово 00100, считается, что пе­ре­да­ва­лась буква В. (Отличие от ко­до­во­го слова для Б толь­ко в одной позиции, для осталь­ных кодовых слов от­ли­чий больше.) Если при­ня­тое кодовое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошибка (она обо­зна­ча­ет­ся 'х').

 

Получено со­об­ще­ние 10000 10101 11001 10111. Де­ко­ди­руй­те это сообщение — вы­бе­ри­те правильный вариант.

 

1) АВББ

2) хххх

3) АВхБ

4) АххБ

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 5.

21
Задание 5 № 5994

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми словами:

 

A — 11010, Б — 00110, В — 10101.

 

При пе­ре­да­че воз­мож­ны помехи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной позиции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но ко­до­вое слово 10110, считается, что пе­ре­да­ва­лась буква Б. (Отличие от ко­до­во­го слова для Б — толь­ко в одной позиции, для осталь­ных ко­до­вых слов от­ли­чий больше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошибка(она обозначается‘x’).

 

Получено со­об­ще­ние 00111 11110 11000 10111. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный вариант.

 

1) БААВ

2) БААx

3) xxxx

4) xААx

Источник: Демонстрационная версия ЕГЭ—2014 по информатике.

22
Задание 5 № 6256

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми словами:

 

A — 00000, Б — 10011, В — 11100.

 

При пе­ре­да­че воз­мож­ны помехи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной позиции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но ко­до­вое слово 11011, считается, что пе­ре­да­ва­лась буква Б. (Отличие от ко­до­во­го слова для Б толь­ко в одной позиции, для осталь­ных ко­до­вых слов от­ли­чий больше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся ‘x’).

Получено со­об­ще­ние 11000 00001 11110 01001. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный вариант.

 

1) ВАВБ

2) хххх

3) ВАВх

4) хАВх

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 501.

23
Задание 5 № 6296

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми словами:

 

A — 01010, Б — 11111, В — 10100.

 

При пе­ре­да­че воз­мож­ны помехи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной позиции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но ко­до­вое слово 11011, считается, что пе­ре­да­ва­лась буква Б. (Отличие от ко­до­во­го слова для Б толь­ко в одной позиции, для осталь­ных ко­до­вых слов от­ли­чий больше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся ‘x’).

Получено со­об­ще­ние 00111 11110 00010 10110. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный вариант.

 

1) хБАВ

2) хххх

3) ББАВ

4) хБАх

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 502.

24
Задание 5 № 6328

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми словами:

 

A — 01010, Б — 11111, В — 10100.

 

При пе­ре­да­че воз­мож­ны помехи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной позиции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но ко­до­вое слово 11011, считается, что пе­ре­да­ва­лась буква Б. (Отличие от ко­до­во­го слова для Б толь­ко в одной позиции, для осталь­ных ко­до­вых слов от­ли­чий больше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся ‘x’).

Получено со­об­ще­ние 01111 11110 00010 10110. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный вариант.

 

1) ББАВ

2) хххх

3) ББАх

4) хБАВ

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 601.

25
Задание 5 № 6413

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми словами:

 

A — 11110, Б — 00000, В — 01011.

 

При пе­ре­да­че воз­мож­ны помехи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной позиции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но ко­до­вое слово 11011, считается, что пе­ре­да­ва­лась буква В. (Отличие от ко­до­во­го слова для Б толь­ко в одной позиции, для осталь­ных ко­до­вых слов от­ли­чий больше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся ‘x’).

Получено со­об­ще­ние 10011 01010 10110 00010. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный вариант.

 

1) хВхБ

2) хххх

3) хВАБ

4) ВВАБ

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 602.

26
Задание 5 № 6449

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми словами:

 

A — 11110, Б — 00000, В — 01011.

 

При пе­ре­да­че воз­мож­ны помехи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной позиции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но ко­до­вое слово 11011, считается, что пе­ре­да­ва­лась буква В. (Отличие от ко­до­во­го слова для В толь­ко в одной позиции, для осталь­ных ко­до­вых слов от­ли­чий больше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся ‘x’).

Получено со­об­ще­ние 11011 01010 10110 00010. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный вариант.

 

1) ххАБ

2) ВВАБ

3) хВАБ

4) хххх

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 603.

27
Задание 5 № 6491

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми словами:

 

A — 11011, Б — 01110, В — 10000.

 

При пе­ре­да­че воз­мож­ны помехи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной позиции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но ко­до­вое слово 11111, считается, что пе­ре­да­ва­лась буква А. (Отличие от ко­до­во­го слова для А толь­ко в одной позиции, для осталь­ных ко­до­вых слов от­ли­чий больше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся ‘x’).

Получено со­об­ще­ние 10010 11010 00110 01011. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный вариант.

 

1) xxxx

2) ВхБх

3) ВАБА

4) ВАБх

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 801.

28
Задание 5 № 6567

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми словами:

 

A — 00011, Б — 01000, В — 10110.

 

При пе­ре­да­че воз­мож­ны помехи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной позиции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но ко­до­вое слово 11000, считается, что пе­ре­да­ва­лась буква Б. (Отличие от ко­до­во­го слова для Б толь­ко в одной позиции, для осталь­ных ко­до­вых слов от­ли­чий больше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся ‘x’).

Получено со­об­ще­ние 01010 00010 11011 11110. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный вариант.

 

1) БАхВ

2) БААВ

3) БАхх

4) хххх

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 802.

29
Задание 5 № 7658

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв К, Л, М, Н, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для буквы Н ис­поль­зо­ва­ли ко­до­вое слово 0, для буквы К — ко­до­вое слово 10. Ка­ко­ва наи­мень­шая воз­мож­ная сум­мар­ная длина всех четырёх ко­до­вых слов?

Примечание.

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


Аналоги к заданию № 7658: 7685 Все

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 26.11.2014 ва­ри­ант ИН10301.

30
Задание 5 № 7746

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную последовательность. Вот этот код: А — 1; Б — 0100; В — 000; Г — 011; Д — 0101. Тре­бу­ет­ся со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-прежнему можно было де­ко­ди­ро­вать однозначно. Коды осталь­ных букв ме­нять­ся не должны. Каким из ука­зан­ных спо­со­бов это можно сделать?

 

1) для буквы Г — 11

2) для буквы В — 00

3) для буквы Г — 01

4) это невозможно

Источник: СтатГрад: Диагностическая работа по ин­фор­ма­ти­ке 26.01.2015 ва­ри­ант ИН10501.

31
Задание 5 № 7773

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную последовательность. Вот этот код: А — 10; Б — 11; В — 000; Г — 001; Д — 010. Тре­бу­ет­ся со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-прежнему можно было де­ко­ди­ро­вать однозначно. Коды осталь­ных букв ме­нять­ся не должны. Каким из ука­зан­ных спо­со­бов это можно сделать?

 

1) это невозможно

2) для буквы А — 0

3) для буквы В — 00

4) для буквы Д — 01


32
Задание 5 № 8649

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную последовательность. Вот этот код: А – 0; Б – 1011; В – 100; Г – 111; Д – 1010. Тре­бу­ет­ся со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-прежнему можно было де­ко­ди­ро­вать однозначно. Коды осталь­ных букв ме­нять­ся не должны.

Каким из ука­зан­ных спо­со­бов это можно сделать?

1) это невозможно

2) для буквы Б – 10

3) для буквы В – 00

4) для буквы Г – 11


Аналоги к заданию № 8649: 9153 Все

Источник: СтатГрад: Ре­пе­ти­ци­он­ная ра­бо­та по ин­фор­ма­ти­ке 01.04.2015 ИН10701

33
Задание 5 № 9185

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв И, К, Л, М, Н, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для буквы Н ис­поль­зо­ва­ли ко­до­вое слово 0, для буквы К – ко­до­вое слово 10. Ка­ко­ва наи­мень­шая воз­мож­ная сум­мар­ная длина всех пяти ко­до­вых слов?

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

Источник: СтатГрад: Тренировочная работа по ин­фор­ма­ти­ке 06.05.2015 ИН10801

34
Задание 5 № 9293

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв И, К, Л, М, Н, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для буквы Л ис­поль­зо­ва­ли ко­до­вое слово 1, для буквы М – ко­до­вое слово 01. Ка­ко­ва наи­мень­шая воз­мож­ная сум­мар­ная длина всех пяти ко­до­вых слов?

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

Источник: СтатГрад: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 06.05.2015 ИН10802

Пройти тестирование по этим заданиям



     О проекте · Редакция

© Гущин Д. Д., 2011—2017


СПб ГУТ! С! Ф! У!