Задание 9. ЕГЭ-2014 - Задание A9: все задания

Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).

Версия для печати

1. Задание#T15825

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

В –

Г –

Д –

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

Коды остальных букв меняться не должны.

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

это невозможно
для буквы В –
для буквы Б –
для буквы Г –

Запишите в поле ответа цифру, соответствующую номеру выбранного варианта.

Показать ответ

Это задание решали 154 раза. С ним справились 29% пользователей.

2. Задание#T15807

Б –

В – Г –

Д –

Коды остальных букв меняться не должны.

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

это невозможно
для буквы А –
для буквы Б –
для буквы Г –

Показать ответ

Это задание решали 145 раз. С ним справились 30% пользователей.

3. Задание#T15780

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

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

это невозможно
для буквы Б –
для буквы В –
для буквы Д –

Запишите в поле ответа цифру, соответствующую номеру выбранного варианта.

Показать ответ

Это задание решали 947 раз. С ним справились 30% пользователей.

4. Задание#T15753

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

Б –

В –

Г –

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

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

В ответе укажите номер, соответствующий полученному значению.

Показать ответ

Это задание решали 815 раз. С ним справились 24% пользователей.

5. Задание#T15731

По каналу связи передаются сообщения, содержащие только буквы Э, Ю, Я, Ы. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование. В любом сообщении больше всего букв Я, следующая по частоте буква – Ю, затем – Э. Буква Ы встречается реже, чем любая другая.

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

Э – Ю – Я – Ы –
Я – Ю – Э – Ы –
Э – Ю – Я – Ы –
Я – Ю – Э – Ы –

Запишите в поле ответа цифру, соответствующую номеру выбранного варианта.

Показать разбор и ответ

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

У -го и -го кода различаются длины кодовых слов для букв Я и Э. У -го кода длина кодового слова для Э равна а длина кодового слова для Я равна У -го кода – наоборот. Так как в каждом передаваемом сообщение количество букв Я больше, чем количество букв Э, то более короткими будут сообщения, передаваемые -м кодом.

Ответ: 4

Это задание решали 2 тыс. раз. С ним справились 19% пользователей.

6. Задание#T15489

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

Какую наименьшую длину может иметь кодовое слово?

В поле ответ запишите номер выбранного варианта.

Показать разбор и ответ

Существует двоичных слов длины Т.к. среди них есть слова, содержащие или единицы, то в нашем коде нужно использовать кодовые слова с длиной больше, чем Слов длины достаточно. Искомые кодовые слова можно получать, например, добавляя к каждому из возможных двоичных слов справа «бит четности», равный если значное двоичное слово содержит четное количество единиц, и равный в противном случае. Например, двоичное слово

преобразуется в

а двоичное слово

Ответ: 1

Это задание решали 829 раз. С ним справились 22% пользователей.

7. Задание#T15470

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

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

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

Запишите номер ответа.

Показать ответ

Это задание решали 47 раз. С ним справились 81% пользователей.

8. Задание#T9811

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

И –

С –

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

Для буквы Т нужно выбрать кодовое слово так, чтобы оно тоже отличалось от кодовых слов для букв А, И, С не менее, чем в трех позициях.

Какое из перечисленных ниже кодовых слов можно использовать для буквы Т?