РУҚА
ОГЭ · информатика · нөмір 2 · жауаптары бар шешімдер

Тапсырма 2 ОГЭ по информатикаға: ФИПИ шешімдері қадамдық жауаптарымен

Все задачи задания 2 ФИПИ ашық банкінен с готовым ответом и началом талдау. Толық қадамдық шешім және ресми кілт – карточкадағы сілтемелер бойынша.

Шешімсіз тапсырмалар
74
жауаптары бар шешімдер
1
тақырыптар нөмірде
4
тізім беттері
61ФИПИ CFDA59№ 2КүрделіИнформация и кодирование

Расшифровка радиограммы Морзе

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

  1. 1
    Используем коды азбуки Морзе для разрешённых букв: Т — тире, А — точка и тире, У — две точки и тире, Ж — три точки и тире, Х — четыре точки.
  2. 2
    Восстанавливаем границы между кодами букв и получаем текст радиограммы.

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
62ФИПИ D640B9№ 2КүрделіИнформация и кодирование

Декодирование радиограммы Морзе

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

  1. 1
    Разбиваем последовательность сигналов радиограммы на коды только разрешённых букв.
  2. 2
    После декодирования проверяем частоту появления каждой буквы в полученном тексте.

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
63ФИПИ DBCE64№ 2КүрделіИнформация и кодирование

Расшифровка сообщения шифром

Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Расшифруйте сообщение, учитывая, что ни одна буква в нём не повторяется. Получившееся слово (набор букв) запишите в качестве…

  1. 1
    Последовательность символов разбиваем на фрагменты, являющиеся кодами из таблицы:$$+\,|\,~+\,|\,~\,|\,+@\,|\,@~+$$
  2. 2
    По кодовой таблице получаем соответствующие буквы: $+$ — О, $~+$ — Л, $~$ — П, $+@$ — М, $@~+$ — Н.$$\text{О}\,|\,\text{Л}\,|\,\text{П}\,|\,\text{М}\,|\,\text{Н}$$

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
64ФИПИ DDB94A№ 2КүрделіИнформация и кодирование

Расшифровка кодовых слов

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

  1. 1
    Проверяем шифровку 92610: возможны разбиения 9–26–10 и 9–2–6–10, поэтому расшифровка неоднозначна.
  2. 2
    Шифровка 36910 разбивается единственным допустимым способом: 3–6–9–10.$$36910 = 3\mathbin{-}6\mathbin{-}9\mathbin{-}10$$

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе
65ФИПИ E0CEE0№ 2КүрделіИнформация и кодирование

Расшифровка кодовых слов

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

  1. 1
    Каждую шифровку нужно разбить на числа от 1 до 33. Из-за отсутствия пробелов одно и то же число может иметь разные разбиения.
  2. 2
    Проверяем шифровку 2102030. Она однозначно разбивается на числа 2, 10, 20 и 30.

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе
66ФИПИ E305FA№ 2КүрделіИнформация и кодирование

Декодирование радиограммы Морзе

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

  1. 1
    Используем коды букв из таблицы и восстанавливаем границы между буквами в непрерывной радиограмме.
  2. 2
    Подсчитываем частоту букв в получившемся тексте радиограммы.

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
67ФИПИ E496B3№ 2КүрделіИнформация и кодирование

Расшифровка радиограммы Морзе

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

  1. 1
    Используем коды букв из таблицы и последовательно разбиваем радиограмму.$$–•\;|\;–––\;|\;•\;|\;––••\;|\;•\;|\;•$$
  2. 2
    Полученные коды соответствуют буквам Н, О, Е, З, Е, Е.$$Н\;О\;Е\;З\;Е\;Е$$
Шешім полностьюЖауапШешу самому2 қадам в разборе
68ФИПИ E7EDC9№ 2КүрделіИнформация и кодирование

Однозначная расшифровка кодовой цепочки

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

  1. 1
    Первая цепочка имеет разбиение 100|101|000, то есть ДКС. Других разбиений нет.
  2. 2
    Вторая цепочка неоднозначна: 101|111|100 даёт слово КОД, а 10|111|10|100 даёт слово НОНД.

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
69ФИПИ e84B4c№ 2КүрделіИнформация и кодирование

Однозначное декодирование цепочки

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

  1. 1
    Проверим цепочку 11101001. Она расшифровывается как 111|010|01 = ОРА, но также как 111|01|001 = ОАУ. Поэтому она не подходит.$$111|010|01 = \text{ОРА};\quad 111|01|001 = \text{ОАУ}$$
  2. 2
    Цепочка 010111011 разбивается на коды 010, 111 и 011. Это соответствует буквам Р, О и В. Других разбиений нет.$$010|111|011 = \text{РОВ}$$

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
70ФИПИ ec61Fc№ 2КүрделіИнформация и кодирование

Однозначная расшифровка кодовой цепочки

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв приведены в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, $00101001$ может…

  1. 1
    Проверим первую цепочку. Она имеет, например, два разбиения: $010|01|001$ и $01|001|01$, поэтому однозначной не является.$$010|01|001=\text{РАУ},\quad 01|001|01=\text{АУА}$$
  2. 2
    Вторая цепочка также имеет два разбиения: $111|010|01$ и $111|01|001$.$$111|010|01=\text{ОРА},\quad 111|01|001=\text{ОАУ}$$

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
71ФИПИ EE1F9C№ 2КүрделіИнформация и кодирование

Расшифровка сообщения

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы. Расшифруйте сообщение.

  1. 1
    Разбиваем последовательность символов на коды из таблицы:$$−***+*+*+*+− = (−*) + (**) + (+*+) + (+*+) + (+−)$$
  2. 2
    По таблице этим кодам соответствуют буквы Ц, Х, Ф, Ф и У.
Шешім полностьюЖауапШешу самому2 қадам в разборе
72ФИПИ eFc06D№ 2КүрделіИнформация и кодирование

Однозначное декодирование слова

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв заданы таблицей: А — 01, В — 011, Д — 100, О — 111, Р — 010, У — 001. Некоторые кодовые цепочки можно расшифровать…

  1. 1
    Проверим цепочку 11101001: её можно разделить как 111 · 010 · 01 и как 111 · 01 · 001. Поэтому у неё есть несколько расшифровок: ОРА и ОАУ.$$11101001 = 111\cdot010\cdot01 = \text{ОРА};\quad 11101001 = 111\cdot01\cdot001 = \text{ОАУ}$$
  2. 2
    Цепочка 100111 начинается только с кода 100, то есть с буквы Д. Оставшаяся часть 111 — код буквы О.$$100111 = 100\cdot111 = \text{ДО}$$

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
73ФИПИ F0602C№ 2КүрделіИнформация и кодирование

Расшифровка сообщения

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже. Расшифруйте сообщение. Получившееся слово (набор букв) запишите в ответе.

  1. 1
    Последовательно сопоставим фрагменты закодированного сообщения с кодами из таблицы.$$*−\; +−+\; −++\; −−\; −*$$
  2. 2
    По таблице эти фрагменты соответствуют буквам О, К, Н, Р, Л.$$О\; К\; Н\; Р\; Л$$
Шешім полностьюЖауапШешу самому2 қадам в разборе
74ФИПИ F736F5№ 2КүрделіИнформация и кодирование

Расшифровка неравномерного кода

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

  1. 1
    По таблице код буквы Л равен # +. Начало сообщения разбивается как #+.$$#+ \rightarrow \text{Л}$$
  2. 2
    Оставшаяся часть начинается с +^#, что соответствует букве З.$$+^# \rightarrow \text{З}$$

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе