litceysel.ru
добавить свой файл
1

© И.В.Торопова, 2012


ГИА по информатике 2012


Часть 2


Задание 7
(базовый уровень, время – 4 мин.)


Описание элементов содержания
: Умение кодировать и декодировать информацию.

Проверяемые элементы содержания: Кодирование и декодирование информации

Требования к уровню подготовки: умение выполнять базовые операции над объектами: цепочками символов, числами, списками, деревьями; проверять свойства этих объектов; выполнять и строить простые алгоритмы.



Памятка


  • Кодирование – запись информации с использованием определенного кода

  • Код – последовательность знаков данной знаковой системы для представления информации.

  • Длина кода – количество знаков в коде.

  • Декодирование – операция преобразования знаков или группы знаков одной знаковой системы в знаки или группы знаков другой знаковой системы.

  • Кодовая таблица – таблица, задающая соответствие символов (знаков) и их кодов.


Пример 1


Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице.



Некоторые шифровки можно расшифровать не одним способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:

3113

9212

6810

2641

Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. То, что получилось, запишите в качестве ответа.



Ответ:____________


Решение


  1. Рассмотрим первую шифровку: 3313. Данная шифровка может быть расшифрована не единственным образом, например:

3→В

33→Я

33→Я

3→В

3→В

1→А

13→Л

31→Э

1→А

3→В




3→В

3→В










ВВАВ ЯАВ ЯЛ ВЭВ


  1. Рассмотрим вторую шифровку: 9212. (Число 92 в кодировочной таблице отсутствует). Данная шифровка может быть расшифрована не единственным образом, например:

9→З

9→З

9→З

2→Б

21→У

2→Б

1→А

2→Б

12→К

2→Б







ЗБАБ ЗУБ ЗБК
  1. Рассмотрим третью шифровку: 6810. Данная шифровка может быть расшифрована единственным образом, т.к. числа 68, 81, 0 в кодировочной таблице отсутствуют.


6→Е

8→Ж

10→И

ЕЖИ

  1. Рассмотрим четвертую шифровку: 2641. (Числа 64, 41 в кодировочной таблице отсутствуют). Данная шифровка может быть расшифрована не единственным образом, например:

2→Б

26→Ш

6→Е

4→Г

4→Г

1→А

1→А




БЕГА ШГА


Ответ: ЕЖИ



Пример 2



От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

– • – – – • – – • • • •

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

Е

Н

О

З

Щ



– •

– – –

– – • •

– – • –


Определите текст радиограммы. В ответе укажите, сколько букв было в


исходной радиограмме.


Ответ:____________


Решение

Рассмотрим варианты разбиения радиограммы – • – – – – – • • • •

В радиограмме буквы могут повторяться.

Н

О

Е

З

Е

Е

– •

– – –



– – • •





Докажем, что других вариантов не существует. В радиограмме использовался код разной длины: один, два, три и четыре знака.


  1. Первая буква может быть только Н, т.к. вариантов для расшифровки символов –, – • –, – • – – нет.

  2. Вторая буква только О, т.к. вариантов для расшифровки символов –, – –, – – – • нет.

  3. Третья буква только Е, т.к. вариантов для расшифровки символов • –, • – –, • – – • нет.

  4. Четвертая буква только З, т.к. вариантов для расшифровки символов –, – –, – – • нет.

  5. Пятая и шестая буквы только Е, т.к. вариантов для расшифровки символов •• нет.

Всего в данной радиограмме было использовано шесть букв.


Ответ: 6


Для подготовки задания использованы источники:

  1. Демонстрационные варианты ГИА 2011-2012 гг.