СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Каталог заданий
Передача информации. Выбор кода

Пройти тестирование по 10 заданиям
Пройти тестирование по всем заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
1
Задания Д8 № 3680

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

 

1) 0001

2) 000

3) 11

4) 101


2
Задания Д8 № 3681

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

 

1) 1

2) 11

3) 01

4) 010


3
Задания Д8 № 3803

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

 

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

 

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

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

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

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

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

4
Задания Д8 № 3835

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

 

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

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

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

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

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

5
Задания Д8 № 4548

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

 

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

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

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

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

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

6
Задания Д8 № 4580

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

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

 

1) 0

2) 01

3) 00

4) 000


7
Задания Д8 № 4682

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

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

 

1) 10

2) 11

3) 000

4) 1111


8
Задания Д8 № 4714

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

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

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

 

1) 00

2) 01

3) 101

4) 0000


9
Задания Д8 № 4839

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

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

 

1) 1

2) 0

3) 01

4) 10


10
Задания Д8 № 4927

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

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

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

 

1) 11111

2) 11100

3) 00011

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


11
Задания Д8 № 4968

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

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

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

 

1) 00000

2) 11100

3) 00011

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


12
Задания Д8 № 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


13
Задания Д8 № 5300

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

 

А, И, С, Т.

 

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

 

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

 

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

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

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

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


14
Задания Д8 № 6179

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

 

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

 

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

 

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

 

1) да, 111110

2) да, 111000

3) да, 000110

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


15
Задания Д8 № 6224

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

 

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

 

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

 

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

 

1) да, 000001

2) да, 111001

3) да, 000111

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


16
Задания Д8 № 6769

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

 

1) 1

2) 10

3) 010

4) 0


17
Задания Д8 № 6801

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

 

1) 1

2) 0

3) 01

4) 101


18
Задания Д8 № 6883

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

 

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

 

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

 

1) 1

2) 0

3) 11

4) 001


19
Задания Д8 № 6915

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

 

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

 

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

 

1) 1

2) 0

3) 00

4) 110


20
Задания Д8 № 6948

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

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

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

 

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

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

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

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


21
Задания Д8 № 6980

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

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

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

 

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

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

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

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


22
Задания Д8 № 7193

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

 

1) 1

2) 11

3) 01

4) 010

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

23
Задания Д8 № 7298

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

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

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

 

1) Д — 100, Е — 110

2) Д — 100, Е — 11

3) Д — 10, Е — 11

4) Д — 10, Е — 1


24
Задания Д8 № 7330

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

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

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

 

1) Д — 001, Е — 011

2) Д — 001, Е — 01

3) Д — 00, Е — 01

4) Д — 0, Е — 01


25
Задания Д8 № 7362

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

 

1) 1

2) 1110

3) 111

4) 11

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

26
Задания Д8 № 7912

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

 

1) 7

2) 8

3) 9

4) 10

 

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


27
Задания Д8 № 7977

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

 

1) 10

2) 9

3) 8

4) 7

 

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


28
Задания Д8 № 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. До­сроч­ная волна.

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