Информатика ОГЭ №2

Попробуем разобраться, как решать задание №2 из ОГЭ. Данное задание имеет несколько вариантов формулировок, но в целом имеет примерно одинаковый принцип решения. Все задания построены по принципу кодирования информации - когда мы заменяем символы или буквы на цифры или специальные символы с целью зашифровать сообщение.

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

Теперь попробуем разобраться с заданиями и принципами их решения.

Первый тип

Петя и Вова играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:

Кодовая таблица

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

Сообщение: +~+~+@@~+

Решение

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

Далее попробуем расшифровать сообщение с конца, стараясь расшифровывать как можно более объёмные кодовые слова:

1. +~+~+@П
2. +~+~МП
3. +~+ИМП
4. +ЛИМП
5. ОЛИМП

Второй тип

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

Сообщение: −•−−•−−−••••−•

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

Кодовая таблица

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

Решение

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

Так же как и в предыдущем задании, начнём в расшифровку с конца сообщения:

1. −•−−•−−−••••Н
2. −•−−•−−−•••ЕН
3. −•−−•−−−••ЕЕН
4. −•−−•−ЗЕЕН
5. −•−−•−ЗЕЕН
6. −•ЩЗЕЕН
7. НЩЗЕЕН

У нас получилось, 6 букв закодированы в данном сообщении.

Третий тип

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

Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:

Кодовая таблица

Сообщения:

• 1010110
• 100000101
• 00011110001

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

Решение

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

Алгоритм будет следующий - пробуем раскодировать сообщения поочерёдно. Как только понимаем, что тут несколько вариантов может получиться - переходим к следующему.

• Видим, что первый вариант имеет как минимум две расшифровки: 10 101 10 и 101 01 10. Следовательно, данный вариант нам не подходит.
• Второй вариант тоже имеет как минимум две расшифровки: 100 000 101 и 10 000 01 01
• Остался один вариант, который точно имеет лишь одну расшифровку: 000 111 100 01. Исходя из этого получаем: СОДА.

Четвёртый тип

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

Кодовая таблица

Некоторые шифровки можно расшифровать несколькими способами. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ».

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

1. 20332
2. 21120
3. 31321
4. 51201

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

Решение

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

Но решение здесь несколько проще. Кодовые слова закодированы от 1 до 33. Следовательно, не может быть кода, который начинается с нуля или числа больше 33.

Разберём некоторые шифры. Начнём с первого.

• Первый шифр имеет несколько расшифровок, например: 20 33 2 и 20 3 32
• Второй шифр тоже имеет несколько расшифровок, например: 21 1 20 и 2 11 20.
• Третий шифр тоже имеет несколько расшифровок, например: 31 3 21 и 3 13 21.
• Четвёртый шифр имеет одну расшифровку: 5 1 20 1

Следовательно, наш ответ ДАТА.

Понравилась статья? Хочешь разбираться в информатике, программировании и уметь работать в разных программах? Тогда ставь лайк, подпишись на канал и поделись статьей с друзьями!

Читайте также:

• Информатика ОГЭ №3
• Информатика ОГЭ №4
• Информатика ОГЭ №5

#информатика #огэ #разбор #задания #решение #экзамен