Добрый день. Меня зовут Юрий Николаевич.
На своем канале я рассказываю, как подготовиться к экзамену ОГЭ по информатике.
Сегодня мы поговорим о 2 задании, подробно разберем несколько примеров.
Первое задание направлено на проверку умения кодировать символы одного алфавита с помощью кодовых слов в другом алфавите, использовать кодовые таблицы при декодирование. Задания базового уровня сложности, оценивается в 1 балл.
Рассмотрим задание из демонстрационной версии ОГЭ—2022 по информатике.
От разведчика было получено следующее сообщение.
0 0 1 0 0 1 1 1 0 1 1 0 1 0 0
В этом сообщении зашифрован пароль — последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по следующей таблице.
Согласно таблице, каждая буква кодируется двумя или тремя буквами. В нашей шифровке первая буква может состоять из кода 00 или из 001. Так как кода 001 в таблице нет, остается только вариант 00 – буква О.
0 0 1 0 0 1 1 1 0 1 1 0 1 0 0
О
Вторая буква может иметь код 100 или 10. Кода 10 так же нет в таблице, значит вторая буква Б.
0 0 1 0 0 1 1 1 0 1 1 0 1 0 0
О Б
Третья буква может быть только Л с кодом 111, так как 11 нет в таблице.
0 0 1 0 0 1 1 1 0 1 1 0 1 0 0
О Б Л
Четвертой буквой может быть только А – 01, так как 011 отсутствует.
0 0 1 0 0 1 1 1 0 1 1 0 1 0 0
О Б Л А
Следующей буквой может быть только К – с кодом 101, так как код 10 отсутствует.
0 0 1 0 0 1 1 1 0 1 1 0 1 0 0
О Б Л А К
И последнюю букву остается код 00, который соответствует букве – О.
В результате получим расшифрованное слово – ОБЛАКО, его и нужно записать в бланк ответов.
Для закрепления рассмотрим подобное задание из демонстрационной версии ОГЭ—2018 по информатике.
Разведчик передал в штаб радиограмму
• – – • • • – • • – – • • – • – –
В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Д, Ж, Л, Т. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв. Нужный фрагмент азбуки Морзе приведён ниже.
Хочется уточнить, что в качестве ответа на задание 2 не всегда получается осмысленное слово, существующее в русском языке. Иногда ответом служит последовательность букв.
Согласно кодировочной таблицы, первой буквой может быть только буква А, поскольку кода • – – нет в таблице.
• – – • • • – • • – – • • – • – –
А
Второй буквой может быть Л (код - ) или Д (код – • •). Рассмотрим какие символы идут после каждой возможной буквы. После Л идет • • • –, что может соответствует одной из букв, а после Д идет • – • •, что тоже соответствует букве Ж.
На данном этапе можно рассмотреть символы дальше, но мы сменим нашу стратегию и начнем расшифровку с конца.
Последней буквой может быть только Л ( сочетания – – нет ни у одной буквы)
• – – • • • – • • – – • • – • – –
А Л
Предпоследней буквой может быть А ( • –) или Л(–) , рассмотрим символы идущие перед этими буквами. Перед А идет символ –, что может соответствовать букве из таблице, а перед Л идут символы заканчивающиеся на – • и не одна из букв кодировочной таблице не оканчивается на эту комбинацию. Делаем вывод – предпоследняя буква А.
• – – • • • – • • – – • • – • – –
А А Л
Для следующей буквы ситуация повторяется, с одной только разницей, что теперь перед буквой А встречается комбинация – • которой в таблице нет, а перед буквой Л может идти Д.
• – – • • • – • • – – • • – • – –
А Л А Л
Четвертой справа буквой может быть только Д.
• – – • • • – • • – – • • – • – –
А Д Л А Л
Для пятой буквы справа ситуация с Л и А повторяется. Перед Л идет символ – • •, что может соответствовать букве из таблице, а перед А идут символы заканчивающиеся на – • и не одна из букв кодировочной таблице не оканчивается на эту комбинацию. Пишем буквы Л.
• – – • • • – • • – – • • – • – –
А Л Д Л А Л
Следующей буквой может быть Д или Ж. Проверим символу перед этими буквами. Буква Б нам не подходит, так как перед ней стоит три точки, на которые не заканчивается не один символ. Пишем букву Ж.
• – – • • • – • • – – • • – • – –
А Ж Л Д Л А Л
Буквы с кодом • • в таблице нет, значит оставшейся буквой может быть только Д,
В результате получим расшифрованное слово – АДЖЛДЛАЛ, его и нужно записать в бланк ответов.
Для полноты картины, рассмотрим еще одно задание ОГЭ по информатике 2020. Досрочная волна. Вариант 1.
Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице.
Некоторые шифровки можно расшифровать несколькими способами Например, 311333 может означать «ВАЛЯ», а может — «ЭЛЯ», а может — «ВААВВВ».
Даны 4 шифровки:
9 8 2 8 2 1 0
5 1 0 3 1 1 5
1 2 1 3 1 3 1
3 1 0 2 0 3 0
В этом задании нужно найти шифровку расшифровывающуюся только 1 способом, если на каком то этапе обнаружим двойственность расшифровывания – можем смело бросать ее и переходить к другой.
В шифровке 9828210 первым символом может быть З, поскольку буквы с номером 98 нет. Второй буквой может быть Ж, кода 82 нету. А вот в качестве третьего символа может выступать код 21 и 2. Обнаружилась двойственность, шифровка нам не подходит. Переходим к следующей.
5 1 0 3 1 1 5
Первой буквой может быть только Д, кода 51 нет. Второй буквой – И, потому, что если мы возьмем код 1, то следующая буква должна начинаться на ноль, а таких кодов нет. Третьим символом может быть буква с кодом 3 или 31. Обнаружилась двойственность, шифровка нам не подходит. Переходим к следующей.
1 2 1 3 1 3 1
Эта шифровка нам не подходит, так как первой буквой может быть А и К.
Остается только 4 шифровка.
На этом разбор первого задания ОГЭ по информатике закончен, если остались вопросы, задавайте их в комментариях. Подписывайтесь на мой канал.
3 1 0 2 0 3 0
Первой буквой может, быть только В. Если мы возьмем код 31, то следующая буква должна начинаться на ноль, а таких кодов нет. Второй буквой будет И . Рассуждая аналогично получим, оставшиеся буквы Т и Ь.
В результате получим расшифрованное слово – ВИТЬ, его и нужно записать в бланк ответов.
Подробный видео разбор по ОГЭ 1 задания:
· Перемотайте видео урок на решение заданий, если не хотите слушать теорию.
На этом разбор второго задания ОГЭ по информатике закончен, если остались вопросы, задавайте их в комментариях. Подписывайтесь на мой канал.
