СДАМ ГИА






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

Для пе­ре­да­чи по ка­на­лу связи сообщения, со­сто­я­ще­го только из букв А, Б, В, Г, ре­ши­ли использовать не­рав­но­мер­ный по длине код: A=1, Б=01, В=001. Как нужно за­ко­ди­ро­вать букву Г, чтобы длина кода была ми­ни­маль­ной и до­пус­ка­лось однозначное раз­би­е­ние кодированного со­об­ще­ния на буквы?

 

1) 0001

2) 000

3) 11

4) 101


2
Задание 5 № 3681

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

 

1) 1

2) 11

3) 01

4) 010


3
Задание 5 № 3803

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111.

 

Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

 

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

2) для буквы В – 000

3) для буквы Б – 0

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

Источник: Яндекс: Тренировочная работа ЕГЭ по информатике. Ва­ри­ант 1.
Пояснение · ·

4
Задание 5 № 3835

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

 

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

2) для буквы А – 01

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

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

Источник: Яндекс: Тренировочная работа ЕГЭ по информатике. Ва­ри­ант 2.

5
Задание 5 № 4548

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

 

1) для буквы Д – 11

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

3) для буквы Г – 10

4) для буквы Д – 10

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

6
Задание 5 № 4580

Для ко­ди­ро­ва­ния некоторой последовательности, со­сто­я­щей из букв А, Б, В, Г и Д, ре­ши­ли использовать не­рав­но­мер­ный двоичный код, поз­во­ля­ю­щий однозначно де­ко­ди­ро­вать двоичную последовательность, по­яв­ля­ю­щу­ю­ся на приёмной сто­ро­не канала связи. Для букв А, Б, В и Г ис­поль­зо­ва­ли такие ко­до­вые слова: А–111, Б–110, В–100, Г–101.

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

 

1) 0

2) 01

3) 00

4) 000


7
Задание 5 № 4682

Для ко­ди­ро­ва­ния некоторой последовательности, со­сто­я­щей из букв А, Б, В, Г и Д, ре­ши­ли использовать не­рав­но­мер­ный двоичный код, поз­во­ля­ю­щий однозначно де­ко­ди­ро­вать двоичную последовательность, по­яв­ля­ю­щу­ю­ся на приёмной сто­ро­не канала связи. Для букв А, Б, В и Г ис­поль­зо­ва­ли такие ко­до­вые слова: А - 100, Б - 101, В - 111, Г - 110.

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

 

1) 000

2) 10

3) 11

4) 1111

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 09.10.2012 ва­ри­ант 3.

8
Задание 5 № 4714

Для ко­ди­ро­ва­ния некоторой последовательности, со­сто­я­щей из букв А, Б, В, Г и Д, ре­ши­ли использовать не­рав­но­мер­ный двоичный код, поз­во­ля­ю­щий однозначно де­ко­ди­ро­вать двоичную последовательность, по­яв­ля­ю­щу­ю­ся на приёмной сто­ро­не канала связи. Для букв А, Б, В и Г ис­поль­зо­ва­ли такие ко­до­вые слова: А — 001, Б — 010, В— 000, Г — 011.

Укажите, каким ко­до­вым словом из пе­ре­чис­лен­ных ниже может быть за­ко­ди­ро­ва­на буква Д.

Код дол­жен удовлетворять свой­ству однозначного декодирования. Если можно ис­поль­зо­вать более од­но­го кодового слова, ука­жи­те кратчайшее из них.

 

1) 00

2) 01

3) 101

4) 0000

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 09.10.2012 ва­ри­ант 4.

9
Задание 5 № 4839

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв А, Б, В, Г и Д, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать дво­ич­ную последовательность, по­яв­ля­ю­щу­ю­ся на приёмной сто­ро­не ка­на­ла связи. Для букв А, Б, В и Г ис­поль­зо­ва­ли такие ко­до­вые слова: А — 111, Б — 110, В — 101, Г — 100.

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

 

1) 1

2) 0

3) 01

4) 10

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

10
Задание 5 № 4927

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие только 4 буквы: E, H, O, T. Для ко­ди­ро­ва­ния букв E, H, O ис­поль­зу­ют­ся 5-битовые ко­до­вые слова: E — 00000, H — 00111, O — 11011.

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

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

 

1) 11111

2) 11100

3) 00011

4) не под­ходит ни одно из ука­зан­ных выше слов

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 15.02.2013 ва­ри­ант 1.

11
Задание 5 № 4968

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

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

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

 

1) 00000

2) 11100

3) 00011

4) не под­хо­дит ни одно из ука­зан­ных слов


12
Задание 5 № 5268

По каналу связи передаются сообщения, содержащие только 4 буквы:

 

 

Е, Н, О, Т.

В любом сообщении больше всего букв О, следующая по частоте буква − Е, затем − Н. Буква Т встречается реже, чем любая другая.

 

Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать?

 

1) Е−0, Н−1, O−00, Т−11

2) O−1, Н−0, Е−01,Т−10

3) Е−1, Н−01, O−001, Т−000

4) О−0, Н−11, Е−101, Т−100

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

13
Задание 5 № 5300

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие только 4 буквы:

 

А, И, С, Т.

 

В любом со­об­ще­нии больше всего букв А, сле­ду­ю­щая по ча­сто­те буква — С, затем — И. Буква Т встре­ча­ет­ся реже, чем любая другая.

 

Для пе­ре­да­чи сообщений нужно ис­поль­зо­вать неравномерный дво­ич­ный код, до­пус­ка­ю­щий однозначное декодирование; при этом со­об­ще­ния должны быть как можно короче. Шиф­ро­валь­щик может ис­поль­зо­вать один из пе­ре­чис­лен­ных ниже кодов. Какой код ему сле­ду­ет выбрать?

 

1) А−0, И−1, С−00, Т−11

2) С−1, И−0, А−01, Т−10

3) А−1, И−01, С−001, Т−000

4) С−0, И−11, А−101, Т−100

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

14
Задание 5 № 6179

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие толь­ко 4 буквы: И, Г, Л, А. Для ко­ди­ро­ва­ния букв И, Г, Л ис­поль­зу­ют­ся 6-битовые ко­до­вые слова:

 

И — 000000, Г — 001110, Л — 110110.

 

Для этого на­бо­ра ко­до­вых слов вы­пол­не­но такое свойство: любые два слова из на­бо­ра от­ли­ча­ют­ся не менее, чем в трёх позициях. Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех. Нужно по­до­брать ко­до­вое слово для буквы А так, чтобы ука­зан­ное свой­ство вы­пол­ня­лось для всех четырёх ко­до­вых слов.

 

Можно ли ис­поль­зо­вать одно из таких слов: 111110, 111000, 000110?

 

1) да, 111110

2) да, 111000

3) да, 000110

4) нет, не под­хо­дит ни одно из ука­зан­ных выше слов

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

15
Задание 5 № 6224

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие толь­ко 4 буквы: П, А, Р, К. Для ко­ди­ро­ва­ния букв П, А, Р ис­поль­зу­ют­ся 6-битовые ко­до­вые слова:

 

П — 111111, А — 110001, Р — 001001.

 

Для этого на­бо­ра ко­до­вых слов вы­пол­не­но такое свойство: любые два слова из на­бо­ра от­ли­ча­ют­ся не менее, чем в трёх позициях. Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех. Нужно по­до­брать ко­до­вое слово для буквы К так, чтобы ука­зан­ное свой­ство вы­пол­ня­лось для всех четырёх ко­до­вых слов.

 

Можно ли ис­поль­зо­вать одно из таких слов: 000001, 111001, 000111?

 

1) да, 000001

2) да, 111001

3) да, 000111

4) нет, не под­хо­дит ни одно из ука­зан­ных выше слов

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

16
Задание 5 № 6769

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие толь­ко 4 буквы: С, Л, О, Н; для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, до­пус­ка­ю­щий од­но­знач­ное декодирование. Для букв С, О, Н ис­поль­зу­ют­ся такие ко­до­вые слова: С: 011, О: 00, Н: 11. Ука­жи­те такое ко­до­вое слово для буквы Л, при ко­то­ром код будет до­пус­кать од­но­знач­ное декодирование. Если таких кодов несколько, ука­жи­те тот, у ко­то­ро­го мень­шая длина.

 

1) 1

2) 10

3) 010

4) 0

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

17
Задание 5 № 6801

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие толь­ко 4 буквы: А, Т, О, М; для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, до­пус­ка­ю­щий од­но­знач­ное декодирование. Для букв Т, О, М ис­поль­зу­ют­ся такие ко­до­вые слова: Т: 100, О: 00, М: 11. Ука­жи­те такое ко­до­вое слово для буквы А, при ко­то­ром код будет до­пус­кать од­но­знач­ное декодирование. Если таких кодов несколько, ука­жи­те тот, у ко­то­ро­го мень­шая длина.

 

1) 1

2) 0

3) 01

4) 101

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

18
Задание 5 № 6883

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

 

Р: 000, А: 10, К: 01.

 

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

 

1) 1

2) 0

3) 11

4) 001

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

19
Задание 5 № 6915

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

 

Т: 111, О: 10, П: 01.

 

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

 

1) 1

2) 0

3) 00

4) 110

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

20
Задание 5 № 6948

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв У, Ч, Е, Н, И и К, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный пре­фикс­ный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 011, К — 11. Можно ли со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-прежнему остал­ся префиксным? Коды осталь­ных букв ме­нять­ся не должны.

Выберите пра­виль­ный ва­ри­ант ответа.

Примечание. Пре­фикс­ный код — это код, в ко­то­ром ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом другого; такие коды поз­во­ля­ют од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную последовательность.

 

1) ко­до­вое слово для буквы Е можно со­кра­тить до 01

2) ко­до­вое слово для буквы К можно со­кра­тить до 1

3) ко­до­вое слово для буквы Н можно со­кра­тить до 10

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

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

21
Задание 5 № 6980

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв У, Ч, Е, Н, И и К, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный пре­фикс­ный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 101, К — 11. Можно ли со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-прежнему остал­ся префиксным? Коды осталь­ных букв ме­нять­ся не должны.

Выберите пра­виль­ный ва­ри­ант ответа.

Примечание. Пре­фикс­ный код — это код, в ко­то­ром ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом другого; такие коды поз­во­ля­ют од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную последовательность.

 

1) кодовое слово для буквы Е можно со­кра­тить до 01

2) кодовое слово для буквы К можно со­кра­тить до 1

3) кодовое слово для буквы Н можно со­кра­тить до 10

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

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

22
Задание 5 № 7193

Для пе­ре­да­чи по ка­на­лу связи сообщения, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный (по длине) код: А – 0; Б – 100; В – 101. Каким ко­до­вым сло­вом нужно ко­ди­ро­вать сим­вол Г, чтобы длина его была минимальной, а код при этом до­пус­кал од­но­знач­ное раз­би­е­ние ко­ди­ро­ван­но­го со­об­ще­ния на символы?

 

1) 1

2) 11

3) 01

4) 010

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

23
Задание 5 № 7298

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв А, Б, В, Г, Д и Е, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный пре­фикс­ный код.

Даны ко­до­вые слова для четырёх букв: А — 011, Б — 010, В — 001, Г — 000. Какие ко­до­вые слова из приведённых ниже ва­ри­ан­тов под­хо­дят для букв Д и Е? Если под­хо­дит более од­но­го варианта, ука­жи­те тот, для ко­то­ро­го сумма длин ко­до­вых слов меньше.

Примечание. Пре­фикс­ный код — это код, в ко­то­ром ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом другого; такие коды поз­во­ля­ют од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную последовательность.

 

1) Д — 100, Е — 110

2) Д — 100, Е — 11

3) Д — 10, Е — 11

4) Д — 10, Е — 1

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

24
Задание 5 № 7330

Для ко­ди­ро­ва­ния некоторой последовательности, со­сто­я­щей из букв А, Б, В, Г, Д и Е, ис­поль­зу­ет­ся неравномерный дво­ич­ный префиксный код.

Даны ко­до­вые слова для четырёх букв: А — 111, Б — 110, В — 101, Г — 100. Какие ко­до­вые слова из приведённых ниже ва­ри­ан­тов подходят для букв Д и Е? Если под­хо­дит более од­но­го варианта, ука­жи­те тот, в ко­то­ром сумма длин ко­до­вых слов меньше.

Примечание. Пре­фикс­ный код — это код, в ко­то­ром ни одно ко­до­вое слово не яв­ля­ет­ся началом другого; такие коды поз­во­ля­ют однозначно де­ко­ди­ро­вать полученную дво­ич­ную последовательность.

 

1) Д — 001, Е — 011

2) Д — 001, Е — 01

3) Д — 00, Е — 01

4) Д — 0, Е — 01

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

25
Задание 5 № 7362

Для пе­ре­да­чи по ка­на­лу связи сообщения, со­сто­я­ще­го только из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся неравномерный (по длине) код: А — 0; Б — 10; В — 110. Каким ко­до­вым словом нужно ко­ди­ро­вать символ Г, чтобы длина его была минимальной, а код при этом до­пус­кал однозначное раз­би­е­ние кодированного со­об­ще­ния на символы?

 

1) 1

2) 1110

3) 111

4) 11

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

26
Задание 5 № 7912

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

 

1) 7

2) 8

3) 9

4) 10

 

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

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

27
Задание 5 № 7977

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

 

1) 10

2) 9

3) 8

4) 7

 

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

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

28
Задание 5 № 8089

По ка­на­лу связи пе­ре­да­ют­ся сообщения, каж­дое из ко­то­рых со­дер­жит 16 букв А, 8 букв Б, 4 буквы В и 4 буквы Г (других букв в со­об­ще­ни­ях нет). Каж­дую букву ко­ди­ру­ют дво­ич­ной последовательностью. При вы­бо­ре кода учи­ты­ва­лись два требования:

а) ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го (это нужно, чтобы код до­пус­кал од­но­знач­ное декодирование);

б) общая длина за­ко­ди­ро­ван­но­го со­об­ще­ния долж­на быть как можно меньше.

Какой код из приведённых ниже сле­ду­ет вы­брать для ко­ди­ро­ва­ния букв А, Б, В и Г?

 

1) А:0, Б:10, В:110, Г:111

2) А:0, Б:10, В:01, Г:11

3) А:1, Б:01, В:011, Г:001

4) А:00, Б:01, В:10, Г:11

Источник: ЕГЭ 05.05.2015. До­сроч­ная волна.

29
Задание 5 № 9356

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие толь­ко че­ты­ре буквы: П, О, С, Т; для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, до­пус­ка­ю­щий од­но­знач­ное декодирование. Для букв Т, О, П ис­поль­зу­ют­ся такие ко­до­вые слова: Т: 111, О: 0, П: 100.

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


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

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

30
Задание 5 № 9791

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие толь­ко пять букв: A, B, С, D, E. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, до­пус­ка­ю­щий од­но­знач­ное декодирование. Для букв A, B, C ис­поль­зу­ют­ся такие ко­до­вые слова:

A – 1, B – 010, C – 000.

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

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

31
Задание 5 № 10281

По ка­на­лу связи с по­мо­щью рав­но­мер­но­го дво­ич­но­го кода пе­ре­да­ют­ся сообщения, со­дер­жа­щие толь­ко 4 буквы П, Р, С, Т. Каж­дой букве со­от­вет­ству­ет своё ко­до­вое слово, при этом для на­бо­ра ко­до­вых слов вы­пол­не­но такое свойство:

любые два слова из на­бо­ра от­ли­ча­ют­ся не менее чем в трёх позициях.

Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех. Для ко­ди­ро­ва­ния букв П, Р, С ис­поль­зу­ют­ся 5-битовые ко­до­вые слова: П: 01111, Р: 00001, С: 11000. 5-битовый код для буквы Т на­чи­на­ет­ся с 1 и за­кан­чи­ва­ет­ся на 0. Опре­де­ли­те ко­до­вое слово для буквы Т.

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

32
Задание 5 № 10308

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

любые два слова из на­бо­ра от­ли­ча­ют­ся не менее чем в трёх позициях.

Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех. Для ко­ди­ро­ва­ния букв Б, В, Г ис­поль­зу­ют­ся 5-битовые ко­до­вые слова: Б: 00001, В: 01111, Г: 10110. 5-битовый код для буквы А на­чи­на­ет­ся с 1 и за­кан­чи­ва­ет­ся на 0. Опре­де­ли­те ко­до­вое слово для буквы А.

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

33
Задание 5 № 10379

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

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

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

34
Задание 5 № 10406

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие толь­ко буквы А, Б, В, Г, Д, Е. Для пе­ре­да­чи ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано; для букв A, Б, В ис­поль­зу­ют­ся такие ко­до­вые слова: А — 1, Б – 010, В – 001.

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

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

35
Задание 5 № 10472

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв А, Б, В и Г, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать дво­ич­ную последовательность, по­яв­ля­ю­щу­ю­ся на приёмной сто­ро­не ка­на­ла связи. Для букв А, Б, В ис­поль­зу­ют­ся такие ко­до­вые слова: А — 000, Б — 1, В — 011.

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

Источник: Типовые те­сто­вые за­да­ния по ин­фор­ма­ти­ке под ре­дак­ци­ей С. С. Крылова, Т. Е. Чуркиной. 2016. В. 1.

36
Задание 5 № 10499

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв А, Б, В и Г, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать дво­ич­ную последовательность, по­яв­ля­ю­щу­ю­ся на приёмной сто­ро­не ка­на­ла связи. Для букв А, Б, В ис­поль­зу­ют­ся такие ко­до­вые слова: А — 010, Б — 1, В — 011.

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

Источник: Ти­по­вые те­сто­вые за­да­ния по ин­фор­ма­ти­ке под ре­дак­ци­ей С. С. Крылова, Т. Е. Чуркиной. 2016. В. 2.

37
Задание 5 № 11106

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие толь­ко че­ты­ре буквы: А, Б, В, Г; для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для букв А, Б, В ис­поль­зу­ют­ся такие ко­до­вые слова: А — 0; Б — 110; В — 100.

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

 

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

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

38
Задание 5 № 11234

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие толь­ко шесть букв: А, B, C, D, E, F. Для пе­ре­да­чи ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для букв A, B, C ис­поль­зу­ют­ся такие ко­до­вые слова: А – 11, B – 101, C – 0. Ка­ко­ва наи­мень­шая воз­мож­ная сум­мар­ная длина всех ко­до­вых слов?

 

Примечание. Усло­вие Фано означает, что ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Коды, удо­вле­тво­ря­ю­щие усло­вию Фано, до­пус­ка­ют од­но­знач­ное декодирование.

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

39
Задание 5 № 11261

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие толь­ко шесть букв: А, B, C, D, E, F. Для пе­ре­да­чи ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для букв A, B, C ис­поль­зу­ют­ся такие ко­до­вые слова: А – 00, B – 010, C – 1. Ка­ко­ва наи­мень­шая воз­мож­ная сум­мар­ная длина всех ко­до­вых слов?

 

Примечание. Усло­вие Фано означает, что ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Коды, удо­вле­тво­ря­ю­щие усло­вию Фано, до­пус­ка­ют од­но­знач­ное декодирование.

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

40
Задание 5 № 11341

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

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

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

41
Задание 5 № 13351

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

 

 

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

 

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

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

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

42
Задание 5 № 13401

По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы: Ц, Ч, Ш, Щ; для кодировки букв используются кодовые слова длины 5. При этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях . Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв Ц, Ч, Ш используются 5-битовые кодовые слова: Ц: 01111, Ч: 00001, Ш: 11000. 5-битовый код для буквы Щ начинается с 1 и заканчивается 0. Определите кодовое слово для буквы Щ.

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН10303

43
Задание 5 № 13454

По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы: К, Л, М, Н; для кодировки букв используются кодовые слова длины 5. При этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв К, Л, М используются 5-битовые кодовые слова: К: 11100, Л: 01111, М: 00001. 5-битовый код для буквы Н начинается с 1 и заканчивается 0. Определите кодовое слово для буквы Н.

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН10304
Пояснение · ·

44
Задание 5 № 13481

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

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 29 ноября 2016 года Вариант ИН10203

45
Задание 5 № 13508

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

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 29 ноября 2016 года Вариант ИН10204
Пояснение · ·

46
Задание 5 № 13535

По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А — 11, B — 101, C — 0. Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наименьшему возможному двоичному числу. Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 30 сентября 2016 года Вариант ИН10103

47
Задание 5 № 13562

По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А — 11, B — 101, C — 0.

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

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 30 сентября 2016 года Вариант ИН10104

48
Задание 5 № 13589

По каналу связи передаются сообщения, содержащие только пять букв: Ш, К, О, Л, А. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы О используется кодовое слово 0; для буквы А используется кодовое слово 10.

Какова минимальная общая длина кодовых слов для всех пяти букв?

Примечание: условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2017 года Вариант ИН10503

49
Задание 5 № 13616

По каналу связи передаются сообщения, содержащие только пять букв: П, И, Л, О, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы И используется кодовое слово 1; для буквы О используется кодовое слово 01.

Какова минимальная общая длина кодовых слов для всех пяти букв? Примечание: условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2017 года Вариант ИН10504

50
Задание 5 № 13732

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Для буквы А − 00, Е — 010, И — 011, К — 1111, Л — 1101, Р — 1010, С — 1110, Т — 1011, У — 100.

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

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

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

51
Задание 5 № 14220

По каналу связи передаются сообщения, содержащие только четыре буквы: Р, Е, К, А; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Р, Е используются такие кодовые слова: А: 111, Р: 0, Е: 100.

Укажите кратчайшее кодовое слово для буквы К. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та 14.09.2017 ИН10103

52
Задание 5 № 14264

По каналу связи передаются сообщения, содержащие только четыре буквы: М, О, Р, Е; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв О, Р, Е используются такие кодовые слова: О: 111, Р: 0, Е: 100.

Укажите кратчайшее кодовое слово для буквы М. Если таких кодов несколько, укажите код с наибольшим числовым значением.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та 14.09.2017 ИН10104

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



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

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


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